SILABO DEL CURSO LOGICA MATEMATICA

Transcripción

1 UNIVERSIDAD PRIVADA DEL NORTE Departamento de Ciencias SILABO DEL CURSO LOGICA MATEMATICA I. DATOS GENERALES 1.1 Facultad : Ingeniería 1.2 Carrera Profesional : Ingeniería de Sistemas 1.3 Tipo de curso : Obligatorio 1.4 Departamento : Ciencias 1.5 Requisito : Ninguno 1.6 Ciclo : II 1.7 Duración del curso : 18 semanas Inicio : Término : Extensión horaria : 2 horas semanales 1.9 Créditos : Período Lectivo : 2000-I 1.11 Docente Responsable : Lic. Juan Leyva Ponce II. DESCRIPCION Este curso proporciona al alumno ciertos términos matemáticos relacionados con las ciencias de la computación y de la Informática; los temas abordados son lógica, sistemas de numeración, circuitos lógicos, matrices, análisis combinatorio y teoría de grafos. III. BIBLIOGRAFÍA BÁSICA 519.4/K731 Bernard Kolman Estructuras de Matemáticas discretas para la Computación Robert C. Busby Editorial : Pretince Hall 519.4/L68 Seymour Lipschuptz Matemática para Computación Editorial : Graw-Hill 510/F39 J.C. Ferrando/V.Gregori Matemática Discreta 2da. Edición.Editorial : Revérti S.A. España /R84 Kenneth Ross/C. Wright Matemáticas Discretas.Prentice Hall 2da. Edición México /G79 W. Grassmann/J.Tremblay Matemática Discreta y Lógica. Prentice Hall España /T48 Roger Tokheim Principios Digitales Mac Graw Hill /T65 Ronald Tocci Sistemas Digitales. Prentice Hall 5ta. Edición Textos Complementarios 511.8/K76 Korfhage 519.4/S74 Donald Spencer Lógica y algoritmos Editorial : LIMUSA Matemática para la Ciencia de la Computación. Editorial CECSA México 1

2 512.5/S66 E. Solar /L. Speziale Apuntes de Algebra lineal. Editorial Limusa México 512.5/L.32 M.Lázaro Algebra Lineal. Editorial Moshera /A41 Howard Anton Introducción al Algebra Lineal. Limusa México /E88 Eduardo Espinoza Matrices 2

3 IV. PLAN ESTRATEGICO OBJETIVOS CONTENIDOS METODOLOGÍAS EVALUACIONES Pruebas Objetivas Prácticas Encuestas Herramientas Comunicación Destreza Numérica Conocimientos Conocer el fundamento de las matemáticas discretas que sirven de base en la Ingeniería de Sistemas. Saber Explicaciones en clase Asesoramiento Habilidades Análisis y solución de problemas Toma de decisiones Habilidades Aplicar los fundamentos de las matemáticas discretas en la solución de problemas relacionados a su carrera. Saber hacer Investigación Procesamiento Redacción Trabajos Individuales Grupales Actitudes Trabajo en equipo Flexibilidad Proactividad Asunción de riesgos Actitudes Valorar la utilidad de las estructuras matemáticas discretas en la Computación e Informática. Querer hacer el saber Debates Iniciativas Actividades personales Exposiciones Preguntas Intervenciones 3

