Syllabus
AED-1026 ESTRUCTURA DE DATOS
LIC. OSCAR LÓPEZ YARZAGARAY
olopez@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 la sintaxis de un lenguaje orientado a objetos | Aplicar un lenguaje orientado a objetos para la solución de problemas | Uso de traductores de texto en linea de Ingles a Español |
Competencias | Atributos de Ingeniería |
Normatividad |
1. Al inicio de la clase se pasará lista y se cerrará la puerta después de 10 minutos. Cada 20 minutos la puerta se abrirá y los que entren deberán evitar distraer la clase de cualquier forma. En caso de no hacerlo se le restará (-1) un punto 2. Escuchar atentamente, sin distraer al compañero y respetar al compañero que haga uso de la palabra 3. Se deberá traer una lista de palabras sobre el tema previa lectura en el syllabus 4. En cada entrega, se deberá anexar uno o más párrafos de autoría propia sobre el problema de estudio 5. El alumno que incumpla 2 veces su participación en clase programada se quedara sin los puntos de la evalauación participativa. |
Materiales |
J2SDK Compilador de java. NetBeans (IDE de programación JAVA) Traductor en línea para la comprensión de literatura en Ingles por parte del alumno. USB mas de 2GB |
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.4 | |
PARCIAL 2 | De la actividad 3.2.1 a la actividad 4.2.2 |
Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje) | |
1. Unidad 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. Unidad 2. Recursividad
2.1. Recursividad.Definición 2.1.1. Recursividad.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. Unidad 3. Estructuras lineales
3.1. Colas. 3.1.1. Representación en memoria estática y dinámica ![]() 3.1.2. Operaciones básicas con colas. ![]() 3.1.3. Tipos de colas: Cola simple, circular y dobles ![]() 3.1.4. Aplicaciones: Colas de prioridad. ![]() 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. Estructuras lineales Listas. 3.3.1. Operaciones básicas con listas. ![]() 3.3.2. Tipos de listas. ![]() 3.3.3. Listas simplemente enlazadas. ![]() 3.3.4. Listas doblemente enlazadas. ![]() 3.3.5. Listas circulares. ![]() 3.3.6. Aplicaciones. ![]() ![]() |
4. Unidad 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 ![]() 4.1.4. Aplicaciones. ![]() 4.1.5. Arboles balanceados (AVL). ![]() 4.2. Grafos. 4.2.1. Terminología de grafos. ![]() ![]() 4.2.2. Operaciones básicas sobre grafos. ![]() |
5. Unidad 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. Unidad 6. Métodos de búsqueda
6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial ![]() 6.2. Búsqueda binaria 6.2.2. Búsqueda binaria ![]() 6.3. Búsqueda por funciones de HASH 6.3.3. Búsqueda por funciones de HASH ![]() |
7. Unidad 7. Análisis de los algoritmos
7.1. Complejidad en el tiempo. 7.1.1. Complejidad en el tiempo. ![]() 7.2. Complejidad en el espacio. 7.2.2. Complejidad en el espacio. ![]() 7.3. Eficiencia de los algoritmos. 7.3.3. 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 |