Diskret matematik
för datavetare 

 
KURSBENÄMNING   Diskret matematik för datavetare, 10 poäng
Discrete Mathematics for Computer Science
FÖRDJUPNINGSNIVÅ   A
 
SYFTE    Att ge grundläggande kunskaper i diskret matematik anpassade för datavetenskapliga studier.
INNEHÅLL   Något om logik, mängdlära och olika talsystem. Grundläggande algebra, ekvationslösning, absolutbelopp och olikheter. Egenskaper hos heltalen. Funktioner och relationer. Induktion och rekursion. Kombinatorik. Grafteori, träd och tillämpningar. Algoritmer för optimering. Boolesk algebra (endast distans). Linjära ekvationssystem och matriser. Determinant. Maple-övningar (endast Campus).
UNDERVISNING   Undervisningen ges i distansform och, i kombination med tryckt kurslitteratur, med användning av konferenssystemet First Class och studiematerial/övningar som hämtas ur konferenssystemet.

Sid 1(2)