Matemática discreta
GUÍA DOCENTE Curso 2013-14
Titulación: | Grado en Ingeniería Informática | 801G |
Asignatura: | Matemática discreta | 826 |
Materia: | Matemáticas |
Módulo: | Fundamentos científicos |
Carácter: | Obligatoria | Curso: | 1 | Semestre: | Semestral |
Créditos ECTS: | 6,00 | Horas presenciales: | 60,00 | Horas estimadas de trabajo autónomo: | 90,00 |
Idiomas en que se imparte la asignatura: | Español |
Idiomas del material de lectura o audiovisual: | Español |
Departamentos responsables de la docencia
MATEMÁTICAS Y COMPUTACIÓN | R111 |
Dirección: | C/ Luis de Ulloa, s/n | Código postal: | 26004 |
Localidad: | Logroño | Provincia: | La Rioja |
Teléfono: | 941299452 | Fax: | 941299460 | Correo electrónico: | |
Profesorado previsto
Profesor responsable de la asignatura: | Laliena Clemente, Jesús Antonio |
Teléfono: | 941299456 | Correo electrónico: | jesus.laliena@unirioja.es |
Despacho: | 202 | Edificio: | Edificio Vives |
Horario de tutorías: | M, J de 10-13 |
Profesor: | Pérez Izquierdo, José María |
Teléfono: | 941299469 | Correo electrónico: | jm.perez@unirioja.es |
Despacho: | 212 | Edificio: | Edificio Vives |
Horario de tutorías: | |
Descripción de los contenidos
1) Teoría de conjuntos
2) Aritmética
3) Combinatoria
4) Recurrencia
5) Grafos
Relación de asignaturas que proporcionan los conocimientos y competencias requeridos
Contexto
La asignatura Matemática Discreta introduce al alumno en la modelización de problemas mediante técnicas matemáticas básicas, como son la aritmética, la combinatoria y la teoría de grafos. Además proporciona conceptos, métodos y algoritmos matemáticos útiles en el análisis y resolución de problemas que surgen en diversos ámbitos de la vida real, especialmente en los relacionados con la informática.
Competencias
Competencias generales
CG1 Estar capacitado para analizar, razonar y evaluar de modo crítico, lógico y, en caso necesario, formal, sobre problemas que se planteen en su entorno.
CG2 Estar capacitado para, utilizando el nivel adecuado de abstracción, establecer y evaluar modelos que representen situaciones reales.
CG4 Estar capacitado para transmitir información, ideas, planteamiento de problemas y soluciones, tanto a otros profesionales tecnológicos y científicos, como a personas ajenas a esas disciplinas.
CG7 Haber desarrollado aquellas habilidades de aprendizaje necesarias para continuar su formación.
Competencias específicas
CE5 Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones informáticas empleando los métodos de la ingeniería del software como instrumento para el aseguramiento de su calidad.
CE8 Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
CE10 Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática.
Resultados del aprendizaje
1) Manejar el lenguaje y las propiedades básicas de conjuntos y aplicaciones
2) Conocer las propiedades de los enteros y enteros modulares y manejar sus principales algoritmos y técnicas
3) Plantear y resolver problemas de ordenación y enumeración
4) Aplicar algoritmos usuales en la resolución de problemas de grafos
5) Manejar con soltura un paquete de cálculo como apoyo a la resolución de problemas
Temario
Tema 1. Teoría de conjuntos
- Conjuntos
- Relaciones y correspondencias
- Álgebras de boole
Tema 2. Aritmética
- Números naturales y enteros
- Congruencias. Artimética modular
Tema 3. Combinatoria
- Combinaciones y permutaciones
- Otras técnicas de conteo
Tema 4. Recurrencia
- Funciones generadoras
- Relaciones de recurrencia lineales
Tema 5. Grafos
- Definiciones y primeros resultados
- Conectividad, coloración y planaridad
- Árboles. Algoritmos usuales relativos a árboles
- Redes
Bibliografía
Tipo: | Título |
Básica | Matemática discreta Absys Biba |
Básica | Matemática discreta Absys Biba |
Básica | Matemática discreta y sus aplicaciones Absys Biba |
Básica | Matemáticas discreta y combinatoria : una introducción con aplicaciones Absys Biba |
Básica | Matemáticas discretas Absys Biba |
Recursos en Internet |
Página web del programa de cálculo matemático SAGE |
Página de la Wikipedia sobre SAGE |
Publicación electrónica "Elementos de Matemática Discreta" |
Acceso al servidor de SAGE de la Universidad de La Rioja |
Metodología
Modalidades organizativas
Clases teóricas
Clases prácticas
Tutorías
Estudio y trabajo autónomo individual
Métodos de enseñanza
Método expositivo - Lección magistral
Resolución de ejercicios y problemas
Organización
Actividades presenciales | Tamaño de grupo | Horas |
Clases prácticas de aula | Reducido | 6,00 |
Clases prácticas de laboratorio o aula informática | Informática | 14,00 |
Clases teóricas | Grande | 40,00 |
Total de horas presenciales | 60,00 |
Trabajo autónomo del estudiante | Horas |
Estudio autónomo individual o en grupo | 50,00 |
Preparación de las prácticas y elaboración de cuaderno de prácticas | 10,00 |
Resolución individual de ejercicios, cuestiones u otros trabajos, actividades en biblioteca o similar | 30,00 |
Total de horas de trabajo autónomo | 90,00 |
Evaluación
Sistemas de evaluación | % | ¿Recuperable? |
Controles a lo largo del curso | 60 | Sí |
Evaluación de las prácticas informáticas (incluye examen práctico) | 10 | Sí |
Examen final | 30 | Sí |
Trabajo y participación en clase | 10 | No |
Total | 100% | |
Comentarios
Para los estudiantes a tiempo parcial (reconocidos como tales por la Universidad), las actividades de evaluación no recuperable podrán ser sustituidas por otras, a especificar en cada caso. Esta posibilidad se habilitará siempre y cuando la causa que le impida la realización de la actividad de evaluación programada sea la que ha llevado al reconocimiento de la dedicación a tiempo parcial.
Con la suma de las puntuaciones obtenidas en las actividades recuperables se puede obtener 10 puntos. Además hay un complemento adicional de un 10% en actividades no recuperables.
Criterios críticos para superar la asignatura
Para aprobar la asignatura es necesario presentarse al examen práctico de informática. Además, la nota media entre dicho examen y la evaluación de las prácticas deberá ser de al menos 0,5 puntos sobre 1 punto.
La recuperación de los controles a lo largo del curso se realizará a la par que el examen final.