Tekmovanje ACM iz računalništva in informatike

Anketa o 17. 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 37 izpolnjenih anketnih obrazcev iz prve skupine, 12 iz druge in 7 iz tretje skupine. Podobno kot lani in predlani smo anketo tudi tokrat izvedli prek spletne strani 1ka.si.

Nekaj opažanj

O nalogah:

Programersko znanje:

Katere programske jezike so uporabljali:

JezikŠt. tekmovalcev, ki so ga uporabljali
2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2004 2003
IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIIIIII
Pascal 4 2 2 4 3 52 2.521 1 1 614 343 4.552 421 1.522 8.521 655 232013 17
C 33.5 850.5 3.53 1040.5 540.5 432.5 4⅓12 31 3.56 27  721 72  661 9.53.50.5 4.5112.5 5.5116.5 4161.5 137.51 4
C++ 14610 1311.518.5 26.5814 21.57.518 18.51311 231015.5 2889 2799.5 194.510.5 1712.57 25169 23.5198 3317.513 26.5212.5 17.5119.5 71415.5 13510.5 5 6 5
PHP 1 3 2 10.5  1 0.5   11  22   2  1   1       
nič 3 2 3 2 3 21 23 41 42 2   2 11  15  1    1  3   12  32   
VB 1 1 1                    1  1      
C# 21 64 63 122 116 76 1251 165 121.52 180.5  1713 423  0.51       3  0.5       
Java 22 175 1543 1551 21.58.54 2832 2465 2263.5 2321.5 1881 176.51 653 594 8811 9.53   2.5  3  0.5   
Python 2916.54 4315.54 48203 36.526.56.5 38110.5 4211 29⅓12 261 166 168  255 206  122  40.5  61   
Newtonscript  0.5  0.5              
JavaScript 21 12 2 0.5 1 1 1                  
Batch 1                  
Julia 1                  
Swift 1                  
Rust 1  
psevdokoda 41 3 21 51 31 5 5 61 10 6   3 2   4   8    

Opombe:

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

Vprašanja za vse skupine

Kje si izvedel za to tekmovanje?

SkupinaKje si izvedel za to tekmovanje?
od mentorjana spletni straniod prijatelja/sošolcadrugače
I34071
II12010
III7000

Če drugače, kako?

Kje si se naučil programirati?

SkupinaKje si se naučil programirati?
samv šoli pri poukuna krožkihna tečajihpoletna šolakje drugje
I26167545
II1245211
III623221

Če drugje, kje?

Čas reševanja in število nalog

SkupinaTi ustreza čas reševanja nalog?
rad bi več časarad bi manj časačasa je ravno prav
I8326
II2010
III114
SkupinaTi ustreza število nalog?
rad bi več nalograd bi manj nalognalog je ravno prav
I3925
II1110
III043
SkupinaVseh devet kombinacij časa in nalog
več časa, več nalogveč časa, enako nalogveč časa, manj nalogenako časa, več nalogenako časa, enako nalogenako časa, manj nalogmanj časa, več nalogmanj časa, enako nalogmanj časa, manj nalog
I1162222021
II020181000
III010022001

Poznavanje algoritmov in podatkovnih struktur

SkupinaAli poznaš naslednje podatkovne strukture?
drevohash tabelaseznam s kazalci (linked list)sklad (stack)vrsta (queue)
I38%35%35%43%43%
II75%83%58%75%73%
III100%100%86%86%100%
SkupinaAli poznaš naslednje algoritme?
EvklidovEratostenovo rešetoformula za vektorski produktrekurzijadinamično programiranjeiskanje v širino (po grafu)
I86%54%46%38%30%19%
II100%67%67%50%42%58%
III100%100%100%86%86%86%

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.

JezikSkupina
IIIIII
assembly001
C750
C#312
C++1646
HTML110
java1210
JavaScript332
kotlin001
pascal200
PHP410
python1986
R111

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:

Druga skupina:

Tretja skupina:

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?“

SkupinaAli 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?
DaNeDaNe
ŠteviloPredlogiŠteviloPredlogi
I36
  • /
  • C++
  • Da, v C#
  • Ne
  • Ne
  • Ne
  • Ne
  • Raptor
  • Rust
  • c++
