Redes Modalidad 1.pdf - RUA - Universidad de Alicante

RESUMEN DE LA GUÍA DOCENTE DE MATEMÁTICA DISCRETA
ADAPTADA AL SISTEMA DE CRÉDITOS ECTS
Josep Arnal García, Ricardo Bernabeu Rico, José Javier Gomis Castelló, Violeta Migallón
Gomis, José Penadés Martínez, Serge Ramon.
Departamento de Ciencia de la Computación e Inteligencia Artificial
Universidad de Alicante
Nombre de la asignatura: Matemática Discreta
Código: 9170
Tipo de asignatura: Troncal
Nivel: Primer ciclo
Curso Primero
Semestral/Cuatrimestral: Cuatrimestral
Número de créditos: 6
1 Contextualización:
1.1 Perfil de los créditos de la materia. Adecuación al perfil profesional y académico de la
titulación:
Analizando las distintas recomendaciones curriculares de informática publicadas por instituciones de
prestigio internacional se observa que, si bien todos los informes respecto a las materias que debe cursar un
ingeniero informático no son iguales, y algunos muy distintos en su filosofía y concepción, en lo que respecta
a las matemáticas, todos coinciden en resaltar la importancia que en informática tienen las estructuras
discretas. En ese sentido podríamos decir que las estructuras discretas son las matemáticas de la
informática, aunque no las únicas. Los temas que se consideran esenciales dentro del área de estructuras
discretas y que deben formar parte del núcleo de unos estudios de Ingeniería Informática son: teoría de
conjuntos, lógica básica, técnicas de demostración, fundamentos de conteo, aritmética entera y modular,
grafos, árboles y probabilidad discreta.
En los planes de estudio de Ingeniería Informática de la Universidad de Alicante, la asignatura
Matemática Discreta pretende cubrir parte de las necesidades, sobre estructuras discretas, del futuro
ingeniero informático relacionadas con la teoría de grafos, la aritmética entera y modular, y la combinatoria,
ya que éstos son sus descriptores y además el resto de contenidos relacionados con las estructuras discretas
necesarios para un ingeniero informático son cubiertos en otras asignaturas, concretamente en Lógica
Computacional, Álgebra y Estadística.
La teoría de grafos se ha convertido en una valiosa herramienta para la informática. Esto ha sido debido
a dos razones principalmente, una porque nos sirve de ayuda para la representación y conocimiento de las
estructuras de informática y otra porque favorece la aplicación de la informática a otros campos. Los
conceptos de teoría de grafos, además de utilizarse en algoritmia y en bases de datos, se usan también en
redes, sistemas operativos, compiladores, análisis de imágenes y reconocimiento del habla.
Los enteros y la aritmética modular juegan un papel bastante importante en la informática, destacando
su aplicación a la criptografía, tema que actualmente está suscitando gran interés, en especial porque el
crecimiento de la red Internet está muy condicionado a la seguridad de las transmisiones.
Aunque las aplicaciones de la combinatoria son muy amplias, aquí mencionaremos una de ellas que por
sí sola justifica su inclusión en un currículo de informática. Ésta es el estudio de la eficiencia de los algoritmos
atendiendo al número de pasos elementales que realiza o al espacio de memoria utilizado en su ejecución.
De todo lo expuesto se deduce que, los tópicos relacionados con esta asignatura van a ser básicos en la
formación de cualquier ingeniero informático, sea cual sea su perfil académico y su futuro perfil profesional.
Esta adecuación de los tópicos relacionados con la asignatura Matemática Discreta a los distintos perfiles
profesionales queda resumida en la siguiente tabla:
Perfil titulación. Competencias. Perfil asignatura. Competencias.
Desarrollo de software y aplicaciones. Conocimientos y habilidad para el diseño y la manipulación de grafos.
Conocimiento y habilidad en el uso de técnicas de conteo.
Sistemas y redes. Conocimientos y habilidad para el diseño y la manipulación de grafos.
Conocimiento básico de los mecanismos de seguridad.
Tecnología de la Información. Conocimientos y habilidad para el diseño y la manipulación de grafos.
Conocimiento y habilidad en técnicas de planificación.
Conocimiento y habilidad en el uso de técnicas de conteo.
Conocimiento básico de los mecanismos de seguridad.
1