Domein G

Domeinen
A: Algemeen
B: Grondslagen
C: Informatie
D: Programmeren
E: Architectuur
F: Interactie
G: Algoritmiek
H: Databases
I: Cognitive computing
Zie ook Examenprogramma

Subdomein G1: Complexiteit van algoritmen

31. De kandidaat kan

• (havo:) van gegeven algoritmen de complexiteit vergelijken, en kan klassieke ‘moeilijke’ problemen herkennen en benoemen.
• (vwo:) het verschil tussen exponentiële en polynomiale complexiteit uitleggen, kan algoritmen op basis hiervan onderscheiden, en kan klassieke ‘moeilijke’ problemen herkennen en benoemen.

Subdomein G2: Berekenbaarheid

32. De kandidaat kan berekeningen op verschillende abstractieniveaus karakteriseren en relateren, en kan klassieke onberekenbare problemen herkennen en benoemen.

Subdomein G3: Logica

33. De kandidaat kan eigenschappen van digitale artefacten uitdrukken in logische formules.