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.

I andre undervisningsuke kan du velge mellom forelesning 2a og 2b.

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:

For mer om personvern og opptak av forelesninger, se https://s.ntnu.no/video-opptak.

Ukedag Tid Type Rom
Onsdag 10:15–12:00 Øvingsforelesning R7
Fredag 12:15–15:00 Ordinær forelesning F1

Obs: Øvingsforelesningen 2. september 2026 avholdes i A1 i Adolf-Øyen-bygget.

Første øvingsforelesning er i uke 35.

Andre uke: Tre alternativer

I uke 35 tilbys det to alternative forelesninger (2a og 2b) som du kan velge mellom. Begge dekker stoff som er støttelitteratur. Det er ikke pensum, men er tatt med for å hjelpe deg med å tilegne deg resten av stoffet. Du kan dermed velge mellom følgende:

  1. Følg forelesning 2a om datastrukturer i auditoriet, til vanlig tid, og begynn på den tilhørende øvingen. Temaer her er f.eks. tabeller (arrays), stakker, køer og lenkede lister. Nyttig om du føler du har behov for å bygge et solid fundament innen denne type programmering.

  2. Følg forelesning 2b om reduksjoner, kun digitalt, og begynn på den tilhørende øvingen. Dette er en grundigere fremstilling av hvordan problemer kan reduseres og dekomponeres. Nyttig om du ønsker å fordype deg mer i ideene bak hvodan algoritmer kan konstrueres, og forberede deg til temaet NP-kompletthet i forelesning 13 og 14.

  3. Jobb videre med stoffet fra første uke, inkludert øving 1. Nyttig om du asymptotisk notasjon er helt fremmed for deg, og du trenger noe mer tid til å få det på plass. For å gjøre dette mulig, har øving 1 samme frist som øving 2a og 2b.

Dersom du vil, er det naturligvis ingenting i veien for å jobbe med både 2a og 2b, men det er ikke meningen at det skal være nødvendig.

Eksamen vil ikke direkte spørre om stoffet i 2a eller 2b, ut over det som dekkes andre steder.

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 PDF PDF PDF PDF
35 2a.   Datastrukturer
35 2b.   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 Canvas.