miércoles, 4 de junio de 2014

Bloque l

                        Algoritmos para la solucion de problemas

Problema:Determinada cuestion o asunto que requiere de una solucion.

METODOLOGIA DE SOLUCION:conjunto de metodos que se siguen en una investigacion y consta de 5 pasos
.
FASES DE LA METODOLOGIA

1. Identificación del problema La identificación del problema es una fase muy importante de la metodología pues de ella depende el desarrollo ulterior en busca de la solución. Un problema bien delimitado es una gran ayuda para que el proceso general avance bien; un problema mal definido provocara desvíos conceptuales que serán difíciles de remediar posteriormente.
2. Planteamiento de alternativas de solución Después de la definición del problema y del análisis de los datos de entrada el proceso continúa con el análisis de las alternativas de solución. Por lo general la solución de un problema puede alcanzarse por distintas vías. Es útil tratar de plantear la mayor cantidad de alternativas posibles de solución pues de esta forma las posibilidades aumentan a favor de encontrar la vía correcta.
3. Elección de una alternativa Después de tener todo el repertorio de alternativas es necesario pasar a otra etapa: la elección de la mejor entre todas las posibilidades. Esta fase es muy importante por que de la elección realizada depende del avance final hasta la solución
4. Desarrollo de la solución Después de decidir cual es la mejor alternativa de todas se llega a la etapa de la solución. En esta fase, partir de los datos relacionados con la alternativa seleccionada, se aplican las operaciones necesarias para solucionar el problema.
5. Evaluación de la solución Luego de haber desarrollado la solución queda aún una etapa, que es la de evaluación, en los procesos industriales a este procedimiento se le llama “control de calidad” y consiste en determinar que la solución obtenida es lo que se esperaba conseguir comprobando que el resultado sea correcto


Definicion de problemas: En esta seccion se debe redactar en forma clara y precisa el problema.

Analisis del problema: Consiste en establecer una serie de preguntas acerca de lo que se establece el problema para poder determinar si se cuenta con los elementos suficientes para llevar a cabo la solucion del mismo

Diseño de la solucion: Una vez definido y analizado el problema se procede a la creacion del metodo el cual consiste en una serie de pasos ordenados que nos proporcionan

Prueba de escritorio: Es seguir uno a uno los pasos, verificando que se llegue siempre a resultados validos, si nos encontramos con ambiguedads

Codificacion: consiste en escribir la solucion del problema en una serie de instrucciones  detalladas en un codigo reconocible por la computadora; es decir en un lenguaje de programacion  a esto se le conoce como programa.

Prueba de depuracion:

Depuración de programas es el proceso de identificar y corregir errores de programación. En inglés se le conoce como debugging, es que se asemeja a la eliminación de bichos (bugs), manera en que se conoce informalmente a los errores de programación. Se dice que el término bug proviene de la época de los ordenadores de válvula termoiónica, en los cuales los problemas se generaban por los insectos que eran atraídos por las luces y estropeaban el equipo. Si bien existen técnicas para la revisión sistemática del código fuente y se cuenta con medios computacionales para la detección de errores (depuradores) y facilidades integradas en los sistemas lower CASE y en los ambientes de desarrollo integrado, sigue siendo en buena medida una actividad manual, que desafía la paciencia, la imaginación y la intuición del programador. Muchas veces se requiere incluir en el código fuente instrucciones auxiliares que permitan el seguimiento de la ejecución del programa, presentando los valores de variables y direcciones de memoria y ralentizando la salida de datos (modo de depuración). Dentro de un proceso formal de aseguramiento de la calidad, puede ser asimilado al concepto de prueba unitaria.


Algoritmo  : es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.[2] Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.



Archivo:LampFlowchart-es.svg                                                     Representación gráfica de algoritmos.


CARACTERISTICAS DE UN ALGORITMO: debe ser  preciso, definido y finito
Preciso: Debe tener instrucciones claras para que sea preciso
Definido: Siempre nos conduce al mismo resultado
Finito:cuenta con un determinado numero de pasos con un inicio y un fin


DIAGRAMAS DE FLUJO: Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
 El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso.

Ventajas del diagrama de flujo:  
Favorecen la compresión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos.
Permiten identificarlos problemas ylas oportunidades de mejora del proceso.se identifican los pasos redundantes, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella y los puntos dedecisión.
Muestran las interfaces cliente proveedor y las transacciones que en ellas se realizan.
Tipos de diagramas de flujo
Forma vertical: es una lista ordenada de las operaciones, de un procesocon toda la información que se considera necesaria, según el propósito.
Forma horizontal: en el flujo o la secuencia de las operaciones va de izquierda a derecha.
Formato panorámico: registra nosolo en línea vertical sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
Formato arquitectónico: describeel itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo.
Diagrama de bloques
El diagrama de bloques es la representación gráfica del funcionamiento interno deun sistema, que se hace mediante bloques y sus relaciones, y que, además, definen la organización de todo el proceso interno, sus entradas y sus salidas.
Un diagrama de bloques de procesos deproducción es un diagrama utilizado para indicar la manera en la que se elabora cierto producto alimenticio, especificando la materia prima, la cantidad de procesos y la forma en la que se presenta elproducto terminado.
  



Características del Ejemplo de diagrama de flujo


SOLUCION DE PROBLEMAS: Es poder codificar en un lenguaje de programacion los algoritmos que previamente se desarrollaron y se esquematizaron en un diagrama de flujo.

Reglas para la construccion del diagrama de flujo:
1.- Se debe de escribir de arriba hacia abajo y de izquierda a derecha
2.- Los símbolos se únen con líneas
3.- Se usan flechas para indicar el flujo de información
4.- Los círculos de decisión pueden y deben tener más de una línea de flujo
5.- Todos los símbolos pueden tener más de una línea de entrada

Validacion de algoritmo: Dominios: los posibles dominios que existen en el contexto de este problema se constituye a partir de los distintos valores de entrada que se dan en el usuario.

Prueba de escritorio: Sirve para revisar que el algortimo solucione el problema y lo hace de manera eficiente y efectiva,

 






No hay comentarios.:

Publicar un comentario