Diapositiva de Programación

1. Algoritmos

2. Reseña Histórica
• El termino algoritmo tiene su origen en la palabra
algorismo, el mismo que viene del nombre del
matemático , astrónomo y filosofo musulman:
BUCHAFAR MOHAMED ABENMUSA ALKHARISMI.

3. DEFINICIÓN
• Es un conjunto concreto de pasos o acciones que se
deben realizar ordenadamente para llagar a un fin
determinado ( solución de un problema, obtención de
una respuesta intermedia o realización de una tarea) de
cualquier problema de un mismo tipo .
• Los algoritmos deben cumplir con las propiedadesde ser:
Finitos
Determinísticos
Generales.

4. DEFINICIÓN
Diseño de un algoritmo
• Entrada
• Proceso
• Salida
Se pueden considerar dos clases de algoritmos :
• Algoritmos Cualitativos
• Algoritmos Cuantitativos

5. Algoritmos Cualitativos
• Son aquellos pasos o instrucciones descritos por
medio de palabras comunes del idioma español
que sirven para llegar a la obtención de una
respuesta o solución de un problema.

6. Ejemplo
• Se dispone de una cantidad ilimitada de agua de
un recipiente de 5 litros y otra de 4 litros,
escribir un algoritmo para colocar exactamente 2
litros de agua en el recipiente de 5 litros.
4lt5lt

7. Solución
1. Llenar con agua el recipiente de 5 litros
2. Llenar el recipiente de 4 litros con agua de la de 5
litros, de esta manera el recipiente de 5 litros
contendrá 1 litro
3. Vaciar el recipiente de 4 litros
4. Poner el contenido del recipiente de 5 litros en el
recipiente de 4 litros
5. Llenar de nuevo el recipiente de 5 litros
6. Llenar el recipiente de 4 litros con agua de la de 5.

8. 2 lt
1lt
3lt

9. Algoritmos Cuantitativos
• Son todos aquellos pasos o instrucciones que
involucran cálculos numéricos para obtener un
resultado deseado

10. Ejemplo.
Obtener la suma de 2 números.
1. Inicio
2. Declarar (a,b,c)
3. Ingresar (a,b)
4. Calcular c=a+b
5. Mostrar (c)
6. Fin

11. Ejemplo
Obtener el área de un triángulo.
1. Inicio
2. Declarar (b,h,a)
3. Ingresar (b,h)
4. Calcular a=(b*h)/2
5. Mostrar (a)
6. Fin

12. Representación de algotimos
A. Representación narrativa
B. Diagrama de flujo
C. Seudocódigo

13. Representación narrativa
• Un algoritmo se puede escribir utilizando nuestro
idioma español, en forma narrativa , pero muchas
veces esta descripción puede resultar muy prolija
y llena de ambigüedades, en vista de que no se
utiliza ninguna técnica previamente definida.

14. Ejemplo
Narrar los pasos para calcular la superficie de un
triangulo.
1. Inicio
2. Leer los datos de Base y Altura
3. Multiplicar la Base por la Altura, el resultado
dividir para 2
4. Almacenar el resultado anterior en Superficie
5. Escribir el valor de la Superficie
6. Fin

15. Diagrama de flujo
• Es la solución de un problema utilizando un
conjunto de figuras geométricas
(rombos,rectángulos, cuadrados, círculos,etc)
unidas y relacionadas por medio de segmentos de
recta, con flechas que determinan el orden lógico
de un algoritmo, en donde la forma de una figura
geométrica indica la acción a seguir.

16. Ejemplo
• Elaborar un diagrama de flujo para calcular la
superficie de un triangulo, conociendo la base y
la altura.
INICIO
B,H
S=(B*H)/2
S
FIN

17. Seudocódigo
• Es la descripción de un algoritmo para la solución
de un problema determinado utilizando palabras
normales de un idioma, en nuestro caso el
español. En otras palabras es la descripción de la
solución de un problema utilizando las
características de un lenguaje de programación
estructurado como Pascal, C++,Visual Basic.

18. Ejemplo
Diseñar un algoritmo utilizando seudocódigo para calcular la superficie de
un triángulo, conocidos como datos la Base y la Altura.
Algoritmo Superficie_Triángulo
Var
Base,Altura: Entero
Superficie: Real
Inicio
Escribir (‘Ingrese base’)
Leer (Base)
Escribir (‘Ingrese altura’)
Leer (Altura)
Superficie (Base*Altura)/2
Escribir (Superficie)
Fin