IT-1-005

Allmäna studier

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.

Närundervisning

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/

Ingen begränsning

Slutdatum meddelas senare

12 månader efter kursens slutdatum