TÉCNICAS PARA DISEÑO DE ALGORITMOS

ALGORITMOS VORACES

- Descripción:

Los algoritmos voraces, sirven para resolver problema de optimización. Trata de tomar el mejor elemento sin pensar a donde exactamente va a llevarle, si no funciona elimina esa opción y sigue con la anterior y prueba con los elementos que faltan hasta llegar a la solución deseada.

Para poder explicar mejor como funcionan yo diría que es como tener un árbol y un insecto subiendo por el, trata de llegar a una fruta en una rama, lo que el insecto hace es escoger la rama que parece mejor opción entre las que tiene, y sube por ella, si esta rama tiene mas divisiones sigue tomando decisiones de cual elegir según le parezca, si al llegar a la última rama del camino que eligió no le funciona deja regresa hasta el tramo donde escogió ese camino, y toma el que le parece mejor segunda opción, Así sucesivamente, hasta encontrar la fruta que esta buscando.

ESTRUCTURA DE DATOS

ARREGLO

Un arreglo es un grupo de datos del mismo tipo y dentro de este cada elemento tiene su posición o índice que facilita la identificación para hacer los procesos más eficientes.

#include<conio.h>
#include<stdio.h>
main()
{
 int n,num,i,arr[100],sum=0;
 printf("cantidad de numeros:");
 scanf("%d",&num);
 for(i=0;i<num;i++)
 {
   printf("ingrese valor %d:",i+1);
   scanf("\t\t%d",&arr[i]);
   sum=arr[i]+sum;
 }
 printf("la suma de los numeros... ");
 for(i=0;i<num;i++)
 {
   printf("%d",arr[i]);
 }
 printf("\nes: %d",sum);
 getch();
}