You are on page 1of 3

Universidad Central de Venezuela Facultad de Ciencias Escuela de Computacin o Licenciatura de Computacin o

Plan de Estudios 2000 Componente Bsico a Materias Bsicas a Fecha de actualizacin: Septiembre 2012 o

ALGORITMOS Y ESTRUCTURAS DE DATOS


UC 5 HT 4 HP 2 Componente Profesional Modalidad Bsica a Cdigo o 6202 Requisitos Algoritmos y Programacin o

Fundamentacin: o
En la ciencia de la computacin es bsico poseer destrezas en el rea de la algor o a a tmica y la programacin, por lo cual o es necesario conocer y manipular distintas herramientas que permitan realizar el proceso de construccin de programas o de manera sistemtica y haciendo un uso eciente de los recursos computacionales. Por ello se ha diseado el curso Algoa n ritmos y Estructuras de Datos, cuyo propsito es proveer al estudiante de nuevas herramientas y tcnicas que le permitan o e expresar soluciones algor tmicas ecientes a problemas del mundo real; dicha eciencia se mide en trminos del tiempo e de procesamiento y del consumo de memoria de las estructuras. El curso es de carcter terico-prctico, involucrando a a o a su vez el desarrollo de proyectos que permitan poner en prctica los conocimientos impartidos. El curso se centra en el a estudio de los diversos mecanismos provistos por los lenguajes de programacin para la denicin y manipulacin de datos. o o o Estos mecanismos permiten la denicin de estructuras de datos complejas para ser usadas en las soluciones algor o tmicas de problemas diversos.

Objetivos:
Al terminar el curso el estudiante debe ser capaz de: Conocer las estructuras de datos estticas y dinmicas que proveen los lenguajes de programacin actuales. a a o Disear y utilizar estructuras de datos apropiadas para la resolucin de un problema determinado. n o Realizar un anlisis de complejidad en tiempo/espacio de los algoritmos propuestos como solucin a los problemas a o planteados. Conocer los algoritmos ecientes para el procesamiento de las estructuras de datos dinmicas que ofrecen los lenguajes a de programacin modernos. o Entender que los diversos tipos de datos forman una jerarqu de clases dentro de un enfoque orientado a objetos. a

Contenidos Temticos: a
1. Recursin y Backtracking o Recursividad. Ejemplos de algoritmos recursivos. Tcnica de Backtracking. e (2 semanas) 2. Complejidad Introduccin a la complejidad. Notacin O. Concepto de Complejidad en Tiempo y Espacio. Complejidad en o o Tiempo de Algoritmos Recursivos. (3 semanas) 3. Tipos de Datos Tipos de datos elementales. Enumerado y Subrango. Complejidad en Espacio de estos tipos. Tipos de datos estructurados. Arreglo, registro jo y variante, clase. Complejidad en Espacio de estos tipos. Frmulas de Acceso. Tipo o de dato Referencia (3 semanas)

Universidad Central de Venezuela Facultad de Ciencias Escuela de Computacin o Licenciatura de Computacin o

Plan de Estudios 2000 Componente Bsico a Materias Bsicas a Fecha de actualizacin: Septiembre 2012 o

4. Lista, Pila, Cola y Dipolo Listas: Implementacin con arreglos y con el tipo de dato Referencia. Pila: Implementaciones y aplicacin en backo o tracking. Cola: Implementaciones. Dipolo: Implementaciones. (3 semanas) 5. Estructuras Multienlazadas Estructuras Multienlazadas: lista de apuntadores, listas de listas, matrices esparcidas, etc. (1 semana) 6. Arboles generales y binarios Arboles generales. Recorridos en Preorden, postorden e inorder. Arboles binarios y algoritmos bsicos. a (2 semanas) 7. Arboles de B squeda y AVL u Arboles de Bsqueda. Arboles de bsqueda balanceados: AVL. (Implementacin y Complejidad). u u o (1 semana) 8. Heap Heap. Colas de Prioridad. Implementacin. Heapsort. o (1 semana)

Evaluacin: o
Parcial Terico #1 (20%) : Tema 1 y 2 o Parcial Terico #2 (20%) : Tema 3, 4 y 5 o Parcial Terico #3 (20%) : Tema 6, 7 y 8 o 3 Parciales Prcticos #3 (5% c/u) a Proyecto #1 (5%) Proyecto #2 (10%) Proyecto #3 (10%) Rezagados y Reparacin: Un estudiante solamente puede rezagar una evaluacin (quiz o parcial). La inasistencia o o a la presentacin de la evaluacin debe estar justicada a travs de una constancia mdica avalada por la Organizacin de o o e e o Bienestar Estudiantil - OBE, http://www.ucv.ve/obe/ u otro informe vlido de su inasistencia. La evaluacin es al nal a o del semestre, el mismo d y hora de la reparacin de la materia. a o Referencias AHO, Alfred. HOPCROFT, John y ULLMAN, Jerey. Estructuras de Datos y Algoritmos, 1st ed., Pearson - Addison Wesley, Mxico, 1988. e DEITEL, Harvey M. y Deitel, Paul J. Cmo programar en C++. 4ta ed., Pearson, S.A., Madrid, Espaa, 2003. o n

Universidad Central de Venezuela Facultad de Ciencias Escuela de Computacin o Licenciatura de Computacin o

Plan de Estudios 2000 Componente Bsico a Materias Bsicas a Fecha de actualizacin: Septiembre 2012 o

JOYANES, Luis. Programacin en C++. Algoritmos, estructuras de datos y objetos. 2da ed., McGraw-Hill / Intero americana de Espaa, S.A.U., Madrid, Espaa, 2006. n n NYHOFF, Larry R. TADs, Estructuras de datos y resolucin de problemas con C++. 2da ed., Pearson, S.A., Madrid, o Espaa, 2006. n SISA, Alberto J. Estructuras de datos y Algoritmos, con nfasis en POO. Prentice Hall, 2002. e STROUSTRUP, Bjarne. El Lenguaje de Programacin C++. Pearson, S.A., Madrid, Espaa, 2002. o n WIRTH, Niklaus. Algoritmos y Estructuras de Datos, 1era ed., Prentice-Hall Hisp. S.A., Mxico, 1987. e GDAYED- Septiembre 2012

You might also like