IT-1-005

• 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

Svenska

Obligatorisk

2

5 sp

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.

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

1. Elementär logik.
2. Mängdlära. Venndiagram. Antalsräkning
3. Talteori med induktion och rekursion
4. Euklides algoritm och diofantiska ekvationer
5. Differensekvationer
6. Relationer och funktioner
7. Grafteori
8. Träd. Adressering och traverseringar (ordningar). Sorteringsalgoritmer
9. Optimering i grafer. Dijkstras algoritm. Kruskals och Prims algoritmer. Flödesproblem

Elementär matematik

2005-2006 Matematik 4

Obligatoriska räkneövningar

Ralph P. Grimaldi, Discrete and Combinatorial Mathematics an Applied Introduction, 4ed.

• Föreläsningar - 30 timmar
• Övningsbaserad undervisning - 60 timmar
• Självstudier - 30 timmar
• - 13 timmar

• Kursens totala antal arbetstimmar: 133 timmar
• Varav självstyrda studieformer: 43 timmar
• Varav schemalagda studier: 90 timmar

Närundervisning

• Tentamina
• Demonstrationer och presentationer

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: ...

Skön Kim

Skön Kim

https://people.arcada.fi/~kskon/intern/Diskret%20matematik/ Extern länk

Ingen begränsning

Slutdatum meddelas senare

12 månader efter kursens slutdatum

• Tentdatum meddelas senare - Tentamina
• Datum meddelas senare - Demonstrationer och presentationer