ITESCAM | Syllabus 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 (10414 bytes) TDA (208896 bytes) TDA_Conceptos (366592 bytes) 1.2. Modularidad. 1.2.1. Modularidad. Modularidad (9365634 bytes) 1.3. Uso de TDA 1.3.1. Uso de TDA TDA (208896 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 (228864 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 (836317 bytes) 3.1.2. Tipos de listas. Tipos (836317 bytes) 3.1.3. Listas simplemente enlazadas. Listas Enlazadas (836317 bytes) 3.1.4. Listas doblemente enlazadas. Listas Doblemente Enlazadas (836317 bytes) 3.1.5. Listas circulares. Listas Circulares (836317 bytes) 3.1.6. Aplicaciones. Aplicaciones (836317 bytes) 3.2. Pilas. 3.2.1. Representación en memoria estática y dinámica Exercise01 (36864 bytes) Exercise02 (16758 bytes) Exercise03 (20941 bytes) Exercise04 (20151 bytes) Pilas (329728 bytes) 3.2.2. Operaciones básicas con pilas. operaciones (329728 bytes) 3.2.3. Aplicaciones. Aplicaciones (329728 bytes) 3.2.4. Notación infija y postfija. Notacion (329728 bytes) 3.2.5. Recursividad con ayuda de pilas. Recursividad y pilas (329728 bytes) 3.3. Colas. 3.3.1. Representación en memoria estática y dinámica Colas (402432 bytes) 3.3.2. Operaciones básicas con colas. Operaciones (402432 bytes) 3.3.3. Tipos de colas: Cola simple, Cola circular y Colas dobles Tipos (402432 bytes) 3.3.4. Aplicaciones: Colas de prioridad. Aplicaciones (402432 bytes)
4. Estructuras no lineales 4.1. Arboles. 4.1.1. Concepto de árbol. Árbol (118784 bytes) 4.1.2. Clasificación de árboles. Calisificación (118784 bytes) 4.1.3. Operaciones básicas sobre árboles binarios. Operaciones (118784 bytes) 4.1.4. Aplicaciones. Aplicaciones (118784 bytes) 4.1.5. Arboles balanceados (AVL). Arboles (118784 bytes) 4.2. Grafos. 4.2.1. Terminología de grafos. Grafos (235008 bytes) 4.2.2. Operaciones básicas sobre grafos. Operaciones (235008 bytes)
5. Métodos de ordenamiento 5.1. Algoritmos de Ordenamiento Internos 5.1.1. Burbuja. Second Project (36352 bytes) Exercise_01 (13021 bytes) First Project (13785 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 (298654 bytes) Radix (132608 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 (74240 bytes) 5.2.3. Mezcla Natural Mezcla Natural (74240 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 (74752 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 (298654 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!!!! (24576 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