Sylabus AED-1026

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) Material TDA (137188 bytes) Tipos (91340 bytes) 1.2. Modularidad 1.2.1. Modularidad Modularidad (138601 bytes) 1.3. Uso de TDA 1.3.1. Uso de TDA Uso (958334 bytes) 1.4. Manejo de memoria estática 1.4.1. Manejo de memoria estática http://www.programacionfacil.com/estructura_de_datos:manejo_de_memoria 1.5. Manejo de memoria dinámica 1.5.1. Manejo de memoria dinámica http://www.programacionfacil.com/estructura_de_datos:manejo_de_memoria
2. Recursividad 2.1. Definición 2.1.1. Definición http://upsg01.foroactivo.com/t98-tema-1-que-es-recursividad 2.2. Procedimientos recursivos 2.2.1. Procedimientos recursivos www.javaya.com.ar/detalleconcepto.php?codigo=123&inicio=40 2.3. Ejemplos de casos recursivos 2.3.1. Ejemplos de casos recursivos Ejemplos (32591 bytes)
3. Estructuras lineales 3.1. Listas 3.1.1. Operaciones básicas con listas http://c.conclase.net/edd/index.php?cap=001 3.1.2. Tipos de listas http://c.conclase.net/edd/index.php?cap=001 3.1.3. Listas simplemente enlazadas http://c.conclase.net/edd/index.php?cap=001 3.1.4. Listas doblemente enlazadas http://c.conclase.net/edd/index.php?cap=001 3.1.5. Listas circulares http://c.conclase.net/edd/index.php?cap=001 3.1.6. Aplicaciones http://c.conclase.net/edd/index.php?cap=001 3.2. Pilas 3.2.1. Representación en memoria estática y dinámica http://www.hci.uniovi.es/Products/DSTool/pilas/pilas-queSon.html 3.2.2. Operaciones básicas con pilas http://www.hci.uniovi.es/Products/DSTool/pilas/pilas-operaciones.html 3.2.3. Aplicaciones Pilas (88641 bytes) 3.2.4. Notación infija y postfija Notaciones (16029 bytes) 3.2.5. Recursividad con ayuda de pilas Recursividad Pilas (13140 bytes) 3.3. Colas 3.3.1. Representación en memoria estática y dinámica http://www.hci.uniovi.es/Products/DSTool/colas/colas-queSon.html 3.3.2. Operaciones básicas con colas http://www.hci.uniovi.es/Products/DSTool/colas/colas-operaciones.html 3.3.3. Tipos de colas: Cola simple, Cola circular y Colas dobles Tipos de colas (88641 bytes) 3.3.4. Aplicaciones: Colas de prioridad http://www.hci.uniovi.es/Products/DSTool/monticulos/monticulos-queSon.html
4. Estructuras no lineales 4.1. Arboles 4.1.1. Concepto de árbol http://tesciedd.blogspot.mx/2011/01/unidad-4-arboles-y-caracteristicas.html 4.1.2. Clasificación de árboles http://tesciedd.blogspot.mx/2011/01/unidad-4-tipos-de-arboles.html 4.1.3. Operaciones básicas sobre árboles binarios Operaciones sobre árboles binarios (276239 bytes) 4.1.4. Aplicaciones Aplicaciones (276239 bytes) 4.1.5. Árboles balanceados (AVL) AVL (276239 bytes) 4.2. Grafos 4.2.1. Terminología de grafos Terminología (695307 bytes) 4.2.2. Operaciones básicas sobre grafos Operaciones sobre grafos (695307 bytes)
5. Métodos de ordenamiento 5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 332-335 5.1.2. Quicksort Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 354-359 5.1.3. ShellSort Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 350-352 5.1.4. Radix Radix (15071 bytes) 5.2. Algoritmos de Ordenamiento Externos 5.2.1. Intercalación Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 372-374 5.2.2. Mezcla Directa Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 374-379 5.2.3. Mezcla Natural Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 380-385
6. Métodos de búsqueda 6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 393-396 6.2. Búsqueda binaria 6.2.1. Búsqueda binaria Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 397-401 6.3. Búsqueda por funciones de HASH 6.3.1. Búsqueda por funciones HASH Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 402-406
7. Análisis de algoritmos 7.1. Complejidad en el tiempo 7.1.1. Complejidad en el tiempo Complejidad en el tiempo (665340 bytes) 7.2. Complejidad en el espacio 7.2.1. Complejidad en el espacio Complejidad en el espacio (665340 bytes) 7.3. Eficiencia de los algoritmos 7.3.1. Eficiencia de los algoritmos Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 335-336 Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 353-354 Cairó, O. ESTRUCTURA DE DATOS, 3Ed. McGrawHill. 2006. 359-362