La matemàtica discreta integra un conjunt de branques diverses de la matemàtica que tenen totes elles relació amb la modelització de fenòmens discrets i l'estudi de les estructures finites i discretes, i que estan jugant un paper d'importància creixent a la informàtica i a ciències de la computació en general. Aquest curs vol ésser una introducció a una part dels coneixements matemàtics bàsics i importants per a l'estudi de la informàtica. Essencialment la Matemàtica Discreta s'estructura a l'entorn de dos grans temes, que entenem que han de constituir el nucli de l'assignatura. I - Introducció a la combinatòria enumerativa. II - Teoria de Grafs.
Mètodes docents: L’assignatura consta de classes teòriques, classes de problemes i classes pràctiques a l’aula informàtica. La durada de les classes de teoria i problemes és de 3 hores setmanals. A les classes teòriques el professor dóna els coneixements necessaris perquè l’alumne pugui fer un seguiment de l’assignatura i resoldre els problemes que se li proposen. A les classes de problemes es posen en comú els problemes que els alumnes s’han trobat al intentar resoldre els problemes proposats Les pràctiques es realitzen en sessions de dues hores cada 15 dies i en l'última sessió es realitza l'examen. Les classes pràctiques tenen lloc a l’aula informàtica i s'utilitza el programa MAPLE. Tipus d'exàmens: L'avaluació de l'assignatura consta de tres parts: 1.- Un examen tipus test que es realitzarà a mig quadrimestre i que té una puntuació d'un 20% de la nota. 2.- Un examen de pràctiques que es realitzarà al final del quadrimestre abans de l'acabament de les classes i que tindrà una puntuació d'un 20% de la nota. 3.- Un examen final (primera i segona convocatòria) que tindrà una puntuació d'un 60% de la nota. L'examen test i el de pràctiques són únics i la puntuació obtinguda serveix tant per a la convocatòria ordinària com per l'extraordinària. La nota de l'examen final haurà de ser superior o igual a 3 sobre 10 per poder fer mitjana amb les altres dues notes.