MA1484 Diskret matematik

Programkurs, 7,5 Högskolepoäng, Grundnivå, höstterminen 2017

Denna kurs är del av program och går inte att söka till.

I kursen introduceras matematiska begrepp, metoder och problemställningar inom diskret matematik. Du studerar områden som mängdlära, aritmetik, kombinatorik, sannolikhetslära, grafteori, rekursion, induktion och logik. Kursen syftar till att ge dig en bra grund för fortsatta studier inom främst matematik och datavetenskap.

Fakta

  • Undervisningsform: Campus, Dagtid, deltid 50%
  • Period: 2017 vecka 44 till 2018 vecka 02
  • Nivå: G1F
  • Anmälan: Denna kurs är del av program och går inte att söka till.
  • Språk: Undervisningen ges på svenska.
  • Ort: Karlskrona
  • Huvudområde: Matematik
  • Kursplan: Ladda ner
  • Välkomstbrev: Denna kurs är en del av ett program och saknar välkomstbrev.
  • Förkunskapskrav: För tillträde till kursen krävs genomgången kurs MA1476 Matematisk introduktion.

Innehåll

• Mängdlära
• Aritmetik
• Rekursion och induktion
• Kombinatorik och sannolikhetslära
• Relationer och funktioner
• Grundläggande grafteori
• Grundläggande matrisräkning
• Grundläggande logik

Lärandemål

Kunskap och förståelse
Efter genomförd kurs skall studenten:
  • förstå grundläggande principer och begrepp inom kursinnehållet.

Färdighet och förmåga
Efter genomförd kurs skall studenten:
• kunna illustrera mängder med Venndiagram.
• kunna använda mängdteoretiska begrepp och symboler samt utföra olika mängdoperationer.
• kunna bestämma största gemensamma delare, minsta gemensamma multipel samt primtalsfaktorisera heltal.
• kunna lösa diofantiska ekvationer med hjälp av Euklides algoritm.
• kunna lösa modulära ekvationer.
• kunna konvertera decimala tal till binär form och omvänt.
• kunna skriva rekursiva definitioner samt genomföra bevis med hjälp av induktionsprincipen.
• kunna använda additionsprincipen, multiplikationsprincipen och Dirichlets lådprincip, samt regler vid ordnade och icke ordnade urval.
• kunna använda grafteoretiska termer och begrepp.
• kunna avgöra om två grafer är isomorfa.
• kunna använda begreppen Eulerkrets och Hamiltoncykel.
• kunna representera grafer med hjälp av matriser samt kunna utföra enklare matrisräkning.
• kunna representera relationer med grafer och matriser samt bestämma sammansatta relationer och sammansatta funktioner.
• kunna använda grundläggande satslogisk notation.
• kunna avgöra sanningsvärdet hos satslogiska uttryck samt ställa upp sanningsvärdestabeller.
• kunna använda predikatlogiska kvantifikatorer.
Värderingsförmåga och förhållningssätt
Efter genomförd kurs ska studenten:
• kunna värdera och reflektera över sin problemlösningsstrategi så väl som det åstadkomna resultatet.

Generella förmågor

Kurslitteratur och övriga läromedel

Eriksson, K., Gavel, H., (2013 eller senare), Diskret matematik och diskreta modeller,
Studentlitteratur AB,
ISBN: 9789144089997

Kurslitteratur och övriga läromedel

Eriksson, K., Gavel, H., (2013 eller senare), Diskret matematik och diskreta modeller,
Studentlitteratur AB,
ISBN: 9789144089997

Lärande och undervisning

Undervisningen ges i form av föreläsningar och övningar.

Arbetslivsanknytning

Ingen praktik ingår i planerade lärtillfällen. BTH strävar efter tät kontakt med näringslivet vid utveckling av kurser och program.

Lärare

Examinator
  1. Tomas Petersson
Kursansvarig
  1. Tomas Petersson

Planerade lärtillfällen

Föreläsningar och övningar.

Tidsåtgång

I genomsnitt bör en student räkna med att studera 200 timmar för att nå lärandemålen.
I denna tid ingår alla olika förekommande lärandeaktiviteter (föreläsningar, självstudier, examination m. m.).
Tidsuppskattningen baseras på att ett akademiskt år omfattar 60 högskolepoäng (motsvarar 60 ECTS credits),
som svarar mot en total studietid på ca 1 600 timmar. Den faktiska studietiden varierar individuellt.

Bedömning

Examinationsmoment för kursen
Kod Benämning Högskolepoäng Betyg
1710 Salstentamen 7.5 A-F

Betyg

Kursen bedöms med betygen A Utmärkt, B Mycket bra, C Bra, D Tillfredsställande, E Tillräckligt, FX Otillräckligt, komplettering krävs, F Underkänd.

Kommande tentamenstillfällen

Inga kommande centralt samordnade tentamenstillfällen hittades för denna kurs.

För att få delta vid ett centralt samordnat tentamenstillfälle måste du ha anmält dig i Studentportalen senast 15 dagar innan tentamensdagen.


Lokal och tidpunkt publiceras ca 5 dagar innan tentamensdagen.


Det kan finnas andra planerade examinationstillfällen. Information om de finns i It's Learning eller på annan plats som kursansvarig hänvisar till.

Kursutvärdering

Kursansvarig ansvarar för att studenternas synpunkter på kursen systematiskt och regelbundet inhämtas och att resultaten av utvärderingar i olika former påverkar kursens utformning och utveckling.