Universidad Nacional Autnoma de Mxico Licenciatura en Informtica Programacin.

Estructura de Datos en Memoria Principal y Secundaria Lista de Programas Unidad 2 (Segunda Parte) Tema: Estructuras de Datos Avanzada (rboles, Archivos, Grafos) Crear un Programa que:

Subtema: rboles
1. Sin manejar estructuras dinmicas, crear un procedimiento que inserte un nuevo nodo en un rbol binario en el lugar correspondiente segn su valor. Contar los nodos de un rbol. 2. Mediante estructuras dinmicas, cuente las hojas de un rbol. 3. Compruebe si dos rboles son iguales. 4. Calcule el valor mximo almacenado en el rbol y el promedio de sus elementos. 5. Obtener la altura del rbol. 6. Imprima slo las hojas del rbol. 7. Imprima slo los nodos internos del rbol. 8. Efecte los recorridos en preorden, inorden y postorden de forma iterativa usando una pila. 9. Elimine todas las hojas de un rbol. 10. Almacene un rbol genealgico de modo que el nombre de la madre quede en la rama izquierda y el nombre del padre en la rama derecha y permita escribir todos los nombres de los ascendientes femeninos.

Subtema: Archivos
1. Permita administrar los datos de una Agenda de direcciones en un Archivo de Acceso Secuencial cuyos registros se componen de los siguientes datos: Nombre, Direccin, Ciudad, Cdigo Postal, Telfono y Edad. El programa debe permitir: Agregar un registro a la agenda, y Mostrar todos los registros de la agenda 2. Procese la informacin de un colegio correspondiente a los alumnos a fin de obtener: La calificacin ms alta y la clave y nombre del alumno que la obtuvo, El promedio de calificaciones por grado, y El promedio de calificaciones del colegio. Se debe definir la estructura adecuada para obtener la informacin que se requiere. 3. Administre la informacin de una biblioteca en un archivo secuencial, cuyos registros contienen los siguientes campos: Ttulo, Autor, Editorial, Ao de Edicin, ISBN y Nmero de Pginas. El programa permitir: Agregar un libro, Borrar un libro, Modificar sus datos, Mostrar todos los libros. Las actualizaciones se realizarn mediante un archivo de transacciones. 4. Permita administrar los datos de una Agenda de direcciones en un Archivo de Acceso Relativo con los siguientes campos: Nombre, Direccin, Ciudad, Cdigo Postal, Telfono y Edad. El programa debe permitir: Agregar un registro a la agenda, Consultar un registro de la agenda, y Mostrar todos los registros de la agenda 5. Administre la informacin de una biblioteca en un archivo con direccionamiento con hashing por residuo de la divisin, cuyos registros contienen los siguientes campos:

Ttulo, Autor, Editorial, Ao de Edicin, ISBN y Nmero de Pginas. El programa permitir: Agregar un libro, Borrar un libro, Modificar sus datos, Mostrar todos los libros. 6. Modificar el programa anterior para que maneje las colisiones mediante sondeo lineal. 7. Volver a modificar el programa anterior para que mejore el manejo de colisiones mediante encadenamiento de sinponimos.

Subtema: Grafos
1. Permita almacenar un digrafo en una matriz de adyacencia y calcular el grado interno y externo de un nodo. 2. Almacene los datos de un grafo pesado en una lista de adyacencia, permitiendo calcular el grado de cada nodo.