¿Qué necesitas saber para aprender algoritmos? Probé los algoritmos gratuitos de Coursera y el curso de estructuras de datos de Princeton y me perdí por completo.

MIT 6.006 Introducción a los algoritmos, el otoño de 2011 está disponible en la cuenta de YouTube de MIT OpenCourseWare. Es un curso increíble y aprendí una buena parte de lo que sé sobre algoritmos al ver esto.

Sin embargo, mirar el curso no es suficiente, necesita algunos proyectos para implementar las estructuras de datos y los algoritmos.

Puedes encontrar algunos en google, pero te daré uno bueno:

Te dan como entrada un hormiguero y una cantidad de hormigas. El hormiguero contiene habitaciones que están unidas por tubos. Una de estas habitaciones es la entrada y otra es la salida. Solo puede haber una hormiga en cada habitación a la vez (a excepción de la entrada y la salida). Cada ciclo, cada hormiga en el gráfico puede moverse de una habitación a otra pasando por un tubo. El objetivo es escribir un algoritmo para hacer que todas las hormigas pasen del punto de entrada al punto de salida en la cantidad mínima de ciclos.

Tomarás como entrada:

• número de hormigas (un valor entero)
• habitaciones (definidas por una cadena, como “ab” o “xx”)
• enlaces (como “ab-xx”)
• La sala de inicio estará precedida por ## start y la sala de finalización estará precedida por ## end

Por lo tanto,

30
## comienzo 1 2 3 4 5 6 7 ## fin 0
0-4 0-6 1-3 4-3 5-2 3-5 4-2 2-1 7-6 7-2 7-4 6-5

Significa que debes ayudar a 30 hormigas a ir de la habitación 1 a la habitación 0. El gráfico se verá así:

Luego tienes que dar salida a los movimientos para cada ciclo.

Este es solo un ejemplo de un buen proyecto, obviamente puede encontrar muchos otros proyectos para aprender algoritmos. Lo bueno de este es que te ayudará a familiarizarte con el camino más corto de Dijkstra, con BST (o al menos listas vinculadas) y con gráficos.

¡Buena suerte!

Primero, necesitas entender los conceptos básicos. La siguiente es una gran lista de reproducción para aprender estructuras de datos. Los videos cubren las estructuras de datos bastante bien y si puede ver todo esto e implementarlo en código, estará listo para un Curso de Algoritmos:

Estructuras de datos: YouTube

Después de haber visto los videos e implementado las estructuras de datos usted mismo (la implementación es obligatoria), puede comenzar un curso de Algo. El problema surge cuando miras todo el curso pero no implementas una sola cosa o haces una sola tarea. Sin implementación, difícilmente aprenderá nada.

El siguiente curso de MIT es, con mucho, el mejor. Otro curso del Prof. Tim Roughgarden (Coursera) es ideal para principiantes.

Algoritmos: Diseño y Análisis, Parte 1 – Universidad de Stanford | Coursera

Introducción a los algoritmos

Algoritmo: es un montón de pasos lógicos que te llevarán hacia tu Victoria.

Creo que la persona debe implementar algoritmos del mundo real en el mundo de la programación.

Cada persona aplica algoritmos muchas veces en un solo día. Simplemente, agregar 2 números es un Algoritmo, abrir el sistema de la computadora es un algoritmo, ordenar números es un algoritmo …

Ahora ven a tu pregunta. Debes conocer el análisis de datos. No considere el análisis de datos como un término de nivel superior, como, en la biblioteca, cada libro está organizado de una manera particular. En el salón de nuestra casa todo está bien organizado. Ahora, considere los libros como datos. Podrá ver toda la biblioteca en muy buenas estructuras.

Pero para crear una estructura de datos necesitará un algoritmo mejor. Al igual que puede organizar libros por temas, por autor, por nombre (alfabético), por edad, por precio, por no. de páginas ……

¿Cómo seleccionará la forma de construir su biblioteca? Aquí necesitarás un algoritmo.

En el algoritmo, debe poder pensar Recursivamente, lógicamente, “Pensar fuera de la caja” …

Creo que la mejor manera de generar cualquier algoritmo, debe hacer “DIVIDE & CONQUER”. dividir cualquier problema en número de parte. Con esto puedes pensar y prestar atención a la parte más pequeña.

Algoritmo feliz …

Lo más importante antes de comenzar un curso / libro de algoritmos es su mentalidad. Si comienzas con la mentalidad de que son muy complicados, básicamente divides tu impulso a la mitad.

