Sylabus SCC-0408

Syllabus

SCC-0408 Estructura de Datos

DR. MIGUEL ANGEL COHUO AVILA

macohuo@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
3	4	2	10

Prerrequisitos

Habilidades para realizar análisis y diseños orientados a objetos.

Aplicación de las nociones teóricas de la orientación a objetos

Programación en JAVA

Interpretación de algoritmos

Diseño de diagramas de caso de uso, diagrama de clases y diagramas de secuencia (UML)

Aplicación del paradigma orientado a objetos en proyectos aplicactivos, como herencia, polimorfismo, abstraccion, encapsulamiento y determinacion de clases con atributos y comportamientos

Aplicación de archivos en java asi como la formacion de paquetes; aplicación de sobrecarga de metodos, manejo de arreglos clases abstractas, herencia polimorfismo y manejo de excepciones

Competencias

Atributos de Ingeniería

Normatividad

1. El alumno se comportara y se dirigirá asi sus compañeros y al maestro con el respeto debido 2. El alumno tendrá el derecho de entrar al salón de clases después de 25 min. de iniciada la sesión de clases 3.- El alumno que incumpla 2 veces su participación se quedara sin participación 4.- El alumno que no entregue sus programas correspondientes a la unidad no tendra derecho a sustentar su examen práctico

Materiales

