Beskjeder
Løsningsforslag for eksamen finner du til venstre.
Det gikk litt fort i svingene da jeg laget løsningsforslaget og det ble en feil i oppgave 4b - dette skal nå være rettet.
Jeg har lagt til fasit for oppgavene i kapitlene 9 og 10 i kompendiet, se kompendiesiden til venstre. Fasit for kapittel 11 kommer forhåpentligvis senere i dag. Vanlig forbehold om trykkfeil.
2/12 Nå er også fasit for kapittel 11 lagt ut.
Mot eksamen
Eksamenssiden (se til venstre 'Om avsluttende eksamen') er oppdatert, blant annet med litt informasjon om fordelingen av numerikkoppgaver på eksamen.
Det blir orakeltjeneste tirsdag, onsdag og torsdag til uka i tiden 10-14 i 12.etasje i NHAbels hus.
Det blir en repetisjonsforelesning mandag 1/12 om numerisk derivasjon/integrasjon og numerisk løsning av differensialligninger.
Merk at det er en uklarhet i fasiten for oppgave 7.5b. Hvis jeg har regnet riktig er intervallet som inneholder den aritmetiske koden i dette tilfellet [0.430467,0.469209) (avrundet til 6 desimaler). Det binære tallet 0.0111_2=0.4375 ligger i dette intervallet. Hvis vi bruker konvensjonen at siffer som ikke oppgis er 0 holder det altså med 4 bit i dette tilfellet, og den ekstra nullen i fasiten gjør i og for seg ingenting. Formelen for antall bits i algoritme 7.19 gir imidlertid 6 bits i dette tilfellet.
Formelen i algoritme 7.19 skal dekke alle mulige tilfeller, og enkelte ganger kan en klare seg med langt færre bits. Hvis for eksempel 0.5 ligger i det endelige intervallet holder det med ett bit, uavhengig av hvor lang teksten er, så lenge det er underforstått at alle bits som ikke tas med er 0.
Den regulære undervisningen avsluttes i uke 48 (24/11-28/11), bortsett fra at det blir en repetisjonsforelesning mandag 1/12 kl. 10.15-12 i Sophus Lie. Dessuten blir det orakeltjeneste i 12. etg i Abels hus tirsdag 2/12, onsdag 3/12 og torsdag 4/12 i tiden 10-14.
Merk at det er lagt ut en generell informasjonsside om avsluttende eksamen til venstre.
Andre forsøk på oblig2 er nå rettet. De rettede besvarelsene er tilgjengelige i 7. et., og de som ikke har fått godkjent får også beskjed på epost. Sjekk derfor både epost og besvarelsen din snarest siden våre godkjentlister må leveres i morgen (onsdag). Har du ikke fått godkjent kan du ta kontakt med foreleser på epost (knutm@ifi.uio.no).
Et notat om digital lyd er lagt ut, se under 'Undervisningsmateriell' til venstre.
I oppgave 12.21 mangler det to initialbetingelser: Bruk x'(0)=0 og y'(0)=1 i tillegg til de to betingelsene som er oppgitt.
NB! Tirsdag 11/11 blir det ingen forelesning.
Da jeg for noen dager siden oppdaterte semesterplanen for kommende uke glemte jeg rett og slett og ta med oppgaver om Huffman-koding. Dette har jeg nå rettet på og tatt med oppgavene 7.1, 7.3 og 7.4. Noen synes kanskje at det blir litt for mange oppgaver. I så fall kan dere jo skyve noen av eksamensoppgavene foran dere - de vil dere sannsynligvis jobbe med fram mot eksamen uansett.
Fristen for innlevering av oblig 2 er nå ute. Gruppelærerne har frist til fredag 7/11 med å rette obligen. Dersom du ikke får obligen godkjent, men får et nytt forsøk, må du levere inn den nye besvarelsen senest fredag 14/11, klokken 14.30 (samme sted som sist, dvs. Ekspedisjonskontoret til Matematisk institutt, 7. etasje NHA).
Fasiten for kompendiet er oppdatert for kapittel 7 og 12.
Mer om oblig2
Stresset? Hvis du nå er stresset med tanke på at oblig2 skal leveres i morgen (fredag), så har du en svært god kilde til hjelp: Gruppene i morgen. Gruppelærerne vil svare på alle spørsmål om obligen, bortsett fra det å gi fullstendige løsninger som dere kan skrive av.
Tidsmålinger: Merk at tidsmålingen i programmet som dere har fått utlevert i oppgave 2 er primitiv. Den forutsetter at programmet ikke er interaktivt, og det sies også at tidsmålingen fungerer dårlig under Windows. Har du problemer med tidsmålingen er det ingen katastrofe om du dropper den.
Oppgave 3: I oppgave 3 skal dere løse differensialligninger numerisk. Gjør dere det for hånd (med kalkulator) bør dere forklare hvordan beregningene ble gjort, og ikke bare føre opp svaret. Bruker dere datamaskin, bør dere legge ved koden dere brukte.
Resultater fra midtveiseksamen er lagt ut under "Eksamen og vurderingsformer".
Om oblig 2:
Det viser seg at det er en overflødig linje i trapes.py: Mot slutten står det M = 25. Denne kan fjernes (det er gjort i versjonen som ligger på websiden). Denne spiller ingen rolle for beregningene, men er bare overflødig.
An English version of assignment 2 is now available, see under "Informasjon og oppgavetekst til obligatoriske oppgaver" on the left.
Jeg hadde brukt 'å' to steder i kommentarene i trapes.py. Litt avhengig av oppsett kan python protestere på det, så jeg har gjort om 'å' til 'aa' i en ny versjon som er lagt ut. Det kan du jo enkelt gjøre selv også om 'å' skaper problemer.
I innledningen på første side står det at dere skal levere kode i oppgave 3c, det skal selvsagt være 2d. Den opprinnelige teksten var fra oblig1 - dette er nå rettet.
Merk at det var en liten trykkfeil i oppgave 3d i oblig2: Det står at dere skal gjøre 7 steg med metoden som utledes der. Det riktige er 6 steg, slik som for de andre metodene.
Semesterplanen er oppdatert for neste uke. Oppgavene fra kompendiet bør regnes i rekkefølgen som de er oppført.
Epostadresser til tillitsstudentene er lagt ut, se til venstre.
Teksten for obligatorisk oppgave nr. 2 er lagt ut, se til venstre.
Jeg har lagt ut to ekstraoppgaver til denne uka. Særlig den første av disse bør du prioritere høyt siden den gir en mulighet for å øve på mye av stoffet i kapittel 11.
Merk at det var en trykkfeil i tittelen på oppgave 2: Det skal stå 'Numerisk integrasjon' og ikke 'Numerisk derivasjon'. Dette er nå rettet.
Oppgaver til plenumsregning er lagt ut, se semesterplanen. Et par oppgaver fra underveiseksamen vil også bli gjennomgått.
Fasit for underveiseksamen er lagt ut, se til venstre.
Fristen for innlevering av oblig 1 er nå ute. Gruppelærerne har frist til fredag 10/10 med å rette obligen, men en regner med at en del rettinger blir ferdig før. Gå inn på obligsiden for å se hvordan du sjekker om obligen din er godkjent. Dersom du ikke får obligen godkjent, men får et nytt forsøk, må du levere inn den nye besvarelsen senest fredag 17/10, klokken 14.30 (samme sted som sist, dvs. Ekspedisjonskontoret til Matematisk institutt, 7. etasje NHA). Løsningsforslag kan av naturlige grunner ikke legges ut før denne fristen er ute.
Ad obliginnlevering: Husk at i oppgave 3c skal dere levere utskrift som viser programkoden og deler av simuleringen (de delene der det skjer noe interessant).
Kapittel 11 om numerisk derivasjon er lagt ut. Det kommer litt mer stoff på slutten om numerisk derivasjon.
Oppdatert 29/9: Mesteparten av stoffet om numerisk integrasjon som jeg gjennomgår på forelesning i morgen 30/9 er lagt ut.
I forbindelse med eksamen blir det orakeltjeneste:
Onsdag 8/10 kl. 10-14 i møterommet i 12. et. i Abels hus.
Torsdag 9/10 kl. 10-14 i rom C302 i VB.