Skillnad mellan versioner av "Kap 1 Algoritmer och programmering (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (13 mellanliggande versioner av samma användare visas inte) | |||
| Rad 1: | Rad 1: | ||
| − | + | __NOTOC__ | |
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | ||
| style="border-bottom:1px solid #797979" width="5px" | | | style="border-bottom:1px solid #797979" width="5px" | | ||
| Rad 14: | Rad 14: | ||
= <b><span style="color:#931136">1.3 Algoritmer och deras beskrivning</span></b> = | = <b><span style="color:#931136">1.3 Algoritmer och deras beskrivning</span></b> = | ||
| − | |||
| − | |||
| − | |||
= <b><span style="color:#931136">Algoritmbegreppet</span></b> = | = <b><span style="color:#931136">Algoritmbegreppet</span></b> = | ||
| − | |||
<div class="ovnE"> | <div class="ovnE"> | ||
| Rad 26: | Rad 22: | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Vad_Algoritm_2d.jpg]]</div></div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Vad_Algoritm_2d.jpg]]</div></div> | ||
| − | = <b><span style="color:#931136"> | + | |
| − | <div class=" | + | = <b><span style="color:#931136">Pseudokod till algoritmen Hårtvätt</span></b> = |
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | |
| + | |||
| + | <div class="ovnC"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Hartvatt_1.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | = <b><span style="color:#931136">1.4 Traditionell design pattern med flödesschema</span></b> = | ||
| + | <big> | ||
| + | == <b><span style="color:#931136">Algoritmen Morgonsyssla i textform</span></b> == | ||
| + | <div class="border-divblue"> | ||
| + | <big>Kalle går upp kl. 6 på morgonen. Han duschar tills kroppen känns fräsch. | ||
| + | |||
| + | 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.</big> | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | == <b><span style="color:#931136">Pseudokod till algoritmen Morgonsyssla</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: Pseudokod_Morgosysslaa.jpg]]</div> |
| + | </div> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | == <b><span style="color:#931136">Kartläggning och analys av pseudokoden</span></b> == |
| + | <div class="ovnC"> | ||
| + | ==== <b><span style="color:#931136">Fem huvudinstruktioner:</span></b> ==== | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fem_Huvudinstruktioner.jpg]]</div> | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | <!-- == <b><span style="color:#931136">Fyra underinstruktioner, alla indragna:</span></b> == --> |
<div class="ovnC"> | <div class="ovnC"> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | ==== <b><span style="color:#931136">Fyra underinstruktioner, alla indragna:</span></b> ==== |
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fyra_Underinstruktioner.jpg]]</div> | ||
| + | </div> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | == <b><span style="color:#931136">Kontrollstrukturer i algoritmer</span></b> == |
| + | <div class="ovnC"> | ||
| + | ==== <b><span style="color:#931136">Tre villkor, i tre kontrollstrukturer:</span></b> ==== | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Tre_Villkor_Kontrollstrukturer.jpg]]</div> | ||
</div> | </div> | ||
| − | + | <big>Villkoren är i <b><span style="color:red">röd text</span></b>. De är inbakade i och delar av: | |
| − | + | ||
| − | + | ||
| + | Kontrollstrukturerna <b>TILLS</b> (loop) och <b>OM-ANNARS</b> (tvåvägsval). | ||
| − | < | + | <b>TILLS</b> är den <i>efter-testade</i> varianten av den <i>för-testade</i> kontrollstrukturen <b>WHILE</b>. |
| + | </big> | ||
| + | </big> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | = <b><span style="color:#931136">Flödesschemasymbolik</span></b> = |
| + | <div class="ovnA"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Hartvatt_2a.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | = <b><span style="color:#931136">Flödesschema till algoritmen Morgonsyssla</span></b> = | ||
| + | <div class="ovnA"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Flodesplan_Morgonsysslac.jpg]]</div> | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136">Gå vidare med [[Övningar | + | = <b><span style="color:#931136">Gå vidare med [[Övningar 2 (Algoritmer)|<span style="color:blue">Dagens övningar</span>]] när du är klar med all läsning ovan.</span></b> = |
Nuvarande version från 19 oktober 2022 kl. 15.59
| << Agenda | Innehåll & struktur | Dagens genomgång | Dagens övningar | Nästa lektion >> |
1.3 Algoritmer och deras beskrivning
Algoritmbegreppet
Pseudokod till algoritmen Hårtvätt
1.4 Traditionell design pattern med flödesschema
Algoritmen Morgonsyssla i textform
Kalle går upp kl. 6 på morgonen. Han duschar tills kroppen känns fräsch.
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.
Pseudokod till algoritmen Morgonsyssla
Kartläggning och analys av pseudokoden
Fem huvudinstruktioner:
Fyra underinstruktioner, alla indragna:
Kontrollstrukturer i algoritmer
Tre villkor, i tre kontrollstrukturer:
Villkoren är i röd text. De är inbakade i och delar av:
Kontrollstrukturerna TILLS (loop) och OM-ANNARS (tvåvägsval).
TILLS är den efter-testade varianten av den för-testade kontrollstrukturen WHILE.
Flödesschemasymbolik
Flödesschema till algoritmen Morgonsyssla
Gå vidare med Dagens övningar när du är klar med all läsning ovan.
Copyright © 2022 TechPages AB. All Rights Reserved.
