| 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. |
