| 2.1.2 EJEMPLOS
DE ALGORITMOS |
1. PROBLEMA:
Un estudiante se encuentra
en su casa (durmiendo) y debe ir a la universidad (a tomar la clase
de programación!!), ¿qué debe haga el estudiante?
ALGORITMO:
| Inicio
Dormir
haga 1
hasta que suene el despertador
(o lo llame la mamá).
Mirar la hora.
¿Hay tiempo suficiente?
Si hay,
entonces
Bañarse.
Vestirse.
Desayunar.
Sino,
Vestirse.
Cepillarse los dientes.
Despedirse de la mamá y el papá.
¿Hay tiempo suficiente?
Si,
Caminar al paradero.
Sino, Correr
al paradero.
Hasta que
pase un bus para la universidad haga
:
Esperar
el bus
Ver a las demás personas que esperan
un bus.
Tomar el bus.
Mientras no
llegue a la universidad haga
:
Seguir
en el bus.
Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin |
2.
PROBLEMA:
Cambiar la rueda pinchada de
un automóvil teniendo un gato mecánico en buen estado, una rueda
de reemplazo y una llave inglesa.
ALGORITMO:
| Inicio
PASO 1. Aflojar
los tornillos de la rueda pinchada con la llave inglesa.
PASO 2.
Ubicar el gato mecánico en su sitio.
PASO 3.
Levantar el gato hasta
que la rueda pinchada pueda girar libremente.
PASO 4.
Quitar los tornillos
y la rueda pinchada.
PASO 5.
Poner rueda de repuesto y los tornillos.
PASO 6.
Bajar el gato hasta que se pueda liberar.
PASO 7.
Sacar el gato de su sitio.
PASO 8.
Apretar los tornillos
con la llave inglesa.
Fin
|
3.
PROBLEMA: Realizar la suma de los números 2448
y 5746.
ALGORITMO:
|
Inicio
PASO 1.
Colocar
los números el primero encima del segundo, de tal manera que
las unidades, decenas, centenas, etc., de los números queden
alineadas. Trazar una línea debajo del segundo número.
PASO 2. Empezar
por la columna más a la derecha.
PASO 3. Sumar
los dígitos de dicha columna.
PASO 4. Si
la suma es mayor a 9 anotar un 1 encima de la siguiente columna
a la izquierda y anotar debajo de la línea las unidades de
la suma. Si no es mayor anotar la suma debajo de la línea.
PASO 5. Si
hay más columnas a la izquierda, pasar a la siguiente columna
a la izquierda y volver a 3.
PASO 6.
El
número debajo de la línea es la solución.
Fin
|
4. PROBLEMA:
Sean los puntos P=(a,b)
y Q=(c,d) que definen
una recta, encontrar un segmento de recta perpendicular a la anterior
que pasa por el punto medio de los puntos dados.
ALGORITMO:
| Inicio
PASO 1.
Trazar un círculo con centro en el
punto P que pase por el punto Q.
PASO 2. Trazar un círculo con centro en el punto
Q que pase por el punto P.
PASO 3. Trazar un segmento de recta entre los
puntos de intersección de las circunferencias trazadas.
Fin. El
segmento de recta trazada es el buscado.
|
|
