TADI31 · Linköpings universitet
Diskret matematik
Ny kurs
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
HP
6
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Matematiska institutionen
Lärandemål
Kursen skall ge den begreppsram och de metoder som används inom den diskreta matematiken vid tillämpningar inom programutveckling, teoretisk datalogi, databasteori och digitalteknik. Efter avslutad kurs skall studenten:
- kunna utföra bevis med induktion samt kunna lösa grundläggande problem inom heltalsaritmetik såsom diofantiska ekvationer,
- kunna tillämpa mängdlärans formelspråk och operationer samt kunna strukturera, formulera och lösa kombinatoriska problem,
- vara väl förtrogen med definitioner och grundläggande egenskaper hos grafer, och kunna använda dessa för problemlösning,
- vara förtrogen med det satslogiska språket och logiska operationer och kunna utvärdera logiska slutledningars giltighet samt kunna redovisa lösningsgångar och använda matematikens formelspråk på ett korrekt sätt.
Kursinnehåll
Talteori; primtal, delbarhet, euklides algoritm, diofantiska ekvationer. Induktion och rekursion. Mängdlära med operationer på mängder, venndiagram och antalsräkning. Kombinatorik med permutationer och kombinationer samt binomialsatsen. Grafer, träd, algoritmer för billigaste nätverk, modellering och problemlösning med grafer. Satslogik med konnektiv, sanningsvärdestabeller och metoder för slutledningar.
Förutsättningar
- Gymnasiets matematik 3c eller motsvarande samt grundläggande räknefärdighet, algebra och summor från envariabelanalyskursen.
Litteratur
Diskret matematik - Asratian, A, Björn, A, Turesson, B O
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis