Göm menyn

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)

  1. Liggande stolen
  2. Ett brödrecept
  3. Newtons lagar
  4. List-klassen i python
  5. Det som styr en självgående gräsklippare
  6. En elektronisk NAND-port (not and) på ett datachip
  7. Pythagoras sats
  8. String-klassen i pythons metod find (S.find())
  9. 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