"poollahenduvad" - 1 õppematerjal

Programmeerimiskeel

millele vastavad programmid peatuvad. •Poollahenduvus tähendab, et kui X juhuslikult kuulub hulka H, siis me saame seda algoritmiga alati näidata. Kui ei kuulu H-i, siis ei saa alati. •Peatumisprobleemi puhul: paneme X-le vastava programmi käima ja kui ta peatub, siis loomulikult teame, et ta kuulub hulka H .Kui ta aga ei peatu, siis meil ei ole kindlat viisi aru saada, et ta ei kuulu hulka H. .Peatumisprobleem on poollahenduv. •On olemas ülesandeid, mis ei ole ka mitte poollahenduvad. ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 28 Operatsioonisüsteemid Millest juttu tuleb? •Milleks OS´i vaja on •Millest OS koosneb •Mõned näited OS´dest tänapäeval ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 2 Milleks OS? •OSpõhieesmärgid: .Pakkuda programmeerijale valmistehtud standardtükke. .Võimaldada kasutajal arvutis ühtemoodi ja harjumuspäraselt tegutseda, sõltumatult sellest, mis programmid tal arvutis on.