EJERCICIOS DE ALGORITMOS

Algoritmo para lavarse las manos

INICIO

1. Abrir el grifo de agua.

2. Mojarse las manos.

3. Aplicarse jabón.

4. Enjuagarse las manos.

5. Cerrar el grifo de agua.

6. Secarse la manos con papel.

7. Exponer las manos a corriente de aire caliente.<

FIN

Algoritmo para cambiar la llanta de un auto.

INICIO.

1. levantar el auto con la gata.

2. soltar y sacar los pernos de la llanta.

3. quitar la llanta.

4. colocar llanta de repuesto.

4. colocar y apretar los pernos.

5. bajar la gata.

FIN

Algoritmo para Sacar el promedio de 5 materias

INICIO

1. Inicio 

2. Promedio, calif.1, calif.2, calif.3, calif.4, calif.5, suma, división y 5 materias

3. Promedio= calif.1 + calif.2 + clif.3 + calif.4 + calif.5 / 5 materias

 

4. Promedio

5. Fin 

FIN

¿Cuales son la partes de un algoritmo?

PARTES DE UN ALGORITMO

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.

Donde:

ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.

PROCESO: Pasos necesarios para obtener la solución del problema o la situación planteada.

SALIDA: Resultados arrojados por el proceso como solución.

EJEMPLO
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

ENTRADA:           Valores de de las variables A y B.

PROCESO:            Asignar a la variable Suma, el valor de A mas el valor de B.

SALIDA:               Impresión del valor de la variable Suma, que contiene la sumatoria

                               de los valores de A y B.

Características de los algoritmos

Las características mas relevantes de los algoritmos son:

FINITO: Un algoritmo debe siempre terminar después de un numero finito de pasos.

DEFINIDO: Cada paso de un algoritmo debe ser definido en forma precisa, estableciendo las acciones que van a efectuar clara y rigurosamente en cada caso.

ENTRADAS: El algoritmo tiene cero o mas entradas, es decir, cantidades que se entregan inicialmente al algoritmo antes de su ejecución.

SALIDAS: Un algoritmo tiene una o mas salidas, es decir, cantidades que tiene una relación especifica respecto a las entradas.

EFECTIVIDAD: También se espera que un algoritmo sea efectivo. Esto significa que todas las operaciones que van a ser realizadas  den ser lo suficientemente básicas de modo que puedan ser llevadas a cabo en forma exacta y en un periodo de tiempo finito.

¿Que es un algoritmo?

Revisemos varios conceptos:

“Un Algoritmo es una secuencia de operaciones detalladas y no ambiguas, que al ejecutarse paso a paso, conducen a la solución de un problema”. En otras palabras es un conjunto de reglas para resolver una cierta clase de problema. 

“Algoritmo es un conjunto de instrucciones que especifican la secuencia de operaciones a realizar, en orden, para resolver un sistema específico o clase de problema”.

“Un Algoritmo es la aplicación de pasos lógicos, secuenciales y metódicamente aplicados para dar solución a un problema en cuestión.” En otras palabras un algoritmo es una formula para resolver problemas.

“En otras palabras un algoritmo es una formula para la solución de un problema.”

“Todo problema se puede describir por medio de un algoritmo “ 

Según los conceptos ¿que entiendes tu por algoritmo?

¿Hay pasos para solucionar un problema?

Vamos a seguir con nuestro mismo problema:

Juan Felipe es jefe de bodega en una fábrica de pañales desechables y sabe que la producción diaria es de 744 pañales y que en cada caja donde se empacan para la venta caben 12 pañales. ¿Cuántas cajas debe conseguir Juan Felipe para empacar los pañales fabricados en una semana?

Según Poyla hay 4 pasos básicos:

1. Entender el problema
2. Trazar un plan
3. Ejecutar el plan
4. Revisar

En nuestro problema tendremos:

1. Entender el problema: El problema esta dado en términos de la cantidad de pañales que se producen en un día y en una semana y como se empacan, si en cada caja caben 12 pañales.

2. Trazar un plan: En este caso lo primero que debo saber es cuantos pañales se producen a la semana y después tendría que averiguar cuantas ajas serán necesarias.

