UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA CIVIL

INTRODUCCIÓN A LOS
MÉTODOS
COMPUTACIONALES
CI 171

Agosto – 2017
 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

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 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.

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 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

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos
 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

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 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
 
4. Mostrar
respuesta

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 Diagrama de flujo
Es la representación gráfica de un algoritmo.

Símbolos básicos

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 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.

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 Ejemplo 3
Elabore un algoritmo y un diagrama de flujo que
permitan calcular el área de un triángulo

Solución

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 Diagrama de flujo Pseudocódigo

Inicio

Ingresar B, H

Si (B > 0 y H > 0) Entonces

A ← (B * H) / 2
Mostrar A

De otro modo
Mostrar “Datos errados”

Fin de Si

Fin

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 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

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos

 Diagrama de flujo Pseudocódigo

Inicio

Ingresar R
Pi ←3.14159265

Si R > 0 Entonces
A ←Pi * R^2
Calcular Longitud: L ←2 * Pi * R
Mostrar: A, L

De otro modo
Mensaje: “Dato errado”

Fin de Si

Fin

Introducción a los Métodos Computacionales Extraído y adaptado de IN22 Algoritmos