INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

Transcripción

1 PROGRAMA SINTÉTICO CARRERA: Ingeniería en Cmunicacines y Electrónica ASIGNATURA: Estructuras y Base de Dats SEMESTRE: Tercer OBJETIVO GENERAL: El alumn diseñará prgramas para la reslución de prblemas de ingeniería y ciencias, utilizand las estructuras de dats. CONTENIDO SINTÉTICO: I. Representación de baj y alt nivel de dats. II. Manej de estructuras dinámicas implementadas cn prgramación rientada a bjets. III. Listas enlazadas. IV. Pilas y clas. V. Archivs y recursividad. VI. Listas n lineales: árbles. VII. Listas n lineales: grafs. METODOLOGÍA: Se utilizará la metdlgía inductiva para el aprendizaje deductiva según sea el cas. Participación activa pr parte de ls alumns cn la guía del prfesr. Búsqueda, lectura y análisis de infrmación pr parte de ls alumns. Slución de prblemas en el aula y en el labratri de cómput, cn ayuda del prfesr. EVALUACIÓN Y ACREDITACIÓN: Tres exámenes departamentales Entrega de trabajs realizads en clase, tareas y prácticas de labratri. Participación en actividades individuales y de equip. BIBLIOGRAFIA. Rbert Sedgewick Algritms en C++ Addisn Wesley. Jyanes Aguilar Prgramación en C++, algritms, estructuras de dats y bjets, Mc Graw Hill. Cevalls F. J. Prgramación Orientada a Objets cn C++, Alfamega.

2 ESCUELA: Superir de Ingeniería Mecánica y Eléctrica unidades Culhuacan y Zacatenc. CARRERA: Ingeniería en Cmunicacines y Electrónica. OPCIÓN: COORDINACIÓN: Academia de Cmputación DEPARTAMENTO: Ingeniería en Cmunicacines y Electrónica ASIGNATURA: Estructuras y Base de Dats SEMESTRE: Tercer CLAVE: CRÉDITOS: 7.5 VIGENTE: TIPO DE ASIGNATURA: Teóric - Práctica MODALIDAD: Esclarizada TIEMPOS ASIGNADOS HRS/SEMANA/TEORÍA: HRS/SEMANA/PRÁCTICA: HRS/SEMESTRE/TEORÍA: 5 HRS/SEMESTRE/PRÁCTICA: 27.0 HRS/TOTALES: 81.0 PROGRAMA ELABORADO O ACTUALIZADO POR: Academia de Cmputación Culhuacan y Zacatenc REVISADO POR: Subdireccines Académicas de ESIME Culhuacan y Zacatenc APROBADO POR: ls Cnsejs Técnics Cnsultivs Esclares de la ESIME Culhuacan Ing. Fermín Valencia Figuera y ESIME Zacatenc Dr. Albert Crnej Lizarralde. AUTORIZADO POR: Cmisión de Planes y Prgramas de Estudi del Cnsej General Cnsultiv del IPN.

3 ASIGNATURA: Estructura y Base de Dats CLAVE HOJA: 2 DE 11 FUNDAMENTACIÓN DE LA ASIGNATURA En el camp de la ingeniería mderna es requerid el us de la cmputadra cm una herramienta principal en el diseñ y simulación de sistemas, para ell el alumn requiere del cncimient de las estructuras y bases de dats, que le permiten manejar, representar y administrar grandes vlúmenes de dats para reslver prblemas de ingeniería cn eficacia empleand una cmputadra. Ls antecedentes necesaris para cursar esta materia sn ls curss de Fundaments de Prgramación y Prgramación Orientada a Objets que se imparten en el primer y segund semestre de las carreras de ingeniería. OBJETIVO DE LA ASIGNATURA El alumn diseñará prgramas para la reslución de prblemas de ingeniería y ciencias, utilizand las estructuras de dats.

4 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 3 DE 11 N. UNIDAD I NOMBRE: Representación de baj y alt nivel de dats. El alumn distinguirá ls diferentes tips de dats que se pueden manejar en una cmputadra, así cm su representación interna. N REPRESENTACIÓN DE BAJO NIVEL Cnstantes enteras Cnstantes reales Cnstantes caracter / cadena REPRESENTACIÓN DE ALTO NIVEL Cnstantes enteras Cnstantes reales Cnstantes caracter B, 9C Hras Ttales El alumn investigará las representacines de baj y alt nivel de ls tips primitivs de dats en una cmputadra, y se discutirán en clase. Efectuará prgramas en ls cuales sature la memria de ls diferentes tips de dats. Prgramas y ejercicis desarrllads en clase y extra clase. Examen del períd.

