Natjecateljsko programiranje

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.

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

  1. opisati tok rješavanja algoritamskih problema
  2. prepoznati vremensku i memorijsku složenost bilo kojeg algoritma ili strukture
  3. objasniti konkretne algoritme i strukture podataka
  4. analizirati dani problem i izdvojiti podprobleme
  5. primijeniti naučeno na širem skupu problema
  6. integrirati rješenja podproblema kako bi se dobilo cjelokupno rješenje
  7. 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 znanja

Znanje 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

  1. Uvodno predavanje.
  2. Teorija grafova.
  3. Pretraživanje.
  4. Pretraživanje.
  5. Napredne strukture podataka.
  6. Napredne strukture podataka.
  7. Teorija brojeva i linearna algebra.
  8. Teorija brojeva i linearna algebra.
  9. Dinamičko programiranje.
  10. Dinamičko programiranje.
  11. Raspršeno adresiranje.
  12. Raspršeno adresiranje.
  13. Sweep line.
  14. Heuristike.
  15. Heuristike.

Studijski programi

Sveučilišni preddiplomski
Automatika (modul)
Vještine - 5. semestra (5. semestar)
Bežične komunikacijske tehnologije (modul)
Vještine - 5. semestra (5. semestar)
Elektroenergetika (modul)
Vještine - 5. semestra (5. semestar)
Elektroničko i računalno inženjerstvo (modul)
Vještine - 5. semestra (5. semestar)
Elektronika (modul)
Vještine - 5. semestra (5. semestar)
Elektrotehnika i informacijska tehnologija (studij)
Vještine - 3. semestra (3. semestar)
Obradba informacija (modul)
Vještine - 5. semestra (5. semestar)
Programsko inženjerstvo i informacijski sustavi (modul)
Vještine - 5. semestra (5. semestar)
Računalno inženjerstvo (modul)
Vještine - 5. semestra (5. semestar)
Računarska znanost (modul)
Vještine - 5. semestra (5. semestar)
Računarstvo (studij)
Vještine - 3. semestra (3. semestar)
Telekomunikacije i informatika (modul)
Vještine - 5. semestra (5. semestar)
Sveučilišni diplomski
Automatika (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Bežične komunikacijske tehnologije (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Elektroenergetika (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Elektroničko i računalno inženjerstvo (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Elektronika (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Elektrotehnički sustavi i tehnologija (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Obradba informacija (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Programsko inženjerstvo i informacijski sustavi (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Računalno inženjerstvo (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Računarska znanost (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)
Telekomunikacije i informatika (profil)
Vještine - dipl.studij - 1. semestar (1. semestar)

Literatura

Thomas H. Cormen, Charles E. Leiserson (2001.), Introduction to Algorithms, 2/e, The MIT Press; 2nd edition
Robert Sedgewick (2002.), Algorithms in C++, Addison-Wesley Professional; 3 edition

Izvedba

ID 65973
  Zimski semestar
4 ECTS
R1 Engleski jezik
R1 E-učenje
30 Predavanja
0 Auditorne vježbe
30 Laboratorijske vježbe

Ocjenjivanje

100 izvrstan
90 vrlo dobar
70 dobar
50 dovoljan