PRCTICA DE LABORATORIO 1

(15%)
1) Elabore un mapa conceptual (detallado) sobre alguna de las siguientes caractersticas
de C segn su terminal de cdula de identidad (3 puntos).
0
2
4
6
8

Preprocesador
Programacin Estructurada
Tipos de Datos Simples y Compuestos
Funciones de Cadenas
Funciones Matemticas

1
3
5
7
9

Entrada / Salida
Memoria
Libreras
Funciones de Fecha y Hora
Compilador GCC

2) Un rbol binario es una estructura recursiva, compuesta por un elemento,

denominado la raz, y por dos rboles binarios asociados, denominados hijo izquierdo
e hijo derecho. Un elemento es hoja si sus dos hijos asociados son vacos. Implemente
en C una estructura de datos adecuada, y escriba los siguientes procedimientos o
funciones:
a)
b)
c)
d)
e)
f)
g)

crearArbolBinario
destruirArbolBinario
consultarRaiz
mostrarHijoIzquierdo
mostrarHijoDerecho
insertarHijoIzquierdo
insertarHijoDerecho

El tda rbolBinario debe estar escrito en archivos *.h y *.c independientes al archivo
principal. Las opciones deben ser accesibles a travs de un men (7 puntos).
3) Cree un archivo makefile para el programa desarrollado en 2) Explique cada una de sus
secciones y el procedimiento para su ejecucin (2.5 puntos).
4) Compile el programa desarrollado en 2) utilizando la opcin de depuracin. Ilustre el
procedimiento de realizar la depuracin paso a paso utilizando GDB (2.5 puntos).
5) Agregue el soporte a archivos al programa desarrollado en 2). El rbol debe ser
construido a partir de un archivo de entrada especificado por su recorrido. No requiere
intervencin de usuario (3 puntos).
6)

Compile el programa desarrollado en 5) utilizando las opciones de optimizacin.

Levante una tabla comparativa de los tiempos de respuesta obtenidos, segn la opcin
de optimizacin utilizada, para el mismo caso de prueba (2 puntos - 0.5 c/u).

Fecha de Entrega: viernes 14/08/2015. La entrega se debe realizar al correo indicado,

utilizando el siguiente formato de Asunto: UJAP LENGUAJES DE PROGRAMACION 2015-2
PRACTICA 1 <Estudiante><Cedula>. La practica completa se debe enviar en formato *.zip. El
nombre de la carpeta externa debe ser idntico al del Asunto. Cada archivo de respuesta de la
prctica debe estar etiquetado con el nmero de la pregunta que responde. La resolucin de
la prctica es absolutamente individual. La calificacin final est sujeta a la defensa individual
de su trabajo. XITO!!!