Estructura de Datos

Sílabo

Accede al sílabo de Estructura de Datos de la UNMSM:

• Sílabo 2023-II

Contenido del curso

A modo de resumen, estos son los temas que se llevan:

• Semana 01: TAD: definición, clasificación, especificaciones de operaciones. Estructuras estáticas internas, tipos. Características y reforzamiento de estructuras estáticas tipos de datos, arreglos unidimensionales, bidimensionales, registros.
• Semana 02: Estructuras de datos dinámicas, estructuras lineales y no lineales. Definición lista enlazadas. Diferencia las listas estáticas frente a las dinámicas. Operaciones Básicas de Estructuras de Datos.
• Semana 03: Operaciones: Inserción, eliminación y búsqueda en listas enlazadas simples. Listas enlazadas dobles, estructura y operaciones básicas.
• Semana 04: Listas circulares simples. Listas circulares dobles. Operaciones básicas con listas circulares.
• Semana 05: Estructuras de datos restringidas: Pila y Colas. Operaciones para realizar operaciones básicas usando Pilas y Colas: Insertar, Eliminar y Búsqueda.
• Semana 06: Métodos de ordenamiento simples: Intercambio, Burbuja, Selección. Métodos de ordenamiento Logarítmicos: Quicksort, Shell, Radix.
• Semana 07: Métodos de búsqueda secuencial, binaria, iterativa y recursiva.
• Semana 08: Examen Parcial.
• Semana 09: Estructura de datos no lineales, características. Árboles n-arios o genéricos. Árboles binarios de búsqueda (ABB): Definición, propiedades. Inserción y métodos de recorrido y métodos de recorrido del árbol ABB.
• Semana 10: Árboles binarios AVL o Equilibrados: Propiedades, operaciones: inserción y eliminación.
• Semana 11: Algorimos de Árboles. Árboles binario Huffman, Árboles del montón (Heap). Árboles Multicamino (B+, B*).
• Semana 12: Concepto de Grafos. Propiedades, terminología, tipos de grafos. Matriz de Adyacencia. Lista de Adyacencia.
• Semana 13: Grafos dirigidos: Definición, propiedades. Algoritmos de Dijkstra. Algoritmo de Floyd-Warshall.
• Semana 14: Grafos No dirigidos: Definición, propiedades. Algoritmo de Dijkstra. Algoritmo de Kruskal. Algoritmo de Prim. Grafos Eulerianos. Grafos Hamiltonianos.
• Semana 15: Presentación y Sustentación del Proyecto Final.
• Semana 16: Examen Final.