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

Kodovi nisu objavljeni. Test primeri su objavljeni za prva 3 zadatka.
Zalio sam se jos danas oko 14-15h, ali ne jer mi je dato manje poena vec zato sto sam poslao zadatak a umesto 0 poena bile su prazne rubrike pa su mi rekli da to znaci da nisam poslao zadatak a ne da je pogresan. Posto sam zadatak zaista poslao zamolio sam ih da provere i sad vidim da je isto uradjeno i za jedno 5-6 ljudi kojima su prepravljeni poeni za prvi(mozda i jos neki) zadatak. Imas mail za zalbe na zvanicnom sajtu takmicenja.


Inace, pyost, malo sam se prevario, tj. potcenio taj zadatak na bubblecup-u, ali ipak sa tim algoritmom verovatno nece predstavljati problem, samo me sad nesto mrzi da radim jer sam u proteklih nedelju dana crkavao skoro po ceo dan za kompom.

This post has been edited by NE0: Jun 1 2008, 09:19 PM