¿Cuántos años se necesitan para aprender algoritmos de cero a héroe?

Si cree que aprender ‘algoritmos’ es una parte importante del desarrollo de software, ya está en el camino equivocado.

Casi todos los problemas importantes en el diseño de algoritmos se han resuelto, a menudo de manera óptima. Cada una de estas soluciones se ha codificado en una biblioteca de código abierto para prácticamente cualquier idioma en el que pueda trabajar. Como ingeniero, es valioso comprender cómo funcionan estos algoritmos y, en particular, el costo de tiempo y espacio de cada uno, pero puede obtenga la mayor parte del camino leyendo los artículos de Wikipedia para los algoritmos de clasificación principales, las estructuras de datos comunes, los algoritmos de búsqueda y actualización de árboles para algunos tipos de árboles y, tal vez, el algoritmo de ruta más corta. Así que supongo que podrías pasar de cero a héroe, desde un punto de vista profesional, en unas dos semanas.

A veces, al entrevistar a ingenieros, hago el siguiente problema:

Escriba una función para ordenar una matriz (o lista según el idioma) de números de menor a mayor. Su programa será juzgado por su eficiencia tanto en espacio como en tiempo.

En Javascript, se ve así:

función sortArray (arr) {
return arr.sort ();
}

El punto es que implementar sus propias soluciones a problemas resueltos es una pérdida de tiempo. No me importa si sabes cómo implementar un tipo de fusión o un buen hash. Lo único que me importa es que sepas que una búsqueda de tabla hash es O (1), una ordenación toma O (nlog), y que las iteraciones múltiples a menudo se deben reemplazar por la memorización. Incluso entonces, no me importa mucho desde entonces.

A. Descubriré tu error en la revisión del código

B. La aplicación siempre está vinculada a IO de todos modos.

Honestamente, el enfoque en los algoritmos es una de las características más frustrantes de la educación en programación. Lo que necesitamos en el mundo profesional son las habilidades de arquitectura, diseño y planificación. Son mucho más difíciles de enseñar y mucho más valiosos.

Uh

¿Qué significa “héroe” en este caso? Nivel de genio como habilidades? Entonces eso requeriría una licenciatura, una maestría y un doctorado. Un post-doc o dos sobre desarrollo algorítmico, tal vez algunos documentos sobre problemas de NP completo o lo que tenga.

Si te refieres a una comprensión básica, compra el libro Cormen y repasa los ejercicios en la primera mitad del libro. Decir 6 meses tal vez para ser competente.

Aprender algoritmos es una pérdida de tiempo. Si los está aprendiendo, ya están escritos, por lo que nunca necesitará escribirlos. Los únicos algoritmos que tendrá que escribir son los que aún no existen, y no puede aprenderlos por adelantado.