Aprendiendo a programar y los algoritmos

-Definicion: Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de las cuales se puede realizar con una cantidad de recursos finitos.

-Uso de recursos: Las técnicas para la formulación de algoritmos más populares son:
   a)Diagramas de flujo:

SIMBOLO FUNCION

b)Pseudocodigo                                                                                                                               

Inicio

acción1
acción2
.
.
.
acción n

Fin

Decisión

Simple

si condición entonces acción1 acción2 . . . acción n

Doble

si condición entonces acción1 acción2 . . . en caso contrario acción1 acción2

Iteracción

Fija

para var. Entera inicial hasta final hacer acción1 acción2 . . . acción n

Condicional al inicio

mientras condición hacer acción1 acción2 . . . acción n

Condicional al final

repita acción1 acción2 . . . acción n Hasta que condición

Selección

casos selector de valor1 : acción1 acción2 valor2 : acción1 acción2 ... valor n : acción1 acción2

-Aplicacion:                                                                                                                                              

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.