Tekmovanje ACM iz računalništva in informatike

Anketa o 5. tekmovanju ACM v znanju računalništva

[Kazalo: nekaj opažanj, statistike po skupinah, prva, druga, tretja skupina.]

Če bi rad kdo v zvezi s tem tekmovanjem še kaj povedal ali vprašal, naj nam piše na rtk-info@ijs.si.

Dobili smo 33 izpolnjenih anketnih obrazcev iz prve skupine in 12 iz druge skupine; anketni obrazci tretje skupine so se žal izgubili neznano kam. (Anketni obrazci za vse tri skupine v formatu PDF.)

Nekaj opažanj

• Za tekmovanje so skoraj vsi tekmovalci izvedeli od mentorjev; podobno je bilo že lani (in v malo manjši meri tudi prejšnja leta).

• S trajanjem tekmovanja in številom nalog so večinoma kar zadovoljni. Pripombe so bile večinoma v smeri tega, da so želeli več časa ali pa manj nalog (ali pa celo oboje).

• Število tekmovalcev, ki so se naučili programirati v šoli, in tistih, ki so se naučili sami, je približno izenačeno. Letos je bilo v prvi skupini tudi precej tekmovalcev, ki so se naučili programirati na krožkih.

• V opisu nalog za I. in II. skupino smo letos navajali deklaracije v pascalu, C/C++, pythonu in javi. Večina tekmovalcev jih razume, je pa zanimivo, da so nekateri posebej želeli še deklaracije v C++. Deklaracije v pythonu so koristile desetim tekmovalcem, podobno kot lani.

• Pri vprašanju o izvorni kodi rešitev (ki jih zdaj objavljamo le v C-ju) zdaj že skoraj polovica tekmovalcev v I. skupini pravi, da obstoječih rešitev ne razumejo. Je pa zanimivo, da letos (za razliko od lani) skoraj nihče ni želel rešitev v javi, pač pa večinoma v C++ in pythonu.

  Podobno kot prejšnja leta je tudi letos nekaj ljudi zatrdilo, da rešitev v npr. C-ju ne razumejo, bi pa radi videli rešitve v C++...

• Vprašanja o tem, katere programske jezike tekmovalci poznajo, so bila letos strukturirana enako kot prejšnja leta: pri vsakem jeziku naj bi tekmovalec tudi navedel, koliko programov je že napisal v njem in kako dolg je bil najkrajši od njih. V tabeli spodaj smo uporabili te odgovore tako, da tistih, ki so napisali v nekem jeziku 10 programov ali manj, in tistih, ki so napisali v njem le programe, dolge največ 20 vrstic, preprosto nismo šteli. Tako nam ne bodo meglili slike tisti, ki bi drugače našteli vse jezike, za katere so vsaj približno slišali.

  Daleč najbolj razširjen je C++, drugi pa je PHP; tekmovalcev, ki znajo javo, je letos malo manj kot lani. Python se drži na približno istem nivoju kot lani.

• Novost v letošnji anketi je bilo vprašanje o tem, kakšen se zdi tekmovalcem novi sistem za oddajo odgovorov prek računalnika (v I. in II. skupini). Z njim so bili večinoma zadovoljni, so pa opozorili na nekatere tehnične težave. Možnost oddaje na papirju bomo podpirali tudi v bodoče, je pa dejstvo, da skoraj vsi tekmovalci raje oddajajo odgovore na računalniku.

O nalogah:

• V povprečju so se zdele tekmovalcem v vseh skupinah naloge še kar težke. Če pri vsaki nalogi pogledamo povprečje mnenj o zahtevnosti te naloge (1 = prelahka, 3 = primerna, 4 = težka, 5 = pretežka) in vzamemo povprečje tega po vseh petih nalogah, dobimo: 3,34 v prvi skupini in 3,38 v drugi skupini.

  (Lanska povprečja so 3,56, 3,46 in 3,92; predlanska pa 3,57, 3,62 in 3,74. Torej so se zdele naloge tekmovalcem letos celo malo lažje kot lani, za III. skupino pa letos žal nimamo podatkov.)

  • V I. skupini se je zdela tekmovalcem najtežja naloga 1.3 (skrivanje tipk), najlažja pa 1.5 (kvadrati s seštevanjem).

  • V II. skupini se je zdela tekmovalcem najtežja 2.2 (reka presledkov), najlažja pa 2.3 (delitev kamenja). Slednja je bila pravzaprav tudi zamišljena kot najlažja.

