ESTRUCTURA DE DATOS - 503220
- Descripción :
En esta asignatura obligatoria, los alumnos aprenden estructuras de datos basicas y su transformacion en estructuras mas complejas. Al finalizar el curso los alumnos estaran en condiciones de definir y/o elegir estructuras adecuadas para la resolucion de problemas especificos. Para esta asignatura es deseable haber cursado la asignatura de Programacion Avanzada.
Esta asignatura aporta a las siguiente competencias del perfil de egreso:
- Aplicar principios matematicos, ciencias de la ingenieria y ciencias de la computacion, a problemas de ingenieria informatica.
- Identificar necesidades de usuario, a partir de las cuales formula, dise?a implementa soluciones informaticas que satisfagan las especificaciones.
- Involucrarse en procesos de auto-aprendizaje continuo que le permita adaptarse a la evolucion de la teoria y tecnologia.
- Resultados aprendizaje esperados :
Al finalizar el curso los alumnos deben ser capaces de:
1. Comparar y seleccionar estructuras de datos basicas para la resolucion de problemas informaticos.
2. Crear nuevas estructuras a partir de estructuras de datos basicas.
3. Evaluar la eficiencia de algoritmos de manipulacion de estructuras de datos.
4. Aplicar y analizar algoritmos de busqueda y ordenamiento relevantes.
- Contenidos :
1. Introduccion
a. Tipos de datos
b. Estructuras de datos
c. Tipo abstracto de datos
2. Analisis de algoritmos
a. Notaciones
b. Tiempo versus espacio
c. Analisis de algoritmos secuenciales y recursivos
3. Formalismo de especificacion de estructuras de datos
4. Estructuras de datos fundamentales
a. Pilas y Filas
b. Listas
c. Tablas Hash
d. Arboles binarios
e. Arboles balanceados AVL
f. Arboles rojo-negro
5. Estructuras de datos avanzados
a. B-trees
b. Heaps
6. Algoritmos de ordenamiento
a. Seleccion, burbuja e insercion
b. Quicksort
c. Mergesort
d. Heapsort
e. Radix sort
7. Algoritmos de busqueda en texto
a. Knuth-Morris-Pratt
b. Boyer-Moore
8. Algoritmos sobre grafos
a. Representacion de grafos
b. Busqueda de profundidad y anchura
c. Distancias minimas
d. Cobertura minima
- Metodología :
La asignatura usa una metodologia activa que consiste de tareas orientadas a la resolucion de problemas, complementadas con sesiones expositivas.
- Evaluación :
La asignatura consta de al menos tres evaluaciones usando las siguientes modalidades: proyectos, controles, tareas.
- Facultad :INGENIERIA
- Departamento :INFORMATICA Y CS COMPUTACION
- Creditos :4
- Cupos :75
- Campus :CONCEPCION