Flödesscheman och algoritmer skrivna i naturligt språk
Maskinöversättning
Lär dig
En algoritm i naturligt språk är en numrerad lista med steg som är skrivna med meningar. Varje steg är tydligt och gör en enda sak. Den tar emot data, som är indata, och ger ett resultat, som är utdata.
Det dubbla av n plus 3 1. Läs n. 2. Beräkna det dubbla av n. 3. Addera 3 till resultatet. 4. Skriv resultatet.
Indata: n. Utdata: resultatet Ett flödesschema ritar algoritmen med rutor och pilar. Det börjar vid START och slutar vid SLUT. Varje pil visar vilket steg som kommer näst. En fråga med två utgångar, ja och nej, är ett beslut. I räkneboken ritas det med en romb. Här är varje ruta en rad med sina pilar.
START → 1 1. Läs n → 2 2. Är n jämnt? ja → 3 nej → 4 3. Skriv ”jämnt” → SLUT 4. Skriv ”udda” → SLUT SLUT
Ett flödesschema med ett beslut: jämnt eller udda För att följa en algoritm börjar du med ett tal och gör varje ruta. Vid ett beslut svarar du ja eller nej och följer den pilen.
Steg Ruta Vad som händer 1 Läs n n = 7 2 Är n jämnt? nej 4 Skriv ”udda” ”udda” skrivs ut Vägen med n = 7: steg 1, 2 och 4 Om en pil går tillbaka till ett tidigare steg bildas en loop: stegen upprepas. Loopen måste ta slut. Därför måste något ändras varje varv.
START → 1 1. Sätt n till 20 → 2 2. Är n > 5? ja → 3 nej → 4 3. Subtrahera 6 från n → 2 4. Skriv n → SLUT SLUT
En loop: n minskar med 6 varje varv tills n > 5 är falskt En bra algoritm fungerar för många tal. Därför använder den en bokstav, som n, och inte ett fast tal.
Lösta exempel
Exempel 1
Totte följer det här flödesschemat med pris = 70. Vad skriver han?
START → 1 1. Läs pris → 2 2. Är pris > 50? ja → 3 nej → 4 3. Subtrahera 10 från pris → 4 4. Skriv pris → SLUT SLUT
- Steg 1: läser 70 och sparar det i pris.
- Steg 2: 70 > 50 är sant. Följ pilen ”ja”, till steg 3.
- Steg 3: subtrahera 10 och pris är värt 60. Steg 4: skriv 60.
Skriv 60.
Se upp! Här hoppar många över steg 3 och skriver 70.
Exempel 2
Julia följer flödesschemat med loopen (n börjar på 20). Vad skriver hon?
| Varv | n | ¿n > 5 | nytt n |
|---|---|---|---|
| 1 | 20 | ja | 14 |
| 2 | 14 | ja | 8 |
| 3 | 8 | ja | 2 |
| 4 | 2 | nej | — |
- Varv 1: 20 > 5, så n blir 14. Varv 2: 14 > 5, n blir 8.
- Varv 3: 8 > 5, n blir 2.
- Nu är 2 > 5 falskt: följ pilen ”nej” och skriv 2.
Skriv 2.
Se upp! Här stannar många vid 8, för de glömmer att pilen från steg 3 går tillbaka till steg 2.
Exempel 3
Ella räknar ut 7 · 2 + 3 och vill ha en algoritm som fungerar för vilket tal som helst. Hur skriver hon den?
1. Läs n. 2. Beräkna n · 2. 3. Addera 3 till resultatet. 4. Skriv resultatet.
- Tänk efter vilket tal som kommer in: ett tal, n.
- Skriv stegen med n och inte med 7.
- Avsluta med utdata: skriv resultatet.
Läs n, beräkna n · 2, addera 3 och skriv resultatet.
Se upp! Här skriver många ”beräkna 7 · 2 + 3”, och då fungerar algoritmen bara för 7.
En utmaning att fundera på
Skriv i naturligt språk en algoritm för att avgöra om någon får åka en attraktion: personen måste vara längre än 120 cm. Rita sedan ett flödesschema över den med rutor och pilar. Testa den med tre längder, varav en är exakt 120 cm.
Öva
Rundor med 10 frågor. Välj nivå:
Ditt betyg i det här avsnittet:Inget betyg änGör en runda på nivån Grundnivå för att få betyg.