¿Qué algoritmos / estructuras de datos debo “reconocer” y saber por nombre? [cerrado]

69

Me gustaría considerarme un programador bastante experimentado. Llevo más de 5 años programando. Mi punto débil es la terminología. Soy autodidacta, así que aunque sé cómo programar, no conozco algunos de los aspectos más formales de la informática. Entonces, ¿cuáles son los algoritmos prácticos / estructuras de datos que puedo reconocer y saber por nombre?

Tenga en cuenta que no estoy pidiendo una recomendación de libro sobre la implementación de algoritmos. No me importa implementarlos, solo quiero poder reconocer cuándo un algoritmo / estructura de datos sería una buena solución para un problema. Estoy pidiendo más por una lista de algoritmos / estructuras de datos que debo "reconocer". Por ejemplo, conozco la solución a un problema como este:

  

Administras un conjunto de casilleros etiquetados 0-999. La gente viene a ti para alquilar   El armario y luego volver para devolver la llave del armario. Como tu   construir una pieza de software para administrar sabiendo qué casilleros son gratis y   ¿Cuáles se utilizan?

La solución, sería una cola o pila.

Lo que estoy buscando son cosas como "¿en qué situación se debe usar un árbol B? ¿Qué algoritmo de búsqueda se debe usar aquí?". Y tal vez una introducción rápida de cómo es más complejo (pero de uso común). Estructuras de datos / algoritmos de trabajo.

Intenté buscar en la lista de Wikipedia de estructuras de datos y algoritmos pero creo que eso es un poco excesivo. Entonces, ¿estoy buscando más cuáles son las cosas esenciales que debo reconocer?

    
pregunta Earlz 04.07.2012 - 22:14

0 respuestas

Lea otras preguntas en las etiquetas