Schriftelijk examen Inleiding tot de computerwet. 2
ezit 2014-2015
Prof. W. De Meuter
1. Gegeven is de functie dec_to_bin en dec_to_bin_aux: a. Leg uit wat deze functies doen.
b. Ergens in de code staat +(1,) en +(0,). Waarom wordt deze notatie gebruikt in plaats van gewoon 1 en 0 te schrijven?
c. Wat is de snelheid van dit algoritme? (O(…))
2. Schrijf een code voor het berekenen van wortels via de methode van Newton.
3. Kevin wil de leerlingen een sorteeralgoritme laten schrijven van O(n3). Wolf wil de leerlingen een programma laten schrijven dat checkt of een ander programma zou werken.
Beiden zeggen ze dat het programma van de andere onmogelijk te schrijven is. Wie heeft er gelijk en waarom?