3. Ejecuta el plan: Primero se hace una multiplicación para saber cuantos pañales se producen en una semana:   744 x 7 = 5208 pañales a la semana.
  Después se hace a división  para saber cuantas cajas serán necesarias:  5208 / 12 = 434.

4. Revisar: Como el resultado dio una cantidad entera y exacta no debe lugar a equivocaciones.

¿Cuales son los componentes de los problemas?

Lee con atención el siguiente problema:

Juan Felipe es jefe de bodega en una fábrica de pañales desechables y sabe que la producción diaria es de 744 pañales y que en cada caja donde se empacan para la venta caben 12 pañales. ¿Cuántas cajas debe conseguir Juan Felipe para empacar los pañales fabricados en una semana?

Para poder resolverlo debemos tener claro, los componentes de los problemas:

LAS METAS:      Lo que se desea alcanzar en una situación.

LOS DATOS:       Los elementos de los que se dispone.

LAS RESTRICCIONES:      Los factores que limitan.

LOS MÉTODOS:         Las operaciones que serán necesarias utilizar.

En nuestro ejemplo tendríamos:

LAS METAS: Conocer la cantidad de cajas que se necesitan para empacar lo pañales fabricados en una semana.

LOS DATOS:   Al día de producen 744 pañales.

                          En una caja se empacan 12 pañales.

LAS RESTRICCIONES: En este caso nuestras restricciones están dadas por los datos que no sabemos, por ejemplo cuantos pañales se producen a la semana.

LOS MÉTODOS:  En este caso se necesitaran 2 operaciones sencillas:

                               Una multiplicación para saber cuantos pañales se producen a la semana

                               Una división para ver cuantas cajas serán necesarias. utilizar en la semana.

¿Cuales son los tipos de problemas?

PROBLEMAS CONVERGENTES:

este tipo de problema cuenta con una única solución definida y lógica. Para alcanzar dicha solución se necesita ser hábil para extraer deducciones que sean válidas y tener un pensamiento riguroso. En estos problemas se ofrecen diversas soluciones que convergen de forma creciente hasta que finalmente la respuesta surge. La solución de los problemas lógicos se caracteriza por permanecer a lo largo del tiempo ya que cumple con los requisitos necesarios. Mientras mayor sea la inteligencia usada para resolverlos, la respuesta será más próxima a una solución ideal, o sea, más convergencia habrá entre ellas. Los problemas lógicos se pueden encontrar en química, física, geometría, astronomía, juego de ajedrez o matemáticas.

Un ejemplo sería: “¿Cuál es la superficie de un cuadrado que mide 10 cm de ancho y 24 cm de alto?”

PROBLEMAS DIVERGENTES:

Cada uno de estos problemas son estudiados por numerosas personas competentes en el tema. Estas hallan respuestas distintas, e incluso contradictorias, por lo que no convergen. En oposición a esto, mientras más claras se vuelven las soluciones, más se contradicen y divergen entre sí. En las situaciones a resolver, la lógica lineal y ordinaria no sirve, y en cada una de ellas la solución a aplicar es distinta. Los problemas divergentes no precisan tampoco la estadística ni una fórmula perfecta que lleve a actuar de forma mecánica. Estos problemas son superados escogiendo algún elemento que se encuentre fuera de él, que lo trascienda. Para esto, las facultades supra-lógicas deben ser desarrolladas.

Un problema divergente podría ser: “Redacte una composición que hable sobre la contaminación.”
                                                             

Lee todo en: Tipos de problemas http://www.tiposde.org/escolares/512-tipos-de-problemas/#ixzz3o6R8jwqO

¿Que es la solución de problemas?

Vamos a recordar: 

• Un problema es algún asunto o una cuestión a la cual se necesita buscar una solución.

La solución de problemas es el proceso mediante el cual se llevan a cabo diversas acciones para la resolver alguna cuestión mediante procesos de razonamiento. La eficacia y agilidad para dar soluciones a problemas detectados, emprendiendo las acciones correctoras necesarias con sentido común.

Se deben tener en cuenta otras competencias que actúan paralelamente son la creatividad, la búsqueda de información, toma de decisiones, trabajo en equipo, flexibilidad.

