korisnik: lozinka:
Naslovnica Pretraživanje English AAA
IZBORNIK PREDMETA
 
GLAVNI IZBORNIK
 
 
NATJECATELJSKO PROGRAMIRANJE
Šifra: 65973
ECTS: 4
Nositelji: doc. dr. sc. Ante Đerek
Prijava ispita: Studomat
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
OBAVIJESTI
Objavljeno: 16.10.2014. u 15:38

Predavanje Strukture održat će se u subotu (18.10.2014.) u 9h u A101. Zašto su strukture podataka bitne i kako nam dobre strukture mogu olakšati rješavanje problema pokazat će vam Dino Šantl i Dominik Gleich.

Marija Mikulić
Objavljeno: 12.10.2014. u 16:15

Kako mjesta za poboljšanje uvijek ima, voljeli bismo poboljšati predavanja iz Natjecateljskog programiranja. Stoga nam je potreban feedback studenata koji su bili na predavanju Pretraživanja. Molimo vas da ispunite ovu anonimnu kratku anketu i tako nam ukažete na dobre i loše strane održanog predavanja.

 

Također, na stranicama Hrvatskog wikija o programiranju možete pronaći članke o binarnom i ternarnom pretraživanju koji vam mogu pomoći da se prisjetite izloženog gradiva.

Marija Mikulić
Objavljeno: 08.10.2014. u 13:30

Predavanje na temu Pretrazivanja odrzat ce se u subotu, 11.10.2014. s pocetkom u 9h. Predavanje drzimo kolega Tomislav Gudlek i ja.

 

Kao netko tko je ucio od njega, mogu vam reci da je kolega Gudlek izvrstan predavac i poslusati sto vam on ima za reci je najlaksi i najbrzi nacin za savladati gradivo ovog predavanja :) 

 

Vidimo se u subotu!

Marija Mikulić
Objavljeno: 04.10.2014. u 16:25
Uređeno: 04.10.2014. u 16:49

U nastavku obavijesti detaljno su napisani uvjeti za polaganje vještine.

Marija Mikulić
[ Više... ]
Objavljeno: 03.10.2014. u 16:22

Uvodno predavanje odrzat ce se 4.10.2014. u 9h u A101

Marija Mikulić
Objavljeno: 02.10.2014. u 22:55
Uređeno: 02.10.2014. u 22:55

Nakon provedenog prijemnog ispita i pregleda rezultata istoga, na vjestinu su upisani studenti koji imaju 100 ili vise bodova. U nastavku obavijesti je popis studenata koji su upisani na vjestinu. Oni ce biti dodani u Google grupu za vjestinu gdje ce primiti daljnje obavijesti.

Marija Mikulić
[ Više... ]
Objavljeno: 15.09.2014. u 18:20
Uređeno: 15.09.2014. u 18:21

Poštovani kolege, obavještavamo Vas da vještina Natjecateljsko programiranje i ove godine kreće s radom.

Pogledajte čitavu obavijest za više informacija o prijavi na vještinu.

 

O čemu se radi?

Natjecateljsko programiranje je vještina koja se bavi istoimenom disciplinom. Cilj je natjecati se u rješavanju programskih zadataka. Vještina služi kao priprema za takva natjecanja.

Većina takvih natjecanja održava se online i navedeni linkovi su na neke od stranica natjecanja i primjera zadataka.

www.topcoder.com

www.spoj.com

codeforces.com

rosalind.info

 

Što ću sve naučiti?

Materija Vještine bazira se na znanju potrebnom za uspješno sudjelovanje na algoritamskim natjecanjima. Naučit ćete kako učinkovito (implementacijski brzo i estetski ugodno) napisati neke algoritme koje ste naučili (i neke koje ćete naučiti) te kako prepoznati kada upotrijebiti koji algoritam.

