Estructuras

Tema 1. Introducción a la estructura de datos (2 sesiones)
1.1 Abstracción de datos
1.2 Calidad del software
1.3 Descripción breve del ciclo de vida del software
1.4 Arreglos unidimensionales y bidimensionales en lenguaje C.
1.5 Implantación de tipos abstractos.
Tema 2. Tipo de dato abstracto Pilas (3 sesiones)
2.1 Definición y ejemplos.
2.2 Representación de pilas en C.
2.3 Resoluciónde operaciones aritméticas usando pilas.
Tema 3. Tipo de dato abstracto Colas (4 sesiones)
3.1. Definición
3.2. Especificación formal
3.3. Implantación mediante estructuras estáticas
3.4. Colas circulares
3.5. Bi colas
3.5.1 Implantación de bi colas

Tema 4. Tipo de dato abstracto Listas (5 sesiones)
4.1. Definición
4.2. Especificación del tipo de dato abstracto lista (TDA)4.3. Implantación con variables dinámicas
4.4. Especificación formal del tipo de dato abstracto lista ordenado
4.5. Implantación del TDA lista ordenada
4.6. Listas doblemente enlazadas.
Tema 5. Árboles (4 sesiones)
5.1 Árboles binarios.
5.2 Representaciones de árboles binarios.
5.3 Un ejemplo: el algoritmo de Huffman.
5.4 Representación de listas como árboles binarios.
5.5 Árboles y susaplicaciones.
5.6 Un ejemplo: árboles de juego.
Tema 6. Ordenamiento (4 sesiones)
6.1 Antecedentes generales.
6.2 Ordenamientos de intercambio.
6.3 Ordenamiento por selección.
6.4 Ordenamiento por inserción.
6.5 Ordenamiento por intercalación y de base.
Tema 7. Búsqueda (4 sesiones)
7.1 Técnicas básicas de búsqueda.
7.2 Búsqueda en árboles.
7.3 Árboles de búsqueda generales.
7.4Dispersión.














TEMA 1
DATOS ESTRUCTURADOS
Tipo de datos: Integer, Char, Float, Long, String (se caracterizan por su tamaño)
Datos estructurados: Son los creados por el programador (Type, Struct, Numeric).
Estructuras de Datos: se componen por los tipos de datos (primitivos) y los datos estructurados.

Estáticos Arreglos: Tamaño definidoListas Lineal
Dinámicos Arboles Utilizan el espacio que sea necesario cuando lo requiere
Grafos No lineales


TIPOS DE DATOS ABSTRACTOS
Los tipos de datos abstractos se considera no solo como un conjunto de valores que lo caracterizan si no también como las operaciones que sobre el sepueden aplicar, conjuntamente con las diversas propiedades que determinan su comportamiento.
El calificativo abstracto proviene de abstracción y responde al hecho de que los valores de un tipo pueden ser manipulados mediante sus operaciones si se saben las propiedades de estas.

PRÁCTICA
Pseudocódigo:
Problema que resuelva la edad de una persona según su fecha de nacimiento.



Nombre,fecha de nacimiento, edad Struct
Datos estructura //declaraciones
Nombre char
Fecha_nac Date
Edad integer
Fin
Feha_hoy Date
D Datos
Inicio
Imprimir (“Dame nombre”)
Leer (“D.nombre”)
Imprimir (“Dame fecha de nacimiento”)
Leer (“D.fecha_nac”)
Fecha_hoy = Now(), Today(), Leer(fecha equipo)
Si año(fecha_nac) der=cargarnodo(ini->der);}
retorna ini
fin



preorder(nodo *t)
si (t!= NULL)
escribir(t->info)
preorder(t->izq)
preorder(t->der)
fin

Tarea Hacer los demás recorridos.


Arboles binarios de Búsqueda

El árbol binario de búsqueda es una estructura sobre la cual se pueden realizareficientemente las operaciones de búsqueda, inserción y eliminación.
Un árbol binario de búsqueda se define de la siguiente manera
Para todo nodo T del árbol debe cumplirse que todos los valores de los nodos del subárbol izquierdo de T deben ser menores o igual al valor de nodo T.
Para todo nodo T del árbol del subárbol derecho los valores deben ser mayores o iguales al valor de T.

120
87...