Universidad Andres Bello

Facultad de Ingeniera
Ingeniera en Computacion e Informatica

Estructura de Datos

Control I
Profesores: Carlos Contreras Bolton Jose Luis Allende Felipe Reyes
Ayudantes: Daniela Ubilla Felipe Reyes Tamara Saez Sebastian Cabezas
Fecha: 25 de Marzo 2014

Enunciado
Por medio de tres algoritmos de b
usqueda, se pide realizar una comparacion que contemple un analisis
respecto del tama
no de la entrada vs el tiempo de ejecucion de los algoritmos.
Para lo cual usted debe implementar los siguientes algoritmos:
B
usqueda Secuencial.
B
usqueda Binaria Recursiva.
B
usqueda Binaria Iterativa.

Observaciones
La actividad se debe desarrollar entre dos alumnos o individual.
La implementaci
on de los algoritmos debe ser en C.
Debe usar un archivo makefile para compilar.
Para la generaci
on del arreglo se debe utilizar memoria dinamica.
El llenado de los arreglos debe ser aleatoria.
Se debe entregar un informe especificando los siguientes topicos:
1. Introducci
on.
2. Descripci
on de los algoritmos (no el codigo).
3. An
alisis de los resultados.
4. Conclusi
on.
La actividad corresponde:
En clase: Un 60 % a la entrega de los codigos, makefile y un archivo de planilla de calculo de
los tiempos de los algoritmos.
En casa: El 40 % corresponde al informe.