Logica de la Programación Problemas y Soluciones

101,883 views

Published on

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
Ponente: Patricio Abad Espinoza

Published in: Education
4 Comments
11 Likes
Statistics
Notes
No Downloads
Views
Total views
101,883
On SlideShare
0
From Embeds
0
Number of Embeds
1,353
Actions
Shares
0
Downloads
1,568
Comments
4
Likes
11
Embeds 0
No embeds

No notes for slide
  • utpl
  • Logica de la Programación Problemas y Soluciones

    1. 1. ESCUELA : PONENTE: LÓGICA DE LA PROGRAMACIÓN UNIDAD 1: Problemas y Soluciones CICLO : Ing. Patricio Abad Espinoza OCTUBRE 2009 – FEBRERO 2010 Ciencias de la Computación BIMESTRE: I BIMESTRE
    2. 2. Temática <ul><li>1.1 Aplicación de la lógica en la programación </li></ul><ul><li>1.2 Principios en la elaboración de enunciados </li></ul><ul><li>1.3 Comprensión y especificación del problema </li></ul><ul><li>1.4 Identificación de entradas, procesos y salidas </li></ul>
    3. 3. Competencias a desarrollar <ul><li>Competencias </li></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>Analizar las necesidades de conocimiento necesarias para resolver un problema. </li></ul></ul>
    4. 4. Competencias a desarrollar <ul><ul><li>Comprender, analizar y resolver problemas aplicando los métodos de la ciencia y la ingeniería. </li></ul></ul><ul><ul><li>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. </li></ul></ul>
    5. 5. Objetivos de la Unidad <ul><li>Aplicar los principios de la lógica en la resolución de problemas computacionales. </li></ul><ul><li>Identificar y comprender un problema para llegar a su solución. </li></ul>
    6. 6. Introducción <ul><li>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? </li></ul><ul><ul><li>¿Cómo podría aplicarse este chiste a la informática? </li></ul></ul>
    7. 7. Introducción (2) Lógica Matemática Razonamiento Creatividad
    8. 8. 1.1 Aplicación de la lógica en programación
    9. 9. Problema <ul><li>Cálculo de la edad de una persona </li></ul><ul><ul><li>Entradas: </li></ul></ul><ul><ul><ul><li>Fecha actual </li></ul></ul></ul><ul><ul><ul><li>Fecha de nacimiento </li></ul></ul></ul><ul><ul><li>Salidas </li></ul></ul><ul><ul><ul><li>Edad </li></ul></ul></ul><ul><ul><li>Proceso </li></ul></ul><ul><ul><ul><li>Restar la fecha de nacimiento de la fecha actual </li></ul></ul></ul>
    10. 10. Solución <ul><li>Caso 1: </li></ul><ul><li>Fecha actual: 15/mayo/2009 </li></ul><ul><li>Fecha nacimiento: 12/abril/2009 </li></ul><ul><li>Solución: </li></ul>
    11. 11. Solución <ul><li>Caso 2: </li></ul><ul><li>Fecha actual: 15/mayo/2009 </li></ul><ul><li>Fecha nacimiento: 22/diciembre/2009 </li></ul><ul><li>Solución: </li></ul>
    12. 12. Solución caso 2 <ul><li>Nuevas condiciones </li></ul><ul><ul><li>No restar una fecha mayor de una fecha menor </li></ul></ul><ul><ul><li>No se puede restar meses o días de meses o días menores, tratamiento diferente. </li></ul></ul>
    13. 13. Introducción a la lógica <ul><li>Lógica es la ciencia que estudia el proceso de razonar. </li></ul><ul><li>Razonar es ordenar las ideas para llegar a una conclusión. </li></ul><ul><li>Procesar es ejecutar una serie de actividades interelacionadas </li></ul><ul><li>Reto: Educar el pensamiento para que razone de acuerdo a ciertas reglas. </li></ul>
    14. 14. Lógica <ul><li>Silogismo: Argumento con tres proposiciones, la tercera se obtiene de las dos anteriores. </li></ul><ul><li>Enunciado: Expresión lingüística que establece un pensamiento completo. </li></ul><ul><ul><li>Interrogativos </li></ul></ul><ul><ul><li>Imperativos </li></ul></ul><ul><ul><li>Declarativos  V ó F </li></ul></ul>
    15. 15. Silogismos Todos los perros son mamíferos Fido es perro ∆ Fido es mamífero Fido es perro Todos los perros son mamíferos ∆ Fido es mamífero Todos los perros son mamíferos Fido es mamífero ∆ Fido es perro
    16. 16. Calidad de las premisas 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
    17. 17. Ejercicios 1.1 <ul><li>1. Coloque en la línea de la izquierda la letra V,F,C o I. </li></ul><ul><li>Todos los gatos son mamíferos </li></ul><ul><li>Micifuz es perro </li></ul><ul><li>∆ Micifuz maulla </li></ul>
    18. 18. Ejercicios 1.2 <ul><li>2. Escriba un silogismo de tipo (V) (V) (V) (C) </li></ul><ul><li>Todos seres vivos respiran </li></ul><ul><li>Los humanos son seres vivos </li></ul><ul><li>∆ Los humanos respiran </li></ul>
    19. 19. Ejercicios 1.3 <ul><li>3. Escriba un silogismo de tipo (V) (V) (V) (I) </li></ul><ul><li>Todas las aves vuelan </li></ul><ul><li>La aves tienen alas </li></ul><ul><li> ∆ Las palomas vuelan </li></ul>
    20. 20. Lógica de programación <ul><li>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. </li></ul>
    21. 21. 1.2 Principios en la elaboración de enunciados <ul><li>Los enunciados son los planteamientos que hacemos para definir una actividad a realizar en procura de la solución del problema. </li></ul>
    22. 22. Finalidad de los Enunciados <ul><li>De asignación de valores </li></ul><ul><ul><li>La base es igual a 20 </li></ul></ul><ul><li>De valor preexistente </li></ul><ul><ul><li>60 minutos son equivalentes a una hora </li></ul></ul><ul><li>De cálculo </li></ul><ul><ul><li>El área de un triángulo rectángulo se obtiene multiplicando la base por la altura y dividiendo entre dos </li></ul></ul>
    23. 23. Finalidad de los Enunciados.. <ul><li>Condicionales </li></ul><ul><ul><li>Si la base es mayor a cero, entonces la altura es igual a la base entre dos. </li></ul></ul><ul><li>De resultado </li></ul><ul><ul><li>El área del triángulo rectángulo es de 100 </li></ul></ul>
    24. 24. Principios de los enunciados <ul><li>Entrada </li></ul><ul><ul><li>Economía de los datos </li></ul></ul><ul><ul><li>Autosuficiencia de los datos </li></ul></ul><ul><ul><li>Compatibilidad de los datos </li></ul></ul><ul><ul><li>Conocimiento preestablecido </li></ul></ul>
    25. 25. Principios de los enunciados.. <ul><li>Proceso </li></ul><ul><ul><li>Consistencia de resultado </li></ul></ul><ul><ul><li>Eficiencia del proceso </li></ul></ul><ul><ul><li>Eficacia del proceso </li></ul></ul><ul><ul><li>Simplicidad del proceso </li></ul></ul><ul><ul><li>Independencia de los procesos </li></ul></ul><ul><ul><li>Reutilización de los procesos </li></ul></ul><ul><ul><li>Rastreabilidad de las operaciones </li></ul></ul>
    26. 26. Principios de los enunciados.. <ul><li>Salida </li></ul><ul><ul><li>Cantidad y forma </li></ul></ul><ul><ul><li>Exactitud </li></ul></ul><ul><ul><li>Dominio de salida </li></ul></ul>
    27. 27. 1.3 Comprensión y especificación del problema <ul><li>Complejidad del problema. </li></ul><ul><li>Análisis del problema. </li></ul><ul><li>Variantes </li></ul><ul><li>Casos de prueba. </li></ul>
    28. 28. 1.4 Identificación Entradas, proceso y salidas
    29. 29. Ejercicio 2. <ul><li>Elabore los enunciados requeridos para el cálculo de la edad de una persona. </li></ul>
    30. 30. Ejercicio 2. (cont.) <ul><li>Enunciados de las salidas </li></ul><ul><ul><li>La edad debe expresarse en años, meses y días. </li></ul></ul><ul><ul><li>La edad en años no debe ser menor que cero. </li></ul></ul><ul><ul><li>La edad en meses no puede ser menor que cero. </li></ul></ul>
    31. 31. Ejercicio 2. (cont.) <ul><ul><li>La edad en meses no puede ser mayor que once. </li></ul></ul><ul><ul><li>La edad en días no puede ser menor que cero. </li></ul></ul><ul><ul><li>La edad en días no puede ser mayor que treinta. </li></ul></ul>
    32. 32. Ejercicio 2. (cont.) <ul><li>Enunciados del proceso </li></ul><ul><ul><li>Para calcular la edad se debe restar la fecha de nacimiento de la fecha actual. </li></ul></ul><ul><ul><li>La fecha debe descomponerse en años, meses y días. </li></ul></ul><ul><ul><li>Se debe comenzar restando los días. </li></ul></ul>
    33. 33. Ejercicio 2. (cont.) <ul><ul><li>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. </li></ul></ul>
    34. 34. Ejercicio 2. (cont.) <ul><li>Enunciados del proceso </li></ul><ul><ul><li>En segunda instancia debe restarse los meses. </li></ul></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>Finalmente se resta los años. </li></ul></ul>
    35. 35. Ejercicio 2. (cont.) <ul><li>Enunciados de la entrada </li></ul><ul><ul><li>Para el cálculo de la edad es necesario ingresar la fecha de nacimiento y la fecha actual. </li></ul></ul><ul><ul><li>Las fechas actual y de nacimiento deben ingresarse en tres números cada una que representan año, mes y día. </li></ul></ul>
    36. 36. Ejercicio 2. (cont.) <ul><ul><li>La fecha de nacimiento nunca puede ser mayor que la fecha actual. </li></ul></ul>
    37. 37. Ejercicio 2. (cont.) <ul><li>Enunciados de la entrada </li></ul><ul><ul><li>Un año tiene 12 meses. </li></ul></ul><ul><ul><li>Un mes tiene 28, 30 0 31 días. </li></ul></ul><ul><ul><li>Los meses del año pueden tener valores del 1 al 12. </li></ul></ul><ul><ul><li>Los días del mes pueden tener valores del 1 al 31. </li></ul></ul>

    ×