Natjecateljsko programiranje
Prikazani su podaci za akademsku godinu: 2024./2025.
Nositelji
Opis predmeta
Vještina na kojoj će se polaznike upoznati s primjenom algoritama u rješavanju složenih problema. Cilj vještine je predstaviti polaznicima primjenu već naučenih algoritama na složenije probleme i područja na kojima njihova primjena nije nimalo očita, a ponekad ni intuitivna.
Preduvjeti
programiranje u jeziku c ili c++, osnovni algoritmi i strukture podataka
Studijski programi
Sveučilišni preddiplomski
Vještine - 3. semestar (3. semestar) Vještine - 5. semestar (5. semestar)[FER3-HR] Računarstvo - studij
Vještine - 3. semestar
(3. semestar)
Vještine - 5. semestar
(5. semestar)
[FER2-HR] Automatika - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Bežične komunikacijske tehnologije - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Elektroenergetika - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Elektroničko i računalno inženjerstvo - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Elektronika - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Elektrotehnika i informacijska tehnologija - studij
Vještine - 3. semestra
(3. semestar)
[FER2-HR] Obradba informacija - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Programsko inženjerstvo i informacijski sustavi - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Računalno inženjerstvo - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Računarska znanost - modul
Vještine - 5. semestra
(5. semestar)
[FER2-HR] Računarstvo - studij
Vještine - 3. semestra
(3. semestar)
[FER2-HR] Telekomunikacije i informatika - modul
Vještine - 5. semestra
(5. semestar)
Sveučilišni diplomski
Vještine - dipl.studij_FER3 - 1. semestar (1. semestar) Vještine - dipl.studij_FER3 - 1. semestar (1. semestar)[FER3-HR] Računarstvo - studij
Vještine - dipl.studij_FER3 - 1. semestar
(1. semestar)
[FER2-HR] Automatika - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Bežične komunikacijske tehnologije - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Elektroenergetika - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Elektroničko i računalno inženjerstvo - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Elektronika - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Elektrotehnički sustavi i tehnologija - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Obradba informacija - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Programsko inženjerstvo i informacijski sustavi - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Računalno inženjerstvo - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Računarska znanost - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
[FER2-HR] Telekomunikacije i informatika - profil
Vještine - dipl.studij - 1. semestar
(1. semestar)
Opće kompetencije
Vještina na kojoj će se polaznike upoznati s primjenom algoritama u rješavanju složenih problema. Cilj vještine je predstaviti polaznicima primjenu već naučenih algoritama na složenije probleme i područja na kojima njihova primjena nije nimalo očita, a ponekad ni intuitivna.
Ishodi učenja
- opisati tok rješavanja algoritamskih problema
- prepoznati vremensku i memorijsku složenost bilo kojeg algoritma ili strukture
- objasniti konkretne algoritme i strukture podataka
- analizirati dani problem i izdvojiti podprobleme
- primijeniti naučeno na širem skupu problema
- integrirati rješenja podproblema kako bi se dobilo cjelokupno rješenje
- procijeniti prednosti i mane različitih algoritama
Oblici nastave
Predavanja
Nastava je organizirana u dva ciklusa: prvi ciklus obuhvaća 7 tjedana nastave i međuispit, a drugi ciklus obuhvaća šest tjedana nastave i završni ispit. Nastava se provodi s ukupnim opterećenjem od 15 tjedana s 2 sata predavanja tjedno.
Provjere znanjaZnanje se provjerava putem tjednih domaćih zadaća te putem međuispita i završnog ispita.
Način ocjenjivanja
Kontinuirana nastava | Ispitni rok | |||||
---|---|---|---|---|---|---|
Vrsta provjere | Prag | Udio u ocjeni | Prag | Udio u ocjeni | ||
Domaće zadaće | 0 % | 20 % | 0 % | 0 % | ||
Međuispit: Pismeni | 0 % | 40 % | 0 % | |||
Završni ispit: Pismeni | 0 % | 40 % | ||||
Ispit: Pismeni | 0 % | 100 % |
Napomena / komentar
Nema ocjena, studenti prolaze ili padaju predmet.
Tjedni plan nastave
- Uvodno predavanje.
- Teorija grafova.
- Pretraživanje.
- Pretraživanje.
- Napredne strukture podataka.
- Napredne strukture podataka.
- Teorija brojeva i linearna algebra.
- Teorija brojeva i linearna algebra.
- Dinamičko programiranje.
- Dinamičko programiranje.
- Raspršeno adresiranje.
- Raspršeno adresiranje.
- Sweep line.
- Heuristike.
- Heuristike.
Literatura
Izvedba
ID 65973
Zimski semestar
4 ECTS
R0 Engleski jezik
R1 E-učenje
30 Predavanja
0 Seminar
0 Auditorne vježbe
30 Laboratorijske vježbe
0 Konstrukcijske vježbe
0 Vježbe tjelesnog odgoja
Ocjenjivanje
100 izvrstan
90 vrlo dobar
70 dobar
50 dovoljan