Županijsko natjecanje iz informatike

5.3. se u cijeloj Hrvatskoj održalo ponovljeno natjecanje iz informatike. Iz nekih razloga samo su srednjoškolci pristupili ponovljenom pisanju testa. Sve je počelo u 9:00 kada je počelo natjecanje iz algoritama. Zadaci su ovaj put bili bolje objašnjeni i nije bilo nekih ne potrebnih napetosti o sobi. Meni je bilo bolje za rješavati. Zadaci su bili ovaj put teži jer su iste zadatke rješavale obadvije podskupine, ali zadaci nisu nerješivi. Trebalo je samo razmisliti, nacrtati i nakucati. Utisci samih natjecatelja su bili su da su zadaci bili bolje napravljeni nego prošlog puta. Nakon 3-satnog rješavanja došlo je vrijeme na osnove informatike. Osnove informatike su se pokazale teške za opće gimnazije i strukovne škole. Matematičari su to riješili sa lakoćom.
Analiza nekih zadataka:
9.Pretpostavimo da se za pohranjivanje cijelih brojeva u računalu koristi jedan bajt (1 Byte), a brojevi se zapisuju u obliku dvojnog komplementa. Kako glasi zapis cijelog broja u računalu, koji ima najveću apsolutnu vrijednost?
Prisjetimo se kako prelazimo iz dvojnog komplementa u dekadski sustav. Prvi oduzimaj ostale zbrajaj. To je jednostavno pravilo za dvojni komplement. Kako želimo dobiti što manji broj to znači da broj ništa nećemo pribrojati, a oduzeti ćemo mu maksimum.

1

0

0

0

0

0

0

0

što znači da ćemo jedinicu staviti na prvo mjesto, a nule na ostale.
10. Ivan ima mobilni aparat u kojem je memorijska kartica na koju se može pohraniti 2 GB. Ivan je na karticu već pohranio nekoliko datoteka s pjesmama omiljenog pjevača i zauzeo 1048576 kB. U školi je, na satu informatike, skenirao slike rezolucije 1024x1024 slikovnih elemenata (pixela) pri čemu se za zapis svakog pixela koristi 8 bitova. Koliko najviše slika Ivan može pohraniti na karticu, ako na kartici mora ostati slobodno barem 128MB?
Napomena: Ovakve zadatke uvijek je lakše rješavati pomoću potencija.
Ivan ima 2* 2 na 10 * 2 na 10 kB.
Nakon pjesma ostalom mu je:
2 na 21 - 1048576 kB
Važno je za primjetiti da je 1048576 2 na 20.
Znači da mu je ostalo 2 na 20 kB.
Jedna slika koristi 2 na 20 bajtova tj. 2 na 10 kB.
Prostor koji mu je ostao iznosi: 2 na 20 - 128 * 2 na 10
Broj slika možemo izračunati ovako: količina prostora/ količina jedne slike
(2 na 20-128*2 na 10)/(2 na 10) -- izlučimo 2 na 10 i prekrižimo sa obadvije strane
(2 na 10 -128 )/(1)=2 na 10 - 2 na 7-- broj slika
4. Što je http u URL adresi http://www.carnet.hr/moodle/upute.doc ? a) Ime datoteke b) Protokol c) Vrsta usluge d) Domena
Odgovor je protokol. Domena je .hr, ime datoreke je upute.doc.
Protokoli- primjer zadatka sa školskog natjecanja

www	https
elektronička pošta	SMTP
ftp	prijenos datoteka
telnet	rad na udaljenom računalu

Rezultate možete vidjeti ovdje. Sretno svima i 12.3. dolazi popis sudionika državnog natjecanja. Sretno svima, a mi krećemo dalje.