Hemtal 1

A) Några Python-frågor

1. Hur skriver man en for-slinga i Python? Ge ett exempel!
2. Vad är parametrar?
3. Vad är ett returvärde? Hur anropar man en funktion med returvärde?
4. Vad är skillnaden mellan en funktion och en metod? Ge exempel på funktionsanrop och metodanrop!
5. Var används self? Och till vad?
6. Vilken funktion använder man för att konvertera ett tal till en sträng?
7. Vad är en modul, och hur importerar man den? Ge exempel på några inbyggda moduler.
8. Vad gör operatorn % (modulo) ?

B) GCD-algoritmen

Hur fungerar gcd-algoritmen? Visa i en tabell vilka värden variablerna m, n, oldm och oldn antar om funktionen nedan anropas med gcd(30, 21).

def gcd(m, n):
    while m % n != 0:
        oldm = m
        oldn = n
        m = oldn
        n = oldm % oldn
    return n

C) Stackar och köer

Hur skiljer sig pop() i en stack från get() i en kö?

Rita detaljerade bilder som visar hur top, first, last och next-pekare ändras i varje sats om vi

1. gör pop() på en stack med två element.
2. gör get() på en kö med två element.

Hemtalet tas med till övning 2 (8 eller 9 september) och rättas där! Den som gjort uppgiften ska skriva sitt namn och personnummer överst till höger på alla blad.

Den som rättar ska skriva sitt namn och personnummer längst ner till vänster på första bladet, samt antal poäng och "G" eller "IG".