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 algunos otros casos las soluciones propuestas son poco factibles, otras fantásticas y algunas otras falsas, pues no resuelven el problema sino lo evitan o crean otro.

Un ejemplo, un problema de nutrición se soluciona ( falsamente) con comida chatarra.

La solución es una estrategia que sirve para alcanzar el resultado deseado de un problema, dicha estrategia consta de un conjunto de transformaciones que convierten los elementos disponibles en los objetos deseados.

Fig 8.3

Regresando al primer ejemplo el de la persona que desea una casa debe seguir para lograr su propósito:

Elaboración de planos de la casa

Cortar los maderos al tamaño adecuado

Construir puertas y techos

Pintar la casa

Si nuestro personaje sigue los pasos es seguro que podrá disfrutar de una casa nueva.

En general a la serie de pasos que permiten resolver un problema se le conoce como algoritmo.

Actividad: Determine cual es el error en el siguiente problema:

El siguiente algoritmo presenta un sencillo procedimiento de inscripción en la escuela de manejo.

Llegar a la oficina de inscripción

Recoger solicitud de inscripción

...