Skillnad mellan versioner av "1.5 Kalle-algoritmen"

Från Mathonline
Hoppa till: navigering, sök
(Skapade sidan med '__NOTOC__ {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" |   {{Not selected tab|1.4 Algori...')
 
m
 
(14 mellanliggande versioner av samma användare visas inte)
Rad 5: Rad 5:
 
{{Selected tab|[[1.5 Kalle-algoritmen|Genomgång]]}}
 
{{Selected tab|[[1.5 Kalle-algoritmen|Genomgång]]}}
 
{{Not selected tab|[[1.5 Övningar till Kalle-algoritmen|Övningar]]}}
 
{{Not selected tab|[[1.5 Övningar till Kalle-algoritmen|Övningar]]}}
−
{{Not selected tab|[[1.5 Facit till Kalle-algoritmen|Facit]]}}
+
<!-- {{Not selected tab|[[1.5 Facit till Kalle-algoritmen|Facit]]}} -->
 
<!-- {{Not selected tab|[[1.5 +++ |Nästa avsnitt&nbsp;&nbsp;>> ]]}} -->
 
<!-- {{Not selected tab|[[1.5 +++ |Nästa avsnitt&nbsp;&nbsp;>> ]]}} -->
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
Rad 12: Rad 12:
  
 
<big>
 
<big>
−
<big>Följande är en beskrivning av en vardaglig syssla. Låt oss kalla den för
 
−
 
−
<b>Morgonsyssla</b>:</big>
 
−
 
 
<div class="ovnE">
 
<div class="ovnE">
−
Kalle går upp kl. 6 på morgonen. Han duschar tills kroppen känns fräsch.
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Kalle_text.jpg]]</div>
−
 
+
−
Sedan torkar Kalle sig, tar på sig kläderna och äter frukost.
+
−
 
+
−
Vid frukosten lyssnar Kalle på radions trafikinformation.
+
−
 
+
−
Om det är mycket biltrafik, går Kalle ut, väntar tills ingen bil kommer,
+
−
 
+
−
går över gatan och tar bussen till jobbet. Annars tar Kalle bilen till jobbet.
+
 
</div>
 
</div>
  
  
−
== <b><span style="color:#931136">Pseudokod till algoritmen Morgonsyssla</span></b> ==
+
== <b><span style="color:#931136">a) Flödesplan till Kalle-algoritmen:</span></b> ==
  
  
 
<div class="ovnE">
 
<div class="ovnE">
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Morgosysslaa.jpg]]</div>
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Kalle_flodesplan.jpg]]</div>
 
</div>
 
</div>
  
  
−
== <b><span style="color:#931136">Fem huvudinstruktioner:</span></b> ==
+
== <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: Fem_Huvudinstruktioner.jpg]]</div>
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Kalle_pseudokod.jpg]]</div>
 
</div>
 
</div>
  
  
−
== <b><span style="color:#931136">Fyra underinstruktioner, alla indragna:</span></b> ==
+
== <b><span style="color:#931136">c) Evighetsloop?</span></b> ==
  
  
−
<div class="ovnE">
+
<big>Finns det i Kalle-algoritmen möjligheten till en evighetsloop?
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fyra_Underinstruktioner.jpg]]</div>
+
−
</div>
+
När skulle den rent teoretiskt kunna inträffa?</big>
−
 
+
−
 
+
−
== <b><span style="color:#931136">Tre villkor, i tre kontrollstrukturer:</span></b> ==
+
  
  
 
<div class="ovnE">
 
<div class="ovnE">
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Tre_Villkor_Kontrollstrukturer.jpg]]</div>
+
Kalle-algoritmen, så som den är formulerad, innehåller möjligheten till en evighetsloop som kan
−
</div>
+
  
 +
inträffa om mamma aldrig ropar till frukost. Möjligheten till en evighetsloop finns i alla loopar.
  
−
<big>Villkoren är i röd text. De är inbakade i och delar av:
+
Om den verkligen inträffar eller ej, beror på hur loopens avslutningsvillkor är formulerat och hur
  
−
Kontrollstrukturerna TILLS (loop) och OM-ANNARS (tvåvägsval).
+
villkoret realiseras i en viss situation. För att undvika evighetsloop måste villkorets sanningsvärde
  
−
TILLS är den <i>efter-testade</i> varianten av den <i>för-testade</i> kontrollstrukturen WHILE.
+
ändras under algoritmens realisering – i termer av implementering: under programmets körning.
−
</big>
+
</div>
  
−
 
−
== <b><span style="color:#931136">Flödesplan till algoritmen Morgonsyssla:</span></b> ==
 
−
 
−
 
−
<div class="ovnE">
 
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Flodesplan_Morgonsysslaa.jpg]]</div>
 
−
</div>
 
  
 
</big>
 
</big>
Rad 90: Rad 68:
  
  
−
[[Matte:Copyrights|Copyright]] © 2019 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved.
+
[[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      


Kalle text.jpg


a) Flödesplan till Kalle-algoritmen:

Kalle flodesplan.jpg


b) Flödesplanen översatt till pseudokod:

Kalle pseudokod.jpg


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.

Hämtad från "https://matte4.mathonline.se/index.php?title=1.5_Kalle-algoritmen&oldid=6311"