$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \newcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Uvod u algoritme

Tagovi: Algoritmi Dizajn Analiza

  • BubbleBee Tim
  • 2/3/2013

Dobro došli na BubbleBee kurs - Uvod u algoritme. Na ovoj stranici možete naći osnovne informacije o samom kursu, njegovoj strukturi i sadržaju. Pre nego što počnete sa kursom predlažemo vam da pročitate opis kao i da odgledate uvodni video. Ukoliko imate komentara ili dodatnih sugestija povodom kursa, nemojte oklevati da se obratite BubbleBee timu. Takođe, ukoliko naiđete na neku grešku, kojih svakako ima, bili bismo zahvalni kada biste nas obavestili o istoj.

Kurs Uvod u algoritme pokriva široki spektar algoritama i tehnika programiranja. Cilj kursa je upoznavanje sa najvažnijim algoritmima koji se koriste za rešavanje praktičnih problema koji se javljaju u računarskim naukama. Sadržaj kursa obuhvata osvrt na strukture podataka, matematičke algoritme, rekurziju i backtrack, teoriju grafova, dinamičko programiranje, geometrijske algoritme...  

Online kurseva sa sličnim sadržajem ima dosta, tako da je fer pitanje: zašto se ovaj kurs razlikuje od drugih? Tri ključne stvari koje ovaj konkretan kurs izdvajaju su: struktura, scenario i tematika.

Struktura. Struktura i organizacija kursa je defisana tako da bude jednostavna i prilagođena potrebama svakog korisnika. Akcenat je stavljen na video materijale koje je lakše pratiti od čitanja pisanog materijala. Video predavanja su kratka i svaki pokriva malu celinu lekcije, tako da ukoliko nemate mnogo vremena određenog dana možete ipak nešto novo čuti i pustiti “da se slegne„. Imaćete dosta statistika svog progresa, biće vam ukazane i objašnjene greške, kao i mogući dodatni materijal ukoliko je to potrebno. Pored same teorijske priče kurs zahteva i implementaciju prezentovanih algoritama, kao i teorijsko testiranje.

Scenario. Sam sadržaj kursa je definisan tako da pokriva dosta scenarija, od koji izdvajamo tri glavna:

  • Kurs pokriva potrebno znanje za nacionalna takmičenja iz programiranja za učenike srednjih škola, kao i za internacionalna takmičenja IOI i ACM.
  • Kurs prati sadržaj kurseva dizajna i analize algoritama sa tehničkih i matematičkih fakulteta u Srbiji.
  • Kurs pokriva potrebno znanje iz algoritama za većinu softverskih firmi.

Naravno, ukoliko uspešno završite ovaj kurs, mi ne možemo tvrditi da ćete dobiti visoku ocenu na ispitu ili osvojiti nagradu na takmičenju, ali svakako možemo reći da će šanse za to značajno porasti.

Tematika. Pored samog izlaganja konkretnog algoritma, materijali pokrivaju i dosta propratnih napomena vezanih za isti: najbolji pristup implementaciji, testiranje, analizu složenosti, “trikove” i uopštenja... Pričaćemo o standardnim greškama, kako u implementaciji tako i u teoriji, i iste dopunjavati analizom vaših rešenja. Svaki primer će biti detaljno objašnjen i rešenje će biti prikazano kroz proces razvijanja ideje, a ne samo navedeno kao grom iz vedra neba. Nadamo se da ćemo u što više situacija pitanje “kako da mi ovo padne na pamet” zameniti pitanjem “kako mi ovo nije palo na pamet”.

Kako i gde možemo upotrebiti matematičke teoreme u programiranju? Šta i kako nam algoritmi teorije grafova govore o povezanosti među ljudima? Da li algoritam sortiranja može imati bolju složenost od O(n log n)? Koji je optimalni novčani sistem? Kako radi predlog prijateljstva na Facebook-u? Ako ste se ikada zapitali nešto slično – na dobrom ste mestu.

Nama nije važno da li vas programiranje interesuje zbog takmičenja, profesije ili hobija - sve dok među ovim materijalima pronalazite nešto za sebe.

7 Komentara

  • Od teo,

    @teme Hvala na pohvalama i drago mi je da koristite BubbleBee za pripreme takmicara. Za sad samo Zbirka ide sa kompletnim resenjima, za korisnike koji imaju profesorski nalog. Za ostale zadatke, jesmo razmisljali o ovome ali jeste posao preobiman. Mozda sacekamo srednjoskolsku komisju za takmicenja da objavi biltene sa takmicenja pa da ih okacimo na sajtu. Mozda uradimo i ovako kako ste predlozili sa odabranim resenjima, mada ni to nije mali posao.

  • Od teme,

    Sajt je odličan i koristim ga za pripremu klinaca za takmičenje u osnovnoj i srednjoj školi. Bilo bi još bolje, ako bi postavili rešenja (objašnjenja) složenijih problema, posebno sa takmičenja za srednje škole. Ukoliko je to preobimno, mogli bi da, za svaki problem, birate i postavite kod najboljeg upload-ovanog rešenja.

  • Od teo,

    borkovicd slazem se sa tobom, radimo na tome da uvedemo bolju navigaciju na sajtu. Hvala ti na primedbi.

  • Od borkovicd,

    Malo konfuzan sajt posto na stranici odredjene lekcije nema linka ka sledecoj ili prosloj lekciji.

  • Od dalibor,

    Ja sam potpuni neznanac sto se tice ovih stvari i jako bih voleo da nam objasnite sta si binarni kodovi,algoritmi i tako dalje kako upravljati njima kako praviti sajtove i td..Hvala..

Postavi komentar

Morate biti ulogovani kako biste ostavili komentar.