Inleiding tot de Computerwetenschappen (prof De Meuter)- augustus 2016 Vraag 1
Gegeven: code van selection sort
Gevraagd: leg de werking ervan uit in max 10 zinnen. Geef de performantie en verklaar. Vraag 2
Gegeven: halfintervalmethode voor het berekenen van nulpunten
Gevraagd: waarom is dit een benadering? Waarom mogen in de while loop de absolute waarden niet worden weggelaten?
Kan je via de brute kracht methode het nulpunt van een gegeven functie f vinden? Zo ja, schets kort hoe deze code er zou uitzien. Zo neen, verklaar.
Vraag 3
Een recursieve code opstellen Vraag 4
Gegeven: een boom met planeten en hun bijhorende massa’s Gevraagd:
a) schrijf een code die al de massa’s optelt
b) schrijf een code die, gegeven een planeet, de juiste massa teruggeeft Vraag 5
Code schrijven i.v.m. mutaties op lijsten (juiste index van een bepaald stuk tekst weergeven, stuk tekst omkeren etc… )