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

[NE0]

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

U svakom slucaju ucite programiranje od prvog razreda i to mnogo vise nego mi. Kod mene je najtezi zadatak u skoli bio saberi sve brojeve izmedju prve 2 nule u nizu ili saberi sve brojeve na glavnoj i sporednoj dijagonali matrice i za svaki od ova 2 zadatka je profesoru trebao skoro ceo cas da im objasni kako se radi i opet 2/3 njih nije skapiralo. Da ne pominjem prve 2 godine u kojima smo ucili word i corel gde su najtezi zadaci bili napravi tabelu ili napravi 2 objekta i spoj ih u jedan(u corelu, ako se uopste tako zove). A inace imamo samo 1 cas nedeljno.

Mnogo sam se prevario sto nisam upisao u J.J. Zmaj taj vas smer(za obdarene iz matematiike ili kako se vec zove).

Ali nema veze, nadoknadicu sve to sam a i na fakultetu.


E, da zaboravih da kazem jer sam bio pod utiskom od jucerasnjih rezultata:

Svaka cast svima koji su postigli dobar uspeh, a ostalima vise srece sledece godine.