Zbirka zadataka za takmičenjaKao 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.
ivan@ivan-desktop:~$ ./encrypt.run
*** stack smashing detected ***: ./encrypt.run terminated
Aborted (core dumped)
*** stack smashing detected ***: ./encrypt.run terminated
Aborted (core dumped)
