LÓGICA DE LA PROGRAMACIÓN (II Bimestre Abril Agosto 2011)
Upcoming SlideShare
Loading in...5
×
 

LÓGICA DE LA PROGRAMACIÓN (II Bimestre Abril Agosto 2011)

on

  • 8,505 views

Universidad Técnica Particular de Loja...

Universidad Técnica Particular de Loja
Ciclo Académico Abril Agosto 2011
Carrera: Ciencias de la Computación
Docente: Ing. Marco Patricio Abad Espinoza
Ciclo: Primero
Bimestre: Segundo

Statistics

Views

Total Views
8,505
Views on SlideShare
7,012
Embed Views
1,493

Actions

Likes
0
Downloads
76
Comments
0

3 Embeds 1,493

http://eva.utpl.edu.ec 1356
url_unknown 108
http://rsa.utpl.edu.ec 29

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

CC Attribution-NonCommercial-NoDerivs LicenseCC Attribution-NonCommercial-NoDerivs LicenseCC Attribution-NonCommercial-NoDerivs License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

LÓGICA DE LA PROGRAMACIÓN (II Bimestre Abril Agosto 2011) LÓGICA DE LA PROGRAMACIÓN (II Bimestre Abril Agosto 2011) Presentation Transcript

  • Lógica de la Programación
    Escuela de Ciencias de la Computación
    ESCUELA:
    BIMESTRE:
    Segundo
    NOMBRES:
    Ing. Patricio Abad Espinoza
    ABRIL AGOSTO 2011
  • SECCIÓN 1
    Algoritmos orientados a datos y miniespecificaciones
    2
  • Aspectos clave
    Un algoritmo orientado a datos especifica las operaciones que se debe realizar con los datos.
    Es necesario convertir el algoritmo del análisis a su versión orientada a datos.
    Un algoritmo orientado a datos puede traducirse a miniespecificación.
    3
  • Aspectos clave (2)
    Los programas están formados por dos secciones: declaraciones y bloque de sentencias.
    En la sección de declaraciones se especifican TODAS la variables con sus tipos de datos.
    En el bloque de programa se ubican las instrucciones del algoritmo.
    4
  • Ejemplo
    Se desea construir un programa para calcular el sueldo de una persona en función de las horas trabajadas y el valor de la hora.
    5
  • Algoritmo del análisis
    Inicio
    Se pregunta el total de horas trabajadas.
    Se pregunta el costo por hora.
    Se calcula el valor a pagar multiplicando las horas trabajadas por el costo hora.
    Se muestra el valor a pagar.
    Fin
    6
  • Traducción a orientado a datos
    Inicio
    Se pregunta las horas trabajadas(totalHoras,i[1-n])
    Se pregunta el costo horas (cHora,i[1-n])
    Se calcula el total (total, i[1-n]) multiplicando el costo por las horas.
    Se muestra el total
    Fin.
    7
  • Traducción a mini especificación
    Inicio
    (Horas,i[1-n])
    (cHora,i[1-n])
    (total,i[1-n])
    << “Indique el total de horas trabajo”
    >> Horas
    << “Indique el costo hora”
    >> cHora
    8
  • Traducción a mini especificación (2)
    9. Total  Horas * cHora
    10. << “Debe pagar “ + Total
    11. Fin
    9
  • SECCIÓN 2
    Estructuras de control
    Selectivas
    Bucles
    10
  • Aspectos clave
    Las estructuras de control permiten alterar el flujo del programa.
    Las estructuras condicionales pueden ser simples y compuestas.
    Los bucles son de comparación al inicio y de comparación al final.
    Los bucles de comparación al inicio se ejecutan si la condición de entrada es verdadera.
    11
  • Aspectos clave (2)
    Los bucles de comparación al final se ejecutan si la condición es falsa.
    Una estructura anidada es aquella que se encuentra dentro de otra estructura de control.
    Se debe usar las estructuras de control según sea necesario.
    Las pruebas de escritorio permiten verificar el funcionamiento correcto del algoritmo.
    12
  • Aspectos clave (3)
    Las variables enteras pueden usarse como acumuladores o como contadores.
    Los contadores ayudan a establecer el numero de ocurrencias de un evento e incrementan de 1 en 1.
    Los acumuladores guardan valores de varias corridas y permiten hacer cálculos globales.
    13
  • Ejercicio
    El mcd de dos números es el mayor número que puede dividir exactamente a ambos. Desarrolle una diagrama de flujo que le permita obtener este número, los números se ingresan por teclado.
    14
  • Miniespecificación
    Inicio
    (mcd, i[1-n])
    (num1,i[1-n])
    (num2, i[1-n])
    << “Numero 1”
    >> num1
    << “Numero 2”
    >> num2
    15
  • Miniespecificación
    Fin mientras.
    << “El mcd es” + mcd.
    Fin
    Corrida manual
    16
  • Miniespecificación
    9. Si num1 < num2
    10. mcd  num1
    11. Caso Contrario
    mcd  num2
    Fin Si
    Mientras (num1 % mcd != 0) and
    (num2 % mcd != 0)
    mcd  mcd – 1
    17
  • SECCIÓN 3
    Diagramas de flujo
    18
  • Aspectos clave
    Ayudan a visualizar la lógica del programa.
    Facilitan la comunicación con otras personas.
    Existen equivalencias entre los símbolos y las operaciones de un algoritmo.
    19
  • Ejemplo
    20
  • Practiquemos con preguntas
    21
  • Pregunta 1
    Las siguientes son sentencias en miniespecificación. ¿Cuál declara establece una la variable v1 como entera con valores del 1 al 1000, excepto los múltiplos de 5?
    a. (v1, i[1-n])
    b. (v1, i[1-1000])
    c. (v1, i[{1-1000}, !{5,10,15,..}])
    d.(v1,b[{1-1000}, !{5,10,15,..}])
    22
  • Pregunta 2
    ¿Cuántas veces se ejecuta el código dentro del siguiente bucle? Siendo N = 3
    Mientras (N < 2)
    << “Este es un bucle”
    Fin mientras
    a.2
    b.0
    c. 1
    d. Infinito
    23
  • Pregunta 3
    En un bucle de comparación al inicio es posible que:
    a.Se ejecutan al menos una vez.
    b.No se ejecuten las sentencias nunca.
    c. Solo ciertas sentencias se ejecuten.
    d. Se ejecuten secuencialmente.
    24
  • Pregunta 4
    ¿Cuál sentencia se ejecuta si lado vale 2?
    Si lado >=1 Entonces
    AreaCuadrado  lado^2
    De lo contrario
    << “El lado no puede ser menor a uno”
    Fin si
    25
  • Pregunta 4
    a. << “El lado no puede ser menor a uno”
    b. >> “El lado no puede ser menor a uno”
    c. AreaCuadrado  lado^2
    d.Ninguna.
    26
  • Pregunta 5
    Siendo x una variable entera ¿Cuál de las siguientes sentencias permite su uso como acumulador?
    a. x = x ^ 2
    b. x = x *y
    c. x = x – y
    d. x = x + 3
    27
  • Pregunta 6
    ¿Qué tipo de sentencia representa el siguiente diagrama?
    a. Flujo secuencial
    b. Una flujo condicional
    c. Un bucle de comp. al inicio.
    d. Un bucle de comp. al final.
    28
  • GUIÓN DE PRESENTACIÓN
    PROGRAMA: Tutoría Lógica de la Programación Carrera: Informática
    Fecha: 24 de junio de 2011
    Docente: Ing. Patricio Abad Espinoza
    Hora Inicio: 19:00 Hora Final: 20:00