Arvutiteaduse instituut
  1. Kursused
  2. 2022/23 sügis
  3. Programmeerimine (LTAT.03.001)
EN
Logi sisse

Programmeerimine 2022/23 sügis

  • Üldinfo
  • 1. Muutuja ja avaldis
  • 2. Tingimuslause
  • 3. Funktsioon
  • 4. Korduslause
  • 5. Lihtsam failitöötlus. Sõned
  • 6. Kontrolltöö 1
  • 7. Järjend
  • 8. Järjend 2
  • 9. Kahekordne tsükkel. Failitöötlus
  • 10. Andmestruktuurid
  • 11. Andmestruktuurid 2
  • 12. Kontrolltöö 2
  • 13. Rekursioon
13.1 Rekursioon
13.2 Kodutöö
13.3 Harjutused
13.4 Silmaring: võistlusprogrammeerimine
  • 14. Objektorienteeritud programmeerimine
  • 15. Objektorienteeritud programmeerimine 2
  • Viiteid
  • 15. Objektorienteeritud programmeerimine 2

https://www.uttv.ee/naita?id=33896

  • 16. Kordamine. Projektide esitlused
  • Silmaringimaterjalid
  • Materjalid

13. kodutöö

1. Kasutatud auto hind rekursiivselt

Arvestame, et auto kaotab igal aastal väärtust 20% võrreldes eelmise aastaga. Kirjuta rekursiivne funktsioon (ehk funktsioon, mis kutsub välja iseennast), mis võtab sisse auto hinna ja aastate arvu ning tagastab, kui palju on auto väärt antud arvu aastate pärast. Funktsioon peab ümardama kõik tagastatavad hinnad kahe komakohani.

>>> auto_hind(10000.0, 0)
10000.0
>>> auto_hind(10000.0, 5)
3276.8
>>> auto_hind(10000.0, 1)
8000.0
>>> auto_hind(8000.0, 5)   # või auto_hind(10000.0, 6)
2621.44

Seda ülesannet saab lahendada ka while-tsükliga või valemiga, aga lahendamine rekursiivse funktsiooniga aitab hästi mõista rekursiooni mõtet.

Kui oled juba hulk aega proovinud ülesannet iseseisvalt lahendada ja see ikka ei õnnestu, siis võib-olla saad abi murelahendajalt. Püütud on selgitada tüüpilisemaid probleemseid selgitada ja anda vihjeid.

2. Fraktal

Kirjuta mooduli turtle abil rekursiivne funktsioon, mis joonistab järgmise kujundi:

Lõpeta rekursioon siis, kui kriipsude pikkus läheb ühe piksli suuruseks.

Vihje Iga järgnev kriips on eelmisest √2 korda väiksem.

Automaatkontroll on olemas, aga ei kontrolli väljundpildi korrektsust.

  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Courses’i keskkonna kasutustingimused