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.)