Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Zbirka zadataka za takmičenja

[es] :: Art of Programming :: Zbirka zadataka za takmičenja

[ Pregleda: 6197 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

Član broj: 54774
Poruke: 871
*.teol.net.



+148 Profil

icon Zbirka zadataka za takmičenja30.11.2006. u 19:36 - pre 210 meseci
Kao maturski rad iz informatike odabrao sam (po savjetu profesora) da napišem zbirku rješenih zadataka sa takmičenja iz informatike. Svjetan sam da je ovo možda i prevelik posao za jednu osobu, pa sam odlučio da se već bacim na to. Budući da će u zbirci biti zastupljen nivo takmičenja do republičkog/državnog, potreban mi je savjet koja poglavlja da uključim u zbirku.

Za sada sam napravio ovakvu podjelu:

1. Uvod (upoznavanje sa osnovama, rješavanje nekih "školskih" zadataka)
2. "Induktivni zadaci" (ne znam kako da ih nazovem, zadaci koji na osnovu nekog pravila popunjavaju niz, npr. fibonačijevi brojevi, te takođe zadaci vezani za popunjavanje matrice na neki karakterističan način)
3. Brojni sistemi (pretvaranje brojeva iz jednog sistema u drugi, te aritmetičke operacije u tim sistemima)
4. Pretraživanje nizova (ovdje ide sve i svašta, od binary search-a, do traženja palindroma, možda kasnije ovo poglavlje još podjelim)
5. Algebarski zadaci (operacije sa "velikim" brojevima, rješavanje jednačina sa više nepoznatih, itd)
6. Dinamičko programiranje (knapsnack problem i par primjena)
7. grafovi (ovo je malo veće poglavlje, uglavnom: uvodne def. i podjela, predstavljanje u memoriji, pretraga - BFS,DFS,Dijkstra, par zadataka iz svega, možda ubacim ovdje i network flow)

+Dodatak:
-strukture podataka
-algoritmi sortiranja (qsort, insertion sort, bubble sort, itd.)

Šta vi mislite o svemu ovome, dakle prvenstveno o podjeli na poglavlja i koja poglavlja/tipove zadataka bih još trebao uključiti? Sad kada sam napisao izgleda ogromno, ali uz mnogo truda, volje i pomoći ću, nadam se stići.

 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.ADSL.neobee.net.



Profil

icon Re: Zbirka zadataka za takmičenja01.12.2006. u 00:57 - pre 210 meseci
Super je ideja ...
al mislim da bi mogao malo bolju podelu po poglavljima da napravish. Recimo, u uvodu dash prebacivanje iz jednog sistema u drugi, velike brojeve, euklidov algoritam za nzd, stepenovanje broja u logaritamskom vremenu, binarna pretraga i tako te sitne korisne stvari (shto vishe to bolje, jel:). Pa posle toga pochnesh od jednostavnijih zadataka koji se reshavaju bektrekom, pa onda greedy, dinamicko, grafovi, pa razne fore (npr ona fora za trazenje N-tog fibonachijevog broja u logaritamskom vremenu i tako slichne za'ebancije sa matricama, onda dinamicko u O(2^n) shto se chesto javlja na topcoderu), pa recimo zadaci koji se reshavaju izmenama postojecih struktura podataka, itd itd ... poenta je, da ne dajesh previshe objashnjenja osnovnih stvari. Znachi kada budesh pisao grafove, u uvodu tog poglavlja samo navedesh koji su algoritmi tu korisni i koji se chesto koriste, dash gde o njima moze vishe da se prochita, i eventualno u par redova opishesh postupak. Jer ti pravish zbirku zadataka, a ne uvod u algoritme :)

rado cu pomoci ako bilo kako mogu (za izbor zadataka recimo).



mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

Član broj: 54774
Poruke: 871
*.teol.net.



+148 Profil

icon Re: Zbirka zadataka za takmičenja02.12.2006. u 17:58 - pre 210 meseci
Citat:
Znachi kada budesh pisao grafove, u uvodu tog poglavlja samo navedesh koji su algoritmi tu korisni i koji se chesto koriste, dash gde o njima moze vishe da se prochita, i eventualno u par redova opishesh postupak. Jer ti pravish zbirku zadataka, a ne uvod u algoritme :)

Da, u pravu si, ja sam otišao previše u širinu, iako mislim da bi uz svaki zadatak, pored koda, moralo da stoji i objašnjenje u par rečenica... Zato sam i mislio da prvo objasnim, na primjer BFS i onda dam par zadataka (na primjer onaj naci izlaz iz lavirinta), zatim objasnim DFS pa dam nekoliko zadataka vezanih za njega, onda Dijkstra, itd. Na kraju poglavlja bi možda išli neki zadatci u kome bi se kombinovalo više različitih algoritama. Dakle želim da svi zadaci budu nekako tematski podjeljeni.

Citat:
rado cu pomoci ako bilo kako mogu (za izbor zadataka recimo).

Ovo je naravno uvijek dobrodošlo, ako misliš da imaš nešto korisno i imaš vremena da to sa nama podjeliš, stavi link na taj materijal u ovoj temi ili ga uploaduj u svom odgovoru.

Poz.

 
Odgovor na temu

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

Član broj: 54774
Poruke: 871
*.teol.net.



+148 Profil

icon Re: Zbirka zadataka za takmičenja05.12.2006. u 20:06 - pre 210 meseci
Off topic:
izgleda da Art of programming više nije u modi... ja sa 3 (sada već 4) odgovora jedan od najaktivnijih korisnika mjeseca!


 
Odgovor na temu

toroman
Srećko Toroman
www.wowd.com
Beograd / Banja Luka

Član broj: 52673
Poruke: 159
*.dynamic.sbb.co.yu.

Sajt: toroman.wordpress.com


Profil

icon Re: Zbirka zadataka za takmičenja06.12.2006. u 19:12 - pre 210 meseci
Nista se ne sekiraj, ima nas dovoljno ;)

Zar niste vas dvojica na istom radu? Ti i Resha?

Ako mogu da pomognem, samo mi mailuj. OK? Da se ne dopisujemo na forumu ;)
Programeri su odgovorili na Hamletovo pitanje "Biti il ne biti?" :
0x2B | ~0x2B = 0xFF
(kao ono - ff - teško pitanje!)
 
Odgovor na temu

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

Član broj: 54774
Poruke: 871
*.teol.net.



+148 Profil

icon Re: Zbirka zadataka za takmičenja06.12.2006. u 19:51 - pre 210 meseci
Jeste, nas dvojica smo zajedno u tome. Ja ću raditi grafove, dinamičko prog. i još neke stvari, a on uvod i ono što ja propustim.

Ma najgora mi je podjela po poglavljima kad ima toliko stvari koje se međusobno prepliću... Na primjer ako imam backtrack algoritam, on može biti i greedy, a isto tako može raditi nešto na grafovima (mislim da Dijkstra ima sve 3 osobine). I sad gdje da taj algoritam stavim!? Ovako, kad napravim neku podjelu i plan rada, mogu da skupljam materijal (dobro, imam ga i ovako dovoljno), i da nešto konkretno uradim.

Ajd' javiću ti na mail pojedinosti i par stvari vezano za sekciju, sad upravo rješavam neki zadatak sa MST-om. :-)

Poz!

 
Odgovor na temu

[es] :: Art of Programming :: Zbirka zadataka za takmičenja

[ Pregleda: 6197 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.