Mat.Diskrete

Matematika Diskrete
Lënda Matematika Diskrete ligjërohet në vitin e parë në drejtimin e shkencës kompjuterike.
Lënda ndahet në këto njësi:
Elemente nga teoria e bashkësive
Unioni. Prerja. Ndryshimi. Bashkësia parititive.
Relacionet
Funksionet
Vargjet
Induksioni matematik
Rekursioni
Elemente të logjikës matematike
Algjebra e gjykimeve. Kuantorët. Lidhja e kuntorëve me negacionin.
Sistemet numerike
Aritmetika e sistemeve të ndryshme
Sistemi binar, oktal dhe heksadecimal
Algoritmet për kalimin nga njëri sistem në tjetrin
Strukturat algjebrike
Gjysmëgrupet. Grupet. Nëngrupet.
Homomorfizmet.
Unazat dhe fushat.
Algjebra e Bulit
Parimi i dualitetit
Funksionet buleane. Forma kanonike dhe forma duale e funskioneve buleane
Qarqet digjitale
Elemente të kombinatorikës
Ligji i shumës dhe prodhimit
Permutacionet dhe kombinacionet
Elemente nga teoria e grafeve
Nëngrafet
Izomorfizmi i grafeve. Diagrafi.
Grafi komplet, regular, ciklik.
Matrica e fqinjësisë dhe amtrica e incidencës së një grafi.
Grafet e lidhur.
Drurët dhe shkurret.
Shtigjet, qarqet dhe ciklet e një grafi.
Grafi i Eulerit dhe grafi i Hamiltonit
Elemente të teorisë së numrave
Unaza e numrave të plotë.
Plotpjestueshmëria
Algoritmi i Euklidit.
Literatura e cila shërben për përgatitjen e lëndës është: [1] E. Gashi, Teoria e bashkësive dhe logjika, Prishtinë, 2000 [2] P, Grassman, Discrete mathematics for computing, New York, 1997 [3] S. Lipschutz, M. Lipson, Discrete mathematics, New York 1997