Ukeoppgaver INF 4130 / 9135, H?st 2012

Dato

Oppgaver

Fasit/l?sningsforslag

Ressurser og kommentarer

30/08

Oppgave 3, 4, 5 og 6 (kap. 4) i Dino Karabeg og Rune Djurhuus' Kompendium til IN210 .

(L?sninger i kompendiet, men ikke f?r du har fors?kt selv!)

6/09

Oppgaver

L?sningsforslag

Om automater (Avsnitt 3.1 - 3.3.)

13/09

Exercises (Oppgaver )

Solutions

20/09

Exercises

Solutions

27/9

Exercises

Solutions

Relevant pages from Weiss (textbook for INF2220 .

4/10

Exercises

Solutions

There was no lecture on 26th September, we therefore look at some old exams, and go through a few assignments on the curriculum we have already covered.

11/10

Exercises

Solutions

18/10

Oppgave 9 fra kompendiet, samt oppgaven:

Anta L = {M : M skriver $ etter Er L uavgj?rbart? Begrunn svaret.

Solutions

25/10

Exercises

Solutions

1/11

Problems 23, 24, 25, 26 and 27 in the Compendium

Solutions

8/11

Exercises

Solutions

An error had snuck into the first version of the exercise set. It said 'maximal matching' some places where it should have been 'maximum matching'.
A maximal matching is simply a matching that cannot be extended further - even the greedy algorithm finds one of those. A maximum matching is the (a) largest over all matchings.

(Local and global maxima.)

15/11

Exercises

A few slides about Oblig 2, oppgave 3b and undecideability in general. Norwegian , English .

22/11

We still have the exercise set of 15/11 to finish...

Solutions

29/11

Requests.

A few final words

Exercises, etc. you want to discuss. You may send an email.