Ivan Drecun

Matematički fakultet, Univerzitet u Beogradu
Katedra za računarstvo i informatiku

Algoritmi i strukture podataka


Profesori: dr Filip Marić
Asistenti: Vladan Kovačević, Ivan Drecun

Važne informacije

Rezultate ispita u roku septembar 1 možete pronaći ovde. Uvid u radove je moguć putem mejla, najkasnije 20.9. do 23:59. Za drugi zadatak se javite Vladanu (vladan.kovacevic@matf.bg.ac.rs), a za ostale meni.

Rezultate ispita u roku jun 1 možete pronaći ovde.

Rezultate ispita u roku januar 2 možete pronaći ovde.

Rezultate ispita u roku januar 1 možete pronaći ovde.

Rezultate sa domaćih zadataka možete pronaći ovde.

Obaveze na predmetu

Predispitne obaveze se sastoje iz domaćih zadataka i teorijskih kvizova. Domaći zadaci se rade se u okviru okruženja Petlja. Termin svakog domaćeg zadatka objavljuje se na ovoj stranici.

Prenos prošlogodišnjih bodova sa predispitnih obaveza je moguć. Za detalje se obratiti profesoru. Tabelu sa bodovima sa domaćih zadataka od prethodne godine možete pronaći ovde.

Završni ispit se sastoji iz praktičnog i usmenog dela. Praktični deo ispita se polaže na računarima.

Predispitne obaveze Domaći zadaci 15 poena
Teorijski kvizovi 5 poena
Završni ispit Praktični deo 40 poena
Usmeni deo 40 poena

Literatura

Svi primeri obrađeni na vežbama se mogu pronaći u skripti profesora Filipa Marića i zbirci algoritamskih zadataka na petlji.

Vežbe

Zadatke sa domaćih zadataka od ranijih godina možete vežbati ovde. Neke zadatke sa prethodnih rokova možete vežbati ovde i ovde.

# Tema Primeri Snimak
1 Uvod u C++ C++ podsetnik
2 Korektnost algoritama Binarni zapis
Aritmetički trougao
Dvobojka
Duplikati u nizu od 0 do n - 1
3 Tehnike za poboljšanje složenosti Broj deljivih u intervalu
Aritmetički trougao
Faktorijeli od 1 do n
Najveći težinski zbir
Ruter
Zbirovi segmenata
4 Sortiranje i binarna pretraga Soritranje takmičara
Najbrojniji element
Najduži podskup uzastopnih
Broj parnih pojavljivanja
Parovi datog zbira
Kružne zone
Kompresija
5 Binarna pretraga po rešenju i tehnika dva pokazivača Gradnja
Puno figurica
Broj parova datog zbira
Puno figurica
6 Induktivno-rekurzivna konstrukcija algoritama Grejov kod
Brojevi bez cifre 3
Zvezda
Faktori ravnoteže binarnog stabla
7 Strukture podataka: stek, red, red sa prioritetom Prosti činioci 235
Svi ispred manji ili svi ispred veći
Sažimanje uzastopnih
Potpuno zagrađen min-maks izraz
Zbir k najboljih
Zbirovi kvadrata
8 Strukture podataka: skup, mapa Broj parova datog zbira
Broj trojki datog zbira
Najveći ponovljeni element
Provera permutacija
Najbrojniji element
Segmenti datog zbira
Struktura: najbliži datom
Struktura: uvećavanje svih
9 Dekompozicija Treći obilazak
Quickselect
Pametna kupovina akcija
Pametna kupovina akcija (prebrojavanje)
Broj segmenata ograničenog zbira
10 Pretraga Sve particije
Bratska podela
Sudoku
Skakačeva tura
11 Dinamičko programiranje Broj particija
Broj načina dekodiranja
Najduži zajednički podniz
Maksimalni zbir kroz matricu
Najduži podniz palindrom
12 Pohlepni algoritmi Mali poštar
Mentori
Razlomljeni problem ranca
Vraćanje kusura
Niska bez istih susednih