Tekmovanje ACM iz računalništva in informatike

Anketa o 20. 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, 8 iz druge in 9 iz tretje skupine. Podobno kot v zadnjih nekaj letih 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
2025 2024 2023 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 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 8 7 4 4 1 6 4.5 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++ 18.5 5.5 16 151014 20713.5 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č 1 2 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# 7 2 1 21 64 63 122 116 76 1251 165 121.52 180.5  1713 423  0.51       3  0.5       
Java 12 3 181 20.522 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 42.5 11.5 4 34172 29.56.51.5 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 3 21 12 2 0.5 1 1 1                  
Batch 1                  
Julia 1                  
Swift 1                  
Rust 1 1 1  
psevdokoda 1 1 1 41 3 21 51 31 5 5 61 10 6   3 2   4   8    
Lua 1              

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
I33044
II8010
III9131

Če na spletni strani, na kateri?

Č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
I311814645
II820201
III822442

Č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
I14318
II314
III126
SkupinaTi ustreza število nalog?
rad bi več nalograd bi manj nalognalog je ravno prav
I1331
II026
III225
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
I11210171021
II021031010
III100042110

Poznavanje algoritmov in podatkovnih struktur

SkupinaAli poznaš naslednje podatkovne strukture?
drevohash tabelaseznam s kazalci (linked list)sklad (stack)vrsta (queue)
I38%57%51%51%53%
II57%71%71%57%71%
III89%44%44%100%89%
SkupinaAli poznaš naslednje algoritme?
EvklidovEratostenovo rešetoformula za vektorski produktrekurzijadinamično programiranjeiskanje v širino (po grafu)
I70%59%59%35%42%14%
II86%100%71%71%86%43%
III89%78%56%56%56%67%

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
C1324
C#621
C++1237
HTML100
java521
JavaScript600
lua120
pascal101
python2559
R300

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
I34
  • /
  • /
  • /
  • C#, C++
  • Nah
  • Ne
  • Ne
  • Ne
  • Ne
  • Ni potrebno
  • Rad bi videl deklaracije za Brainfuck
  • Rust
  • Več v Javi
  • Whitespace
  • Whitespace
  • da, c++
  • java
  • jaz osebno največ uporabljam python, a menim da bi za koga drugega to pomagalo
3
  • Scratch
  • ni treba
  • Želim, da bi bilo bolj jasno, v katerem jeziku je kaj
1522
II6
  • java
