Documentos de Académico
Documentos de Profesional
Documentos de Cultura
VORACES
Metodologa de la programacin
ndice
1.
1.2
1.3
2.
3.
1. Algoritmos voraces
Los algoritmos voraces son aquellos que para poder resolver un problema siguen un
procedimiento consistente en buscar la opcin ms ptima en cada momento para llegar a
resolver el problema general. Es a su vez el algoritmo ms sencillo de disear y fcil de
comprobar si realmente ha sido bien diseado. Normalmente se aplica a los problemas de
optimizacin. En alguna ocasin no se logra encontrar ninguna solucin que sea ptima, pero
en estos casos se permite encontrar una solucin aproximada con un coste computacional
bajo.
3. Algoritmo en Pseudocdigo
En primer lugar el mtodo ordenar:
Entorno: contadores i,j,aux son nmeros enteros
Parmetros: palabra[], tam (n entero).
Para "i" hasta longitud_palabra con Incremento 1
Para " j" hasta longitud_palabra con Incremento 1
Si palabra[j] > palabra[j+1]
Entonces aux = palabra[j]
palabra[j]=palabra[j+1]
palabra[j+1] = aux
fin si
El tamao del problema en el mtodo ordenar sera la longitud del vector, que la podemos
llamar n.
Como vemos, hay un for dentro de otro por lo que el coste de cada bucle se multiplica y a lo
sumo tendremos n2. El orden asinttico superior sera el n2 porque en el peor de los casos
tendremos que recorrer los dos vectores probando todas las posibles combinaciones. Pero
tambin el orden asinttico inferior aunque tuviera la palabra o el vector totalmente ordenado
su orden sera n2 ya que tiene que hacer las comprobaciones igualmente porque no lo sabe el
programa si lo est o no ordenado en un primer momento.
En la funcin ordenar, el tamao del problema sera la longitud del vector, a la que llamaremos
n.