P2_2023

Repozitorijum sadrži materijale sa časova vežbi na kursu Programiranje 2 na Matematičkom fakultetu Univerziteta u Beogradu.

Repozitorijum sadrži materijale korišćene u školskoj 2022/2023. godini.

Sadržaj kursa

U nastavku se nalazi spisak tema predstavljenih na kursu:

• Nedelja 1: datoteke, argumenti komandne linije, pseudo slučajni brojevi;
• Nedelja 2: dinamička alokacija memorije (predstavljenje funkcija malloc, calloc i realloc);
• Nedelja 3: napredni ulaz i izlaz, vežbanje;
• Nedelja 4: programi pisani u više datoteka (kreiranje biblioteke za rad sa polinomima);
• Nedelja 5: predstavljanje koncepta rekurzije;
• Nedelja 6: pokazivači na funkcije, debagovanje, profajliranje, ispitivanje složenosti algoritama;
• Nedelja 7: algoritmi pretrage (linearna i binarna pretraga), predstavljenje funkcije bsearch;
• Nedelja 8: algoritmi sortiranja;
• Nedelja 9: bitovski operatori;
• Nedelja 10: jednostruko povezane liste kao napredne strukture podataka;
• Nedelja 11: binarna pretraživačka stabla kao napredne strukture podataka;
• Nedelja 12: binarna pretraživačka stabla kao napredne strukture podataka;
• Nedelja 13: binarna pretraživačka stabla kao napredne strukture podataka.

Literatura

Knjiga: Programiranje 1 (Osnove programiranja kroz programski jezik C)
Autori: dr Predrag Janičić, dr Filip Marić

Knjiga: Programiranje 2 (Osnove programiranja kroz programski jezik C)
Autori: dr Predrag Janičić, dr Filip Marić

Knjiga: The C Programming Language
Autori: Brian Kernighan, Dennis Ritchie

Zbirka zadataka: Zbirka zadataka sa rešenjima "Programiranje 2"
Autori: dr Milena Vujošević Janičić, dr Jelena Graovac, dr Nina Radojičić Matić, Anđelka Zečević, Ana Spasić, dr Mirko Spasić

Korisni linkovi

Sajtovi na kojima možete vežbati algoritamske zadatke iz oblasti koje pokrivamo kursom (a i iz mnogih drugih o kojima ćete tek učiti):

• LeetCode (link ka sajtu možete pronaći ovde);
• HackerRank (link ka sajtu možete pronaći ovde);
• CODEFORCES (link ka sajtu možete pronaći ovde).