- Kodi
- CMP 130
- Emri
- Matematikë Diskrete
- Semestri
- 2
- Leksione
- 3.00
- Seminare
- 1.00
- Laboratore
- 0.00
- Kredite
- 3.50
- ECTS
- 5.00
- 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.
- 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
- 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
- Sasia Përqindja Përqindja totale
- Gjysmë finale
- 1 40% 40%
- Kuize
- 0 0% 0%
- Projekte
- 1 10% 10%
- Detyra
- 0 0% 0%
- Laboratorët
- 0 0% 0%
- Pjesëmarrja në mësim
- 1 10% 10%
- Përqindja totale e vlerësimit
- 60%
- Përqindja e provimit përfundimtar
- 40%
- Përqindja totale
- 100%
- Sasia Kohëzgjatja (orë) Gjithsej (orë)
- Kohëzgjatja e kursit (përfshirë javët e provimit)
- 16 4 64
- Orë studimi jashtë klasës
- 14 3 42
- Detyrat
- 1 0 0
- Gjysmë finale
- 1 9 9
- Provimi përfundimtar
- 1 10 10
- Të tjera
- 0 0 0
- Ngarkesa totale e punës
- 125
- Ngarkesa totale e punës / 25 (orë)
- 5.00
- ECTS
- 5.00