Warning! This is the 2012 course's website! You probably want the current course website.
Laborationer
Datasalarna 3354 och 3358 är bokade för laborationer och övningar, på tisdagar kl 13.15-17.00 och på fredagar kl 10.00-11.45. Normalt kommer det att finnas handledare på plats både tisdagar och fredagar.
Första bokade labtillfället är fredag 16 mars och det sista är tisdag 22 maj. Lokalbokningarna finns även på TimeEdit.
Undantag: Tisdag 1 maj och fredag 18 maj är det ingen labhandledning eller föreläsning.
Läsanvisningar
Kapitel 1, avsnitt 2.11 och Appendix A innehåller den Java du bör behärska i förväg. Läs igenom och repetera det du känner dig osäker på. Resten av boken har jag delat in i viktiga, översiktliga, och oviktiga delar:
- Viktigt
- 2.1, 2.3–2.6, 2.9, 3.1, 3.3, 4.1, 4.3, 5.1–5.3, 6.1–6.5, 7.2–7.4, 8.1–8.2, 8.4, 8.7–8.9, 9.1–9.3, 10.1–10.4, 10.6, Haskell-kompendiet
- Översiktligt
- 2.2, 2.7–2.8, 3.2, 3.4, 4.2, 4.4, 5.4–5.6, 6.6, 7.1, 7.5, 8.3, 8.5, 8.10, 9.4–9.6, 10.5
- Oviktigt
- Ingenting är oviktigt förstås!
Haskell-kompendiet finns at hämta i PDF-format. Kursboken har en Student Companion Site, där du kan hitta en lista med felaktigheter, samt hämta javafiler med den kod som finns i boken. Dessutom finns det lösningar till en del uppgifter.
Föreläsningar
Det är två föreläsningspass per vecka, onsdagar och fredagar 13.15-15.00. Föreläsningarna sker i sal EL41.
| vecka | onsdag 13.15-15.00 | fredag 13.15-15.00 | OH-bilder | tisdag+fredag övningar | inlämningsdatum |
|---|---|---|---|---|---|
| 11 | 14 mars: Introduktion ArrayList [2.1–2.3] Komplexitet [2.4] | 16 mars: Komplexitet [2.4] Länkade listor [2.5–2.6] Iterator och Collection [2.7,2.9] | Listor.PDF
Komplexitet.PDF | 13+16 mars | |
| 12 | 21 mars: Stackar [3.1–3.4] Köer [4.1–4.3] Rekursion [5.1–5.3,5.5] | 23 mars: Rekursion [5.1–5.6] Binära sökträd [6.1–6.4] | Stackar.PDF
Köer.PDF Rekursion.PDF | 20+23 mars | 23 mars: Laboration 1 |
| 13 | 28 mars: Binära sökträd [6.1–6.4] Prioritetsköer [6.5] | 30 mars: Hashtabeller [7.2–7.4] Halvtidsrepetition | BinäraSökträd.PDF
Prioritetsköer.PDF Hashtabeller.PDF | 27+30 mars | 30 mars: Inlämningsuppgift 1 |
| 14 | (undervisningsfritt) | ||||
| 15 | |||||
| 16 | 18 april: Balansering [9.1] AVL-träd [9.2] Rödsvarta träd [9.3] | 20 april: Rödsvarta träd [9.3] Andra obskyra träd [9.4–9.6] | AVLTräd.PDF
RödSvartaTräd.PDF AndraTräd.PDF | 17+20 april | 20 april: Laboration 2 |
| 17 | 25 april: Genomgång av inl.uppg. 1 Sortering i Haskell [kompendium avsnitt 1–2] | 27 april: Stackar, köer, träd, prioritetsköer i Haskell [kompendium avsnitt 3–6] | Haskell-kompendiet, samt programkoden | 24+27 april | |
| 18 | 2 maj: Sortering [8.1–8.2,8.4–8.5, 8.7–8.8] | 4 maj: Sortering – QuickSort [8.9] Extra labhandledning kl 14–15 | NaivSortering.PDF
MergeSort.PDF HeapSort.PDF QuickSort.PDF | 4 maj | 4 maj: Laboration 3 Kursutvärderingen |
| 19 | 9 maj: Grafer, implementation och traversering [10.1–10.4] | 11 maj: Grafer, algoritmer [10.6] | GrafImplementation.PDF
GrafTraversering.PDF GrafAlgoritmer.PDF | 8+11 maj | 11 maj: Inlämningsuppgift 2+3 |
| 20 | 16 maj: Repetition, utvärdering, inlämningsuppgift 2+3 | (klämdag) | 15 maj | 18 maj: Laboration 4 | |
| 21 | 23 maj: Repetition, exempeltentan | (tentaplugg) | 22 maj | ||
| 22 | Tentamen: tisdag 29 maj, kl 8.30–12.30, i V-huset | ||||
| 23 | Måndag 4 juni: Sista inlämning av laborationer OBS! Inlämningen måste ske personligen | ||||
| 35 | Omtentamen: fredag 31 augusti, kl 8.30–12.30 | ||||