<< Agenda

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.

Kap 1 Algoritmer och programmering (forts.)