Opseg tema je vrlo širok: binarno/ternarno pretraživanje, efikasne strukture podataka (Fenwick stablo, turnirsko stablo...), dinamičko programiranje, teorija brojeva, grafovi, "sweep line", "hashing" i još puno toga.

Ako Vam neki pojam nije poznat, to je možda razlog da upišete vještinu i da se uvjerite da to nije ništa strašno!

 

Kako se radi?

Vještina se sastoji od tri komponente.

  • Predavanja - teorija i implementacija algoritama, primjeri zadataka koji sakrivaju algoritam
  • Auditorne vježbe - rješavanje zadataka, za sva pitanja na raspolaganju su kolege koje možete koristiti za pomoć
  • Natjecanja - uz ispite koji su zamišljeni kao natjecanja, tu su i neka "real time" natjecanja na kojima ćete sudjelovati.

 

Što je cilj?

Cilj nam je širiti natjecateljski duh među studentima. Važno je pokazati kako programiranje može biti više nego zabavno kada se stvori navika natjecanja i konstantna želja za poboljšanjem.

Znanje koje se dobije cijeni se i izvan granica fakulteta. Pokazuje se da položena vještina "Natjecateljsko programiranje" u životopisu daje veću vjerojatnost zapošljavanja u nekim hrvatskih tvrtkama.

Iskustvo također pokazuje da se za neke domaće, ali i strane, tvrtke traži algoritamsko znanje na razgovorima za posao.

 

Zato nemojte čekati i iskoristite ovaj semestar za usavršavanje u onome što volite!

Matija Šantl
[ Više... ]
Objavljeno: 22.02.2014. u 17:51

Rješenja ispitnog roka nalaze se u repozitoriju.
 

Dino Šantl
Objavljeno: 16.02.2014. u 17:10

Dragi polaznici vještine, kao što znate vještina je završila. Kako bi vještina bila kvalitetnija iduće godine, potrebno nam je Vaše mišljenje o vještini. Za Vas smo pripremili kratku anketu i bilo bi nam iznimno zadovoljstvo kada bi ju popunili u što većem broju. Anketa je anonimna.

Link na anketu:

https://docs.google.com/forms/d/1bjCt3EkhEIud6JoU8DMQGOz1_MwQUrdhxPYOuNWS-EA/viewform

Dino Šantl
Objavljeno: 16.12.2013. u 16:31
Uređeno: 16.12.2013. u 16:31

Rješenja se nalaze u repozitoriju.

Dino Šantl
Objavljeno: 25.10.2013. u 02:01

Drugo predavanje održat će se u nedjelju 27.10.2013. s početkom u 9 sati.

 

Tema predavanja su strukture podataka.

Dino Šantl
Objavljeno: 21.10.2013. u 11:42

Poštovani studenti,

auditorne vježbe vezane za pojedinu temu održavat će se u tjednu nakon pripadajućeg predavanja. Ukoliko imate bilo kakvo pitanje, nejasnoću ili problem, slobodno dođite u navedene termine za pojašnjenje u vezi tekućeg gradiva.

Prve auditorne vježbe održat će se u srijedu, 23.10.2013. od 13 do 14 sati u prostoriji A101 i tiču se prvog predavanja na temu Binarnog i ternarnog pretraživanja.

Matija Šantl
Objavljeno: 13.10.2013. u 17:06
Uređeno: 14.10.2013. u 21:48

Poštovani,

u nastavku obavijesti možete pročitati uvjete koje morate zadovoljiti kako biste položili vještinu Natjecateljsko programiranje.

 

Ukupno postoje 4 komponente koje morate zadovoljiti.

 

1. Domaće zadaće

Nakon svakog predavanja bit će omogućena predaja domaće zadaće vezana uz gradivo tog predavanja. U domaćim se zadaćama mogu pojaviti zadaci koji služe kao uvod za nadolazeće predavanje.

Ukupno je u planu 9 domaćih zadaća, na kojima ćete imati full feedback

Na pojedinoj domaćoj zadaci morate skupiti barem 100 bodova.

