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