|
Volver
|
Estructura de Datos de la Información I
Uno de los aspectos mas importantes de la programación es la creación
de nuevos tipos de datos que sean apropiados para resolver problemas específicos.
Las estructuras de datos son construcciones de programación utilizadas
para representar esos nuevos tipos. Estas pueden ser aplicadas por medio
del modelo de los tipos abstractos de datos (TAD) que permite definir la
informacion en base a sus propiedades funcionales. En un TAD, los datos
y las operaciones que los manipulan son "encapsulados" dentro
de una interface de programación que oculta al usuario su implementacion.
Esto permite programar de forma modular ademas de facilitar el mantenimiento
de los programas. En esta asignatura se explican las estructuras básicas
de datos (pilas, colas, listas, arboles, etc) y la forma de implementarlas
como tipos abstractos de datos.
Tipos,
operadores y expresiones.
Estructuras
de control.
Tablas
y punteros.
Estructuras.
Entrada/Salida.
Definción.
Tipos
elementales en lenguaje C.
Ejemplos.
Definición
y ejemplos.
Implementación
de pilas mediante tablas.
Implementación
de pilas mediante listas.
Un ejemplo:
notación infija, prefija y postfija.
Definición
y ejemplos.
Implementación
de colas mediante tablas.
Implementación
de colas mediante listas.
Un ejemplo:
colas de prioridad.
Definición
y ejemplos.
Implementación
de listas enlazadas.
Algoritmos
fundamentales sobre listas.
Definición.
Procesos recursivos. Estructuras de datos recursivas.
Implementación
de la recursividad en C.
Codificación
de funciones recursivas.
Recursiones
de cola.
Definición
y ejemplos.
Representación
de árboles binarios.
Ejemplos
y aplicaciones: el algoritmo de Huffman.
Ordenación
por intercambio.
Ordenación
por selección.
Ordenación
por inserción.
Ordenación
por árboles.