Kursen ingår i dessa läroplaner och studiehelheter
- Informationsteknik 2005 - Matematik
- Informationsteknik 2006 - Matematik
- Informations- och medieteknik 2007 (informationsteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2007 (medieteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2007 (elektroteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2008 (informationsteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2008 (elektroteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2008 (medieteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2009 (informationsteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2009 (medieteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2010 (informationsteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2010 (medieteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2011 (informationsteknik) - Gemensamma naturvetenskaper
- Informations- och medieteknik 2011 (medieteknik) - Gemensamma naturvetenskaper
Nivå/kategori
Undervisningsspråk
Svenska
Kurstyp
Obligatorisk
Rekommenderat studieår
2
Omfattning
5 sp
Kompetensmål
Målsättningen med kursen är att ge deltagarna grundläggande kunskaper och färdigheter i diskret matematik för att underlätta förståelsen av matematiska begrepp, beräkningsmetoder och skrivsätt inom IT-området.
Läranderesultat
Efter avklarad kurs förväntas den studerande
- kunna konstruera och använda sig av sanningstabeller
- kunna skriva om och förenkla uttryck mha logikens räkneregler
- känna till grundläggande begrepp inom mängdläran
- känna till begreppen induktion och rekursion
- kunna tillämpa Euklides algoritm
- känna till begreppet differensekvation
- känna till relations- och funktionsbegreppen
- kunna lösa enkla problem mha grafteori
- känna till uppbyggnad, adressering och traversering av binära träd samt hur de kan utnyttjas i sorteringsalgoritmer
-kunna lösa optimeringsproblem i grafer mha Dijkstras, Prims och Kruskals algoritmer
Innehåll
- Elementär logik.
- Mängdlära. Venndiagram. Antalsräkning
- Talteori med induktion och rekursion
- Euklides algoritm och diofantiska ekvationer
- Differensekvationer
- Relationer och funktioner
- Grafteori
- Träd. Adressering och traverseringar (ordningar). Sorteringsalgoritmer
- Optimering i grafer. Dijkstras algoritm. Kruskals och Prims algoritmer. Flödesproblem
Förkunskaper
Elementär matematik
Kursen ersätter följande kurser
2005-2006 Matematik 4
Mer information
Obligatoriska räkneövningar
Litteratur
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics an Applied Introduction, 4ed.
Studieaktiviteter
- Föreläsningar - 30 timmar
- Övningsbaserad undervisning - 60 timmar
- Självstudier - 30 timmar
- - 13 timmar
Arbetsbelastning
- Kursens totala antal arbetstimmar: 133 timmar
- Varav självstyrda studieformer: 43 timmar
- Varav schemalagda studier: 90 timmar
Undervisningsform
Närundervisning
Examinationsformer
- Tentamina
- Demonstrationer och presentationer
Examinationskrav
För godkänd prestation krävs att studenten avlägger följande examinationer:
Examination 1 ....
Examination 2 .... etc.
(examinationer = tentamina, demonstrationer och presentationer, rapporter och produktioner, uppsatser, samt närvaro vid angivna tillfällen)
Examinationerna väger sinsemellan på följande sätt: ...
Lärare
Skön Kim
Examinator
Skön Kim
Antal kursplatser
Ingen begränsning
Kursens slutdatum
Slutdatum meddelas senare
Delprestation i kraft till
12 månader efter kursens slutdatum
Examinationsformer
- Tentdatum meddelas senare - Tentamina
- Datum meddelas senare - Demonstrationer och presentationer