Seminarium 8 - En sak i taget
Kapitel som ska ha lästs
Denna sida visar en del av det som kommer att diskuteras på seminariet. Ofta tar handledarna också upp andra uppgifter som inte behöver något specifikt studentmaterial och då syns dessa uppgifter inte på sidan.
Uppgift: Algoritmer
Vilka av följande är en algoritm (eller flera)? Det kan vara en formalisering eller en implementering. (Är du osäker på vad något är kan du hoppa över detta)
- Liggande stolen
- Ett brödrecept
- Newtons lagar
- List-klassen i python
- Det som styr en självgående gräsklippare
- En elektronisk NAND-port (not and) på ett datachip
- Pythagoras sats
- String-klassen i pythons metod find (S.find())
- Game of life
Uppgift: Pseudokod
Översätt följande pseudokod till python-kod
Bubblesort
input:
seq: a list of sortable items
output:
nothing, this function modifies the given list
set n to the length of seq
repeat
set swapped to false
for each i in 1 to n - 1 do
if the 'i-1':th item in seq is greater then the i:th item then
swap the 'i-1'th item with the i:th item in seq
set swaped to true
end if
end for
until not swaped
Sidansvarig: Peter Dalenius
Senast uppdaterad: 2021-12-03