ktos-skripta

8/19/2019 KTOS-Skripta

1/24

Univerzitet u SarajevuElektrotehnički fakultet u Sarajevu

KANTONALNO TAKMIČENJE IZ INO!MATIKEZA OSNO"NE #KOLE

ZA$A%I ZA &!I&!EMU

Sarajevo' e(ruar )*+), -o.ine

1


2/24

Sa.r/aj0

Pregled oblasti i tema za Općinsko takmičenje iz Informatike učenika osnovnih škola Kantona Sarajevo!1"ada#i sa općinskih takmičenja$

Općinsko takmičenje iz informatike %&1& godine$%"ada#i sa kantonalnih takmičenja'

(II Kantonalno takmičenje iz informatike )%&&* godine+'(III Kantonalno takmičenje iz informatike )%&&, godine+*(I- Kantonalno takmičenje iz informatike )%&1& godine+1&(- Kantonalno takmičenje iz informatike )%&11 godine+1%

!"ada#i sa dr.avnih takmičenja1/1 0uniorsko takmičenje mladih informatičara i2 )%&&*+1/! 3r.avno takmičenje iz informatike za osnovne škole )%&&,+1,$ 3r.avno takmičenje iz informatike za osnovne škole )%&1&+%!

%


3/24

&re-le. o(la1ti i te2a za O34in1ko tak2ičenje iz Infor2atike učenika o1novnih5kola Kantona Sarajevo

Je.no1tavni ulaz i izlazU1lovi i -rananje

&etljeStrukturna .eko23ozi6ija 3ro(le2a 7raz(ijanje 3ro(le2a na 3o.3ro(le2e8 Je.no1tavne 2ate2at1ke o3era6ije4ala.enje maksimuma i minimuma za zadate vrijednostiOpera#ije #jelobrojnog dijeljenjaKorištenje ostatka pri #jelobrojnom dijeljenju5azne opera#ije)sumiranje6 brojanje6 itd+ nad ulaznim vrijednosti po zadatim uslovimaI13i1ivanje na ekran 3o za.ati2 u1lovi2aUčitavanje 3o.ataka 1 ta1tarure 3o za.ati2 u1lovi2aNizovi7čitavanje i ispisivanje elemenata nizaPretra.ivanje nizova4ala.enje sume elemenata6 najmanjeg i najvećeg elementa i slStrin-ovi7čitavanje i ispisivanje stringova5azne analize stringovaPretra.ivanje stringovarojanje odre8enih karaktera u stringovimaIzdvajanje podstringovaKonverzije 3o.atakaKarakter u broj )broj u karakter+String u broj )broj u string+Tek1tualne .atoteke

9itanje iz tekstualni datotekaPisanje u tekstualne datotekeIspisivanje podataka u datoteku pod zadatim uslovomSortiranje

!


4/24

+, Za.a6i 1a o34in1kih tak2ičenja

O34in1ko tak2ičenje iz infor2atike )*+*, -o.ine

Za.atak +0 Mini2alni (rojSa standardnog ulaza učitati tri #ijela broja 4a standardni izlaz odštampati najmanji broj

Primjer 1: /!,4ajmanji broj je !

Primjer 2: $*$4ajmanji broj je $

Za.atak )0 &arniSa standardnog ulaza učitati skup #ijelih brojeva6 kraj unosa & 7 datoteku Parnidat6 na direktoriju#:;O',11

&?ista parnih brojeva:%$

Za.atak 90 Trou-aoSa standardnog ulaza učitati dimenzije trouglova6 kraj unosa jedna od unijetih dimenzija & 4akon svakogunosa na standardni izlaz odštampati date dimenzije i ispisati

= ako je dati trougao jednakostanični u formatu :@


5/24

= inače@


6/24

Primjer: 7 datote#i 7lazdat se nalazi slijedeći tekst:Ovo je6 tekstm za probu=Ima #ak dvije linije teksta6 pa da provjerimo kako radi

7nesi riječ koja se mijenja: tekst7nesi riječ kojom se mijenja: test

4a standardni izlaz treba ispisati:Ovo je6 testm za probu=Ima #ak dvije linije teksta6 pa da provjerimo kako radi

>


7/24

), Za.a6i 1a kantonalnih tak2ičenja


8/24

, -o.ine8

Za.atak +0 &o.2orni6e

3atoteka @7laztHtC na direktoriju @: ;K


9/24

( ? )(: ? = lijevo6 5 A desno6 7 A gore6 3 A dole+6 )?: #ijeli broj6 du.ina u metrima+4apisati program koji čita date datoteke i ispisuje u kojoj minuti će se dati roboti sresti u istoj tački ipozi#iju te tačke u odnosu na početak6 u formatu:

* minuta6 ? A /&6 7 A !&

,


10/24


11/24

5ezultat: ((((((((((((((((((( Suma: BBBB

Primjer:7nesi skup #ifara: !$/&&$/>'J,&%!,5ezultat: ,'>/$!&Suma: !$

!azi-ravanje0 !ečeni6e3ata je datoteka @


12/24


13/24

pri čemu su oba OP5J43a #ijeli brojevi6 a OP5J


14/24

!

nisu strogo rastući podnizovi

Primjer 2: "a skup #ifara:

1%!$$$/>/$%*,&1&%,>!

5ezultat:1%!$$/>%*,&1&%

1$


15/24

9, Za.a6i 1a .r/avnih tak2ičenja

+, Junior1ko tak2ičenje 2la.ih infor2atičara ?iA 7)**=,8

Za.atak +0 (roj

3ozvoljeno vrijeme izvršavanja: %s3ozvoljeno korištenje memorije: !%F

Sa standardnog ulaza potrebno je pročitati broj u opsegu od % do !&&&& "a dati broj6 na standardnomizlazu6 potrebno je ispisati sve različite proste faktore tog broja u opadajućem redoslijedu Ispis treba biti ujednom redu Prosti faktori broja su prosti oni brojevi6 s kojima je dati broj djeljiv Prosti broj je svaki brojkoji je djeljiv samo sa jedan i sa samim sobom6 s tim da 1 nije prost broj

Primjer: faktori broja !& su 1/6 1&6 >6 /6 !6 %T dok su prosti faktori samo /6 ! i %

Primjer 1 Primjer %7laz: 7laz:1/ !&&&Izlaz: Izlaz:/ ! / ! %

Izvršnu datoteku brojeHe smjestiti u direktorij :;02OI;

Za.atak )0 -rafika


Sa standardnog ulaza potrebno je učitati niz6 pozitivnih #ijelih brojeva manjih od %& 4iz brojeva sezavršava brojem &6 koji se ne uzima u obzir prilikom dole navedenog zadatka 4iz neće sadr.avati više od*& brojeva Svi brojevi se nalaze u jednom redu

Svaki od brojeva predstavlja vrijednost koju treba prikazati na grafikonu Grafikon se #rta pomoću znakovaUHU6 tako da se ispiše onoliko H ova okomito koliko odgovara broju zadanom na ulaz 4a izlazu ne smije biti‐ praznih redova 4a kraju svakog reda mora biti znak H odmah prije znaka za novi red

Primjer: 5adi vidljivosti6 razmak u primjeru je predstavljen znakom UUxx..xx.xx

xx.xxx.xxxxxxxxxxxxxxKorektno

xx..xx.xx...xx.xxx.xx...

1/


16/24

xxxxxxxxxxxx4ekorektno

"abranjena je upotreba funk#ija za pomjeranje kursora po ekranu

Primjer 1

7laz:/ > 1 % ' , 1 ' , 1 ! $ &

Izlaz:x x

x x xx xx x xx xxxx xx xxxx xx xx xxx xx xx xxxx xxx xx xxxxxxxxxxxxxx

Primjer 2

7laz:1 % ! $ / > ' * , * ' > / $ ! % 1 &

Izlaz:x

xxx

xxxxx xxxxxxx xxxxxxxxx xxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Izvršnu datoteku grafikaeHe smjestiti u direktorij :;02OI;

Za.atak 90 rije6


Sa standardnog ulaza potrebno je učitati nekoliko riječi Svaka riječ se nalazi u zasebnom redu i sastoji sesamo od malih slova engleske abe#ede6 du.ine do 1&& znakova 4a ulazu mo.e biti najviše 1&&

1>


17/24

riječi 5iječ koja označava kraj učitavanja i ne uzima se u obzir prilikom tra.enja najte.ih riječi)definisano u nastavku+ je zadnja@ Slova nj6 lj i dz tretirati kao dva odvojena slova "a potrebeovog zadatka6 samoglasni#i su sljedeći: a6 e6 i6 o6 u

Potrebno je na standardni izlaz ispisati drugu po redu najte.u riječ za pročitati


18/24

9, $r/avno tak2ičenje iz infor2atike za o1novne 5kole 7)**>,8

Za.atak +0 6ifre3ata su vam dva velika broja6 gdje svaki mo.e imati do 1&&&& #ifara Oba broja imaju isti broj #ifara -ašzadatak je da odredite koliko najmanje #ifara trebate promijeniti u prvom broju tako da se ta dva brojasadr.e od istih #ifara

Ulazni podaci 7 prvoj liniji na standardnom ulazu se nalazi jedan #io broj a )du.ine do 1&&&& #ifara+ 7 drugoj liniji senalazi drugi broj6 broj b6 koji ima isti broj #ifara kao broj a

Izlazni podaci 4a prvoj liniji i jedinoj liniji standardnog izlaza potrebno je ispisati najmanji broj #ifara koje trebapromijeniti u broju a tako da se brojevi a i b sadr.e od istih #ifara

Primjer 1

#ifrein

/11>

#ifreout1

Oja!njenje prvog primjera Jko #ifru / iz prve #ifre zamijenimo sa >6 dobijemo >16 a brojevi >1 i 1> se sastoje od istih #ifara

Primjer 2

dnkin>>111>

#ifreout1

Oja!njenje drugog primjera Jko #ifru > iz prvog broja zamijenimo sa 16 dobijemo >116 a brojevi >11 i 11> se sastoje od istih #ifara


19/24

/$! Q >,/ VVVVV 1%!*

3a se prisjetimo: krenemo s desna na lijevo6 te sabiramo brojeve koji su potpisani Prvo saberemo ! i /6 štokao rezultat daje * "atim saberemo $ i ,6 što kao rezultat daje 1! 7 tom slučaju pišemo #ifru jedini#a6odnosno !6 a #ifru deseti#a pamtimo i prenosimo ifru deseti#a zovemo i prenos Sada sabiramo / i >6 te nato dodajemo prenos6 odnosno 1 Kao rezultat dobijamo 1% Ponovo pišemo %6 te pamtimo 1 kao prenos Jko više nemamo šta sabrati6 tada samo na početak lijepimo prenos 7 ovom slučaju samo dodamo 1


20/24

+---+----+-----+ | 6 | 36 | 216 | +---+----+-----+

Svaka kolona treba biti dugačka onoliko koliko je dugačak najdu.i broj u koloni 5ačunajte i na to da prije iposlije tog broja mora stajati razmak 3vije različite kolone ne moraju nu.no biti iste du.ine


21/24

:, $r/avno tak2ičenje iz infor2atike za o1novne 5kole 7)*+*,8

Za.atak +0 ?i4ekada davno6 ljudi su koristili bušene karti#e za čuvanje i manipula#iju poda#ima Poda#i su zapisivanipomoću tački#a6 probušenih ili ne6 pravilno rasporedjenih na zamiljenoj mre.i koja se nalazila na manjem ili većem kartonu 5azličiti modeli su korišteni za zapisivanje slova i #ifara na takvim karti#ama6 neki jakoefikasni a neki samo interesantni Fi ćemo ovdje razmotriti sistem koji se još uvijek mo.e vidjeti gdjetački#ama #rtamo@ slova 4a primjer slovo 6 koristeći nule i jedini#e umjesto bušenih i nebušenih tački#ase mo.e zapisati kao1 1 01 0 11 1 01 0 11 1 0

4a sličan način slovo 2 mo.emo zapisati kao1 0 11 0 11 1 11 0 11 0 1

0edna karti#a je data kao mre.a ili matri#a nula i jedini#a 4a primjer mre.a dimenzija ,H1> je data sa0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 00 1 0 1 1 1 0 1 0 1 1 1 1 1 1 00 0 0 0 0 1 1 0 0 1 1 1 1 1 1 01 0 0 0 1 1 0 1 0 1 1 1 1 1 1 01 1 1 1 1 1 1 0 0 0 0 0 1 0 1 01 0 0 0 1 1 0 1 0 1 1 1 1 0 1 01 1 1 1 1 1 1 0 0 0 0 0 1 1 1 01 0 0 0 1 1 0 1 0 1 1 1 1 0 1 01 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0

7 prvom redu na šestom mjestu mo.emo propoznati slovo dok u / redu na pozi#iji 1! mo.emo vidjetislovo 2


22/24

Primjer 1

Input)bihin+9 160 1 1 1 1 1 1 0 0 1 1 1 1 1 1 00 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0

0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 01 0 0 0 1 1 0 1 0 1 1 1 1 1 1 01 1 1 1 1 1 1 0 0 0 0 0 1 0 1 01 0 0 0 1 1 0 1 0 1 1 1 1 0 1 01 1 1 1 1 1 1 0 0 0 0 0 1 1 1 01 0 0 0 1 1 0 1 0 1 1 1 1 0 1 01 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0

Output)bihout+$

Primjer 2

Input)bihin+5 80 1 1 1 1 1 1 00 1 0 1 1 1 0 10 0 0 0 0 1 1 11 0 0 0 1 1 0 11 1 1 1 1 1 1 0

Output)bihout+&

Za.atak )0 Ener-ijaProizvodnja i optimalno upravljanje proizvodnjom energije je od velike va.nosti za svako društvoPro#jenjuje se da će osna i 2er#egovina za deset godina imati do 1&&& različitih postrojenja zaproizvodnju električne energije Pored postojećih termo i hidro elektrana izgradiće se #ijeli parkovi novihmalih hidro i vjetro elektrana Svaka od elektrana mo.e raditi sa punom ali i sa svakom drugom manjomsnagom većom od nula lektrična energija se teško skladišti pa je potrebno proizvesti tačno onolikoenergija kolika je potra.nja za nju

-aš zadatak je da napišete program koji će za datu potra.nju za energijom u jednom danu i za datu listuelektrana sa njihovom maksimalnom proizvodnjom i i #ijenom proizvodnje po jedini#i naći najbolji

)najjeftiniji plan proizvodnje+

Ulazni podaci 7lazna datoteka je energijain Prva linija ulazne datoteke sadr.i broj 4 )1W4W1&&&+ koji označava ukupanbroj elektrana 7 sljedećem redu je ukupna potra.nja za energijom 4akon toga6 u sljedećih 4 redova sudata dva broja gdje u i=tom redu prvi broj označava moguću maksimalnu energiju elektrane a drugi broj je#ijena proizvodnje po jedini#i te energije Svi brojevi su #ijeli pozitivni brojevi manji od 1&&&&&&&

%%


23/24

Izlazni podaci Izlazna datoteka je energijaout Sadr.i samo jednu liniju sa jednim brojem6 minimalnom #ijenomzadovoljavanja proizvodnje

Primjer 1Input)energijain+ / %1 /$ '! */ $/ 1>Output)energijaout+*>

Primjer 2 Input)energijain+ !1!%1'!*$Output)energijaout+!,

Za.atak 90 ilter9est problem kod pravljenja programa su ulazni poda#i koji su nesre8eni


24/24

od ostatka teksta znakovima razmaka rojeve treba ispisati u poretku u kojem se nalaze u datom nizu6svaki u posebnom redu 7koliko broj ima vodeće nule6 ne treba ih ispisivati & =1 %1 NXY$ &/ fs$$$g !!!Z &%$ !%filterout&%1%$!%

Primjer 2 filterin%>

N &!1&&>$',*%&1/!>'*$1% dfilterout!1&&>$',*%&1/!>'*$1%

Ograni"enja na resurse -aš program se treba izvršavati za ne više od 1s i ne smije koristiti više od !% Fi memorije po svakomtestnom slučaju

%$

ktos-skripta

Documents