T. Kärkkäinen
Kurssi: Formaalit menetelmät 2002
Harjoitus 4: Ag B212.1 14-16

...kuten arveltiinkin, jatketaan edellisten demojen tekemistä. Lisäksi käydään itse läpi Hoaren lausekkeisiin perustuva ohjelmanpätkän oikeaksi todistaminen.

Tehtävä 1

Jatka edellisten demojen tehtävien 2 ja 3 tekemistä.

Tehtävä 2

Halutaan laskea lausekkeen tex2html_wrap_inline286 arvo annetuille luonnollisille luvuille tex2html_wrap_inline288 ja tex2html_wrap_inline290 Olkoon meille annettu jälkiehdot tex2html_wrap_inline292 (vastaus) ja i = n (silmukkamuuttuja). Muodosta laskenta-algoritmi ja todista se oikeaksi Hoaren aksioomien avulla.



Tommi Karkkainen
Wed Feb 13 11:50:33 2002