Diskret matematikk 5503

Forkunnskaper

Ingen.

Læringsmål

Diskret matematikk er studiet av strukturar i endelege mengder. Emnet skal gi studentane grunnleggande innsikt i og forståing av nokre få sentrale problemstillingar som er nyttig for bl.a. informatikkstudia.

Organisering

3 timar forelesing og 1 time oppgåvearbeid kvar veke i vårsemesteret.

Innhold

Tema frå kodeteori, kombinatorikk, grafteori, trestrukturar, språk og automatar.

Vurderingsformer

Obligatoriske innleveringsoppgåver som må vere godkjende før ein kan gå topp til eksamen. Skriftleg eksamen, 4 timar.

Pensum