utpl-lÓgica de la programaciÓn-i bimestre-(abril agosto 2012)

49
Lógica de la Programación ESCUELA: NOMBRES: Escuela de Ciencias de la Computació Ing. Patricio Abad Espinoza BIMESTRE: Primero

Upload: videoconferencias-utpl

Post on 30-Jun-2015

3.675 views

Category:

Education


3 download

DESCRIPTION

Universidad Técnica Particular de Loja Carrera: Informática Docente: Ing. Patricio Abad Ciclo: Primero Bimestre: Primero

TRANSCRIPT

Page 1: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Lógica de la Programación

ESCUELA:

NOMBRES:

Escuela de Ciencias de la Computación

Ing. Patricio Abad Espinoza

BIMESTRE: Primero

Page 2: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Desarrollo de actividades

Respuesta objetiva Tipos de preguntas

Todas son de naturaleza objetiva Preguntas de conocimiento Preguntas de desarrollo

2

Page 3: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

SECCIÓN 1

Resolución de ejercicios sobre enunciados y silogismos

3

Page 4: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar

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

Una premisa general junto a una o más premisas particulares llevan a una conclusión.

Solo hay una conclusión. Las premisas y las conclusiones pueden

ser verdaderas o falsas en función de su apego a la realidad.

4

Page 5: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar (2)

Solo las conclusiones pueden ser correctas o incorrectas.

Una conclusión es incorrecta cuando las premisas no llevan de manera directa a obtenerla.

Cuando no podemos demostrar una conclusión con las premisas dadas, diremos que no hay argumentos para llegar a ella.

5

Page 6: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Practiquemos con preguntas

6

Page 7: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 1

Page 8: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 2

Page 9: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 3

Page 10: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 4 ¿Cuál de las siguientes

conclusiones es correcta para las premisas? 1. Todas las aves vuelan; 2. Las palomas son aves. Las aves son palomas. Las palomas son aves. Las aves que son palomas vuelan. Las palomas vuelan.

Page 11: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 5

Considere la fórmula e = mc². Al traducirla a silogismo, cuál sería la segunda premisa para obtener correctamente la conclusión e = 20a. m = 5b. c = 2c. m = 5 y c = 4d. m = 5 y c=2

Page 12: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

SECCIÓN 2

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

12

Page 13: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar

Todo problema de programación se puede representar de manera formal (lenguaje matemático).

Para resolver un problema se debe comenzar identificando las salidas, luego los procesos necesarios para su resolución y finalmente las entradas.

Las salidas son los resultados que esperamos del programa.

13

Page 14: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar(2)

Los procesos representan el modelo matemático que necesitamos para obtener dichas salidas.

En la identificación del modelo matemático, es preciso establecer todos los cálculos requeridos.

Si hay variables que no podemos resolver, estamos frente a una entrada

14

Page 15: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar(3)

Hay valores que nos vienen dados en el problema, a estos los denominamos como valores predefinidos.

Las entradas son los datos que se solicita al usuario para poder realizar los cálculos.

15

Page 16: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Justificación - Desarrollo

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

16

Page 17: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Ejemplo : Análisis de SPE

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

Page 18: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Salidas

Salidas Costo departamento Valor en

dólares

????

CostoCosto??

Entradas Proceso Salidas

Page 19: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

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

Page 20: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Proceso

Proceso Costo base + Servicios adicionales

Costo = Costo Base + Servicios

Adicionales

Costo = Costo Base + Servicios

AdicionalesCostoCosto??

Entradas Proceso Salidas

Page 21: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Entradas

Costo m2 de construcción(CtoMCons) Área de Construcción (AreaCon) Área de garage (AreaGar) Número de Puntos agua caliente

(cPtosAc) Número de puntos de red (cPtosRed)

Page 22: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Valores predefinidos

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

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

Page 23: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Análisis completo

Entradas Valores ingresados Valores predefinidos

Costo = Costo Base + Servicios

Adicionales

Costo = Costo Base + Servicios