• Človek bi pričakoval, da tekmovalci pri nalogah, ki so se jim zdele težje, dosežejo manj točk. To je do neke mere tudi res; med tem, kako težka se je zdela naloga tekmovalcem, in tem, kolikšen delež točk so pri njej v povprečju dosegli, obstaja negativna korelacija, vendar šibka (R² = 0,39; podobno kot lani, ko je bila 0,40).

• Pri vprašanju „ali se ti zdi, da je (ali: bi) naloga vzela preveč časa?“ je bil delež pritrdilnih odgovorov velik zlasti pri nalogah 1.1 (vodilni elementi), 1.3 (skrivanje tipk) in 2.1 (poštne številke). Splošni vtis tega je mogoče ta, da se zdijo tekmovalcem naloge na temo obdelovanja nizov zamudne.

• Komentarjev, da jim je neka naloga že znana, je bilo tudi letos zelo malo. Ocene zanimivosti nalog so drugače kar visoke, povprečno okoli 2,5 (če je 1 = dolgočasna, 2 = povprečna, 3 = zanimiva; to je približno enak rezultat kot lani); v prvi skupini so bili z zanimivostjo nalog malo bolj zadovoljni kot v drugi. Najbolj zanimivi sta se jim zdeli nalogi 1.5 (kvadrati s seštevanjem) in 1.4 (cikel), najmanj pa 1.1 (vodilni elementi) in 2.3 (delitev kamenja).

• Tudi z dolžino besedila so bili večinoma zadovoljni. Pripomb, da je besedilo prekratko, in tistih, da je predolgo, je letos približno enako veliko, kar je najbrž dober znak :)

• Z razumljivostjo besedila nalog so tekmovalci večinoma zadovoljni, celo malo bolj kot lani. Največ pripomb je bilo pri nalogah 1.4 (cikel) in 2.4 (parktronic).

• Pri vprašanjih „katera naloga ti je najbolj všeč?“ in „katera naloga ti je najmanj všeč?“ letos izrazito izstopa naloga 1.5 (kvadrati s seštevanjem), ki je bila najbolj všeč veliki večini tekmovalcev (kar po svoje ni presnetljivo, ker se je prav ta naloga zdela večini tudi najlažja). Najmanj priljubljena v prvi skupini pa je 1.4 (cikel). V drugi skupini sta bili bolj priljubljeni 2.1 (poštne številke) in 2.4 (parktronic), manj pa 2.2 (reka presledkov).

Programersko znanje:

• Vprašanja o programerskem znanju so dajala podobne rezultate kot lani.

• Stvari, ki jih poznajo slabše, so približno iste kot v prejšnjih letih: rekurzija, kazalci, strukture, naštevni tipi in operatorji na bitih.

• Zapis z velikim O pozna letos v prvi skupini manj tekmovalcev kot lani, v drugih pa približno enako.

Katere programske jezike so uporabljali:

• Letos C++ prevladuje (v primerjavi s C-jem) še bolj kot prejšnja leta.

• V javi je letos delalo manj ljudi kot lani, nekaj več pa v pythonu (vsi v I. skupini). Pascal se drži približno na istem kot prejšnja leta.

• V I. skupini je kar nekaj ljudi pisalo zgolj psevdokodo, čeprav so naloge zahtevale (pod)programe v konkretnih programskih jezikih. V II. skupini je bilo več takih, ki niso pisali niti psevdokode, ampak opis v naravnem jeziku.

Jezik	Št. tekmovalcev, ki so ga uporabljali
	2010			2009			2008			2007			2006			2004			2003
	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	III
