Algoritmos
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.
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.
DEFINICIÓN
Diseño de un algoritmo
• Entrada
• Proceso
• Salida
Se pueden considerar dos clases de algoritmos :
• Algoritmos Cualitativos
• Algoritmos Cuantitativos
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.
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
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.
2 lt
1lt
3lt
Algoritmos Cuantitativos
• Son todos aquellos pasos o instrucciones que
involucran cálculos numéricos para obtener un
resultado deseado
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
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
Representación de algotimos
A. Representación narrativa
B. Diagrama de flujo
C. Seudocódigo
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.
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
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.
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
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.
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

Algoritmos

  • 1.
  • 2.
    Reseña Histórica • Eltermino 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 unconjunto 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 unalgoritmo • Entrada • Proceso • Salida Se pueden considerar dos clases de algoritmos : • Algoritmos Cualitativos • Algoritmos Cuantitativos
  • 5.
    Algoritmos Cualitativos • Sonaquellos 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 disponede 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 conagua 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.
  • 9.
    Algoritmos Cuantitativos • Sontodos aquellos pasos o instrucciones que involucran cálculos numéricos para obtener un resultado deseado
  • 10.
    Ejemplo. Obtener la sumade 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 áreade 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 • Unalgoritmo 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 pasospara 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 undiagrama 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 ladescripció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 algoritmoutilizando 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