Kursomgång vt18

Övningar vt18

Kursen innehåller sex individuella inlämningsuppgifter som presenteras och diskuteras vid de obligatoriska övningstillfällena.

Det blir också ett lite större individuellt projekt där du får möjlighet att välja och implementera ett eget mindre programbibliotek. Projektet redovisas vid kursens sista övningstillfälle.

Denna hederskodex tillämpas.

Övningssalar: I lexikalisk ordning baserad på rumsnummer (grupp 1 i sal L22, grupp 2 i L31, grupp 3 i L41 etc.)

Övningsledare vt18:

• Grupp 1: Sten Andersson, stene
• Grupp 2: Simon Larsén, slarse
• Grupp 3: Mazen Mardini, mazenm
• Grupp 4: Lisa Vällfors, lva
• Grupp 5: Gustav Hedengran, hedengr
• Grupp 6: Alexander Viklund, viklu

Övningsuppgifter: grudat18

• Övning 1 Deadline: 29/3 15.00
• Övning 2 Deadline: 13/4 10.00
• Övning 3 Deadline: 20/4 10.00
• Övning 4 Deadline: 27/4 8.00
• Övning 5 Deadline: 4/5 10.00
• Övning 6 Deadline: 9/5 13.00
• Individuellt projekt (OBS: redovisas 9/5 och 16/5)

Labbar och allmänhandledning

På de schemalagda labbtillfällena har du möjlighet att jobba med inlämningsuppgifterna och ställa frågor.

Dessutom hjälper CSCs allmänhandledare dagligen till med programmeringsfrågor och andra problem. De finns på fjärde våningen av E-huset (västra sidan av huvudbyggnaden).

Föreläsningar

• F1 Introduktion. Algorithms: What’s the problem?
• F2.1 Dokumentation och enhetstestning. /ovn0/grudat18/
• F2.2 Tidskomplexitet. Time complexity: Count your steps
• F3 Ordo-notation. Big O notation
• F4 Binära sökträd och hashtabeller. Binary search trees * Treaps * Hash tables
• F5 Binärsökning och korrekthet. Loop invariants * Induction
• F6 Sortering och tidskomplexitet. Quicksort * Radixsort * Time complexity of recursive functions * The fastest sorting algorithm?
• F7 Grafer. Your basic graph
• F8 API-design och reguljära uttryck. 12 steps to better code * Your basic API * Regular expressions
• F9 INSTÄLLD

Kurslitteratur

• Your basic algorithms
• Effective Python
• Effective Java
• Your basic Go

Examination vt18

Kursen examineras med individuella inlämningsuppgifter som redovisas muntligt i samband med de obligatoriska övningarna:

• LAB1 4hp är projektet och bedöms med P/F,
• IND1 2hp ger ett graderat betyg baserat på övning 1-6.

Övningarna betygssätts med G/VG och slutbetyget beräknas så här: