Ugeseddel 11

Løs opgave 3ø0 – 3ø3 fra ugeseddel 3i, samt opgave 8ø0, 8ø2 – 8ø4 men denne gang i Python. Kig gerne på jeres gamle besvarelser i F#. Bemærk at List i Python minder mere om typen array i F#, frem for typen list.

3ø0 In the following, you are to work with different ways to create a list:

Make an empty list, and bind it with the name lst.

1
2
lst = []
print(lst)

Create a second list lst2, which prepends the string “F#” to lst using the cons operator::. Consider whether the types of the old and new list are the same.

1
2
3
lst.append("F#")
lst2 = lst
print(lst2)

Create a third list lst3 which consists of 3 identical elements “Hello”, and which is created with List.init and the anonymous function fun i -> “Hello”.

1
2
3
4
lst3 = ["Hello" for _ in range(3)]
print(lst3)
lst3 = ["Hello"] * 3
print(lst3)

Create a fourth list lst4 which is a concatenation of lst2 and lst3 using “@”.

1
2
lst4 = lst2 + lst3
print(lst4)

Create a fifth list lst5 as [1; 2; 3] using List.init

1
2
lst5 = [i for i in range(1, 4)]
print(lst5)

Write a recursive function oneToN : n:int -> int list which uses the concatenation operator, “@”, and returns the list of integers [1; 2; …; n]. Consider whether it would be easy to create this list using the “::” operator.

1
2
3
4
5
def oneToN(n):  
  return [1] if n == 1 else oneToN(n - 1) + [n]

def oneToNAcc(n, acc):
  return [1] + acc if n == 1 else oneToNAcc(n - 1, [n] + acc)

#Tail recursion does not even work in Python, or it does work, but tail recursion is the same as T

1
print(oneToNAcc(9991, []))

Write a recursive function oneToNRev : n:int -> int list which uses the cons op-erator, “::”, and returns the list of integers [n; …; 2; 1]. Consider whether it would be easy to create this list using the “@” operator.

1
2
3
4
def oneToNRev(n):  
  return [1] if n == 1 else [n] + oneToNRev(n - 1)
  
print(oneToNRev(10))

Opgave 1

Erklær en funktion, forekomster, som tager to argumenter: en List arr og et potentielt element x. Funktionen skal returnere hvormange gange x forekommer i arr. Fx skal kaldet forekomster([“Napoleon”, “Wellington”, “Bonaparte”, “Wellington”], “Wellington”) returnere 2, og ligeledes skal forekomster([1,2,3,4,5,1,5,4,3,2,1], 1) returnere 3.

1
2
3
4
5
6
7
def forekomster(arr, x):
    return arr.count(x)

print(forekomster(["Napoleon", "Wellington",
"Bonaparte", "Wellington"], "Wellington"))

print(forekomster([1,2,3,4,5,1,5,4,3,2,1], 1))

2

3

Opgave 2

Et palindrom er et ord, som er stavet ens forfra og bagfra. Fx er “ebbe” og “malayalam” palindromer. Du må gerne antage, at der er forskel på store og små bogstaver, så fx “EbbE” er et palindrom, men “Ebbe” ikke er. Du må også gerne antage, at mellemrum hører med til stavningen, så f.eks. “vi ser gammel lemlæstet sæl mellem magre siv” ikke er et palindrom. Erklær en funktion med navn palindrom, med et argument. Funktionen skal returnere True, hvis argumentet er et palindrom, og False ellers.

1
2
3
4
5
6
7
8
def palindrom(x:str):
    return x[::-1] == x
  
print(palindrom("ebbe")) #Skal være true
print(palindrom("malayalam")) #Skal være true
print(palindrom("EbbE")) #Skal være true
print(palindrom("Ebbe")) #Skal være false
print(palindrom("vi ser gammel lemlæstet sæl mellem magre siv")) #Skal være false

True

True

True

False

False

Opgave 3

På engelsk starter alle centrale ord med store bogstaver i titler og overskrifer.Erklær en funktion, title, som tager en streng som argument og returner strengen som en titel. Fx så skal title(“weekly exercises”) returnere “Weekly Exercises”. Hvis funktionen skal være helt korrekt, så er det kun centrale ord der skal skrives med stort. Det vil sige, at artikler, (a, an, the), præpositioner (by, for, in) og konjunktioner (and, or, because) kun skal skrives med stort hvis de er det første ord i en titel. Du bestemmer selv om du vil prøve at håndtere disse særtilfælde.

