CS115 Diskretne strukture
Predmet CS115 Diskretne strukture ima dva osnovna cilja. Prvi je upoznavanje sa osnovnim konceptima i tehnikama koji se tiču diskretnih matematičkih struktura, posebno sa onim koje imaju neposrednu primenu u računarskim naukama. Drugi cilj je upoznavanje studenata sa metodama matematičkog i logičkog zaključivanja.
Ovaj kurs uključuje osnove matematičke logike, osnove teorije skupova, relacije, funkcije, algoritme, osobine celih brojeva, kongruencije, rekurentne relacije, teoriju grafova i algoritme sa njima, strukture za dinamičko skladištenje podataka, relacije uredjenja, mreže, matematičke strukture, linearne prostore i preslikavanja.
