Uppgift 2 - PK3 VT-03
Uppgift 2 måste lämnas in senast månadag 5/5 kl. 24:00. Lämna in den med hjälp av
inlämningssystemet i slutet av denna sidan. Se till att läsa igenom
kodkonventionerna innan du börjar. Dessa
skall följas.
Efter denna uppgift ska du kunna
- Att sortingsalgoritmer fungerar olika bra ...
... beroende på hur indata som ska sortera ser ut (om indatat är slumpmässigt, sorterat,
omvänt sorterat osv).
... beroende på hur datat bearbetas i algortimen (olika nivåer av
optimeringar).
... beroende på hur datat lagras i algortimen (listor/arrayer).
Före uppgiften
- Läs igenom hela uppgiften
- För programmeringsuppgifter, skriv dokumentation, dvs skriv med ord
vad funktioner ska göra och hur de ska göra det, samt
specifikation för funktioner och eventuella hjälpfunktioner. Endast den
sistnämnda måste (och förväntas) inkluderas i din redovisning och ska följa
kodkonventionerna.
Se detta steg som en hjälp i att lösa uppgiften på bästa sätt. Att hoppa över
förarbetet bidrar oftast med merjobb i efterhand.
Din inlämning
Överst i din fil ska följande finnas (inom kommentartecken):
- Ditt namn och klass
- Filens namn (inklusive din hemkatalogs namn; hela sökvägen alltså)
- En kort beskrivning (en rad) av vad det är för fil
Se till att du hunnit ge ett svar på varje deluppgift.
Uppgift