Syllabus
AED-1026 ESTRUCTURA DE DATOS
L.I. MARIO IVAN CRUZ CHIN
micruz@itescam.edu.mx
Semestre | Horas Teoría | Horas Práctica | Créditos | Clasificación |
3 | 2 | 3 | 5 | Ciencia Ingeniería |
Prerrequisitos |
Utilizar técnicas de modelado para la solución de problemas. | Aplicar un lenguaje orientado a objetos para la solución de problemas. | Utilizar la sintaxis de un lenguajes orientado a objetos. |
Competencias | Atributos de Ingeniería |
Normatividad |
1. Es necesario para el alumno tener una asistencia mínima del 80% para presentar sus exámenes. 2. Los retardos aplican después del pase de lista y hasta 30 minutos después de haber iniciado la sesión. 3. Para justificar las faltas se requiere de un documento oficial. 4. La falta colectiva se será considerada doble y se dará el tema como visto. 5. Los trabajos documentales serán entregados en tiempo y forma para tener validez. 6. No usar gorra, lentes obscuros dentro del aula, los celulares deberán estar en modo vibrar. 7. Cualquier actitud y/o acción que denote mala conducta hacia el docente o sus compañeros se sancionará con suspensión y afectación de la calificación. |
Materiales |
NINGUNO |
Bibliografía disponible en el Itescam | |||||
Título |
Autor |
Editorial |
Edición/Año |
Ejemplares |
|
Parámetros de Examen | ||
PARCIAL 1 | De la actividad 1.1.1 a la actividad 3.1.6 | |
PARCIAL 2 | De la actividad 3.2.1 a la actividad 4.2.2 |
Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje) | |
1. Introducción a las estructuras de datos
1.1. Tipos de datos abstractos (TDA) 1.1.1. Tipos de datos abstractos (TDA) ![]() ![]() 1.2. Modularidad 1.2.1. Modularidad ![]() 1.3. Uso de TDA 1.3.1. Uso de TDA ![]() 1.4. Manejo de memoria estática 1.4.1. Manejo de memoria estática ![]() 1.5. Manejo de memoria dinámica 1.5.1. Manejo de memoria dinámica ![]() |
2. Recursividad
2.1. Definición 2.1.1. Definición ![]() 2.2. Procedimientos recursivos 2.2.1. Procedimientos recursivos ![]() 2.3. Ejemplos de casos recursivos 2.3.1. Ejemplos de casos recursivos ![]() |
3. Estructuras lineales
3.1. Listas 3.1.1. Operaciones básicas con listas ![]() 3.1.2. Tipos de listas ![]() 3.1.3. Listas simplemente enlazadas ![]() 3.1.4. Listas doblemente enlazadas ![]() 3.1.5. Listas circulares ![]() 3.1.6. Aplicaciones ![]() 3.2. Pilas 3.2.1. Representación en memoria estática y dinámica ![]() 3.2.2. Operaciones básicas con pilas ![]() 3.2.3. Aplicaciones ![]() 3.2.4. Notación infija y postfija ![]() 3.2.5. Recursividad con ayuda de pilas ![]() 3.3. Colas 3.3.1. Representación en memoria estática y dinámica ![]() 3.3.2. Operaciones básicas con colas ![]() 3.3.3. Tipos de colas: Cola simple, Cola circular y Colas dobles ![]() 3.3.4. Aplicaciones: Colas de prioridad ![]() |
4. Estructuras no lineales
4.1. Arboles 4.1.1. Concepto de árbol ![]() 4.1.2. Clasificación de árboles ![]() 4.1.3. Operaciones básicas sobre árboles binarios ![]() 4.1.4. Aplicaciones ![]() 4.1.5. Árboles balanceados (AVL) ![]() 4.2. Grafos 4.2.1. Terminología de grafos ![]() 4.2.2. Operaciones básicas sobre grafos ![]() |
5. Métodos de ordenamiento
5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja ![]() 5.1.2. Quicksort ![]() 5.1.3. ShellSort ![]() 5.1.4. Radix ![]() 5.2. Algoritmos de Ordenamiento Externos 5.2.1. Intercalación ![]() 5.2.2. Mezcla Directa ![]() 5.2.3. Mezcla Natural ![]() |
6. Métodos de búsqueda
6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial ![]() 6.2. Búsqueda binaria 6.2.1. Búsqueda binaria ![]() 6.3. Búsqueda por funciones de HASH 6.3.1. Búsqueda por funciones HASH ![]() |
7. Análisis de algoritmos
7.1. Complejidad en el tiempo 7.1.1. Complejidad en el tiempo ![]() 7.2. Complejidad en el espacio 7.2.1. Complejidad en el espacio ![]() 7.3. Eficiencia de los algoritmos 7.3.1. Eficiencia de los algoritmos ![]() ![]() ![]() |
Prácticas de Laboratorio (20232024P) |
Fecha |
Hora |
Grupo |
Aula |
Práctica |
Descripción |
Cronogramas (20232024P) | |||
Grupo | Actividad | Fecha | Carrera |
Temas para Segunda Reevaluación |