Nacionalni ispit i Državna matura iz informatike

1. Nacionalni ispit i Državna matura iz informatike

2. Članovi radne skupine • Akademik Leo Budin, Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu • Smiljana Perić, dipl. ing., II. gimnazija Zagreb • Predrag Brođanac, dipl. ing., profesor mentor, V. gimnazija Zagreb • Zlatka Markučič, dipl. ing., profesor savjetnik, XV. gimnazija Zagreb

3. Ciljevi nastave informatike • Razvijanje sposobnosti pouzdane i kritičke uporabe informacijske i komunikacijske tehnologije • Razvijanje logičkog i kritičkog razmišljanja o korištenju, obradi i razmijeni informacija

4. Opći ciljevi nastave • Razumijevanje temeljnih pojmova ICT-a • Djelotvorno korištenje strojne iprogramske opreme • Uporaba primjenskih programa u rješavanju problema – praktičnih zadataka • Algoritamsko rješavanje problema primjenom programiranja

5. Izrada kurikuluma • Cilj je razvijanje općih kompetencija mladog čovjeka • U centar se postavljaju kompetencije, a ne obrazovna područja • Osnovano je vijeće za izradu kurikuluma hrvatskog školstva

6. Nacionalni ispit iz informatičke pismenosti • Prvotno zamišljen za cijelu populaciju kao preduvjet za pristup maturi • Osnove informatičke pismenosti • Početkom 2007. godine definiran kao NI iz informatike • Ispit se sastojao od pisanog dijela te od praktičnog dijela

7. Nacionalni ispit iz informatike • Održan 21. 2. 2007. • Ispitu su pristupili učenici općih, jezičnih i prirodoslovno matematičkih gimnazija • Uzorak 1165 učenika • 544 učenika pristupilo je i testiranjuna računalima

8. Okvirna analiza uspješnosti • Pisani dio – 25 zadataka (ukupno 25 bodova), vrijeme izrade 40 min • Praktični dio – 30 zadataka (ukupno 31 bod), vrijeme izrade 70 min • Ukupno 56 bodova

9. Osnovna statistika

10. Područja koja su ispitivana • Poznavanje i uporaba ICT-a • Sučelja i srodne operacije primjenskih programa • Obrada teksta i pripremanje dokumenata • Izrada prezentacija i multimediji • Proračunske tablice • Mrežne primjene

11. Postotak riješenosti po područjima

12. Tipovi zadataka na ispitu /1 • Zadaci zatvorenog tipa • Alternativni izbor • Višestruki izbor • Višestruke kombinacije • Povezivanje i sređivanje • Redanje

13. Tipovi zadataka na ispitu/2 • Zadaci otvorenog tipa • Dopunjavanje • Kratki odgovor • Esejski tip

14. Praktični dio testa • Svi zadaci su esejskog tipa • Dobar omjer lakih, srednje teških i teških zadataka • Najlošiji zadaci 1. i 5. • Mapu ISPIT s CD-a kopiraj u mapu NI_xxxxx gdje je xxxxx zadnjih pet znamenaka tvojeg identifikacijskog kôda! • U mapi ISPIT koja se nalazi u mapi NI_xxxxx preimenuj datoteku skola.txt u zadatak.txt.

15. Najlošije riješeni zadaci • U datoteci vrhovi.doc ispod prvog reda tablice koji predstavlja zaglavlje postavi crtu: dvostruku i širine 1,5 pt. • U radnom listu pov, u datotecipovrsine.xls upiši u ćeliju D2 formulu za izračunavanje površine pravokutnog trokuta, ako su u stupcima s imenima a i b navedene duljine kateta pravokutnog trokuta.

16. Zadaci vezani za pretraživanje Interneta • Na Internetu pronađi datum rođenja Ivane Brlić Mažuranić. Datum rođenja i adresu stranice (URL) na kojoj se nalazi taj podatak zapiši u datoteku Ivana.doc koja se nalazi u mapi ISPIT. • Na Internetu pronađi sliku na kojoj se nalazi spomenik Grguru Ninskom. Sliku spremi pod nazivom Grgur u mapu ISPIT koja se nalazi u mapi NI_xxxxx. • 39 % učenika nije uspješno riješilo te zadatke

