Estructura de datos

Asignatura.
Nombre: Estructura de datos
ESTUDIANTE: Breyner Yulian Becerra Taba
E-mail: breyner.becerra.7560@miremington.edu.co

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)

*4. Recursividad*

Definición

Realizar algoritmos recursivos

Pruebas de escritorio de Algoritmos Recursivos

*4. Arboles.*

Arboles generales y su representación

Definición de Arboles generales

Terminología de arboles

Representación de Arboles n-arios

Arboles binarios y su representación

Definición de Arboles binarios

Propiedades de los Arboles binarios

Representación de los Arboles binarios

Listas Generalizadas

Ejercicios de aplicación sobre árboles

5. Grafos

Definición y terminología básica sobre grafos

Definición de Grafos y sus diferentes recorridos

Análisis de otras fórmulas de direccionamiento

Formula de direccionamiento de matriz triangular inferior izquierda

Formula de direccionamiento de matriz tridiagonal principal

Representación de grafos en matriz de incidencia y matriz de adyacencia

Ejercicios de aplicación en grafos

Determinación de distancias y rutas mínimas (Algoritmo de Dijkstra)

Algoritmo de kruskal