Introducción a los Algoritmos y las Estructuras de Datos, 1

Beneficios acerca del aprendizaje de algoritmos y estructuras de datos.

Primero, te ayudarán a convertirte en un mejor programador. Otro beneficio es que te harán pensar más lógicamente. Además, te pueden ayudar a diseñar mejores sistemas para almacenar y procesar datos. También sirven como una herramienta para la optimización y solución de problemas.

Como resultado, los conceptos de algoritmos y estructuras de datos son muy valiosos en cualquier campo. Por ejemplo, puedes utilizarlos cuando construyas una aplicación web o escribes software para otros dispositivos. Puedes utilizarlos para aprendizaje de máquinas y analíticas de datos, las cuales son actualmente dos áreas excitantes. Si eres un hacker, los algoritmos y las estructuras de datos en Python también son importantes para ti en cualquier parte.

Ahora, cualquiera que sea tu estilo de aprendizaje preferido, te tendré cubierto. Si eres un aprendiz visual, te encantarán mis diagramas claros e ilustraciones a través de este libro. Si eres un aprendiz práctico, te encantarán mis lecciones de práctica, de manera que puedas obtener práctica con algoritmos y estructuras de datos de una forma práctica.

Estructura del curso.

Hay cinco volúmenes en este curso. Este es el volumen uno. En este volumen, tomarás una inmersión profunda en el mundo de los algoritmos. Con frecuencia incremental, los algoritmos comienzan a moldear nuestras vidas de muchas maneras - desde los productos que nos recomiendan, hasta los amigos en que interactuamos en los medios sociales, y aún más importante que los aspectos sociales, como las políticas, privacía y cuidado de la salud. Por lo tanto, la primera parte de este curso cubre lo que son los algoritmos, como trabajan, donde se les puede encontrar (en aplicaciones de la vida real).

En el segundo volumen, trabajarás a través de la introducción de las estructuras de datos. Aprenderás acerca de las estructuras de datos introductorios - arreglos y listas ligadas. Los observarás en operaciones comunes, y como los tiempos de proceso de estas operaciones afectan nuestro código de todos los días.

En el tercer volumen, tomarás tu conocimiento de algoritmos y estructuras de datos juntos, para resolver el problema de clasificar datos utilizando el algoritmo de Merge Sort (clasificar por mezcla). Veremos los algoritmos en dos categorías: sorting (clasificar) y searching (búsqueda). Implementarás algoritmos para clasificar bien conocidos, como Selection Sort, Quicksort, y Merge Sort. También Aprenderás los algoritmos de búsqueda básicos como Sequential Search (búsqueda secuencial) y Binary Search (búsqueda binaria).

Al final de muchas secciones de este curso, ejercicios de práctica cortos se proveen para probar tu entendimiento de los tópicos discutidos. También se proveen respuestas de manera que puedas verificar que tan bien has ejecutado cada sección. Al finalizar el curso, encontrarás una liga para bajar más recursos útiles, como códigos y pantallas utilizados en ese libro y más ejercicios de práctica. Puedes utilizarlos para referencias y revisión también. Mi liga de soporte también se provee, de manera que puedas contactarme en cualquier momento que tengas preguntas o requieras ayuda en el futuro.

Al final del curso, entenderás que son los algoritmos y las estructuras de datos, cómo son medidos y evaluados, y cómo se utilizan para resolver problemas de la vida real. Por lo tanto, todo lo que requieras está aquí mismo en este libro. Realmente espero que lo disfrutes. ¿estás listo? ¡Sumerjámonos!

0. Qué aprenderás y como obtener ayuda. 7

0.1. Beneficios acerca del aprendizaje de algoritmos y estructuras de datos. 7

0.2. Estructura del curso. 8

1. Introducción a los Algoritmos. 10

1.1.1. ¿Qué es un Algoritmo?. 12

1.1.2. Juego de adivinar el número. 15

1.1.3. Directrices para algoritmos. 20

1.1.4. Ejercicio de Práctica 1. 27

1.1.5. Respuestas al ejercicio de práctica 1. 28

1.1.6. Evaluado la búsqueda lineal 28

1.1.7. Evaluar la Búsqueda Binaria. 34

1.1.8. Ejercicio de Práctica 2. 39

1.1.9. Respuestas al Ejercicio de Práctica 2. 39

1.2. Complejidad del Tiempo. 40

1.2.1. Eficiencia de un Algoritmo. 40

1.2.2. El Gran O.. 43

1.2.3. Tiempo Logarítmico y Constante. 45

1.2.4. Tiempo Lineal y Cuadrático. 52

1.2.5. Tiempo de ejecución Cúbico. 54

1.2.6. Tiempo de ejecución Cuasilineal 55

1.2.7. Tiempos de ejecución polinomiales. 60

1.2.8. Tiempos de ejecución Exponenciales. 61

1.2.9. Como determinar la complejidad de un Algoritmo. 69

1.2.10. Ejercicio de Práctica 3. 71

1.2.11. Respuestas al Ejercicio de Práctica 3. 72

1.3. Algoritmos en Código. 73

1.3.1. La Búsqueda Lineal en Código. 73

1.3.2. Código para Búsqueda Binaria. 81

1.3.3. Código para Búsqueda Binaria Recursiva. 88

1.3.4. Ejercicio de Práctica 4. 94

1.3.5. Respuestas al Ejercicio de Práctica 4. 95

1.4. Recursividad y Complejidad del Espacio. 95

1.4.1. Funciones Recursivas. 96

1.4.2. Complejidad del Espacio. 98

1.4.3. Una recapitulación de lo que has aprendido. 103

1.4.4. Ejercicio de Práctica 5. 107

1.4.5. Respuestas al Ejercicio de Práctica 5. 108

1.5. Bajar recursos de entrenamiento y obtener ayuda en el futuro. 109