Tekmovanje ACM iz računalništva in informatike

Anketa o 14. 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 85 izpolnjenih anketnih obrazcev iz prve skupine, 36 iz druge in 16 iz tretje skupine. (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 v prejšnjih letih.

• S trajanjem tekmovanja in številom nalog so večinoma kar zadovoljni, vendar manj kot lani. Nekaj ljudi si želi več časa pri enakem (ali manjšem) številu nalog ali pa manj nalog pri enakem času reševanja.

• Še vedno je največ takih tekmovalcev, ki so se naučili programirati sami (takih sta približno dve tretjini) ali v šoli pri pouku (takih je slaba tretjina). Približno ena tretjina tekmovalcev pa se je naučila programirati (tudi) na krožkih in tečajih.

• V opisu nalog za I. in II. skupino smo letos navajali deklaracije v pascalu, C/C++, C#, pythonu in javi. Delež tekmovalcev, ki deklaracije zdaj razume, je visok, vendar malo nižji kot lani. Kot običajno pri vprašanju o tem, katere jezike bi še želeli videti v deklaracijah, večina tekmovalcev omenja jezike, ki so že tam (npr. C#).

• Pri vprašanju o izvorni kodi rešitev (ki jih letos objavljamo v C++, za prvo skupino pa tudi v pythonu) je delež tekmovalcev, ki pravijo, da jih ne razumejo, podoben kot prejšnja leta, razen v prvi skupini, kjer je letos ta delež veliko manjši — mogoče zato, ker smo v anketnem vprašanju zdaj pravilno napisali, da so rešitve v prvi skupini objavljene tudi v pythonu, ne le v C++. V prvi skupini je takih malo manj kot polovica tekmovalcev. Mogoče bi jih bilo manj, če ne bi mi v anketi pozabili omeniti, da so rešitve za prvo skupino zdaj objavljene tudi v pythonu. Izmed tistih, ki so napisali kak predlog glede jezika rešitev, jih je velika večina za python (zlasti v drugi skupini) ali javo (zlasti v prvi skupini).

• 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.

  V prvi skupini letos največ ljudi pozna python, skoraj izenačen z njim je C/C++, sledi C# in nato java, ki jo letos pozna znatno manj ljudi kot lani. Tudi v drugi skupini leto največ ljudi pozna python, sledi C/C++ (z občutnim zaostankom, medtem ko je bil lani izenačen s pythonom), nato pa java in C# (tadva sta približno enako pogosta kot lani). V tretji skupini največ ljudi še vedno pozna C/C++, na drugem mestu pa je python, ki ga letos tudi v tej skupini pozna znatno več ljudi kot lani.

• Pri vprašanju, ali so tekmovalci zadovoljni s sistemom za oddajo odgovorov prek računalnika (v I. in II. skupini), je bilo letos razumljivo veliko pripomb zaradi tehničnih težav, zaradi katerih tekmovalci v prvi in drugi skupini razen v prve pol ure tekmovanja sploh niso mogli uporabljati računalnikov, ampak so morali rešitve pisati na papir. Bilo je tudi nekaj komentarjev v stilu, da je bil sistem dober, dokler je deloval; nekaj ljudi pa je pogrešalo syntax highlighting.

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, 2 = lahka, 3 = primerna, 4 = težka, 5 = pretežka) in vzamemo povprečje tega po vseh petih nalogah, dobimo: 3,47 v prvi skupini, 3,17 v drugi in 3,52 v tretji skupini.

  Te vrednosti so podobne tistim iz prejšnjih let, le v prvi skupini so se jim zdele naloge malo težje kot ponavadi.

  • V I. skupini sta se zdeli tekmovalcem malo težja predvsem nalogi 1.3 (veriga) in 1.5 (stolpci in vrstice), kar je zanimivo, ker se naloge na temo obdelave besedila in nizov ljudem običajno ne zdijo posebej težke. Je pa res, da smo na tekmovanju nalogo, podobno nalogi 1.3, pred leti že imeli (2010.2.2, reka presledkov) in da so jo tudi takrat ocenjevali kot razmeroma težko. Kot lažji nalogi so letos v prvi skupini ocenili nalogi 1.4 (jezero) in 1.1 (smučarski užitki), ki sta tudi res lahki. Je pa zanimivo, da je 1.4 v bistvu realnočasovna naloga in take se ljudem ponavadi zdijo težje.

  • V II. skupini se je tekmovalcem zdela najtežja naloga 2.3 (ograje), kjer je mogoče algoritem v rešitvi res malo bolj zapleten kot pri ostalih. Ostale naloge so se jim zdele primerno težke in razlike med njimi so majhne, kot najlažjo pa so ocenili nalogo 2.1 (anagramska razdalja), ki so jo tudi najuspešneje reševali.

  • Pri III. skupini sta se zdeli tekmovalcem najtežji nalogi 3.5 (detektorji) in 3.2 (telefonsko omrežje). Algoritem pri nalogi 3.5 sicer ni posebej zapleten, je pa z njo še kar nekaj dela in tudi besedilo ima dolgo. Najlažja se jim je zdela naloga 3.1 (fitnes).

