Skillnad mellan versioner av "Kap 1 Introduktion till programmering (1a)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) |
||
| (11 mellanliggande versioner av samma användare visas inte) | |||
| Rad 1: | Rad 1: | ||
| − | + | __NOTOC__ | |
<big>Tis 19 sep, kl 9-12</big> | <big>Tis 19 sep, kl 9-12</big> | ||
| Rad 8: | Rad 8: | ||
{{Selected tab|[[Kap 1 Introduktion till programmering (1a)|Genomgång 1a]]}} | {{Selected tab|[[Kap 1 Introduktion till programmering (1a)|Genomgång 1a]]}} | ||
{{Not selected tab|[[Övningar 1a (C/Cpp 23)|Övningar 1a]]}} | {{Not selected tab|[[Övningar 1a (C/Cpp 23)|Övningar 1a]]}} | ||
| − | {{Not selected tab|[http://www.mathonline.se/Cpp_innehall_strukt.pdf Innehåll & struktur]}} | + | <!-- {{Not selected tab|[http://www.mathonline.se/Cpp_innehall_strukt.pdf Innehåll & struktur]}} --> |
| − | + | {{Not selected tab|[http://mathonline.se/Planering_Progr_Cpp_ht_23.pdf Planering]}} | |
{{Not selected tab|[[Lektion 2 (C/Cpp 23)|Nästa lektion >> ]]}} | {{Not selected tab|[[Lektion 2 (C/Cpp 23)|Nästa lektion >> ]]}} | ||
| style="border-bottom:1px solid #797979" width="100%"| | | style="border-bottom:1px solid #797979" width="100%"| | ||
| Rad 18: | Rad 18: | ||
= <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"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Vagbeskrivning.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | <div class="ovnC"> | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Vad_Algoritm_1a.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Vad_Algoritm_1a.jpg]]</div> | ||
| Rad 26: | Rad 30: | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Definition av algoritm</span></b> = |
| + | <div class="ovnE"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Definition_Alg.jpg]]</div> | ||
| − | < | + | <big> |
| − | < | + | Det finns olika sätt att <b>beskriva</b> algoritmer: |
| + | * Vanligt språk | ||
| + | * Pseudokod | ||
| + | * Flödesschema | ||
| + | * Programkod | ||
| + | * Andra sätt (Mind maps, Pattern designs, Strukturdiagram, Beslutstabeller, UML, ...) | ||
| + | </big> | ||
</div> | </div> | ||
= <b><span style="color:#931136">1.4 Pseudokod och flödesschema</span></b> = | = <b><span style="color:#931136">1.4 Pseudokod och flödesschema</span></b> = | ||
| + | |||
| + | |||
| + | = <b><span style="color:#931136">Pseudokod till algoritmen Hårtvätt</span></b> = | ||
| + | <div class="ovnA"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Pseudokod_Hartvatt_1.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
<big> | <big> | ||
== <b><span style="color:#931136">Algoritmen Morgonsyssla i textform</span></b> == | == <b><span style="color:#931136">Algoritmen Morgonsyssla i textform</span></b> == | ||
| Rad 46: | Rad 66: | ||
Om det är mycket biltrafik, går Kalle ut, väntar tills ingen bil kommer, | 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> | + | går över gatan och tar bussen till jobbet. Annars tar Kalle bilen till jobbet. |
| + | </big> | ||
</div> | </div> | ||
Nuvarande version från 19 september 2023 kl. 07.35
Tis 19 sep, kl 9-12
| << Agenda | Genomgång 1a | Övningar 1a | Planering | Nästa lektion >> |
1.3 Algoritmer och deras beskrivning
Algoritmbegreppet
Definition av algoritm
Det finns 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
Pseudokod till algoritmen Hårtvätt
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 genomgången ovan.
Copyright © 2023. All Rights Reserved.
