LOGICA Y ALGORITMO
 Prof. Guillermo A. Sánchez.
OBJETIVO :
El alumno Conocerá la terminología
relacionada con los algoritmos
Conocerá la metodología en cada una de sus
etapas .
Un algoritmo es una serie de pasos organizados
que describe el proceso que se debe seguir, para
     dar solución a un problema especifico.



     Cualitativos             Cuantitativos



                           cálculos numéricos
  pasos utilizando
                          para definir los pasos
     palabras
                               del proceso.
Tipos de Lenguajes
           Algorítmicos

   Gráficos           No Gráficos:

                        Representa en
(diagrama de flujo)   forma descriptiva
                       (pseudocodigo).
Metodología para la solución de problemas por
    medio de computadora


              •Es importante que se conozca lo que se desea que
Definición del realice la computadora
 Problema



                • Es necesario definir:
                 •Los datos de entrada.
                 •Cual es la información que se desea producir
 Análisis del      (salida)
 Problema        •Los métodos y fórmulas que se necesitan para
                   procesar los datos.
Proceso de información en la
          computadora



Datos de                     Datos de
Entrada        Proceso        salida
Diagrama de Flujo
Un diagrama de flujo es la representación gráfica
               de un algoritmo
SÍMBOLO          DESCRIPCIÓN


                 Indica el inicio y el final de nuestro
                 diagrama de flujo.
                 Indica la entrada y salida de datos


                 Símbolo de proceso y nos indica la asignación de
                 un valor en la memoria y/o la ejecución de una
                 operación aritmética.
NO          SI
     A =5        Símbolo de decisión indica la realización de una
                 comparación de valores.
Diagrama de Flujo
  Herramienta DFD
Ejemplos:
•   Suponga que un individuo desea invertir su
    capital en un banco y desea saber cuanto dinero
    ganara después de un mes si el banco paga a
    razón de 2% mensual.


    Inicio
    Leer cap_inv
    gan = cap_inv * 0.02
    Imprimir gan
    Fin
•   Un vendedor recibe un sueldo base mas un 10% extra por
     comisión de sus ventas, el vendedor desea saber cuanto dinero
     obtendrá por concepto de comisiones por las tres ventas que
     realiza en el mes y el total que recibirá en el mes tomando en
     cuenta su sueldo base y comisiones.



Inicio
    Leer sb, v1, v2, v3
    tot_vta = v1 + v2 + v3
    com = tot_vta * 0.10
    tpag = sb + com
    Imprimir tpag, com
Fin
Problemas Secuenciales

•   Una tienda ofrece un descuento del 15% sobre el total de la
    compra y un cliente desea saber cuanto deberá pagar
    finalmente por su compra.

•   Un alumno desea saber cual será su calificación final en la
    materia de Algoritmos. Dicha calificación se compone de los
    siguientes porcentajes:

    55% del promedio de sus tres calificaciones parciales.
    30% de la calificación del examen final.
    15% de la calificación de un trabajo final.
Estructuras de Condicionales
•   Las estructuras condicionales comparan una
    variable contra otro(s) valor(es), para que en
    base al resultado de esta comparación, se siga
    un curso de acción dentro del programa.

•   Cabe mencionar que la comparación se puede
    hacer contra otra variable o contra una
    constante, según se necesite.

•   Existen dos tipos básicos, las simples y las
    múltiples.
Simples: Las estructuras condicionales simples se les conoce como
    “Tomas de decisión”. Estas tomas de decisión tienen la siguiente
    forma:
Si <condición> entonces
    Acción(es)
Fin-si

Dobles: Las estructuras condicionales dobles permiten elegir entre dos
  opciones o alternativas posibles en función del cumplimiento o no de
  una determinada condición. Se representa de la siguiente forma:

Si <condición> entonces
    Acción(es)
si no
    Acción(es)
Fin-si
Problemas Condicionales
•   Un hombre desea saber cuanto dinero se genera por concepto de
    intereses sobre la cantidad que tiene en inversión en el banco. El
    decidirá reinvertir los intereses siempre y cuando estos excedan a
    $7000, y en ese caso desea saber cuanto dinero tendrá finalmente en
    su cuenta.

     Inicio

           Leer p_int, cap
           int = cap * p_int
           si int > 7000 entonces
           capf = cap + int
           fin-si
           Imprimir capf

     fin
•   Determinar si un alumno
    aprueba o reprueba un curso,
    sabiendo que aprobara si su
    promedio de tres calificaciones
    es mayor o igual a 70; reprueba
    en caso contrario.

    Inicio
    Leer calif1, calif2, calif3
    prom = (calif1 + calif2 + calif3)/3
    Si prom >= 70 entonces
    Imprimir “alumno aprobado”
    si no
    Imprimir “alumno reprobado”
    Fin-si
    Fin
Problemas Selectivos Compuestos
Leer 2 números; si son iguales que los multiplique, si el primero es mayor que
   el segundo que los reste y si no que los sume.




  Inicio
  Leer num1, num2
            si num1 = num2 entonces
                      resul = num1 * num2
                si no
                      si num1 > num2 entonces
                                 resul = num1 - num2
                           si no
                                 resul = num1 + num2
                      fin-si
            fin-si
  fin
