Algoritmos
Algoritmo
Conjunto ordenado de pasos ejecutables y no ambiguos , que
definen un proceso finito con un fin determinado
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
Diferencias entre proceso algoritmo y programa
Algoritmo:representa un programa.
Proceso:ejecuta el algoritmo
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
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)
•
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)
Descubrimiento de algoritmo
•
El desarrollo de un programa esta compuesto por
dos actividades:
•
1 descubrir el algoritmo
•
2 representarlo en forma de programa
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.
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
Refinamiento sucesivo
•
Tratar
primero de ver el problema en términos de diversos sub programas, para
aproximarse a la solucion global mediate Una serie de pass
•
es una metodología de arriba-abajo( de lo
general a lo especifico)
Estructuras
iterativas
•
Un conjunto de sentencias se repite cíclicamente
OTRO ALGORITMOS
POPULARES
•
Búsqueda secuencial.
•
Búsqueda binaria.
•
Ordenación por inserción.
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
Presentaciones
http://es.slideshare.net/JoseSaulHernandez/pteg-giiijose-saul-hernandezexpoalgoritmos-cap-5
http://es.slideshare.net/Silvanac/algoritmos-y-programas-unidad1?qid=b17f18e6-2277-4969-8e54-0c330e46a071&v=&b=&from_search=1
Video
— J. Glenn Brookshear (2012) Introducción
a la Computación
PEARSON EDUCACION S.A., Madrid
No hay comentarios.:
Publicar un comentario