Algoritmos

TERMINOLOGIA

1.1.1- CONCEPTO DE PROBLEMA.

Entendemos por problema una situación en la que las cosas que tenemos son diferentes de las que deseamos.

Ejemplo: Una persona quien desea tener una casa nueva, sin embargo, el solo dispone de los maderos, las pinturas y las herramientas, en síntesis desean una casa pero solo cuenta con los materiales.

Fig. 8.1

Para enfrentar estas situaciones problemáticas proponemos un método para “desenredar” el problema y paulatinamente construir la situación

1.1.2 ALGORITMO

Definición: Es una serie de pasos ordenados lógicamente que permiten resolver un problema.

Algoritmos de la vida cotidiana.

En la vida diaria podemos encontrar muchos ejemplos como son:

Receta de cocina

Tener listo los ingredientes

Encender el fuego

Colocar el sartén sobre el fuego

Poner aceite en la sartén

Agregar los huevos y dejarlos freír 2 minutos

Retirar los huevos

Apagar el fuego

Podemos encontrar algoritmos hasta en la actividad más sencilla, “dar un paso” por ejemplo:

Apoyar el cuerpo sobre el pie izquierdo

Levantar el pie derecho

Avanzar el pie derecho

Bajar el pie derecho

Apoyar el cuerpo sobre el pie derecho

Levantar el pie izquierdo

Avanzar el pie izquierdo

Bajar el pie izquierdo

Aquí podemos apreciar que importante es seguir el orden marcado por el algoritmo, piense que ocurriría si después de realizar el numero 2 se salte al paso 6.

1.1.3 CARACTERÍSTICAS DE LOS ALGORITMOS

Finitud: El algoritmo debe alcanzar la solución correcta en un límite de tiempo

Precisión: Las instrucciones de un algoritmo deben ser claras, precisan y no prestarse a interpretaciones (es decir evitar la ambigüedad)

Entradas y Salidas claramente definidas: Las entradas se transformaran para obtener las salidas, por ello un algoritmo debe mostrar con claridad cuáles serán los resultados (datos iniciales)

Efectividad: Los pasos de un algoritmo deben conducir a la solución del problema original

Tarea 1: Realizar un algoritmo tipo agenda sobre las actividades que hace durante el día, siguiendo los pasos de la definición de algoritmos

1.1.4 DIAGRAMAS

Definición: Es la representación grafica de la solución de un problema o un procedimiento

Definición de Pseudo código: Consiste en redactar (en español) cada paso del algoritmo, utilizando oraciones breves y sin incluir adjetivos y artículos.

METODOLOGIA

1.2.1 IDENTIFICACIÓN DEL PROBLEMA

Un problema siempre surge en una situación más o menos compleja. Esto provoca que muchas veces no se aprecie el verdadero problema.

Para identificar el problema es necesario encontrar dentro de la situación todos los elementos importantes: aquellos que están presentes ( lo que tenemos) y aquellos que están ausentes ( lo que deseamos)

Ejemplo: Nuestro personaje está sentado en su casa viendo la televisión. Afuera está lloviendo y como su techo esta en mal estado el agua se introduce a la habitación.

Fig. 8.2

¿Cuál es su problema?

El problema es que la televisión no se ve bien

El problema es que el sillón no es cómodo

El problema es que las gotas hacen ruido

El problema es que se está metiendo el agua a su casa

Un análisis profundo de la situación ( y un poco de sentido común) podemos determinar que en realidad el problema consiste en que se esta metiendo el agua a la casa: nuestro personaje tiene una gotera, pero no quiera la gotera

1.2.2 PLANTEAMIENTO DE ALTERNATIVAS DE SOLUCION

La solución a un problema es la acción que permite eliminar las diferencias entre lo que tenemos y queremos.

Para un mismo problema se puede tener varias soluciones, y la elección de la mejor dependerá de las circunstancias especificas.

En el ejemplo de la gotera se mostraron 4 posibilidades de solución

Esperar con resignación a que acabe la lluvia

Colocar el paraguas en el techo

Repara el techo

Colocar una cubeta bajo la gotera.

Cualquiera de estas soluciones es posible llevarla a la practica; sin embargo, resulta casi obvio que las dos primera son risibles: la resignación provocara que se dañe el piso y los muebles, y colocar un paraguas “le da la vuelta” al problema. La tercera solución es la mejor, pero considerando que esta lloviendo, la solución inmediata es colocar la cubeta ( y cuando no llueva reparar el techo).

En

...