• Človek bi pričakoval, da tekmovalci pri nalogah, ki so se jim zdele težje, dosežejo manj točk. Podobno kot prejšnja leta smo računali korelacijski koeficient med tem, kako težka se je zdela naloga tekmovalcem, in tem, kolikšen delež točk so pri njej v povprečju dosegli; letos je ta korelacija precej visoka, podobna kot lani in predlani (R² = 0,71, v prejšnjih letih 0,67, 0,70, 0,39, 0,57, 0,14, 0,52, 0,20, 0,11, pred tem več let okoli 0,4).

• 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.3 (veriga), 2.3 (ograje) in 3.5 (detektorji). Pri zadnjih dveh je z rešitvijo res nekaj več dela, pri 1.3 pa ne toliko. So pa to bolj ali manj iste naloge, ki so se jim zdele tudi najzahtevnejše.

• Komentarjev, da jim je neka naloga že znana, je bilo letos približno toliko kot lani; največ jih je bilo pri nalogi 1.4 (jezero). Ocene zanimivosti nalog so v prvi skupini 2,53 (če je 1 = dolgočasna, 2 = povprečna, 3 = zanimiva), v drugi 2,66 in v tretji 2,71. Te ocene so podobne kot lani, le v prvi skupini malo nižje. Kot bolj zanimive izstopajo 3.3 (transakcijski računi), 2.3 (ograje) in 1.4 (jezero), kot manj zanimivi pa 1.2 (razmazani seznam) in 1.3 (veriga).

• Tudi z dolžino besedila so bili večinoma zadovoljni; ocene so podobne kot prejšnja leta oz. še malo višje. Pri tem še najbolj odstopata nalogi 2.5 (pekarna) in 3.5 (detektorji), ki imata tudi res daljše besedilo, kot je to običajno. Mnenj, da je kakšno besedilo prekratko, je bilo letos zelo malo.

• Z razumljivostjo besedila nalog so tekmovalci večinoma zadovoljni, podobno kot prejšnja leta, le v prvi skupini malo manj. Kot težje razumljive so ocenili predvsem naloge 1.2 (razmazani seznam), 1.3 (veriga) in 2.5 (pekarna).

• Pri vprašanjih „katera naloga ti je najbolj všeč?“ in „katera naloga ti je najmanj všeč?“ sta bili v prvi skupini tekmovalcem najmanj všeč nalogi 1.3 (veriga) in 1.5 (stolpci in vrstice), najbolj pa 1.4 (jezero). V drugi skupini kot nepriljubljena izrazito izstopa 2.3 (ograje), najbolj všeč jim je bila 2.4 (past za žvižgače), pri nalogi 2.5 (pekarna) pa je bilo precej glasov tako za „najbolj všeč“ kot za „najmanj všeč“. V tretji skupini je bila največ tekmovalcem najmanj všeč naloga 3.5 (detektorji), glasovi za „najbolj všeč“ pa so precej razpršeni med vse naloge.

