TDDI16 Datastrukturer och algoritmer
Föreläsningar
Föreläsningar
Föreläsningarna kommer att fokusera på att se helheter och att tillämpa teorin som tas upp i OpenDSA. I och med att föreläsningarna till viss del bygger på varandra, är det viktigt att läsa de kapitel i OpenDSA som anges i samband med föreläsningen, så att ni kan hänga med på kommande föreläsningar, och så att det inte blir jättemånga uppgifter kvar att göra mot slutet av kursen. För att få ut så mycket som möjligt av föreläsningarna är det en bra idé att skumma igenom OpenDSA innan varje föreläsning, så att ni kan ställa frågor om saker som känns otydliga.
De bilder som används under föreläsningarna publiceras i samband med respektive föreläsning, vanligtvis dagen innan föreläsningen.
Nummer | Innehåll | Kapitel i OpenDSA | Extra |
---|---|---|---|
1 | Kursintroduktion, komplexitet - Kod | inga | Enklare - Svårare |
2 | Komplexitet, linjära strukturer - Kod | Kapitel 2, 3, 4.1-4.6 (översiktligt) | Enklare - Svårare |
3 | Träd och AVL-träd - Kod | Kapitel 6 och 7 | Enklare - Svårare |
4 | Mera träd och linjära strukturer - Kod | Kapitel 8 och 9 | Enklare - Svårare |
5 | Hashning - Kod | Kapitel 10 | Enklare - Svårare |
6 | Grafer - Kod | Kapitel 11 | Enklare - Svårare |
7 | Grafer | Kapitel 11 | Enklare - Svårare |
8 | Sortering - Kod | Kapitel 12 | Enklare - Svårare |
9 | Sortering - Kod | Kapitel 12 | Enklare - Svårare |
10 | Tentaförberedelse - Exempeltenta | ingen | Enklare - Svårare |
Extrauppgifter
Till varje föreläsning finns också två valfria extrauppgifter i KATTIS för de som vill öva mera på det som tagits upp under föreläsningen. Dessa uppgifter är valda så att de kan lösas genom att tillämpa det som tagits upp på föreläsningen, och de publiceras efter föreläsningen.
Extrauppgifterna löses och lämnas in individuellt. Räkna inte med att det finns möjlighet att få hjälp med extrauppgifterna på labtid; där är fokus på ordinarie labserien. Hör av er till kursledare (Filip Strömbäck) om ni har problem med extrauppgifterna.
Lösta extrauppgifter ger extrapoäng på tentan. Dessa extrapoäng räknas bara mot högre betyg. Endast inlämningar gjorda innan tentatillfället räknas för extrapoäng, och extrapoängen kan endast användas vid det första tentatillfället. Maximalt ger extrauppgifterna två poäng på tentan. Antalet poäng beror på antalet lösta poäng enligt tabellen nedan:
Andel lösta uppgifter | Antal lösta uppgifter | Antal poäng |
---|---|---|
Mindre än 33% | 0-5 | 0 |
33-66% | 6-13 | 1 |
Mer än 66% | 14-20 | 2 |
Sidansvarig: Filip Strömbäck
Senast uppdaterad: 2019-10-15