Matematik

5 poäng

Kursplan, A-nivå, 1MA690

Kursen är avvecklad.

Behörighetskrav

Grundläggande behörighet

Kursen syftar till att ge kunskap om och förståelse för:

olika paradigm för algoritmer och data samt algoritmers sätt att manipulera data,

hur man utifrån några få algoritmiska byggstenar kan bygga ett system för allt algoritmiskt,

gängse sätt att mäta tidsåtgången för en algoritm,

att det finns problem som är omöjliga att lösa algoritmiskt.

En modell för procedurell programmering

En modell för funktionell programmering

Rekursiv talteori: delbarhet, primtal, Gödeltal

Tabeller, listor, träd samt algoritmer på dem

Kardinalitet: ändligt, uppräkneligt, överuppräkneligt

Stopp-problemet

Algoritmanalys

Undervisningen består av föreläsningar och lektioner samt redovisningar - i seminarieform - av uppgifter.

Skriftlig tentamen. Inlämningsuppgifter.