Programersko znanje:

• Vprašanja o programerskem znanju so dajala podobne rezultate kot lani. V povprečju sicer v vseh treh skupinah pravijo, da znajo malo manj kot v lanski anketi.

• Stvari, ki jih poznajo slabše, so približno iste kot v prejšnjih letih: kazalci, naštevni tipi in operatorji na bitih; v 1. in 2. skupini tudi strukture in rekurzija. Kazalce pozna letos še manj ljudi kot lani (kar sicer najbrž ni čudno, saj jih veliko dela v jezikih, kjer s kazalci nimajo veliko opravka).

• Tudi poznavanje algoritmov in podatkovnih struktur je podobno kot v prejšnjih letih; pri teh rezultatih so v anketah iz leta v leto prisotna razna nihanja, ni pa videti kakšnega očitnega dolgoročnega trenda.

Katere programske jezike so uporabljali:

• V prvi skupini je letos z občutno prednostjo najpogostejši jezik python, sledi mu C++, nato pa java in C#. V drugi skupini je daleč najpogostejši python (tokrat prvič, ponavadi je bil izenačen s C++ ali pa zaostajal za njim), sledi C++, nato java in C. V tretji skupini je C++ daleč najpogostejši, na drugem mestu je tokrat python.

• Drugi jeziki so redki, podobno kot že prejšnja leta. Basica, PHPja ali javascripta tokrat ni uporabljal nihče, pascal pa le dva v prvi skupini.

• Za razliko od nekaterih prejšnjih let tokrat ni nihče risal diagramov poteka.

Jezik	Št. tekmovalcev, ki so ga uporabljali
	2019			2018			2017			2016			2015			2014			2013			2012			2011			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	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	I	II	III	III
Pascal	2						4			0⅓	3		5	2		2.5	2	1	1		1	6	1	4	3	4	3	4.5	5	2	4	2	1	1.5	2	2	8.5	2	1	6	5	5	23	20	13	17
C	10	4	0.5	5	4	0.5	4	3	2.5	4⅓	1	2	3		1	3.5	6		2	7		7	2	1	7	2		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++	21.5	7.5	18	18.5	13	11	23	10	15.5	28	8	9	27	9	9.5	19	4.5	10.5	17	12.5	7	25	16	9	23.5	19	8	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													3			2			1	0.5			1		0.5			1	1		2	2			2		1			1
nič	3			2		1				2	3		4	1		4	2		2			2			1	1		1	5		1				1		3			1	2		3	2
VB															1		1		1																			1			1
C#	12	2		11	6		7	6		12	5	1	16	5		12	1.5	2	18	0.5		17	1	3	4	2	3		0.5	1						3		0.5
Java	15	5	1	21.5	8.5	4	28	3	2	24	6	5	22	6	3.5	23	2	1.5	18	8	1	17	6.5	1	6	5	3	5	9	4	8	8	11	9.5	3			2.5				3		0.5
Python	36.5	26.5	6.5	38	11	0.5	42	11		29⅓	12		26	1		16	6		16	8		25	5		20	6		12	2		4	0.5		6	1
Newtonscript																				0.5			0.5
JavaScript					0.5					1			1			1
Batch																1
Julia							1
psevdokoda	5	1		3	1		5			5			6	1		10			6			3			2			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#; v letih 2015–17 tudi VB.net; od 2018 naprej tudi python.
• Polovice in tretjine v gornji tabeli so posledica tega, da nekateri tekmovalci uporabljajo dva ali tri različne jezike (pri različnih nalogah) in jih potem štejemo delno k vsakemu.
• „Nič“ pomeni, da tekmovalec ni napisal nič izvorne kode (pač pa npr. odgovore v naravnem jeziku ali pa sploh ničesar). Tekmovalce, ki so pisali le psevdokodo (čeprav so naloge zahtevale izvorno kodo v konkretnih programskih jezikih), od leta 2009 naprej štejemo posebej. Kot ponavadi je bila meja med psevdokodo in naravnim jezikom v nekaj primerih precej zabrisana.
• Tisti, ki v 1. in 2. skupini uporabljajo C++ namesto C, zdaj že kar pogosto uporabljajo stvari, ki so specifične za C++ (in jih v C-ju ni) in ta raba skozi leta počasi narašča. To so ponavadi predvsem vhodni in izhodni tokovi (<iostream> namesto <stdio.h>, cin in cout namesto printf in scanf), razreda string in vector, včasih pa tudi druge podatkovne strukture (npr. map). V tretji skupini je letos precej tekmovalcev uporabljalo tudi kaj iz novejših verzij C++ (od C++11 naprej, npr. auto, ranged for, emplace_back).

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	80	0	4	3
II	33	0	1	2
III	12	0	3	1