Pascal	4.5	5	2	4	2	1	1.5	2	2	8.5	2	1	6	5	5	23	20	13	17
C	6	6	1	9.5	3.5	0.5	4.5	11	2.5	5.5	11	6.5	4	16	1.5	13	7.5	1	4
C++	33	17.5	13	26.5	2	12.5	17.5	11	9.5	7	14	15.5	13	5	10.5	5		6	5
PHP	1	1		2	2			2		1			1
nič	1	5		1				1		3			1	2		3	2
VB											1			1
C#		0.5	1						3		0.5
Java	5	9	4	8	8	11	9.5	3			2.5				3		0.5
Python	12	2		4	0.5		6	1
psevdokoda	4			8

Opombe:

• V 3. skupini se je dalo prvotno uporabljati le pascal, C, C++; od leta 2004 naprej tudi javo; od 2008 naprej tudi C#.
• Polovice v gornji tabeli so posledica tega, da nekateri tekmovalci uporabljajo dva različna jezika (pri različnih nalogah) in jih potem štejemo polovično k vsakemu. V letu 2010 sta bila taka primera dva: en pascal + javascript v prvi skupini in en C + C# v drugi skupini.
• „Nič“ pomeni, da tekmovalec ni napisal nič izvorne kode. V letu 2010 je bilo takih kar nekaj, predvsem v II. skupini, pisali pa so odgovore esejskega tipa (v naravnem jeziku). Tekmovalce, ki so pisali le psevdokodo (čeprav so naloge zahtevale izvorno kodo v konkretnih programskih jezikih), od leta 2009 naprej štejemo posebej.
• Tisti, ki v 1. in 2. skupini uporabljajo C++ namesto C, uporabljajo večinoma le malo stvari, ki so specifične za C++ (in jih v C-ju ni). To so ponavadi predvsem vhodni in izhodni tokovi (<iostream> namesto <stdio.h>, cin in cout namesto printf in scanf); tu in tam uporablja kdo tudi razred string.

Sledijo podrobni rezultati ankete. Opombe v oglatih oklepajih [takole] so moje.

Vprašanja za vse skupine

Kje si izvedel za to tekmovanje?

Skupina	Kje si izvedel za to tekmovanje?
	od mentorja	na spletni strani	od prijatelja/sošolca	drugače
I	33	1	0	0
II	12	0	0	0

Če na spletni strani, na kateri?

Katere programske jezike obvladaš?

V anketnem obrazcu je bilo prostora za tri jezike; pri vsakem naj bi tekmovalec tudi navedel, koliko programov je že napisal v njem in kako dolg je bil najdaljši od njih. Spodaj za vsako skupino piše, koliko tekmovalcev je navedlo posamezni jezik in pri tem niti število programov ni bilo manjše od 10 niti dolžina najdaljšega programa ni bila manjša od 20 vrstic.

Jezik	Skupina
	I	II
basic	3	0
C	2	3
C#	4	5
C++	12	9
C/C++	3	1
HTML	0	1
java	4	3
JavaScript	0	1
PHP	7	6
python	6	2

V anketi je bila tudi rubrika za naštevanje morebitnih ostalih programskih jezikov, v katerih je tekmovalec tudi že kdaj programiral. Tu so navedli naslednje jezike:

Prva skupina:

• assembler
• C, C++, cold fusion, flash
• da, python, ruby, C#, javascript…
• java
• lua, pawn
• ne, šele začetnik
• Nisem prepričan =) V šoli smo sicer programirali tudi v zbirniku.
• NXT-G, grafični programski jezik
• v javi
• v jeziku DASS
• V programskem jeziku za pisanje aplikacij za iphone.
• v pythonu in PHPju
• Visual C#, PHP
• še v pythonu in javi, a le kak program ali 2

Druga skupina:

• basic, assembler, C, python
• C++
• da, python, delphi, basic, C#, …
• pascal, basic
• python
• Visual C++, mikro C

Programski jeziki v opisih nalog in v rešitvah

„V besedilu nalog trenutno objavljamo deklaracije tipov in podprogramov v pascalu, C/C++, pythonu in javi. Ali razumeš kakšnega od teh jezikov dovolj dobro, da razumeš te deklaracije v besedilu naših nalog? Ali bi raje videl, da bi objavljali deklaracije (tudi) v kakšnem drugem programskem jeziku?“

