Sei sulla pagina 1di 12

UNIVERSIDAD PERUANA DE CIENCIAS

APLICADAS
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA CIVIL

INTRODUCCIÓN A LOS MÉTODOS


COMPUTACIONALES
CI 171

Marzo – 2019-01
ALGORITMO

 Un algoritmo es un método usado para resolver un


problema usando una secuencia finita de
instrucciones.
 En el año 825, el matemático, astrónomo y
geógrafo persa Al-Khwārizmī escribió un tratado en
árabe “Sobre los cálculos con el sistema de
numeración indo-arábigo”. Posteriormente (S. XII),
la obra fue traducida al latín como Algoritmi, de
donde se derivó la palabra algoritmo.
 Se pueden representar mediante:
–Diagramas de flujo o
–Pseudocódigos
Características de un algoritmo

 Debe ser preciso. Se debe indicar la secuencia de


realización de las instrucciones.

 Debe ser definido. Cada vez que se sigue un


algoritmo, se debe obtener el mismo resultado.

 Debe ser finito. Si se sigue un algoritmo, se debe


terminar en algún momento, es decir, debe tener
un número finito de pasos.
Esquema de un algoritmo
1. Identificación de los datos requeridos para
resolver el problema. Estos pueden ser: números,
textos, fechas, etc. y pueden ser mencionados de
manera explícita o implícita en el enunciado del
problema a resolver.

2. Identificación clara de la respuesta solicitada,


pudiendo ser más de una (independientes o
relacionadas).

3. La determinación de la operación, o
instrucciones que permitirán resolver el problema

4. Mostrarla respuesta solicitada


Ejemplo 1
Elabore un algoritmo que permita calcular quién es la
persona de mayor edad si se conocen las edades de
dos de ellas.
Solución
Datos 1. Los datos son mencionados de manera explícita en el
requeridos problema: Edad1 y Edad2

Respuesta
2. Hallar la mayor edad
solicitada

Instrucciones 3. Instrucciones:
1. Si Edad1 >= Edad2 Entonces Mayor = Edad1
2. Si Edad2 >= Edad1 Entonces Mayor = Edad2

Mostrar
4. Mostrar mayor
respuesta
Ejemplo 2
Elabore un algoritmo que permita resolver una
ecuación cuadrática.

Solución
Datos 1. Se deducen que los datos son los coeficientes de la
requeridos ecuación cuadrática: 𝑎, 𝑏 y 𝑐.

Respuesta
solicitada 2. Determinar las dos raíces de la ecuación: 𝒙𝟏 , 𝒙𝟐

Instrucciones 3. Si las raíces son reales, aplicar la fórmula:


−𝒃 ± 𝒃𝟐 − 𝟒𝒂𝒄
𝒙𝟏 , 𝒙 𝟐 =
𝟐𝒂

Mostrar
respuesta 4. Mostrar 𝒙𝟏 , 𝒙 𝟐
Diagrama de flujo
Es la representación gráfica de un algoritmo.

Símbolos básicos
Pseudocódigo

 Es la descripción de un algoritmo diseñado


para la lectura humana (en lenguaje humano), no
para el computador (lenguaje de programación o
código de máquina).

 El pseudocódigo es independiente del lenguaje


de programación en el que se programará.

 Omite detalles particulares del lenguaje de


programación tales como: declaración de
variables y constantes, comentarios, etc.
Ejemplo 3
Elabore un algoritmo y un diagrama de flujo que
permitan calcular el área de un triángulo

Solución
Diagrama de flujo Pseudocódigo

Inicio

Ingresar B, H

Si (B > 0 y H > 0) Entonces

A ← (B * H) / 2
Mostrar A

Si no

Mostrar “Datos errados”

Fin de Si

Fin
Ejemplo 4
Elabore un algoritmo y un diagrama de flujo que
calcule el área de un círculo y la longitud de la
circunferencia.

Solución
Diagrama de flujo Pseudocódigo

Inicio

Ingresar R

Pi ←3.14159265

Si R > 0 Entonces

A ←Pi * R^2
L ←2 * Pi * R

Mostrar: A, L

Si no

Mostrar: “Dato errado”

Fin de Si

Fin

Potrebbero piacerti anche