Post on 13-Jun-2015
description
Fundamentos
de Algoritmosen Programación
Obje
tivo
:
Al finalizar el estudiante podrá entender el concepto
de algoritmo aplicado
a la programación para servirse como base en la realización
de programas para la
solución de problemas
en ingeniería.”
¿Qué e
s un
alg
ori
tmo?
es un conjunto prescrito de instrucciones o reglas
bien definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no generen dudas a quien
deba realizar dicha actividad.
¿Y c
óm
o s
on?
Eje
mplo
de u
n
alg
ori
tmo
Eje
mplo
de
alg
ori
tmo
UAY!!
!
A m
ejo
r ente
nder
¿Cóm
o s
e
expre
san?
Los algoritmos pueden
ser expresados de muchas maneras, incluyendo al lenguaje
natural, pseudocódigo,
diagramas de flujo y
lenguajes de programación entre otros.
Eje
mplo
sim
ple
Lenguaje
natu
ral
Las descripciones en
lenguaje natural tienden a ser ambiguas y extensas.
Dia
gra
ma d
e
Flujo
Los diagramas de flujo
son descripciones gráficas de algoritmos;
usan símbolos conectados con flechas para indicar la
secuencia de instrucciones y están
regidos por ISO.
Dia
gra
ma d
e
Flujo
Los diagramas de flujo
son usados para representar algoritmos
pequeños, ya que abarcan mucho espacio y su construcción es
laboriosa.
Pseudocó
dig
o
El pseudocódigo es una
descripción de alto nivel
de un algoritmo que
emplea una mezcla de
lenguaje natural con
algunas convenciones
sintácticas propias de
lenguajes de programación, como
asignaciones, ciclos y
condicionales, aunque
no está regido por ningún estándar.
Pseudocó
dig
o ... i:=1; read(n); while i
< n do begin (* cuerpo
del bucle *) i := i + 1
end; ...
Lenguaje
s de
Progra
maci
ón
Es un lenguaje formal
diseñado para expresar
procesos que pueden ser
llevados a cabo por máquinas como las computadoras.
Pueden usarse para crear
programas que controlen el
comportamiento físico y
lógico de una máquina,
para expresar algoritmos
con precisión, o como
modo de comunicación
humana.
Eje
rcic
io:
Realic
e
un A
lgori
tmo
Un procedimiento que
realizamos varias veces al día consiste
en lavarnos los dientes.Veamos la forma de
expresar este procedimiento como
un Algoritmo:
1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema
dental 8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con
una toalla
Realic
e lo
s si
guie
nte
s
alg
ori
tmos
en p
are
jas
Pseudocódigo de cambiar un vidrio roto
en una ventana.Diagrama de flujo de
cambiar el aceite a un
vehículo.Lenguaje natural de pedirle que sea su novi@, alguien que lleva tiempo de salir
pero le da miedo hacerlo.
Eje
rcic
io d
e
Pseudocó
dig
o
Estudie El principio de
la física para realizar
un tiro parabólico y resuelva en pseudocódigo un
ejemplo que encuentre en su libro
de física basado en el
que Ud. Realizó. Determine V
final