AdicionalesCostoCosto

IngresadosPredefinido

s

IngresadosPredefinido

s

Entradas Proceso Salidas

Page 24: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Practiquemos con preguntas

24

Page 25: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 6

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

Page 26: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 7

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

Page 27: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 8

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

Page 28: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 9

¿Cuál de las siguientes alternativas representa un enunciado de valor preexistente?a. Se requieren 233016.88 horas para

transmitir 40 GBb. 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 módem.28

Page 29: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 10

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álculoc. De entrada.d. De salida

29

Page 30: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

SECCIÓN 3

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

30

Page 31: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar

Los tipos de datos pueden ser numéricos, texto y booleanos.

Los tipos numéricos pueden ser enteros y decimales.

Los enteros pueden subclasificarse en byte

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

pequeños.31

Page 32: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar (2)

Los tipos numéricos se usan para realizar cálculos.

Los tipos texto se usan para guardar información. Ej. Número de cédula.

Los tipos booleanos se usan para guardar 2 estados (Verdadero/Falso).

Los decimales se usan cuando los cálculos generan información fraccionaria.

32

Page 33: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar (3)

Las expresiones se forman combinando operandos y operadores.

Los operadores pueden ser aritméticos y lógicos.

Se debe siempre resolver las expresiones comenzando con los de mayor precedencia.

Cuando hay conflicto de precedencia se debe resolver primero lo de la izquierda.

33

Page 34: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar (4)

Para alterar la precedencia se usa el paréntesis.

Solo hay una respuesta válida. La combinación de un operando entero

con un operador lógico, no se puede resolver o genera un valor nulo.

34

Page 35: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Practiquemos con preguntas

35

Page 36: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 11¿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>= 65b. Tercera edad (booleano) = edad > 65c. 3Edad (booleano) = edad >= 65d. terceraEdad (byte) = (edad – 65) > 0

36

Page 37: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

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

Page 38: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

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. Booleanob. Entero.c. Byte

d. Decimal.38

Page 39: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 14

¿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. ld. i[!{0}]

39

Page 40: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 15 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 >= 18b. Edad > 16c. (65 – Edad <= 47 ) and (65 – Edad

>= 0)d. Edad > 16 or edad < 65

40

Page 41: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

SECCIÓN 4

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

41

Page 42: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar

Un algoritmo del análisis buscar ordenar la secuencia de pasos para resolver el problema.

El algoritmo del análisis debe estar en condiciones de ser comprendido por el usuario.

La secuencia de pasos es importante para el resultado final.

42

Page 43: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Aspectos a considerar (2)

Todo algoritmo tiene un inicio y un final. Todo algoritmo debe verificarse con la

simulación correspondiente. Para las simulaciones se necesitan

casos de prueba (al menos 3, 2 extremos y 1 normal)

43

Page 44: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Practiquemos con preguntas

44

Page 45: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 16

Dado el algoritmo siguiente para el cálculo del costo de un terreno:1. Inicio2. Se piden el tamaño del terreno.3. Se pide el precio por m2.4. Se calcula el valor del terreno.5. Se muestra el valor6. Fin

Page 46: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 16-2

¿Cuál de las siguientes sentencias falta incluir y en qué posición?a. Se pide el área del terreno, posición 3b. Calcular el área del terreno, posición 5c. Calcular el área del terreno, posición 4d. Se pide el área del terreno, posición 6

Page 47: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

Pregunta 17 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? a. Moneda origen, tasa de cambio.b. Moneda destino, tasa de cambio.c. Moneda origen, moneda destinod. Tasa de cambio.

Page 48: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)
Page 49: UTPL-LÓGICA DE LA PROGRAMACIÓN-I BIMESTRE-(abril agosto 2012)

PROGRAMA: Tutoría Lógica de la Programación Carrera: Informática

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 Diapositivas (cambios cada 5 seg.), Cámara documentos.

- Preguntas- Despedida

Ing. Patricio Abad Espinoza.

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