1
2
3
4
5
6
7
8
9
10
11
12
artikler_præpositioner_and_konjunktioner = ['by','for', 'in', 'and', 'or', 'because', 'a', 'an', 'the']
apk=artikler_præpositioner_and_konjunktioner

def title(title):
    x:list[str] = title.split(' ')
    a = ' '.join(str(e) for e in list(map(lambda t : f'{t[:1].upper()}'f'{t[1:]}' if t.lower() not in apk else t, x)))
    return f'{a[:1].upper()}'f'{a[1:]}'
    
print(title("hello world!"))
print(title("weekly exercises"))
print(title("weekly exercises and the beautiful man"))
print(title("and weekly exercises and the beautiful man"))

Hello World!

Weekly Exercises

Weekly Exercises and the Beautiful Man

And Weekly Exercises and the Beautiful Man

Opgave 4

Erklær en funktion only_odds som tager en List som argument og returnere en nyt List som kun indeholder de elementer som stod på ulige indeks. Fx så skal only_odds([“Jan”, “Feb”, “March”, “April”, “May”]) returnere [“Feb”, “April”] og only_odds([10,20,30,40,50,60,70,80,90,100]) returnere [20,40,60,80,100].

1
2
3
4
5
def only_odds(liste):
    return liste[1::2]
  
print(only_odds(["Jan", "Feb", "March", "April", "May"]))
print(only_odds([10,20,30,40,50,60,70,80,90,100]))

[‘Feb’, ‘April’]

[20, 40, 60, 80, 100]

Opgave 5

Repræsenter critters ved hjælp af tupler (vi giver alle vores funktioner sufx _t for at kunne kende dem der arbejder på tupler). Dvs, erklær en funktion make_critter_t der bruges til at skabe critters, erklær getter-funktioner get_name_t, get_colour_t og get_hit_points_t. Tilsidst erklær en funktion damage_t der tager en critter og et antal skadespoint (et heltal) og gør skade på critteren (tæller hit points ned).

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def get_name_t(t):
  (_,_, points) = t
  return points 

def get_colour_t(t):
  (_,color, _) = t
  return color 

def get_hit_points_t(t):
  (_,_, points) = t
  return points 

def damage_t(t, x):
  return (get_name_t(t), get_colour_t(t), get_hit_points_t(t) - x)

def make_critter_t(name, colour, hitpoints):
  return (name, colour, hitpoints)

Repræsenter critters ved hjælp af dictionaries (vi giver alle vores funktioner sufx _d for at kunne kende dem der arbejder på dictionaries). Dvs, erklær en funktion make_critter_d der bruges til at skabe critters, erklær getterfunktioner get_name_d, get_colour_d og get_hit_points_d. Tilsidst erklær en funktion damage_d der tager en critter og et antal skadespoint (et heltal) og gør skade på critteren (tæller hit points ned).

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def get_name_d(d):
  return d['name']

def get_colour_d(d):
  return d['colour'] 

def get_hit_points_d(d):
  return d['hitpoints']

def damage_d(d, x):
  return (get_name_d(d), get_colour_d(d), get_hit_points_d(d) - x)

def make_critter_d(name, colour, hitpoints):
  return { 
          'name': name, 
          'colour': colour, 
          'hitpoints': hitpoints 
          }

Erklær en funktion read_critters der tager indlæser et flnavn som argument, og indlæser et antal critters fra en .csv fl or returnerer dem som en liste. Brug biblioteket csv til at indlæse flen. Start evt med følgende kode (fra ugeseddel) som bruger csv biblioteket: Filen critters.csv indeholder hundrede critters (alle med forskellige navne) som du kan teste din funktion med. Du bestemmer selv om du vil bruge tuple eller dictionary repræsentation, eller om du evt vil lave to read_critter funktioner.

Det er forholdsvis simpelt, at ændre fra dictionaries til tuples og omvendt. Det er vitterligt bare kaldet fra make_critter_d som skal ændres til make_critter_t så vi har naturligvis skrevet begge implementationer herunder.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import csv

def get_name_d(d):
  return d['name']

def get_colour_d(d):
  return d['colour'] 

def get_hit_points_d(d):
  return d['hitpoints']

def damage_d(d, x):
  return (get_name_d(d), get_colour_d(d), get_hit_points_d(d) - x)

