1-1-Algoritmos-y-Estructuras-de-Datos

Vista previa del material en texto

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO 
ESCUELA NACIONAL DE ESTUDIOS SUPERIORES 
UNIDAD MORELIA 
PLAN DE ESTUDIOS DE LA LICENCIATURA EN 
TECNOLOGÍAS PARA LA INFORMACIÓN EN CIENCIAS 
Programa de la asignatura 
 
 
 
 
Algoritmos y Programación 
(Estructuras de Datos y Objetos) 
Clave: 
 
Semestre: 
1º 
Campo de conocimiento: 
Tecnologías de la Información 
No. Créditos: 
8 
Carácter: Obligatoria Horas Horas por semana Total de Horas 
Tipo: Teórica 
Teoría: Práctica: 
8 64 8 0 
Modalidad: Curso Duración del programa: 8 semanas 
 
Índice Temático 
Unidad Tema 
Horas 
Teóricas Prácticas 
1 Elementos para el estudio de las estructuras de datos 11 0 
2 Análisis y diseño de algoritmos 11 0 
Seriación: No ( x ) Sí ( ) Obligatoria ( ) Indicativa ( ) 
Asignatura antecedente: Ninguna 
Asignatura subsecuente: Ninguna 
Objetivo general: 
Resolver problemas de almacenamiento, recuperación y ordenamiento de datos, utilizando las estructuras 
para representarlos y las técnicas de operación más eficiente; así mismo, analizar y diseñar algoritmos. 
Objetivos específicos: 
1. Comprender los aspectos básicos de la estructura de una computadora digital, que le permita obtener un 
marco de referencia para iniciar el estudio de las estructuras de datos. 
2. Aplicar diversas técnicas para el análisis y el diseño de algoritmos orientados a la solución de problemas 
computacionales. 
3. Aplicar las formas de representar y operar en la computadora las principales listas lineales. 
4. Aplicar las formas de representar y operar en la computadora las principales listas no lineales. 
5. Comprender las organizaciones básicas de los archivos, las operaciones que se pueden realizar sobre 
ellos y su representación en diferentes medios de almacenamiento secundario. 
6. Aplicar los métodos internos y externos más importantes para efectuar ordenamientos en la computadora, 
así como a diseñar y aplicar algoritmos. 
7. Aplicar el método de búsqueda apropiado a conjuntos de datos residentes, tanto en la memoria principal, 
como en la memoria secundaria, así como diseñar y aplicar algoritmos. 
3 Estructuras de datos compuestas: listas lineales 9 0 
4 Estructuras de datos compuestas: listas no lineales 11 0 
5 Archivos 5 0 
6 Métodos de ordenamiento 11 0 
7 Métodos de búsqueda 6 0 
Total de horas: 64 0 
Suma total de horas: 64 
 
Contenido Temático 
Unidad Temas y subtemas 
1 
Elementos para el estudio de las estructuras de datos 
1.1 Generalidades. 
2 
Análisis y diseño de algoritmos 
2.1 Fundamentos de algorítmica. 
2.2 Algorítmica básica. 
2.3 Complejidad. 
2.4 Análisis de algoritmos. 
2.5 Estrategias para la construcción de algoritmos. 
2.6 Definición, ejemplos, diseño, implantación, corrección, eficiencia, complejidad de algoritmos. 
2.7 Análisis y diseño avanzado de algoritmos. 
3 
Estructuras de datos compuestas: listas lineales 
3.1 Generalidades. 
3.2 Pila. 
3.3 Cola. 
3.4 Cola doble. 
3.5 Lista circular. 
3.6 Listas doblemente ligadas. 
3.7 Consideraciones sobre el almacenamiento contiguo y ligado. 
4 
Estructuras de datos compuestas: listas no lineales 
4.1 Generalidades. 
4.2 Árboles. 
4.3 Árboles binarios. 
4.4 Árboles B. 
5 
Archivos 
5.1 Generalidades. 
5.2 Definición y operaciones. 
5.3 Organización de archivos. 
5.4 Acceso a archivos. 
5.5 Sistema de archivos. 
6 
Métodos de ordenamiento 
6.1 Generalidades. 
6.2 Ordenamientos internos. 
6.3 Ordenamientos externos. 
6.4 Archivos auxiliares almacenados en disco. 
7 
Métodos de búsqueda 
7.1 Generalidades. 
7.2 Definición de la operación de búsqueda. 
7.3 Búsqueda por comparación de llaves. 
7.4 Búsqueda por transformación de llaves. 
 
