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). Tipos de datos abstractos (TDA). 2 (15113 bytes) Tipos de datos abstractos (TDA). (137282 bytes) Material para presentación (86914 bytes) 1.2. Modularidad. 1.2.1. Modularidad. Modularidad. (35262 bytes) 1.3. Uso de TDA. 1.3.1. Uso de TDA. Uso de TDA. (75986 bytes) 1.4. Manejo de memoria estática. 1.4.1. Manejo de memoria estática. Manejo de memoria estática. (243200 bytes) 1.5. Manejo de memoria dinámica 1.5.1. Manejo de memoria dinámica 1.5 Manejo de memoria dinámica (243200 bytes) |
2. Unidad 2. Recursividad
2.1. Recursividad.Definición 2.1.1. Recursividad.Definición Recursividad.Definición (81805 bytes) 2.2. Procedimientos recursivos 2.2.1. Procedimientos recursivos Procedimiento recursivo (505166 bytes) 2.3. Ejemplos de casos recursivos 2.3.1. Ejemplos de casos recursivos Ejemplos de casos recursivos (166669 bytes) |
3. Unidad 3. Estructuras lineales
3.1. Colas. 3.1.1. Representación en memoria estática y dinámica Representación en memoria estática y dinamica (336233 bytes) 3.1.2. Operaciones básicas con colas. Operaciones básicas con colas. (1782543 bytes) 3.1.3. Tipos de colas: Cola simple, circular y dobles Tipos de colas: Cola simple, Cola (542208 bytes) 3.1.4. Aplicaciones: Colas de prioridad. (58720 bytes) 3.2. Pilas. 3.2.1. Representación en memoria estática y dinámica Concepto de pila. Representación en memoria estática y dinámica (83939 bytes) Lecturas (13742 bytes) Ejercicio No 1 Repaso (14865 bytes) Ejercicio No 2 Repaso (17829 bytes) 3.2.2. Operaciones básicas con pilas. Opearaciones Básicas con Pilas (27105 bytes) 3.2.3. Aplicaciones. Aplicaiones (44286 bytes) Ejercicio No 3 (191989 bytes) 3.2.4. Notación infija y postfija Notaciones (55513 bytes) (191989 bytes) 3.2.5. Recursividad con ayuda de pilas. Recursividad usando Pilas (15699 bytes) 3.3. Estructuras lineales Listas. 3.3.1. Operaciones básicas con listas. Operaciones Básicas con lista (49005 bytes) 3.3.2. Tipos de listas. Tipos de Lista (35868 bytes) 3.3.3. Listas simplemente enlazadas. Lista simple (37492 bytes) 3.3.4. Listas doblemente enlazadas. Doblemente enlazadas (22588 bytes) 3.3.5. Listas circulares. Lista Circulares (22588 bytes) 3.3.6. Aplicaciones. Aplicaciones Lista 2 (28394 bytes) Aplicaciones Lista (1102035 bytes) |
4. Unidad 4. Estructuras no lineales
4.1. Arboles. 4.1.1. Concepto de árbol. Concepto (162304 bytes) 4.1.2. Clasificación de árboles. Clasificación (128591 bytes) 4.1.3. Operaciones básicas sobre árboles (202752 bytes) 4.1.4. Aplicaciones. Aplicaciones (45956 bytes) 4.1.5. Arboles balanceados (AVL). AVL (50446 bytes) 4.2. Grafos. 4.2.1. Terminología de grafos. Terminología (216459 bytes) Terminología (216459 bytes) 4.2.2. Operaciones básicas sobre grafos. (72809 bytes) |
5. Unidad 5. Métodos de ordenamiento
5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja. Burbuja II (32595 bytes) 5.1.2. Quicksort. Quicksort. (15119 bytes) 5.1.3. ShellSort. ShellSort (27787 bytes) 5.1.4. Radix Radix (25282 bytes) 5.2. Algoritmos de ordenamiento Externos 5.2.1. Intercalación MergeSort (24064 bytes) 5.2.2. Mezcla Directa Mezcla directa (59577 bytes) 5.2.3. Mezcla Natural Mezcla Natural (124411 bytes) |
6. Unidad 6. Métodos de búsqueda
6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial Secuencial (30639 bytes) 6.2. Búsqueda binaria 6.2.2. Búsqueda binaria Binaria (49005 bytes) 6.3. Búsqueda por funciones de HASH 6.3.3. Búsqueda por funciones de HASH Hash (17901 bytes) |
7. Unidad 7. Análisis de los algoritmos
7.1. Complejidad en el tiempo. 7.1.1. Complejidad en el tiempo. Complejidad en el tiempo (49418 bytes) 7.2. Complejidad en el espacio. 7.2.2. Complejidad en el espacio. Complejidad en el espacio (49728 bytes) 7.3. Eficiencia de los algoritmos. 7.3.3. Eficiencia de los algoritmos Eficiencia (154216 bytes) |
Prácticas de Laboratorio (20232024P) |
Fecha |
Hora |
Grupo |
Aula |
Práctica |
Descripción |
Cronogramas (20232024P) | |||
Grupo | Actividad | Fecha | Carrera |
Temas para Segunda Reevaluación |