Lo que necesita saber es que los algoritmos son formas lógicas para resolver problemas. Un algoritmo es en realidad una colección de pasos bien definidos que para una entrada dada (algunos valores), devuelve una solución válida para una clase específica de problemas.

Un libro que me ayudó mucho, para comprender los conceptos básicos de los algoritmos, es Introducción a los algoritmos, MIT. Tuve muchos problemas con los algoritmos, en la escuela, y tuve que trabajar duro para ponerme al día. Supongo que la segunda cosa más importante sobre aprender algo es reservar tiempo para trabajar, regularmente. Este no es el tipo de tema en el que puedes “volarlo”. Tienes que entender cómo funcionan las cosas, por qué funcionan de esa manera, y solo puedes hacerlo mediante la práctica constante, en varios tipos de problemas.

Una respuesta muy breve:

Nada ?

Uno no tan breve pero también breve:

Cualquier momento es un buen momento para aprender algoritmos. Dependiendo de qué tan profundo quieras bucear, algunas matemáticas ayudarían, pero los algoritmos básicos no necesitan nada más. Ni siquiera un lenguaje de computadora, ya que puede aplicarlo a otros campos.

• Consigue un buen libro

• El Algorithm Design Manual 2nd ed.
• Introducción a los algoritmos, 3a edición

Disfruta de tu conocimiento.

Editar:

Un ejemplo que lo ayudará a comprender la parte de “nada”. Verifica VisualGo. O visualizaciones de estructura de datos.

Si planeas comprar uno de los libros, creo que Skiena es más fácil para un principiante. (De hecho, probablemente haya mejores libros si no sabes absolutamente nada, pero me quedaré con mis recomendaciones)

Edición 2:

Hay varios cursos en línea sobre algoritmos. Verifique Class Central para uno. Si encuentras el que eliges, elige otro. Hasta que encuentre uno que coincida con lo que está buscando.

Si eres un principiante absoluto, ver un video de una hora de duración en el curso abierto MIT podría no ayudarte.

Sugiero encarecidamente tomar este curso en su lugar:

Introducción a los algoritmos | Udacity

Conocer sus estructuras de datos ayudará. Hay muchas introducciones en estructuras de datos. Solo le tomará 2 horas como máximo comprender los conceptos básicos.

Las habilidades prácticas de programación y los cursos de Algoritmos están relacionados, pero el conocimiento en uno, puede no transferirse directamente al otro por un tiempo.

Para tener éxito en un curso de algoritmos, todo lo que necesita es:

1. Sólidos fundamentos lógicos y habilidades de pensamiento crítico.
2. Algunas comprensiones básicas de Matemáticas (solo álgebra podría estar bien)
3. Los fundamentos de las matemáticas discretas (que pueden incluirse junto con el curso)

No mucho. Ser un poco introductorio a la cocina, la química básica, los kits de lego, los kits de muebles, los juegos de mesa o cualquier cosa que tenga un conjunto de instrucciones. Todos estos son algoritmos simples (aunque a veces largos).

La disposición a aprender también es importante.

Creo que primero debes dar un paso atrás y tomar un curso de Matemática discreta [1].

Muchos conceptos de Matemáticas discretas se toman prestados al intentar calcular la complejidad de los algoritmos y esa es la parte en la que me perdí muchas veces.

Los algoritmos son realmente geniales y un profundo conocimiento de los algoritmos te hará un programador más inteligente [2]. Así que no te rindas. 🙂

Notas al pie

[1] Matemáticas discretas – Wikipedia

[2] ¿Por qué cada programador debería aprender a optimizar algoritmos?

También estoy pasando por Algoritmos en este momento. Y cuando empecé, sentí que te sientes. Incluso no toqué nada relacionado con el algoritmo durante una semana. En este tiempo estaba buscando y leyendo sobre algoritmos no aprendiéndolos. Y luego, después de una semana, comencé a aprenderlo. Tomé un libro llamado ‘Introducción al algoritmo’ de Pearson. Partí de eso e incluso tomé ayuda del video de YouTube. Puedo decir que ahora estoy disfrutando mucho aprendiéndolo. Ahora estoy planeando tomar un curso sobre Edx después de completar el libro.
La mejor de las suertes.

Solo necesitas saber cómo buscar en Google.

Hice un video tutorial de Youtube para Estructura de datos y Algoritmo en hindi.

Espero que te ayude mucho si quieres aprender en hindi.

A continuación se muestra la URL del canal de youtube:

Academia Prateek Jain