Matematik/Tillämpad matematik GR (A), Algebra och diskret matematik, 7,5 hp
Observera att kurslitteraturen kan ändras/revideras fram till:
• 1 juni för en kurs som startar på höstterminen
• 15 november för en kurs som startar på vårterminen
• 1 april för en kurs som startar på sommaren
Skriv ut eller spara kursplanen som PDF
Du kan enkelt skriva ut en kursplan direkt från webbsidan. Använd kortkommandot ctrl+p (Windows) eller command+p (Mac). I nästa steg väljer du om du vill skriva ut eller spara kursplanen som PDF.
För en nedlagd kurs kan eventuell information om avvecklingsperiod hittas under rubriken "Övergångsregel" i senaste versionen av kursplanen.
Kursplanen är nedlagd
Kursplan för:
Matematik/Tillämpad matematik GR (A), Algebra och diskret matematik, 7,5 hp
Mathematics/Applied mathematics BA (A), Algebra and Discrete Mathematics, 7,5 higher education credits
Allmänna data om kursen
- Kurskod: MA014G
- Ämne huvudområde: Matematik/Tillämpad matematik
- Nivå: Grundnivå
- Progression: (A)
- Högskolepoäng: 7,5
- Fördjupning vs. Examen: - - Ingen angiven
- Utbildningsområde: Naturvetenskap 100%
- Ansvarig fakultet: Fakulteten för naturvetenskap, teknik och medier
- Ansvarig institution: Institutionen för naturvetenskap, teknik och matematik
- Fastställd: 2007-04-02
- Senast ändrad: 2008-10-02
- Giltig fr.o.m: 2008-09-01
Syfte
Kursen avser att ge en introduktion till heltal, modulär aritmetik, logiska resonemang, symboliska beskrivningar och grafer.
Lärandemål
Efter avslutad kurs skall studenten:
- kunna visa insikter om olika talsystem,
- kunna visa någon förtrogenhet med Euklides algoritm och problem där denna kan användas,
- i enkla grafer kunna beskriva några samband, och visa förtrogenhet med någon algoritm såsom t.ex. Prims eller Kruskals algoritm,
- kunna utföra enkla logiska resonemang,
- i enkla fall kunna avgöra om en relation är en ekvivalensrelation eller inte,
- kunna visa någon förtrogenhet med induktionsbevis.
Innehåll
- Grundläggande kombinatorik
- Mängder och mängdoperationer
- Funktioner och ekvivalensrelationer
- Grundläggande logiska resonemang
- Heltalen och delbarhet, Euklides algoritm, modulär aritmetik
- Rekursiva definitioner
- Induktion
- Grafer
Behörighet
Ma C från gymnasiet.
(Äldre gymnasiebetyg)
Urvalsregler
Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.
Undervisning
Självstudier och lärarledda sammankomster, eventuellt kombinerade med andra undervisningsformer.
Examination
I regel skriftlig tentamen. Inlämningsuppgifter och/eller muntlig tentamen kan förekomma.
Betygskriterier för ämnet finns på www.miun.se/betygskriterier.
Betygsskala
På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.
Övrig information
Poäng för denna kurs får ej medräknas i en examen för studenter som slutfört kurserna MAAA25 eller MAAA91.
Litteratur
Obligatorisk litteratur
- Författare/red: Johnsonbaugh R
- Titel: Discrete mathematics
- Upplaga: 4:e, 5:e eller 6:e upplagan