6 ECTS credits
150 u studietijd

Aanbieding 2 met studiegidsnummer 1000420ANR voor alle studenten in het 1e semester met een inleidend bachelor niveau.

Semester
1e semester
Inschrijving onder examencontract
Niet mogelijk
Beoordelingsvoet
Beoordeling (0 tot 20)
2e zittijd mogelijk
Ja
Onderwijstaal
Nederlands
Faculteit
Faculteit Wetenschappen en Bio-ingenieurswetensch.
Verantwoordelijke vakgroep
Computerwetenschappen
Onderwijsteam
Viviane Jonckers (titularis)
Wolfgang De Meuter
Onderdelen en contacturen
39 contacturen Hoorcollege
19 contacturen Werkcolleges, practica en oefeningen
50 contacturen Zelfstudie en externe werkvormen
Inhoud

(1) Procedurele Abstractie
Elementen van programmeren: uitdrukkingen, evaluatie, namen en omgevingen, eerste orde procedures, condities en predicaten, het substitutiemodel voor evaluatie, het omgevingsmodel voor evaluatie, geneste procedures,  procedures als zwarte-doos abstractie
Procedures en processen: lineaire recursie en iteratie, boomrecursie, orde van groei van een proces
Hogere orde procedures: procedures als algemene methoden, procedures als parameters, anonieme procedures, lokale variabelen, procedures als return values

(2) Data abstractie
Nut van data abstractie, abstractieniveaus, abstractiebarrieres, implementatie van abstracte data types
Hierarchische data: lijsten, bomen en familiebomen
Symbolische data, quotatie
Meerdere representaties voor één ADT, data gericht programmeren, object georienteerd programmeren
Systemen met generische operatoren, data van verschillende types combineren

(3) Modulariteit, objecten en toestand
Assignment en lokale toestand, lokale toestand, kost en nut van assignment
Modeleren met muteerbare data: muteren van lijsten en bomen, stapels rijen en tabellen
Zelf ADT's bouwen voor een applicatie: identificatie van de objecten, hun attributen en hun operaties.
Stream programming: het concept, streams als lijsten, geneste streams, oneindige streams
Constraint programming: het concept

Studiemateriaal
Digitaal cursusmateriaal (Vereist) : Oefeningenbundel en taken, Leerplatform
Digitaal cursusmateriaal (Aanbevolen) : Aanvullend online materiaal, http://ssel.vub.ac.be/ssel/teaching:courses:stru1
Handboek (Aanbevolen) : Structure and Interpretation of Computer Programs Structure and Interpretation of Computer Programs, Hoofdstukken 1 + 2 +3, Abelson en Sussman, 2de, MIT Press, 9780262510875, 1996
Bijkomende info

Voor het digitaal studiemateriaal consulteer de cursuspagina in het leerplatform.

Leerresultaten

Algemene competenties

 

kennis en inzicht:
+ de student kan de basiselementen, de combinatietechnieken en de abstractietechnieken die in programmeertalen beschikbaar zijn om computerprogramma's te bouwen beschrijven 
+ de student kan de belangrijkste technieken voor het controleren van de complexiteit van een programma uitleggen
+ de student kan de verschillende programmeerstijlen die in de cursus aan bod komen uitleggen
 
toepassing van kennis en inzicht:
+ de student kan voor een concrete opdracht een Scheme programma schrijven dat voldoet aan een aantal kwaliteitseisen en kan dat programma uitvoeren en testen
+ de student kan de behandelde Python constructies afbeelden op gelijkaardige constructies in verwante programmeertalen, in het bijzonder kan hij/zij heenkijken door de particuliere syntax van Scheme
 
oordeelvorming:
+ de student kan voor een gevraagde toepassing oordelen over de bruikbaarheid van een bepaalde techniek 
+ de student kan voor een gegeven opdracht een keuze maken tussen de verschillende programmeerstijlen
 
communicatie:
+ de student beheerst het nodige vocabularium om in een discussie of uiteenzetting de verschillende elementen en concepten die in de cursus aan bod komen mondeling toe te lichten
 
leervaardigheden:
+ de student kan bij het bestuderen van een nieuwe programmeertaal een verband leggen tussen de concrete elementen van die taal en de elementen en concepten die in deze cursus aan bod komen en op die manier een nieuwe programmeertaal sneller onder de knie krijgen

Beoordelingsinformatie

De beoordeling bestaat uit volgende opdrachtcategorieën:
Examen Schriftelijk bepaalt 100% van het eindcijfer

Binnen de categorie Examen Schriftelijk dient men volgende opdrachten af te werken:

  • Examen schriftelijk met een wegingsfactor 1 en aldus 100% van het totale eindcijfer.

Aanvullende info mbt evaluatie

In de loop van het semester moeten huistaken ingediend worden.
In week 6 of 7 wordt een tussentijdse evaluatie georganiseerd. Deelname aan deze tussentijdse evaluatie is verplicht.
Op het einde van het eerste semester (januari) wordt een verplicht schriftelijk examen zowel over oefeningen als over theorie georganiseerd. Dit examen betreft de volledige leerstof gedoceerd in het semester.
Wanneer de student op de tussentijdse evaluatie een hoger cijfer behaalde dan op het schriftelijk examen wordt het resultaat van de tussentijdse evaluatie voor 20% verrekend. Wanneer de student op de tussentijdse evaluatie een lager cijfer behaalde wordt hiermee geen rekening gehouden.

Toegestane onvoldoende
Kijk in het aanvullend OER van je faculteit na of een toegestane onvoldoende mogelijk is voor dit opleidingsonderdeel.

Academische context

Deze aanbieding maakt deel uit van de volgende studieplannen:
Educatieve master in de wetenschappen en technologie: biologie (120 ECTS, Etterbeek)
Educatieve master in de wetenschappen en technologie: geografie (120 ECTS, Etterbeek)
Educatieve master in de wetenschappen en technologie: fysica (120 ECTS, Etterbeek)
Educatieve master in de wetenschappen en technologie: wiskunde (120 ECTS, Etterbeek)
Educatieve master in de wetenschappen en technologie: ingenieurswetenschappen (120 ECTS, Etterbeek)
Educatieve master in de economie: standaard traject (90 ECTS, Etterbeek)
Schakelprogramma Master of Science in de ingenieurswetenschappen: computerwetenschappen: Standaard traject
Schakelprogramma Master of Science in de toegepaste informatica: Standaard traject
Voorbereidingsprogramma Master of Science in de ingenieurswetenschappen: computerwetenschappen: Traject C (Ind Ing, 61 ECTS)
Voorbereidingsprogramma Master of Science in de ingenieurswetenschappen: computerwetenschappen: Traject A (76 ECTS)
Voorbereidingsprogramma Master of Science in de toegepaste informatica: Traject C (Ind Ing, 58 ECTS)
Voorbereidingsprogramma Master of Science in de toegepaste informatica: Traject A (58 ECTS)