"eeldamelihtsalt" - 1 õppematerjal

Programmeerimiskeel

käigu. •Programm hakkab veidi paremini mängima, aga: .Ikka mängib väga kehvasti! .Miks? Sest meie seisu headuse hindamise programm on nigel. .Kuidas headuse hindamist parandada? •Loomulikult tuleks vaadata, mis käike vastane võib peale meie käike teha! Ja kuidas meie võime vastata. Jne. ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 34 Võimalike käikude puu trips-traps-trulli näitel ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 35 Kuidas seda puud kasutada? .Eeldamelihtsalt, et: .masintahabtehakäiku, misannabkõigesuuremaheadusenumbrigaseisu. .vastanetahabtehakäiku, misannabkõigeväiksemaheadusenumbrigaseisu. .Seega: .igastseisustvalibmasinkäigu, mison maksimum-headusega(masinale). .igastseisustvalibvastanekäigu, mison miinimum-headusega(masinale). .Idee: .VaatamekäikudepuudsügavuseniN (näiteksN=3) .Kõigealumistelseisudelarvutamelihtsaltheadusevälja .Seejärel“tõstame” headusenumbreidülespoole! ITK 2007, Kalev Pihl