Grafet dhe Algoritme

Print

Ardit Dauti, Msc

Kodi
EMS 220
Emri
Grafet dhe Algoritme
Semestri
4
Leksione
3.00
Seminare
1.00
Laboratore
0.00
Kredite
3.50
ECTS
5.00
Përshkrimi

Qëllimi i këtij kursi është të ofrojë një hyrje në dizajnimin dhe analizën e grafikëve dhe algoritmeve efikase.

Objektivat

● Të kuptojë hartimin, analizën dhe zbatimin e grafikëve dhe algoritmeve ● Njihuni me manipulimet standarde të simboleve që lindin në hartimin e algoritmit. ● Kuptoni se si të llogaritni efikasitetin e zbatimit të operacioneve specifike dhe kuptoni zbatimin e algoritmeve dhe strukturës së të dhënave në një gjuhë programimi moderne si Java / Python ● Përmirësoni aftësitë e programimit përmes përdorimit të aftë të algoritmeve dhe strukturave të të dhënave të reja të mësuara. Prezantoni punën dhe rezultatet e dikujt në mënyrë bindëse.

Java
Tema
1
Hyrje. te Kursi, Analiza e Algoritmeve dhe Shënimet Asimptotike
2
Llojet abstrakte të të dhënave
3
Listat e Lidhura, Raftet dhe Radhët
4
Pemë, Pemë binare
5
Pemët e Kërkimit Binar
6
Përshkimet e pemëve
7
Pemët e kërkimit të balancuar
8
MIDTERM
9
Renditja: Merge Sort, Heap Sort
10
Renditja: Renditja e shpejtë, Renditja me kovë
11
Hartimi, Hashimi i Tabelave
12
Struktura e të dhënave të grafikut
13
Algoritmi i Primit, Algoritmi i Kruskalit, Algoritmi Dijkstra
14
Prezantimi i Projektit
15
Rishikimi para provimit
16
Provimi Final
1
Të kuptojë hartimin, analizën dhe zbatimin e grafikëve dhe algoritmeve
2
Njihuni me manipulimet standarde të simboleve që lindin në hartimin e algoritmit
3
Kuptoni se si të llogaritni efikasitetin e zbatimit të operacioneve specifike dhe kuptoni zbatimin e algoritmeve dhe strukturës së të dhënave në një gjuhë programimi moderne si Java / Python
4
Përmirësoni aftësitë e programimit përmes përdorimit të aftë të algoritmeve dhe strukturave të të dhënave të reja të mësuara
5
Prezantoni punën dhe rezultatet e dikujt në mënyrë bindëse.
Sasia Përqindja Përqindja totale
Gjysmë finale
1 30% 30%
Kuize
2 5% 10%
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 4 56
Detyrat
1 4 4
Gjysmë finale
1 2 2
Provimi përfundimtar
1 2 2
Të tjera
0 0 0
Ngarkesa totale e punës
128
Ngarkesa totale e punës / 25 (orë)
5.12
ECTS
5.00