MAT-INF 1100 - Høst 2007

Nytt kompendium

Programmeringsundervisningen første semester har tidligere vært gitt i Java, men fra og med høsten 2007 gis denne undervisningen i Python for de studenter i matematikkintensive fag. Dette betyr at deler av det gamle kompendiet må justeres litt og det gir en god aneldning til også å redigere litt på andre deler av det gamle kompendiet. Det er særlig kapittel 2 i det gamle kompendiet om representasjon av tall på datamaskin som må justeres. Dessuten vil det komme til noe nytt stoff mot slutten av semesteret om representasjon og kompresjon av lyd og bilder.

Merk at stoffet her er nytt, det er derfor god grunn til å være på vakt mot trykkfeil. Mener du at du har funnet en trykkfeil er det fint om du gir beskjed til Knut Mørken . I første omgang legger jeg ut bare akkurat de kapitlene vi trenger, men andre deler kan komme til etter hvert.

• Tittelside og innholdsfortegnelse.
• Innledning. Dette er ikke pensum, men kan gi litt mer perspektiv på stoffet vi har vært gjennom dette semesteret.
• Om ulike siffersystemer (tallsystemer). Erstatter seksjon 2.6 i det norske kompendiet. (Ny versjon 27/8 - et par trykkfeil er rettet, enda flere trykkfeil rettet 3/9.)
• Representasjon av tall og tekst på datamaskin. Ny versjon 2/11, nytt er seksjonene 4.3 og 4.4 samt oppgaver og tabell 4.1. Erstatter seksjon 2.2 og deler av 2.3 (ikke 2.3.2, 2.3.3 og 2.3.5) i det norske kompendiet. (Oppdatert 5/11 - rettet noen trykkfeil og lagt til et eksempel 4.1 på beregning av UTF-8 kode.)
• Eksempel 4.1 Hvis du lastet ned kapittel 4 mellom 2/11 og 5/11 og ikke fikk med eksempel 4.1 ligger det her. Det er nyttig for å løse oppgavene til uke 46.
• Tapsfri kompresjon. Dette stoffet skal gjennomgås på forelesningene mandag 5/11 og tirsdag 6/11.
  Merk føglende trykkfeil:
  I eksempel 5.5: Kodene skal være c(C)=0, c(D)=10, c(A)=110, c(B)=111.
  I eksempel 5.12: Kode nr. 2 i tredje linje skal være c(1)=1.
  I den nest siste ligningen i eksempel 5.17 skal minustegnet være innenfor tak-funksjonen.
  I den lange formelen rett før Corollary 5.19 skal det i andre linje være '+' foran 2/m.
  Teksten i oppgave 5.3b er endret.
  Alle logaritmer skal være med grunntall 2.
  I den siste likheten på side 93 skal det være '-' foran logaritmen.
  I den første ligningen på side 94 skal det være '-' foran logaritmen.
  I formelen øverst på side 95 skal det være '-' foran logaritmen.
  I den lange formelen nær midten av side 95 skal det være '-' foran de to første logaritmene og foran de to summetegnene.
  I oppgave 5.4 er det en null for lite i andre kode og en for mye i tredje kode.
  I den første formelen på egen linje på side 92 skal det stå [g_2(0.8),g_2(1)).
  Ny versjon er lagt ut der disse og en del mindre feil er rettet.
• Om kompresjon av lyd og lydformater.
• Numerisk derivasjon av funksjoner av to variable.
  Trykkfeil:
  I definisjon 7.9 skal det være R^3 og ikke R^m.
  En del trykkfeil i oppgavene, skriv ut siste side på nytt.
• Bildebehandling og bildeformater.