Diskret matematik - 4

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

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    er

• uendelig
• c, hvor  0 < c < uendelig
• 0

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.