[ Outline ] · Standard · Linear+ Državno Takmičenje Iz Informatike, 19. april

[pyost]

Drzavno takmicenje iz informatike ce se odrzati 19. aprila na Racunarskom fakultetu (Knez Mihailova 6, VI sprat), sa pocetkom u 10:00 sati (potrebno je doci pola sata ranije).

Za ovaj nivo takmicenja su pozeljna sledeca znanja:

• Jednostavne strukture podataka (slogovi, nizovi, stringovi, matrice, liste, skupovi)
• Jednostavni matematički postupci (sumiranja, brojni sistemi, prosti brojevi, Euklidov algoritam)
• Rekurzija, bektrek, kombinatorna prebrajanja
• Operacije sa velikim brojevima
• Elementarni algoritmi za sortiranje (selection sort, insertion sort, bubble sort, counting sort)
• Predstavljanje osnovnih geometrijskih objekta (tačke, duži, prave, kruznice), jednostavni postupci nad njima (nalaženje preseka, udaljenosti, uglova), analitička geometrija
• Brzi algoritmi za sortiranje (quick sort, merge sort), brzo pretraživanje (binarna pretraga, nalaženje k-tog elementa)
• Predstavljanje stabala i grafova, jednostavni grafovski algoritmi (pretraživanje u dubinu i u širinu, povezane komponente, nalaženje petlji, topološko sortiranje), binarno stablo pretraživanja
• Dinamičko programiranje
• Jednostavni geometrijski algoritmi (određivanje površine poligona, pripadnosti tačke poligonu)

[calamity]

Ja sam mislio da u MG i Svetozar Markovic imate bas dobre pripreme, nije valjda da ih nemate uopste?

Za MG ne znam, ali mi skoro da ih i nemamo. Pazi, kod nas zadaci sa casa ne mogu da budu ne znam koliko teski zato sto uvek imas ljude koji to ne mogu da prate (ipak je manja sredina i manja koncentracija ljudi zainteresovanih za informatiku). Imali smo dosta dobre pripreme u II godini, kad sam ja i naucila najveci deo toga sto znam.
E sad... ovo takmicenje se meni iskreno ne svidja jer je prolaz za IOI dosta nizak. U principu, uz malo kocentracije i malo srece nije uopste tesko da se dobro prodje.

Inace, jel ima iko test-primere za svetiljke? Ziva cu da se pojedem sto ne znam gde su prsle.

edit: eh da... cestitam i ja svima

This post has been edited by calamity: Jun 2 2008, 10:19 AM