Programovanie 2019/20

Na tejto stránke sa budú objavovať materiály k semináru z programovania.

• 0-tá hodina (20.9.):
  • Úvod do Pythonu 3
• 1-vá hodina (27.9.) (materiály sú uvedené v odporúčanom poradí čítania):
  • Trochu hlbšie o premenných a priradení
  • Test k predchádzajúcemu textu
  • Tutoriál k používaniu polí
• 2-há hodina (4. 10.):
  • Trochu hlbšie o for-cykloch
  • Test k predchádzajúcemu textu
• 3-ia hodina (11.10.):
  • Nejaký text o plytkých a hlbokých kópiách (zhruba to sme rozoberali aj na hodine)
  • Test
  • Funkcie v pythone
• 4-tá hodina (18.10.):
  • Domáca úloha:
    • Vyriešte úlohu Generuj reťazce na testovači.
    • Link na váš úspešný submit mi pošlite na mail (ebatmendijn(nechcem spam)gmail(nechcem spam)com)
    • Deadline je 4. 11. 2019.
• 7-9-ta hodina (15.11. - 29.11.):
  • Segmentový strom (v slovenčine niekedy nazývaný aj intervalový strom, v angličtine segmen tree)
  • Domáca úloha:
    • Naprogramujte triedu reprezentujúcu vrchol segmentového stromu (úradníka) a nasledujúce funkcie (názvy funkcií nemusia byť presne takéto):
      • vytvor_strom(pole): funkcia dostane na vstupe pole čísel, vytvorí nad ním segmentový strom a vráti koreň (šéfa) tohto stromu.
      • vypis_strom(vrchol): funkcia dostane na vstupe vrchol stromu (úradníka) a vypíše celý jeho podstrom v prehľadnom formáte.
      • sucet(koren, od, do): funkcia vypočíta súčet čísel poľa na indexoch medzi od a do. Parameter koren je koreň (šéf) segmentového stromu, vybudovaného nad daným poľom pomocou vytvor_strom.
      • zmen_hodnotu(koren, index, hodnota): funkcia prepočíta segmentový strom s koreňom koren, ak sa hodnota v pôvodnom poli na indexe index zmenila na hodnota.
    • Riešenie (súbor s príponou .py mi pošlite na mail (ebatmendijn(nechcem spam)gmail(nechcem spam)com).
    • Deadline je 20. 12. 2019.
• 10-ta hodina (13.12.):
• Ukazovali sme si, ako sa v pythone pracuje so súbormi.
• Cvičenia
• Vstupné súbory k cvičeniam