Discrete math and Logic
6 EC
Semester 1, periode 2
5062DIWL6Y
Eigenaar | Bachelor Informatica |
Coördinator | I. Bethke |
Onderdeel van | Bachelor Informatica, jaar 1 |
In het gedeelte Discrete Wiskunde komen de onderwerpen eenvoudige verzamelingenleer, afbeeldingen, relaties, inductie en recursie, combinatoriek en telprincipes, en grafentheorie aan de orde. In het Logica-gedeelte wordt de propositielogica en de predicaatlogica bestudeerd. In het bijzondere worden de begrippen syntax, semantiek, valuatie, model, logisch gevolg en geldigheid besproken.
Na afloop van deze cursus kan de student met behulp van wiskundige taalmiddelen over wiskundige objecten redeneren, eenvoudige stellingen bewijzen, en methoden en technieken van de discrete wiskunde toepassen. Bovendien kan de student uitleggen wat een redenering is, hoe die eruit ziet, wat het betekent als een redenering logisch geldig is, en wat het verband is tussen logische geldigheid, bewijs en tegenvoorbeeld.
Afwisselend hoor- en werkcolleges. Aanwezigheid bij de hoor- en werkcolleges wordt sterk aanbevolen maar is niet verplicht.
Activiteit | Aantal uur |
Deeltoets | 4 |
Hoorcollege | 24 |
Werkcollege | 24 |
Zelfstudie | 116 |
Aanwezigheidseisen opleiding (OER-B):
Aanvullende eisen voor dit vak:
Aanvullende eisen voor dit vak:
Geen
Onderdeel en weging | Details |
Eindcijfer | |
1 (50%) Deeltoets 1 | |
1 (50%) Deeltoets 2 |
Onderstaande opdrachten komen aan bod in deze cursus:
Dit vak hanteert de algemene ‘Fraude- en plagiaatregeling’ van de UvA. Onder plagiaat of fraude wordt verstaan het overschrijven van het werk van een medestudent dan wel het kopiëren van wetenschappelijke bronnen (uit bijvoorbeeld boeken en tijdschriften en van het Internet) zonder daarbij de bron te vermelden. Uiteraard is plagiaat verboden. Hier wordt nauwkeurig op gecontroleerd en streng tegen opgetreden. Bij verdenking van plagiaat wordt de examencommissie van de opleiding ingeschakeld. Wanneer de examencommissie overtuigd is dat er plagiaat gepleegd is dan kan dit maximaal leiden tot een uitsluiting van al het onderwijs van de opleiding voor een heel kalenderjaar. Zie voor meer
informatie over het fraude- en plagiaatreglement van de Universiteit van Amsterdam.www.uva.nl/plagiaat
Weeknummer | Onderwerpen | Studiestof |
1 | Propositie- en Predicaatlogica | |
2 | Bewijzen en Verzamelingen | |
3 | Functies en Inductie | |
4 | collegevrij, Deeltoets 1 | |
5 | Recursie en Tellen | |
6 | Tellen en Relaties | |
7 | Grafen | |
8 | collegevrij, Deeltoets 2 |