Matemática discreta

Código: 11547 Curso: 1º Cuatrimestre: A ECTS: 6 Carácter: FBa
Editar con IA Comparar por Modos Comparador Básico Dar Feedback

Información Institucional

ERT
ETSINF
Departamento
MATEMÁTICA APLICADA
Titulación
Grado en Ingeniería Informática

Contenido de la Guía

Contenido

1. LOGICA
1.1 Lógica proposicional. Métodos de Demostración
1.2 Lógica de predicados. Inferencia en lógica de predicados
1.3 Método de inducción
2. CONJUNTOS Y RELACIONES
2.1 Conjuntos, correspondencias y aplicaciones


2.2 Relaciones binarias


2.3 Aritmética modular


3. RETÍCULOS Y ÁLGEBRAS DE BOOLE
3.1 Retículos y álgebras de Boole
3.2 Funciones booleanas
4. COMBINATORIA
4.1 Principios básicos
4.2 Métodos combinatorios
5. GRAFOS
5.1 Grafos. Generalidaes
5.2 Grafos eulerianos
5.3 Árboles generadores
5.4 Grafos dirigidos

Contexto

La asignatura de Matemática Discreta se incluye dentro de la materia de formación básica "Matemáticas" tiene asignados 6 créditos y se imparte en el primer semestre del primer curso. Por tanto, es una asignatura instrumental donde se pretende que el alumno adquiera conocimientos y capacidades necesarias para cursos posteriores. La Matemática discreta emerge como disciplina dentro de las matemáticas como consecuencia de la aparición del computador y del mundo informático que le rodea. Esta disciplina incluye una serie de temas que son fundamentales en el desarrollo de diversas ramas de la Informática como algorítmica, bases de datos, métodos formales en desarrollo de software, sistemas hardware y criptografía, entre otras.

Descripción

La asignatura de Matemática Discreta cubre un doble objetivo. Por un lado se trata de que el alumno conozca y comprenda el lenguaje matemático y los métodos del razonamiento lógico y, por otro, que adquiera y sepa manejar una serie de conceptos y técnicas propios de la Matemática Discreta que, por sus aplicaciones a la informática, son básicos para su formación y que se engloban en los temas generales de Lógica, Conjuntos, Álgebras de Boole, Combinatoria y Grafos.

Evaluación

La calificación final de la asignatura se calculará mediante la siguiente fórmula: NotaFinal = 0.35*Nota(ExParcial-1) + 0.4*Nota(ExParcial-2) + 0.05*Nota(Lab1) + 0.2*Nota(Lab2) ExParcial-1 y ExParcial-2 son dos pruebas escritas de respuesta abierta que se realizan a mitad y al final del cuatrimestre, respectivamente, y que evalúan los contenidos impartidos en las clases de teoría y problemas. -En las dos pruebas se exige una nota mínima de 4 y ambas tienen posibilidad de recuperación, en las que también es necesario sacar un mínimo de 4 para aprobar la asignatura. -El alumno que estando aprobado por curso quiera subir nota deberá indicarlo al profesor de teoría y se presentará al examen de recuperación de ExParcial-1, ExParcial-2 o a ambos. La nota obtenida en estas pruebas será la que se utilice para calcular su nota final. Lab1 y Lab2 son pruebas prácticas de laboratorio que evalúan los contenidos de las prácticas. - Estas pruebas contienen tareas y actividades similares a las realizadas en las sesiones de prácticas. - En estas pruebas no se exige nota mínima y ambas no tienen recuperación. - Si no se cumple la asistencia mínima al laboratorio, se anularán las notas obtenidas en estas evaluaciones. La nota final en caso de no superar los mínimos se calcula como el mínimo entre 4.5 y el valor resultante del cálculo NotaFinal sin aplicar los mínimos. Los alumnos con dispensa de asistencia estarán exentos de la asistencia mínima a prácticas. El peso de cada acto de evaluación en la nota final es el mismo que para el resto de alumnos.

Gráfico de Relaciones

Próximamente

Visualización de asignaturas que se relacionan con esta

Más Similares

Misma ERT

ETSINF

Mismo Departamento

MATEMÁTICA APLICADA

Misma Titulación

Grado en Ingeniería Informática