MAT-INF 1100 - høsten 2008
Kompendiet
En betydelig del av pensum vil bli hentet fra Numerical Algorithms and Digital Representation av Knut Mørken. Dette er tilgjengelig fra denne siden. Ettersom flere kapitler kommer til vil innholdsfortegnelsen oppdateres. Tilsammen blir kompendiet på ca. 300 sider.Om 2-3 uker er det hele forhåpentligvis komplett og jeg kan eventuelt ta opp bestilling på trykking i farver. Det går selvsagt fint an å lese kompendiet selv om det er skrevet ut i svart/hvitt, det vil bare virke litt kjedelig og grått.
Vær oppmerksom på at det garantert er trykkfeil i kompendiet. Finner du noe mistenkelig er det fint om du sier fra til knutm@ifi.uio.no.
- Forside og forord
- Innholdsfortegnelse (Oppdatert 19/9.)
- Kapittel 1: Innledning. (Litt generelt om beregninger. De viktigste er seksjon 1.4 som viser hvordan jeg skriver algoritmer.)
- Kapittel 2: Litt om 0 og 1. (Dette er ikke pensum, men det står litt i starten om hvorfor 0 og 1 er lurt.)
- Kapittel 3: Ulike siffersystemer. (Her er alt pensum.)
- Kapittel 4: Tall og tekst på datamaskiner. (Her er alt pensum, men stoffet om tekst blir forelest etter underveiseksamen.)
- Kapittel 5: Avrundingsfeil. (Her er alt pensum.) Ny versjon lagt ut 4/9. Det eneste nye stoffet er oppgavene på slutten. I tillegg har jeg fjernet noen hjelpetekster som ved en feiltagelse kom med i den første utgaven. Det holder derfor å skrive ut de siste sidene hvis du skrev ut den første utgaven.
- Kapittel 6: Differensligninger og avrundingsfeil. (Her er det viktige seksjon 6.5, resten kan være informativt.)
- Kapittel 7: Tapsfri kompresjon.
- Kapittel 8: Kompresjon av lyd.
- Kapittel 9: Polynominterpolasjon.
- Kapittel 10: Numerisk løsning av ligninger. Versjon med oppgaver lagt ut om kvelden tirsdag 23/9. Her er det rettet tre feil i den opprinnelige versjonen: I algoritmen for halveringsmetoden er beregningen av abserr endret og et avsnitt rett etterpå som kommenterte dette er fjernet. I algoritmene for sekantmethoden og Newtons metode ble ikke variabelen i oppdatert inne i while-løkken, dette er rettet. I tillegg er oppsummeringen utvidet litt og oppgaver lagt til.
- Kapittel 11: Numerisk derivasjon og integrasjon. Ny versjon lagt ut 7/10. Skrev du ut en av de to første versjonene trenger du bare å skrive ut de sidene som kommer etter det du har fra før.
- Kapittel 12: Numerisk løsning av differensialligninger.
- Kapittel 13: Numerisk derivasjon for funksjoner av to variable.
- Kapittel 14: Digitale bilder.
- Appendix: Fasit til en del av oppgavene. (Noen feil i denne har blitt rettet; siste versjon er datert 24/9.)