Skillnad mellan versioner av "1.5 Kalle-algoritmen"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 33: | Rad 33: | ||
| − | + | <big>c) Finns det i Kalle-algoritmen möjligheten till en evighetsloop? | |
| + | |||
| + | När skulle den rent teoretiskt kunna inträffa?</big> | ||
<div class="ovnE"> | <div class="ovnE"> | ||
| − | + | 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. | |
| − | + | ||
</div> | </div> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Versionen från 13 januari 2020 kl. 16.04
| << Förra avsnitt | Genomgång | Övningar |
a) Flödesplan till Kalle-algoritmen:
b) Flödesplanen översatt till pseudokod:
c) 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 © 2019 TechPages AB. All Rights Reserved.
