INFOKUP - PRIMJENA ALGORITAMA - QBASIC
► Zbirka rješenih zadataka s natjecanja (QBASIC)
Kategorije
- razvoj softvera
- primjena algoritama
- uporabom programskog jezika LOGO
- uporabom programskog jezika BASIC/PASCAL/C/C++
- osnove informatike
|
|
Službeni alati
LOGO
BASIC
PASCAL
C/C++
Na državno natjecanje pozivaju se učenici na osnovi jedinstvene ljestvice poretka, i to:
Kategorija LOGO
- načelno osam učenika do 5. razreda
- načelno osam učenika 6. razreda
- načelno sedam učenika 7. razreda
- načelno sedam učenika 8. razreda
Kategorija Basic/Pascal/C/C++
- načelno šest učenika do 5. razreda
- načelno šest učenika 6. razreda
- načelno devet čenika 7. razreda
- načelno devet učenika 8. razreda
Kategorija osnove informatike
Ukupno se poziva 30 učenika po principu prvak iz svake županije ukoliko je osvojio minimalno 50% bodova
od maksimalno postignutog broja bodova svih natjecatelja u Državi na županijskoj razini, a preostali učenici
po službenoj zajedničkoj ljestvici poretka svih natjecatelja u kategoriji.
Kategorija razvoj softvera
Poziva se do 15 radova po prosudbi državnog povjerenstva.
Kategorija Basic/Pascal/C/C++ Nastavni sadržaji i preporučeno znanje na pojedinoj razini natjecanja
5. razred
- Školska razina
- osnovni računski operatori, ostatak pri dijeljenju;
- cjelobrojni tip podataka (integer, int);
- naredba učitavanja i ispisivanja;
- naredba odlučivanja-IF;
- Županijska razina
- znakovni tip podataka (char)
- naredba ponavljanja-FOR;
- Državna razina
- realni tip podataka (real, double);
- Algoritmi i metode rješavanja
- ad hoc (općenit naziv za metode rješavanja koje ne zahtijevaju znanje specifičnih algoritama);
- osnovni algoritmi (rad sa znamenkama broja);
6. razred
- Školska razina
- naredba ponavljanja-WHILE;
- Županijska razina
- niz znakova (string);
- jednodimenzionalni niz (polje);
- Državna razina
- Algoritmi i metode rješavanja
- simulacije (implementacija algoritma opisanog u tekstu zadatka);
- osnovni algoritmi (traženje min/max elementa u nizu, sortiranje)
7. razred
- Školska razina
- dvodimenzionalni niz (polje, tablica);
- Županijska razina
- Državna razina
- Algoritmi i metode rješavanja
- složenije simulacije;
8. razred
- Školska razina
- slogovi (record, struct);
- Županijska razina
- Državna razina
- za rješenje trećeg zadatka na ovoj razini potrebno je poznavati sljedeće pojmove: rekurzija, osnovno dinamičko programiranje, pohlepni algoritmi, jednostavni algoritmi na stablima (BFS, DFS, Dijkstrin algoritam), binarno pretraživanje.
Preporučena literatura
Programski jezici
Logo
- I. Kniewald, Logo, Multigraf, Zagreb, 1995.
- I. Kniewald, Terrapin Logo, SysPrint, Zagreb, 2005.
- V. Petričević, Logo za napredne, vlastito izdanje, Vinkovci, 2005.
- M. Grinfeld-Gradiški, Logo programiranje I., vlastito izdanje, Zagreb, 1998.
- M. Grinfeld-Gradiški, Logo programiranje II., vlastito izdanje, Zagreb, 1998.
- F. Glavan, MSW Logo početnica naprednog programiranja, Alfej, Zagreb, 2000.
- http://www.fmslogo.org
- http://logo.dir.hr/logo
- http://www.softronix.com/logo.html
- http://www.ringsurf.com/netring?ring=logoring;action=list
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
Basic
- Z. Bagarić, BASIC – uvod u programiranje, Pentium, Vinkovci, 1997.
- S. Seršić, Zbirka riješenih zadataka za BASIC, Pentium, Vinkovci, 1996.
- I. Kniewald, Programski jezik QBASIC, Alfej, Zagreb, 1998.
- Ljubinko i Ljubomir Vidanović, Zbirka zadataka za natjecanje iz programiranja u QBASIC-u, Alfa, 2007.
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
Pascal
- Z. Vlašić: INFORMATIKA PASCAL: udžbenik za 2. i 3. razred prirodoslovno-matematičke gimnazije; POUZ; 1997
- V. Mesar: PROGRAMIRANJE: udžbenik programiranja u Pascalu za 2. i 3. razred srednjih strukovnih škola; ŠK, 2005.
- P. Brođanac, V. Mesar: PROGRAMIRANJE: zbirka riješenih zadataka u Pascalu za 2. i 3. razred srednjih strukovnih škola, ŠK, 2005.
- V. Mesar, Slobodno programirajte u Pascalu, HSIN, Zagreb, 2002.
- V. Mesar, P. Brođanac, Slobodno programirajte u Pascalu – zbirka riješenih zadataka, HSIN, Zagreb, 2002.
- N. Wirth, Pascal – User Manual and Report, Springer-Verlag, 1974.
- G. Bukvić, Turbo Pascal, Školska knjiga, Zagreb, 1995.
- R. Sedgewick, Algorithms, Addison-Wesley, 1988.
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
C
- T. Stranjak, V. Tomić: JEZIK C: udžbenik i CD s riješenim primjerima za 2. i 3. razred srednjih strukovnih škola; ŠK, 2005.
- B. W. Kernighan, D. M. Ritchie, The C Programming Language, Prentice Hall, Inc., 1988.
- R. Vulin, Zbirka riješenih zadataka u C-u, Školska knjiga, Zagreb, 1995.
- Lj. Miletić, S. Grabusin, Zbirka riješenih zadataka u C-u, Pentium, Vinkovci, 1996.
- D. Obradović, K. Malnar, Riješeni zadaci s algoritmima u C-u, HSIN, Zagreb, 1996.
- R. Sedgewick, Algorithms in C, Addison-Wesley, 1990.
- B. W. Kernighan, R. Pike, The Practice of Programming, Addison-Wesley, 1999.
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
C++
- Bjarne Stroustrup, The C++ Programming Language (Special 3rd Edition)
- Julijan Šribar i Boris Motik, Demistificirani C++ (2. izdanje), Element, Zagreb, 2001.
- Nicolai M. Josuttis, The C++ Standard Library: A Tutorial and Reference
- Robert Sedgewick, Algorithms in C++, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms (3rd Edition)
- Krešimir Ćosić, Petar Marendić, Naučite programirati uz C++, Element, Zagreb, 2009.
- Domagoj Kusalić, Napredno programiranje i algoritmi u C-u i C++-u, Element, Zagreb, 2010.
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
Algoritmi
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, S. Stein, Introduction to Algorithms, The MIT Press, 2001.
- Steven S. Skiena, The Algorithm Design Manual, Springer-Verlag New York, Ins., 1998.
- Steven S. Skiena, Miguel A. Revilla, Programming challenges, Springer-Verlag New York, Inc., 2003.
- A. Shen, Algorithms and Programming – Problems and Solutions, Birkhäuser Boston, 1997.
- N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall, Englewood Cliffs, 1975.
- N. Wirth, Systematic Programming An Introduction, Prentice Hall, 1973.
- D. E. Knuth, The Art of Computer Programming, 2nd Edition, Addison-Wesley, Volume 1: Fundamental Algorithms, 1997.; Volume 2:
- Seminumerical Algorithms, 1997.; Volume 3: Sorting and Searching, 1998.
- H. Papadimitriou, K. Steigltz, Combinatorial optimization – Algorithms and complexity, Dover, PUBNS, 1998.
- Z. Michalewicz, D. B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag Berlin, 1999.
- A. Engel, Exploring mathematics with your computer, The Mathematical Association of America, 1993.
- http://www.hsin.hr – zbirka riješenih zadataka s opisima algoritama
Osnove informatike
- INFORMATIKA 5: udžbenik za informatiku u petom razredu osnovne škole s multimedijskim CD-om, Ida Srdić, Alfa
- WWW INFORMATIKA 5: udžbenik s CD-om za 5. razred osnovne škole, Matko Barišić, Silvana Svetličić, Hrvoje Vrhovski, Profil
- INFORMATIKA 5: multimedijski udžbenik iz informatike za 5. razred osnovne škole, Vinkoslav Galešev, Ines Kniewald, Lidija Kralj,
- Gordana Sokol, SysPrint
- MOJ PORTAL 5: udžbenik informatike s DVD-om za 5. razred osnovne škole, Mario Stančić, Branko Vejnović, Školska knjiga
- INFORMATIKA 6: udžbenik za informatiku u šestom razredu osnovne škole s multimedijskim CD-om, Branko Hrpka, Goran Kadić, Ida
- Srdić, Alfa
- WWW INFORMATIKA 6: udžbenik s CD-om za 6. razred osnovne škole, Matko Barišić, Silvana Svetličić, Hrvoje Vrhovski, Profil
- INFORMATIKA 6: multimedijski udžbenik iz informatike za 5. razred osnovne škole, Vinkoslav Galešev, Ines Kniewald, Lidija Kralj,
- Gordana Sokol, Silvano Šavle, SysPrint
- MOJ PORTAL 6: udžbenik informatike s DVD-om za 6. razred osnovne škole, Zoran Dimovski, Mario Stančić, Branko Vejnović, Školska
- knjiga
- INFORMATIKA 7: udžbenik za informatiku u sedmom razredu osnovne škole s multimedijskim CD-om, Ida Srdić, Alfa
- WWW INFORMATIKA 7: udžbenik s CD-om za 7. razred osnovne škole, Matko Barišić, Bojan Floriani, Silvana Svetličić, Hrvoje Vrhovski,
- Profil
- INFORMATIKA 7: multimedijski udžbenik iz informatike za 7. razred osnovne škole, Vinkoslav Galešev, Ines Kniewald, Lidija Kralj,
- Gordana Sokol, Silvano Šavle, SysPrint
- MOJ PORTAL 7: udžbenik informatike s DVD-om za 7. razred osnovne škole, Zoran Dimovski, Mario Stančić, Branko Vejnović, Školska
- knjiga
- INFORMATIKA 8: udžbenik za informatiku u osmom razredu osnovne škole s multimedijskim CD-om, Fredi Glavan, Goran Kadić, Ida
- Srdić, Ljubinko Vidanović, Alfa
- WWW INFORMATIKA 8: udžbenik s CD-om za 8. razred osnovne škole, Bojan Floriani, Silvana Svetličić, Hrvoje Vrhovski, Profil
- INFORMATIKA 8: multimedijski udžbenik iz informatike za 8. razred osnovne škole, Vinkoslav Galešev, Ines Kniewald, Lidija Kralj,
- Gordana Sokol, SysPrint
- MOJ PORTAL 8: udžbenik informatike s DVD-om za 8. razred osnovne škole, Mario Stančić, Branko Vejnović, Školska knjiga