Un algoritmo es un conjunto ordenado de pasos ejecutables que definen un proceso finito para lograr un objetivo determinado. Puede representarse de varias formas como fórmulas o pseudocódigo. Un algoritmo describe el proceso, mientras que un programa lo ejecuta. El desarrollo de algoritmos implica comprender el problema, desarrollar una solución y evaluarla de forma iterativa.
2. Naturaleza abstracta de los
algoritmos
• Un algoritmo puede representarse de muchas
formas distintas.
• Por ejemplo, el algoritmo para convertir
medidas de temperatura de Celsius a Fahrenheit
se representa mediante la formula:
• F=(9/5)c+32
4. pseudocódigo
• Sistema de notación en el que las ideas
pueden expresarse informalmente durante
el proceso de desarrollo del algoritmo
• Las técnicas para obtención de
pseudocódigo consiste en desarrollar una
notación coherente y concisa para
representar estructuras semánticas que se
repitan.
• Ejemplo Nombre Expresión
• N. refiere al resultado
• E. es el calculo del resultado
5. Estructuras semánticas entre
una de dos posibles actividades
• Ejemplo:si el producto interno bruto se ha
incrementado,comprar acciones;en caso
contrario,vender acciones
• If (condición) then (actividad)
else (activida)
6. • Las sentencias indican comprobar si es
verdadero o falso (while)condicion (do)
• Ejemplo:
• If(no llueve)
• then (if (temperatura =alta
• then(ir a nadar)
• else(jugar golf)
• else(ver television)
7. Descubrimiento de algoritmo
• El desarrollo de un programa esta
compuesto por dos actividades:
• 1 descubrir el algoritmo
• 2 representarlo en forma de programa
8. Principios básicos para la
resolución de un problema
• 1 comprender el problema
• 2 Desarollar un plan para resolver el
problema
• 3 Llevar acabo el plan
• 4 Evaluar la solución para comprobar su
precisión y evaluar su potencial como
herramienta para resolver otros
problemas.
9. Traducidas al contexto de desarrollo de
programa, estas fases serian
• Comprender el problema
• Desarrollar una idea acerca de cómo
podría resolver el problema en
procedimiento de algoritmo
• Formular el algoritmo y representarlo
como programa
• evaluar el programa para comprender su
precisión y evaluar su potencial como
herramienta para resolver problemas
10. Refinamiento sucesivo
• Tratar primero de ver el problema en
términos de diversos sub programas, para
aproximarse a la solucion global mediante
Una serie de pass
• es una metodología de arriba-abajo( de lo
general a lo especifico)
11. Estructuras iterativas
• Un conjunto de sentencias se repite
cíclicamente
OTRO ALGORITMOS POPULARES
• Búsqueda secuencial.
• Búsqueda binaria.
• Ordenación por inserción.
12. Algoritmo de búsqueda secuencial en
pseudocódigo
• Proceduré buscar (lista, valor objetivo)
If (lista vacia)
then
(declarar que la búsqueda ha fallado.)
else
(seleccionar la primera entrada de la lista como
entradaAcomprar
while(valor objetivo>Entrada Acomprar y existen mas
entradas para comprar)
do(seleccionar la siquiente entrada de la lista como
entradaAcomprar,);
if(valor objetivo=entradaAcomprar)
then(la búsqueda ha tenido éxito.)
else(la búsqueda ha fallad0.)
end if