Emri i Lëndës : Matematikë Diskrete
Kodi		Tipi i lëndës	Semestri	Leksione (orë/javë)	Seminare (orë/javë)	Lab (orë/javë)	Kredite	ECTS
CMP 130-1		B	2	3	1	0	3.50	5
Lektori dhe orari i konsultimeve
Asistenti dhe orari i konsultimeve
Gjuha e kursit				Albanian
Niveli i lëndës
Përshkrimi		Temat në Matematikën Diskrete synojnë aplikimet në shkencën komjuterike. Parimet themelore janë: logjika dhe argumentimi, teoria e bashkësisë, arsyetimi matematikor, induksioni dhe rekursioni, raportet, funksionet. Teknikat e numërimit, permutacionet, kombinimet, rekurencat, algoritmat për gjenerimin e tyre. Hyrje në grafikët dhe pemët. Algoritmet mbi procesimin e grafikut.
Objektivat		Studenti do të kuptojë dhe do të jetë i aftë të aplikojë logjikën elementare dhe algjebrën e bashkësisë, në ndërtimin e arsyetimeve induktive, në kombinatorikë, në zgjidhjen e marrëdhënieve rekursive, në aplikimin e algoritmeve mbi grafikët dhe pemët.
Programi i Lëndës
Java	Tema
1	Elemente te logjikes matematike: pohimet dhe lidhezat logjike. Ekuivalencat e pohimeve. Aplikime ne logjiken e pohimeve
2	Predikatet dhe kuantoret. Rregullat e deduksionit logjik, metodat e vertetimit
3	Bashkesite, veprimet me to. Vargjet dhe relacionet rekurente
4	Shumat, matricat zero-nje. Algorimet dhe rritja e funksioneve. Kompleksiteti i algoritmeve
5	Teoria e Numrit: Pjestueshmeria dhe aritmetika modulare. Numrat prim, pmmp dhe shvp
6	Zgjidhja e kongruencave lineare. Zbatime te kongruencave lineare
7	Induksioni matematik. Induksioni i forte dhe mire-renditja
8	Provimi gjysmefinal
9	Perkufizimet recursive dhe induksioni strukturor. Algoritmet rekursive
10	Relacionet dhe vetite e tyre. Perfaqesimi i relacioneve. Relacionet e ekuivalences.
11	Renditjet e pjesshme. Diagramet e Hasit. Renditja leksikografike dhe klasifikimi topologjik
12	Bazat e numerimit. Parimi I kafazit te pellumbave. Perkembimet dhe kombinacionet.
13	Koificientet Binomiale dhe identitetet. Perkembimet dhe kombinacionet e pergjithesuara.
14	Teknika te avancuara te numerimit. Aplikime te relacione te rekurences ne modelimin e problemeve. Zgjidhja e relacioneve rekurente lineare
15	Algoritmet Perca-e-sundo dhe relacionet e rekurences. Perseritje
16	Provimi final
Parakushtet
Literatura
Referenca të tjera
Punë laboratori
Përdorimi i komp.
Të tjera
Rezultatet e Lëndës dhe Kompetencat
1	Formim teorik dhe praktik të mjaftueshmëm për një profesion të suksesshëm dhe me aftësi zbatuese të njohurive shkencore themelore në praktikën e studentëve
2	Aftësi dhe formim profesional në përshkrimin, formulimin, modelimin dhe analizimin e problemeve, me konsideratë për zgjidhjet analitike të përshtatshme në të gjitha situatat e nevojshme
3	Njohuritë e nevojshme teknike, akademike dhe praktike, dhe besimin e zbatimit në projektimin dhe vlerësimin e makinerive ose sistemeve mekanike ose proceseve industriale me konsideratë për produktivitet, realizueshmëri dhe aspekte sociale dhe të mjedisit
4	Aftësinë e projektimit dhe drejtimit të eksperimenteve, grumbullimit të të dhënave, analizës dhe nxjerrjes së konkluzioneve
Mënyra e Vlerësimit të Lëndës
Notat e Ndërmjetme						Sasia	Përqindja
Gjysmë finale						1	35
Kuize						0	0
Projekte						2	30
Projekte semestrale						0	0
Punë laboratori						0	0
Pjesëmarrja në mësim						0	0
Kontributi i notave të ndërmjetme mbi vlerësimin final							65
Kontributi i provimit final mbi vlerësimin final							35
Total							100
Ngarkesa ECTS (Në Bazë të Ngarkesës së Studentit)
Aktivitetet					Sasia	Kohëzgjatja (orë)	Ngarkesa Totale (orë)
Kohëzgjatja e kursit (Duke përfshirë edhe javën e provimeve : 16x Orët totale të kursit)					16	4	64
Orët e studimit jashtë klase (Parapërgatitje, Praktika etj)					14	3	42
Detyra					2	0	0
Gjysmë finale					1	9	9
Provimi final					1	10	10
Të tjera					0	0	0
Ngarkesa totale e orëve							125
Ngarkesa totale e orëve / 25 (orë)							5
ECTS							5

PDF (Shqip) PDF (Anglisht)