presidentes de mexico

TERMINOLOGIA
1.-Concepto de problema
Entendemos por problema una situación en la que las cosas que tenemos son diferentes de las que deseamos.
 
Ejemplo: Una persona quien desea tener una casa nueva, sin embargo, el solo dispone de los maderos, las pinturas y las herramientas, en síntesis desea una casa pero solo cuenta con los materiales.

2.- Concepto de algoritmo: 
Es una serie depasos ordenados lógicamente que permiten resolver un problema.
 
Algoritmos de la vida cotidiana.
En la vida diaria podemos encontrar muchos ejemplos como son:
 
A)    Receta de cocina
1.      Tener listo los ingredientes
2.      Encender el fuego
3.      Colocar el sartén sobre el fuego
4.      Poner aceite en la sartén
5.      Agregar los huevos y dejarlos freír 2 minutos
6.      Retirarlos huevos
7.      Apagar el fuego

3.- Caracteristicas de algoritmos
Finitud: El algoritmo debe alcanzar la solución correcta en un limite de tiempo
 
Precisión: Las instrucciones de un algoritmo deben ser claras, precisan y no prestarse a interpretaciones (es decir evitar la ambigüedad)
 
Entradas y Salidas claramente definidas: Las entradas se transformaran para obtener las salidas, porello un algoritmo debe mostrar con claridad cuales serán los resultados (datos iniciales )
 
Efectividad: Los pasos de un algoritmo deben conducir a la solución del problema original 






4.-Diagramas

Definición: Es la representación grafica de la solución de un problema o un procedimiento
Definición de Pseudo código: Consiste en redactar (en español) cada paso del algoritmo,utilizando oraciones breves y sin incluir adjetivos y artículos.
 


METODOLOGIA DE SOLUCION

1.-Identificación del problema

La identificación del problema es una fase muy importante de la metodología pues de ella depende el desarrollo ulterior en busca de la solución. Un problema bien delimitado es una gran ayuda para que el proceso general avance bien; un problema mal definido provocaradesvíos conceptuales que serán difíciles de remediar posteriormente.


 2. Planteamiento de alternativas de solución

Después de la definición del problema y del análisis de los datos de entrada el proceso continúa con el análisis de las alternativas de solución. Por lo general la solución de un problema puede alcanzarse por distintas vías. Es útil tratar de plantear la mayor cantidad dealternativas posibles de solución pues de esta forma las posibilidades aumentan a favor de encontrar la vía correcta.

3.-Diseño se algoritmos
Existen varias técnicas de diseño de algoritmos que permiten desarrollar la solución al problema planteado, algunas de ellas son:
Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. Enla mayoría de los casos la solución no es óptima.
Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.
Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios
Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cadapaso del algoritmo tiene únicamente un paso sucesor y otro ancesor.
Algoritmos no determinísticos: El comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.
Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución decada uno de ellos para después unirlas, logrando así la solución al problema completo.
Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.
Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.
Ramificación y acotación: se basa...