Dpto de Ciencias de la Computación - Facultad de Ciencias Exactas y Tecnología - UNT

P08-Algoritmos y estructuras de datos-Programador Universitario
PU8-Algoritmos y estructuras de datos-Licenciatura en Informática

 

La Asignatura y los Planes de Estudio

Objetivos : Lograr que el alumno:

· Profundice los conceptos de estructuración de datos y algoritmos siguiendo los principios de abstracción.

· Valore los conceptos de complejidad y de eficiencia al escribir algoritmos.

· Especifique e implemente diferentes tipos abstractos de datos.

· Conozca y compare distintos métodos de ordenación y búsqueda

Contenidos :

Algoritmos. Notación O grande. Complejidad de algoritmos. Especificación algebraica. Tipos abstractos de datos básicos, pilas, filas y listas. Implementación de los tipos de datos básicos. Tipos de datos no lineales, grafos y árboles. Métodos de Ordenación interna y externa. Búsqueda, distintos tipos de árboles, dispersión.

Carga horaria : 6 horas semanales.