Buscar este blog

jueves, 24 de febrero de 2011

Desarrollar el proceso de solucion de un problema

PROBLEMA

Se tiene un problema cuando se desea encontrar uno o varios objetos desconocidos (ya sean estos números, diagramas, figuras, demostraciones, decisiones, posiciones, algoritmos, u otras cosas), que cumplen condiciones y/o relaciones, previamente definidas, respecto a uno o varios objetos conocidos. De esta manera, solucionar un problema es encontrar los objetos desconocidos de dicho problema.










ALGORITMO

Un algoritmo es una secuencia finita bien definida de tareas bien definidas, cada una de las cuales se puede realizar con una cantidad de recursos finitos.
Ejecutar un algoritmo es realizar las tareas del mismo, en el orden especificado y utilizando los recursos disponibles.





Ejemplos…

La prueba de escritorio

La prueba de escritorio es una herramienta útil para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificación sin necesidad de ejecutarlo. Básicamente, una prueba de escritorio es una ejecución ‘a mano’ del algoritmo, por lo tanto se debe llevar registro de los valores que va tomando cada una de las variables involucradas en el mismo


Ejemplos…
Aplicación de prueba de escritorio
Tenemos un mono armable y su instructivo para armarlo adecuadamente. El algoritmo es el instructivo y para verificar que en verdad nos da el resultado esperado, hay que hacer la prueba de escritorio que seria leer y seguir los pasos, ver si tenemos todas las piezas que se mencionan, ver si el mono tiene las aberturas necesarias para introducir las piezas y si lo cumple sabremos que si se puede armar.
PSEUDOCÓDIGO

Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que
se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. Es la representación narrativa de los pasos que debe seguir un algoritmo
Pseudocódigo: lenguaje de especificaciones de algoritmos.
para dar solución a un problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar.



Ejemplos…
Aplicación de pseudocódigo

Prender una televisión
Inicio
Tomar el cable
Introducirlo a una fuente de luz
Presionar el botón Power
Fin

DIAGRAMA DE FLUJO
Un Diagrama de Flujo representa la esquematización gráfica de unalgoritmo , el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema Es importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos funcionales conectados entre sí por " Tuberías " y "Depósitos" de datos que permite describir el movimiento de los datos a través del Sistema. Este describirá : Lugares de Origen y Destino de los datos , Transformaciones a las que son sometidos los datos, Lugares en los que se almacenan los datos dentro del sistema , Los canales por donde circulan los datos.


















LENGUAJE DE PROGRAMACIÓN

Lenguaje de programación, en informática, cualquier lenguaje artificial que puede utilizarse para definir una secuencia de instrucciones para su procesamiento por un ordenador o computadora. Es complicado definir qué es y qué no es un lenguaje de programación. Se asume generalmente que la traducción de las instrucciones a un código que comprende la computadora debe ser completamente sistemática. Normalmente es la computadora la que realiza la traducción.




Algoritmos Cotidianos

  • Definición de Algoritmo


  • La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
    Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema especifico.
    1.4 Tipos de Algoritmos

    • Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
    • Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

      Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
      Tipos de Lenguajes Algoritmicos
      • Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
      • No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).
        Ejemplos  PROBLEMA: Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿qué debe haga el estudiante?
        ALGORITMO:
        Inicio
        Dormir 
        haga 1 hasta que suene el despertador (o lo llame la mamá).
        Mirar la hora.
        ¿Hay tiempo suficiente?

        Si hay, entonces 
            Bañarse.
            Vestirse.
            Desayunar.

        Sino, 
              Vestirse.
        Cepillarse los dientes.
        Despedirse de la mamá y el papá.
           ¿Hay tiempo suficiente?

        Si, Caminar al paradero.
        SinoCorrer al paradero.
        Hasta que pase un bus para la universidad haga :
            Esperar el bus
            Ver a las demás personas que esperan un  bus.
        Tomar el bus.

        Mientras no llegue a la universidad haga 
            Seguir en el bus.
            Pelear mentalmente con el conductor.
        Timbrar.
        Bajarse.
        Entrar a la universidad. 

        Fin
        3. PROBLEMA: Realizar la suma de los números 2448 y 5746.
        ALGORITMO:
        Inicio
        PASO 1. Colocar los números el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los números queden alineadas. Trazar una línea debajo del segundo número.
        PASO 2.  Empezar por la columna más a la derecha.
        PASO 3.  Sumar los dígitos de dicha columna.
        PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la línea las unidades de la suma. Si no es mayor anotar la suma debajo de la línea.
        PASO 5.  Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.
        PASO 6.  El número debajo de la línea es la solución.
        Fin
         PROBLEMA: Preparar agua de limon con 10 limones 1 litro de agua y azucar
        ALGORITMO:
        Inicio
        PASO 1.  tomar un recipiente
        PASO 2.    cortar los limones
        PASO 3.    Exprimir los  limones
        PASO 4.    agregar el agua al recipiente
        PASO 5.   vertir el jugo de los limones
        PASO 6.    agrgar agua
        PASO 7.    azucar y revolver

        Fin

    Diagrama De flujo




    Diagrama de flujo sencillo con los pasos a seguir si una lámpara no funciona.
    Udiagrama de flujo es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio 





    Características

    Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
    Las siguientes son acciones previas a la realización del diagrama de flujo:
    • Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
    • Definir qué se espera obtener del diagrama de flujo.
    • Identificar quién lo empleará y cómo.
    • Establecer el nivel de detalle requerido.
    • Determinar los límites del proceso a describir.
    Los pasos a seguir para construir el diagrama de flujo son:
    • Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
    • Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
    • Si el nivel de detalle definido incluye actividades menores, listarlas también.
    • Identificar y listar los puntos de decisión.
    • Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
    • Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.


    Tipos de diagramas de flujo

    • Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
    • Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
    • Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo 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: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos