Buscar este blog

jueves, 24 de febrero de 2011

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

    1 comentario: