Kurs Algoritmi i strukture podataka je kurs na drugoj godini I smera.

Predmetni nastavnici:

• dr Danijela Simić
• dr Filip Marić

Asistenti:

• Andrija Urošević
• Lazar Stanojević
• Matija Lojović

Obavezan predmet

• 6 ESPB bodova
• 3 časa predavanja
• 3 časa vežbi

Ispitne obaveze (100 poena):

• Izrada domaćeg: 10 poena (4 domaća po 3 zadatka na svake 3 nedelje; rok za izradu je 2 nedelje)
• Praktični ispit: 40 poena (4 zadatka po 10 poena)
• Mini-test na usmenom: 10 poena
• Usmeni ispit: 40 poena (po ispitnim pitanjima)

Pragovi:

• bar 20 poena na praktičnom delu ispita

Predavanja po časovima

1. čas

Literatura

Zadaci po časovima

1. čas

Uvod u c++

• Uvod
• Cppreference

2. čas

Korektnost algoritama

• Dvobojka
• Obrtanje cifara
• Binarni zapis
• Zadaci u Dafny-ju

3. čas

Tehnike za popravljanje složenosti. Zamena iteracije formulom. Inkrementalnost.

• Aritmetički trougao
• Broj deljivih u intervalu
• Ruter
• Najveći težinski zbir posle cikličnog pomeranja
• Najduži segment koji sadrži uzastopne brojeve

4. čas

Tehnike za popravljanje složenosti. Prefiksne sume. Sortiranje. Binarna pretraga.

• Zbirovi segmenata
• Uvećavanje segmenata
• Sortiranje takmičara
• Najbrojniji element, rešenje
• Najbrojniji podskup koji sadrži uzastopne brojeve, rešenje
• Broj parova datog zbira, rešenje

5. čas

Tehnike za popravljanje složenosti. Prefiksne sume. Sortiranje. Binarna pretraga.

• Kružne zone, rešenje
• Armatura, rešenje
• Gradnja, rešenje
• Broj parova datog zbira, rešenje
• Tastatura i miš, rešenje
• Predajnici, rešenje
• Figurice, rešenje

6. čas

Induktivno-rekurzivna konstrukcija algoritama.

• Grejov kod
• Morzeov niz
• Ne sadrže cifru 3
• Faktori neravnoteže binarnog drveta
• Zvezda

7. čas

Strukture podataka. Stek. Red. Dek. Red sa prioritetom.

• Uparenost zagrada, Rešenje
• Prosti činioci 235, Rešenje
• Sortiranje, Rešenje
• Sažimanje uzastopnih, Rešenje
• Zbir k najboljih, Rešenje
• Push-pop rekonstrukcija, Rešenje

Literatura za predavanja

Dodatno