Algoritmia_1_PyMN

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Programación y Métodos Numéricos. Curso 2011-12

Algoritmia básica

López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Introducción
Computación: Manipular la información y realizarlos
cálculos apropiados
p p
para resolver un
p
problema
Algoritmo:

Sucesión finita de pasos no
ambiguos que se pueden ejecutar en
un tiempo
ti
fi it y que conducen
finito
d
a la
l
solución de un problema

Ni la palabra computación ni la
palabra algoritmo llevan implícita la
palabra ordenador
López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Un poco de Historia

Depto. de
eMatemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Abu Jafar Muhammad Ibn Musa
Al-Khwarizmi (Bagdad, 780-850)
La palabra algoritmo deriva de su
nombre
Escribió el libro “Hisab
Hisab al
al-jabr
jabr al
almuqabala” (El arte de resolver
ecuaciones)
La palabra algebra deriva del título
de este libro

López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12Resolución de un problema

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Análisis del
problema

Definición del
problema

Diseño del
algoritmo

Especificaciones
de salida

Especificaciones
de entrada

Codificación del
programa

Programación
del algoritmo

Ejecución del
programa

López Benito, A.

Comprobación
y depuración

Programación yMétodos Numéricos. Curso 2011-12

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Concepto de variable

Una variable es una ubicación de memoria en
el computador o en la calculadora que tiene
un nombre (identificador) y en la que se
pueden almacenar diferentes valores.

López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Depto. de
eMatemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Ejemplo 1
Diseñar un algoritmo que permita determinar el área
de un círculo y la longitud de la circunferencia que lo
circunscribe
Análisis del problema
1.

Utilizar las fórmulas:
a) Area = π*Radio*Radio
b) Longitud = 2*π*Radio

2.

Variable de entrada: Radio (real)

3.

Variables de salida: Área y Longitud(reales)

López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Ejemplo 1 (cont.)

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Diseño del algoritmo
Recordar que un algoritmo debe cumplir:
a) Indicar el orden de ejecución de los pasos
b) Estar definido sin ambigüedad
C
c) Ser finito
1 Leer la variable Radio
1.
2. Aplicar lasfórmulas:
a) Area = π*Radio*Radio
b) Longitud = 2*π*Radio

R

a) b)
a),

A, L

3. Escribir las variables Área y Longitud
F
López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de Ingenieros de Min
nas – U.P.M.

Ejemplo 2
Diseñar un algoritmo que permita calcular las raíces
g
grado ax2+bx+c=0 ((sólo
g
de la ecuación desegundo
en el caso de que las dos raíces sean reales)
Análisis del problema
1
1.

Utilizar las fórmulas:
a) x1 = (-b+sqrt(b2-4ac)/2a
b)) x2 = ((-b-sqrt(b
q ( 2-4ac)/2a
)

2.

Variables de entrada: a, b, c (reales)

3.

Variables de salida: x1 y x2 (reales)
López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Ejemplo 2 (cont.)

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticosE.T.S. de Ingenieros de Min
nas – U.P.M.

Diseño del algoritmo
1. Leer las variables a, b y c
2 Utili
2.
Utilizar las
l fórmulas:
fó
l
a) x1 = (-b+sqrt(b2-4ac)/2a
b) x2 = (-b-sqrt(b2-4ac)/2a
3. Escribir las variables x1 y x2

C
a,b
, c

a) b)
a),

x1, x2
F

López Benito, A.

Programación y Métodos Numéricos. Curso 2011-12

Depto. de
e Matemática Aplicada y M
Métodos Inform
máticos
E.T.S. de...