Redes Modalidad 1.pdf - RUA - Universidad de Alicante

1.2 Ubicación y relaciones en el plan de estudios:
La asignatura Matemática Discreta forma parte del primer curso de Ingeniería Informática como
asignatura troncal que se imparte en el segundo cuatrimestre. Como se ha mencionado anteriormente los
descriptores de dicha asignatura son: aritmética entera y modular, combinatoria y grafos. Dicha asignatura
tiene una relación clara y estrecha con varias asignaturas de primer curso donde se imparten conceptos
relacionados con las estructuras discretas y cuyo entendimiento, por lo menos a nivel básico, es necesario
para abordar con éxito la materia que nos ocupa. Concretamente dichas asignaturas son:
• Lógica Computacional: entre sus descriptores se encuentran, lógica de primer orden (sintaxis y
semántica) y sistemas de deducción que son básicos en cualquier razonamiento formal, propio de cualquier
asignatura con gran componente matemática.
• Álgebra: dentro de sus descriptores aparecen ciertas materias relacionadas con la matemática discreta
como son la teoría de conjuntos y las estructuras algebraicas, básicas para el entendimiento de la asignatura.
• Estadística: las técnicas básicas de conteo tratadas aquí son de utilidad para el entendimiento del bloque
de combinatoria de la asignatura Matemática Discreta.
Además de estas relaciones, en cursos más avanzados existen otras asignaturas que entre sus
tópicos incluyen temas más avanzados relacionados con las estructuras discretas como son: Ampliación de
Matemática Discreta, Razonamiento, Lenguajes, Gramáticas y Autómatas, Computabilidad y Teoría de la
Información y la Codificación. Esta última tiene como recomendación Matemática Discreta.
Por último, debido a las interrelaciones mencionadas en esta sección, a las interrelaciones entre distintas
asignaturas y al perfil de los créditos de la asignatura Matemática Discreta, ésta va a ser útil, aunque en
menor medida, en varias asignaturas de la Ingeniería Informática, entre las que se destacan: Bases de Datos
I y II, Sistemas Operativos I y II, Diseño y Análisis de Algoritmos, Algoritmia Avanzada, Redes, Ingeniería del
Software I y II y Fundamentos de Inteligencia Artificial.
2 Objetivos:
Objetivos instrumentales generales:
• Comprender, interpretar, analizar y aplicar los conceptos, métodos y algoritmos relacionados con la
teoría de grafos relativos a la accesibilidad, la conectividad, el recorrido de vértices y el de aristas, los
árboles y los árboles generadores de mínimo peso y a la obtención de caminos más cortos y caminos
críticos en un grafo ponderado.
• Comprender, interpretar, analizar y aplicar los conceptos, métodos y algoritmos relacionados con la
aritmética entera y modular. Entender y analizar su utilidad en la criptografía.
• Saber analizar y resolver distintos problemas combinatorios utilizando tanto técnicas clásicas de
conteo como técnicas más sofisticadas relacionadas con las funciones generadoras.
• Adquirir aquellos conceptos básicos, resultados y métodos asociados con las estructuras discretas
que son correquisitos o prerrequisitos de otras asignaturas.
• Conocer una gran variedad de aplicaciones de estas materias a temas de informática. Deben notar
que aunque el contenido de la materia es matemático muchas de sus aplicaciones se relacionan con la
ciencia de la computación.
• Aplicar los conocimientos adquiridos mediante la resolución de problemas y prácticas de ordenador.
• Utilizar con fluidez el software necesario en las prácticas relacionadas con la asignatura.
• Adquirir y utilizar un buen lenguaje matemático, tanto oral como escrito, siendo riguroso en las
explicaciones de cualquier proceso.
• Conocer y utilizar la terminología usual de la asignatura en castellano y/o en valenciano y conocer
dicha terminología en inglés.
Objetivos interpersonales generales:
• Destrezas para la participación responsable: capacidad de coordinación, asistencia, contribuciones al
grupo, etc.
• Capacidad de trabajar en equipo adquiriendo y mejorando las habilidades sociales y la inteligencia
emocional.
• Comprometerse de forma ética con el trabajo, con el resto de integrantes del grupo y consigo mismo.
Objetivos sistémicos generales:
• Capacidad de integrar los conocimientos, métodos, algoritmos y destrezas prácticas de la matemática
discreta para resolver situaciones reales relacionadas con la informática y otras disciplinas relacionadas.
• Desarrollar la madurez matemática, para abordar problemas o cuestiones planteadas, adquiriendo
así, destreza en el razonamiento formal y capacidad de abstracción.
• Reforzar el hábito de plantearse interrogantes; ante un problema deben preguntarse por el número de
soluciones, la relación entre ellas, cómo afectaría en las condiciones iniciales alguna modificación, etc.
• Capacidad de aplicar y relacionar, de forma autónoma, la matemática discreta de forma
interdisciplinar.
2