Ejemplos De Algoritmos

[pic]



Desde su aparición en el planeta el ser humano se ha enfrentado a un mundo de diversos problemas, desde los originados en la naturaleza, como los que surgen de su propia dinámica social y cultural. Ahora, en la sociedad contemporánea, es evidente cómo la solución a problemas ha llevado al ser humano a incursionar en lo mas pequeño de la materia y la energía como puede ser el genomahumado, y la física cuántica, hasta los confines del tiempo y el espacio, como el telescopio Hubble, para escudriñar el trasfondo del universo y presenciar además los vestigios de la primera explosión a mas de 14 mil millones de años-luz de distancia.

La vida cotidiana está inmersa de problemas, muchos de los cuales ni siquiera sospechamos de su existencia, cruzar una avenida, buscar empleo,preparar una comida, organizar una fiesta, reparar un electrodoméstico, hasta como aprender a manejar un vehículo, o que un bebe aprenda a caminar, son problemas cuya solución se debe encontrar. Como en una telaraña de múltiples dimensiones estamos inmersos en un universo de problemas. Aprender a resolver problemas es también un problema.

Es fantástica la capacidad del ser humano de resolverproblemas: desde arrebatarle a los dioses las fórmulas para su aprovechamiento y control, domesticar los ríos transformando las topografías, cabalgando en diminutos artefactos para recoger polvo estelar, o descifrando el código humano, haciendo transparentes a la vista los cuerpos opacos, mirando con la claridad del día la noche, y contrayendo tiempo y espacio, en virtud de las comunicaciones y lacibernética en general, por mencionar algunos ejemplos. También en el reino animal hay evidencias de como ciertos animales resuelven problemas, dando indicios de lo que llamaríamos inteligencia, algunos tipos de simios elaboran herramientas para recolectar insectos, o utilizan herramientas como piedras por ejemplo para romper nueces, o extraer algas de un río por medio de una vara.

Como condiciónprevia a resolver un problema es necesario que el alumno se familiarice con el tema de los problemas y sus soluciones en general, allegando una metodología general que luego se adaptará para el trabajo en el computador utilizando los modernos enfoques orientados a objetos y haciendo énfasis en la solución algorítmica, teniendo en mente que las soluciones serán implementadas en un lenguaje deprogramación orientado a objetos en un computador.





Recuerda lo siguiente:







Problema 1. Pedro tiene en su reloj las 9:00 am y quiere saber qué hora será, después de trascurrir 1998 horas y cuantos días pasaron.

Entrada: __________________________

Operaciones: ______________________

Salida: ___________________________



Problema 2. Luis tiene un terreno de formarectangular de 10 metros de ancho y 6 metros de largo, desea ponerle piso de cemento a todo, él quiere saber cuántos bultos de cemento ocupará si por cada metro cuadrado se lleva un bulto de cemento colocándolo con un grosor de 5cm, ¿le puedes ayudar?

Entrada: _________________________

Operaciones: ______________________

Salida: ___________________________Problema 1. Colocar un número en cada cuadro, teniendo en cuenta que:
|  |  |  |
|  |  |  |
|  |  |  |


        a)    3, 6, 8, están en la horizontal superior.
        b)    5, 7, 9, están en la horizontal inferior.
        c)    1, 2, 3, 6, 7, 9, no están en la vertical izquierda.
        d)    1, 3, 4, 5, 8, 9, no están en la vertical derecha.Problema 2. Un niño y medio se comen un pastel y medio en un minuto y medio. ¿Cuántos niños hacen falta para comer 60 pasteles en media hora?



Problema 3. A lo largo de una carretera hay cuatro pueblos seguidos: los Rojos viven al  lado de los Verdes pero no de los Grises; los Azules no viven al lado de los Grises. ¿Quiénes son pues los vecinos de los Grises?



Problema 4. De cuatro...