Kursen ger en introduktion till diskret matematik och dess tillämpningar. Matematikundervisningen sker problemorienterat och med datorstöd. Kursen är uppdelad i fyra delområden:
Undervisningen består av föreläsningar, övningar och projekt med redovisning.
Välj termin och kursomgång för att se aktuell information och mer om kursen, såsom kursplan, studieperiod och anmälningsinformation.
KTH Campus
50%
50413
Normal Dagtid
Svenska
Ingen platsbegränsning
Öppen för alla program under förutsättning att kursen kan ingå i programmet.
Notera: all information från kursplanen visas i tillgängligt format på denna sida.
Kursplan IX1500 (HT 2021–)Kombinatorik och mängdlära, inklusion och exklusion, heltal, delbarhet, induktion och rekursion, funktioner och relationer.
Introduktion till grupper, ringar och kroppar, Fermats och Eulers satser, kinesiska restsatsen.
Grafteori: isomorfiträd, promenader och sökning, Eulergrafer, Hamiltongrafer, planära grafer, färgning, kromatiskt tal.
Efter godkänd kurs ska studenten kunna
Aktivt deltagande i kursomgång vars slutexamination ännu inte är Ladokrapporterad jämställs med slutförd kurs.
Den som är registrerad anses vara aktivt deltagande.
Med slutexamination avses både ordinarie examination och det första omexaminationstillfället.
Kurserna IX1307 Problemlösning i matematik och IX1303 Algebra och geometri.
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.
Examinator får medge annan examinationsform vid omexamination av enstaka studenter.
Tentamen är skriftlig.
I denna kurs tillämpas EECS hederskodex, se: http://www.kth.se/eecs/utbildning/hederskodex.
