Logga in

Registrera

MA095G · Mittuniversitetet

Matematik GR

Ny kurs

Kom igång gratis

Inga tentor än

Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial

Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg

Kurs info

Kursplan
HP
6
Språk
Svenska
Nivå
Grundnivå
Institution
IMD, Ingenjörsvetenskap, matematik och ämnesdidaktik

Lärandemål

  • Efter avslutad kurs skall studenten
  • kunna visa någon förtrogenhet med mängder och elementära kombinatoriska metoder till att räkna mängders kardinalitet, i synnerhet inklusions-exklusions principen och lådprincipen
  • kunna visa insikter om heltalen och heltalen modulo n och i synnerhet kunna visa någon förtrogenhet med Euklides algoritm och problem där denna kan användas
  • visa förtrogenhet med grafteoretisk terminologi för enkla grafer samt digrafer
  • kunna beskriva några grafteoretiska samband samt använda någon grafteoretisk algoritm såsom t.ex. Kruskals eller Dijkstras algoritm
  • i enkla fall kunna avgöra om en relation är en ekvivalensrelation eller inte
  • kunna utföra enkla logiska resonemang och visa någon förtrogenhet med bevis, i synnerhet induktionsbevis och elementära motsägelsebevis.
Kursinnehåll
  • Satslogik, logiska resonemang
  • Ekvivalensrelationer, partitioner
  • Elementär talteori, delbarhet, Euklides algoritm, rekursion, moduloräkning
  • Kombinatorik
  • Introduktion till komplexitet av algoritmer
  • Inledande grafteori: träd och tillämpningar
  • Några grafteoretiska algoritmer: uppspännande träd och kortaste vägar
Förutsättningar
  • Matematik GR (A), Algebra, 3 hp
Litteratur
Lediga jobb
Kontakt
Hitta till oss
Om webbplatsen
Liknande kurser vid andra universitet
Kungliga Tekniska högskolan

Kungliga Tekniska högskolan

Diskret matematik

SF1688108 tentor
Kungliga Tekniska högskolan

Kungliga Tekniska högskolan

Diskret matematik

SF166256 tentor
Linköpings universitet

Linköpings universitet

Diskret matematik

TATA6532 tentor
Redo att boosta dina studier?

Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.

Kom igång gratis

Produkt

  • Priser

  • Karriär

Företag

  • Om oss

  • Guider

  • Användarvillkor

  • Integritet

  • Support

Universitet

  • KTH

  • Uppsala universitet

  • Linköpings universitet

  • Chalmers

  • Lunds universitet

  • Luleå tekniska universitet

  • Stockholms universitet

  • Gymnasiet

Socialt

  • Instagram

  • Facebook

  • YouTube

  • TikTok

  • Linkedin

© 2026 Crash Course Sverige AB