tdp002 - tenta - liu

TDP002 - TENTA

Eric Elfving

Institutionen för Datavetenskap (IDA)

Översikt

• Sammanfattning av kursen

• Inför tentan

• Upplägg

• Poängfördelning och betygsgränser

• Bonus

• Hjälpmedel

2

Sammanfattning

• Programmering – vad är det?

• Python – grunder och lite mer avancerat

• Problemlösning och algoritmiskt tänkande

• Abstraktion

• Likheter mot andra imperativa språk

• Hur tolkas vår kod? – syntax och semantik

3

DATORTENTA

Torsdagen den 25 oktober 08.00-13.00

4

Datortenta Upplägg

• Anmälan via studentportalen, senast 15/10

• 5 timmar

• Två lika stora delar, en teoretisk och en praktisk

• Tentan sker enskilt i SU-salarna med tentasystemet

5

Datortenta Poängfördelning

• Totalt 20 poäng

• Ungefär hälften till varje del

• För godkänt krävs minst 10 poäng med minst 4p från varje del

• 13 poäng => 4

• 16 poäng => 5

6

Hjälpmedel

• En pythonbok (t.ex. learning python)

• Inga anteckningar i boken

• En A4-sida med egna anteckningar

• Innehåll, textstorlek och utseende valfritt

• Penna och andra skrivverktyg för egna anteckningar under

tentans gång

• Papper delas ut av tentavakterna

• INGA elektroniska hjälpmedel såsom miniräknare, telefon,

mp3-spelare, elektronmikroskop osv.

7

TEORIDELEN

8

Översikt

• Frågor på formen ”vad är”, ”beskriv” och ”hur förhåller sig x till

y”

• Testar både allmän programmeringskunskap och python

9

Viktiga begrepp Wikipedia

• Källkod (source code)

• Kompilator (compiler)

• Interpretator (interpreter)

• Stegvis förfining

(stepwise refinement)

• Pseudokod (pseudocode)

• Flödesschema (flowchart)

• KISS-principen

(KISS principle)

• DRY-principen

(DRY principle)

• Träd (tree)

• Sortering:

• Bubble sort

• selection sort

• insertion sort

• Linjär- och binärsökning

(linear and binary search)

10

Läs wikipedia-sidorna översiktligt, du förväntas kunna förklara

begreppen på ett bra sätt.

Viktiga begrepp Concepts of programming languages

• Syntax och semantik

• Tolk / kompilator / hybrid

• Namn: bindning, heap,

räckvidd

• Datatyper

• Uttryck: aritmetiska och

logiska, evaluering

• Tilldelning

• Grammatik

• Parse-träd

• Kontrollflöde,

kontrollpunkt

• Kontrollsatser

• Villkorssatser

• Iterationssatser

• Underprogram, funktion

och procedur

• Parameteröverföring:

parametrar och argument,

anropsstack

11

Pythonkunskap

• Variabler

• Värden / datatyper /

litteraler

• Filer

• Uttryck

• Tilldelning

• Villkor

• Iteration

• Funktioner

• Parameteröverföring

• Högre ordningens

funktioner

• Räckvidd

12

Praktiskt

• De flesta uppgifterna skrivs i en texteditor och skickas in för

rättning via tentasystemet.

• Som standard rättas uppgiften en gång (ingen möjlighet till

komplettering)

13

PRAKTISKA DELEN

14

Översikt

• Minst en ”lös från grunden” = gå från problemformulering till

färdigt program

• Andra uppgifter som behandlar utvalda ämnen ur kursen

• Två mindre uppgifter på 1 respektive 2 poäng.

• Bonus från labserien ges som godkänt på en eller båda dessa

• N klarade deadlines ger 𝑁

2 poäng.

15

Antal avklarade deadlines

Given uppgift

0-1 Ingen

2-3 1p

4-5 2p

6-7 1+2p

Rättning av uppgift

16

Student skickar in lösning

Vi rättar uppgiften och ger poäng

Student får maxpoäng

på uppgiften

Klart!

Student löser uppgift

Sant

Falskt Student är nöjd

ändå

Sant

Falskt

www.liu.se