Diskret matematik - 4


4. kursusgang , torsdag den 26. februar 12.30-16.15


Forelæsning i Auditorium 2, 12.30-12.55:

Noget om hele tal. Desuden lidt mere om store O-notation.
Slides

Opgaveregning 12.55-14.55:

Opgave til afsnit 3.2:  Betragt de tre tilfælde hvor værdien af  lim f(x)/g(x),  x--> infty  er
Afgør (om muligt) i hver af de tre tilfælde om f(x) er O(g(x)) og om g(x) er O(f(x)).

Opgave i afsnit 3.2: 47,49
Opgave i afsnit 3.4: 9(a-c), 27, 29, 33
Opgave i afsnit 3.5: 3, 6, 21
Opgave i afsnit 3.6: 23, 25

Forelæsning i Auditorium 2, 14.55 - 16.15:

Afsnit 3.6: Noget om repræsentation af hele på computer, specielt 2-komplement (side 230).
Afsnit 4.1: Induktionsbeviser.