def make_critter_d(name, colour, hitpoints):
  return { 
          'name': name, 
          'colour': colour, 
          'hitpoints': hitpoints 
          }

critters = []
def read_critters(filename):
  with open(filename, newline='') as csvfile:
      critter_reader = csv.reader(csvfile)
      for row in critter_reader:
        critters.append(make_critter_d(row[0], row[1], row[2]))
        
read_critters('critters.csv')

Eller med tuples

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import csv

def get_name_t(t):
  (_,_, points) = t
  return points 

def get_colour_t(t):
  (_,color, _) = t
  return color 

def get_hit_points_t(t):
  (_,_, points) = t
  return points 

def damage_t(t, x):
  return (get_name_t(t), get_colour_t(t), get_hit_points_t(t) - x)

def make_critter_t(name, colour, hitpoints):
  return (name, colour, hitpoints)

critters = []
def read_critters(filename):
  with open(filename, newline='') as csvfile:
      critter_reader = csv.reader(csvfile)
      for row in critter_reader:
        critters.append(make_critter_t(row[0], row[1], row[2]))
        
read_critters('critters.csv')

Erklær en funktion got_colour som tager en farve og en liste af critters som argumenter, og returnerer en liste af af critters som har den givne farve. Igen bestemmer du selv, om du vil bruge tuple eller dictionary repræsentation, eller om du evt vil lave to got_colour funktioner. Brug evt. got_colour til at fnde critters som har en unik farve.

1
2
3
4
5
def got_colour_dictionaries(colour, crit):
  return list(filter(lambda c : str(get_colour_d(c)).lower() == str(colour).lower(), crit))
  
def got_colour_tuples(colour, crit):
  return list(filter(lambda c : str(get_colour_t(c)).lower() == str(colour).lower(), crit))

Den fulde kolde:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
print("\n\n")

import csv

#5.a Using tuples
def get_name_t(t):
  (_,_, points) = t
  return points 

def get_colour_t(t):
  (_,color, _) = t
  return color 

def get_hit_points_t(t):
  (_,_, points) = t
  return points 

def damage_t(t, x):
  return (get_name_t(t), get_colour_t(t), get_hit_points_t(t) - x)

def make_critter_t(name, colour, hitpoints):
  return (name, colour, hitpoints)

#5.b Using dictionaries
def get_name_d(d):
  return d['name']

def get_colour_d(d):
  return d['colour'] 

def get_hit_points_d(d):
  return d['hitpoints']

def damage_d(d, x):
  return (get_name_d(d), get_colour_d(d), get_hit_points_d(d) - x)

def make_critter_d(name, colour, hitpoints):
  return { 
          'name': name, 
          'colour': colour, 
          'hitpoints': hitpoints 
          }
  
#5.c Read using dictionaries
critters = []
def read_critters(filename):
  with open(filename, newline='') as csvfile:
      critter_reader = csv.reader(csvfile)
      for row in critter_reader:
        critters.append(make_critter_d(row[0], row[1], row[2]))
        
read_critters('critters.csv')

#5.d Colors using dictionaries
def got_colour_dictionaries(colour, crit):
  return list(filter(lambda c : str(get_colour_d(c)).lower() == str(colour).lower(), crit))
  

print(got_colour_dictionaries('pink', critters))

#5.c Read using tuples
critters = []
def read_critters(filename):
  with open(filename, newline='') as csvfile:
      critter_reader = csv.reader(csvfile)
      for row in critter_reader:
        critters.append(make_critter_t(row[0], row[1], row[2]))
        
read_critters('critters.csv')


print("\n================================\n")
#Colors using tuples
#5.d Colors using tuples
def got_colour_tuples(colour, crit):
  return list(filter(lambda c : str(get_colour_t(c)).lower() == str(colour).lower(), crit))
  
print(got_colour_tuples('blue', critters))

[{‘name’: ‘Tommy’, ‘colour’: ‘pink’, ‘hitpoints’: ‘7’}, {‘name’: ‘Alfie’, ‘colour’: ‘pink’, ‘hitpoints’: ‘3’}, {‘name’: ‘Lolly’, ‘colour’: ‘pink’, ‘hitpoints’: ‘2’}]

================================

[(‘Beanie’, ‘blue’, ‘8’), (‘Ralph’, ‘blue’, ‘9’), (‘Noodle’, ‘blue’, ‘2’), (‘Zeke’, ‘blue’, ‘9’)]

Opgave 6