Curso “Algoritmos y estructuras de datos” - curso 71.000 rublos. del Taller Yandex, formación 4 meses, Fecha: 5 de diciembre de 2023.
Miscelánea / / November 29, 2023
¿Para quién es adecuado el curso?
Para aquellos que confían en uno de los lenguajes de programación: C++, Python, Java, Go, JavaScript o C#.
- Aprenda a escribir código limpio más rápido
- Prepárese para entrevistas algorítmicas
- Tendrás una entrevista de prueba con un mentor.
- Dominar algoritmos y estructuras de datos desde cero.
- Resuelve más de 100 problemas de práctica
- Puedes aprender más rápido que el programa y en cualquier momento conveniente.
¿Qué dominarás en 4 meses?
- Comprender los algoritmos básicos.
- Aprenda cómo funcionan las estructuras de datos y cuándo usar cuáles
- Aprenda a probar su código y demostrar su corrección
El programa del curso incluye preparación para entrevistas algorítmicas y una entrevista de prueba con un mentor: una práctica útil para quienes planean cambiar de trabajo.
Este curso puede ser pagado por su empleador. Si el conocimiento del curso le será útil en su trabajo actual, hable con su gerente sobre el pago parcial o total de sus estudios.
¿Qué más es importante?
licencia academica
Si las circunstancias de la vida se complican o es necesario ralentizar el ritmo de tus estudios, puedes tomar una licencia académica.
Le devolveremos su dinero en cualquier momento.
Puedes recuperar tu dinero por el tiempo restante de formación: no necesitas demostrar nada para ello
Puedes estudiar a tu propio ritmo.
El curso está diseñado para 4 meses con una carga de aproximadamente 10 horas por semana, pero puedes completarlo más rápido: se abrirán nuevas lecciones inmediatamente después de completar la práctica.
No enseñamos programación desde cero.
Para realizar el curso, debes tener confianza en uno de los lenguajes de programación: C++, Python, Java, Go, JavaScript o C#.
parte libre
(módulo introductorio 7 horas)
El concepto de algoritmo. Media móvil. El método de los dos punteros.
Introducción a los algoritmos
El concepto de complejidad del algoritmo. Notación O. Estimación del tiempo de ejecución del programa.
Estructuras de datos básicas
Matriz, lista enlazada, pila, cola. Complejidad de las operaciones de inserción, búsqueda y eliminación. Representación de datos en memoria. Complejidad espacial del algoritmo.
Recursión y clasificación
recursividad
El concepto de recursividad. El principio de “divide y vencerás”. Búsqueda binaria.
Clasificación
Tipos cuadráticos. Combinar orden. Ordenación rápida. Clasificación de conteo lineal.
Funciones hash y tablas hash
Mostrar abstracción. Concepto y propiedades de una función hash, ejemplos. La estructura de datos es una tabla hash. Colisiones y formas de resolverlas.
Árboles
Estructura de datos de árbol. Árboles de búsqueda equilibrados. La estructura de datos es un montón. Tipo pirámide.
Graficos
Definición de gráfico, métodos de representación en memoria. Recorrido del gráfico primero en profundidad y primero en ancho. Componentes de conectividad. Algoritmos para encontrar el camino más corto. Árbol de expansión mínimo.
Algoritmos codiciosos y programación dinámica
Programación dinámica
Definición, problemas unidimensionales y bidimensionales. Programación dinámica por subsegmentos. Programación dinámica por subconjuntos.
Algoritmos codiciosos
El concepto de algoritmo codicioso, alcance. Ejemplos, prueba de la corrección del algoritmo.
Entrevista algorítmica de prueba
Entrevista algorítmica uno a uno con un mentor, lo más cercana posible a la realidad. Al final, el mentor dará su opinión.
Algoritmos en cuerdas
Función de prefijo. Subcadenas, prefijos y sufijos. Busque un patrón en una cadena. Algoritmo ingenuo. Estructura de datos de Bor.