Bibliografía básica: 
Adam, Drozdek. (2005). Data Structures and Algorithms In C++. 3rd. ed. U.S.A: Thomson. 
Aho, A. V., Hopcroft, J., Ullman, J. (1998). Estructuras de Datos y Algoritmos. México: Addison-Wesley 
Iberoamericana. 
Baase, Sara. (2000). Computer Algorithms: Introduction to Design and Analysis. 3rd. ed. Massachusetts: 
Addison-Wesley. 
Bergin, Joseph. (1994). Data Abstraction: The Object Oriented Approach Using C++. New York: McGraw-
Hill. 
Euan, J., Cordero, L. (1989). Estructuras de Datos. México: Limusa. 
Hernández, Roberto, Et. Al. (2000). Estructuras de Datos y Algoritmos. Madrid. Pearson Educación. 
Joyanes, Aguilar, Luis y Zahonero Martínez, Ignacio. (2004). Algoritmos y Estructuras de Datos. Una 
Perspectiva en C. España: McGraw-Hill. 
Kenneth A. Berman, Jerome L. Paul. (2005). Algorithms: Sequential, Parallel, and Distributed. U.S.A.: 
Thomson. 
Kruse, Robert Leroy. (1994). Data Structures and Program Design. 3rd ed. New Jersey: Prentice Hall. 
Tremblay, J., Sorenson, P. (1984). An Introduction to Data Structures with Applications. 2nd ed. U.S.A.: 
McGraw-Hill. 
Tremblay, J. y Cheston, G.A. (2003). Data Structures and Software Development In an Object-Oriented 
Domain. New Jersey: Pearson Education. 
Bibliografía complementaria: 
Brassard, G, Bratley, P. (1997). Fundamentos de Algoritmia. Madrid: Prentice-Hall. 
De Giusti, Armando E. (2001). Algoritmos, datos y programas. México: Pearson Educación,. 
Kingston, J. (2001). Algorithms and Data Structures: Design Correctness and Analysis. 2nd ed. GB: Addison-
Wesley. 
Knuth, Donald E. (1998). The Art of Computer Programming. Vol. I. Fundamental Algorithms. 3rd. ed. [S.L.I.] 
USA: Addison Wesley. 
Knuth, Donald E. (1998). The Art Of Computer Programming. Vol. 3. Sorting And Searching. 3rd. ed. [S.L.I.] 
USA: Addison Wesley. 
Kozen, Dexter. (1992). The Design And Analysis Of Algorithms. New York: Springer. 
Richardson, David R. (2002). The Book on Data Structures: Volume I. [S.L.I.] USA: Iuniverse Inc. 
Sugerencias didácticas: 
Exposición oral (x) 
Exposición audiovisual (x) 
Ejercicios dentro de clase (x) 
Ejercicios fuera del aula (x) 
Seminarios ( ) 
Lecturas obligatorias (x) 
Trabajo de investigación (x) 
Prácticas de taller o laboratorio ( ) 
Prácticas de campo ( ) 
Otras: Uso de las tecnologías (x) 
Mecanismos de evaluación del aprendizaje de los 
alumnos: 
Exámenes parciales (x) 
Examen final escrito (x) 
Trabajos y tareas fuera del aula (x) 
Exposición de seminarios por los alumnos ( ) 
Participación en clase (x) 
Asistencia ( ) 
Seminario ( ) 
Otras: (x) 
Reporte de investigación. 
El uso y manejo de las tecnologías está implícito en el 
desarrollo de las actividades, por lo que la evaluación 
se realizará a lo largo del programa. 
Perfil profesiográfico: 
Ingeniero en Computación, Ciencias de la Computación o afín. Indispensable haber realizado estudios de 
posgrado. Contar con experiencia docente.