Matemàtica Discreta

Bibliographic citation -- Permanent link: https://ddd.uab.cat/record/244775

Matemàtica Discreta [102772]
Villanueva Gay, Mercè
Borges, Joaquim Borges, Joaquim (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Bartrina Rapesta, Joan
Gastón Brasó, Bernat
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Additional title:	Discrete Mathematics
Additional title:	Matemática Discreta
Date:	2021-22
Abstract:	La Matemàtica Discreta és l'àrea de les matemàtiques dedicada a l'estudi d'objectes discrets. Alguns dels temes dels que s'ocupa són: combinatòria, teoria de grafs, disseny i anàlisi d'algorismes relacionats amb aquests problemes, criptografia, teoria de codis correctors d'errors, optimització, etc. De tots aquests temes, ens centrarem en: teoria bàsica de grafs, optimització de recorreguts, algorismes sobre grafs i complexitat dels algorismes i problemes.
Abstract:	The course deals with topics included in the area of Discrete Mathematics focussing on the study of discrete objects. It begins with basic graph theory, path optimisation, algorithms in graphs and complexity of algorithms and problems.
Abstract:	La Matemática Discreta es el área de las matemáticas dedicada al estudio de objetos discretos. Algunos de los temas que aborda son: combinatoria, teoría de grafos, diseño y análisis de algoritmos relacionados con estos problemas, criptografía, teoría de códigos correctores de errores, optimización, etcétera. De todos estos temas, nos centraremos en: teoría básica de grafos, optimización de recorridos, algoritmos sobre grafos y complejidad de algoritmos y problemas.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Language:	Català, anglès, castellà
Studies:	Grau en Enginyeria Informàtica [2502441]
Study plan:	Grau en Enginyeria Informàtica (Menció en Enginyeria de Computadors) i Grau en Enginyeria Electrònica de Telecomunicació [1206] ; Grau en Enginyeria Informàtica (Menció en Tecnologies de la Informació) i Grau en Enginyeria de Sistemes de Telecomunicació [1207] ; Grau en Enginyeria Informàtica [958]
Document:	Objecte d'aprenentatge