matemÃ¡tica discreta d - Universidad de CÃ³rdoba

More documents

Recommendations

Info

Conocer los conceptos básicos de Lógica y Matemática Discreta.Adquirir herramientas y destrezas para realizar los problemas de forma adecuada.Usar el lenguaje matemático de forma correcta.Relacionar los conceptos matemáticos con los informáticos.Preparar al alumno/a para saber si un determinado concepto tiene relación con esta materia, saber buscarinformación sobre él y entender correctamente dicha información.CONTENIDOS1. Contenidos teóricosTEMA 1- Lógica1.1- Introducción a la lógica de las proposiciones.1.2- Lenguaje para la lógica de proposiciones: sintaxis, semántica.1.3-Validación de las sentencias proposicionales.1.4- Equivalencia de formas proposicionales. Álgebra de Boole. Ejemplos de aplicación1.5- Métodos de demostración.1.6- Sistema inferencial del cálculo de proposiciones.1.7- Introducción a las proposiciones categóricas.TEMA 2- Conceptos Básicos de la Teoría de Conjuntos2.1- Operaciones y leyes de la teoría de conjuntos.2.2- Estructura de Álgebra de Boole2.3- Principio de inclusión y exclusiónTEMA 3- Introducción a Teoría de Números y aplicaciones a la Criptografía3.1- Principio del buen orden: Inducción Matemática.3.2- Algoritmo de la división.3.3- Máximo común divisor: algoritmo de Euclides.3.4- Congruencias y aplicaciones3.5- Ecuaciones diofánticas.Teorema chino del resto3.6- Aplicaciones a la Criptografía de clave privada y de clave pública.TEMA 4- Combinatoria4.1- Principios básicos de recuento.4.2- Variaciones y permutaciones.4.3- Combinaciones.4.4- Relaciones de recurrencia.TEMA 5- Introducción a la Teoría de Grafos5.1- Conceptos generales: vértices, aristas, grado de un vértice, caminos, ciclos, grafos conexos.5.2- Representación de grafos: matriz de adyacencia, matriz de incidencia.5.4- Caminos y ciclos de Euler.5.5- Caminos y ciclos de Hamilton.5.6- Grafos planos.5.7- Algoritmo de Dijkstra.5.8- Coloración de grafos.2. Contenidos prácticosLos mismos temas que aparecen en los contenidos teóricos.METODOLOGÍAMATEMÁTICA DISCRETA2/5Curso 2012/13
Aclaraciones generales sobre la metodología y adaptaciones metodológicas para los alumnos a tiempoparcial*En las clases de grupo completo:Se desarrollaran las clases teóricas proponiendo de forma simultánea problemas, u otro tipo de actividades.Se dedicará un tiempo para promover la participación del alumnado planteándole preguntas que ellos debenresponder y dedicando un tiempo a debates.Se intentará llevar un ritmo adecuado para la comprensión de los contenidos y con el fin de lograr tanto losobjetivos como las competencias marcadas.*Durante el curso se proponen diversas actividades evaluables. Estas actividades estarán relacionadas con loscontenidos teóricos y estarán encaminadas a:La comprensión de estos contenidos.La adquisición de técnicas y estrategias adecuadas para la resolución de problemasLa búsqueda de información y saber utilizar la información para resolver una situación*En las clases de grupo pequeño:Se trabajará sobre dichas actividades, unas veces se corregirán, otras se expondrán, otras se llamará a tutoría ....A veces se explicarán problemas o conceptos teóricos, que por su complejidad es mejor trabajarlos en grupospequeños, donde es más fácil el diálogo.*Para los estudiantes a tiempo parcial se tendrá en cuanta su condición y disponibilidad en la asignatura. Laadaptación se llevará a cabo de mutuo acuerdo entre el Profesor responsable de la misma y los alumnosimplicados al inicio del cuatrimestre.Actividades presencialesActividadGrupo Grupo Grupocompleto mediano pequeñoTotalActividades de evaluación 2 - - 2Lección magistral 19 - - 19Resolución de problemas 18 - - 18Trabajos en grupo (cooperativo) - - 15 15Tutorías - - 6 6Total horas: 39 - 21 60_Actividades no presencialesActividadTotalActividades académicas 14Consultas bibliográficas 4Estudio 42Problemas 30Total horas: 90MATERIAL DE TRABAJO PARA EL ALUMNADOBibliografíaEjercicios y problemasEsquemas de las clases teóricasIndicación de direcciones URL web de interés relativas a algunos temasManual de la asignaturaManual de la asignatura (y actividades académicas)Aclaraciones:El material se encontrará en: http://www3.uco.es/moodleMATEMÁTICA DISCRETA3/5Curso 2012/13
Page 1: ESCUELA POLITÉCNICA SUPERIOR DE C
Page 5: CRITERIOS DE COORDINACIÓN- Criteri

matemÃ¡tica discreta d - Universidad de CÃ³rdoba

Create successful ePaper yourself

Delete template?

Save as template?