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 ( bytes)
                           Tipos ( bytes)
                          
          1.2. Modularidad
                   1.2.1. Modularidad
                           Modularidad ( bytes)
                          
          1.3. Uso de TDA
                   1.3.1. Uso de TDA
                           Uso ( 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 ( 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 ( bytes)
                          
                   3.2.4. Notación infija y postfija
                           Notaciones ( bytes)
                          
                   3.2.5. Recursividad con ayuda de pilas
                           Recursividad Pilas ( 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 ( 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 ( bytes)
                          
                   4.1.4. Aplicaciones
                           Aplicaciones ( bytes)
                          
                   4.1.5. Árboles balanceados (AVL)
                           AVL ( bytes)
                          
          4.2. Grafos
                   4.2.1. Terminología de grafos
                           Terminología ( bytes)
                          
                   4.2.2. Operaciones básicas sobre grafos
                           Operaciones sobre grafos ( 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 ( 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 ( bytes)
                          
          7.2. Complejidad en el espacio
                   7.2.1. Complejidad en el espacio
                           Complejidad en el espacio ( 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
                          

Prácticas de Laboratorio (20212022P)
Fecha
Hora
Grupo
Aula
Práctica
Descripción

Cronogramas (20212022P)
Grupo Actividad Fecha Carrera

Temas para Segunda Reevaluación