[ 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)

[Radinac]

Drzavno takmicenje iz informatike ce se odrzati 19. aprila ... sa pocetkom u 10:00 sati (potrebno je doci pola sata ranije).

Obratite pažnju da u isto vreme počinje Beogradski maraton, jednom me je taj maraton stajao pilično živaca (ne sećam se s kojim takmičenjem se poklopio).
Dakle, ako kažu "potrebno je doći pola sata ranije" ovoga puta za to zaista ima razloga
I naravno, svima gl hf.


This post has been edited by Radinac: Apr 17 2008, 03:39 PM