Lo que necesitas saber antes de
que comiences

Comienza 28 June 2025 08:14

Termina 28 June 2025

00 Días
00 Horas
00 Minutos
00 Segundos
course image

Diseño de Estructuras de Datos y Algoritmos

Sumérgete en los conceptos esenciales del diseño de algoritmos, las estructuras de datos y su análisis en este curso integral. Este programa está diseñado para proporcionar un conocimiento profundo de estructuras de datos esenciales, incluidos arrays, árboles y grafos. Profundiza en paradigmas algorítmicos como la recursión, dividir y vencerás,.
NPTEL via Swayam

NPTEL

126 Cursos


12 weeks

Actualización opcional disponible

Intermediate

Progreso a tu propio ritmo

Free Online Course

Actualización opcional disponible

Resumen

SOBRE EL CURSO:

La economía moderna está dirigida por algoritmos. Este es un curso de nivel introductorio para introducir a los estudiantes en el mundo del diseño de algoritmos, estructuras de datos, análisis y programación.

Comenzaremos con la notación asintótica que captura el tiempo y espacio de algoritmos en el peor de los casos. Las estructuras de datos básicas que se cubrirán son:

arreglo, lista, cola, pila, matriz, árbol, montón, conjunto y grafo.

Los paradigmas algorítmicos que se cubrirán son:

inducción/recursión, divide-y-vencerás, hashing, método ávido y programación dinámica. En las conferencias, la teoría será respaldada por numerosos ejemplos prácticos de informática.

El contenido es adecuado para cualquier persona con inclinación matemática o curiosidad computacional. AUDIENCIA DESTINADA:

Ciencias de la Computación e Ingeniería, Matemáticas, Electrónica, Física y disciplinas similares.

PRERREQUISITOS:

Muy buenas habilidades analíticas. APOYO DE LA INDUSTRIA:

Optimización Discreta, Criptografía/ Seguridad Cibernética, Teoría de la Codificación, Álgebra Computacional, Software de Computación Simbólica, Inteligencia Artificial, Software de Aprendizaje.

Programa de estudio

  • Introducción al Curso
  • Visión General de Algoritmos y Estructuras de Datos
    Importancia y Aplicaciones en la Economía Moderna
  • Notación Asintótica
  • Notaciones de Big O, Big Ω y Big Θ
    Análisis de Complejidad de Tiempo y Espacio
  • Estructuras de Datos Básicas
  • Arreglos y Listas
    Pilas y Colas
    Matrices
    Árboles
    Árboles Binarios
    Árboles AVL
    Árboles de Búsqueda Binaria
    Montículos
    Min-Montículos y Max-Montículos
    Ordenamiento por Montículo
    Conjuntos
    Operaciones e Implementaciones
    Grafos
    Representación (Matriz/Lista de Adyacencia)
    Algoritmos de Recorrido (DFS, BFS)
  • Paradigmas Algorítmicos
  • Inducción y Recursión
    Inducción Matemática
    Algoritmos Recursivos
    Divide y Vencerás
    Ordenamiento por Mezcla
    Ordenamiento Rápido
    Exponenciación Rápida
    Método Voraz
    Principios y Estrategias
    Aplicaciones: Algoritmos de Kruskal y Prim
    Programación Dinámica
    Memoización vs. Tabulación
    Problemas Clásicos: Mochila, Secuencia de Fibonacci
    Hashing
    Funciones de Hash
    Técnicas de Resolución de Colisiones
  • Aplicaciones Prácticas y Ejemplos
  • Escenarios del Mundo Real en Ciencias de la Computación
    Estudios de Caso y Resolución de Problemas
  • Revisión del Curso y Aplicaciones en la Industria
  • Revisión de Conceptos Clave
    Aplicación en Optimización Discreta, Criptografía, IA, etc.
    Direcciones Futuras y Exploración en Diseño de Algoritmos

Enseñado por

Prof. Nitin Saxena


Asignaturas

Ciencias de la Computación