Kursomgång vt19
Kursen innehåller sex individuella inlämningsuppgifter som presenteras och diskuteras vid de obligatoriska övningstillfällena. Det är tillåtet att missa ett enskilt övningstillfälle om man berättar för sin övningsassistent i förväg och dessutom lämnar in den skriftliga delen av uppgiften i tid.
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.
Övningarna betygssätts med G/VG och slutbetyget beräknas så här:
| A | 6 G | 5-6 VG |
| B | 6 G | 4 VG |
| C | 6 G | 3 VG |
| D | 5 G | 2 VG |
| E | 5 G | 0-1 VG |
| Fx | 4 G | |
| F | 0-3 G |
- IND1 2hp är ett graderat betyg baserat på övning 1-6,
- LAB1 4hp är projektet och bedöms med P/F.
Uppgifter vt19
Övning x på kursen ska lämnas in i katalogen username-ovnx i organisationen grudat19 på KTH GitHub.
Katalogerna finns nu på plats. Om ni loggar in på KTH GitHub för första gången så kan det ta någon dag innan ni kommer åt er katalog.
Övningssalar
I lexikalisk ordning baserad på rumsnummer (grupp 1 i sal L22, grupp 2 i L31, grupp 3 i L41 etc.)
Övningsgrupper
- Mazen Mardini <mazenm>
- Mathi Krishnasamy <kriezh>
- Lisa Vällfors <lva>
- Jesper Amilon <jamilon>
- Dennis Magnusson <denmag>
- Anton Lilja <antonlil>
I grupp 1-2 kommer vi att gå igenom de grundläggande uppgifterna extra noga och endast använda Python. I grupp 3-6 kan fokus ibland ligga på mer avancerade uppgifter.
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/grudat19/ (Överkurs: API design)
- 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. Insertion sort vs. Selection sort * Quicksort * Time complexity of recursive functions (Överkurs: The fastest sorting algorithm?)
- F7 Grafer. Your basic graph
- F8 Dynamisk programmering och reguljära uttryck. Dynamic programming with memoization * Regular expressions
- F9 Programvaruteknik och API-design. 12 steps to better code * API design * Why Go? * Time complexity of array operations
Det är viktigt att du förbereder dig väl. Vid vissa föreläsningar blir det en kort lappskrivning.
- Det blir flervalsfrågor som handlar om det länkade materialet (inte överkurs).
- Godkänt resultat på samtliga (1-2) kontrollskrivningar kan ersätta betyget G på en övning (inte det individuella projektet).
Kurslitteratur
Det finns ingen obligatorisk kursbok på den här kursen, men du kan ha nytta av de här sajterna och böckerna om du vill lära dig mer om algoritmer och programvaruteknik.
Kursnämnd
- Isak isakag
- Melker melkerho
- Johan johlar2