
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 | Teoria e numrit: Pjestueshmeria. Aritmetika Modulare. Numrat prim, pjestuesi me i madh i perbashket dhe shumefishi me i vogel i perbashket. Algoritmi i Euklidit dhe barazimi Bezu | |||||||
5 | Zgjidhja e kongruencave lineare dhe aplikimet e kongruencave | |||||||
6 | Induksioni matematik, induksioni i forte dhe mire-renditja | |||||||
7 | Perkufizimet rekursive dhe induksioni strukturor. Algoritmet rekursive | |||||||
8 | Provimi gjysmefinal | |||||||
9 | Numerimi, konceptet baze. Parimi i kafazit te pellumbave. Kombinacionet, perkembimet. Koificienti binomial dhe identitetet | |||||||
10 | Teknika te avancuara te numerimit. Aplikime te relacioneve rekurente. Zgjidhja e relacioneve rekurente lineare | |||||||
11 | Relacionet dhe vetite e tyre. Riparaqitja e relacioneve. Relacionet e ekuivalences, renditja e pjesshme | |||||||
12 | Hyrje ne teorine e grafeve. Grafet dhe modelet e tyre. Disa tipe te vecanta grafesh | |||||||
13 | Riparaqitja e grafeve dhe izomorfizmi i tyre. Lidhshmeria. Udhet Euleriane dhe Hamiltoniane | |||||||
14 | Problemi i rruges se shkurter. Grafet planare dhe ngjyrimi ne grafe | |||||||
15 | Pemet dhe aplikimet e tyre | |||||||
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 | 40 | ||||||
Kuize | 0 | 0 | ||||||
Projekte | 1 | 10 | ||||||
Projekte semestrale | 0 | 0 | ||||||
Punë laboratori | 0 | 0 | ||||||
Pjesëmarrja në mësim | 1 | 10 | ||||||
Kontributi i notave të ndërmjetme mbi vlerësimin final | 60 | |||||||
Kontributi i provimit final mbi vlerësimin final | 40 | |||||||
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 | 1 | 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)