Valentina DAGIENĖ, Gabrielė STUPURIENĖ, Elena SUTKUTĖ „Informatikos konkurso grafų uždavinių analizė“

Informatikos konkurso grafų

uždavinių analizėValentina Dagienė, Gabrielė Stupurienė,

Elena Sutkutė

Vilniaus universitetas2015

Kompiuterininkų dienos

Tikslas

Peržiūrėti 2010–2014 m. uždavinius ir atrinkti turinčius grafų teorijos elementų;

Atlikti konkurso grafų užduočių analizę; Išnagrinėti grafų uždavinių sprendimus įvairiose

amžiaus grupėse.

2015

Išanalizuoti informatikos konkurso uždavinius, susijusius su grafais.

Uždaviniai

Salos ir tiltaiBebrų inžinieriai nutarė nutiesti tiltus tarp salų, kuriose gyvena jų bendruomenės. Statybos schema, kurioje salos vaizduojamos taškais, o tiltai – linijomis, atrodė taip:

Tačiau išdykę bebriukai perpaišė brėžinį: taškais pavaizdavo tiltus, o linijomis – salas. Kuri schema jiems gavosi?

Kompiuterininkų dienos

Grafai• Neminimi nei matematikos, nei IT

bendrojo ugdymo programoje;• Mokykloje su grafais supažindinami

tik gabieji mokiniai (olimpiadininkai);• Informatikos konkurso „Bebras“

užduotimis grafų teorijos elementai atskleidžiami visiems.

2015

Kompiuterininkų dienos

Grafai „Bebro“ užduotyse

• Iš daugiau nei 200 konkurso „Bebras“ užduočių buvo atrinktos 57 grafų teorijos užduotys.

• Sudaryta užduočių klasifikacija pagal raktinius žodžius ir konceptus.

2015

Kompiuterininkų dienos

Click icon to add picture

Grafų užduočių pasiskirstymas pagal pagrindinius konceptus.

2015

Kompiuterininkų dienos

Užduočių skaičius pagal amžiaus grupes

2015

Mažyli

ai

Benjam

inai

Kadeta

i

Junior

ai

Senjor

ai05

101520253035

5

17

22

2831

Kompiuterininkų dienos

Užduočių analizė• Platesnei analizei buvo atrinktos penkios

konkurso užduotys, atskleidžiančios skirtingus grafų konceptus;

• Užduotis būtų galima naudoti bendrojo ugdymo pamokose – tam reikia parengti:– metodinės medžiagos mokytojams;– „Bebro“ užduočių knygelę.

2015

SusitikimasMieste, kuriame gyvena Agnė, Rytis ir Šarlotė, yra patogus metro tinklas. Pateikta tinklo schema vaizduoja metro stotis ir jas jungiančius kelius. Skaičius ties linija rodo, kiek bebų kainuoja nuvažiuoti tarp dviejų gretimų stotelių.Vaikai nori susitikti kurioje nors iš stotelių. Nei vienas iš jų negali išleisti daugiau nei 15 bebų, tačiau ir pėstute eiti nenori.Kuriose stotelėse jie galėtų susitikti? Pažymėkite visas galimas susitikimo vietas.

SusitikimasMieste, kuriame gyvena Agnė, Rytis ir Šarlotė, yra patogus metro tinklas. Pateikta tinklo schema vaizduoja metro stotis ir jas jungiančius kelius. Skaičius ties linija rodo, kiek bebų kainuoja nuvažiuoti tarp dviejų gretimų stotelių.Vaikai nori susitikti kurioje nors iš stotelių. Nei vienas iš jų negali išleisti daugiau nei 15 bebų, tačiau ir pėstute eiti nenori.Kuriose stotelėse jie galėtų susitikti? Pažymėkite visas galimas susitikimo vietas.

Kompiuterininkų dienos

Užduotį „Susitikimas“ teisingai išsprendusių mokinių pasiskirstymas.

2015

Juniorai Senjorai

2406

943

3273

2109

9 kl. 10 kl. 11 kl. 12 kl.

16% 17%

42%49%

13% 14%

34% 37%

Berniukai Mergaitės

Statistika

Kompiuterininkų dienos

Apibendrinimas• 2010-2014 metais konkurse

„Bebras“ Lietuvoje naudota daugiau kaip 50 uždavinių, susijusių su grafais ir pagrindiniais jų algoritmais;

• Dauguma uždavinių skirti supažindinti mokinius su grafo sąvoka;

• Mokinių rezultatai gerėja pagal amžių;

• Vaikinai užduotis sprendžia geriau nei merginos.

2015

Kompiuterininkų dienos

PasiūlymasBūtų gerai, kad po varžybų mokytojai aptartų užduotis su mokiniais.Informatikos konkurso „Bebras“ užduotis galima naudoti bendrojo ugdymo pamokose.

2015

Informatikos konkurso grafų

uždavinių analizėValentina Dagienė, [email protected]

Gabrielė Stupurienė, [email protected]

Elena Sutkutė, [email protected]