Ukupno na svim domaćim zadaćama morate skupiti barem 50% bodova.

Za svaku ćete zadaću imati najmanje 6 dana.

 

2. Natjecanja

Kroz semestar je potrebno sudjelovati na natjecanjima i riješiti u potpunosti barem 6 zadataka

Poveznice na natjecanja se nalaze u nastavku.

  1. TopCoder: (Single Round Match) http://community.topcoder.com/tc
  2. COCIhttp://hsin.hr/coci/
  3. Codeforces: (Codeforces Rounds) http://codeforces.com/
  4. CodeChef: (Cook-Off) http://www.codechef.com/
  5. USACO: http://www.usaco.org/index.php?page=contests
  6. HackerRank: https://www.hackerrank.com/contests

Kako bismo Vam mogli dodijeliti zaslužene bodove, ispunite obrazac sa sljedećim podacima:

  • ime i prezime
  • naziv natjecanja (npr. TopCoder, SRM 600)
  • korisničko ime pod kojim ste rješavali zadatke (npr. nnovak)
  • ako je moguće, poveznicu na samo Vaše rezultate 
  • koliko ste zadataka riješili

Natjecanja možete prijaviti preko forme koja se nalazi na sljedećoj poveznici http://goo.gl/YzCT5g

 

3. Međuispit

Ispit će se pisati 30. studenog 2013. na prostoru Fakulteta elektrotehnike i računarstva.

Ispit će se sastojati od 5 zadataka, od kojih će njih 4 pokrivati teme koje će biti ispredavane u prvom ciklusu. Svaki će zadatak donositi 100 bodova te će svi zadaci imati partial feedback. Očekivano trajanje ispita je 5 sati.

 

Prag koji morate ostvariti na ispitu je 100 bodova.

 

4. Završni ispit

Ispit će se pisati 8. veljače 2014. na prostoru Fakulteta elektrotehnike i računarstva.

Ispit će se sastojati od 5 zadataka te će pokrivati gradivo svih predavanja. Svaki će zadatak donositi 100 bodova te će svi zadaci imati partial feedback. Očekivano trajanje ispita je 5 sati.

Prag koji morate ostvariti na ispitu je 100 bodova.

 

Dodatno, vježbati možete na stranicama poput:

  1. SPOJ: http://www.spoj.com/
  2. USACO: ace.delos.com/usacogate
Matija Šantl
[ Više... ]
Objavljeno: 11.10.2013. u 22:38

We thank all students who applied. Results are available on http://evaluator.hsin.hr/.  The list of accepted students is availabile in the repository, in "Ispiti/ 2013. / 2014." folder.

 

Notifications of acceptance will be sent out later today. Let us know if you haven't got one by tommorow.

If your name is one the accepted list, please note that the classes will be held on Saturdays, from 09:00 to 12:00 in lecture room A202.

 

Exceptionally, the introduction class will be held this Sunday, 13th October, from 09:00 in lecture room A202.

 

 

Matija Šantl
Objavljeno: 25.09.2013. u 01:43

Poštovani kolege, obavještavamo vas da vještina Natjecateljsko programiranje i ove godine kreće s radom.

Pogledajte čitavu obavijest za više informacija o vještini.

 

Obavijest o prijavi na vještinu i prijemnom ispitu biti će objavljena naknadno.

Dino Šantl
[ Više... ]
Objavljeno: 23.01.2013. u 15:52

 

Podsjecamo, pragovi za zavrsetak vjestine su:
1. barem 50% bodova iz zadaca (od zadaca koje su objavljene)
2. na 5 natjecanja rijesen barem jedan zadatak u potpunosti
3. jedan zadatak u potpunosti rijesen na svakom od ispita ili ukupno 300 bodova iz oba ispita
 
Ako netko slucajno ne prodje, prva dva praga ostaju ista, a dodaje se novi:
4. na roku barem 50% bodova
 