5 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 4 DE 11 N. UNIDAD II NOMBRE: Manej de estructuras dinámicas implementadas cn prgramación rientada a bjets. El alumn diseñará e implementará un prgrama para la reslución de prblemas de ingeniería empleand estructuras de dats. N Tips de estructura de dats struct unión Apuntadres a estructuras. Asignación dinámica a estructuras Clases. 2B, 3B Hras Ttales: 4.5 El alumn reslverá ejercicis aplicand ls diferentes tips de estructuras de dats y discusión de las diferencias existentes. Prgramas y ejercicis desarrllads en clase y extra clase. Examen del perid.

6 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 5 DE 11 N. UNIDAD III NOMBRE: Listas enlazadas. El alumn reslverá prblemas de ingeniería y ciencias, utilizand las estructuras lineales enlazadas dinámicamente, así cm las peracines que se efectúan sbre ellas. N Cncepts básics. Operacines en Listas Creación e Inserción Brrad Mdificación. Listas Simplemente Enlazadas Algritms sbre la lista Listas circulares Implementación en Lenguaje C++ cn POO Listas Dblemente Enlazadas Algritms sbre la lista dblemente enlazada Listas dbles circulares Implementación en Lenguaje C++ cn POO 1B,2B,3B Hras Ttales: Reslución de ejercicis aplicand ls diferentes tips de listas enlazadas y discusión de las diferencias entre ellas, crdinad pr el prfesr. Implementará un prgrama para la slución de prblemas de ingeniería empleand listas enlazadas Prgramas y ejercicis desarrllads en clase y extra clase. Examen del perid.

7 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 6 DE 11 N. UNIDAD IV NOMBRE: Pilas y clas El alumn reslverá prblemas de ingeniería y ciencias, utilizand prgramas que simulen el cmprtamient de una pila de una cla. N PILAS Cncept de Pila. Definición Clase pila Arregls Lista enlazada, (STL) Ejempl de Aplicación Implementación cn POO COLAS Cncept de Cla. Definición Clase Cla Arregls Lista enlazada, (STL) Ejempl de Aplicación Implementación cn POO Hras Ttales: B,3B,6C,7C Reslución de ejercicis aplicand pilas y clas crdinad pr el prfesr. Utilizand un prgrama para slución de prblemas de ingeniería empleand pilas y / clas Prgramas y ejercicis desarrllads en clase y extra clase. Examen del perid.

8 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 7 DE 11 N. UNIDAD V NOMBRE: Archivs y recursividad El alumn realizará el almacenamient de archivs en dispsitivs periférics y reslverá prblemas de ingeniería y ciencias, utilizand la técnica de recursividad. N ARCHIVOS Secuénciales Aleatris Secuénciales Indexads Indexad Tip HASH Utilización de las clases IO (tdas) RECURSIVIDAD Definición Recursividad e iteración Análisis del factrial recursiv e iterativ. Recursividad gráfica Operacines recursivas Búsqueda Ordenamient. Hras Ttales: B,2B,3B Discusión sbre la necesidad de almacenar la infrmación en ls diferentes dispsitivs existentes, cn la guía del prfesr. Implementand un prgrama para el manej de archivs. Prgramas y ejercicis desarrllads en clase y extra clase. Examen del perid.

9 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 8 DE 11 N. UNIDAD VI NOMBRE: Listas n lineales: árbles. El alumn reslverá prblemas de ingeniería y ciencias, utilizand la simulación de listas n lineales y árbles, practicand el manej y las peracines sbre ells. N Cncepts básics. Tips de Árbles (Binaris, AVL, B+). Clase Árbl. Raíz, Nds y Ramas. Operacines sbre Árbles Binaris. Recrrids sbre árbles en anchura y prfundidad. Inserción de un árbl. Eliminación. Mdificación. Ejempls de aplicación. Implementación de árbles binaris. 1B,2B,3B,6C,7C Hras Ttales: Reslución de ejercicis aplicand ls diferentes tips de árbles y discusión de las diferencias entre ells, crdinads pr el prfesr. Diseñand un prgrama para la reslución de prblemas de ingeniería empleand árbles. Prgramas y ejercicis desarrllads en clase y extra clase. Examen del perid.

10 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 9 DE 11 N. UNIDAD VII NOMBRE: Listas n lineales: grafs. El alumn reslverá prblemas de ingeniería y ciencias, utilizand la tería de grafs. N Cncepts básics. Características de ls grafs. Operacines cn grafs. Desarrll de algritms cn grafs. Ejempls de aplicación. Implementación de grafs B,2B,3B,6C,7C Hras Ttales: Reslución de ejercicis aplicand ls diferentes tips de grafs y discusión las diferencias entre ells, baj la crdinación del prfesr. Utilizarán prgramas para la reslución de prblemas de ingeniería empleand grafs. Prgramas y ejercicis desarrllads en clase y extra clase Examen del perid

