Uge 15

Forelæsninger

Mandag den 7/4-2003, kl 12-14

• Graf algoritmer, [GT] Kap. 6.1, 6.2, 6.3.1, 6.3.3

Torsdag den 10/4-2003, kl. 14-16

• Graf algoritmer, [GT] Kap. 6.4

Øvelser

Opgave 3 [ps,pdf], Opgave 37 [ps,pdf], A00.4 [ps, pdf],

Afleveringsopgave

Opgave 39 [ps,pdf]

Rettelse til opgaven: Erstat "Udvidet Euklid fra afsnit 6.4.1" med "ExtendedEuklid fra afsnit 2.4.1". Variablerne p,q,s,t skal rettes til hhv m,n,p,q (dvs p->m, q->n, s->p, t->q). I invarianten i 39b skal m og n rettes til m0 og n0. Inputbetingelsen i 39b skal vaere: m,n>=1.

(korrigeret udgave af Opgave 39 [ps,pdf])