Ispit ce se odrzati 9.2., a rok ce biti 23.2., oboje ce se rjesavati uzivo na FERu.
 
ps na ovoj vjestini nema ljetnog ni jesenskog roka
Zrinka Gavran
Objavljeno: 14.10.2012. u 23:26

Upis za studente koji ne studiraju na FER-u se provodi preko referade njihovog fakulteta sa potvrdom referade FER-a na kraju semestra. Detaljne upute kako to obaviti ćemo objaviti tada.

Zrinka Gavran
Objavljeno: 11.10.2012. u 20:54

1. predavanje ce se odrzati ove subote, 13.10.2012., u 9 sati u A101.

Bruno Rahle
Objavljeno: 09.10.2012. u 20:28

U repozitorij smo stavili rezultate prijemnog ispita u slikovnom formatu. 

 

Vjestinu su upisali svi studenti koji su ostvarili minimalno 150 bodova

Bruno Rahle
Objavljeno: 04.10.2012. u 22:51
Uređeno: 06.10.2012. u 12:47

 

Poštovani studenti,
 
Trenutni status podataka za prijavu na sustav: poslani onima koji su se prijavili prije 6.10.2012. u 12:00
 
prijemni ispit za vještinu Natjecateljsko programiranje samo što nije počeo. Uskoro bi vam na vaše e-mail adrese trebale stići upute kako pristupiti samom ispitu. Ispit je moguće pisati 24 sata od trenutka kada se prijavite na sustav ili do nedjelje u 23:59. Naša procjena vremena potrebnog za rješavanje ispita iznosi 5 sati. Ispit se ne mora rješavati u komadu. Važno je samo da svoja rješenja pošaljete na sustav unutar 24 sata od prijave, tj. prije nedjelje u 23:59 ako ste se kasnije prijavili. Zadaci na ispitu neće biti poredani po težini već prema abecednom poretku.
 
Kako ćemo slati podatke za prijavu, tako ćemo uređivati ovu obavijest. Ukoliko ima bilo kakvih pitanja, molimo pošaljite ih na brahle@gmail.com
 
Želimo vam puno uspjeha.
Bruno Rahle
Objavljeno: 22.09.2012. u 03:20
Uređeno: 22.09.2012. u 19:50

 

Poštovane kolegice i kolege,

čast nam je pozvati Vas na vještinu "Natjecateljsko programiranje". U ovoj obavijesti možete pročitati nešto više o tome.

Što su uopće natjecanja u programiranju?

To su natjecanja na kojima je cilj u ograničenom vremenu točno riješiti određene algoritamskih zadatke. Provode se diljem svijeta. Uz mnoga studentska natjecanja (ACM ICPC, Challenge 24…), postoje i tvrtke, poput TopCodera, koje se bave organiziranjem natjecanja u programiranju, a broj njihovih korisnika mjeri se u stotinama tisuća. Takva natjecanja su, naravno, i veliki mamac za "lovce na glave" iz najvećih tvrtki - Googlea, Facebooka, Microsofta… Naravno, velike tvrtke također organiziraju i vlastita natjecanja u programiranju kako bi što jeftinije pronašle što bolje talente. Osim prilika za zaposlenje, odlična stvar je i to što je na njima mnogo ljudi koji su prijateljski nastrojeni, pa je i društveni kontekst zanimljiv.

 

Zašto je uopće održavamo i kako će se provoditi?

Prateći najnovije trendove u svijetu, prije tri godine smo prvi puta odlučili organizirati ovu vještinu. Na njoj je kroz 9 predavanja (+1 uvodno) pokriveno 7 područja koja se najčešće pojavljuju na zadacima sa natjecanja te bi uz 2 ispita i 10 zadaća trebalo biti dovoljno da pripremi polaznike na zahtjeve koje pred njih postavljaju srednje teški zadaci sa natjecanja.