0
    52

    „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
    I32
    • /
    • /
    • Blockly
    • Brainfuck ali assembly
    • C
    • Ne
    • Ne
    • Ne
    • Ne
    • Ne, python je ok
    • Rust
    • V Brainfucku
    • V Javi
    • Whitespace
    • Whitespace
    • java
    • ni treba
    5
    • /
    • Java
    • Java
    • Scratch al pa v pythonu sam bl preprosto
    0
      II7
      • Brainfuck
      0
        1
          III8
          • Pseudo code bi blo fajn
          • Scratchu
          1
          • lahko bi bilo v pythonu
          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. Natakarica08254002.896810.712
            2. Uravnotežena prehrana141712013.277110.412
            3. Razpolavljanje torte42253102.587113.418
            4. Ultrazvok011512343.557010.412
            5. Prijave na izlet16234012.97617.35

            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. Natakarica10261
            2. Uravnotežena prehrana14156
            3. Razpolavljanje torte3311
            4. Ultrazvok11213
            5. Prijave na izlet9214
            NalogaDolžina besedila Razumljivost besedila
            prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
            1. Natakarica03162.1633311.14
            2. Uravnotežena prehrana02592.2631301.09
            3. Razpolavljanje torte03322.0629421.23
            4. Ultrazvok12952.1126721.31
            5. Prijave na izlet03132.0929411.18

            * 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. Natakarica203112
            2. Uravnotežena prehrana19519
            3. Razpolavljanje torte24209
            4. Ultrazvok20717
            5. Prijave na izlet24216
            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. Natakarica11122129
            2. Uravnotežena prehrana31164021
            3. Razpolavljanje torte21100032
            4. Ultrazvok51073419
            5. Prijave na izlet31030126
            NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
            1. Natakarica24
            2. Uravnotežena prehrana19
            3. Razpolavljanje torte81
            4. Ultrazvok513
            5. Prijave na izlet72

            Mnenja o 1. nalogi (Natakarica)

            Mnenja o 2. nalogi (Uravnotežena prehrana)

            Mnenja o 3. nalogi (Razpolavljanje torte)

            Mnenja o 4. nalogi (Ultrazvok)

            Mnenja o 5. nalogi (Prijave na izlet)

            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 (Natakarica)

            3. naloga (Razpolavljanje torte)

            4. naloga (Ultrazvok)

            5. naloga (Prijave na izlet)

            Drugi odgovori

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

            1. naloga (Natakarica)

            2. naloga (Uravnotežena prehrana)

            3. naloga (Razpolavljanje torte)

            4. naloga (Ultrazvok)

            Drugi odgovori

            Druga skupina

            Mnenje o nalogah:

            NalogaZahtevnost naloge Povprečna zahtevnost Točke
            prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
            1. Omrežnina0223103.38214.52
            2. Trojice0151103.25165.12
            3. Beg1123103.71124.60
            4. Tovarna0331103.00206.16
            5. Chordpro1133003.4385.90

            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. Omrežnina251
            2. Trojice341
            3. Beg341
            4. Tovarna161
            5. Chordpro242
            NalogaDolžina besedila Razumljivost besedila
            prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
            1. Omrežnina0802.004311.63
            2. Trojice0712.137101.13
            3. Beg0802.008001.00
            4. Tovarna0802.004211.57
            5. Chordpro0802.008001.00

            * 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. Omrežnina4004
            2. Trojice5102
            3. Beg6002
            4. Tovarna4103
            5. Chordpro5300
            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. Omrežnina0101214
            2. Trojice1101114
            3. Beg2123022
            4. Tovarna1211006
            5. Chordpro1111005
            NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
            1. Omrežnina20
            2. Trojice12
            3. Beg01
            4. Tovarna00
            5. Chordpro53

            Mnenja o 1. nalogi (Omrežnina)

            Mnenja o 4. nalogi (Tovarna)

            Mnenja o 5. nalogi (Chordpro)

            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 (Omrežnina)

            5. naloga (Chordpro)

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

            2. naloga (Trojice)

            5. naloga (Chordpro)

            Drugi odgovori

            Tretja skupina

            Mnenje o nalogah:

            NalogaZahtevnost naloge Povprečna zahtevnost Točke
            prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
            1. Trki0053103.561010.10
            2. Steklenice0035013.631015.50
            3. Zlatarna0034113.751315.41
            4. Urejanje z lažmi0005134.1711.30
            5. Razrez kolobarja0014224.14107.10

            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. Trki333
            2. Steklenice234
            3. Zlatarna423
            4. Urejanje z lažmi207
            5. Razrez kolobarja234
            NalogaDolžina besedila Razumljivost besedila
            prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
            1. Trki0722.228101.11
            2. Steklenice0902.009001.00
            3. Zlatarna0812.118101.11
            4. Urejanje z lažmi1712.003511.78
            5. Razrez kolobarja0902.008101.11

            * 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. Trki6001
            2. Steklenice4202
            3. Zlatarna5003
            4. Urejanje z lažmi2103
            5. Razrez kolobarja6010
            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. Trki0023720
            2. Steklenice3143210
            3. Zlatarna4131230
            4. Urejanje z lažmi4260000
            5. Razrez kolobarja1123250
            NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
            1. Trki33
            2. Steklenice12
            3. Zlatarna41
            4. Urejanje z lažmi01
            5. Razrez kolobarja00

            Mnenja o 1. nalogi (Trki)

            Mnenja o 2. nalogi (Steklenice)

            Mnenja o 3. nalogi (Zlatarna)

            Mnenja o 5. nalogi (Razrez kolobarja)

            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 (Trki)

            3. naloga (Zlatarna)

            Drugi odgovori

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

            1. naloga (Trki)

            2. naloga (Steklenice)

            4. naloga (Urejanje z lažmi)

            Drugi odgovori

            [H kazalu. | Na vrh te strani.]