Če drugače, kako?

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	III
assembly	1	0	0
bash	0	1	0
basic	0	1	0
C	4	1	2
C#	20	7	1
C++	32	16	14
C/C++	0	1	0
go	0	1	0
HTML	2	0	0
java	16	10	5
JavaScript	7	1	4
lua	0	1	0
Matlab	0	0	1
pascal	11	3	1
PHP	5	0	1
python	36	25	10
R	1	1	0
React Native	1	0	0
ruby	1	0	0
scratch	2	1	0
swift	1	1	0

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:

• basic, C++, C#, C
• C okolje; HTML; CSS;
• C#
• C#
• C#, javascript
• C#, PHP
• C++
• C++, C#, PHP, javascript, lua, logo, C, prolog
• C++, python, javascript, swift
• C, C#, CSS, javascript
• C, C++, C#, ruby
• CSS, HTML
• da, typescript, java, pascal, C, javascript, PHP
• da, v C
• EV3 program
• HTML
• HTML
• HTML, CSS, PHP, javascript
• java
• javascript
• javascript
• javascript, Golang, assembly, PHP, C
• javascript, java
• MySQL
• Nekaj malega python.
• Node.js, lua, C++
• nope
• pascal
• PHP, C#
• PHP, java, swift
• PHP, javascript
• PHP, javascript...
• python
• python, java
• python, PHP, javascript, Visual Basic
• python, ruby
• scratch lol
• SQL, HTML, CSS, javascript, python
• V pythonu.
• VBA, VB, VBB, HTML

Druga skupina:

• assembler, C, javascript, C#, java, pascal, VBA, VB script
• bash, C#, C, typescript, assembly, lua
• C++, C, pascal, batch
• C++, ne tako obsežno
• C, C#, javascript
• C, C++, C#, VB.net, lua, forth, javascript
• C2, javascript, python, java
• HTML, C++, javascript, PHP
• ja
• javascript
• javascript, C#, C
• javascript, C++
• javascript, python, PHP, lua in še kakšen se najde
• jeziki za robotsko programiranje (Lego Mindstorms, Fischertechnik Robo...)
• lua, javascript
• niti ne
• pascal
• PHP

Tretja skupina:

• brainfuck, ruby
• C
• C, PHP, java, raptor, python, SQL; HTML, CSS (če tudi to štejete)
• Game Maker script, scratch, brainfuck
• java, C#
• javascript
• lua, R, C, jaavscript, GLSL
• Processing
• prolog, javascript
• python
• python, javascript (bom poskušal ne več)
• python, PHP
• swift

Programski jeziki v opisih nalog in v rešitvah

„V besedilu nalog trenutno objavljamo deklaracije tipov in podprogramov v pascalu, C/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	70	C# C# C++ PHP assembly ruby	10	pascal python	25	47
II	29	java	2		11	17

„V rešitvah nalog trenutno objavljamo izvorno kodo v C++, v prvi skupini pa tudi v pythonu. 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++)? Ali predlagaš (še) kak drug jezik?
	Da		Ne		(Prazno)
	Število	Predlogi	Število	Predlogi	Število	Predlogi
