IMD, Ingenjörsvetenskap, matematik och ämnesdidaktik
Lärandemål
Efter avslutad kurs skall studenten
kunna visa någon förtrogenhet med mängder och elementära kombinatoriska metoder till att räkna mängders kardinalitet, i synnerhet inklusions-exklusions principen och lådprincipen
kunna visa insikter om heltalen och heltalen modulo n och i synnerhet kunna visa någon förtrogenhet med Euklides algoritm och problem där denna kan användas
visa förtrogenhet med grafteoretisk terminologi för enkla grafer samt digrafer
kunna beskriva några grafteoretiska samband samt använda någon grafteoretisk algoritm såsom t.ex. Kruskals eller Dijkstras algoritm
i enkla fall kunna avgöra om en relation är en ekvivalensrelation eller inte
kunna utföra enkla logiska resonemang och visa någon förtrogenhet med bevis, i synnerhet induktionsbevis och elementära motsägelsebevis.