Skupina	Ali razumeš deklaracije v besedilu nalog (v pascalu, C/C++, pythonu in javi)? Ali predlagaš (še) kak drug jezik?				So ti prišle deklaracije v pythonu kaj prav?
	Da		Ne		Da	Ne
	Število	Predlogi	Število	Predlogi
I	26	C# C++ C++ C++ PHP vseeno	7	C++ PHP Ti štirje zadostujejo.	9	24
II	11	C++ Ni potrebno	1		1	11

„V rešitvah nalog trenutno objavljamo izvorno kodo v C-ju. Ali razumeš C dovolj dobro, da si lahko kaj pomagaš z izvorno kodo v naših rešitvah? Ali bi raje videl, da bi izvorno kodo rešitev pisali v kakšnem drugem jeziku? Če da, v katerem?“

Skupina	Ali razumeš izvorno kodo v rešitvah (v C-ju)? Ali predlagaš (še) kak drug jezik?
	Da		Ne
	Število	Predlogi	Število	Predlogi
I	18	C++ C++ PHP python	15	C++ C++ C++ C++ python python python python python, PHP vseeno vseeno
II	10	C++ C++	2	[z velikimi črkami] C++! java =)

Prva skupina

Mnenje o nalogah:

Naloga	Zahtevnost naloge						Povprečna zahtevnost	Točke
	prelahka	lahka	primerna	težka	pretežka	ne vem		> 0 točk	povprečje	mediana
1. Vodilni elementi	0	3	18	8	1	2	3.23	56	6.4	5
2. Abecedni podnizi	0	3	13	10	3	4	3.45	44	4.3	1
3. Skrivanje tipk	0	2	8	15	6	2	3.81	47	7.1	5
4. Cikel	3	4	11	7	4	3	3.54	44	7.2	5
5. Kvadrati s seštevanjem	2	17	8	3	1	2	2.66	59	11.3	13

Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
Pri vsaki nalogi je možnih 20 točk.
Za potrebe računanja povprečja smo mnenja o zahtevnosti prevedli v števila takole:
prelahka = 1, lahka = 2, primerna = 3, težka = 4, pretežka = 5.

Naloga	Vzela je (ali: bi) preveč časa
	da	ne	ne vem
1. Vodilni elementi	9	18	4
2. Abecedni podnizi	5	23	4
3. Skrivanje tipk	9	18	5
4. Cikel	3	24	4
5. Kvadrati s seštevanjem	0	30	1

Naloga	Dolžina besedila				Razumljivost besedila
	prekratko	primerno	predolgo	povprečje*	razumljivo	težko razumljivo	nerazumljivo	povprečje*
1. Vodilni elementi	1	27	3	2.06	25	6	1	1.25
2. Abecedni podnizi	0	29	2	2.06	26	5	0	1.16
3. Skrivanje tipk	1	26	4	2.10	28	2	1	1.13
4. Cikel	4	24	4	2.00	20	9	4	1.52
5. Kvadrati s seštevanjem	2	30	1	1.97	31	2	0	1.06

* Povprečja smo računali tako, da kot da ima prvi možni odgovor vrednost 1, drugi 2 in tretji 3.

Naloga	Naloga je bila
	zanimiva	dolgočasna	že znana	povprečna
1. Vodilni elementi	16	3	0	12
2. Abecedni podnizi	18	1	2	9
3. Skrivanje tipk	21	6	0	3
4. Cikel	20	2	1	7
5. Kvadrati s seštevanjem	27	4	2	0

Naloga	Si jo rešil?
	nisem (zmanjkalo časa)	nisem (zmanjkalo volje)	nisem (zmanjkalo znanja)	delno (zmanjkalo časa)	delno (zmanjkalo volje)	delno (zmanjkalo znanja)	rešil v celoti
1. Vodilni elementi	0	0	2	1	1	8	19
2. Abecedni podnizi	2	1	3	1	1	6	17
3. Skrivanje tipk	2	0	3	2	2	7	16
4. Cikel	1	1	2	0	1	4	23
5. Kvadrati s seštevanjem	1	0	0	0	1	3	27

