
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)