Ispiti nose 1000 (400+600), a zadaće barem 350 bodova. Uz to, bit će mogućnosti osvojiti dodatne bodove uspješnim sudjelovanjem na natjecanjima. Pragovi za prolazak su: 300 bodova iz zadaća300 bodova iz ispita s time da je na završnom ispitu prag 100 bodova.

 

Kada će se održavati?

Subotama (a ponekad i nedjeljama ako FER ima odradu nekog praznika u subotu) od 9 do 13.

 

Zašto bih je trebao upisati?

Zato što ćete, osim što ćete naučiti algoritme u dubinu, naučiti ih i implementirati. Na primjer, na ASP-u se uči algoritam binarnog traženja, međutim njega nije bilo potrebno uopće nikada primijeniti u praksi. Mi Vam garantiramo da ćete ga na ovoj vještini naučiti ga ne samo efikasno i elegantno implementirati, nego i primijeniti u svim situacijama, pa čak i kad to ne biste očekivali. To je samo jedan od mnogih algoritama kojima ćete baratati nakon što završite ovu vještinu.

 

OK, uvjerili ste me. Kako da se prijavim?

Postupak prijave je sljedeći:

1) ispunite formular na - http://tinyurl.com/natpro2012

2) riješite kvalifikacijski ispit

Važno: na e-mail adresu koju prijavite, bit će Vam poslano kako se prijavljujete na sustav.

 

A do kada su prijave?

Iako prijemni ispit počinje u petak, 5. listopada, u 0:00, prijave primamo sve do nedjelje. Međutim, kako sustav prijava nije automatski, poslat ćemo vam upute i način prijave na naš sustav čim zamijetimo nove prijave.

 

Kvalifikacijski ispit? Što je to?

Budući da očekujemo da će broj prijava biti veći nego broj mjesta, bit će potrebno po nekom kriteriju odabrati polaznike. Smatramo da je za to najobjektivniji kriterij kvalifikacijski ispit.

 

A što će biti na njemu? Kako će biti organiziran?

Ideja je da testiramo znanje programiranja i analitičkog razmišljanja putem natjecanja (više o pravilima u idućoj obavijesti). Što se programiranja tiče, dovoljno je znanje sa PIPI-ja, dok poznavanje određenih algoritama ne bi trebalo igrati veliku ulogu.

U 3 dana (od petka 5.10. do nedjelje 7.10.) imate vrijeme za pisanje ispita. Nakon što ga počnete pisati, imat ćete 24 sata (ili manje, ako ga počnete pisati u nedjelju) da ga riješite. Dakle, rok za predaju rješenja je 24 sata nakon prvog ulogiravanja u sustav ILI 23:59:59 u nedjelju, što god je prije. Napomena: 5 sati bi Vam trebalo dovoljno da ga riješite. Ne trebamo niti spomenuti da će varanje (više o tome u pravilima) biti najstrože kažnjeno.

Važno: za rješavanje kvalifikacijskog ispita bit će vam potrebna konekcija na internet - da preuzmete zadatke i kasnije da ih pošaljete na sustav.

 

Zrinka Gavran
Objavljeno: 12.09.2012. u 10:53

Poštovani studenti, obavještavamo Vas da će se upis na vještinu provoditi putem prijemnog ispita za kojeg će prijave biti objavljene uskoro. Vještina je otvorena za studente svih godina (iako nije bila svima ponuđena u aplikaciji za upis). Bit će potrebno ispuniti našu formu za prijavu koju ćemo objaviti (neovisno o tome jeste li ili ne odabrali Natjecateljsko programiranje u aplikaciji za upis).

Zrinka Gavran
FORUM
Sortiraj prema: naslovu | vremenu zadnjeg odgovora | vremenu otvaranja teme
Naslov Odgovori Zadnji odg.
ČESTA PITANJA
REPOZITORIJ
 
ANKETA
 
Na ovoj stranici trenutno nije odabrana niti jedna anketa!