| 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 | A | -1 | 3 | 1 | 0 | 3.50 | 5 | |
| Lektori dhe orari i konsultimeve | ||||||||
| Asistenti dhe orari i konsultimeve | ||||||||
| Gjuha e kursit | ||||||||
| Niveli i lëndës | ||||||||
| Përshkrimi | Ky eshte nje kurs hyres ne matematiken diskrete. Qellimi i ketij kursi eshte t’u prezantoje studenteve ide dhe teknika nga matematika diskrete te cilat perdoren gjeresisht ne shkenca dhe inxhinieri. Ky kurs u meson studenteve menyren e te menduarit logjikisht dhe matematikisht dhe te aplikoje keto teknika ne zgjidhjen e problemave. Per te arritur kete qellim, studentet do te mesojne logjike dhe arsyetimi matematikor, bashkesite, induksioni dhe rekursioni, relacionet, funksionet. Teknikat e numërimit, permutacionet, kombinacionet, rekurencat, algoritmat për gjenerimin e tyre. | |||||||
| Objektivat | Ne perfundim te kursit, studenti do të jete i afte kuptojë dhe të aplikojë logjikën elementare dhe algjebrën e bashkësisë, në ndertimin e arsyetimeve induktive, në kombinatorikë, në zgjidhjen e relacioneve rekursive. | |||||||
| Programi i Lëndës | ||||||||
| Java | Tema | |||||||
| 1 | Elemente te logjikes matematike: pohimet dhe lidhezat logjike. Ekuivalencat e pohimeve. Aplikime ne logjiken e pohimeve. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 1-21) | |||||||
| 2 | Predikatet dhe kuantoret.Rregullat e deduksionit logjik, metodat e vertetimit. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 22-35) | |||||||
| 3 | Bashkesite, veprimet me to. Funksionet. Vargjet dhe relacionet rekurente. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 36-57) | |||||||
| 4 | Shumat, matricat zero-nje. Algorimet dhe rritja e funksioneve. Kompleksiteti i algoritmeve (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 57-88) | |||||||
| 5 | Teoria e Numrit: Pjestueshmeria dhe aritmetika modulare. Numrat prim, pmmp dhe shvp (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 89-111) | |||||||
| 6 | Zgjidhja e kongruencave lineare. Zbatime te kongruencave lineare (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 111-125) | |||||||
| 7 | Induksioni matematik. Induksioni i forte dhe mire-renditja (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 125-138) | |||||||
| 8 | Provimi gjysmë final | |||||||
| 9 | Perkufizimet recursive dhe induksioni strukturor. Algoritmet rekursive (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 138-149) | |||||||
| 10 | Relacionet dhe vetite e tyre. Perfaqesimi i relacioneve. Relacionet e ekuivalences. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 150-178) | |||||||
| 11 | Renditjet e pjesshme. Diagramet e Hasit. Renditja leksikografike dhe klasifikimi topologjik (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 178-194) | |||||||
| 12 | Bazat e numerimit. Parimi I kafazit te pellumbave. Perkembimet dhe kombinacionet. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 195-214) | |||||||
| 13 | Koificientet Binomiale dhe identitetet. Perkembimet dhe kombinacionet e pergjithesuara. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 214-228) | |||||||
| 14 | Teknika te avancuara te numerimit. Aplikime te relacione te rekurences ne modelimin e problemeve. Zgjidhja e relacioneve rekurente lineare (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 228-243) | |||||||
| 15 | Algoritmet Perca-e-sundo dhe relacionet e rekurences. Perseritje. (Leksione te pershtatura ne shqip: Matematika Diskrete-Anjeza Pasku, Fq 243-250) | |||||||
| 16 | Provimi Final | |||||||
| Parakushtet | ||||||||
| Literatura | ||||||||
| Referenca të tjera | ||||||||
| Punë laboratori | ||||||||
| Përdorimi i komp. | ||||||||
| Të tjera | ||||||||
| Rezultatet e Lëndës dhe Kompetencat | ||||||||
| 1 | Persa I perket njohurive dhe te kuptuarit, ne perfundim te kursit, studenti pritet te jete I afte te: • Shpjegoje modele baze te matematikes diskrete dhe teknologjise. • Te shpjegoje se si keto modele mund te zbatohen ne problemet perkatese. | |||||||
| 2 | Persa I perket kompetencave dhe aftesisive ne perfundim te kursit, studenti pritet te jete I afte te: • Analizoje problemet e dhena ne menyre logjike. • Te shprehe problemat ne gjuhe formale • Te zgjidhe problemat duke perdorur metoda recursive • Te zgjidhe problema kombinatorike | |||||||
| Mënyra e Vlerësimit të Lëndës | ||||||||
| Notat e Ndërmjetme | Sasia | Përqindja | ||||||
| Gjysmë finale | 1 | 35 | ||||||
| Kuize | 2 | 30 | ||||||
| Projekte | 0 | 0 | ||||||
| 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 | 4 | 56 | |||||
| Detyra | 0 | 0 | 0 | |||||
| Gjysmë finale | 1 | 2 | 2 | |||||
| Provimi final | 1 | 2 | 2 | |||||
| Të tjera | 0 | 0 | 0 | |||||
| Ngarkesa totale e orëve | 124 | |||||||
| Ngarkesa totale e orëve / 25 (orë) | 4.96 | |||||||
| ECTS | 5 | |||||||
PDF (Shqip) PDF (Anglisht)