Skillnad mellan versioner av "1.5 Kalle-algoritmen"
Från Mathonline
Taifun (Diskussion | bidrag) m (→c) Evighetsloop?) |
Taifun (Diskussion | bidrag) m |
||
| Rad 68: | Rad 68: | ||
| − | [[Matte:Copyrights|Copyright]] © | + | [[Matte:Copyrights|Copyright]] © 2020 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved. |
Versionen från 15 augusti 2020 kl. 12.16
| << Förra avsnitt | Genomgång | Övningar |
a) Flödesplan till Kalle-algoritmen:
b) Flödesplanen översatt till pseudokod:
c) Evighetsloop?
Finns det i Kalle-algoritmen möjligheten till en evighetsloop?
När skulle den rent teoretiskt kunna inträffa?
Kalle-algoritmen, så som den är formulerad, innehåller möjligheten till en evighetsloop som kan
inträffa om mamma aldrig ropar till frukost. Möjligheten till en evighetsloop finns i alla loopar.
Om den verkligen inträffar eller ej, beror på hur loopens avslutningsvillkor är formulerat och hur
villkoret realiseras i en viss situation. För att undvika evighetsloop måste villkorets sanningsvärde
ändras under algoritmens realisering – i termer av implementering: under programmets körning.
Copyright © 2020 TechPages AB. All Rights Reserved.
