Skillnad mellan versioner av "Kap 1 Algoritmer och programmering (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (8 mellanliggande versioner av samma användare visas inte) | |||
| Rad 49: | Rad 49: | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Exempel på pseudokod</span></b> = |
<div class="ovnA"> | <div class="ovnA"> | ||
| + | ==== Algoritmen Hårtvätt ==== | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Hartvatt_1.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Hartvatt_1.jpg]]</div> | ||
</div> | </div> | ||
| Rad 56: | Rad 57: | ||
<big> | <big> | ||
| − | == <b><span style="color:#931136"> | + | == <b><span style="color:#931136">Exempel på algoritm i textform</span></b> == |
<div class="border-divblue"> | <div class="border-divblue"> | ||
| + | ==== Algoritmen Morgonsyssla ==== | ||
<big>Kalle går upp kl. 6 på morgonen. Han duschar tills kroppen känns fräsch. | <big>Kalle går upp kl. 6 på morgonen. Han duschar tills kroppen känns fräsch. | ||
| Rad 79: | Rad 81: | ||
== <b><span style="color:#931136">Kartläggning och analys av pseudokoden</span></b> == | == <b><span style="color:#931136">Kartläggning och analys av pseudokoden</span></b> == | ||
<div class="ovnC"> | <div class="ovnC"> | ||
| − | ==== | + | ==== <span style="color:#931136">Fem huvudinstruktioner:</span> ==== |
<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: Fem_Huvudinstruktioner.jpg]]</div> | ||
</div> | </div> | ||
| Rad 86: | Rad 88: | ||
<!-- == <b><span style="color:#931136">Fyra underinstruktioner, alla indragna:</span></b> == --> | <!-- == <b><span style="color:#931136">Fyra underinstruktioner, alla indragna:</span></b> == --> | ||
<div class="ovnC"> | <div class="ovnC"> | ||
| − | ==== | + | ==== <span style="color:#931136">Fyra underinstruktioner, alla indragna:</span> ==== |
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fyra_Underinstruktioner.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fyra_Underinstruktioner.jpg]]</div> | ||
</div> | </div> | ||
| Rad 93: | Rad 95: | ||
== <b><span style="color:#931136">Kontrollstrukturer i algoritmer</span></b> == | == <b><span style="color:#931136">Kontrollstrukturer i algoritmer</span></b> == | ||
<div class="ovnC"> | <div class="ovnC"> | ||
| − | ==== | + | ==== <span style="color:#931136">Tre villkor, i tre kontrollstrukturer:</span> ==== |
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Tre_Villkor_Kontrollstrukturer.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Tre_Villkor_Kontrollstrukturer.jpg]]</div> | ||
</div> | </div> | ||
| Rad 113: | Rad 115: | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Exempel på flödesschema</span></b> = |
<div class="ovnA"> | <div class="ovnA"> | ||
| + | ==== <span style="color:#931136">Flödesschema till algoritmen Morgonsyssla</span> ==== | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Flodesplan_Morgonsysslac.jpg]]</div> | <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 2 (Algoritmer)|<span style="color:blue"> | + | = <b><span style="color:#931136">Gå vidare med [[Övningar 2 (Algoritmer)|<span style="color:blue">Övningar 2</span>]] när du är klar med all läsning ovan.</span></b> = |
Nuvarande version från 2 augusti 2025 kl. 17.13
| << Agenda | Innehåll & struktur | Genomgång 2 | Övningar 2 | Nästa lektion >> |
1.3 Algoritmer och deras beskrivning
Algoritmbegreppet
Definition av algoritm
Olika sätt att beskriva en algoritm
Det finns följande olika sätt att beskriva algoritmer:
- Vanligt språk
- Pseudokod
- Flödesschema
- Programkod
- Andra sätt (Mind maps, Pattern designs, Strukturdiagram, Beslutstabeller, UML, ...)
1.4 Pseudokod och flödesschema
Exempel på pseudokod
Algoritmen Hårtvätt
Exempel på algoritm i textform
Algoritmen Morgonsyssla
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
Exempel på flödesschema
Flödesschema till algoritmen Morgonsyssla
Gå vidare med Övningar 2 när du är klar med all läsning ovan.
Copyright © 2022 TechPages AB. All Rights Reserved.