Naloga	Katera naloga ti je bila najbolj všeč?	Katera naloga ti je bila najmanj všeč?
1. Vodilni elementi	1	4
2. Abecedni podnizi	0	5
3. Skrivanje tipk	3	6
4. Cikel	3	9
5. Kvadrati s seštevanjem	23	2

Mnenja o 1. nalogi (Vodilni elementi)

Katera naloga ti je bila najbolj všeč in zakaj?

1. naloga (Vodilni elementi)

• Ker je bila najlažja.

3. naloga (Skrivanje tipk)

• -
• Ker je bila izvedljiva, vendar jo je bilo zelo težko napisati, da je delovala optimalno.
• Praktična raba.

4. naloga (Cikel)

• Ker sem si jo lahko zelo dobro predstavljal.
• Zanimiva =)

5. naloga (Kvadrati s seštevanjem)

• Bila je najlažja.
• Ker imaš omejene možnosti, ni pretežka, in zabavna.
• Ker je bila najbolj zanimiva.
• Ker je bila razumljiva in ne predolga.
• Ker je bila taka, da sem za njeno rešitev poznal vse potrebne ukaze.
• Ker je bila zelo zanimiva in dokaj enostavna.
• Ker je uporabna.
• Ker rada računam.
• Ker sem jo edino razumel.
• Ker sem jo najbolje znal.
• Ker sem napisal za peto najkrajšo rešitev.
• Kratko besedilo, najlažje sem jo razumel.
• Najbolj sem uživala v reševanju te naloge.
• Najkrajša, najlažja
• Najlažja je bila in zanimiva.
• Najlažja.
• Ni bila težka, bila pa je zanimiva.
• Nisem dvomil v svojo rešitev.
• Zelo matematična.

Drugi odgovori

• (1, 2, 5) Se da lepo rešiti v C-ju.
• (4, 5) 4., ker sem jo znal rešiti; 5., ker je zanimiv matematični problem.

Katera naloga ti je bila najmanj všeč in zakaj?

1. naloga (Vodilni elementi)

• Ker se mi je zapletlo malo.
• Nisem je razumel.
• Rahla nejasnost navodil (število 8 je prikazovalo ko vodilni element, čeprav je bilo manjše od števila 11. Na koncu sem komaj opazil, da se število 8 ponavlja).
• Zanjo sem porabil največ časa.

2. naloga (Abecedni podnizi)

• Druga, ker ni bila zanimiva in mi je vzela preveč časa.
• Ker je nisem razumela.
• Malo čudna.
• Pretežka.
• totalno neuporabna

3. naloga (Skrivanje tipk)

• -
• Ker je bila čudna.
• Nisem razumel besedila naloge.
• S takšno zadevo se še nisem soočal in mi tudi algoritem ni bil jasen.
• Zakomplicirana.

4. naloga (Cikel)

• Ker je bila najtežja.
• Ker je opisnega tipa.
• Ker je praktično nesmiselna, drugače je že v redu kot naloga na tekmovanju.
• Ker nisem razumel besedila.
• Nisem je razumela.
• Psevdokoda?? :O, težko razumljiva
• Zaradi težje razumljivih navodil.

5. naloga (Kvadrati s seštevanjem)

• Prekratko besedilo.
• prelahka

Drugi odgovori

• (1, 2, 3) [ni navedel razloga]
• (1, 2, 3) Ker nisem imel pojma, za kaj gre.
• (1, 2, 3) Ne vem.
• (2, 3) Ker nimam pojma, kateri ukaz rabim.

Druga skupina

Mnenje o nalogah:

Naloga	Zahtevnost naloge						Povprečna zahtevnost	Točke
	prelahka	lahka	primerna	težka	pretežka	ne vem		> 0 točk	povprečje	mediana
