Forelesninger
Pensum kan være utfordrende å sette seg inn i helt på egen hånd, og mange vil nok ha god nytte av emnets forelesninger. De ordinære forelesningene fokuserer på å forklare ideene i læreboka, mens øvingsforelesningene handler mer spesifikt om innholdet i øvingene.
Informasjon om tid og sted finner du nedenfor. Tema for hver enkelt ordinære forelesning, med tilhørende læringsmål, er beskrevet i pensumheftet.
I en del av forelesningene blir det gitt ut oppgaver man kan jobbe med, diskutere og reflektere over. Om du har mulighet til å se forelesningene sammen med noen som du kan diskutere med, kan det være nyttig. Det kan også være nyttig å ha et fast sted for notater (en notatbok eller lignende), som du også kan bruke til refleksjon.
Det foreleses i uke 34–47.
Det er ikke øvingsforelesning i uke 34.
De ordinære forelesningene gjennomføres med strømming, opptak og fysisk oppmøte.
Både strømming og opptak av forelesninger finnes i emnets Panopto-mappe:
| Ukedag | Tid | Type | Rom |
|---|---|---|---|
| Onsdag | 12:15–14:00 | Øvingsforelesning | S3 |
| Fredag | 09:15–12:00 | Ordinær forelesning | R1 |
Ukeplan, ordinære forelesninger
Lysark legges ut som PDF i tabellen nedenfor. Relevant pensum finnes i pensumheftet.
For en liste med feil og korreksjoner til forelesningene, se errata.
| Uke | Forelesning | Full | Kort | Oppg. | Bonus |
|---|---|---|---|---|---|
| 34 | 1. Algoritmer og kompleksitet | ||||
| 35 | 2. Problemer og reduksjoner | ||||
| 36 | 3. Splitt og hersk | ||||
| 37 | 4. Rangering i lineær tid | ||||
| 38 | 5. Rotfaste trestrukturer | ||||
| 39 | 6. Dynamisk programmering | ||||
| 40 | 7. Grådighet | ||||
| 41 | 8. Traversering av grafer | ||||
| 42 | 9. Minimale spenntrær | ||||
| 43 | 10. Korteste vei fra én til alle | ||||
| 44 | 11. Korteste vei fra alle til alle | ||||
| 45 | 12. Maksimal flyt | ||||
| 46 | 13. NP-kompletthet | ||||
| 47 | 14. NP-komplette problemer |
Full er den fulle versjonen av lysarkene, med noen ekstra kommentarer.
Kort er en nedkortet versjon, der mesteparten av algoritmesimuleringer o.l. er fjernet.
Tillegg er f.eks. oppgaver brukt som avbrekk i forelesningen.
Bonus er materiale som ikke ble brukt i forelesningen, men som kanskje kan være interessant likevel.
Øvingsforelesninger
Øvingsforelesningene brukes i stor grad til oppgaveløsning. For tid og sted, se tabell over.
Lysark og løsningsforslag finner du i Blackboard.