Gammalt Ommästarprov i Paradigm 2022

Mästarprovet ska lösas individuellt och redovisas både skriftligt och muntligt. Inget samarbete är tillåtet, se vidare hederskodexen. Du ska alltså inte diskutera lösningar med någon annan fram till dess att alla muntliga redovisningar är avklarade. Inlämningarna plagiatgranskas.

Skriftliga lösningar ska lämnas in i Canvas (som PDF; om du skriver med LaTeX, använd pdflatex för att göra om det till en pdf; Om du skriver i Word, välj spara som och välj filformatet pdf; inskannade handskrivna lösningar går också bra men LaTeX är bäst) senast Deadline. Det är viktigt att du lämnar in i tid! Om du inte ser någon inlämningsknapp på denna sida så ska du kontrollera att du är inloggad i Canvas. Klicka i så fall på inloggningsikonen i den gråa vänstermenyn.

Skriv ditt namn och KTH-adress överst på framsidan av lösningarna. Läs på dina lösningar inför den individuella muntliga redovisningen som kommer att ske kort efter deadline i Zoom för någon i lärarlaget. Tidsbokningen kommer att komma upp nära uppgiftens deadline och det kommer att anslås på Canvas när de har kommit upp. Den muntliga redovisningen tar 10 minuter för dig, men de som bedömer dig har 5 minuters paus innan varje redovisning.

Uppdatering 2022-06-11: Bokningslistorna finns nu live här: https://www.csc.kth.se/cgi-bin/bokning/remores1.4/server/decoder?request:overview=yes&repository=progpomprov

Det är viktigt att du förbereder dig inför den muntliga redovisningen. Se till att ha bra koll på alla paradigm och språkegenskaper som gås igenom i uppgifterna.

Läs uppgifterna mycket noga så att du inte råkar basera dina lösningar på en missuppfattning. Fråga en lärare på kursen om något är oklart.

Generella regler för mästarprov såsom vad som krävs för godkänt finns på mästarprovssidan i Canvas.

Som exempel på hur kod-delen av en inlämningsuppgift kan se ut, se facit och rättningsmallar från Tentaarkivet i DD1361, till exempel 2017-09-18 som gicks igenom på föreläsningen. Som exempel på hur en teorifråga kan besvaras, se facit och rättningsmallar från tentaarkivet i DD1362. till exempel juni 2021.

På alla uppgifter nedan gäller motivera dina svar utförligt med kompletta meningar som använder kursens terminologi. Att endast skriva några nyckelord eller oförklarade tabeller räcker inte som svar.

Lycka till!
/Marcus

1: C och C++

Läs Wikipediasidorna för C Links to an external site. och C++ Links to an external site. och redogör enligt kursens terminologi för vilka väsentliga skillnader i paradigm som skiljer C++ från C.

2: Beräkningsmodellerna

Vi har i den här kursen pratat om Lambdakalkylen, Turingmaskinen och Von Neumann-modellen. Vilken av dessa modeller påminner mest om programmering i det imperativa respektive det funktionella programeringsparadigmet?

3: Korutiner

Vad är de viktigaste skillnaderna på hur korutiner tar in och returnerar data jämfört med (Välj ditt favoritspråk av Java eller Python) en vanlig funktion i Python, alternativt en statisk metod i Java. Använd kursens terminologi och berätta vilket paradigm som korutinerna introducerades i.

4: Från det strukturerade till det procedurella

Vilka är de väsentliga skillnaderna i funktionsanrop introducerades när det strukturerade paradigmet utvidgades till det procedurella? Vad behöver man tänka extra mycket på när man programmerar procedurellt och anropar funktioner där jämfört med i det strukturella paradigmet?

Lösningsförslag.