I	63	C# C# C# assembly java java java java java	14	C# C# java java java pascal python python	8
II	22	Python je vedno dobrodošel. python python python python python	9	C ali java... java java / python python python python python	5
III	16	V redu je. python python	0		0

Vprašanje za tekmovalce 3. skupine: „Letos v 3. skupini podpiramo reševanje nalog v pascalu, C, C++, C#, javi in pythonu. Bi rad uporabljal kakšen drug programski jezik? Če da, katerega?“

• Diagrami poteka bi bili kar v redu.
• prolog

Dokler na to vprašanje odgovarjajo le troli, lahko verjetno sklepamo, da je sedanji nabor jezikov kar primeren :)

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. Smučarski užitki	0	15	44	10	4	4	3.04	97	9.6	10
2. Razmazani seznam	1	4	32	26	6	5	3.51	69	6.2	5
3. Veriga	0	3	16	30	22	4	4.00	62	5.1	1
4. Jezero	2	22	36	10	2	4	2.91	96	10.1	10
5. Stolpci in vrstice	0	1	21	29	16	7	3.90	59	5.5	3

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. Smučarski užitki	12	46	17
2. Razmazani seznam	20	40	12
3. Veriga	37	19	15
4. Jezero	5	52	15
5. Stolpci in vrstice	27	24	20

Naloga	Dolžina besedila				Razumljivost besedila
	prekratko	primerno	predolgo	povprečje*	razumljivo	težko razumljivo	nerazumljivo	povprečje*
1. Smučarski užitki	1	66	9	2.11	50	24	0	1.32
2. Razmazani seznam	3	56	14	2.15	38	24	10	1.61
3. Veriga	1	58	15	2.19	46	20	7	1.47
4. Jezero	0	65	10	2.13	61	10	2	1.19
5. Stolpci in vrstice	2	60	8	2.09	54	10	4	1.26

* Povprečja smo računali tako, 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. Smučarski užitki	41	4	1	28
2. Razmazani seznam	42	12	2	17
3. Veriga	45	12	0	10
4. Jezero	48	3	4	17
5. Stolpci in vrstice	46	8	1	13

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. Smučarski užitki	0	2	2	1	3	10	58
2. Razmazani seznam	5	3	5	3	3	11	44
3. Veriga	10	9	22	6	4	11	27
4. Jezero	0	0	3	3	2	15	53
5. Stolpci in vrstice	10	5	14	8	4	14	26

Naloga	Katera naloga ti je bila najbolj všeč?	Katera naloga ti je bila najmanj všeč?
1. Smučarski užitki	17	7
2. Razmazani seznam	10	13
3. Veriga	7	21
4. Jezero	28	4
5. Stolpci in vrstice	10	21

Mnenja o 1. nalogi (Smučarski užitki)

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

1. naloga (Smučarski užitki)

• [nečitljivo; mogoče "znam"]
• Ker je bila izzivalna, a mi jo je uspelo rešiti.
• Ker je bila najlažja.
• Ker je bilo najmanj besedila.
• Ker mi jo je vsaj uspelo rešiti.
• Ker ni bila tako težka.
• Lahka.
• Preprosta za razumeti.
• Preprosta.

2. naloga (Razmazani seznam)

• Edina, ki sem jo zares znala rešiti.
• Je bila najlažja.
• Ker je tricky.
• Najbolj matematična in najbolj zanimiva.
• Najbolj razumljiva, dovolj znanja, da jo lahko rešim.
• Zdela se mi je zanimiva.

3. naloga (Veriga)

• Ker je bilo težko odkriti rešitev zanjo.
• Ker je bilo zanimivo iskati algoritem s podanimi omejitvami (da nismo smeli celo besedilo zapomniti v pomnilniku).
• Ker je nisem do konca rešil na način, da ne prebereš vsega v pomnilnik.
• Rad delam s karakterji.

4. naloga (Jezero)

