Trefwoorden
discrete wiskunde, P170, P175, T120
Doelstellingen
Terwijl de 'klassieke' wiskunde gebruik maakt van reële getallen en begrippen als continuïteit om de newtoniaanse fysica te onderbouwen, heeft de opkomst van de computer met zijn digitale opslag en verwerking van gegevens de nood aan een 'ander soort' wiskundige logica duidelijk gemaakt.
Doelstelling van de cursus is om de student vertrouwd te maken met deze andere benadering van de wiskunde, en feeling te geven voor de logica en elegantie van binaire (lees: discrete) patronen --- met de link naar de toepassingen in de informatica.
Leerinhoud
De ruime term "discrete wiskunde" omvat o.a. combinatoriek (of de kunst van het tellen), grafentheorie (nuttig bij het schikken van gegevens en optimalisaties bij het behandelen ervan), studie van eindige algebraïsche structuren (goed voor coderen, opsommingsmethoden,...) en discrete oplossingsmethodes (overal toepasbaar waar het om probleemstelling of structuren gaat met een 'eindige' inslag). We behandelen:
-
telprincipes (recursieve definities, inductieprincipe), combinatieleer, voortbrengende functies en recurrente betrekkingen (rij van fibonacci, differentierijen)
-
getaltheorie (deelbaarheid, modulorekenen), groepen, velden en extensies van velden
-
logica (waarheidstabellen)
-
grafen (eigenschappen plus toepassingen uit de praktijk; inleiding op Algoritmen I)
Begincompetenties
competenties behaald in Wiskunde II
Eindcompetenties
Algemeen technische competenties [ATC4]
De studenten kunnen een ingenieurstechnisch, informatica-gericht probleem aan de hand van discrete patronen analyseren en oplossen. Hierbij kunnen ze de juiste keuze maken uit de aangebrachte onderzoeksmethodes en -technieken.
Specifieke competenties [SC8, SC9]
De studenten kennen basisalgoritmen en -gegevensstructuren. Implementatie en toepassing hiervan volgt in de cursus Algoritmen I.
De studenten kunnen de basistheorie van combinatoriek, eindige velden en grafen toepassen in specifieke domeinen.
Indien nodig, kunnen ze zelfstandig meer inzicht verwerven in de aangehaalde domeinen.
Leermaterialen
syllabus
Studiekosten
Geraamde totaalprijs: 8.0 EUR
€ 8,00
Studiebegeleiding
Studenten kunnen tijdens en na de les, op afspraak of per mail uitleg krijgen over de theorie en de opgegeven opdrachten.
Onderwijsvormen
Hoorcollege, afgewisseld met actieve inbreng van de studenten.
Ondersteund door een elektronisch leerplatform, zodat feedback vlot verloopt.
Evaluatievorm
Mondeling examen
OP-leden
Vakgroep Informatica
|