17. Zaključak SRS za informatiku • Razina riješenosti testa ne zadovoljava • Treba razlučiti test za opće i prirodoslovno matematičke gimnazije • Za državnu maturu treba napraviti test na dvije razine

18. Izrada materijala za Državnu maturu • Dileme: • Programski jezik – Pascal, C, C++, Visual Basic, Java, pseudo jezik • Pitanje – pismeni ispit ili pismeni i praktični • Opće – PM gimnazije • Oslanjamo se na propisani program iz 1994. • Ispit za PMG piše se 180 minuta • Ispit za opću gimnaziju piše se 120 minuta

19. Specifični obrazovni ishodi za DM • Specifični obrazovni ishodi podijeljeni su u slijedeće cjeline: • osnove uporabe računala i primjenskih programa • poznavanje građe i načela djelovanja računala • rješavanje problema programiranjem

20. Poznavanje građe i načela djelovanja računala • Učenik treba znati: • argumentirati, vrednovati, razlikovati i povezivati brojevne sustave značajne za opis rada računala • prikazati i objasniti način prikaza brojeva i znakova u računalu • zakonitosti logičke algebre i primijeniti ih na logičke sklopove • opisati i razlikovati vrste računala i način njihova rada • imenovati i objasniti svrhu sklopovlja i programskih dijelova računala • opisati funkcionalne cjeline i ulogu centralne jedinice računala • nabrojati i u kratkim crtama prikazati periferne jedinice računala • razlikovati osnovne mjere za vrednovanje računala

21. Rješavanje problema programiranjem • Učenik treba znati: • objasniti pojam i osnovna svojstva algoritma • navesti i primijeniti prirodne jezike za zapisivanje algoritama (dijagram toka i pseudo kôd) • nabrojati, razlikovati i usporediti vrste programskih jezika • identificirati, razviti i interpretirati faze izrade programa i vrste pogrešaka • vrednovati strukturu programa (stil, komentari, korištenje standardnih modula) • protumačiti pojam i korištenje varijable i konstante

22. Rješavanje problema programiranjem • Učenik treba znati: • zaključiti kada i osmisliti kako primijeniti naredbu grananja • jednostruku • višestruku • procijeniti kada i u kojoj situaciji primijeniti naredbe ponavljanja • s provjeravanjem uvjeta na početku, • s provjeravanjem uvjeta na kraju, • s unaprijed zadanim brojem ponavljanja, • ugnježdene petlje • koristiti brojač

23. Rješavanje problema programiranjem • razlikovati i upotrijebiti jednostavne tipove podataka • modificirati i prestrukturirati matematičke izraze u konkretnom programskom jeziku • Prepoznati i primijeniti naredbu pridruživanja • razlikovati i upotrijebiti unos i ispis podataka • objasniti i primijeniti svojstva složenih tipova podataka

24. Rješavanje problema programiranjem • prepoznati potrebu te primijeniti naredbu za rad sa zapisima • prepoznati, izabrati, kreirati i koristiti datoteku • argumentirati i objasniti ulogu i vrste potprograma • povezati i planirati tipove parametara u potprogamima • osmisliti i kreirati potprogame • analizirati potprograme • prepoznati, rasčlaniti, analizirati i primijeniti rekurzivne potprograme

25. Rješavanje problema programiranjem • Dinamičke strukture podataka • Pojam pokazivača, • vezana lista, • binarno stablo • Algoritmi • zamjena sadržaja dviju varijabli • traženje najmanjeg ili najvećeg učitanog (podatka) - broja • izračun srednje vrijednosti (određenog broja podataka) – unesenih brojeva

26. Rješavanje problema programiranjem • Algoritmi • rad s prirodnim brojevima: • djelitelji • prosti faktori • provjeru je li učitani broj prost • Euklidov algoritam • izračun zbroja niza • pretraživanje (slijedno, binarno) • sortiranje podataka (razmjenom, Bubble, Shell, merge)

