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.