Naslovnica Pretraživanje AAA
IZBORNIK PREDMETA
 
GLAVNI IZBORNIK
 
 
NAPREDNI ALGORITMI I STRUKTURE PODATAKA
Šifra: 34395
ECTS: 5
Nositelji: izv. prof. dr. sc. Nikica Hlupić
Izvođači: dr. sc. Mario Brčić - Predavanja
Prijava ispita: Studomat
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
Opterećenje:
Vrsta nastaveUkupno
Predavanja 45
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
Strukture podataka: preskočne liste, samoorganizirajuće liste, rijetko popunjene tablice, uravnotežena stabla (rotacije u stablima, AVL stabla i crveno-crna stabla), višestruka stabla, B stabla, struktura Trie.
Odabrane optimizacijske metode i algoritmi: dinamičko programiranje (problem naprtnjače), genetski algoritmi (bojanje grafova i problem trgovačkog putnika), osnove neuronskih mreža, linearno programiranje i simpleks algoritam. Operacije nad skupovima.
Odabrani algoritmi nad grafovima: obilazak grafa, pretraživanje prvo u dubinu (DFS), pretraživanje prvo u širinu (BFS), najkraći putevi, detekcija ciklusa i povezanost, razapinjajuća stabla, Eulerovi grafovi, Hamiltonovi grafovi (problem trgovačkog putnika), uparivanje u grafovima.
Protok u mrežama.
Literatura:
  1. Introduction to algorithms; Cormen, Leiserson, Rivest, Stein; MIT Press; 2009; ISBN: 9780262033848
  2. Data Structures and Algorithms in C++; Adam Drozdek; Thomson Course Technology; 2004; ISBN: 978-0534491826
  3. Neural Networks and Learning Machines; Simon Haykin; Prentice Hall; 2009; ISBN: 978-0131471399
  4. Operacijska istraživanja; D.Kalipć, V.Mornar; Zues; 1996; ISBN: 953-6363-07-0
  5. An Introduction to Optimization; E.K.P. Chong, S.H.Żak; Wiley Interscience; 2008; ISBN: 0-471-75800-0
1. semestar
Teorijski predmeti profila - Redovni profil - Obradba informacija
Teorijski predmeti profila - Redovni profil - Programsko inženjerstvo i informacijski sustavi
Teorijski predmeti profila - Redovni profil - Računalno inženjerstvo
Teorijski predmeti profila - Redovni profil - Računarska znanost
Predmeti specijalizacije profila - Redovni profil - Telekomunikacije i informatika

3. semestar
Predmeti specijalizacije profila - Redovni profil - Telekomunikacije i informatika
Termini konzultacija:
OBAVIJESTI
Objavljeno: 06.12.2016. u 12:21

Uvid u ispite koje je ocijenio Brčić održat će se u srijedu 7. prosinca 2016. u 13 sati u D259.

Mario Brčić
Objavljeno: 05.12.2016. u 10:03

Otvorena je predaja laboratorijskih vježbi u sustavu Moodle. Predaje su omogućene do 10.12.2016. u 23:55 nakon čega će daljnje predavanje automatski biti onemogućeno.

 

Usmene prezentacije laboratorijskih vježbi održavati će se 12.-16.12.2016. prema rasporedu u kalendaru.

 

Napomena: Potrebno je riješiti samo jedan zadatak od ponuđenih za laboratorijsku vježbu.

Mario Brčić
FORUM
Sortiraj prema: naslovu | vremenu zadnjeg odgovora | vremenu otvaranja teme
Naslov Odgovori Zadnji odg.
REPOZITORIJ
 
ANKETA
 
Na ovoj stranici trenutno nije odabrana niti jedna anketa!