Tekmovanje ACM iz računalništva in informatike

Anketa o 19. 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 38 izpolnjenih anketnih obrazcev iz prve skupine, 19 iz druge in 10 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
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 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 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++ 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č 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 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 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  
psevdokoda 1 1 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
I36021
II18020
III6352

Č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
I302110133
II1755630
III1023232

Č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
I11621
II8010
III007
SkupinaTi ustreza število nalog?
rad bi več nalograd bi manj nalognalog je ravno prav
I4925
II0413
III106
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
I2631155141
II071063000
III000160000

Poznavanje algoritmov in podatkovnih struktur

SkupinaAli poznaš naslednje podatkovne strukture?
drevohash tabelaseznam s kazalci (linked list)sklad (stack)vrsta (queue)
I42%34%55%34%47%
II58%58%68%63%68%
III100%67%78%89%100%
SkupinaAli poznaš naslednje algoritme?
EvklidovEratostenovo rešetoformula za vektorski produktrekurzijadinamično programiranjeiskanje v širino (po grafu)
I81%63%39%51%37%26%
II68%42%42%56%42%50%
III56%89%100%67%89%78%

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
bash100
C724
C#1240
C++883
C/C++200
go001
HTML100
java620
JavaScript530
lua300
pascal211
PHP110
python28146
R032

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
I33
  • /
  • /
  • 0
  • Da, v Javi.
  • NI POTREBNO
  • Ne
  • Scratch
  • c++
  • c++
  • java, C
  • ni potrebe
5
  • /
  • Ne
  • samo ne v pajtonu lepo prosim, ker je za nic
1820
II19
  • Java disgusting
  • Javascript, PHP
  • Ne
  • Rust
  • ni potrebe sem kača fanboy
0
    811

    „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
    I34
    • Angleščini
    • C#
    • Da, v Javi.
    • Java
    • Java
    • Java
    • Java
    • Ni potrebno
    • v c
    4
    • Java
    • V Javi
    • raptor
    0
      II16
      • Ne
      • PHP
      • Python
      • Rust
      • python za 2. skupino
      3
        0
          III8
          • scratchu
          1
            1

              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. Budilka116108212.92749.810
              2. Odbojkaške točke46214103.137312.314
              3. Tekstonim11921603.897010.510
              4. Premešani mozaik1010131034.03526.35
              5. Rokomet310184122.977211.614

              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. Budilka8255
              2. Odbojkaške točke9270
              3. Tekstonim18164
              4. Premešani mozaik17154
              5. Rokomet6302
              NalogaDolžina besedila Razumljivost besedila
              prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
              1. Budilka22972.13221151.55
              2. Odbojkaške točke13232.0628531.31
              3. Tekstonim03352.1329631.32
              4. Premešani mozaik42652.0323841.46
              5. Rokomet03512.0331411.17

              * 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. Budilka147313
              2. Odbojkaške točke24317
              3. Tekstonim30331
              4. Premešani mozaik26513
              5. Rokomet21239
              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. Budilka11122426
              2. Odbojkaške točke20111131
              3. Tekstonim34252422
              4. Premešani mozaik84641416
              5. Rokomet41022228
              NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
              1. Budilka110
              2. Odbojkaške točke44
              3. Tekstonim105
              4. Premešani mozaik514
              5. Rokomet72

              Mnenja o 1. nalogi (Budilka)

              Mnenja o 2. nalogi (Odbojkaške točke)

              Mnenja o 3. nalogi (Tekstonim)

              Mnenja o 4. nalogi (Premešani mozaik)

              Mnenja o 5. nalogi (Rokomet)

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

              2. naloga (Odbojkaške točke)

              3. naloga (Tekstonim)

              4. naloga (Premešani mozaik)

              5. naloga (Rokomet)

              Drugi odgovori

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

              1. naloga (Budilka)

              2. naloga (Odbojkaške točke)

              3. naloga (Tekstonim)

              4. naloga (Premešani mozaik)

              5. naloga (Rokomet)

              Drugi odgovori

              Druga skupina

              Mnenje o nalogah:

              NalogaZahtevnost naloge Povprečna zahtevnost Točke
              prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
              1. Disleksija01105003.25288.78
              2. Preurejanje0265203.47175.55
              3. Boggle02510003.47268.06.5
              4. Prepisovanje0215534.00143.60
              5. Laserji02115003.17197.210

              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. Disleksija673
              2. Preurejanje564
              3. Boggle493
              4. Prepisovanje573
              5. Laserji594
              NalogaDolžina besedila Razumljivost besedila
              prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
              1. Disleksija01422.1315101.06
              2. Preurejanje01412.0710231.53
              3. Boggle01512.0614201.13
              4. Prepisovanje01242.256911.69
              5. Laserji01622.1118001.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. Disleksija8007
              2. Preurejanje8303
              3. Boggle8223
              4. Prepisovanje7206
              5. Laserji14022
              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. Disleksija0223149
              2. Preurejanje3362343
              3. Boggle1005137
              4. Prepisovanje3141242
              5. Laserji0006259
              NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
              1. Disleksija01
              2. Preurejanje22
              3. Boggle11
              4. Prepisovanje08
              5. Laserji110

              Mnenja o 2. nalogi (Preurejanje)

              Mnenja o 3. nalogi (Boggle)

              Mnenja o 4. nalogi (Prepisovanje)

              Mnenja o 5. nalogi (Laserji)

              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?

              2. naloga (Preurejanje)

              3. naloga (Boggle)

              5. naloga (Laserji)

              Drugi odgovori

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

              2. naloga (Preurejanje)

              4. naloga (Prepisovanje)

              Drugi odgovori

              Tretja skupina

              Mnenje o nalogah:

              NalogaZahtevnost naloge Povprečna zahtevnost Točke
              prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
              1. Kiralnost0450002.561577.1100
              2. Lučke0151103.251531.131
              3. Matrika0025003.7147.60
              4. Vodoravne daljice0042103.57613.30
              5. Krti0002224.5015.60

              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. Kiralnost171
              2. Lučke052
              3. Matrika214
              4. Vodoravne daljice142
              5. Krti114
              NalogaDolžina besedila Razumljivost besedila
              prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
              1. Kiralnost0902.009001.00
              2. Lučke0702.007001.00
              3. Matrika0602.005101.17
              4. Vodoravne daljice0702.007001.00
              5. Krti0602.004201.33

              * 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. Kiralnost2016
              2. Lučke5001
              3. Matrika3002
              4. Vodoravne daljice3002
              5. Krti4000
              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. Kiralnost0000108
              2. Lučke0002431
              3. Matrika2131120
              4. Vodoravne daljice3331200
              5. Krti5240000
              NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
              1. Kiralnost30
              2. Lučke21
              3. Matrika11
              4. Vodoravne daljice01
              5. Krti02

              Mnenja o 1. nalogi (Kiralnost)

              Mnenja o 2. nalogi (Lučke)

              Mnenja o 3. nalogi (Matrika)

              Mnenja o 4. nalogi (Vodoravne daljice)

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

              2. naloga (Lučke)

              Drugi odgovori

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

              3. naloga (Matrika)

              5. naloga (Krti)

              [H kazalu. | Na vrh te strani.]