Kurs GMI23G

Logik och matematik för datavetenskap

7,5 högskolepoäng
Grundnivå

Start vecka 46, 2019

I kursen studeras algebraiska system som inkluderar modulär aritmetik och polynomaritmetik. Logik och mängdlära behandlas såsom grafteori, satslogik, sanningsvärden, mängder och mängdoperationer, samt funktioner och relationer. Vidare behandlas grundläggande kunskaper i talteori och kombinatorik såsom delare och primtal, divisionsalgoritmen, Euklides algoritm, aritmetikens fundamentalsats, induktion och rekursion, permutationer och kombinationer samt binomialteoremet.
Kursens teoretiska innehåll utforskas genom programmeringsövningar för att förstå hur datavetenskap är grundade i logik och matematik.

Startar och slutar:
v46, 2019 - v3, 2020
Studietakt:
50%
Studieort:
Borlänge
Undervisningstid:
Dag
Studieform:
Normal
Språk:
Svenska
Övrigt:
P: Ges endast som del av ett program.
Ej sökbar som fristående kurs.
Behörighetskrav:
  • Grundläggande programmering 7,5 hp eller motsvarande kunskaper
Anmälningskod:
HDA-H327T
Huvudområde:

Start vecka 4, 2020

I kursen studeras algebraiska system som inkluderar modulär aritmetik och polynomaritmetik. Logik och mängdlära behandlas såsom grafteori, satslogik, sanningsvärden, mängder och mängdoperationer, samt funktioner och relationer. Vidare behandlas grundläggande kunskaper i talteori och kombinatorik såsom delare och primtal, divisionsalgoritmen, Euklides algoritm, aritmetikens fundamentalsats, induktion och rekursion, permutationer och kombinationer samt binomialteoremet.
Kursens teoretiska innehåll utforskas genom programmeringsövningar för att förstå hur datavetenskap är grundade i logik och matematik.

Startar och slutar:
v4, 2020 - v13, 2020
Studietakt:
50%
Studieort:
Borlänge
Undervisningstid:
Dag
Studieform:
Normal
Språk:
Engelska
Övrigt:
P: Ges endast som del av ett program.
Ej sökbar som fristående kurs.
Behörighetskrav:
  • Grundläggande programmering 7,5 hp eller motsvarande kunskaper
Anmälningskod:
HDA-V33Y9
Huvudområde: