Till KTH:s startsida Till KTH:s startsida

Tenta

Kursens andra moment, TEN1, utgörs av en tentamen i datastrukturer och algoritmer.

Tentaanmälan görs via Mina sidor. Förbered dig inför tentamen med hjälp av kursmaterialet (glöm inte övningsuppgifter som inte hanns med på övningarna), och extentorna från webben, se Tentabank i menyn.

Hjälpmedel

Tillåtna hjälpmedel på tentan är:

  • Ett egenhändigt skrivet formelblad, en A4.
    • Du får skriva precis vad du vill på fram- och baksidan.
    • Du får inte ta med ett formelblad som någon annan har skrivit.
    • Formelbladet ska lämnas in tillsammans med tentan.
  • En valfri bok (tryckt - inte utskriven) om algoritmer/datastrukturer, t ex kursboken.
    • Du får inte ta med föreläsningsanteckningar.
    • Du får inte ta med extentor.

Betyg på TEN1

  • Tentan består av en E-del med sex uppgifter (E/F), en C-del med två uppgifter (C/D) och en A-del med en uppgift (A/B)
  • För godkänt krävs att alla E-uppgifter är godkända.
  • C-delen kan höja tentabetyget till D eller C, enligt tabellen nedan.
  • Den som har fått C kan med A-delen höja tentabetyget till B eller A.
  • Upp till två E-uppgifter, samt en C-uppgift kan kompletteras. 
Ena C-uppgiftenAndra C-uppgiftenBetyg på C-delen
C C C
C D C
C Fx Fx kan kompletteras till D vilket ger betyg C
C F E
D D D
D Fx Fx kan kompletteras till D vilket ger betyg D.
D F E

A-uppgiften rättas bara om man har eller kan få C på C-delen eller på begäran. Efter komplettering räknas hela tentans betyg om.

Linda Kann skapade sidan 12 juli 2016

kommenterade 21 oktober 2016

Hej!

I ett par tentor står det om Vektorer i list-sammanhang. Vad menas med det? Är det Pythons datatyp "list", "array" eller nånting annat?

Tack :)

Lärare kommenterade 21 oktober 2016

Det är en array, med fix storlek och index för varje element:

         

               0                                1                                   2                                3                               4

En länkad lista (som ni använde i andra delen av labb 2) är mer flexibel när det gäller att lägga till och ta bort element men har inte index, så det innebär mer arbete att nå ett visst element.

kommenterade 23 oktober 2016

Hej Linda,

Kan A4at som en får skriva vara datorskrivet, eller måste det vara handskrivet. Egenhändigt är svårtolkat.

Tack!

Lärare kommenterade 23 oktober 2016

Vad bra att du frågar!

Det ska vara skrivet på egen hand dvs inte i samarbete med någon annan. Datorskrivet går bra.