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

[Turgon]

Ja cekam test-primere za peti... Ili sam se zeznula na neku glupost ili me neko ocepio za 50 poena... sto mi je taman za IOI )) Nije bas da sam pucala na IOI, ali me zanima gde sam pogresila...

Jel to za onaj interval tree o kome si pricala ?
Ja sam tu za 50 iskuco i puna kapa....