Nauči kako se algoritam osmišljava, dokazuje i analizira
Dizajn i analiza algoritama (DAA) • RAF
DAA bez bubanja: od ideje algoritma do dokaza i složenosti
Kurs Dizajn i analiza algoritama pomaže ti da razumeš zašto algoritam radi, koliko je efikasan i koju paradigmu treba izabrati. Namenjen je ozbiljnoj pripremi za DAA na RAF-u.
Video lekcije Praktični zadaci Učenje svojim tempom
knapsack.pyTeachify lesson
01for i in range(1, n + 1):02 for c in range(capacity + 1):03 dp[i][c] = dp[i - 1][c]04 if weight[i - 1] <= c:05 dp[i][c] = max(dp[i][c],06 value[i - 1] + dp[i - 1][c - weight[i - 1]])Program kursa
Oblasti koje prolazimo na kursu DAA
Gradivo je organizovano tako da svaki novi koncept koristi ono što si već savladao/la. Na taj način se znanje gradi bez preskakanja ključnih koraka.
- 01
Dokaz korektnosti i invarijante
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
- 02
Rekurentne relacije i analiza složenosti
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
- 03
Podeli pa vladaj
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
- 04
Pohlepni algoritmi
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
- 05
Dinamičko programiranje
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
- 06
Backtracking, branch and bound i klase složenosti
Objašnjenje koncepta, vođen primer i zadaci za samostalnu proveru.
Cilj kursaSamostalno rešavanje
KonceptPrimerVežbaRazumevanje
Šta ćeš znati
Posle kursa nećeš samo prepoznavati rešenje — znaćeš da ga napraviš.
- Da prepoznaš odgovarajuću algoritamsku paradigmu
- Da formulišeš stanje i prelaz u dinamičkom programiranju
- Da argumentuješ korektnost rešenja
- Da uporediš više rešenja istog problema
Priprema za kolokvijum i ispit
Vežba koja te priprema za novi zadatak, a ne samo za već viđeni primer.
Kurs DAA je usmeren na način razmišljanja, česte obrasce i proveru graničnih slučajeva. Cilj je da na ispitu umeš da prilagodiš znanje, čak i kada zadatak nije identičan onome koji si vežbao/la.
Pogledaj aktuelnu ponuduKonstrukcija pohlepnog kriterijuma
Definisanje DP stanja, prelaza i početnih uslova
Jasno obrazloženje složenosti i korektnosti
Paketi i cene
Izaberi paket za kurs DAA
Možeš da izabereš pripremu za jedan deo predmeta ili kompletan paket koji obuhvata oba kolokvijuma i ispit.
KLK 1
Kolokvijum 1
Ciljana priprema oblasti koje se obrađuju na prvom kolokvijumu.5.000RSD
- Objašnjenje ključnih oblasti
- Zadaci za pripremu kolokvijuma
- Učenje sopstvenim tempom
KLK 2
Kolokvijum 2
Sistematična priprema oblasti koje se obrađuju na drugom kolokvijumu.5.000RSD
- Objašnjenje ključnih oblasti
- Zadaci za pripremu kolokvijuma
- Učenje sopstvenim tempom
Ispit
Ispit
Fokusirana priprema ispitnog gradiva i povezivanje najvažnijih koncepata.5.000RSD
- Pregled ispitnih oblasti
- Tipični zadaci i obrasci
- Priprema za samostalno rešavanje
Sve
Kompletan kurs
Kompletna priprema za KLK 1, KLK 2 i ispit u okviru jednog paketa.- Kolokvijum 1
- Kolokvijum 2
- Ispit
- Ušteda 5.000 RSD
Nisi siguran/na koji paket ti odgovara? Pozovi 060/1436-400 ili piši na info@teachify.rs.
Pitanja o kursu DAA
Pre početka proveri sve što ti je važno
Za dodatna pitanja pozovi 060/1436-400 ili piši na info@teachify.rs.
Koja je razlika između ASP i DAA?+
ASP je više usmeren na strukture podataka i njihove implementacije, dok DAA dublje obrađuje paradigme dizajna, dokaz korektnosti i analizu algoritama.
Da li se radi dinamičko programiranje od početka?+
Da. Kreće se od prepoznavanja preklapajućih potproblema, zatim se definišu stanje, prelaz, baza i redosled računanja.
Da li je potrebna jaka matematika?+
Potrebno je logičko razmišljanje i spremnost da se prati dokaz. Matematički koraci se objašnjavaju u kontekstu konkretnog algoritma.
Kreni organizovano
Spremi DAA bez nepotrebnog lutanja
Uči svojim tempom uz video lekcije, zadatke i materijale koji su dostupni kada god ti zatrebaju.
Pogledaj ponudu Online pristup i učenje svojim tempom