Diskret matematik - 3

3. kursusgang , fredag den 15. februar 12.30-16.15

Mere om store-O og algoritmers kompleksitet.
Mere om
Afsnit 2.4: Cardinality.
Desuden
Afsnit 3.4: Mest om heltalsdivision, lidt om modulær aritmetik og eksempel 8.

Afsnit 3.5, kun afsnittet "Greatest common divisors and least common multiples":  Største fælles divisor.

Vi begynder også på
Afsnit 3.6:  Mest om " The Euclidean Algorithm"  til beregning af største fælles divisor. Også lidt repræsentation af heltal.

Opgaveregning 14.15 - 16.15:

Opgaver i afsnit 3.2: 15, 17, 19

Opgaver i afsnit 3.3:  7,  9, 23, 27

Opgaver i afsnit 2.4:  31, 33

Opgaver i afsnit 3.1:  60, 61.