Inicio >> Docencia >> Titulación >> Asignaturas/Cursos >> Presentación
           --

Matemática Discreta (12510)


Presentación Grupos Recursos Bibliografía Exámenes Avisos

Objetivos de la asignatura

Se pretende conseguir que el alumno adquiera los conocimientos necesarios de matemática discreta para su posterior aplicación a los distintos problemas que se plantean en Informática como análisis de algoritmos, estructura de datos, etc.

Contenidos

Tema 1.- Teoría de grafos. Relaciones binarias. Conjuntos parcialmente ordenados. Grafos. Matriz de incidencia. Diagrama de Hasse. Álgebra asociada a un grafo. Ciclos. Teoría aplicada de algoritmos.
Tema 2.- Máquinas y autómatas finitos. Definiciones. Funciones de compacto. Submáquinas. Homomorfismos de máquinas. Simulación. Optimización. Máquinas y lenguajes regulares.
Tema 3.- Introducción a la teoría de códigos. Códigos binarios lineales.
Tema 4.- Métodos numéricos. Resolución numérica de sistemas de ecuaciones lineales. Métodos directos e iterativos. Resolución de ecuaciones no lineales. Cálculo de vectores y valores propios.

Evaluación

Habrá un examen al final del mismo dividido en la parte teórica y práctica.

Profesorado
María Teresa Sancho De Salas Correo electrónico
Beatriz Graña Otero
Correo electrónico
Carlos Sancho De Salas Correo electrónico
Otros datos

Créditos: 6.0 (3.0 T + 3.0 P) , Primer cuatrimestre , Troncal , Número de grupos de teoría: 2 , Número de grupos de práctica: 2

Ingeniería Técnica en Informática de Sistemas (Plan 1997) Segundo curso

Áreas de Conocimiento
1 Otras Áreas
---
Identificarse Accesibilidad
Idioma inglés
Advertencia sobre la información contenida en esta aplicación Web
© 2024 Departamento de Informática y Automática - Universidad de Salamanca
Webmaster: Correo electrónico
Versión Móvil
[Contenido semántico de esta página]
Member of Informatics Europe Acerca de