DADES IDENTIFICATIVES | 2010_11 |
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 |
Competències | Objectius d'aprenentatge | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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. |