Domein G

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.