Temas
Listas Simplemente (LSE) y Doblemente enlazadas (LDE)
- Estructura y Diseño de una LSE.
- Operaciones Insertar, Eliminar,Buscar en LSE.
- Estructura y Diseño de una LDE.
- Operaciones Insertar, Eliminar, Buscar en LDE.
- Listas Circular y operaciones.
- Análisis de complejidad Computacional.
Árboles Binarios
- Operaciones de inserción, eliminación y Búsqueda.
- Otras Operaciones en árboles binarios.
- Análisis de complejidad computacional.
Árboles Binarios Equilibrados
- Árboles AVL y operaciones de inserción, eliminación y Búsqueda.
- Árboles Red Black y operaciones de inserción, eliminación y Búsqueda.
- Segment Tree e Interval Tree.
- Análisis de complejidad computacional.
Matrices poco Densas
- Matrices poco densas Estáticas.
- Matrices poco densas Dinámicas.
- Optimización en eficiencia de Matrices Esparzas.
- Aplicaciones.
Tablas Hash
- Funciones de Dispersión.
- Densidad de Empaquetamiento.
- Operaciones de Inserción, Eliminación y Búsqueda.
- Análisis de complejidad computacional.
Estructuras de Datos en Grafos
Rutas más cortas
Algortimos sobre Grafos
- Árboles de Expansión Mínima ( Kruscall , Prim).
- Componentes Fuertemente conexos.
- Orden Topológico.
- Flujos Máximos y Mínimos.
- Coloreado de Grafos.
Árboles multicamino
TRABAJO DE INVESTIGACIÓN FORMATIVA DE ALGORITMOS Y ESTRUCTURAS DE DATOS
Página web realizada para el TIF del curso con la finalidad de compartir el conocimiento adquirido durante del curso.
Realizado por los Alumnos:
- Condori Machaca, Saul Arturo.
- Pacherres Muñoz, Peter Smith.
- Postigo Cabana, Juan Carlos.
Diciembre - 2022
Universidad Nacional de San Agustín de Arequipa