| Guia docent Escola Tècnica Superior d'Enginyeria |
català |
| Enginyeria Tècnica en Informàtica de Gestió (1998) |
 Assignatures |
| MATEMÀTICA DISCRETA |
| Continguts |
| DADES IDENTIFICATIVES | 2012_13 |
| Assignatura | MATEMÀTICA DISCRETA | Codi | 17071007 | |||||
| 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. |
| Combinatòria. | Funcions combinatòries bàsiques. Nombres binomial generalitzats. Principi d' inclusió-exclusió. Nombres de Stirling. Tècnica de les funcions generadores. Recurrències lineals. |
| Teoria de grafs | Definicions i operacions bàsiques. Representacions matricials, Isomorfismes. Grafs dirigits, pseudograf i multigrafs Grafs bipartits. Camins, circuits i cicles. Distàncies. Connexió i components connexes. Distàncies. Grafs ponderats. Arbres. Grafs eulerians i semieulerians. Grafs hamiltonians. Grafs planars. Coloració de grafs i mapes. Número i polinomi cromàtic. |
