I smer, grupa 1i2 - školska 2010/2011. godina - letnji semestar

Nastavnik: dr Filip Marić, Saradnici: Sana Stojanović, Danijela Petrović, Jelena Dunjić

Kurs je koncipiran u saradnji sa profesorom dr Predragom Janičićem

Spisak studenata i rezultati (septembarski rok)

Rezultati - tok koji je slušao nastavu kod profesora Janičića

Rezultati - zbirno (.pdf), detaljno (.ods)

Upis ocena i gledanje radova: petak 9. 9. u 10h (Simina 2 ili kabinet 716).

Nastavne teme

• 1. nedelja: Utorak, 22. 2. 2011.
  • Dinamička alokacija memorije
• 2. nedelja: Utorak, 1. 3. 2011.
  • Rekurzija
• 3. nedelja: Utorak, 8. 3. 2011.
  • Analiza složenosti algoritama
  • O notacija
  • Rekurentne relacije
• 4. nedelja: Utorak, 15. 3. 2011.
  • Ispitivanje ispravnosti programa
  • Invarijante petlji
• 5. nedelja: Utorak, 22. 3. 2011.
  • Pretraga (linearna, binarna). Ugradjene funkcije (bsearch).
• 6. nedelja: Utorak, 29. 3. 2011.
  • Elementarni algoritmi sortiranja (insertion, selection, bubble, Shell)

Osnovna literatura

• Predrag Janičić, Filip Marić: Programiranje 2 (radna verzija - moguće su greške i izmene materijala, ali predstavlja dobru osnovu za pažljivog čitaoca).

Dodatna literatura i alati

• GNU/Linux
  • Ubuntu - distribucija Linux operativnog sistema
  • Wubi - instalacija Ubuntu Linux sistema kao Windows aplikacije
  • Aleksandar Samardžić: GNU programerski alati

Način rada i polaganja ispita

• Aktivno prisustvo na predavanjima i vežbama - 5 poena
• Mini testovi - 10+5 poena
• Kolokvijum - 25 poena
• Završni ispit - 55 poena

Obaveze studenata