2

FUNDAMENTOS DE PROGRAMACIÓN
Algoritmos
Gino Jiménez

INTRODUCCIÓN A LA PROGRAMACIÓN

Algoritmo
La palabra algoritmo toma su nombre de Al-khôwarizmi un matemático y
astrónomo del siglo IX quien alescribir un tratado sobre manipulación de
números y ecuaciones, el Kitab al-jabr w’almugabala, usó en gran medida
la noción de lo que se conoce hoy como algoritmo.

INTRODUCCIÓN A LA PROGRAMACIÓN
¿Quées un algoritmo?
(Recordar la diferencia con un programa)

•

Es un conjunto finito de pasos, instrucciones o acciones que se deben
seguir para resolver un problema.

¿Tipos de algoritmos?
•Cualitativos .- Son todos aquellos pasos o instrucciones descritos por
medio de palabras que sirven para llegar a la obtención de una
respuesta o solución de un problema.
• Cuantitativos .- Son todos aquellospasos o instrucciones que
involucran Cuantitativos cálculos numéricos para llegar a un resultado
satisfactorio.

INTRODUCCIÓN A LA PROGRAMACIÓN
Características de un algoritmo
•
•
•
•
•

Un algoritmodeben resolver el problema para el que fue formulado.
Los algoritmos son independientes del computador
Los algoritmos tienen que ser precisos.
Los algoritmos tiene que ser finitos.
Los algoritmosdeben de poder repetirse..

Los algoritmos deben de poder repetirse: Deben de permitir su
ejecución las veces que haga falta. Si se usan los mismos datos de entrada
debe producir la misma salida.
Unalgoritmo debe tener un principio y un fin: Un programa es un
algoritmo escrito con un objetivo: conseguir un resultado. No tiene
sentido crear un programa que espere infinitos segundos.

INTRODUCCIÓN ALA PROGRAMACIÓN
Elementos que conforman un algoritmo
♦ Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse.
♦ Proceso. Acciones que lleva a cabo el algoritmo.
♦ Salida. Datos queobtiene finalmente el algoritmo.

ENTRADA

PROCESO

SALIDA

INTRODUCCIÓN A LA PROGRAMACIÓN

NOTACIONES PARA EL DISEÑO DE ALGORITMOS

NOTACIONES PARA EL DISEÑO DE ALGORITMOS
Descripción Narrada de...