4 V. PROGRAMACIÓN Unidad Objetivos Terminales Contenidos Actividades Semana I. Lógica Conocer los métodos de razonamiento, que separan los razonamientos válidos de los no válidos. Simplificar proposiciones utilizando las leyes del algebra booleana. Utilizar la lógica en la construcción de estructuras básicas. Conocer la relación existente entre la lógica y los circuitos combinatorios. Simplificar proposiciones utilizando mapas de Karnaugh. 1. Lógica.Proposiciones simples y compuestas. 2. Operaciones lógicas. Principales leyes lógicas. 3. Construcción de diagramas lógicos. 4. Simplificaciones usando las leyes y los mapas de Karnaugh. 5. Estructuras básicas. 6. Aplicaciones 1. Exposición del profesor 2. Exposición del profesor 3. Trabajo en grupo 4. Exposición del profesor 5. Exposición del profesor 6. Practicas dirigida y sustentación. 1-5 II. Sistemas de numeración y expresiones aritméticas Convertir un número de una base dada a otra cualesquiera. Operar correctamente con diferentes sistemas de numeración. Evaluar operaciones correctamente siguiendo las prioridades de los operadores. Expresar correctamente una expresión aritmética en una de notación prefija y postfija. 7. Sistema decimal, binario, octal y hexadecimal. Conversiones. 8. Sistema binario con signo. Operaciones aritméticas. 9. Expresiones aritméticas: operadores y prioridades de evaluación. 10. Notaciones: Infija,Prefija(Polaca), Postfija (Polaca inversa) 7. Exposición del profesor 8. Exposición de los alumnos 9. Exposición del profesor 10. Exposición del profesor y alumnos. 6-8 III. Matrices Conocer como se organizan los datos en filas y columnas. Conocer y aplicar las propiedades de las matrices. Operar correctamente con matrices. 11. Matrices, tipos, operaciones 12. Matriz inversa : definición propiedades. 13. Determinantes: propiedades y aplicaciones. 14. Cálculo de una matriz inversa(métodos) 15. Resolución de ecuaciones lineales. 16. Enfoque de vectores y matrices en las estructuras de datos (arrays) 17. Representación lineal de matrices. 18. Relaciones. Relación binaria y propiedades. 19. Grafos y multígrafos. Grado de un nodo, conexidad. Tipos de grafos. 20. Arboles. 11. Exposición del profesor 12. Exposición de los alumnos 13. Exposición de los alumnos 14. Exposición del profesor 15. Exposición del profesor 16. Trabajo de investigación 17. Trabajo de investigación 9-13 IV Relaciones, Grafos Conocer el concepto de relación binaria y como se representan. Conocer las diferentes propiedades de las relaciones binarias. Explicar lo que es un grafo y multigrafo. Conocer los elementos de un grafo y tipos. 18. Exposición del profesor 19. Exposición del profesor 20. Trabajo en grupo

5 Describir en que consiste un grafo dirigido. 21. Grafos dirigidos. 21. Problemas y debates. Exámen Final 18 5

6 V. ESTRATEGIAS INSTRUCCIONALES Para alcanzar los objetivos cognoscitivos se trabajará en el aula, con la participación del profesor y de los alumnos, se desarrollarán ejercicios en clase, y sustentarán sus trabajos en forma individual y grupal. Las actitudes se espera formar mediante la combinación de la parte expositiva con la participativa, donde el alumno muestra su actitud hacia los temas desarrollados. En las sesiones, durante la exposición de los temas, se tendrán debates sobre la importancia e incidencia de la matemática en la solución de problemas de tipo práctico con datos reales. Cada unidad didáctica será preparada de modo que durante su ejecución se desarrollen las competencias generales, además de buscar alcanzar los objetivos específicos de la materia. VI. EVALUACIÓN La evaluación cognoscitiva, principalmente se considerará la consistencia y el fundamento del conocimiento durante las exposiciones de los temas asignados. Se tomará evaluaciones prácticas después de cada unidad, y durante las sesiones se observara el nivel de aprendizaje y el alcance de los objetivos, evaluando las participaciones individuales de cada alumno, tanto en clase como en la sustentación de trabajos. La calificación se contabilizará en seis notas de trabajo durante todo el ciclo. Se evaluará los trabajos encargados tanto en el contenido como en cuanto a su presentación uy exposición. Los exámenes serán orales y escritos, uno por unidad, el examen final y de recuperación comprenderá todos los temas tratados en la asignatura. El alumno durante el ciclo tendrá tres tipos de notas. Nota de trabajos (NT) que incluye promedio de participación, sustentación, prácticas calificadas y trabajos encargados. Nota de examen de medio curso (NM) Nota de examen final (NF) El promedio se obtendrá de la siguiente manera: PROMEDIO = 0,25 (NT) + 0,2 (NM) + 0,3 (NF) La nota mínima en el procedimiento para aprobar el curso es 12, el alumno que obtiene una nota mayor a 12 dará un examen de recuperación, el cual reemplazará a la menor nota entre la de medio ciclo y fin de ciclo. 6