ESCUELA:

PONENTE:

LÓGICA DE LA PROGRAMACIÓNUNIDAD 1: Problemas y Soluciones

CICLO:

Ing. Patricio Abad Espinoza

OCTUBRE 2009 – FEBRERO 2010

1

Ciencias de la Computación

BIMESTRE: I BIMESTRE

Temática

1.1 Aplicación de la lógica en la programación

1.2 Principios en la elaboración de enunciados

1.3 Comprensión y especificación del problema

1.4 Identificación de entradas, procesos y salidas

2

Competencias a desarrollar

3

Competencias Disponer de fundamentos

matemáticos, económicos, estadísticos y financieros necesarios para interpretar, seleccionar, valorar el uso y desarrollo tecnológico y sus aplicaciones.

Analizar las necesidades de conocimiento necesarias para resolver un problema.

Competencias a desarrollar

4

Comprender, analizar y resolver problemas aplicando los métodos de la ciencia y la ingeniería.

Aplicar la lógica matemática en el contexto de las Ciencias de la Computación, con proyección, al diseño de circuitos, programación, análisis y desarrollo de algoritmos.

Objetivos de la Unidad

Aplicar los principios de la lógica en la resolución de problemas computacionales.

Identificar y comprender un problema para llegar a su solución.

5

Introducción

Un joven que aspiraba a entrar a la marina acude a una entrevista y la primera pregunta que le hacen es: ¿Sabe nadar? A lo que el sorprendido responde: ¿Y para qué tienen los barcos? ¿Cómo podría aplicarse este chiste a

la informática?

6

Introducción (2)

7

Lógica

Matemática

Razonamiento

Creatividad

1.1 Aplicación de la lógica en programación

8

Problema

Cálculo de la edad de una persona Entradas:

Fecha actual Fecha de nacimiento

SalidasEdad

ProcesoRestar la fecha de nacimiento de la fecha actual 9

Solución

Caso 1:Fecha actual: 15/mayo/2009

Fecha nacimiento: 12/abril/2009 Solución:

10

Solución

Caso 2:Fecha actual: 15/mayo/2009

Fecha nacimiento: 22/diciembre/2009

Solución:

11

Solución caso 2

Nuevas condiciones No restar una fecha mayor de una

fecha menor No se puede restar meses o días de

meses o días menores, tratamiento diferente.

12

Introducción a la lógica

Lógica es la ciencia que estudia el proceso de razonar.

Razonar es ordenar las ideas para llegar a una conclusión.

Procesar es ejecutar una serie de actividades interelacionadas

Reto: Educar el pensamiento para que razone de acuerdo a ciertas reglas.

13

Lógica

Silogismo: Argumento con tres proposiciones, la tercera se obtiene de las dos anteriores.

Enunciado: Expresión lingüística que establece un pensamiento completo. Interrogativos Imperativos Declarativos V ó F 14

Silogismos

15

Todos los perros son mamíferosFido es perro∆ Fido es mamífero

Fido es perroTodos los perros son mamíferos∆ Fido es mamífero

Todos los perros son mamíferosFido es mamífero∆ Fido es perro

Calidad de las premisas

16

Falsas (F) Vedaderas (V)Si la premisa no representa a la realidad

Si la premisa representa a la realidad

Incorrectas (I) Correctas (C)Si las premisas no proporcionan todos los elementos para inferir la conclusión

Si las premisas proporcionan todos los elementos para inferir la conclusión

Ejercicios 1.1

1. Coloque en la línea de la izquierda la letra V,F,C o I.

Todos los gatos son mamíferos

Micifuz es perro ∆ Micifuz maulla

17

Ejercicios 1.2

2. Escriba un silogismo de tipo (V) (V) (V) (C)

Todos seres vivos respiranLos humanos son seres vivos

∆ Los humanos respiran

18

Ejercicios 1.3

3. Escriba un silogismo de tipo (V) (V) (V) (I)

Todas las aves vuelan

La aves tienen alas ∆ Las palomas vuelan

19

Lógica de programación

Es la habilidad de pensar de manera razonada, sistemática y ordenada que nos hace capaces de inferir algoritmos abstractos y soluciones a problemas de negocios, susceptibles de programación.

20

1.2 Principios en la elaboración de enunciados

21

Los enunciados son los planteamientos que hacemos para definir una actividad a realizar en procura de la solución del problema.

Finalidad de los Enunciados

De asignación de valores La base es igual a 20

De valor preexistente 60 minutos son equivalentes a una

hora

De cálculo El área de un triángulo rectángulo se

obtiene multiplicando la base por la altura y dividiendo entre dos 22

Finalidad de los Enunciados..

Condicionales Si la base es mayor a cero, entonces la

altura es igual a la base entre dos.

De resultado El área del triángulo rectángulo es de 100

23

Principios de los enunciados

Entrada Economía de los datos Autosuficiencia de los datos Compatibilidad de los datos Conocimiento preestablecido

24

Principios de los enunciados..

Proceso Consistencia de resultado Eficiencia del proceso Eficacia del proceso Simplicidad del proceso Independencia de los procesos Reutilización de los procesos Rastreabilidad de las operaciones

25

Principios de los enunciados..

Salida Cantidad y forma Exactitud Dominio de salida

26

1.3 Comprensión y especificación del problema

Complejidad del problema. Análisis del problema. Variantes Casos de prueba.

27

1.4 Identificación Entradas, proceso y salidas

28

Ejercicio 2.

Elabore los enunciados requeridos para el cálculo de la edad de una persona.

29

Ejercicio 2. (cont.)

Enunciados de las salidas La edad debe expresarse en años,

meses y días. La edad en años no debe ser menor

que cero. La edad en meses no puede ser

menor que cero.

30

Ejercicio 2. (cont.)

La edad en meses no puede ser mayor que once.

La edad en días no puede ser menor que cero.

La edad en días no puede ser mayor que treinta.

31

Ejercicio 2. (cont.)

Enunciados del proceso Para calcular la edad se debe restar la

fecha de nacimiento de la fecha actual.

La fecha debe descomponerse en años, meses y días.

Se debe comenzar restando los días.

32

Ejercicio 2. (cont.)

Si el día de nacimiento es mayor al día actual debe solicitar un mes expresado en días a los meses de la fecha actual, con lo cual se suman 30 días al día actual y se resta un mes al mes actual.

33

Ejercicio 2. (cont.)

Enunciados del proceso En segunda instancia debe restarse

los meses. Si el mes de nacimiento es mayor que

el mes de la fecha actual, debe solicitar un año expresado en meses a la fecha actual, con lo cual se suman 12 meses al mes actual y se resta un año a año actual.

Finalmente se resta los años. 34

Ejercicio 2. (cont.)

Enunciados de la entrada Para el cálculo de la edad es

necesario ingresar la fecha de nacimiento y la fecha actual.

Las fechas actual y de nacimiento deben ingresarse en tres números cada una que representan año, mes y día.

35

Ejercicio 2. (cont.)

La fecha de nacimiento nunca puede ser mayor que la fecha actual.

36

Ejercicio 2. (cont.)

Enunciados de la entrada Un año tiene 12 meses. Un mes tiene 28, 30 0 31 días. Los meses del año pueden tener

valores del 1 al 12. Los días del mes pueden tener

valores del 1 al 31.

37