35.Prednaska: Rozdiel medzi revíziami

Z Pascal
Prejsť na: navigácia, hľadanie
(Zadania úloh zo skúšok v šk. roku 2012/2013)
Riadok 46: Riadok 46:
 
# [[Media:Zadanie_leto_12_1.zip|zadanie z 27.5.2013]]
 
# [[Media:Zadanie_leto_12_1.zip|zadanie z 27.5.2013]]
 
# [[Media:Zadanie_leto_12_2.zip|zadanie z 3.6.2013]]
 
# [[Media:Zadanie_leto_12_2.zip|zadanie z 3.6.2013]]
# <!--[[Media:Zadanie_leto_12_3.zip|-->zadanie zo 17.6.2013<!--]]-->
+
# [[Media:Zadanie_leto_12_3.zip|zadanie zo 17.6.2013]]
 
# <!--[[Media:Zadanie_leto_12_4.zip|-->zadanie z 24.6.2013<!--]]-->
 
# <!--[[Media:Zadanie_leto_12_4.zip|-->zadanie z 24.6.2013<!--]]-->
  

Verzia zo dňa a času 22:11, 17. jún 2013

35. Prednáška


Skúška pri počítači v letnom semestri

Na skúške sa riešia 2 praktické úlohy pri počítači - za každú max 20 bodov.

Z každej úlohy treba vyriešiť aspoň za 1/3 bodov (t.j. aspoň 7 bodov z 20) - inak je termín skúšky neúspešný.

  • v prípade, že odovzdáte program, ktorý sa nedá skompilovať, úloha bude hodnotená za 0 bodov
  • ak je súčasťou zadania prečítanie textového alebo binárneho súboru, padnutie programu počas jeho čítania bude ohodnotené maximálne 1 bodom
  • všetky programy sa pri kontrole budú spúšťať so zapnutými kontrolami prekladača

Skúška pri počítači bude v počítačových miestnostiach H3 a H6 a začína o 8:00 a skončiť musíte do 12:30.

  • počas skúšky nie sú povolené žiadne pomocné materiály (knihy, zošity, ťaháky), nebude ani prístup na internet
  • prvých 15 minút skúšky (t.j. medzi 8:00 a 8:15) môžete navzájom medzi sebou komunikovať - môžete si vysvetľovať zadania, môžete si komentovať postupy riešenia


Okruhy tém pre oba skúškové príklady:

  1. konzolová aplikácia, ktorá číta vstup z klávesnice alebo zo súboru, spracuje ho nejakým algoritmom a vypíše výsledky do textovej plochy, resp. ich zapíše do súboru; algoritmami môžu byť napr.
    • vyhľadávanie, napr. binárne vyhľadávanie, binárny vyhľadávací strom, lexikografický strom
    • práca s binárnym stromom, aritmetickým stromom
    • rôzne typy triedení
    • backtracking
  2. grafická aplikácia, ktorá zo súboru prečíta vstupné dáta, napr. nejaký graf, vykreslí ich a zobrazí priebeh nejakého algoritmu, napr.
    • prehľadávanie do šírky, alebo hĺbky
    • backtracking
    • pridávanie, resp. odoberanie hrán a vrcholov
  • aspoň v jednom z týchto príkladov bude práca s binárnym súborom pomocou TStream
  • maximálne v jednom z týchto príkladov bude treba použiť backtracking


Riešenie zadania


Zadania úloh zo skúšok v šk. roku 2012/2013

  1. zadanie z 27.5.2013
  2. zadanie z 3.6.2013
  3. zadanie zo 17.6.2013
  4. zadanie z 24.6.2013


Zadania úloh zo skúšok z minulých rokov


späť | ďalej