Skillnad mellan versioner av "1.5 Kalle-algoritmen"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (8 mellanliggande versioner av samma användare visas inte) | |||
| Rad 17: | Rad 17: | ||
| − | == <b><span style="color:#931136">Flödesplan till Kalle-algoritmen:</span></b> == | + | == <b><span style="color:#931136">a) Flödesplan till Kalle-algoritmen:</span></b> == |
| Rad 25: | Rad 25: | ||
| − | == <b><span style="color:#931136"> | + | == <b><span style="color:#931136">b) Flödesplanen översatt till pseudokod:</span></b> == |
<div class="ovnE"> | <div class="ovnE"> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Kalle_pseudokod.jpg]]</div> |
</div> | </div> | ||
| − | == <b><span style="color:#931136"> | + | == <b><span style="color:#931136">c) Evighetsloop?</span></b> == |
| − | < | + | <big>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> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Rad 79: | Rad 68: | ||
| − | [[Matte:Copyrights|Copyright]] © | + | [[Matte:Copyrights|Copyright]] © 2021 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved. |
Nuvarande version från 25 mars 2021 kl. 11.12
| << 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 © 2021 TechPages AB. All Rights Reserved.
