Kursöversikt
TMV200/211 Diskret matematik
-----------------------------------------------------
Föreläsare:
Pierre Nyquist (kursansvarig och examinator).
Kontor: H3026 (vån 3 MV-huset). Epost: pnyquist@chalmers.se. Telefon: 031-7722294
Övningsassistenter:
Siri Tinghammar (grupp 1, aktiv problemlösning)
Louise Kvarnbrant (grupp 2)
Victor Ahlquist (grupp 3, aktiv problemlösning)
Jan Feldmann (grupp 4)
Albin Almgren Nylén (grupp 5, aktiv problemlösning)
Mizanur Rahaman (grupp 6)
[Uppdaterad kursinformation: Aktuell information]
[För administrativa ärenden, kontakta i första hand era respektive studentexpeditioner]
Angående jämlikhet, mångfald och lika villkor:
I den här kursen kommer du bemötas med respekt och vi välkomnar studenter från alla bakgrunder, trosövertygelser, etnicitet, kön, könsidentiteter, könsuttryck, nationellt ursprung, religiös tillhörighet, sexuell läggning, förmåga och andra synliga och icke-synliga skillnader. Samtliga deltagare förväntas bidra till en respektfull, välkomnande och inkluderande miljö för alla deltagare i kursen.
Om du upplever, eller lägger märke till att någon annan upplever, något som står i konflikt med ovan, kontakta någon av kursen lärare.
Kursbeskrivning:
Kursen ger en introduktion till diskret matematik, ett av de klassiska områdena inom matematik och ett viktigt ämne för t.ex. teoretisk datavetenskap. Kursens tre huvudteman kan sammanfattas som (i) logik, relationer och funktioner, och bevis, (ii) heltalsaritmetik och RSA-algoritmen, och (iii) kombinatorik och grafer. Utöver de specifika områden som berörs i kursen ger den en solid grund för kommande matematikstudier; i kursen läggs stor vikt på att introducera det språkbruk som används allmänt inom högre matematik, att definiera grundläggande begrepp samt att ge en rigorös framställning. Kursen innehåller även konkreta exempel på hur de områden och resultat som tas upp i kursen används i praktiken, t.ex. inom kryptering, sökalgoritmer och dylikt.
Uppdaterad information om vad som gåtts igenom på en föreläsning, uppdateringar kring övningar, dugga och tenta osv. finns under kursens gång tillgänglig under Aktuell information. Preliminära föreläsnings- och övningsplaner kommer publiceras närmare kursens start.
Föreläsningsplan
Övningsplan
Föreläsningar:
Kursen kommer huvudsakligen att ges på campus, men föreläsningarna kommer också livestreamas på Zoom. Föreläsningssalen HA1 rymmer inte samtliga registrerade kursdeltagare (trots att det är Chalmers största föreläsningssal), så om det skulle vara högt tryck så kommer några att behöva se föreläsningarna på Zoom. Som deltagare i Zoom kommer man kunna ställa frågor direkt i chatten och få dem besvarade, antingen av föreläsaren eller bisittaren.
Zoomdetaljer:
TBA
För att kunna delta måste du vara inloggad från Chalmers Zoom.
Första föreläsningen är det sannolikt att föreläsningssalen blir överfull, även med en stor del sittandes i trappgång och dylikt.
Information om kursmål, lärare, kurslitteratur och examination finns i det separata kurs-PM:et.
Om något inte fungerar, vänligen kontakta mig (Pierre) via epost (pnyquist@chalmers.se).
Kurs-PM
Utöver den allmänna information som ges här finns uppgifter såsom t.ex. kursmål, lärare, kurslitteratur och examination, finns i ett separat kurs-PM. Där finns även (gamla) tentor och lösningar, inklusive årets tentor när de läggs upp.
Datorlaborationer
Kursen innehåller inga datorlaborationer eller datorövningar.
Dugga:
Kursen innehåller en dugga, som kan ge högst 4 bonuspoäng till tentan. Dessa bonuspoäng gäller på tentan samt omtentorna det här läsåret, men inte kommande läsår.
Inga hjälpmedel är tillåtna på duggan.
Duggan kommer vara onsdag 1 oktober, 13.15-14.45; salar kommer finns i TimeEdit; Var på plats 30 minuter innan duggan börjar så kan tentavakterna lotsa er rätt. Extra viktigt för er med olika former av pedagogiskt stöd så att ni hinner komma till rätt rum osv. innan duggans start.
Ni behöver ha med er legitimation och kårkort. För att få skriva duggan måste du vara registrerad på kursen.
För er med förlängd tid (som har mejlat om det) är skrivtiden 13.15-15.30.
Format för duggan: Mer information under kursens gång.
Tidigare duggor finns nedan; notera att några endast var 45 min långa och därför innehåller färre uppgifter.
Mattesupporten:
För er som vill ha extra hjälp utöver lektionstid så finns Mattesupporten, både på Johanneberg och Lindholmen, dit man kan gå och få hjälp av erfarna studenter och/eller doktorander. All information finns här:
https://www.lib.chalmers.se/studieresurser/mattesupport-och-laexhjaelp