27. Rješavanje problema programiranjem • Algoritmi • rad s matricama • rad s stringom i tekstualnom datotekom (rastav teksta u riječi, izbacivanje i umetanje dijela teksta) • umetanje i izbacivanje podataka iz (niza ili datoteke)

28. Udio pojedinih cjelina u ispitu

29. Učinjeni materijali • Predmetni ispitni katalog za DM (4. godine) • Predmetni ispitni katalog za NI za probnu maturu (4. godine) • Predmetni ispitni katalog za NI za probnu maturu (1. godina) • Ispit za probnu maturu za 4. godine i za 1. godinu

30. Rokovi • Materijali za probnu maturu predani 1. 11. • Javna rasprava do kraja 12. mjeseca • Problem psihometrije, recenzije, lektura

31. Korekcije nakon primjedbi • Zadana je realna funkcija fj.functionfj (x : real; n : integer) : real; • Definiran je potprogram fj s dva parametra, prvi parametar x je realni a drugi n je cjelobrojni. Rezultat potprograma je realan. Tijelo potprograma je: ...

32. Primjeri zadataka • Koje od navedenih imena predstavlja naziv programa i protokola za kopiranje datoteka na udaljeno računalo: • Upload • Telnet • HTTP • FTP

33. Primjeri zadataka • Broj (BABA)16 u binarnom brojevnom sustavu je: ______________________________

34. Primjeri zadataka • Niz heksadekadnih vrijednosti predstavlja tekst zapisan ASCII kodom 47 65 6F 72 67 65 20 42 6F 6F 6C 65. Koji je tekst zapisan tim nizom (koristiti tablicu 2.)? Zapisani tekst je: • Perica Perić • Gorana Goran • John Mauchly • George Boole

35. Primjeri zadataka • Kolika je vrijednost cjelobrojne varijable x nakon izvršavanja sljedeće naredbe (div je operator cjelobrojnog dijeljenja, a mod operator ostatka cjelobrojnog dijeljenja): x := 17 div 3 * 7 mod 3; • 5 • 2 • 4 • 1

36. Primjeri zadataka • Kolika je vrijednost varijable s nakon izvođenja dijela programa? s := -3; za i := 0 do 2 činiti za j := 0 do 2 činiti s := s + 3; s := s - 6; • 18 • -36 • -30 • 24

37. Primjeri zadataka - PMG • Koji će se od navedenih programskih odsječaka najmanje puta izvršavati ukoliko želimo provjeriti je li neki broj n prost broj? • za i := 2 do n činiti ... • za i := 2 do n div 2 činiti ... • za i := 2 do n - 1 činiti ... • za i := 2 do round(sqrt(n)) činiti...

38. Primjeri zadataka - PMG • U nizu se nalaze sljedeći brojevi: 17 12 4 46 56 3 45 19 2 Kako će izgledati niz nakon prvog prolaza algoritma za uzlazno sortiranje zasnovanog na zamjeni susjednih vrijednosti (bubble sort) • 12 4 17 46 3 45 19 2 56 • 2 3 4 12 17 19 45 46 56 • 12 17 4 46 3 56 19 45 2 • 2 17 12 46 56 4 45 19 3

39. Primjeri zadataka - PMG • Zadana je cjelobrojna funkcija fpr s dva cjelobrojna parametra x i y. funkcija fpr (x, y); { ako je m < n onda fpr := fpr (n, m) inačeako je n=0 onda fpr := m inače fpr := fpr (n, m mod n) } Koju vrijednost će imati funkcija fpr nakon izvršenja ako se poziva s cjelobrojnim vrijednostima m = 42 i n = 48. Rješenje: ______________

40. Primjeri zadataka - PMG • Zadana je matematička funkcija: f(x-5)+6za x>12 f(x)= f(x-3)+4 za 12 >= x >1 -1 za x <=1 • Napiši funkcijski potprogram (Pascal ili C ili pseudo kod) za zadanu funkciju. • Koju vrijednost će poprimiti funkcija za početni ulazni parametar 15?

41. Marija Hrvoje Petra Vera Branka Kruno Tomo Primjeri zadataka - DM • Zadano je binarno stablo kao na slici. Napiši rezultat obilaska nacrtanog stabla preorder načinom!

42. Hvala na pažnji!