logica de la programacion i bimestre

55
Lógica de la Programación ESCUELA: NOMBRES: Titulación de Ciencias de la Computación René Rolando Elizalde Solano BIMESTRE: Primero

Upload: utpl-utpl

Post on 08-Jul-2015

420 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Logica de la programacion i bimestre

Lógica de la Programación

ESCUELA:

NOMBRES:

Titulación de Ciencias de la Computación

René Rolando Elizalde Solano

BIMESTRE: Primero

Page 2: Logica de la programacion i bimestre

Equipo Docentes

Ing. Wernher Braun Tellez GómezIng. Jorge Stalin Calderón BustamanteIng. Marco Xavier Rojas VivancoIng. Angel Eduardo Encalada Encalada

Ing. Daniel Alejandro Guamán Coronel

2

Page 3: Logica de la programacion i bimestre

Desarrollo de actividades

Parte Objetiva:

Respuesta objetivasRespuesta objetivas

Tipos de preguntasTipos de preguntas

Todas son de naturaleza objetiva Preguntas de conocimiento

Preguntas de desarrollo

3

Page 4: Logica de la programacion i bimestre

Desarrollo de actividades

Parte Ensayo:

Respuesta objetivasRespuesta objetivas

Tipos de preguntas basadas en un ejercicio de Tipos de preguntas basadas en un ejercicio de ensayo, cuyo desarrollo es la base para la ensayo, cuyo desarrollo es la base para la

contestacióncontestación

4

Page 5: Logica de la programacion i bimestre

SECCIÓN 1

Resolución de ejercicios sobre enunciados y silogismos

5

Page 6: Logica de la programacion i bimestre

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.

6

Page 7: Logica de la programacion i bimestre

Aspectos a considerar

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.

7

Page 8: Logica de la programacion i bimestre

Ejercicios para poner en práctica lo explicado

8

Page 9: Logica de la programacion i bimestre

Pregunta 1

Page 10: Logica de la programacion i bimestre

Pregunta 2

Page 11: Logica de la programacion i bimestre

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 12: Logica de la programacion i bimestre

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 = 20

a. m = 5b. c = 2c. m = 5 y c = 4d. m = 5 y c=2

Page 13: Logica de la programacion i bimestre

Respuesta Pregunta 5

1. m = 52. c = 2

3. e = mc² (conclusión) e = 5(2)²

e = 20

Page 14: Logica de la programacion i bimestre

SECCIÓN 2

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

14

Page 15: Logica de la programacion i bimestre

FINALIDAD DE LOS ENUNCIADOS

Enunciados de Asignación de valores Enunciados de valor preexistente Enunciados de cálculo Enunciados condicionales Enunciados de resultado

Page 16: Logica de la programacion i bimestre

PRINCIPIOS EN LA ELABORACION DE ENUNCIADOS

Relacionados con los datos de entrada

Relacionados con el proceso

Relacionados con los datos de salida

Page 17: Logica de la programacion i bimestre

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.

17

Page 18: Logica de la programacion i bimestre

Aspectos a considerar

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

18

Page 19: Logica de la programacion i bimestre

Aspectos a considerar

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.

19

Page 20: Logica de la programacion i bimestre

Justificación - Desarrollo

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

20

Page 21: Logica de la programacion i bimestre

Ejemplo : Análisis de Salidas – Procesos - Entradas

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.

21

Page 22: Logica de la programacion i bimestre

Salidas

Salidas

• Costo departamento Valor en dólares

Page 23: Logica de la programacion i bimestre

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 24: Logica de la programacion i bimestre

Proceso

Proceso

• Costo base + Servicios adicionales

Page 25: Logica de la programacion i bimestre

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 26: Logica de la programacion i bimestre

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 27: Logica de la programacion i bimestre

Ejercicios para poner en práctica lo explicado

27

Page 28: Logica de la programacion i bimestre

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.

28

Page 29: Logica de la programacion i bimestre

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.

29

Page 30: Logica de la programacion i bimestre

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.

30

Page 31: Logica de la programacion i bimestre

Pregunta 9 ¿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 módem.

31

Page 32: Logica de la programacion i bimestre

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

32

Page 33: Logica de la programacion i bimestre

SECCIÓN 3

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

33

Page 34: Logica de la programacion i bimestre

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.

34

Page 35: Logica de la programacion i bimestre

Aspectos a considerar

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.

35

Page 36: Logica de la programacion i bimestre

Representación Abstracta de los Datos

Tipo Común Símbolo Abstracto

Booleano l

Byte b

Cadena x(n) donde n es la longitud en caracteres de la cadena

Decimal d

Entero i

Fecha f

36

Dominio representado por []Subconjuntos representado por {}

Page 37: Logica de la programacion i bimestre

Aspectos a considerar

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.

37

Page 38: Logica de la programacion i bimestre

Categorias de Operadores

Operadores aritméticos

Operadores de asignación

Operadores comparativos

Operadores lógicos

38

Page 39: Logica de la programacion i bimestre

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.

39

Page 40: Logica de la programacion i bimestre

Ejercicios para poner en práctica lo explicado

40

Page 41: Logica de la programacion i bimestre

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

41

Page 42: Logica de la programacion i bimestre

Pregunta 12Considerando 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)

42

Page 43: Logica de la programacion i bimestre

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.

43

Page 44: Logica de la programacion i bimestre

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?

− b[1..255]

− d[!{0}]

− l

− i[!{0}]

44

Page 45: Logica de la programacion i bimestre

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

45

Page 46: Logica de la programacion i bimestre

SECCIÓN 4

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

46

Page 47: Logica de la programacion i bimestre

Aspectos a considerar

Ciclo de desarrollo de programas:

Análisis

Diseño

Codificación

Pruebas e Implementación

47

Page 48: Logica de la programacion i bimestre

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.

48

Page 49: Logica de la programacion i bimestre

Aspectos a considerar

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)

49

Page 50: Logica de la programacion i bimestre

Ejercicios para poner en práctica lo explicado

50

Page 51: Logica de la programacion i bimestre

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 52: Logica de la programacion i bimestre

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 53: Logica de la programacion i bimestre

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 54: Logica de la programacion i bimestre
Page 55: Logica de la programacion i bimestre

PROGRAMA: Tutoría Lógica de la Programación

Titulación: Informática

Fecha: 07 de Mayo de 2013

Docente: Ing. René Rolando Elizalde Solano

Hora Inicio: 19:15 Hora Final: 20:15

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

René Rolando Elizalde Solano

• 5 Sin material.

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

René Rolando Elizalde Solano

• 45 minutos Diapositivas (cambios cada 5 seg.), Cámara documentos.

Preguntas René Rolando Elizalde Solano

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