5 Pages  1 2 3 > »  
Reply to this topicStart new topicStart Poll

Outline · [ Standard ] · Linear+

> Državno Takmičenje Iz Informatike, 19. april

pyost
post Apr 17 2008, 11:41 AM
Post #1


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



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)


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
maxydelanoche
post Apr 17 2008, 02:20 PM
Post #2





Group: Članovi
Joined: 3-May 06
From: Zion
Member No.: 61
Status: Van MGa



Sve to treba znati o.O

srecno svima koji ucestvuju itd.

Ove godine necete imati tu cast da budem dezurna sleep.gif tongue.gif i da, znam da unapred zalite zbog toga soproud.gif


--------------------
Mi znamo sta se desava sa ljudima koji zastanu nasred puta. Bivaju pregazeni.
Nista nije nemoguce. Za nemoguce je samo potrebno malo vise vremena.

I'm doing the best I ever did, I'm doing the best that I can.

www.viva-fizika.org
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Radinac
post Apr 17 2008, 03:38 PM
Post #3





Group: Članovi
Joined: 7-August 07
Member No.: 612
Ime i prezime: Cedomir Radinac



QUOTE(pyost @ Apr 17 2008, 11:41 AM)
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 biggrin.gif
I naravno, svima gl hf.


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


--------------------
"True friends stab you in the front."
Oscar Wilde
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Apr 17 2008, 03:54 PM
Post #4





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



srecno svima!


e, da sam to ja... sad.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
calamity
post Apr 17 2008, 09:02 PM
Post #5





Group: Članovi
Joined: 4-April 07
From: Cambridge, MA, USA
Member No.: 491
Status: Van MGa
Škola/Razred: MIT junior, RAF alumna, Grobarska alumna



Hehe srecno svima smile.gif
@Radinac
prosle godine je u vreme SIO-a bila Rolerijada...
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
maxydelanoche
post Apr 17 2008, 09:08 PM
Post #6





Group: Članovi
Joined: 3-May 06
From: Zion
Member No.: 61
Status: Van MGa



Maraton je u vreme Republickog iz fizike bio, meni se cini. Trebalo je nama iz Borce oko sat i po i vise da stignemo, zaobilazeci pola grada pri tom sleep.gif


--------------------
Mi znamo sta se desava sa ljudima koji zastanu nasred puta. Bivaju pregazeni.
Nista nije nemoguce. Za nemoguce je samo potrebno malo vise vremena.

I'm doing the best I ever did, I'm doing the best that I can.

www.viva-fizika.org
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Apr 17 2008, 09:46 PM
Post #7





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



bilo je i drzavno iz matematike za OS kada je bio maraton
ali nisam siguran da li je to bilo pre 1-u ili 2 godine

This post has been edited by username: Apr 17 2008, 09:46 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Apr 17 2008, 09:53 PM
Post #8


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Kada sam bio sedmi razred, okruzno iz hemije je bilo tokom maratona tongue.gif A prosle godine je drzavno iz programiranja bilo tokom BIkeFesta, na koji mi je bas zao sto nisam otisao sad.gif


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
LoshMeeBre
post Apr 17 2008, 10:27 PM
Post #9


Neko mudo


Group: Članovi
Joined: 28-January 06
From: MunZe
Member No.: 3
Status: Bivši učenik MGa
Ime i prezime: Milos Vucenovic
Škola/Razred: Student ETFa



Ja samo znam da 15 ide do pola 10.. A za povratak mi se 'ebe... Naci cu vec kod koga konak smile.gif


--------------------
user posted image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
calamity
post Apr 18 2008, 10:15 PM
Post #10





Group: Članovi
Joined: 4-April 07
From: Cambridge, MA, USA
Member No.: 491
Status: Van MGa
Škola/Razred: MIT junior, RAF alumna, Grobarska alumna



Srecno svima sutra smile.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Slovenatz
post Apr 18 2008, 10:17 PM
Post #11





