Algoritmos y estructuras de datos - curso 4700 rublos. de educación Shultais, formación 132 lecciones, fecha 27 de noviembre de 2023.

instagram viewer

1. Introducción a los algoritmos 7 lecciones.

Familiarícese con las principales características de los algoritmos.
Aprenda formas simples y efectivas de evaluar la complejidad de los algoritmos.

2. Estructuras de datos 10 lecciones

Familiarícese con las estructuras de datos básicas.
Aprenda a trabajar con listas y matrices vinculadas.
Aprenda qué son la pila, la cola y el mazo en Python.
Aprenda a elegir la estructura de datos adecuada según sus tareas.

3. Clasificando 13 lecciones

Obtenga información sobre los algoritmos de clasificación populares en Python.
Aprenda a elegir algoritmos de clasificación para tareas y datos.
Aprenda a ordenar por múltiples campos.
Aprenda qué es la clasificación estable.

4. Buscar 2 lecciones

Obtenga más información sobre la búsqueda lineal y binaria.
Aprenda a utilizar la búsqueda por interpolación.

5. Algoritmos numéricos 7 lecciones

Aprenda a generar números aleatorios y a calcular el máximo común divisor.
Aprenda sobre algoritmos para una exponenciación rápida.
Amplíe sus conocimientos sobre números primos y aprenda a construir el tamiz de Eratóstenes y pruebe rápidamente la primacía de cualquier número.
Familiarizarse con los métodos numéricos básicos.

6. Hashing 9 lecciones

Aprenda qué son las tablas hash y cómo funcionan los diccionarios de Python y las matrices asociativas.
Aprenda diferentes formas de investigar y afrontar colisiones.
Conozca los filtros Bloom.

7. Recursión 11 lecciones

Conozca en detalle la mecánica de las llamadas recursivas.
Familiarícese con los algoritmos recursivos básicos de Python: cálculo factorial, construcción de la serie de Fibonacci, problemas sobre 8 reinas y la Torre de Hanoi.
Dominar los algoritmos combinatorios: combinaciones, repeticiones y colocaciones.
Aprenda a optimizar la recursividad y convertir algoritmos recursivos en iterativos.
Conozca los fractales.

8. Árboles 12 lecciones

Conozca los árboles.
Aprenda a caminar alrededor de los árboles a lo ancho y en profundidad.
Aprenda a buscar elementos en un árbol binario.
Familiarícese con los árboles binarios cosidos, los árboles AVL, los árboles 2-3, los árboles B y los árboles rojo-negro.

9. Árboles de decisión 11 lecciones

Aprenda qué son los árboles de decisión.
Aprenda el método de fuerza bruta y el método de bifurcación y unión.
Aprenda técnicas de optimización de árboles.
Aprenda a buscar a través de árboles de decisión.

10. Algoritmos en gráficos 16 lecciones.

Conozca redes y gráficos.
Aprenda a sortear los árboles y también a encontrar el camino más corto.
Dominar la clasificación topológica.
Aprenda a encontrar un algoritmo de búsqueda de ciclos.

11. Algoritmos de cuerdas 5 lecciones

Aprende a buscar información en textos.
Familiarícese con los algoritmos de Knuth-Morris-Pratt,
y Boyer-Moore-Horspool.
Aprenda qué son los árboles de sintaxis.

12. Criptografía 12 lecciones

Obtenga más información sobre los cifrados de sustitución y permutación.
Aprenda cómo funcionan las redes SP y el cifrado de bloques.
Aprenda a utilizar el protocolo Diffie-Hellman.
Aprenda varios usos de los algoritmos de clave pública, incluido el cifrado, las firmas digitales y los esquemas híbridos.
Aprenda sobre el hash criptográfico y su aplicación práctica.
Familiarícese con el esquema de enrutamiento cebolla y aprenda cómo funciona Tor.

13. Compresión 5 lecciones

Obtenga más información sobre los algoritmos de compresión.
Aprenda a codificar series de datos.
Conozca el código Huffman.
Domina la compresión Lempel-Ziv-Welch.
Aprenda cómo funciona la compresión con pérdida utilizando imágenes rasterizadas y formatos de música como ejemplos.

14. Blockchain 4 lecciones

Conozca el dispositivo blockchain.
Aprende a generar bloques e integrarlos en la cadena.
Conozca los principales problemas de blockchain.