Problemas Selectivos Compuestos

   Desarrolle un algoritmo que permita leer tres
   valores y almacenarlos en las variables A, B y C
   respectivamente.

   El algoritmo debe imprimir cual es el mayor.
   Recuerde constar que los tres valores
   introducidos por el teclado sean valores
   distintos. Imprimir los valores que son mayores.
Tipos
                    algoritmo




Estructuras de   Retroalimen       Tipos de
                                  Lenguajes
Condicionales
                    tación       Algorítmicos




                   Herramienta
                       para
                   Diagrama de
                       Flujo

Ppt uca

  • 1.
    LOGICA Y ALGORITMO Prof. Guillermo A. Sánchez.
  • 2.
    OBJETIVO : El alumnoConocerá la terminología relacionada con los algoritmos Conocerá la metodología en cada una de sus etapas .
  • 3.
    Un algoritmo esuna serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema especifico. Cualitativos Cuantitativos cálculos numéricos pasos utilizando para definir los pasos palabras del proceso.
  • 4.
    Tipos de Lenguajes Algorítmicos Gráficos No Gráficos: Representa en (diagrama de flujo) forma descriptiva (pseudocodigo).
  • 5.
    Metodología para lasolución de problemas por medio de computadora •Es importante que se conozca lo que se desea que Definición del realice la computadora Problema • Es necesario definir: •Los datos de entrada. •Cual es la información que se desea producir Análisis del (salida) Problema •Los métodos y fórmulas que se necesitan para procesar los datos.
  • 6.
    Proceso de informaciónen la computadora Datos de Datos de Entrada Proceso salida
  • 7.
    Diagrama de Flujo Undiagrama de flujo es la representación gráfica de un algoritmo
  • 8.
    SÍMBOLO DESCRIPCIÓN Indica el inicio y el final de nuestro diagrama de flujo. Indica la entrada y salida de datos Símbolo de proceso y nos indica la asignación de un valor en la memoria y/o la ejecución de una operación aritmética. NO SI A =5 Símbolo de decisión indica la realización de una comparación de valores.
  • 9.
    Diagrama de Flujo Herramienta DFD
  • 11.
    Ejemplos: • Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganara después de un mes si el banco paga a razón de 2% mensual. Inicio Leer cap_inv gan = cap_inv * 0.02 Imprimir gan Fin
  • 12.
    Un vendedor recibe un sueldo base mas un 10% extra por comisión de sus ventas, el vendedor desea saber cuanto dinero obtendrá por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibirá en el mes tomando en cuenta su sueldo base y comisiones. Inicio Leer sb, v1, v2, v3 tot_vta = v1 + v2 + v3 com = tot_vta * 0.10 tpag = sb + com Imprimir tpag, com Fin
  • 13.
    Problemas Secuenciales • Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deberá pagar finalmente por su compra. • Un alumno desea saber cual será su calificación final en la materia de Algoritmos. Dicha calificación se compone de los siguientes porcentajes: 55% del promedio de sus tres calificaciones parciales. 30% de la calificación del examen final. 15% de la calificación de un trabajo final.
  • 14.
    Estructuras de Condicionales • Las estructuras condicionales comparan una variable contra otro(s) valor(es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. • Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. • Existen dos tipos básicos, las simples y las múltiples.
  • 15.
    Simples: Las estructurascondicionales simples se les conoce como “Tomas de decisión”. Estas tomas de decisión tienen la siguiente forma: Si <condición> entonces Acción(es) Fin-si Dobles: Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma: Si <condición> entonces Acción(es) si no Acción(es) Fin-si
  • 16.
    Problemas Condicionales • Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en inversión en el banco. El decidirá reinvertir los intereses siempre y cuando estos excedan a $7000, y en ese caso desea saber cuanto dinero tendrá finalmente en su cuenta. Inicio Leer p_int, cap int = cap * p_int si int > 7000 entonces capf = cap + int fin-si Imprimir capf fin
  • 17.
    Determinar si un alumno aprueba o reprueba un curso, sabiendo que aprobara si su promedio de tres calificaciones es mayor o igual a 70; reprueba en caso contrario. Inicio Leer calif1, calif2, calif3 prom = (calif1 + calif2 + calif3)/3 Si prom >= 70 entonces Imprimir “alumno aprobado” si no Imprimir “alumno reprobado” Fin-si Fin
  • 18.
    Problemas Selectivos Compuestos Leer2 números; si son iguales que los multiplique, si el primero es mayor que el segundo que los reste y si no que los sume. Inicio Leer num1, num2 si num1 = num2 entonces resul = num1 * num2 si no si num1 > num2 entonces resul = num1 - num2 si no resul = num1 + num2 fin-si fin-si fin
  • 20.
    Problemas Selectivos Compuestos Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B y C respectivamente. El algoritmo debe imprimir cual es el mayor. Recuerde constar que los tres valores introducidos por el teclado sean valores distintos. Imprimir los valores que son mayores.
  • 21.
    Tipos algoritmo Estructuras de Retroalimen Tipos de Lenguajes Condicionales tación Algorítmicos Herramienta para Diagrama de Flujo