Group: Članovi
Joined: 25-February 07
From: Šupak kosmosa
Member No.: 454
Status: Učenik MGa
Škola/Razred: MG-IIId



GL & HL cheers.gif


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Hannibal Lecter
post Apr 18 2008, 10:30 PM
Post #12





Group: Članovi
Joined: 15-October 06
From: People's Democratic Republic of Konjarnik
Member No.: 154
Status: Bivši učenik MGa
Ime i prezime: Ilija Ivanišević
Škola/Razred: Fizički fakultet, B smer, I godina,



QUOTE(pyost @ Apr 17 2008, 11:41 AM)
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)

*



Dakle boldovano kao znam, ono crveno mad.gif mad.gif mad.gif

Ofc da ne idem, srecno svima biggrin.gif

I sto se tice takmicenja i maratona, jednom je na okruznom iz istorije bio maraton...


--------------------
And as we wind on down the road
Our shadows taller than our soul
There walks a lady we all know
Who shines white light and wants to show
How everything still turns to gold
And if you listen very hard
The truth will come to you at last
When all are one and one is all
To be a rock and not to roll


Svi me žele, a ja sam nedodirljiv!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
calamity
post Apr 18 2008, 10:56 PM
Post #13





Group: Članovi
Joined: 4-April 07
From: Cambridge, MA, USA
Member No.: 491
Status: Van MGa
Škola/Razred: MIT junior, RAF alumna, Grobarska alumna



breee pa samo bolesni umovi i trenuci krajnje nuzde zahtevaju kucanje lista smile.gif Simulirajte... ako radite u pascalu smile.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Apr 19 2008, 07:43 AM
Post #14





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



QUOTE(pyost @ Apr 17 2008, 12:41 PM)
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)

*



boldovano je manje-vise ono sto ja znam
mada malo znam i sortiranje i geometriju

This post has been edited by username: Apr 19 2008, 07:48 AM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Apr 19 2008, 02:08 PM
Post #15


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



I nije bilo toliko tesko smile.gif Za grupu A su bila dva relativno laka zadatka, i jedan prilicno tezak - pritom sam ja samo jedan od ova dva laka efikasno uradio sad.gif Ali dobro, trebalo bi da bude 100-150...


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
calamity
post Apr 19 2008, 02:21 PM
Post #16





Group: Članovi
Joined: 4-April 07
From: Cambridge, MA, USA
Member No.: 491
Status: Van MGa
Škola/Razred: MIT junior, RAF alumna, Grobarska alumna



Nije bilo tesko, ali je bilo tripozno smile.gif Mene su zadaci prosto mamili na pogresan put... ali izvukoh se... valjda nisam pravila glupe greske smile.gif

edit: off the record 290... smile.gif

This post has been edited by calamity: Apr 19 2008, 02:40 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Apr 19 2008, 02:45 PM
Post #17


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



imas 290?
cestitam .... svaka cast =)))


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Wolfbrother
post Apr 19 2008, 02:51 PM
Post #18





Group: Članovi
Joined: 26-December 07
Member No.: 825
Status: Bivši učenik MGa



gratz!


--------------------
"It's a known fact... math is the spawn of satan. Algebra? SATANIC! Pre-cal? SATANIC! Calculus? SATANIC! it is all horrible!"
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
calamity
post Apr 19 2008, 02:54 PM
Post #19





Group: Članovi
Joined: 4-April 07
From: Cambridge, MA, USA
Member No.: 491
Status: Van MGa
Škola/Razred: MIT junior, RAF alumna, Grobarska alumna



Hvala smile.gif Izem ti ogrlice, pitam se sta je palo na njima smile.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Apr 19 2008, 02:57 PM
Post #20





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



gde su okaceni zadaci i rezultati?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

5 Pages  1 2 3 > » 
Reply to this topicTopic OptionsStart new topic
3 User(s) are reading this topic (3 Guests and 0 Anonymous Users)
0 Members: