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

Lógica de la Programación

ESCUELA:  

NOMBRES:  

Escuela  de  Ciencias  de  la  Computación  

Ing.  Patricio  Abad  Espinoza  

BIMESTRE:   Primero  

Desarrollo de actividades s  Respuesta objetiva s  Tipos de preguntas

s  Todas son de naturaleza objetiva s Preguntas de conocimiento s Preguntas de desarrollo

2  

SECCIÓN 1

s  Resolución de ejercicios sobre enunciados y silogismos

s  Preguntas: 1,2,3,4

3

Aspectos a considerar

s  Un silogismo se forma por 2 o más premisas y una conclusión

s  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  

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  

Practiquemos con preguntas

6

Pregunta 1

Pregunta 2

Pregunta 3

Pregunta 4 s  ¿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.

Pregunta 5

s  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

SECCIÓN 2

s  Resolución de ejercicios Análisis del Problema mediante la idetificación de salidas, procesos y entradas

12

Aspectos a considerar

s  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 entradas

s  Las salidas son los resultados que esperamos

13

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

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

Justificación - Desarrollo

s  Para responder la preguntas objetivas, se debe resolver el problema realizado el análisis de salidas, procesos y entradas

16

Ejemplo : Análisis de SPE

s  Se desea desarrollar un programa para calcular el costo de construir un depar tamento 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  

Salidas

s  Salidas s Costo departamento à Valor en

dólares

? ?

Costo ?

Entradas Proceso Salidas

Proceso  CosDep = CtoBase + CtoSerAdi CtoBase = AreaCon * CtoMCons

Si desea Servicios adicionales CtoSerAdi = CtoGar + CtoGas + CtoDatos CtoAgC + CtoCisterna CtoGar = AreaGarage * CtoMGarage

CtoAgC = CtoCal+ CtoPuntoAc*cPtosAc CtoDatos = CtoPtoRed * cPtosRed

Proceso

s  Proceso s Costo base + Servicios adicionales

Costo = Costo Base + Servicios Adicionales

Costo ?

Entradas Proceso Salidas

Entradas

s  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)

Valores predefinidos

s  m2 de construcción (ctoMCons = 300) s  m2 de garage (ctoMGar = 150) s  Instalación gas (ctoGas = 1500) s  CtoCalefon = 500 s  Punto de agua caliente (CtoPuntoAc =

50) s  Cisterna (CtoCisterna = 800) s  Punto de red (CtoPtoRed = 6)

Análisis completo

s  Entradas s Valores ingresados s Valores predefinidos

Costo = Costo Base + Servicios Adicionales

Costo Ingresados Predefinidos

Entradas Proceso Salidas

Practiquemos con preguntas

24

Pregunta 6

s  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

Pregunta 7

s  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

Pregunta 8

s  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

Pregunta 9

s  ¿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

Pregunta 10

s  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

SECCIÓN 3

s  Resolución de ejercicios relacionados a la identificación de tipos de datos y construcción de expresiones.

30

Aspectos a considerar

s  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 byte

s  Un entero ocupa 4 bytes y el byte uno. s  Siempre es mejor usar los tipos más

pequeños. 31

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

Aspectos a considerar (3)

s  Las expresiones se forman combinando operandos y operadores

s  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

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

Practiquemos con preguntas

35

Pregunta 11

s  ¿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  

Pregunta 12

Considerando las reglas de precedencia, seleccione la expresión en la que el operador indicado entre paréntesis, tiene la 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

Pregunta 13

Evalúe la siguiente expresión y determine el tipo de dato más apropiado para la variable c. La expresión es c = 8*3 – 4*2 -2

a.  Booleano b.  Entero. c.  Byte

d.  Decimal. 38

Pregunta 14

s  ¿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

Pregunta 15 s  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

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.

SECCIÓN 4

s  Resolución de ejercicios con algoritmos del análisis.

42

Aspectos a considerar

s  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

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

Practiquemos con preguntas

45

Pregunta 16

s  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

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

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.

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  

GUIÓN  DE  PRESENTACIÓN      

Puntos  de  la  Presentación  

Intervienen   Duración  Aprox.  en  minutos  

Material  de  Apoyo  

Saludo  inicial  y  presentación  de  la  materia  

Ing.  Patricio  Abad  Espinoza  

•     5   Sin  material.  

-­‐ Desarrollo  del  contenido:  -­‐   Presentación  de  temas  -­‐ Resolución  de  preguntas  

Ing.  Patricio  Abad  Espinoza.  

•   45  minutos   Diaposi@vas  (cambios  cada  5  seg.),    Cámara  documentos.  

-­‐  Preguntas  -­‐  Despedida  

Ing.  Patricio  Abad  Espinoza.    

• 10  minutos   Correo,  teléfono,  ext,  horario  de  tutoría.