Datastructuren
Voorkennis
Wat moet je van te voren weten en kunnen
om het vak Datastructuren te kunnen volgen?
Algemeen: Voorafgaande opleiding
Datastructuren zit aan het einde van jaar 1 van de bachelor Informatica.
Als je de standaard vooropleiding van de Bachelor (VWO met Wiskunde B)
en het begin van de Bachelor hebt gedaan,
zul je waarschijnlijk geen voorkennistekorten hebben.
Datastructuren sluit aan bij VWO en de eerste drie perioden van de bachelor.
Benoeming van voorkennis
Voor wie een ander voortraject heeft gevolgd,
probeer ik hierna te benoemen welke dingen je moet weten en kunnen
uit welke opleiding.
Uit het VWO
- Wiskunde:
Formulemanipulatie met rekenregels.
Logaritme.
Begrippen kans en verwachting.
Het college over Sommatie gebruikt integreren
en het college over Log en Sin gebruikt differentieren,
maar als je daarmee niet vertrouwd bent is het niet erg.
- Engels:
Je moet genoeg Engels begrijpen om het boek te kunnen lezen.
De colleges worden in het Nederlands gegeven.
- Rekenkunde:
In de lessen gebruiken we woorden als
teller, noemer, term, som, factor, product,
polynoom, drievoud, even.
Dat optellen en vermenigvuldigen associatief en commutatief zijn.
Hoe je breuken optelt.
Uit het vak Computerarchitectuur en Netwerken
Binaire en hexadecimale representatie.
Uit het vak Imperatief Programmeren (of Gameprogrammeren)
Een programma schrijven in C#.
Om te zien hoe moeilijk die programma's moeten zijn,
kun je kijken naar de Praktikum-pagina en de opdrachten daar.
Kleine programmafragmenten begrijpen.
Om te weten hoe moeilijk die kunnen zijn,
kun je de aantekeningen bij de colleges opvragen
van de Rooster-pagina.
Uit het vak Logica voor Informatica
Logische formules begrijpen: implicatie, conjunctie, disjunctie.
Zulke formules bewijzen en redeneerregels begrijpen.
Substitutie in formules.
Verzamelingen, vereniging en doorsnede, ordening.
Deze lijst aanvullen?
Als je denkt dat je Datastructuren niet kunt volgen
omdat je andere voorkennis mist die hier niet bij staat,
laat me dat dan weten.