INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICASPROGRAMA SINTÉTICO CARRERA: Ingeniería en Computación ASIGNATURA: Estructura de Datos. OBJETIVO GENERAL: El alumno diseñará programas relacionando problemas de ingeniería y ciencias, utilizando la estructura de datos. SEMESTRE: Tercero CONTENIDO SINTÉTICO: I. II. III. IV. V. VI. VII. Abstracción y representación de estructura de datos Listas encadenadas, pilas y colas Estructuras jerárquicas Ordenación de datos. Árboles y búsquedas Hashing Grafos METODOLOGÍA: Promoción de la participación de los alumnos, en la búsqueda de lecturas y análisis de información, resolución de problemas en el aula y laboratorio de cómputo. Trabajo en equipo. EVALUACIÓN Y ACREDITACIÓN: Tres exámenes departamentales. Entrega de trabajos realizados en clase, tareas y prácticas de laboratorio. Participación en actividades individuales y en equipo. BIBLIOGRAFÍA: Cairó, Osbaldo, Guardati, Silvia, Estructuras de Datos, Edit. Mc. Graw Hill, 2002. Martines Román Quiroga Elda, Estructuras de Datos Referencia Práctica con O.O., Edit. Thomnson Learning 1º Edit. 2002 Luis Joyanes Aguilar, Fundamentos de Programación, Algoritmos y Estructura de Datos, Edit. Mc. Graw Hill, 88 CARRERA: Ingeniería en Computación OPCIÓN: COORDINACIÓN: Academia de Informática. DEPARTAMENTO: Ingeniería en Computación ASIGNATURA: Estructura de datos SEMESTRE: Tercero CLAVE: CRÉDITOS: 9. Fermín Valencia Figueroa AUTORIZADO POR: Comisión de Planes y Programas del Consejo General Consultivo. . Ing.0 VIGENTE: TIPO DE ASIGNATURA: Teórico-Práctica MODALIDAD: Escolarizada.0 HORAS/SEMANA/PRÁCTICA: 3.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA Unidad Culhuacan.0 HORAS/SEMESTRE/TEORÍA: 54 HORAS/SEMESTRE/PRÁCTICA: 54 HORAS/TOTALES: 108 PROGRAMA ELABORADO O ACTUALIZADO POR: Academia de Informática de la ESIME Culhuacan REVISADO POR: Subdirección Académica de ESIME Culhuacan APROBADO POR: Consejo Técnico Consultivo Escolar de ESIME Culhuacan. TIEMPOS ASIGNADOS HORAS/SEMANA/TEORÍA: 3. utilizando la estructura de datos. No existen materias colaterales y las materias consecuentes son Análisis de Algoritmos. representar y administrar grandes volúmenes de datos para resolver problemas de ingeniería con eficacia empleando una computadora. OBJETIVO DE LA ASIGNATURA El alumno diseñará programas relacionando problemas de ingeniería y ciencias. . para ellos el alumno requiere del conocimiento de la estructura de datos que le permiten manejar. Compiladores y Sistemas Operativos. Los antecedentes necesarios para cursar esta materia son los cursos de Fundamentos de Programación y Programación Orientado a Objetos que se imparten en el primer y segundo semestre de la carrera de Ingeniería en Computación.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. CLAVE HOJA: 2 DE 11 FUNDAMENTACIÓN DE LA ASIGNATURA En el campo de la ingeniería moderna es requerido el uso de la computadora como una herramienta principal en el diseño y simulación de sistemas. colas. grupo de elementos. Arreglos bidimensionales.1 TEMAS Organización elemental de los datos. ordenación y mezcla. Implementación de factorial en forma iterativa y recursiva. 8B. Resolución de problemas extra clases y en las prácticas de programación en el laboratorio.1 1. arreglo. registro.3 1. UNIDAD I CLAVE: HOJA: 3 DE 11 NOMBRE: Abstracción y representación de estructura de datos OBJETIVOS PARTICULARES DE LA UNIDAD El alumno empleará las estructuras de datos fundamentales para representar tipos de datos abstractos. Arreglos bidimensionales. 4C 1. Arreglos unidimensionales. 80 % Examen 20 % Prácticas y Tareas .0 2. Notación algorítmica. clave primaria o llave. permutaciones.5 1.2. estructura de dato.0 P EC 2. listas. atributo. Acceso a las diferentes localidades de un arreglo de caracteres unidimensionales. matrices. búsqueda. No.0 3. Diagrama de flujo y pseudocódigo Estructuras de control y Recursividad. inserción y eliminación.1 1. TEMA 1. Operaciones con estructuras de datos elementales.3 1.2 1.1 1. dato.3.1. Descripción de las operaciones.3. Descripción de la terminología. HORAS T 2. Análisis en clase de los temas fundamentales y ejemplificación para su aplicación.0 3. pilas y árboles.6 2.4 1.2 1. en estructura de datos.0 ESTRATEGIA DIDÁCTICA Indagación de los temas antes de cada clase.4 1.0 1. Registros.0 3.2 1. de recorrido.2. valor.0 1.5. exponenciales y algoritmos. entidad.5 3.3. Descripción de las operaciones.0 1. campo. modulo. No. 2B. Notación matemática.5 1. rango de valores.0 3.1 1. considerando la evaluación de tareas extra clase y prácticas de laboratorio. PROCEDIMIENTO DE EVALUACIÓN El primer examen departamental abarcará las unidades I y II. en estructuras de datos. 3C.5 1.3.5 3.0 CLAVE BIBLIOGRÁFICA 1B.0 1.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. elemento simple.1 1. Funciones matemáticas: entera inferior y superior.4. 0 1.5 1.0 1. considerando la evaluación de tareas extra clase y prácticas de laboratorio.0 1. Definición de pila y su implementación con arreglos. UNIDAD II CLAVE: HOJA: 4 DE 11 NOMBRE: Listas encadenadas.0 1.0 1. Listas y colas. efectuando las operaciones fundamentales sobre cada estructura.5 EC 2.0 1.5 2. Listas doblemente ligadas. Listas circulares. PROCEDIMIENTO DE EVALUACIÓN El primer examen departamental abarcará las unidades I y II. No. T 2.0 1. No. 3C.7 TEMAS Arreglos unidimensionales y bidimensionales.1 2.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos.5 3.0 1. Operación sobre pilas. pilas y colas OBJETIVOS PARTICULARES DE LA UNIDAD El alumno usará la estructura de datos listas.6 2.0 1. Formación de grupos para la solución de ejercicios coordinados por el profesor.0 1.5 1.0 1.4 2. 80 % Examen 20 % Prácticas y Tareas .2 2. 8B. pilas y colas.0 1. 2B. TEMA 2.0 HORAS P 1.3 2.0 CLAVE BIBLIOGRÁFICA 1B. 4C 1. Realización de tareas y trabajos extra clase. Uso de recursos audiovisuales. Implementación de listas.0 ESTRATEGIA DIDÁCTICA Investigación de conceptos por parte del alumno. 0 1.0 2. 8B.0 1.6 1. balanceo del árbol.3 3.0 3.5 3. No. • Preorden • En orden • Postorden Búsqueda de un nodo Inserción de un nodo Eliminación de un nodo Balanceo de un árbol T 1.0 1.. etc. Operaciones sobre un árbol binario.4 3.1 3.0 2. Recorrido de árboles binarios.. Implementación de un árbol binario.0 2. 80 % Examen 20 % Prácticas y Tareas ..2 3.2 TEMAS Representación de árboles binarios.0 1. 4C 3. efectuará operaciones fundamentales como creación de un nodo. No.0 ESTRATEGIA DIDÁCTICA Evaluación diagnóstica. UNIDAD III CLAVE: NOMBRE: Estructuras jerárquicas HOJA: 5 DE 11 OBJETIVOS PARTICULARES DE LA UNIDAD El alumno usará la estructura de datos árbol binario.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos.1. 2B.0 1.2. Exposición de temas específicos por parte del alumno. Investigación de conceptos por parte del alumno. Construir un árbol.0 1. tareas extra clase y prácticas de laboratorio.0 1.0 2.0 1B. 3C. PROCEDIMIENTO DE EVALUACIÓN El segundo examen departamental abarca las unidades III y IV considerando la evaluación que se llevará a cabo mediante exámenes.0 HORAS P CLAVE BIBLIOGRÁFICA EC 1.0 3.2.1 3. TEMA 3. Tareas y trabajos extra clase.1 3.0 1. inserción de un nodo. eliminación de un nodo. 0 3. Ordenación de archivos. 80 % Examen 20 % Prácticas y Tareas . Ordenación por método del montículo.0 1B. UNIDAD IV CLAVE: NOMBRE: Ordenación de Datos HOJA: 6 DE 11 OBJETIVOS PARTICULARES DE LA UNIDAD El alumno usará los algoritmos de ordenación interna y externa para ordenamiento de datos.3 4. Búsqueda de información por parte del alumno.1 4. Formación de grupos para la discusión de resultados.3.0 4.2.2. Algoritmos de ordenación interna Ordenación por intercambio.3 4. 4C 2.0 ESTRATEGIA DIDÁCTICA Exposición de temas específicos por parte del profesor. PROCEDIMIENTO DE EVALUACIÓN El segundo examen departamental abarca las unidades III y IV considerando la evaluación que se llevará a cabo mediante exámenes.2. Uso de recursos audiovisuales. Intercalación de archivos. Ordenación por selección directa. Tareas y trabajos extra clase. Técnicas grupales para la solución de ejemplos. No.2 4.0 CLAVE BIBLIOGRÁFICA EC 1.2 TEMAS Terminología básica de operaciones de búsqueda de datos.2 4.1 4. tareas extra clase y prácticas de laboratorio. Ordenación por método de interprete.0 3.3. Ordenación por inserción directa. TEMA 4.0 4.6 4.4 4. 2B.1 4.2.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. Algoritmos de ordenación externa.2.0 2. No.2. 3C. 8B. Ordenación por el método de ordenación rápida. HORAS T P 1.5 4. 0 3.2 5.0 3.0 3.0 3. UNIDAD V CLAVE: HOJA: 7 DE 11 NOMBRE: Árboles y búsquedas OBJETIVOS PARTICULARES DE LA UNIDAD El alumno construirá árboles binarios de búsqueda y realizará operaciones fundamentales sobre los mismos como inserción y borrado. tareas extra clase y prácticas de laboratorio.0 ESTRATEGIA DIDÁCTICA Análisis en clase de los temas fundamentales y ejemplificar su aplicación por parte del profesor.4. Árbol Balanceado Árbol AVL Factor de balance de un nodo Árbol B Ventajas de un árbol B Árbol B* Árbol B+ Árbol 2-3 o árbol B binario (BB tree) 1. la evaluación se llevará a cabo mediante exámenes. No.1 5.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos.4 5.0 2. 3C.2.3.4 3.0 P EC 1. 8B.1 5. PROCEDIMIENTO DE EVALUACIÓN El tercer examen departamental abarca las unidades V.2 5.3.2. TEMA TEMAS HORAS CLAVE BIBLIOGRÁFICA T Terminología básica en las estructuras jerárquicas o árboles. No.4. 80 % Examen 20 % Práctica y Tareas . 2B.0 1B. VI y VII.0 2.3 5.4. Especificación lógica del TDA ABB. Resolución de problemas extra clases y en las prácticas de programación en el laboratorio.0 3.2 5.0 3.4. Búsqueda en un ABB Ventajas y desventajas de un ABB sobre el algoritmo de búsqueda binaria.1 5. 4C 5.2 5.3 5. Indagación de los temas antes de cada clase.1 5. 2.3 6.1 6.2. tareas extra clase y prácticas de laboratorio. No.0 3.0 ESTRATEGIA DIDÁCTICA Exposición por parte del profesor. 2B. Formación de grupos para la discusión de resultados.4 6.0 P EC 2. VI y VII. Prueba lineal Prueba cuadrática Prueba aleatoria Prueba doble hashing 2. 3C.1 6. Colisiones en la técnica de hashing Metodología de direccionamiento abierto.1.1 6. Uso de recursos audiovisuales.0 1B.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. 8B. Tareas y trabajos extra clase.2. No.2 6.1.5 3.2 6. Técnicas grupales para la solución de ejemplos.2 6. Investigación por parte del alumno. UNIDAD VI CLAVE: NOMBRE: Hashing HOJA: 8 DE 11 OBJETIVOS PARTICULARES DE LA UNIDAD El alumno utilizará funciones Hash como método rápido de búsqueda y sus técnicas de solución de colisiones.0 3. 4C 6.2.2. 80 % Examen 20 % Práctica y Tareas . la evaluación se llevará a cabo mediante exámenes. PROCEDIMIENTO DE EVALUACIÓN El tercer examen departamental abarca las unidades V. TEMA TEMAS HORAS CLAVE BIBLIOGRÁFICA T Conjunto de elementos atómicos Conjunto de elementos estructurados Representación de conjuntos de elementos estructurados. 5 1. 2B. tareas extra clase y prácticas de laboratorio.5 1. la evaluación se llevará a cabo mediante exámenes.1 7.5 3. Formación de grupos para la discusión de resultados.5 1. Técnicas grupales para la solución de ejemplos.5 1.0 1. TEMA TEMAS HORAS CLAVE BIBLIOGRÁFICA T Conceptos básicos Grafos Dirigidos. Tareas y trabajos extra clase.5 ESTRATEGIA DIDÁCTICA Investigación de conceptos por parte del alumno.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. UNIDAD VI CLAVE: NOMBRE: Grafos HOJA: 9 DE 11 OBJETIVOS PARTICULARES DE LA UNIDAD El alumno resolverá problemas de cómputo por medio de la exploración de grafos.5 P EC 1.3 7. VI y VII.4 1. 3C. 8B. No. 4C 7. Grafos No-Dirigidos Algoritmos sobre gráfos.2 7.5 1. PROCEDIMIENTO DE EVALUACIÓN El tercer examen departamental abarca las unidades V.5 1B. No.5 1. 1. 80 % Examen 20 % Práctica y Tareas . 0 6.0 3.0 3.5 1.0 3. No.0 3.0 6.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos.5 3. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 NOMBRE DE LA PRÁCTICA Tipos Básicos Arreglos Matrices Pilas I Listas Simples Colas Listas Dobles Listas Circulares Recorridos en Árboles Binarios Operaciones en Árboles Binarios Ordenación Interna Ordenación Externa Árbol Binario de Búsqueda Árbol Balanceado Árbol B Hashing Grafos UNIDAD I I I II II II II II III III IV IV V V V VI VII DURACIÓN 3.0 3.0 6. .0 3.5 1.0 1. CLAVE: HOJA: 10 DE 11 RELACIÓN DE PRÁCTICAS PRACT.0 3.0 3.0 LUGAR DE REALIZACIÓN Todas las prácticas se realizarán en el Laboratorio de Cómputo.5 1. INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ASIGNATURA: Estructura de Datos. Addison Wesley Weiss. Búsqueda de información y tareas. 80 % Examen del Primer Departamental CLAVE 1 2 3 4 5 6 7 8 B X X C BIBLIOGRAFÍA Martines Román Quiroga Elda. 2002 Joyanes Aguilar Luis.IV V. Edit. Edit. Fundamentos de Programacion. 89 Sedgewick Robert. Graw Hill. PERÍODO UNIDAD I II III I. Graw Hill.. 80 % Examen del Primer Departamental 20 % Práctica. Addison Wesley 1. Thomnson Learning 1º Edit. VI. Estructuras de Datos y Algoritmos. Silvia. Guardati.988 Cairó. Algorithms. Algoritmos y Estructura de Datos . Introducción a la Computación y a la Programación Estructurada. Osbaldo. 2002 .O. Búsqueda de información y tareas. VII CLAVE: HOJA: 11 DE: 11 PROCEDIMIENTO DE EVALUACIÓN 20 % Práctica. Edit.II III. 80 % Examen del Primer Departamental 20 % Práctica. Mc. Prentice Hall Aho & Hopcroft & Ullman. Estructuras de Datos. Ford & Topp. Mc. Búsqueda de información y tareas. 88 X X X X X X Levine Guillermo. Estructuras de Datos y Algoritmos. Data Structures With C++ . Mc Graw Hill. Addison Wesley 1. Estructuras de Datos Referencia Práctica con O.995 pp. ACTITUDES Responsable Respetuoso Compromiso Social ELABORÓ REVISÓ AUTORIZÓ _____________________________ M. y HUM. OBJETIVOS DE LA ASIGNATURA: El alumno diseñara programas para la relación de problemas de ingeniería y ciencias. DATOS GENERALES ESCUELA: Escuela Superior de Ingeniería Mecánica y Eléctrica Unidad Culhuacan. FERMÍN VALENCIA FIGUEROA DIRECTOR FECHA: Marzo de 2004 . 3. EN C.INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PERFIL DOCENTE POR ASIGNATURA 1. PERFIL DOCENTE: CONOCIMIENTOS Programación en C y C++ Experiencia Laboral en programación de sistemas EXPERIENCIA PROFESIONAL Programador de sistemas. ALBERTO PAZ GUTIÉRREZ SUBDIRECTOR ACADÉMICO _________________________ ING. Áreas afines en el sector privado o público HABILIDADES Diseño de sistemas Liderazgo Manejo de grupo Conocimientos de programación. utilizando la estructura de datos. INGENIERÍA D. CARRERA: ÁREA: Ingeniería en Computación BÁSICAS C. EN C. LUIS CARLOS CASTRO MADRID PRESIDENTE DE LA ACADEMIA DE INFORMATICA _________________________ M. INGENIERÍA SEMESTRE C. Tercero ACADEMIA: Informática ESPECIALIDAD Y NIVEL ACADÉMICO REQUERIDO: ASIGNATURA: Estructura de Datos Licenciatura ó Maestría en Computación 2. SOC.