Programmeerimisülesannete kogu "Põhikooli matemaatika mõisted ja algoritmid"

Ülesannete kogu on mõeldud kasutamiseks pärast tavalise tehnilise programmeerimiskursuse läbimist. Uuritakse tõsisele programmeerijale vastava rangusega koolimatemaatika mõisteid ja arvutustes kasutatavaid algoritme. Peaks sobima tugevatele iseõppijatele (sealhulgas informaatika olümpiaadideks valmistujatele), aga ka vajaliku koolituse saanud õpetajate juhtimisel toimuvateks kursusteks täppisteadustele orienteeritud koolides. Kogust peaks õpetajad leidma ka sobiva raskusega ülesandeid/ülesannete ideid oma kursuste ja olümpiaadide jaoks.

Ülesannete teemad:

  • Sisendi osade ja struktuuri kindlakstegemine (nt avaldiste puhul)
  • Väljundi vormistamine
  • Naturaalarvude liitmine ja lahutamine
  • Naturaalarvude korrutamine ja jagamine (tegurid, algarvud, SÜT/VÜK, Erastothenese sõel, Eukleidese algoritm)
  • Murdude liitmine ja lahutamine
  • Murdude korrutamine ja jagamine
  • Ühetundmatuga lineaarvõrrand ja –võrratus
  • Tehted üksliikmetega
  • Tehted hulkliikmetega

Ülesande võimalikud komponendid:

  • Ülesandes esinevate mõistete definitsioonid
  • Lühisõnastus: antud-leida
  • Detailsem sõnastus: sisendi ja väljundi kirjeldus
  • Sisendi ja väljundi näited
  • Algoritmi valiku soovitus või etteantud algoritmi kirjeldus
  • Testide komplekt
  • Lahendus (programm)

Ettekandes demonstreeritakse nende teemade erineva raskusega ülesandeid ja nende komponente.

Autor soovib arutada mitmeid probleeme:

  • Millisel kujul (erinevad komponendid) avaldada?
  • Õpikute *-ülesannete lahendamine jõumeetodil kipub nullima *-ülesanded
  • Millise kontrolli peaks ülesannete kogu läbima? On väga suur hulk veaohtlikke detaile
  • Ummikseis lahenduste programmeerimisel
  • Oleks vaja kogule head nime