Instituto Tecnolgico de Acapulco.

Equipo No.1.
Integrantes:
Rafael Villanueva Rendn.
Lizeth Indira Gil Andraca.
Ronald Osvaldo Leyva Salmeron.
Profesora: Eleazar Pacheco Salazar.
Materia: Estructura de datos.
Carrera: ISC.
Horario: 10:00 a 11:00 a.m.
Aula: 704.
Tema: Memoria esttica, dinmica.

Elabore un vector de n elementos desordenados el cual contenga las

funciones de: insertar, buscar, ordenar y eliminar, diga la memoria
esttica que utilizo y el tiempo de ordenamiento.

Al iniciar el programa nos pide que

ingresemos 7 nmeros (este paso
sera el de insertar), y los va
guardando en las posiciones del 0
al 6, despus nos muestra un men
para escoger diferentes
operaciones.

Una vez que el vector est lleno y

queremos insertar un nuevo
elemento nos manda un mensaje
de error.

Al teclear la opcin 2 del men, nos aparece un dialogo que nos pide
que ingresemos la posicin de la cual queremos saber el nmero que
se guard en ella. Vemos un ejemplo donde tecleamos la posicin 1 y
en ella se guarda el nmero 2.

Al teclear la posicin 3 del men, lo que

hace el programa es ordenar los nmeros
de menor a mayor, es decir reacomodarlos
en la posicin

Al ingresar la opcin 4 del men, el programa nos pedir que

escribamos la posicin que queremos buscar para eliminar el nmero
que se encuentra en ella, ya que lo encontr manda un mensaje de
confirmacin y al teclear 1 el nmero se elimina, al teclear otro nmero
se regresa al men principal.

La memoria esttica va definida por el tamao del vector que en este

caso fue un valor de 7 posiciones de tipo entero, la cual queda definida
desde el principio del programa y no puede cambiar durante la
ejecucin. Una variable de tipo entero tiene un valor de 4 bytes por
tanto al multiplicarla por las 7 posiciones del arreglo da un valor de 28
bytes el cual queda definido durante toda la ejecucin del programa.

Tiempo de ordenamiento (primer programa)

Para poder determinar el tiempo de ordenamiento exacto fue
necesario determinar el valor de cada posicin desde un principio, es
decir no pedir al usuario ingresarlos; despus de esto solo fue
necesario teclear la opcin 3 de ordenar y detenemos el programa, el
tiempo de ordenamiento fue de 2 segundos.
numeros[0] = 43;
numeros[1] = 12;
numeros[2] = 34;
numeros[3] = 9;

numeros[4] = 15;
numeros[5] = 3;
numeros[6] = 21;

Elabore una lista de n elementos ordenados el cual contenga las

funciones de buscar y eliminar, diga la memoria dinmica que utilizo.
Este es el men del segundo programa, que nos muestra las opciones
de bsqueda general, bsqueda individual y eliminar.

Al teclear la opcin 1 del men, nos muestra todos los elementos de la

lista e imprime el tamao de la lista.

Al teclear la
men, nos pide
posicin de la
saber el
guarda en ella,
e imprime.

Al
opcin

opcin 2 del
ingresar la
cual queremos
nombre que se
luego lo busca

teclear la
3 del men:
eliminar,
nos pide
ingresar la
posicin a
eliminar,
una vez
ingresado
nos
imprime el

nombre que se guardaba en ella y la elimina.

La memoria dinmica utilizada en este caso fue de 17 elementos de

tipo String ya que cada uno de ellos fue agregado pero en este caso la

memoria dinmica proporciona que si nosotros queremos durante el

programa esos 17 elementos pueden ir incrementando as como
nosotros lo creamos necesario para la ejecucin de nuestro programa,
en este caso la variable tipo String tiene un valor de 2 bytes, entonces
con esto para sacar el valor de la memoria dinmica de este programa
multiplicamos los 17 elementos por los 2 bytes por cada variable y da
un total de 34 bytes.