• Ker je bila najbolj razumljiva.
• Ker je bila najlažja.
• Ker je bila najlažja.
• Ker je bila razumljiva.
• Ker je bila zanimiva, ne pretežka.
• Ker je uporabna v življenju.
• Ker je uporabna.
• Ker je vsakdanji primer iz življenja.
• Ker mi je šla najbolje.
• Ker vpeljuje realen primer.
• Naloga je zahtevala moj tip reševanja.
• Ni bila pretežka in ne prelahka.
• Piše med ostalimi komentarji o nalogi. [= da je povezana z navadnim življenjem]
• Predstavljen je resnični problem.
• Saj je bila najbolj primerna.
• Super ideja.
• Vsadanja.
• Všeč mi je.
• Zanimiva, razumljiva…
• Zaradi prikaza praktične uporabe programiranja in dokaj zanimive zgodbe.
• Zdela se mi je življenjska.
• Znala sem jo rešiti.

5. naloga (Stolpci in vrstice)

• Ker je bila zanimiva (nekaj novega).
• Ker je bila zanimiva in je potrebovala tudi nekaj matematičnega znanja.
• Ker je bilo še malo matematike.
• Ker mi ustreza delo z nizi.
• Ker, ko sem ugotovil načelo, je naloga postala zelo zanimiva.
• Največ za razmisliti.
• Ravno prav težka.
• Saj je besedilo razumljivo ter ni predolgo.

Drugi odgovori

• (4, 5) [pri 4] Zanimiva, enostavna. [pri 5] Zahtevna, postavila mi je izziv.

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. Anagramska razdalja	0	6	22	2	0	1	2.87	46	15.5	18
2. Zaboji	0	4	24	2	0	1	2.93	45	12.7	12
3. Ograje	0	1	5	18	5	1	3.93	40	7.4	8
4. Past za žvižgače	0	6	18	2	1	3	2.93	43	11.6	13
5. Pekarna	0	3	18	4	2	3	3.19	32	8.0	8

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. Anagramska razdalja	4	18	9
2. Zaboji	3	20	6
3. Ograje	14	7	9
4. Past za žvižgače	4	22	3
5. Pekarna	9	15	4

Naloga	Dolžina besedila				Razumljivost besedila
	prekratko	primerno	predolgo	povprečje*	razumljivo	težko razumljivo	nerazumljivo	povprečje*
1. Anagramska razdalja	1	30	0	1.97	29	1	0	1.03
2. Zaboji	1	30	0	1.97	28	2	1	1.13
3. Ograje	0	29	1	2.03	24	5	0	1.17
4. Past za žvižgače	0	28	1	2.03	26	4	0	1.13
5. Pekarna	1	10	19	2.60	14	9	3	1.58

* Povprečja smo računali tako, 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. Anagramska razdalja	17	2	1	10
2. Zaboji	21	1	2	6
3. Ograje	21	1	2	5
4. Past za žvižgače	21	3	0	6
5. Pekarna	19	1	0	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. Anagramska razdalja	0	0	0	0	0	2	28
2. Zaboji	1	1	0	0	0	1	27
3. Ograje	3	3	3	6	6	8	8
4. Past za žvižgače	0	1	1	2	0	1	25
5. Pekarna	4	0	0	6	2	3	14

Naloga	Katera naloga ti je bila najbolj všeč?	Katera naloga ti je bila najmanj všeč?
1. Anagramska razdalja	5	3
2. Zaboji	6	0
3. Ograje	0	17
4. Past za žvižgače	11	1
5. Pekarna	9	7

Mnenja o 1. nalogi (Anagramska razdalja)

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

1. naloga (Anagramska razdalja)

• Enostavna rešitev za kar zgleda težek problem.
• Ker sem jo znal rešiti.
• Zanimivost anagramov.
• Zaradi anagramov.

2. naloga (Zaboji)

• Ker mi je bila najbolj zanimiva.
• Meni primerno challenging.
• Najbolj razumljiva in zanimiva.
• Najzanimivejša.

