Kursplan för Kombinatorik

Combinatorics

Det finns en senare version av kursplanen.

Kursplan

  • 5 högskolepoäng
  • Kurskod: 1MA020
  • Utbildningsnivå: Grundnivå
  • Huvudområde(n) och successiv fördjupning: Matematik G1F

    Förklaring av koder

    Koden visar kursens utbildningsnivå och fördjupning i förhållande till andra kurser inom huvudområdet och examensfordringarna för generella examina:

    Grundnivå
    G1N: har endast gymnasiala förkunskapskrav
    G1F: har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav
    G1E: innehåller särskilt utformat examensarbete för högskoleexamen
    G2F: har minst 60 hp kurs/er på grundnivå som förkunskapskrav
    G2E: har minst 60 hp kurs/er på grundnivå som förkunskapskrav, innehåller examensarbete för kandidatexamen
    GXX: kursens fördjupning kan inte klassificeras.

    Avancerad nivå
    A1N: har endast kurs/er på grundnivå som förkunskapskrav
    A1F: har kurs/er på avancerad nivå som förkunskapskrav
    A1E: innehåller examensarbete för magisterexamen
    A2E: innehåller examensarbete för masterexamen
    AXX: kursens fördjupning kan inte klassificeras.

  • Betygsskala: Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
  • Inrättad: 2007-03-15
  • Inrättad av: Teknisk-naturvetenskapliga fakultetsnämnden
  • Reviderad: 2013-04-24
  • Reviderad av: Teknisk-naturvetenskapliga fakultetsnämnden
  • Gäller från: vecka 25, 2013
  • Behörighet: Envariabelanalys eller Serier och ordinära differentialekvationer; Linjär algebra och geometri I.
  • Ansvarig institution: Matematiska institutionen

Mål

Efter godkänd kurs ska studenten kunna

  • redogöra för grundläggande kombinatoriska begrepp och principer;

  • använda sig av dessa för att lösa kombinatoriska problem;

  • formulera viktigare resultat och satser inom kursens område;

  • beskriva huvuddragen i viktigare satsers bevis;

  • presentera matematiska resonemang för andra.

Innehåll

Grundläggande principer för enumeration. Permutationer. Kombinationer. Lådprincipen. Inklusion-exklusion. Rekursion. Genererande funktioner. Klassisk sannolikhetsteori.

Undervisning

Föreläsningar och räkneövningar.

Examination

Skriftligt prov vid kursens slut kombinerat med inlämningsuppgifter under kursen enligt anvisningar som lämnas vid kursens start.

Litteratur

Litteraturlista

Gäller från: vecka 01, 2019

Versioner av litteraturlistan