Beskjeder
Her er eksamensoppgavene som ble gitt i 2024:
Et l?sningsforslag presenteres p? siste forelesning.
Siste gruppetime er mandag 19. mai. Gruppel?reren vil g? gjennom tidligere eksamensoppgaver.
Siste ordin?re forelesning blir tirsdag 20. mai. Da skal vi gj?re oss ferdig med kapittel 8 i Sipsers bok, og hvis det tid til overs, s? snakker jeg litt om stoffet i begynnelsen av kapittel 9.
Onsdag den 21. mai snakker vi om fjor?rets eksamen og litt om den kommende eksamnen.
/studier/emner/matnat/ifi/IN2080/v24/tidligere%20eksamener%20med%20l?sningsforslag/
Jeg er n? ferdig med ? forelese om Savitchs teorem. Tirsdag den 13. mai begynner jeg p? seksjon 8.2 i Sipsers bok (vel jeg har allerede s? sm?tt begynt).
Her er noen passende oppgaver fra kap. 8 i Sipsers bok: 8.3, 8.4, 8.5, 8.6, 8.7, 8.18, 8.19, 8.23, 8.27, 8.29.
Noen av disse oppgavene kan bli diskutert i gruppetimene.
Vi er enn? ikke helt ferdig med ? diskutere beviset for at 3SAT er NP-komplett. S? vi fortsetter litt med dette neste uke. Deretter starter vi p? kapittel 8 i Sipsers bok.
V?r oppmerksom p? at den tredje obligatoriske oppgaven er lagt ut.
/studier/emner/matnat/ifi/IN2080/v25/obligatoriske-oppgaver/
Neste uke skal vi f?rst se p? rekduksjonenen av 3SAT til SUBSET-SUM.
Deretter skal vi se p? bevisene for at SAT og 3SAT er NP-komplette spr?k.
ADVARSEL: Mellom 30 og 32 minutter ut i del 3 av forelesning nr. 15 sies det noe som er direkte galt (veldig galt). Dette korrigeres i begynnelsen av en senere forelesning (nr. 17),
Jeg er ferdig med ? forelese de tre f?rste seksjonene av kapittel og har begynt p? seksjon 7.4. Etter p?ske fortsetter jeg ? forelese stoffet i kapittel 7. Alt i kapittel 7 er pensum, og stort sett alt i kapittel 7 er viktig med tanke p? eksamen.
Her er noen gode oppgaver (et utvalg av disse oppgavene vil bli diskutert i gruppetimene de kommende ukene): 7.1, 7.5, 7.6, 7.7, 7.8, 7.13, 7.7, 7.45, 7.47, 7.35, 7.37 samt oppgavene p? denne pdf-filen.
https://uio.cloud.panopto.eu/Panopto/Pages/Sessions/List.aspx?folderID=01767010-cebd-4a33-b088-b2ad00c6c861
Her er noen egnede oppgaver fra kap. 5: 5.4, 5.5, 5.6, 5.7, 5.16, 5.18, 5.21, 5.31.
Gruppel?rer bestemmer hvilke av disse oppgavene der skal diskutere i gruppetimene.
Jeg er n? ferdig med ? forelese kapittel 5 (hele kapitlet er pensum).
Neste uke begynner jeg ? forelese kapittel 7 (kapittel 6 er ikke pensum).
Her er noen forelesningopptak fra koronatiden som dekker stoffet jeg har forelest denne uken.
Jeg er ferdig med ? forelese kap. 4, og har s?vidt begynt p? kap. 5. Neste uke fortsetter jeg med kap. 5. Deretter begynner jeg ? forelese kap. 7. Kap. 6 er ikke pensum og vil ikke bli forelest.
Her er noen passende oppgaver om det stoffet jeg har forelest de siste ukene: 3.1-3.3, 3.5-3.9, 3.15. Dere kan ogs? pr?ve der p? oppgavene 3.13, 3.16 og 3.17. Oppgaver fra kap 4: 4.1--4.5, 4.8, 4.13, 4.19, 4.24, 4.29, 4.30. Gruppel?rer gir n?rmere beskjed om hvilke oppgaver han vil vie oppmerksomhet i gruppetimene.
Denne uken har jeg forelest kapittel 3 og 4 i Sipsers bok. Neste uke vil begynne ? froreles kapittel 5.
P? grunn av sykdom blir det ingen gruppetime i dag (10. Mars).
Denne uken har jeg forelest seksjon 3.1. Nest uke starter jeg p? seksjon 3.2.
Her er noe oppgaver som passer til stoffet jeg har forelest denne uken (det var kun en forelesningen denne uken): 3.1, 3.2, 3.5, 3.8, 3.15, 3.16, 3.17. Gruppel?rer gir n?rmere beskjed om hvilke oppgaver der vil arbeide med i gruppetimene.
Forelesningen tirsdag 4. mars er avlyst p? grunn av sykdom. Forelesningen onsdag 5. mars g?r som normalt (hvis jeg ikke gir beskjed om noe annet i morgen kveld).
Mvh
Lars