4. naloga (Past za žvižgače)

• Ker sem o njej najbolj pozitiven.
• Ker so biti za shiftati. Pa koncept je uporaben.
• Ne vem.
• Poznal sem postopek.
• Zahtevala je dovolj raznovrstnega in poglobljenega znanja.
• Zanimiv problem.
• Zanimiva.

5. naloga (Pekarna)

• Anagrami.
• Bolj praktičen oz. realen primer programerske težave.
• Dobro mi je šla.
• Ker je bila še najbližje programiranju v praksi.
• Zaradi naprej narejenih funkcij.

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

1. naloga (Anagramska razdalja)

• Manipuliranje stringov je dolgočasno.
• Ni mi šla najbolje.

3. naloga (Ograje)

• Annoying traversal of the edges.
• Dolga rešitev.
• Glej komentar 3. naloge. [Tam je napisal, da se mu je zdelo, da bi bil njegov program predolg in da je zato le opisal postopek.]
• Ker je nisem naredil.
• Ker sem jo najmanj znal.
• Ne maram dela z besedili.
• Ni mi šla.
• P.R.E.D.O.L.G.O.!!!
• Poti v grafih.
• Predolga, preveč if stavkov.
• Veliko pisanja, počutil sem se, kot da izgubljam čas.
• Čudna navodila, netipična naloga.

5. naloga (Pekarna)

• Predolg tekst.
• Predolgo in nerazumljivo.
• Pretežka.
• Preveč abstrakcije.

Tretja 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. Fitnes	1	6	6	1	0	0	2.69	19	57.8	88.5
2. Telefonsko omrežje	1	0	2	8	0	2	3.90	11	15.0	0
3. Transakcijski računi	0	2	2	5	1	1	3.50	10	20.6	0
4. Nadzor	0	0	6	3	1	0	3.50	8	15.0	0
5. Detektorji	0	0	2	1	2	5	4.00	4	11.2	0

Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
Pri vsaki nalogi je možnih 100 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. Fitnes	0	14	0
2. Telefonsko omrežje	3	6	3
3. Transakcijski računi	1	5	5
4. Nadzor	4	4	2
5. Detektorji	4	3	3

Naloga	Dolžina besedila				Razumljivost besedila
	prekratko	primerno	predolgo	povprečje*	razumljivo	težko razumljivo	nerazumljivo	povprečje*
1. Fitnes	0	13	1	2.07	14	0	0	1.00
2. Telefonsko omrežje	0	12	0	2.00	12	0	0	1.00
3. Transakcijski računi	0	10	1	2.09	10	1	0	1.09
4. Nadzor	0	10	0	2.00	10	0	0	1.00
5. Detektorji	0	7	3	2.30	7	3	0	1.30

* Povprečja smo računali tako, 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. Fitnes	9	0	1	4
2. Telefonsko omrežje	10	1	0	1
3. Transakcijski računi	10	1	0	0
4. Nadzor	8	1	0	0
5. Detektorji	7	2	0	1

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. Fitnes	2	1	0	1	0	3	10
2. Telefonsko omrežje	3	2	4	1	0	5	0
3. Transakcijski računi	1	2	3	0	0	2	3
4. Nadzor	0	0	3	2	2	3	1
5. Detektorji	1	3	4	1	0	0	3

Naloga	Katera naloga ti je bila najbolj všeč?	Katera naloga ti je bila najmanj všeč?
1. Fitnes	3	1
2. Telefonsko omrežje	3	2
3. Transakcijski računi	3	1
4. Nadzor	1	1
5. Detektorji	2	4

Mnenja o 1. nalogi (Fitnes)

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

1. naloga (Fitnes)

• Mogoče malo prelahka.

2. naloga (Telefonsko omrežje)

• IDK, ni iskrena?

5. naloga (Detektorji)

• Dolgočasna. Nezanimivo besedilo.
• Pretežka.

Drugi odgovori

• (3, 4, 5) [ni navedel razloga]

[H kazalu. | Na vrh te strani.]