J2SDK Compilador de java. NetBeans (IDE de programación JAVA)o JUDDE COMUNNITY Foro y chat de discusión (Iniciativa del alumno). Comprensión de literatura en Ingles por parte del alumno Exposiciones. Debates Desarrollo de programas para clarificar conceptos de la materia

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.2.2
PARCIAL 2	De la actividad 3.3.1 a la actividad 5.2.3

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Análisis de algoritmos. 1.1. Análisis de algoritmos. 1.1.1. Concepto de Complejidad de algoritmos. analisis de algoritmos (138752 bytes) diapositvas de ejercicio (142 bytes) Material de AutoAprendizaje Unidad I (642192 bytes) Programa para eliminar Virus de las Memorias (39927 bytes) 1.1.2. Aritmética de la notación O. analisis de algoritmos (317952 bytes) 1.1.3. Complejidad. en tiempo y espacio analisis de algoritmos ( bytes) otras diapositavas de analisis de algoritmos (396089 bytes) 1.1.4. Selección de un algoritmo. Examen Practico Primer Parcial (3834 bytes) http://www.lab.dit.upm.es/~lprg/material/apuntes/o/ 1.2. Caracteristicas de los algoritmos 1.2.1. Concepto de algoritmo analizando algoritmos (113485 bytes) 1.2.2. Recursos que consume un algoritmo archivo de clase2.ppt (317952 bytes)
2. Manejo de memoria. 2.1. Manejo de memoria. 2.1.1. Manejo de memoria estática. manejo de memoria (150647 bytes) Material de Autoaprendizaje de la Unidad II (1048576 bytes) Archivo de entrada para la Practica 2 (665 bytes) http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte5/cap5-2.html 2.1.2. Manejo de memoria dinámica. manejo de memoria (150647 bytes) 2.2. Conceptos basicos en el manejo de memoria 2.2.1. stack manipulacion de memoria con sus diferentes elementos (47109 bytes) 2.2.2. heap manejo de heap (47109 bytes)
3. Estructuras lineales, estática y dinámicas. 3.1. Pilas. 3.1.1. Conceptos y elementos Api de Java Stack pilas (156672 bytes) Material deAutoaprendizaje Unidad III (1048576 bytes) http://www.programacion.com/java/tutorial/jap_data_alg/5/ 3.1.2. principales operaciones Cairo, Guardatti, "Estructuras de datos, 2a. edicion", Mc. Graw Hill, México. 2002. Ejemplo (1021 bytes) Ejemplo 2 (690 bytes) 3.2. Colas. 3.2.1. Conceptos y elementos (colas) colas (135168 bytes) Teoria (121311 bytes) Animacion 1 (48187 bytes) 3.2.2. principales operaciones Cairo, Guardatti, "Estructuras de datos, 2a. edicion", Mc. Graw Hill, México. 2002. Animacion 2 (61357 bytes) Animación 3 (75997 bytes) Animacion 4 (830328 bytes) 3.3. Listas enlazadas. 3.3.1. Simples. Cairo, Guardatti, "Estructuras de datos, 2a. edicion", Mc. Graw Hill, México. 2002. listas (265216 bytes) Recursos (6940 bytes) 3.3.2. Dobles. Cairo, Guardatti, "Estructuras de datos, 2a. edicion", Mc. Graw Hill, México. 2002. Nodo de la lsita (1328 bytes) Ejemplo lista (1824 bytes) Convertir a Listas (40101 bytes)
4. Recursividad. 4.1. Elementos de la recursividad 4.1.1. Definición. http://faea.uncoma.edu.ar/materias/elementos/apuntes.html MAterial de Autoaprendizaje de la unidad IV (837879 bytes) 4.1.2. Procedimientos recursivos. recursividad (53437 bytes) 4.1.3. Mecánica de recursión. mas sobre recursividad (585117 bytes) 4.2. Manejo de la recursividad 4.2.1. Transformación de algoritmos iterativos y recursivos http://www2.ing.puc.cl/iic1102/materia/pdf/capitulo10.pdf 4.2.2. Recursividad en el diseño Estructura de datos Cairo y Guardatti 4.2.3. Complejidad en algoritmos recursivos complejidad en algoritmos recursivos (248287 bytes) www2.ing.puc.cl/~iic11026/materia/cap11.pdf
5. Estructuras no lineales, estáticas y dinámicas. 5.1. Concepto de árbol. 5.1.1. Clasificación de árboles. Estructura de datos cairo y Guardatti arboles generales (120832 bytes) Material de Autoaprendizaje Unidad V (1048576 bytes) Examen Practico Segundo Parcial (3688 bytes) Examen Practico Segundo Parcial 20082009N (4518 bytes) 5.1.2. Diferentes formas de representar un arbol http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte14/cap14-12.html http://www.gfc.edu.co/estudiantes/anuario/2003/sistemas/victor/java/doc/arbol/c13.html 5.2. Operaciones Básicas sobre árboles binarios 5.2.1. Creacion e insercion arboles binarios (129024 bytes) segunda parte (182272 bytes) http://www.algoritmia.net/articles.php?id=17 http://www.gfc.edu.co/estudiantes/anuario/2003/sistemas/victor/java/doc/arbol/index.html 5.2.2. Eliminación y Recorridos sistemáticos. Arboles binarios de busqueda (137728 bytes) http://www.algoritmia.net/articles.php?id=17 5.2.3. Balanceo. Estructura de datos Cairo y Guardatti presentacion (240128 bytes)
6. Ordenación interna. 6.1. Algoritmos de Ordenamiento por intercambio 6.1.1. Burbuja. Dra Pilar Gomez UDLAP (127857 bytes) Material de Autoaprendizaje Unidad VI (745831 bytes) metodo de la burbuja (675918 bytes) www.udlap.mx/~pgomez/is_207/ordenamientos.pdf 6.1.2. Quicksort. Metodo quick sort (71194 bytes) http://www.udlap.mx/~ingrid/Clases/IS211/Ordenar.html 6.1.3. ShellSort metodo shell (139576 bytes) http://www.udlap.mx/~ingrid/Clases/IS211/Ordenar.html 6.2. Algoritmos de ordenamiento por distribucion 6.2.1. Radix. radix (141700 bytes) Metodo Radix (421809 bytes) www.tdx.cesca.es/TESIS_UPC/AVAILABLE/ TDX-0303105-155330/05Djg05de14.pdf 6.2.2. Otros Metodos Seleccion directa (23857 bytes) Monticulo (57368 bytes) Shakersort (12178 bytes) insercion directa (88692 bytes) insercion binaria (48432 bytes) http://www.lcc.uma.es/~galvez/ftp/tad/practica4.html
7. Ordenación externa. 7.1. Intercalacion directa 7.1.1. Elementos (intercalacion directa) apuntes (160139 bytes) Material de autoaprendizaje unidad VII (933161 bytes) http://multimedia.eui.upm.es/ED-II/Tema-4/ 7.1.2. Operaciones (intercalacion directa) http://www.itlp.edu.mx/publica/tutoriales/estructdatos2/tema%202_3.htm 7.2. Mezcla natural 7.2.1. Elementos (mezcla natural) http://www.dcc.uchile.cl/~cc30a/apuntes/Ordenacion/ http://www.itlp.edu.mx/publica/tutoriales/estructdatos2/tema 3_3.htm http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF 7.2.2. Operaciones (mezcla natural) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF
8. Métodos de búsqueda. 8.1. Algoritmos de ordenación externa. 8.1.1. Secuencial (ordenacion externa) Material de Autoaprendizaje de la Unidad VIII (241991 bytes) http://www.itlp.edu.mx/publica/tutoriales/estructdatos2/unidad5.htm 8.1.2. Binaria. y hash (ordenacion externa) http://www.itlp.edu.mx/publica/tutoriales/estructdatos2/unidad5.htm 8.2. Búsqueda externa. 8.2.1. secuencial (busqueda externa) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF (409584 bytes) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF 8.2.2. Binaria. y hash (busqueda externa) http://www.lcc.uma.es/~afdez/apuntes/metodologia/transparencias/eco_ordenacionbusqueda.PDF