Sylabus AED-1026

Syllabus

AED-1026 ESTRUCTURA DE DATOS

DR. JOSE MANUEL LIRA TURRIZA

jmlira@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.

Competencias

Atributos de Ingeniería

Normatividad

1.- Cumplir con todos los trabajos marcados en clases y extraclases en tiempo y forma.
2.- Participar en el salón de clases cuando se le requiera.
3.- Tener el mínimo de asistencias requerido por la subdirección académica (80%).
4.- No se aceptaran trabajos, programas o tareas después de la fecha límite.
5.- Estar a más tardar 15 min. después de la hora indicada, después de ésta no se le dejará entrar al salón haciéndose acreedor a una falta por cada hora de clase.

Materiales

1.- Computadora
2.- Material Syllabus
3.- J2SDK Compilador de java.
4.- USB
5.- Material adicional, en caso de que el docente lo indique.
6.- Libreta
7.- Lápiz, goma de borrar y lapicero.
8.- Acceso a Internet.

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.3
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). Tipos de datos Abstractos (TDA) (137282 bytes) Tipos de Datos abstractos (TDA)2 (15113 bytes) 1.2. Modularidad. 1.2.1. Modularidad. Modularidad (35262 bytes) Modularidad (165638 bytes) 1.3. Uso de TDA. 1.3.1. Uso de TDA. Uso de TDA (75986 bytes) Uso de TDA (49649 bytes) 1.4. Manejo de memoria estática. 1.4.1. Manejo de memoria estática. Manejo de memoria estática (243200 bytes) Manejo de Memoria Estática2 (75498 bytes) 1.5. Manejo de memoria dinámica 1.5.1. Manejo de memoria dinámica Manejo de Memoria Dinámica (243200 bytes) Manejo de Memoria Dinámica2 (196096 bytes)
2. Recursividad 2.1. Definición 2.1.1. Definición Recursividad (81805 bytes) Recursividad_2 (80262 bytes) 2.2. Procedimientos recursivos 2.2.1. Procedimientos recursivos Procedimiento Recursivo (505166 bytes) Procedimiento Recursivo (51706 bytes) 2.3. Ejemplos de casos recursivos 2.3.1. Ejemplos de casos recursivos Ejemplos de Casos Recursivos (166669 bytes)
3. Estructuras lineales 3.1. Listas. 3.1.1. Operaciones básicas con listas. Operaciones Básicas con Listas (49005 bytes) Operaciones Básicas con listas_2 (83610 bytes) 3.1.2. Tipos de listas: Simples, Dobles y Circulares Tipos de Lista (35868 bytes) Listas Simplemente enlazadas (37492 bytes) Listas doblemente enlazadas (22588 bytes) Listas Circulares (22588 bytes) Tipos de Listas_2 (63336 bytes) 3.1.3. Aplicaciones Aplicaciones Lista (1102035 bytes) Aplicaciones Lista 2 (28394 bytes) 3.2. Pilas 3.2.1. Representación en memoria estática y dinámica. Representación en Memoria estática y dinámica (83939 bytes) Representación Pilas (56189 bytes) 3.2.2. Operaciones básicas con pilas. Operaciones Básicas con Pilas (27105 bytes) Operaciones básicas con pilas (85191 bytes) 3.2.3. Aplicaciones. Notación infija y postfija. Recursividad con ayuda de pilas. Aplicaciones (44286 bytes) Notación infija y postfija (55513 bytes) Recursividad usando Pilas (15699 bytes) 3.3. Colas. 3.3.1. Representación en memoria estática y dinámica. Representación de Memoria Estática y Dinámica (336233 bytes) Representación Colas (50424 bytes) 3.3.2. Operaciones básicas con colas. Operaciones Básicas con Colas (1782543 bytes) Operaciones básicas con Colas (71240 bytes) 3.3.3. Tipos de colas: Cola simple, Cola circular y Colas dobles. Aplicaciones: Colas de prioridad Colas de Prioridad (58720 bytes) Tipos de colas (542208 bytes)
4. Estructuras no lineales 4.1. Arboles. 4.1.1. Concepto de árbol. Concepto de Arbol (162304 bytes) Conceptos Arboles (66045 bytes) 4.1.2. Clasificación de árboles. Clasificación de árboles (128591 bytes) Clasificacion de Arboles (115576 bytes) 4.1.3. Operaciones básicas sobre árboles binarios. Operaciones Básicas sobre árboles (202752 bytes) Operaciones sobre un Arbol (130636 bytes) 4.1.4. Aplicaciones. Aplicaciones (45956 bytes) 4.1.5. Arboles balanceados (AVL). Árboles balanceados (50446 bytes) Arboles Balanceados (242176 bytes) 4.2. Grafos. 4.2.1. Terminología de grafos. Terminología de Grafos (216459 bytes) Grafos (128189 bytes) 4.2.2. Operaciones básicas sobre grafos. Operaciones básicas sobre grafos (72809 bytes)
5. Métodos de ordenamiento 5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja. Burbuja (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. Métodos de búsqueda 6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial Busqueda Secuencial (30639 bytes) 6.2. Búsqueda binaria 6.2.1. Búsqueda binaria Busqueda Binaria (49005 bytes) 6.3. Búsqueda por funciones de HASH 6.3.1. Búsqueda por funciones de HASH Busqueda Hash (17901 bytes)
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.1. Complejidad en el espacio. Complejidad en el espacio (49728 bytes) 7.3. Eficiencia de los algoritmos. 7.3.1. 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

Cambiar