MATEMÀTICA DISCRETA

Abstract

Aquest és un llibre de text destinat als estudiants d'informàtica (o de matemàtiques, o d'alguna altra enginyeria) que cursen la matèria en un quadrimestre del primer any. Els continguts, el grau de profunditat amb què es tracten, l'ordenació amb què es presenten i la manera en què s'estructura el llibre són els que ens semblen més adequats en aquest context. Totes les enginyeries requereixen un corpus matemàtic genèric, però les especificitats de cadascuna ens obliguen a aprofundir més en algunes qüestions o, fins i tot, a estudiar-ne algunes que no són necessàries en altres contextos; en el cas de la informàtica, aquestes matemàtiques específiques inclouen les tècniques pròpiament discretes de la combinatòria i els grafs, els fonaments teòrics de la lògica simbòlica i la teoria de conjunts. En diversos aspectes, com ara la criptografia, es fa necessari un bon coneixement de la teoria de nombres. Tot això (i alguna cosa més) és el que entenem per matemàtica discreta, si més no, en l'àmbit d'una matèria pròpia dels estudis d'informàtica.