Asignatura: ALGORITMOS Y PROGRAMACIN II

Vigente desde: Octubre 2008

Horas semanales Unidades
Perodo Teora Prctica Laboratorio de crdito
III 4 0 2 5
Requisitos Algoritmos y Programacin I

SINOPSIS:

En esta asignatura se estudia el diseo y la programacin de diferentes Tipos

Abstractos de Datos (TAD), como son: listas, pilas, colas, conjuntos, tablas dispersas,
matrices multienlazadas, rboles.

OBJETIVOS:
Comprenda y gestione las estructuras dinmicas en la memoria.Maneje los
diferentes algoritmos de ordenamiento en diversas estructuras de datos.Maneje
estructuras de datos tipo abstractas, tipo conjunto y multiconjunto.Comprenda
las representaciones estticas y dinmicas de los rboles.Clasificacin de los
rboles.

CONTENIDO PROGRAMTICO:

1 Estructuras dinmicas de datos

Gestin dinmica de la memoria

Operaciones con punteros
Listas enlazadas

2 Algoritmos de bsqueda y ordenamiento

Algoritmos de bsqueda: Busqueda lineal, Bsqueda lineal con centinela,

Bsqueda binaria. Consideraciones sobre los algoritmos de bsqueda.
Algoritmos de ordenamiento: Ordenamiento por intercambio o mtodo de la
burbuja, ordenamiento por seleccin, ordenamiento por insercin.,
ordenamiento rpido (Quicksort), intercalacin (Mergesort). Consideraciones
sobre los algoritmos de ordenamiento.

3 Tipos abstractos de datos

Definicin de TAD. Diferencia entre tipo de datos, estructura de datos y tipo

abstracto de datos.Especificaciones formales.Implementacin,
encapsulamiento y privacidad.

4 Tipos de Datos de Secuencia

 Representaciones estticas y representaciones dinmicas.Los tipos de datos
lista, pila y cola. Diferentes tipos de implementaciones.Algoritmos de
bsquedas y ordenamientos basados en secuencias.

5 Tipo de Dato Conjunto y Multiconjunto

Operaciones del tipo conjunto.Representaciones estticas y representaciones

dinmicas.Otras representaciones de conjuntos.

6 Tipo de Dato Diccionario

Tipo de dato diccionario.Tipo de dato tabla de hash.Otras representaciones

de conjuntos.Funcin de transformacin de claves, collision.

7 Estructuras multienlazadas. Matrices esparcidas

8 Tipo de Dato rbol

Representaciones estticas y representaciones dinmicas.El tipo de

dato rbol.Las variantes: rboles binarios, rboles binarios de
bsqueda, rboles balanceados, rboles AVL, rboles B-Tree, rboles
2-3.Algoritmos de ordenamiento basados en rboles.

EVALUACIN:
Materia con rgimen de evaluacin continua, sin examen final.

BIBLIOGRAFA:

Aho, A.; Hopcroft, J.; Ullman, J. Data Structures and Algorithms. Addison-Wesley,
1983. ISBN: 0-201-00023-7.Aho, A.; Hopcroft, J.; Ullman, J. The Design and
Analysis of Computer Algorithms. Addison-Wesley, 1974. ISBN 0-201-00029-6.
Dijkstra, E. A discipline of programming. Prentice-Hall, 1976. ISBN:
0-132-15871-X.Bszrmenyi, L.; Weich, C. Programming in Modula-3: An
Introduction in Programming with Style. Springer-Verlag, 1997. ISBN:
3-540-57912-5.Knuth, D. The Art of Computer Programming. Volume 3.
Addison-Wesley, 1981. ISBN: 0-201-03822-6.