Sylabus AED-1026

Syllabus

AED-1026 ESTRUCTURA DE DATOS

MI. DANIEL ALBERTO PANTI GONZALEZ

dapanti@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.- El alumno tiene una tolerancia de 15 min. para entrar a clases, después de este tiempo se considerará como falta. 2.- Ante faltas colectivas el tema se dará por visto y el tema será calificado en el examen. 3.- El alumno deberá mantener siempre el respeto hacia sus compañeros y maestros. No se permiten palabras altisonantes. 4.- No se permite entrar al salón con alimentos y bebidas. 5.- No se permiten gorras, shorts; se le pedirá que se retire del salón la persona que no cumpla. 6.- Celulares en modo vibrador. 7.- Aretes en el caso de los varones no está permitido.

Materiales

1.- Computadora
2.- USB
3.- Libreta
4.- Lápiz
5.- Borrador
6.- Material adicional que el docente indique

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) Ejercicio ( bytes) TDA ( bytes) TDA_Conceptos ( bytes) 1.2. Modularidad. 1.2.1. Modularidad. Modularidad ( bytes) 1.3. Uso de TDA 1.3.1. Uso de TDA TDA ( bytes) 1.4. Manejo de memoria estática 1.4.1. Manejo de memoria estática http://aprendecomputofacil.blogspot.mx/2010/06/estructura-datos-memoria-dinamica.html 1.5. Manejo de memoria dinámica 1.5.1. Manejo de memoria dinámica http://aprendecomputofacil.blogspot.mx/2010/06/estructura-datos-memoria-dinamica.html
2. Recursividad 2.1. Definición 2.1.1. Definición Tema recursión para cuestionario ( bytes) http://www.lcc.uma.es/~lopez/modular/recursion/transp_recursion.pdf 2.2. Procedimientos recursivos 2.2.1. Procedimientos recursivos http://www.lcc.uma.es/~lopez/modular/recursion/transp_recursion.pdf 2.3. Ejemplos de casos recursivos 2.3.3. Ejemplos de casos recursivos http://www.lcc.uma.es/~lopez/modular/recursion/transp_recursion.pdf
3. Estructuras lineales 3.1. Listas. 3.1.1. Operaciones básicas con listas. Listas ( bytes) 3.1.2. Tipos de listas. Tipos ( bytes) 3.1.3. Listas simplemente enlazadas. Listas Enlazadas ( bytes) 3.1.4. Listas doblemente enlazadas. Listas Doblemente Enlazadas ( bytes) 3.1.5. Listas circulares. Listas Circulares ( bytes) 3.1.6. Aplicaciones. Aplicaciones ( bytes) 3.2. Pilas. 3.2.1. Representación en memoria estática y dinámica Exercise01 ( bytes) Exercise02 ( bytes) Exercise03 ( bytes) Exercise04 ( bytes) Pilas ( bytes) 3.2.2. Operaciones básicas con pilas. operaciones ( bytes) 3.2.3. Aplicaciones. Aplicaciones ( bytes) 3.2.4. Notación infija y postfija. Notacion ( bytes) 3.2.5. Recursividad con ayuda de pilas. Recursividad y pilas ( bytes) 3.3. Colas. 3.3.1. Representación en memoria estática y dinámica Colas ( bytes) 3.3.2. Operaciones básicas con colas. Operaciones ( bytes) 3.3.3. Tipos de colas: Cola simple, Cola circular y Colas dobles Tipos ( bytes) 3.3.4. Aplicaciones: Colas de prioridad. Aplicaciones ( bytes)
4. Estructuras no lineales 4.1. Arboles. 4.1.1. Concepto de árbol. Árbol ( bytes) 4.1.2. Clasificación de árboles. Calisificación ( bytes) 4.1.3. Operaciones básicas sobre árboles binarios. Operaciones ( bytes) 4.1.4. Aplicaciones. Aplicaciones ( bytes) 4.1.5. Arboles balanceados (AVL). Arboles ( bytes) 4.2. Grafos. 4.2.1. Terminología de grafos. Grafos ( bytes) 4.2.2. Operaciones básicas sobre grafos. Operaciones ( bytes)
5. Métodos de ordenamiento 5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja. Second Project ( bytes) Exercise_01 ( bytes) First Project ( bytes) http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja 5.1.2. Quicksort. http://es.tldp.org/Tutoriales/doc-programacion-algoritmos-ordenacion/alg_orden.pdf 5.1.3. ShellSort. http://es.tldp.org/Tutoriales/doc-programacion-algoritmos-ordenacion/alg_orden.pdf 5.1.4. Radix Métodos de ordenamiento ( bytes) Radix ( bytes) 5.2. Algoritmos de ordenamiento Externos 5.2.1. Intercalación http://uamisoft.izt.uam.mx/uamisoft/lib/exe/fetch.php?media=amm:cursos:pa:algoritmos.pdf 5.2.2. Mezcla Directa Mezcla Directa ( bytes) 5.2.3. Mezcla Natural Mezcla Natural ( bytes)
6. Métodos de búsqueda 6.1. Búsqueda secuencial 6.1.1. Búsqueda secuencial http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap02.htm 6.2. Búsqueda binaria 6.2.1. Búsqueda binaria BusquedaBinaria ( bytes) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF 6.3. Búsqueda por funciones de HASH 6.3.1. Búsqueda por funciones de HASH Pag 39 ( bytes) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF
7. Análisis de los algoritmos 7.1. Complejidad en el tiempo. 7.1.1. Complejidad en el tiempo. INFORMACIÓN PRIMERA REEVALUACIÓN TERCER PARCIAL !!!!IMPORTANTE!!!! ( bytes) http://ccg.ciens.ucv.ve/~esmitt/ayed/II-2011/ND2001-05.pdf 7.2. Complejidad en el espacio 7.2.1. Complejidad en el espacio http://ccg.ciens.ucv.ve/~esmitt/ayed/II-2011/ND2001-05.pdf 7.3. Eficiencia de los algoritmos. 7.3.1. Eficiencia de los algoritmos. http://ccg.ciens.ucv.ve/~esmitt/ayed/II-2011/ND2001-05.pdf