La solución de problemas y toma de decisiones son importantes para las organizaciones ya que nos ayuda a la identificación de problemas y su posibles soluciones. Si no se analiza correctamente un problema que se pretende resolver puede llevarnos a tomar una mala decisión que puede afectar en aspectos financieros, de tiempo, dependiendo del área a que se está enfocando.

La solución de problemas y la toma de decisiones son un proceso que aumenta las posibilidades de tomar decisiones más eficientes y eficaces, esto se debe a que se pueden identificar y evaluar los problemas involucrando a personas para profundizar el análisis

USO ADECUADO DE LAS LINEAS DE FLUJO

¿Cómo se construye un diagrama de flujo?

• ·         Debe de indicar claramente dónde inicia y dónde termina el diagrama.
• ·         Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.
• ·         Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.
• ·         No usar lenguaje de programación dentro de los símbolos.
• ·         Centrar el diagrama en la página.
• ·         Las líneas deben ser verticales u horizontales, nunca diagonales.

Imagen tomada de http://www.monografias.com/trabajos53/diagrama-de-flujo/diagrama-de-flujo2.shtml

• ·         No cruzar las líneas de flujo. Emplear los conectores adecuados sin hacer uso excesivo de ellos.

Imagen tomada de http://www.monografias.com/trabajos53/diagrama-de-flujo/diagrama-de-flujo2.shtml

• ·                   No fraccionar el diagrama con el uso excesivo de conectores.
• ·         Solo debe llegar una  línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas.

•  

  

  magen tomada de http://www.monografias.com/trabajos53/diagrama-de-flujo/diagrama-de-flujo2.shtml
  

  ·         Las líneas de flujo deben de entrar a un símbolo por la parte superior o izquierda y salir por la parte inferior o derecha.

  ·         Evitar que el diagrama sobrepase una página; de no ser posible, enumerar y emplear los conectores correspondientes.

  ·         Usar lógica positiva, es decir, realizar procesos cuando es verdadera la condición y expresar las condiciones de manera clara (por ej., "no es a =/= de b" ==> "a=b").

  ·         Comentar al margen únicamente cuando sea necesario.

TIPOS DE DIAGRAMAS DE FLUJO

Dentro de la clasificación de los diagramas de flujo podemos encontrar la siguiente:

POR PRESENTACIÓN

* De bloque 
* De detalle.


POR FORMATO

* Formato horizontal
* Formato vertical
* Formato tabular
* Formato arquitectónico


POR SU PROPÓSITO

* De forma 
* De labores
* De método
* Analítico
* De espacio
* Combinados
* De ilustraciones y de texto.

Amplia tus conocimientos sobre el tema en la presentación realizada por Antonia Aguilar, Gabriela de la Cruz Torres, Mateo García y Maricela Rodríguez  alojada en la siguiente dirección http://es.slideshare.net/AntoniaAguilarZapata/tipos-de-diagramas-de-flujo

CONSTRUCCIÓN DE LOS DIAGRAMAS DE FLUJO

Para aclarar tus dudas realiza la lectura del Siguiente documento. Páginas 4 a la 9.

SIMBOLOGÍA EN EL DIAGRAMA DE FLUJO

Símbolos empleados en la construcción de los diagramas de flujo

Un símbolo es una imagen o figura con la que se representa un concepto.

En la construcción de un diagrama de flujo se emplean los siguientes:

Dar clic en el siguiente enlace:

DIAGRAMA DE FLUJO VS ALGORITMO

Diagramas de flujo VS algoritmos

Responde:

¿Qué diferencia observas entre las dos partes que conforman la imagen anterior?

Ahora veamos la definición de ambos términos:

Algoritmo: Según el diccionario de la lengua española es un conjunto ordenado y finito de operaciones que permiten hallar la solución de un problema.

Diagrama de flujo:Es la representación gráfica en la que se muestran las relaciones entre las diferentes partes de un conjunto para dar solución a un problema.

En este orden de ideas podemos afirmar que: la principal diferencia entre los algoritmos y los diagramas de flujo es que el segundo es la representación gráfica del primero es decir mediante el diagrama de flujo representamos gráficamente el algoritmo.