Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Enginyeria Tècnica en Informàtica de Sistemes (1998) |
Assignatures |
MATEMÀTICA DISCRETA |
Continguts |
DADES IDENTIFICATIVES | 2011_12 |
Assignatura | MATEMÀTICA DISCRETA | Codi | 17081008 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
6 | 4.5 | 1.5 | Troncal | Segon | Segon |
Continguts | Atenció personalitzada | Avaluació |
Fonts d'informació |
Tema | Subtema |
Aritmètica entera | Divisibilitat. Nombres primers. Màxim divisor comú Identitat de Bezout. Algorisme d'Euclides. Equacions diofàntiques. Mínim múltiple comú. Congruències. Teorema xinès de les restes. Funció d'Euler. Altres funcions aritmètiques. Aplicació a la criptologia: algorisme RSA. |
Combinatòria. | Funcions combinatòries bàsiques. Nombres binomial generalitzats. Principi d' inclusió-exclusió. Nombres de Stirling. Recurrències lineals. |
Teoria de grafs | Definicions bàsiques. Representacions matricials, Isomorfismes. Grafs bipartitis. Camins, circuits i cicles. Distàncies. Connexió i components connexes. Grafs eulerians i semieulerians. Grafs hamiltonians. Coloració de grafs i mapes. Número i polinomi cromàtic. Grafs planars. Arbres. Grafs ponderats. |