- 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
- 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
- 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 35% 35%
- Kuize
- 0 0% 0%
- Projekte
- 2 15% 30%
- Detyra
- 0 0% 0%
- Laboratorët
- 0 0% 0%
- Pjesëmarrja në mësim
- 0 0% 0%
- Përqindja totale e vlerësimit
- 65%
- Përqindja e provimit përfundimtar
- 35%
- 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
- 2 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