11 ASIGNATURA: Estructura y Base de Dats CLAVE: HOJA 10 DE 11 RELACION DE PRÁCTICAS PRACT. N. 1 NOMBRE DE LA PRÁCTICA UNIDAD DURACIÓN LUGAR DE REALIZACIÓN Capacidad de ls diferentes tips de dats. I Lab. Cmputación 2 Tips de Estructuras de Dats. II 3 Tips de Estructuras de Dats implementads cn POO. II 4 Ordenamient de Listas simplemente enlazadas. III 5 Ordenamient y recrrid de Listas dblemente enlazadas. III 6 Pilas implementadas cn POO IV 7 Clas implementadas cn POO IV 8 Operacines de salvar y cargar en una Base de Dats V 9 Recursividad para búsqueda binaria y rdenamient rápid V 10 Árbles n binaris VI 11 Operacines de agregar y eliminar en árbles binaris VI 12 Recrrid en anchura y prfundidad en un árbl binari VI 13 Grafs VII 4.5

12 ASIGNATURA: Estructuras y Base de Dats CLAVE: HOJA 11 DE 11 PERÍODO UNIDAD 1 I y II 50% Examen. 30% Prácticas 20% Tareas. 2 III y IV 50% Examen. 30% Prácticas 20% Tareas. 3 CLAVE V y VI B C 50% Examen. 30% Prácticas 20% Tareas. El alumn tendrá derech a ls exámenes de perid y extrardinari si cumple cn el 100% de las prácticas, tareas e investigacines. Rbert Sedgewick Algritms en C++ Addisn Wesley. Jyanes Aguilar Prgramación en C++, algritms, estructuras de dats y bjets, Mc Graw Hill. Cevalls F. J. Prgramación Orientada a Objets cn C++, Alfamega. Ah, Hpcrft; Ullman, Estructura de dats y algritms, Addisn Wesley. Kruse Rbert L., Estructura de dats y diseñ de prgramas, Prentice-Hall. Frd, Tpp, Data Structures with C++, using STL, Prentice Hall. Devis Btella Ricard C++ STL Plantillas, Excepcines, Rles y Objets, Paraninf. Schildt Herbert C++ Guía de autenseñanza, McGraw Hill. Heileman Gregry L. Estructura de dats, algritms y Prgramación Orientada a Objets, Mc Graw Hill. Musser, Saini, STL tutrial and reference guide, Addisn Wesley. Jhnsnbaugh Richard, Matemáticas Discretas. Klman Bernard, Busby Rbert, Estructuras de Matemáticas. discretas para la cmputación, Prentice-Hall. librs en línea curss

13 PERFIL DOCENTE POR ASIGNATURA 1. DATOS GENERALES ESCUELA: Superir de Ingeniería Mecánica y Eléctrica unidades Culhuacan y Zacatenc. CARRERA: Ingeniería en Cmunicacines y Electrónica SEMESTRE: Tercer. ÁREA: BÁSICAS C. INGENIERÍA D. INGENIERÍA C. SOC. y HUM. ACADEMIA: ASIGNATURA: Estructura y Base de Dats ESPECIALIDAD Y NIVEL ACADÉMICO REQUERIDO: Licenciatura En Ingeniería y/ Matemáticas 2. OBJETIVOS DE LA ASIGNATURA: El alumn diseñará prgramas para la reslución de prblemas de ingeniería y ciencias, utilizand las estructuras de dats. 3. PERFIL DOCENTE: CONOCIMIENTOS EPERIENCIA PROFESIONAL HABILIDADES ACTITUDES En el área de las matemáticas y la prgramación. Mínim un añ impartiend clases en alguna materia afín En el manej de grups. Facilitadr del cncimient. Tlerante, Respetusa, Empática, Respnsabilidad Científica, Superación Cmprmis Scial. Dmini de la asignatura. Manej de material didáctic. ELABORÓ REVISÓ AUTORIZÓ PRESIDENTE DE ACADEMIA SUBDIRECTOR ACADÉMICO DIRECTOR DEL PLANTEL Ing. Aureli Gómez Velázquez. M. en C. Albert Paz Gutiérrez. Ing. Fermín Valencia Figuera. Cmputación Culhuacan. ESIME Culhuacan ESIME Culhuacan Ing. Jsé Luis Brav León. Ing. Guillerm Santillán Guevara. Dr. Albert Crnej Lizarralde. Cmputación Zacatenc. ESIME Zacatenc ESIME Zacatenc FECHA: Marz de 2004