1 Eerste deeltentamen Datastructuren
Stof Alle stof tot en met Lijsten, Stacks en Queues Inclusief werkcollegeopgaven Vragen kunnen komen over: –O-notatie en varianten –Analyse van algoritmen –Behandelde algoritmen –Zelf ontwerpen van algoritmen –... 2
Legale spiekbrief Je mag meenemen: –4 vellen A4 met aantekeningen 4 vellen 1-zijdig beschreven 2 vellen 2-zijdig beschreven... –Zelfgemaakt! Wat zet je erop? –... En de mastertheorem... 3
O-notatie Zo goed mogelijk, dus –In plaats van O(3n) schrijf je O(n) –In plaats van O(n 2 + n) schrijf je O(n 2 ) –In plaats van O(n log n 2 ) schrijf je O(n log n) Hinten: –Begrijp de notaties –Leer je sommaties, oefen met de stof 4
Algoritmen Als je subroutines behandeld in college niet mag gebruiken, staat dat in de vraag, anders mag het wel Pseudocode is geen code, maar de docent die je nakijkt moet wel begrijpen wat je bedoelt: –Pseudocode + toelichting in woorden is een goede combinatie 5
Verdere informatie Je mag (en hoeft) geen rekenmachine gebruiken Twee uur Telefoons uit 6
Vragen Over de vorm: nu Over de inhoud: vragenmoment a.s. vrijdag om 9 uur, en op de werkcolleges Volgende week woensdag geen werkcollege: is er behoefte aan een nabespreekmoment? 7