Proyecto Final

Análisis de Algoritmo

Instituto IACC

11-03-2019
 Desarrollo

Entrada: Ingredientes empleados para el Queque.

Proceso: Elaboración de la receta en la cocina para el Queque.
Salida: Terminación del Queque.

Ingredientes:
 1 cucharadas de mantequilla sin sal o aceite
 1 taza de azúcar granulada
 2 huevos
 2 tazas de harina sin polvos de hornear
 1 cucharaditas de polvos de hornear
 1 taza de leche
Preparación:
1. Precalentar el horno a una temperatura de 180° C.
2. Enmantequillar un molde de queque y luego esparcir harina en el molde de queque,
voltearlo para botar la harina sobrante.
3. En un bol amplio batir con un tenedor la mantequilla y el azúcar hasta que se forme una
pasta, agregar un huevo, revolver con movimientos circulares hasta que obtengan una
crema, agregar el otro huevo, repetir.
4. Agregar 1 taza de harina y los polvos de hornear revolver lentamente con movimientos
circulares unas 5 veces.
5. Agregar la leche y seguir revolviendo hasta obtener una crema.
6. Agregar la harina restante y revolver lentamente hasta que se incorpore.
7. Voltear el batido en el molde y hornear por 35-40 minutos hasta que esté dorado y al
enterrar un palito este salga limpio.
8. Dejar enfriar fuera del horno por 10 minutos, desmoldar.
Algoritmo sin_titulo
funcion pop (simbolo)

Si símbolo == '(' y verificaparentesis ==1

Entonces
pila n;
n <- new pila()
n.dato <- símbolo
n.siguiente<-null
auxiliar.siguiente<-n
auxiliar<-n;
FinSi

Si símbolo == ')' y verificaparentesis ==2

Entonces

pila n
n<-new pila()
n.dato<- símbolo
n.siguiente<-null
auxiliar.siguiente<-n
auxiliar<-n;
FinSi

Finfuncion
 funcion push(símbolo)

pila actual<-primero;
pila anterior<-null;
mientras actual!=null {
Si actual.dato== símbolo Entonces
Si actual==primero Entonces

Primero<-primero.siguiente
pila segundo;
segundo<-new pila();
segundo.dato<-actual.dato;
segundo.siguiente<-cabeza;
cabeza<-segundo;
Sino
anterior.siguiente<-actual.siguiente;
pila segundo;
segundo<-new pila();
segundo.dato<-actual.dato;
segundo.siguiente<-cabeza;
cabeza<-segundo;
Finsi
Fin mientras
Anterior<-actual;
Actual<-actual.siguiente;

FinFuncion

FinAlgoritmo
Algoritmo divide y vencerás en una lista ordenada :
inicio
Arbol[1..N]
leer(Arbol[i]) //carga datos para el arbol
Fin para
primero <- 1
ultimo <- 100
quicksort (Arbol[],100)
Fin
Funcion quicksort(primero, ultimo:entero)
i <- primero
j <- ultimo
central <- Arbol[(primero,ultimo) div 2]
repetir
mientras A[i]central
j <- j - 1
fin mientras
si i < = j Entonces //verifica condición
aux = A[i]
A[j] = A[i]
A[i] = aux
i=i+1
j=j-1
fin si
hasta que i > j
si primero < j Entonces //verifica condición
partir(primero,j)
fin si
si i < ultimo Entonces //verifica condición
partir(i, ultimo)
fin si
fin función quicksort
 a) Esta función es de dispersión ya que el análisis que se ocupara es sobre personas
de una región que solo representa el total de un país, por tal razón se tiene que
trabajar en una tabla fragmentada.

b) Para definir el Nº de registros el total de personas a catalogar se requiere usar una

función de dispersión aleatoria, en este caso se ocupa la función de Poisson la cual da la
proporción esperada de direcciones asignadas con x cantidades de registros.

r: Nº registros
N: Nº de direcciones disponibles

En mi caso se usaría es el quicksort, ya que no es complejo como seria con un árbol binario
recursivo, ya que en este se requiere de un alto dominio en el lenguaje de programación, por otra
parte, no se especifica la cantidad de información que se requiere, pero sin embargo para poder
trabajar si se requiere mayor rendimiento. Por lo tanto, es necesario implementar una búsqueda
binaria, debido a que la principal diferencia de estos dos es el tiempo que se demora en la
búsqueda. Este método es mucho más veloz que los otros métodos que tienen un bajo nivel de
pérdida o latencia de tiempo.