Logga in

← Alla avsnitt

Flödesscheman och algoritmer skrivna i naturligt språk

Maskinöversättning

Runt 12 år · Gratis

Lär dig

  1. 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
  2. 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
  3. 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.

    StegRutaVad som händer
    1Läs nn = 7
    2Är n jämnt?nej
    4Skriv ”udda””udda” skrivs ut
    Vägen med n = 7: steg 1, 2 och 4
  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
  5. 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
  1. Steg 1: läser 70 och sparar det i pris.
  2. Steg 2: 70 > 50 är sant. Följ pilen ”ja”, till steg 3.
  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.

Vanligt fel

Exempel 2

Julia följer flödesschemat med loopen (n börjar på 20). Vad skriver hon?

Varvn¿n > 5nytt n
120ja14
214ja8
38ja2
42nej—
  1. Varv 1: 20 > 5, så n blir 14. Varv 2: 14 > 5, n blir 8.
  2. Varv 3: 8 > 5, n blir 2.
  3. 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.

Vanligt fel

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.
  1. Tänk efter vilket tal som kommer in: ett tal, n.
  2. Skriv stegen med n och inte med 7.
  3. 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.

Vanligt fel

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.