Python:
Algoritmer

eksempel med køsimulering

Simulering av kø ved et gatekjøkken

 

Hva skal vi simulere?

  • Køen
  • Noen kommer og stiller seg i kø
  • Noen blir ekspedert og går ut av køen

Hva kan vi få svar på?

  • Hvordan køer oppfører seg
  • Hvilken betydning har ekpedisjonstiden
  • Hvilken betydning har antall køer
    og/eller antall ansatte

Gruppeoppgave

  • Finn en passende datastruktur for en kø
  • Stikkord brukt til å kategorisere datastrukturer i Python:
    • ordnet/uordnet
    • kan/kan ikke endres
    • tillater duplikater
  • Hvordan kan en simulering deles opp i funksjoner? Foreslå noen funksjoner - og skriv navn på slike i (felles)-chaten.