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

5,306 views

Published on

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

Published in: Education, Travel, News & Politics
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
5,306
On SlideShare
0
From Embeds
0
Number of Embeds
784
Actions
Shares
0
Downloads
65
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

  1. 1. Lógica de la ProgramaciónESCUELA:   Escuela  de  Ciencias  de  la  Computación  BIMESTRE:   Primero  NOMBRES:   Ing.  Patricio  Abad  Espinoza  
  2. 2. Desarrollo de actividadess  Respuesta objetivas  Tipos de preguntas s  Todas son de naturaleza objetiva s  Preguntas de conocimiento s  Preguntas de desarrollo 2  
  3. 3. SECCIÓN 1s  Resolución de ejercicios sobre enunciados y silogismoss  Preguntas: 1,2,3,4 3
  4. 4. Aspectos a considerars  Un silogismo se forma por 2 o más premisas y una conclusións  Una premisa general junto a una o más premisas particulares llevan a una conclusión.s  Solo hay una conclusión.s  Las premisas y las conclusiones pueden ser verdaderas o falsas en función de su apego a la realidad. 4  
  5. 5. Aspectos a considerar (2)s  Solo las conclusiones pueden ser correctas o incorrectas.s  Una conclusión es incorrecta cuando las premisas no llevan de manera directa a obtenerla.s  Cuando no podemos demostrar una conclusión con las premisas dadas, diremos que no hay argumentos para llegar a ella. 5  
  6. 6. Practiquemos con preguntas 6
  7. 7. Pregunta 1
  8. 8. Pregunta 2
  9. 9. Pregunta 3
  10. 10. Pregunta 4s  ¿Cuál de las siguientes conclusiones es correcta para las premisas? 1. Todas las aves vuelan; 2. Las palomas son aves. s  Las aves son palomas. s  Las palomas son aves. s  Las aves que son palomas vuelan. s  Las palomas vuelan.
  11. 11. Pregunta 5s  Considere la fórmula e = mc². Al traducirla a silogismo, cuál sería la segunda premisa para obtener correctamente la conclusión e = 20 s  m = 5 s  c = 2 s  m = 5 y c = 4 s  m = 5 y c=2
  12. 12. SECCIÓN 2s  Resolución de ejercicios Análisis del Problema mediante la idetificación de salidas, procesos y entradas 12
  13. 13. Aspectos a considerars  Todo problema de programación se puede representar de manera formal (lenguaje matemático)s  Para resolver un problema se debe comenzar identificando las salidas, luego los procesos necesarios para su resolución y finalmente las entradass  Las salidas son los resultados que esperamos 13
  14. 14. Aspectos a considerar(2)s  Los procesos representan el modelo matemático que necesitamos para obtener dichas salidas.s  En la identificación del modelo matemático, es preciso establecer todos los cálculos requeridos.s  Si hay variables que no podemos resolver, estamos frente a una entrada 14
  15. 15. Aspectos a considerar(3)s  Hay valores que nos vienen dados en el problema, a estos los denominamos como valores predefinidos.s  Las entradas son los datos que se solicita al usuario para poder realizar los cálculos 15
  16. 16. Justificación - Desarrollos  Para responder la preguntas objetivas, se debe resolver el problema realizado el análisis de salidas, procesos y entradas 16
  17. 17. Ejemplo : Análisis de SPEs  Se desea desarrollar un programa para calcular el costo de construir un departamento de acuerdo a lo siguiente: El m2 de construcción cuesta 300 USD, los servicios adicionales cuestan: Garage 150 USD por m², Instalación centralizada de gas 1500 USD, Calefón 500 USD más 50 USD por cada punto de agua caliente, cisterna con bomba 800 USD, red de datos 6 USD por punto. 17  
  18. 18. Salidass  Salidas s  Costo departamento à Valor en dólares ? Costo ? ? Entradas Proceso Salidas
  19. 19. Proceso  CosDep = CtoBase + CtoSerAdiCtoBase = AreaCon * CtoMConsSi desea Servicios adicionales CtoSerAdi = CtoGar + CtoGas + CtoDatos CtoAgC + CtoCisterna CtoGar = AreaGarage * CtoMGarage CtoAgC = CtoCal+ CtoPuntoAc*cPtosAc CtoDatos = CtoPtoRed * cPtosRed
  20. 20. Procesos  Proceso s  Costo base + Servicios adicionales Costo = Costo Base ? + Servicios Costo Adicionales Entradas Proceso Salidas
  21. 21. Entradass  Costo m2 de construcción(CtoMCons)s  Area de Construcción (AreaCon)s  Area de garage (AreaGar)s  Número de Puntos agua caliente (cPtosAc)s  Número de puntos de red (cPtosRed)
  22. 22. Valores predefinidoss  m2 de construcción (ctoMCons = 300)s  m2 de garage (ctoMGar = 150)s  Instalación gas (ctoGas = 1500)s  CtoCalefon = 500s  Punto de agua caliente (CtoPuntoAc = 50)s  Cisterna (CtoCisterna = 800)s  Punto de red (CtoPtoRed = 6)
  23. 23. Análisis completos  Entradas s  Valores ingresados s  Valores predefinidos Costo = Costo Base Ingresados + Servicios Costo Predefinidos Adicionales Entradas Proceso Salidas
  24. 24. Practiquemos con preguntas 24
  25. 25. Pregunta 6s  Para el problema dado ¿cuál de las siguientes son entradas? a.  El costo del departamento. b.  El valor de construir la cisterna. c.  La cantidad de puntos de agua caliente requeridos. d.  El costo de colocar puntos de red. 25
  26. 26. Pregunta 7s  Para el problema dado ¿cuál de las siguientes son valores predefinidos? a.  El área del garage. b.  El valor de construir la cisterna. c.  El valor por punto de agua caliente. d.  El costo de colocar puntos de red. 26
  27. 27. Pregunta 8s  Para el problema dado ¿cuál de las siguientes son variables propias del proceso? a.  El valor por m2 de garage. b.  El valor de los servicios adicionales. c.  El valor por m2 de construcción. d.  El costo de cada punto de red. 27
  28. 28. Pregunta 9s  ¿Cuál de las siguientes alternativas representa un enunciado de valor preexistente? a.  Se requieren 233016.88 horas para transmitir 40 GB b.  56 kbits son 1024 bits. c.  Un GB es igual 1073741824 bytes. d.  La tasa de transmisión es igual al 40% de la velocidad del modem. 28
  29. 29. Pregunta 10s  Para el problema de convertir pesos a USD, la frase “La tasa de cambio de USD a pesos es de 1740” expresa un enunciado: a.  De valor preexistente. b.  De cálculo c.  De entrada. d.  De salida 29
  30. 30. SECCIÓN 3s  Resolución de ejercicios relacionados a la identificación de tipos de datos y construcción de expresiones. 30
  31. 31. Aspectos a considerars  Los tipos de datos pueden ser numéricos, texto y booleanos.s  Los tipos numéricos pueden ser enteros y decimales.s  Los enteros pueden subclasificarse en bytes  Un entero ocupa 4 bytes y el byte uno.s  Siempre es mejor usar los tipos más pequeños. 31
  32. 32. Aspectos a considerar (2)s  Los tipos numéricos se usan principalmente para realizar cálculos.s  Los tipos texto se usan para guardar información. Ej. Número de cédula.s  Los tipos booleanos se usan para guardar 2 estados (Verdadero/Falso)s  Los decimales se usan cuando los cálculos generan información fraccionaria. 32
  33. 33. Aspectos a considerar (3)s  Las expresiones se forman combinando operandos y operadoress  Los operadores pueden ser aritémicos y lógicos.s  Se debe siempre resolver las expresiones comenzando con los de mayor precedencia.s  Cuando hay conflicto de precedencia se debe resolver primero lo de la izquierda 33
  34. 34. Aspectos a considerar (4)s  Para alterar la precedencia se usa el paréntesis.s  Solo hay una respuesta válida.s  La combianción de un operando entero con un operador lógico, no se puede resolver o genera un valor nulo. 34
  35. 35. Practiquemos con preguntas 35
  36. 36. Pregunta 11s  ¿Cuál de las siguientes expresiones establece un valor lógico relacionado a la condición de tercera edad de una persona y lo asigna a una variable con un nombre y tipo de datos correcto? a.  terceraEdad (booleano) = edad>= 65 b.  Tercera edad (booleano) = edad > 65 c.  3Edad (booleano) = edad >= 65 d.  terceraEdad (byte) = (edad – 65) > 0 36  
  37. 37. Pregunta 12Considerando las reglas de precedencia,seleccione la expresión en la que eloperador indicado entre paréntesis, tienela menor precedencia. a.  4+5 – 12*3^2 (suma) b.  4+5 – 12*3^2 (resta) c.  4+5 – 12*3^2 (multiplicación) d.  4+5 – 12*3^2 (exponenciación) 37
  38. 38. Pregunta 13Evalúe la siguiente expresión ydetermine el tipo de dato másapropiado para la variable c. Laexpresión es c = 8*3 – 4*2 -2 a.  Booleano b.  Entero. c.  Byte d.  Decimal. 38
  39. 39. Pregunta 14s  ¿Cuál de las siguientes alternativas corresponde a la representación abstracta de la variable x cuyos valores permitidos son los números enteros a partir del 1? a.  b[1..255] b.  d[!{0}] c.  l d.  i[!{0}] 39
  40. 40. Pregunta 15s  Se desea conocer si una persona está obligada a sufragar en las elecciones del Ecuador. ¿Cuál de las siguientes expresiones lógicas establece esta obligatoriedad? a.  65 – Edad >= 18 b.  Edad > 16 c.  (65 – Edad <= 47 ) and (65 – Edad >= 0) d.  Edad > 16 or edad < 65 40
  41. 41. Preguntas (4)s  Obtener en pesos colombianos el salario de alguien, que gana en USD así: 500 USD + el 20% de las ventas. (tasa de cambio= de 1740). ¿identifique las entradas? s  El valor total en pesos colombianos. s  El 20% de las ventas. s  El total vendido. s  La tasa de cambio.
  42. 42. SECCIÓN 4s  Resolución de ejercicios con algoritmos del análisis. 42
  43. 43. Aspectos a considerars  Un algoritmo del análisis buscar ordenar la secuencia de pasos para resolver el problema.s  El algoritmo del análisis debe estar en condiciones de ser comprendido por el usuario.s  La secuencia de pasos es importante para el resultado final 43
  44. 44. Aspectos a considerar (2)s  Todo algoritmo tiene un inicio y un final.s  Todo algoritmo debe verificarse con la simulación correspondiente.s  Para las simulaciones se necesitan casos de prueba (al menos 3, 2 extremos y 1 normal) 44
  45. 45. Practiquemos con preguntas 45
  46. 46. Pregunta 16s  Dado el algoritmo siguiente para el cálculo del costo de un terreno: s  (1) Inicio s  (2) Se piden el tamaño del terreno. s  (3) Se pide el precio por m2. s  (4) Se calcula el valor del terreno. s  (5) Se muestra el valor s  (7) Fin
  47. 47. Preguntas (11-2)s  ¿Cuál de las siguientes sentencias falta incluir y en qué posición? s  Se pide el área del terreno, posición 3 s  Calcular el área del terreno, posición 5 s  Calcular el área del terreno, posición 4 s  Se pide el área del terreno, posición 6
  48. 48. Preguntas (12)s  Para un programa que convierte cualquier moneda a dólares y tiene un mecanismo de actualización automática de las tasas ¿Qué elementos debe tener la interfaz? s  Moneda origen, tasa de cambio. s  Moneda destino, tasa de cambio. s  Moneda origen, moneda destino s  Tasa de cambio.
  49. 49. GUIÓN  DE  PRESENTACIÓN      PROGRAMA:    Tutoría  Lógica  de  la  Programación                        Carrera:  InformáHca  Fecha:  12  de  Abril  de  2011  Docente:    Ing.  Patricio  Abad  Espinoza  Hora  Inicio:    19:00                                                                                                                                    Hora  Final:  20:00     Puntos  de  la   Presentación   Intervienen   Duración  Aprox.  en   minutos   Material  de  Apoyo  Saludo  inicial  y   Ing.  Patricio  Abad   •     5   Sin  material.  presentación  de  la   Espinoza  materia  -­‐ Desarrollo  del   Ing.  Patricio  Abad   •   45  minutos   Diaposi@vas  (cambios  contenido:   Espinoza.   cada  5  seg.),    -­‐   Presentación  de  temas   Cámara  documentos.  -­‐ Resolución  de  preguntas  -­‐  Preguntas   Ing.  Patricio  Abad   • 10  minutos   Correo,  teléfono,  ext,  -­‐  Despedida   Espinoza.   horario  de  tutoría.    

×