Inicio > Informática > Estructura de Datos > Plan de Asignatura

Plan de Asignatura

Contenido Programático

Asignatura.
Nombre: Estructura de datos

PROFESOR(A): JAVIER OSPINA MORENO
E-mail: Javier.ospina@unremington.edu.co

OBJETIVO GENERAL

Conocer y aplicar estructuras de datos dinámicas y recursivas como los árboles, grafos, listas generalizadas y matrices dispersas para la solución de problemas cotidianos en los que se puedan implementar.

OBJETIVOS ESPECÍFICOS

Definir conceptualmente cada estructura de datos y su representación

Elaborar algoritmos básicos para el manejo de la estructura propuesta

Definir las aplicaciones donde se pueden utilizar las estructuras

1. Manejo dinámico de memoria

Introducción

Operaciones sobre listas ligadas

Construcción de listas ligadas

Interacción con el sistema operativo

Intercalación de dos lista ligadas ordenadas

Liberación de las lista ligadas

Diferentes tipos de listas ligadas y sus características (Listas simplemente ligadas, Listas simplemente ligada circular, Listas simplemente ligada circular con registro de cabeza y , Listas simplemente ligada NO circular con registro de cabeza).

Listas doblemente ligada (Recorrido, inserción, buscar donde insertar, borrado)

2. Pilas

Definición

Representación de pilas

Representación de pilas en un vector

Representación de pilas como lista ligada

Aplicación de pilas: manejo de expresiones

3. Colas

Definición

Representación de colas en un vector (forma no circula, circularmente)

Representación de colas como listas ligadas

Manejo de varias pilas y colas (en un vector y listas ligadas)