1
    1324
    II11
    • JavaScriptu
    • Ne.
    1
      210

      „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?“

      SkupinaAli razumeš izvorno kodo v rešitvah (v C++)?
      Ali predlagaš (še) kak drug jezik?
      DaNe(Prazno)
      ŠteviloPredlogiŠteviloPredlogiŠteviloPredlogi
      I28
      • /
      • C#
      • HTML
      • Java
      • Java
      • Java
      • Ne
      • Ne
      • Ne
      • Ne
      • Rust
      • java
      • java
      • javi
      • v redu je
      9
      • Java
      • Java
      • Mogoče bi lahko razložili zakaj uporabite / kaj naredi npr. set v pythonu, ker drugače je potrebno vse googlat
      • Ne
      • V pythonu
      • java
      0
        II12
        • Dobro bi bilo če bi DODALI JS (ne bi umaknil C++)
        • Ne.
        • V pythonu za 2. skupino
        0
          0
            III7
            • Ne
            • Ne
            • Ni treba.
            • Rust
            • Whitespace, Brainfuck
            0
              0

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

                Prva skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Snežinke57222103.067410.310
                2. Semafor012013213.44578.88
                3. Iskanje kvadrata12294103.14688.07
                4. Neprevidni poeti16179223.246713.018
                5. Stonoge0113111023.86534.22

                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.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Snežinke1342
                2. Semafor7237
                3. Iskanje kvadrata2314
                4. Neprevidni poeti5275
                5. Stonoge18910
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Snežinke03612.03251111.35
                2. Semafor03422.0625841.43
                3. Iskanje kvadrata13422.0332411.16
                4. Neprevidni poeti03342.1129711.24
                5. Stonoge23232.03251111.35

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

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Snežinke186111
                2. Semafor29305
                3. Iskanje kvadrata31312
                4. Neprevidni poeti29305
                5. Stonoge23704
                NalogaSi 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. Snežinke10100530
                2. Semafor42621521
                3. Iskanje kvadrata10202329
                4. Neprevidni poeti21311128
                5. Stonoge42772714
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Snežinke44
                2. Semafor67
                3. Iskanje kvadrata63
                4. Neprevidni poeti51
                5. Stonoge514

                Mnenja o 1. nalogi (Snežinke)

                Mnenja o 2. nalogi (Semafor)

                Mnenja o 3. nalogi (Iskanje kvadrata)

                Mnenja o 4. nalogi (Neprevidni poeti)

                Mnenja o 5. nalogi (Stonoge)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

                Kakšno je bilo tvoje mnenje o sistemu za oddajanje odgovorov prek računalnika?

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

                1. naloga (Snežinke)

                2. naloga (Semafor)

                3. naloga (Iskanje kvadrata)

                4. naloga (Neprevidni poeti)

                5. naloga (Stonoge)

                Drugi odgovori

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

                1. naloga (Snežinke)

                2. naloga (Semafor)

                3. naloga (Iskanje kvadrata)

                4. naloga (Neprevidni poeti)

                5. naloga (Stonoge)

                Drugi odgovori

                Druga skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Varnostno kopiranje0273003.08269.511
                2. Luči0173103.33239.110
                3. Planinarjenje0155003.36236.39
                4. Sedežni red1242113.33248.69
                5. Žabe0135303.83186.23

                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.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Varnostno kopiranje2100
                2. Luči0111
                3. Planinarjenje371
                4. Sedežni red191
                5. Žabe372
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Varnostno kopiranje01202.0012001.00
                2. Luči01202.0011001.00
                3. Planinarjenje11001.918301.27
                4. Sedežni red1912.008301.27
                5. Žabe01022.177411.50

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

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Varnostno kopiranje7005
                2. Luči6013
                3. Planinarjenje9002
                4. Sedežni red3206
                5. Žabe10000
                NalogaSi 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. Varnostno kopiranje00000210
                2. Luči0110146
                3. Planinarjenje0000128
                4. Sedežni red1011028
                5. Žabe0010155
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Varnostno kopiranje21
                2. Luči21
                3. Planinarjenje41
                4. Sedežni red03
                5. Žabe34

                Mnenja o 1. nalogi (Varnostno kopiranje)

                Mnenja o 2. nalogi (Luči)

                Mnenja o 3. nalogi (Planinarjenje)

                Mnenja o 5. nalogi (Žabe)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

                Kakšno je bilo tvoje mnenje o sistemu za oddajanje odgovorov prek računalnika?

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

                1. naloga (Varnostno kopiranje)

                2. naloga (Luči)

                3. naloga (Planinarjenje)

                5. naloga (Žabe)

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

                1. naloga (Varnostno kopiranje)

                3. naloga (Planinarjenje)

                4. naloga (Sedežni red)

                5. naloga (Žabe)

                Tretja skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Mastermind1120304.00845.038
                2. Dolgovi0025003.71916.77
                3. Breakout0115003.571030.331
                4. Pijansko urejanje0022214.0016.70
                5. L-sistem0122203.71517.30

                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.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Mastermind430
                2. Dolgovi421
                3. Breakout430
                4. Pijansko urejanje223
                5. L-sistem142
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Mastermind1332.292322.00
                2. Dolgovi0522.294301.43
                3. Breakout0612.145201.29
                4. Pijansko urejanje0512.174021.67
                5. L-sistem0612.144121.71

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

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Mastermind4201
                2. Dolgovi6000
                3. Breakout4100
                4. Pijansko urejanje3001
                5. L-sistem3002
                NalogaSi 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. Mastermind0220103
                2. Dolgovi2001221
                3. Breakout1101131
                4. Pijansko urejanje3230101
                5. L-sistem3110101
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Mastermind23
                2. Dolgovi12
                3. Breakout01
                4. Pijansko urejanje00
                5. L-sistem10

                Mnenja o 1. nalogi (Mastermind)

                Mnenja o 2. nalogi (Dolgovi)

                Mnenja o 3. nalogi (Breakout)

                Mnenja o 4. nalogi (Pijansko urejanje)

                Mnenja o 5. nalogi (L-sistem)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

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

                1. naloga (Mastermind)

                2. naloga (Dolgovi)

                Drugi odgovori

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

                1. naloga (Mastermind)

                2. naloga (Dolgovi)

                3. naloga (Breakout)

                Drugi odgovori

                [H kazalu. | Na vrh te strani.]