1. Poštne številke	0	0	4	8	0	0	3.67	39	10.1	10
2. Reka presledkov	0	1	3	5	2	1	3.73	32	7.0	7
3. Delitev kamenja	0	5	7	0	0	0	2.58	41	11.6	10
4. Parktronic	1	1	4	6	0	0	3.55	32	8.5	10.5
5. Pravokotniki	0	0	8	2	1	1	3.36	37	7.9	6.5

Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
Pri vsaki nalogi je možnih 20 točk.
Za potrebe računanja povprečja smo mnenja o zahtevnosti prevedli v števila takole:
prelahka = 1, lahka = 2, primerna = 3, težka = 4, pretežka = 5.

Naloga	Vzela je (ali: bi) preveč časa
	da	ne	ne vem
1. Poštne številke	6	3	3
2. Reka presledkov	2	8	2
3. Delitev kamenja	0	10	2
4. Parktronic	3	5	4
5. Pravokotniki	2	9	1

Naloga	Dolžina besedila				Razumljivost besedila
	prekratko	primerno	predolgo	povprečje*	razumljivo	težko razumljivo	nerazumljivo	povprečje*
1. Poštne številke	0	12	0	2.00	11	1	0	1.08
2. Reka presledkov	2	9	1	1.92	8	1	2	1.45
3. Delitev kamenja	1	9	2	2.08	9	2	1	1.33
4. Parktronic	1	8	3	2.17	6	5	1	1.58
5. Pravokotniki	3	9	0	1.75	7	4	1	1.50

* Povprečja smo računali tako, da kot da ima prvi možni odgovor vrednost 1, drugi 2 in tretji 3.

Naloga	Naloga je bila
	zanimiva	dolgočasna	že znana	povprečna
1. Poštne številke	9	3	0	0
2. Reka presledkov	6	2	0	3
3. Delitev kamenja	4	3	3	2
4. Parktronic	7	3	0	1
5. Pravokotniki	6	0	1	5

Naloga	Si jo rešil?
	nisem (zmanjkalo časa)	nisem (zmanjkalo volje)	nisem (zmanjkalo znanja)	delno (zmanjkalo časa)	delno (zmanjkalo volje)	delno (zmanjkalo znanja)	rešil v celoti
1. Poštne številke	0	0	0	0	1	1	10
2. Reka presledkov	1	2	2	0	0	0	8
3. Delitev kamenja	0	0	0	0	0	1	11
4. Parktronic	0	1	1	0	1	0	9
5. Pravokotniki	1	1	1	0	0	2	5

Naloga	Katera naloga ti je bila najbolj všeč?	Katera naloga ti je bila najmanj všeč?
1. Poštne številke	4	2
2. Reka presledkov	1	4
3. Delitev kamenja	2	0
4. Parktronic	4	1
5. Pravokotniki	0	3

Mnenja o 1. nalogi (Poštne številke)

Katera naloga ti je bila najbolj všeč in zakaj?

1. naloga (Poštne številke)

• -
• Bila je zanimiva!
• Ker je bila najlažja poleg 5. naloge.
• Ker mi je vzela največ časa za premislek :)

2. naloga (Reka presledkov)

• Zanimiva.

3. naloga (Delitev kamenja)

• Najlažja, pa še rad imam vice o Butalcih xD
• haha

4. naloga (Parktronic)

• Enostavnost.
• Ker mi taki algoritmi najbolj ležijo.
• Najbolj zanimiva mi je bila.
• Zaradi praktičnosti.

Katera naloga ti je bila najmanj všeč in zakaj?

1. naloga (Poštne številke)

• Prezakomplicirana za 1. nalogo. [No, saj ni mišljeno, da so naloge razvrščene od lažjih proti težjim ali pa da jih moraš reševati v takem vrstnem redu, kot so napisane…]
• dolgočasna

2. naloga (Reka presledkov)

• Besedilo me je zamorilo.
• Ker je nisem znal.
• Ker nisem imel pojma, kako brati po vrsticah! [Ah, ko bi vsaj tekmovalcem razdelili kakšen list z nasveti in navodili, ki bi med drugim vseboval tudi primer,kako se bere po vrsticah! Oh wait...]
• Nerazumljiva.

5. naloga (Pravokotniki)

• -
• Nerazumljivost.
• Nisem rešil.

[H kazalu. | Na vrh te strani.]