Tweede Toets Datastructuren 28 juni 2017, , Educ-β.

Save this PDF as:
 WORD  PNG  TXT  JPG

Maat: px
Weergave met pagina beginnen:

Download "Tweede Toets Datastructuren 28 juni 2017, , Educ-β."

Transcriptie

1 Tweede Toets Datastructuren 28 juni 2017, , Educ-β. Motiveer je antwoorden kort! Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe je de vraag interpreteert en beantwoord de vraag zoals je hem begrijpt. Cijfer: Elke vraag is 2pt. Cijfer T2 is totaal plus 0,5 gedeeld door 1,35. Maak vraag 1 en 2 op pagina 1, 3 en 4 op pagina 2, 5 en 6 op pagina 3 en vraag 7 op de achterkant. 1. Binaire Fruitmand: Floris gebruikt een uint fm om een deelverzameling van 30 fruitsoorten op te slaan. De i de bit van fm staat op true wanneer element i aanwezig is. (a) Geef een instructie die object i toevoegt (of niets doet als i er al is) in O(1) tijd. (b) Floris schrijft de instructie fm &= (~ 1) << i; om fruit i te verwijderen. Waarom klopt deze niet en hoe moet het wel? Oplossing: (a) fm = (1 << i);. (b) Als je de 1 eerst inverteert en dan i naar links shift, komen er achter de bedoelde 0 nog i nullen te staan. Gevolg is dat alle fruitstukken 0 t/m i verdwijnen. Je moet eerst shiften en dan inverteren, dus zo: fm &= ~ (1 << i);. Beoordeling/Toelichting: Per vraag 1pt. Beoordelingscodes: D = fm = ~ ( ~ fm (1 << i)) werkt natuurlijk ook, maar is vrij omslachtig wegens Dubbele negatie. E = Fruit nummeren vanaf Een en bits vanaf 0 is onlogisch. N = ~ 1 is niet 0 (maar 2). P = De instructie fm += (1 << i); gaat mis als i al aanwezig is. Kost halve punt evenals verwijderen met -. T = Test if (fm & (1<<i) == 0) is overbodig. X = Xor is minder goed want doet het omgekeerde als de bit al goed staat.

2 2. Stack met Pointers: Een pointer-implementatie van de stack bevat in elke node een stack-element en een pointer naar een andere node (evt. null). (a) Als de Node met element x een pointer naar de Node met y heeft, is x dan eerder of later dan y toegevoegd aan de stack? Waarom? (b) Geef de naam en pseudocode van de methode die element z toevoegt aan de stack. Oplossing: (a) Nodes in een stack hebben pointers naar oudere knopen, dus in dit geval is x later toegevoegd. (b) void Push(T z) { top = new Node(z, top); } is al genoeg als de constructor voor Node deze twee argumenten invult als key en next. Beoordeling/Toelichting: Per deelvraag een punt, totaal 2. Codes: A = Implementaties in Array (of List) zijn niet goed. B = y moet wel ouder zijn want anders kan x geen pointer hebben is een onjuist argument, immers in een Queue hebben nodes juist wel een pointer naar nieuwere nodes, dus het kan wel. C = Je moet een node creëren, het argument van Push is immers een key en geen node. P = Dat toevoegen Push heet moet je weten. 3. Twee, Acht, Log en Wortel: Geef de asymptotische oplossing van (a) W (n) = 2.W (n/4) + 2 lg n, (b) X(n) = 8.X(n/4) + n n, en geef aan hoe je eraan komt. Oplossing: Dit kan allemaal met de Master Theorem. (a) Uitkomst is hier W (n) = Θ( n). Je hebt a = 2 en b = 4 dus b log a = 1 2. En f(n) = 2n 0 lg n, met macht 0 van n dus van polynomiaal lagere orde dan n 1/2. (b) Uitkomst is X(n) = Θ(n n lg n). Met a = 8 en b = 4 is b log a = 3/2, dezelfde macht als de dwangterm. Dus extra log. Beoordeling/Toelichting: Een pt per goed antwoord. Het is in alle gevallen gerechtvaardigd om het antwoord als Θ te schrijven, maar een O scoort ook.

3 4. Heap: De rij A = [12, 15, 20, 19, 17, 32, 26, 23, 21, 18, 20] is een MinHeap. Zeg stap voor stap wat er gebeurt, en geef de heap na afloop, bij: (a) Insert(18) op heap A; (b) ExtractMin() op heap A. Oplossing: (a) Er zijn eerst 11 keys en de 18 wordt op plek 12 gezet, waarna Rootify(12) wordt aangeroepen. Hij is kleiner dan zijn parent 32, ze wisselen dus en Rootify(6). Weer is 18 kleiner dan zijn parent 20, dus hij wisselt en Rootify(3). Maar 18 is nu keurig groter dan zijn parent en het is klaar. De heap nu: [12, 15, 18, 19, 17, 20, 26, 23, 21, 18, 20, 32]. (b) Bij extractmin wordt A[1], dus 12, verwijderd en bewaard om opgeleverd te worden. De plek wordt opgevuld met de laatste key, 20, en Heapify(1). Die 20 wisselt met kleinste kind 15, en Heapify(2). De 20 wisselt met 17 en Heapify(5). De 20 wisselt met kind 18 en klaar. Resultaat [15, 17, 20, 19, 18, 32, 26, 23, 21, 20]. Beoordeling/Toelichting: Per deelvraag een punt. Beoordelingscodes: H = Je moest de eind Heap geven en die ontbreekt. I = Argument van Heapify en Rootify is een index, niet een key. L = Na de extractmax hoort het Laatste element 20 niet meer bij de heap, al zit het er fysiek misschien nog in. N = Als je (b) NA (A) doet gebeurt dit: De plek wordt opgevuld met 32, en Heapify(1). Hierin wisselt 32 met z n kleinste kind 15, plus Heapify(2). Weer wisselt 32 met kleinste kind, 17, plus Heapify(5). Weer wisselt 32 met kleinste kind, 18, plus Heapify(10). Hieronder geen kinderen dus klaar. Heap nu: [15, 17, 18, 19, 18, 20, 26, 23, 21, 32, 20]. S = De keys Schuiven niet naar links bij het verwijderen van A[1]!! Dat zou de heapstructuur totaal verprutsen. V = Je moet het gat in A[1] meteen opvullen met het laatste element. Een Verkeerde manier is, A[1] weg te halen en dan steeds het gat op te vullen met het kleinste kind. Dit geeft onderin een lelijk gat, en opvullen met het laatste element is niet per sé correct. Deze manier gaf in dit voorbeeld dezelfde uitkomst maar werd uiteraard niet goed gerekend.

4 5. Zoeken in Hashtabel: In een hashtabel (met chaining) heeft succesvol zoeken een andere analyse dan succesloos zoeken. Ga uit van een hashtabel met n keys en m lijsten, en load factor α = n/m. (a) Bij welk van deze twee gevallen druk je de zoektijd uit in de gemiddelde lijstlengte? Geef een uitdrukking voor de zoektijd. (b) Bij welk van de twee gevallen hangt de zoektijd af van het gemiddelde kwadraat van de lijstlengte? Leg uit waarom. Oplossing: (a) Bij de succesloze zoekactie. Je moet daar een van de lijsten, een willekeurige, doorlopen (om te constateren dat je key niet voorkomt). De tijd is O(1 + α). (b) Bij de succesvolle zoekactie wordt elke voorkomende key met gelijke kans gevraagd. Je zoekt dus in een lijst van gemiddelde lengte, waarbij je echter niet direct middelt over de lijsten, maar over de keys. Dat betekent dat bij een lijst met l elementen, deze lengte l ook l keer meeweegt in het gemiddelde. Het relevante gemiddelde is dus 1 m i (l2 i ). Beoordeling/Toelichting: Ruwweg een punt per deelvraag, maar in combinatie beoordeeld. Beoordelingscodes: A = Je hebt Alleen de match goed (van de twee gemiddelden op de twee gevallen). Verder geen zinvolle en correcte uitleg: 1/2pt. α = De 1 hoort er echt bij in O(1 + α). Je kunt de zoektijd niet willekeurig klein maken door α te verlagen, omdat de hash ook berekend moet worden. De uitdrukking O(α) voor de succesloze zoektijd is daarom strikt genomen niet juist. Omdat zeer kleine waarden van α meestal vermeden worden, is O(α) toch als F meegerekend. D = Succesvol Duurt langer is niet persé juist, omdat je (gemiddeld) halverwege de lijst stopt. F = De match is goed en de Formule voor de tijd bij (a): 1pt. G = Geen Goeie match gemaakt: 0pt. L = Bij succesloos Loop je alle lijsten af : Gelukkig niet zeg! T = ZoekTijd O(n) of O(n + m): zo traag is een hashtabel gelukkig niet! U = Uitleg te vaag, incompleet, onjuist of ontbrekend.

5 6. Meer dan x: Geef een methode Tree meerdan(tree t, key x) die, voor key x en binaire zoekboom t, de kleinste waarde y in t zoekt die strikt groter dan x is. Lever een pointer naar de knoop waar y zit, of null als er geen key > x is. Oplossing: Dit kan recursief (en zonder parent-pointers). Recursie is niet alleen een programmeertechniek, maar ook een denkwijze. Zie de boom niet als een wirwar van knopen met pijlen ertussen, maar als (1) een lege boom null of (2) een knoop met daarin een key t.key met een deelboom met kleinere keys en een deelboom met grotere keys. Een lege boom heeft geen key dus levert null. Als t.key kleinergelijk x is, zal de meerdan van x uit de rdb moeten komen. Als t.key groter dan x is, kan t het antwoord zijn, maar alleen als de ldb geen betere kandidaat levert: Tree meerdan(tree t, key x): { if (t == null) return t; if (x >= t.key) return meerdan(t.right, x); Tree ml = meerdan(t.left, x); if (ml == null) return t; else return ml; } Beoordeling/Toelichting: Voor een goede oplossing 2pt. Beoordelingscodes: C = Crasht op lege boom. Bedenk dat de invoerboom als geheel leeg kan zijn, en dat je met recursieve aanroepen meestal uiteindelijk in een lege boom uitkomt. D = Vermijd Dubbel berekenen door de laatste twee regels te vervangen door if (meerdan(t.left, x) == null) return t; else return meerdan(t.left, x); Je bedoelt t waarschijnlijk goed, maar als er een pad naar links van lengte h is, en x is kleiner dan alle keys, kost dit geintje Ω(2 h ) tijd! E = Enumeratie van alle keys, lineaire oplossing. 0pt. F = Het gaat Fout als je zondermeer naar de ldb gaat als x < t.key. Misschien heeft de ldb geen keys > x, en in dat geval moet je t opleveren. H = Een lineaire opossing kan niet Hoger dan 1pt scoren. I = Een Iteratieve oplossing kan maar is vrij lastig! Het kan zijn dat je op een zeker punt naar links gaat (omdat x < t.key) maar in die deelboom geen grotere key dan x vindt. Dan moet je terugvallen op t. Je zult dan parent-pointers moeten gebruiken (zie P) of je moet tijdens je tocht omlaag de goeie key onthouden (zie T). L = if (t.key > x) return t; is onjuist, de ldb kan een betere waarde hebben. M = Minimum uit de rdb van de knoop met x; incompleet want (1) x hoeft niet eens voor te komen en (2) die rdb kan leeg zijn en dan moet je een knoop boven x hebben. N = Behandelen van null als een mogelijke boom in je methode (dus branchen op (t == null) aan het begin) is veel beter dan lege deelbomen op diverse plekken als speciaal geval afhandelen. Het laatste kost 1/2pt. Als je het goed aanpakt, crast je programma alleen op een geheel lege input, en niet op lege deelbomen (dus bladen in je boom). P = Iteratieve oplossing met Parent pointers: zoek naar x, en vanaf x of een blad, volg de Successor procedure van Cormen. R = Levert t op als x < t.key en t.left.key < x. Onjuiste waarde, want t.left kan nog een rechterdeelboom hebben waarin keys voorkomen die nog dichter op x zitten. T = Daal af in de boom tot je x ziet of een blad, onthoud onderweg de kleinste overtreffer die je Tegenkwam.

6 7. Recurrente betrekking: Los op: a 0 = 1, a 1 = 2, a n = 4a n 1 3a n 2. Oplossing: Stel het karakteristieke polynoom op: x 2 4x + 3. Nulpunten vind je met de ABC formule: α 1 = 1 en α 2 = 3. De Algemene Oplossing is dus a n = C.1 n + D.3 n. Gebruik de gegeven waarden voor n = 0 en n = 1 en stel op: C + D = 1 en C + 3D = 2. Trek de eerste vergelijking af van de tweede en zie 2D = 1 dus D = 1/2. Met de eerste vgl geeft dit C = 1/2. Oplossing a n = 1 2 (1 + 3n ). (Controleer met de eerste waarden: 1, 2, 5, 14, 41. Klopt!) Beoordeling/Toelichting: Voor een goede oplossing 2pt. Codes: A = Kom je t/m de Algemene Oplossing a n = C.1 n + D.3 n, 1pt. C = Controleer je uitkomst! Het kost je maar 10 seconden om met de gegevens de eerste vijf waarden van a te berekenen: 1, 2, 5, 14, 41. Vul dan 2 t/m 4 in in je oplossing en zie dat 1 ( ), 1( ) en 1( ) respectievelijk 2, 14 en 41 zijn. Geen zichzelfrespecterende wiskundige zou dit als een bewijs voor de juistheid van de formule accepteren. Maar als je graag een correcte formule inlevert, is dit een handig truukje om 99% van de foute antwoorden te ontmaskeren. K = Vind je de Karakteristieke Wortels 1 en 3, maar geen AO, 0pt. M = Een Minteken in de AO, ja, dat kan natuurlijk ook. Na het vinden van 1 en 3 als KW schrijf je dan: a n = C.1 n D.3 n. Je kunt nu jouw C en D correct oplossen en je vindt dan natuurlijk C = 1 en D = 1. Helaas verdubbelt elk minteken de kans op fouten! Een 2 2 aantal kandidaten vonden deze vorm van de AO, maar het oplossen van de coëfficienten werd meestal door rekenfouten verprutst.

Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep.

Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep. Opgaven Zoekbomen Datastructuren, 15 juni 2016, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven.

Nadere informatie

recursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie

recursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie Hoofdstuk 5 Recursion I N T R O D U C T I E Veel methoden die we op een datastructuur aan kunnen roepen, zullen op een recursieve wijze geïmplementeerd worden. Recursie is een techniek waarbij een vraagstuk

Nadere informatie

Datastructuren: stapels, rijen en binaire bomen

Datastructuren: stapels, rijen en binaire bomen Programmeermethoden Datastructuren: stapels, rijen en binaire bomen week 12: 23 27 november 2015 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Inleiding In de informatica worden Abstracte DataTypen (ADT s)

Nadere informatie

Oefeningen voor de oefeningenles. Oefening 1

Oefeningen voor de oefeningenles. Oefening 1 Oefeningen voor de oefeningenles Oefening 1 Gegeven een arbitraire binaire zoekboom T met n toppen en een (andere of gelijke) binaire zoekboom T die ook n sleutels bevat. Beschrijf een algoritme dat in

Nadere informatie

Tree traversal. Bomen zijn overal. Ferd van Odenhoven. 15 november 2011

Tree traversal. Bomen zijn overal. Ferd van Odenhoven. 15 november 2011 15 november 2011 Tree traversal Ferd van Odenhoven Fontys Hogeschool voor Techniek en Logistiek Venlo Software Engineering 15 november 2011 ODE/FHTBM Tree traversal 15 november 2011 1/22 1 ODE/FHTBM Tree

Nadere informatie

Goed aan wiskunde doen

Goed aan wiskunde doen Goed aan wiskunde doen Enkele tips Associatie K.U.Leuven Tim Neijens Katrien D haeseleer Annemie Vermeyen Maart 2011 Waarom? Dit document somt de belangrijkste aandachtspunten op als je een wiskundeopgave

Nadere informatie

2 Recurrente betrekkingen

2 Recurrente betrekkingen WIS2 1 2 Recurrente betrekkingen 2.1 Fibonacci De getallen van Fibonacci Fibonacci (= Leonardo van Pisa), 1202: Bereken het aantal paren konijnen na één jaar, als 1. er na 1 maand 1 paar pasgeboren konijnen

Nadere informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

Twaalfde college complexiteit. 11 mei 2012. Overzicht, MST

Twaalfde college complexiteit. 11 mei 2012. Overzicht, MST College 12 Twaalfde college complexiteit 11 mei 2012 Overzicht, MST 1 Agenda voor vandaag Minimum Opspannende Boom (minimum spanning tree) als voorbeeld van greedy algoritmen Overzicht: wat voor technieken

Nadere informatie

Hoofdstuk 2. Week 4: Datastructuren. 2.1 Leesopdracht. 2.2 Bomen. 2.3 Definitie

Hoofdstuk 2. Week 4: Datastructuren. 2.1 Leesopdracht. 2.2 Bomen. 2.3 Definitie Hoofdstuk 2 Week 4: Datastructuren 2.1 Leesopdracht In het hoorcollege komen lijsten en bomen aan de orde. De eerste datastructuur komt in het boek in bladzijden 317-333 aan de orde. In dit dictaat komt

Nadere informatie

9. Strategieën en oplossingsmethoden

9. Strategieën en oplossingsmethoden 9. Strategieën en oplossingsmethoden In dit hoofdstuk wordt nog even terug gekeken naar alle voorgaande hoofdstukken. We herhalen globaal de structuren en geven enkele richtlijnen voor het ontwerpen van

Nadere informatie

4EE11 Project Programmeren voor W. College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e

4EE11 Project Programmeren voor W. College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e 4EE11 Project Programmeren voor W College 3, 2008 2009, Blok D Tom Verhoeff, Software Engineering & Technology, TU/e 1 Onderwerpen Grotere programma s ontwerpen/maken Datastructuren en algoritmes 2 Evolutie,

Nadere informatie

Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub. Belgische Olympiades in de Informatica (duur : maximum 1u15 )

Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub. Belgische Olympiades in de Informatica (duur : maximum 1u15 ) OI 2010 Finale 12 Mei 2010 Gegevens invullen in HOOFDLETTERS en LEESBAAR, aub VOORNAAM :....................................................... NAAM :..............................................................

Nadere informatie

Datastructuren. Analyse van algoritmen. José Lagerberg. FNWI, UvA. José Lagerberg (FNWI, UvA) Datastructuren 1 / 46

Datastructuren. Analyse van algoritmen. José Lagerberg. FNWI, UvA. José Lagerberg (FNWI, UvA) Datastructuren 1 / 46 Datastructuren Analyse van algoritmen José Lagerberg FNWI, UvA José Lagerberg (FNWI, UvA) Datastructuren 1 / 46 Datastructuren en Algoritmen Datastructuren, 6 ECTS eerstejaars Bachelor INF Datastructuren,

Nadere informatie

1.3 Rekenen met pijlen

1.3 Rekenen met pijlen 14 Getallen 1.3 Rekenen met pijlen 1.3.1 Het optellen van pijlen Jeweetnuwatdegetallenlijnisendat0nochpositiefnochnegatiefis. Wezullen nu een soort rekenen met pijlen gaan invoeren. We spreken af dat bij

Nadere informatie

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur

Tentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.

Nadere informatie

De doorsnede van twee verzamelingen vinden

De doorsnede van twee verzamelingen vinden De doorsnede van twee verzamelingen vinden Daniel von Asmuth Inleiding Dit artikel probeert enkele algoritmen te vergelijken om de doorsnede van twee verzamelingen of rijen van getallen te vinden. In een

Nadere informatie

Uitwerkingen Tweede deeltentamen Imperatief programmeren Vrijdag 15 oktober 2010, 11.00-13.00 uur

Uitwerkingen Tweede deeltentamen Imperatief programmeren Vrijdag 15 oktober 2010, 11.00-13.00 uur Uitwerkingen Tweede deeltentamen Imperatief programmeren Vrijdag 15 oktober 2010, 11.00-13.00 uur 1. (2 punten per deelvraag) Deze opgave bestaat uit een aantal tekstvragen. Houd het antwoord kort: een

Nadere informatie

software constructie recursieve datastructuren college 15 5 stappen plan ontwerpen de software bestaat uiteindelijk uit datatypen functies

software constructie recursieve datastructuren college 15 5 stappen plan ontwerpen de software bestaat uiteindelijk uit datatypen functies software constructie recursieve datastructuren college 15 software engineering highlights 1 de software bestaat uiteindelijk uit datatypen functies verbindingen geven gebruik aan main is de top van het

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN ComputerSystemen Deeltentamen B (weken 6..9) vakcode 2M208 woensdag 19 Maart 2003, 9:00-10:30

TECHNISCHE UNIVERSITEIT EINDHOVEN ComputerSystemen Deeltentamen B (weken 6..9) vakcode 2M208 woensdag 19 Maart 2003, 9:00-10:30 TECHNISCHE UNIVERSITEIT EINDHOVEN ComputerSystemen Deeltentamen B (weken 6..9) vakcode 2M208 woensdag 19 Maart 2003, 9:00-10:30 Algemene opmerkingen (lees dit!): - Dit tentamen duurt ANDERHALF UUR! - Dit

Nadere informatie

1 Inleiding in Functioneel Programmeren

1 Inleiding in Functioneel Programmeren 1 Inleiding in Functioneel Programmeren door Elroy Jumpertz 1.1 Inleiding Aangezien Informatica een populaire minor is voor wiskundestudenten, leek het mij nuttig om een stukje te schrijven over een onderwerp

Nadere informatie

Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen.

Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen. Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen. Opmerking vooraf. Een netwerk is een structuur die is opgebouwd met pijlen en knooppunten. Bij het opstellen van

Nadere informatie

Verslag Opdracht 4: Magische Vierkanten

Verslag Opdracht 4: Magische Vierkanten Verslag Opdracht 4: Magische Vierkanten Stefan Schrama, Evert Mouw, Universiteit Leiden 2007-08-14 Inhoudsopgave 1 Inleiding 2 2 Uitleg probleem 2 3 Theorie 2 4 Aanpak 2 5 Implementatie 4 6 Experimenten

Nadere informatie

Datastructuren; (Zoek)bomen

Datastructuren; (Zoek)bomen Datastructuren; (Zoek)bomen Bomen, zoekbomen, gebalanceerde zoekbomen José Lagerberg FNWI, UvA José Lagerberg (FNWI, UvA) Datastructuren; (Zoek)bomen 1 / 50 Bomen Traversal van bomen Datastructuur van

Nadere informatie

Basiskennistoets wiskunde

Basiskennistoets wiskunde Lkr.: R. De Wever Geen rekendoos toegelaten Basiskennistoets wiskunde Klas: 6 WEWI 1 september 015 0 Vraag 1: Een lokaal extremum (minimum of maximum) wordt bereikt door een functie wanneer de eerste afgeleide

Nadere informatie

PROS1E1 Gestructureerd programmeren in C Dd/Kf/Bd

PROS1E1 Gestructureerd programmeren in C Dd/Kf/Bd Inhoudsopgave 1 Inleiding... 1 2 Toekenning- en herhalingsopdrachten (for loop)... 2 2.1 De wet van Ohm... 3 2.2 De spaarrekening... 3 2.3 De transformator... 3 3 Keuze- en herhalingsopdrachten (if, switch,

Nadere informatie

8. Complexiteit van algoritmen:

8. Complexiteit van algoritmen: 8. Complexiteit van algoritmen: Voorbeeld: Een gevaarlijk spel 1 Spelboom voor het wespenspel 2 8.1 Complexiteit 4 8.2 NP-problemen 6 8.3 De oplossing 7 8.4 Een vuistregel 8 In dit hoofdstuk wordt het

Nadere informatie

II. ZELFGEDEFINIEERDE FUNCTIES

II. ZELFGEDEFINIEERDE FUNCTIES II. ZELFGEDEFINIEERDE FUNCTIES In Excel bestaat reeds een uitgebreide reeks van functies zoals SOM, GEMIDDELDE, AFRONDEN, NU enz. Het is de bedoeling om functies aan deze lijst toe te voegen door in Visual

Nadere informatie

Een eenvoudig algoritme om permutaties te genereren

Een eenvoudig algoritme om permutaties te genereren Een eenvoudig algoritme om permutaties te genereren Daniel von Asmuth Inleiding Er zijn in de vakliteratuur verschillende manieren beschreven om alle permutaties van een verzameling te generen. De methoden

Nadere informatie

Wortels met getallen en letters. 2 Voorbeeldenen met de (vierkants)wortel (Tweedemachts wortel)

Wortels met getallen en letters. 2 Voorbeeldenen met de (vierkants)wortel (Tweedemachts wortel) 1 Inleiding Wortels met getallen en letters WISNET-HBO update sept 2009 Voorkennis voor deze les over Wortelvormen is de les over Machten. Voor de volledigheid staat aan het eind van deze les een overzicht

Nadere informatie

Startgids 061 Nieuw product aanmaken en wijzigen

Startgids 061 Nieuw product aanmaken en wijzigen Startgids 061 Nieuw product aanmaken en wijzigen In deze startgids wordt uitleg gegeven hoe u nieuwe producten kunt aanmaken en wijzigen in de Safe Concept webapplicatie. Inhoud Een nieuw product aanmaken

Nadere informatie

29 november 2012 Hashing. Een tijd-ruimte afweging Hashfuncties

29 november 2012 Hashing. Een tijd-ruimte afweging Hashfuncties Hashing Ferd van Odenhoven Fontys Hogeschool voor Techniek en Logistiek Venlo Software Engineering 29 november 2012 ODE/FHTBM Hashing 29 november 2012 1/30 Hashing Een typisch gebruik van de implementatie

Nadere informatie

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten recursieve datastructuren college graphs definities Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten E edges, arcs, kanten, pijlen, lijnen verbinding tussen knopen Voorbeelden steden en verbindingswegen

Nadere informatie

extra oefening algoritmiek - antwoorden

extra oefening algoritmiek - antwoorden extra oefening algoritmiek - antwoorden opgave "Formule 1" Maak een programma dat de gebruiker drie getal A, B en C in laat voeren. De gebruiker zorgt ervoor dat er positieve gehele getallen worden ingevoerd.

Nadere informatie

HOGESCHOOL VAN AMSTERDAM Informatica Opleiding. CPP 1 van 10

HOGESCHOOL VAN AMSTERDAM Informatica Opleiding. CPP 1 van 10 CPP 1 van 10 ADSdt 1-2009 TENTAMENVOORBLAD Voor aanvang van het tentamen s.v.p. de tentamengegevens goed doorlezen om eventuele misverstanden te voorkomen!! Naam student : Studentnummer : Groep : Studieonderdeel

Nadere informatie

Als een PSD selecties bevat, deelt de lijn van het programma zich op met de verschillende antwoorden op het vraagstuk.

Als een PSD selecties bevat, deelt de lijn van het programma zich op met de verschillende antwoorden op het vraagstuk. HOOFDSTUK 3 3.1 Stapsgewijs programmeren In de vorige hoofdstukken zijn programmeertalen beschreven die imperatief zijn. is het stapsgewijs in code omschrijven wat een programma moet doen, net als een

Nadere informatie

7 Omzetten van Recursieve naar Iteratieve Algoritmen

7 Omzetten van Recursieve naar Iteratieve Algoritmen 7 Omzetten van Recursieve naar Iteratieve Algoritmen Het lijkt mogelijk om elke oplossings-algoritme, die vaak in eerste instantie recursief geformuleerd werd, om te zetten in een iteratieve algoritme

Nadere informatie

Voor de beoordeling zijn de volgende passages van de artikelen 41, 41a en 42 van het Eindexamenbesluit van belang:

Voor de beoordeling zijn de volgende passages van de artikelen 41, 41a en 42 van het Eindexamenbesluit van belang: wiskunde A, Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel

Nadere informatie

start -> id (k (f c s) (g s c)) -> k (f c s) (g s c) -> f c s -> s c

start -> id (k (f c s) (g s c)) -> k (f c s) (g s c) -> f c s -> s c Een Minimaal Formalisme om te Programmeren We hebben gezien dat Turing machines beschouwd kunnen worden als universele computers. D.w.z. dat iedere berekening met natuurlijke getallen die met een computer

Nadere informatie

Projectieve Vlakken en Codes

Projectieve Vlakken en Codes Projectieve Vlakken en Codes 1. De Fanocode Foutdetecterende en foutverbeterende codes. Anna en Bart doen mee aan een spelprogramma voor koppels. De ene helft van de deelnemers krijgt elk een kaart waarop

Nadere informatie

Vraag 1 (2 punten) (iii) Een lees-opdracht van virtueel adres 2148 seg 0, offset 2148 - idem

Vraag 1 (2 punten) (iii) Een lees-opdracht van virtueel adres 2148 seg 0, offset 2148 - idem Tentamen A2 (deel b) 24-06-2004 Geef (liefst beknopte en heldere) motivatie bij je antwoorden; dus niet enkel ja of nee antwoorden, maar ook waarom. Geef van berekeningen niet alleen het eindresultaat,

Nadere informatie

Datastructuren college 10

Datastructuren college 10 we hadden Backtracking verbetering i i Datastructuren college 0 0: : : 0: : : P r r r r r b r b r P r r r b r b r backtracking we hoeven vaak de kandidaat niet helemaal af te maken om hem te kunnen verwerpen

Nadere informatie

2WO12: Optimalisering in Netwerken

2WO12: Optimalisering in Netwerken 2WO12: Optimalisering in Netwerken Leo van Iersel Technische Universiteit Eindhoven (TU/E) en Centrum Wiskunde & Informatica (CWI) 27 februari 2014 http://homepages.cwi.nl/~iersel/2wo12/ l.j.j.v.iersel@gmail.com

Nadere informatie

Hoofdstuk 1: Basisvaardigheden

Hoofdstuk 1: Basisvaardigheden Hoofdstuk 1: Basisvaardigheden Wiskunde VMBO 2011/2012 www.lyceo.nl Hoofdstuk 1: Basisvaardigheden Wiskunde 1. Basisvaardigheden 2. Grafieken en formules 3. Algebraïsche verbanden 4. Meetkunde Getallen

Nadere informatie

Correctievoorschrift HAVO. Wiskunde A 1,2

Correctievoorschrift HAVO. Wiskunde A 1,2 Wiskunde A, Correctievoorschrift HAVO Hoger Algemeen Voortgezet Onderwijs 0 00 Tijdvak Inzenden scores Uiterlijk juni de scores van de alfabetisch eerste tien, maar bij voorkeur vijftien kandidaten per

Nadere informatie

Examen VWO - Compex. wiskunde A1

Examen VWO - Compex. wiskunde A1 wiskunde A1 Examen VWO - Compex Voorbereidend Wetenschappelijk Onderwijs Tijdvak 1 Woensdag 25 mei totale examentijd 3 uur 20 05 Vragen 14 tot en met 21 In dit deel staan de vragen waarbij de computer

Nadere informatie

Netwerkdiagram voor een project. AON: Activities On Nodes - activiteiten op knooppunten

Netwerkdiagram voor een project. AON: Activities On Nodes - activiteiten op knooppunten Netwerkdiagram voor een project. AON: Activities On Nodes - activiteiten op knooppunten Opmerking vooraf. Een netwerk is een structuur die is opgebouwd met pijlen en knooppunten. Bij het opstellen van

Nadere informatie

Javascript oefenblad 1

Javascript oefenblad 1 Leer de basis van Javascript. Javascript oefenblad 1 Niels van Velzen Javascript oefenblad 1 Pagina 2 Inleiding Javascript is niet altijd even makkelijk. Vooral aan het begin is het even wennen hoe de

Nadere informatie

Uitwerking Aanvullend tentamen Imperatief programmeren Woensdag 24 december 2014, 13.30 15.30 uur

Uitwerking Aanvullend tentamen Imperatief programmeren Woensdag 24 december 2014, 13.30 15.30 uur Uitwerking Aanvullend tentamen Imperatief programmeren Woensdag 24 december 2014, 13.30 15.30 uur 1. deze opgave telt voor 30% van het totaal. Schrijf een compleet programma, dat door de gebruiker vanaf

Nadere informatie

Gaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien:

Gaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien: Van de opgaven met een letter en dus zonder nummer staat het antwoord achterin. De vragen met een nummer behoren tot het huiswerk. Spieken achterin helpt je niets in het beter snappen... 1 Stelling van

Nadere informatie

Correctievoorschrift VWO. Wiskunde A1 (nieuwe stijl)

Correctievoorschrift VWO. Wiskunde A1 (nieuwe stijl) Wiskunde A (nieuwe stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 0 0 Tijdvak Inzenden scores Vul de scores van de alfabetisch eerste vijf kandidaten per school in op de optisch

Nadere informatie

Ruitjes vertellen de waarheid

Ruitjes vertellen de waarheid Ruitjes vertellen de waarheid Opdracht 1 Van fouten kun je leren Van fouten kun je leren, jazeker. Vooral als je héél goed weet wat er fout ging. Vandaag leer je handige formules begrijpen door kijken

Nadere informatie

Zelftest Programmeren in Java

Zelftest Programmeren in Java Zelftest Programmeren in Java Document: n0883test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INLEIDING BIJ DE ZELFTEST PROGRAMMEREN IN JAVA Deze test

Nadere informatie

Basistechnieken TI-84 Plus C Silver Edition

Basistechnieken TI-84 Plus C Silver Edition Basistechnieken TI-84 Plus C Silver Edition Als je dit practicum doorwerkt, weet je de eerste beginselen van het werken met de grafische rekenmachine TI-84 Plus C Silver Edition. In de tekst van het practicum

Nadere informatie

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken

Nadere informatie

Correctievoorschrift HAVO

Correctievoorschrift HAVO Correctievoorschrift HAVO 2008 tijdvak 2 wiskunde A,2 Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels

Nadere informatie

Optellen van twee getallen onder de 10

Optellen van twee getallen onder de 10 Splitsen tot 0 uit het hoofd 2 Optellen 2 7 6 2 5 3 4 Splitsen tot 20 3 2 8 7 2 6 3 5 4 4 4 3 2 2 9 8 2 7 3 6 4 5 5 4 2 3 0 9 2 8 3 7 4 6 5 5 6 5 2 4 3 3 Bij een aantal iets erbij doen heet optellen. Je

Nadere informatie

Correctievoorschrift VWO

Correctievoorschrift VWO Correctievoorschrift VWO 2008 tijdvak 2 wiskunde A,2 Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels

Nadere informatie

Activiteit 1. Tel de punten Binaire Getallen. Samenvatting. Kerndoelen. Vaardigheden. Leeftijd. Materiaal

Activiteit 1. Tel de punten Binaire Getallen. Samenvatting. Kerndoelen. Vaardigheden. Leeftijd. Materiaal Activiteit 1 Tel de punten Binaire Getallen Samenvatting Data in de computer worden opgeslagen als een serie van nullen en enen. Hoe kunnen we woorden en getallen weergeven met alleen deze twee symbolen?

Nadere informatie

4.1 Negatieve getallen vermenigvuldigen [1]

4.1 Negatieve getallen vermenigvuldigen [1] 4.1 Negatieve getallen vermenigvuldigen [1] Voorbeeld 1: 5 x 3 = 15 (3 + 3 + 3 + 3 + 3 = 15) Voorbeeld 2: 5 x -3 = -15 (-3 +-3 +-3 +-3 +-3 = -3-3 -3-3 -3 = -15) Voorbeeld 3: -5 x 3 = -15 Afspraak: In plaats

Nadere informatie

Correctievoorschrift HAVO 2012

Correctievoorschrift HAVO 2012 Correctievoorschrift HAVO 0 tijdvak wiskunde B Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels voor

Nadere informatie

Correctievoorschrift HAVO. Wiskunde A1,2 (nieuwe stijl)

Correctievoorschrift HAVO. Wiskunde A1,2 (nieuwe stijl) Wiskunde A, (nieuwe stijl) Correctievoorschrift HAVO Hoger Algemeen Voortgezet Onderwijs 0 0 Tijdvak Inzenden scores Uiterlijk op juni de scores van de alfabetisch eerste vijf kandidaten per school op

Nadere informatie

1 Complexe getallen in de vorm a + bi

1 Complexe getallen in de vorm a + bi Paragraaf in de vorm a + bi XX Complex getal Instap Los de vergelijkingen op. a x + = 7 d x + 4 = 3 b 2x = 5 e x 2 = 6 c x 2 = 3 f x 2 = - Welke vergelijkingen hebben een natuurlijk getal als oplossing?...

Nadere informatie

Handleiding ZKM Online. Versie 2.1

Handleiding ZKM Online. Versie 2.1 Handleiding ZKM Online Versie 2.1 Februari 2015 Inhoudsopgave 1. Inloggen... 3 1.1 Eerste keer dat je inlogt... 3 1.1.1 Profiel... 4 1.1.2. Wachtwoord (wijzigen)... 4 1.1.3. Bureau... 5 1.1.4. Consultants

Nadere informatie

Uitwerkingen Sum of Us

Uitwerkingen Sum of Us Instant Insanity Uitwerkingen Sum of Us Opgave A: - Opgave B: Voor elk van de vier kubussen kun je een graaf maken die correspondeert met de desbetreffende kubus. Elk van deze grafen bevat drie lijnen.

Nadere informatie

Examen HAVO. Wiskunde B1

Examen HAVO. Wiskunde B1 Wiskunde B1 Examen HAVO Hoger Algemeen Voortgezet Onderwijs Tijdvak 2 Woensdag 21 juni 13.30 16.30 uur 20 00 Dit examen bestaat uit 21 vragen. Voor elk vraagnummer is aangegeven hoeveel punten met een

Nadere informatie

Project Paper: Tiling problem

Project Paper: Tiling problem Project Paper: Tiling problem Groep 11: Said Hattachi, Ismael el Hadad Hakim, Muttalip Küçük Januari 015 Abstract Dit artikel beschrijft een heuristiek waarmee een veld op een systematische wijze gevuld

Nadere informatie

Correctievoorschrift HAVO

Correctievoorschrift HAVO Correctievoorschrift HAVO 007 tijdvak wiskunde B Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels voor

Nadere informatie

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.

Uitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken

Nadere informatie

Cellen naast onder noem je een kolom Cellen naast elkaar noem je een rij Kolommen worden met letters aangegeven A..Z AA.AZ BA BZ enz.

Cellen naast onder noem je een kolom Cellen naast elkaar noem je een rij Kolommen worden met letters aangegeven A..Z AA.AZ BA BZ enz. Werken met Excel 1 A. werkbladen Een excelmap bestaat uit werkbladen. (zie onderaan het scherm). Als je met rechts op Blad1 klikt kan je bladen invoegen en de naam van bladen veranderen. Zie voorbeeld

Nadere informatie

Wiskunde 2 september 2008 versie 1-1 - Dit is een greep (combinatie) van 3 uit 32. De volgorde is niet van belang omdat de drie

Wiskunde 2 september 2008 versie 1-1 - Dit is een greep (combinatie) van 3 uit 32. De volgorde is niet van belang omdat de drie Wiskunde 2 september 2008 versie 1-1 - Op hoeveel verschillende manieren kun je drie zwarte pionnen verdelen over de 32 zwarte velden van een schaakbord? (Neem aan dat op elk veld hooguit één pion staat.)

Nadere informatie

HOOFDSTUK 3. Imperatief programmeren. 3.1 Stapsgewijs programmeren. 3.2 If Then Else. Module 4 Programmeren

HOOFDSTUK 3. Imperatief programmeren. 3.1 Stapsgewijs programmeren. 3.2 If Then Else. Module 4 Programmeren HOOFDSTUK 3 3.1 Stapsgewijs programmeren De programmeertalen die tot nu toe genoemd zijn, zijn imperatieve of procedurele programmeertalen. is het stapsgewijs in code omschrijven wat een programma moet

Nadere informatie

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:

Nadere informatie

Basisvaardigheden algebra. Willem van Ravenstein. 2012 Den Haag

Basisvaardigheden algebra. Willem van Ravenstein. 2012 Den Haag Basisvaardigheden algebra Willem van Ravenstein 2012 Den Haag 1. Variabelen Rekenenis het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken

Nadere informatie

Werkblad 3 Bewegen antwoorden- Thema 14 (NIVEAU BETA)

Werkblad 3 Bewegen antwoorden- Thema 14 (NIVEAU BETA) Werkblad 3 Bewegen antwoorden- Thema 14 (NIVEAU BETA) Theorie In werkblad 1 heb je geleerd dat krachten een snelheid willen veranderen. Je kunt het ook omdraaien, als er geen kracht werkt, dan verandert

Nadere informatie

voegtoe: eerst methode bevat gebruiken, alleen toevoegen als bevat() false is

voegtoe: eerst methode bevat gebruiken, alleen toevoegen als bevat() false is PROEF-Tentamen Inleiding programmeren (IN1608WI), X januari 2010, 9.00-11.00, Technische Universiteit Delft, Faculteit EWI, Afdeling 2. Open boek tentamen: bij het tentamen mag alleen gebruik worden gemaakt

Nadere informatie

Handleiding. Model ter ondersteuning van investeringsbeslissingen in de bouw

Handleiding. Model ter ondersteuning van investeringsbeslissingen in de bouw Handleiding Model ter ondersteuning van investeringsbeslissingen in de bouw 09-07-2009 Introductie... 3 Tabblad Inleiding... 4 Hoofdalternatieven... 5 Subalternatief... 6 Bouwdata... 6 Gebouwen... 6 Tabblad

Nadere informatie

Praktische toepassing van functies

Praktische toepassing van functies Excellerend Heemraadweg 21 2741 NC Waddinxveen 06 5115 97 46 richard@excellerend.nl BTW: NL0021459225 ABN/AMRO: NL72ABNA0536825491 KVK: 24389967 Praktische toepassing van functies De laatste twee functies

Nadere informatie

Differentiëren. Training met de rekenregels en de standaard afgeleiden

Differentiëren. Training met de rekenregels en de standaard afgeleiden Differentiëren Training met de rekenregels en de standaard afgeleiden Wisnet-HBO update maart 2011 Voorkennis Repeteer de standaardafgeleiden en de rekenregels voor differentiëren. Draai eventueel het

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015. dr. Brenda Casteleyn

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015. dr. Brenda Casteleyn Voorbereiding toelatingsexamen arts/tandarts Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),

Nadere informatie

Praktische opdracht: modelleren met Coach

Praktische opdracht: modelleren met Coach Praktische opdracht: modelleren met Coach VWO 5 wiskunde B Mei 00 Hieronder zie je een ketting waaraan vijf gelijke gewichten hangen. Daarnaast een schematische tekening van ketting en gewichten. Aan de

Nadere informatie

Hoofdstuk 6. Geordende binaire bomen

Hoofdstuk 6. Geordende binaire bomen Hoofdstuk 6 Geordende binaire bomen Eerder bespraken we hoe gelinkte lijsten een zeer flexibele structuur geven. Het zoeken in een gelinkte lijst was echter niet optimaal, aangezien je enkel de lijst van

Nadere informatie

Overgang MobileNow naar AirWatch (Apple ios)

Overgang MobileNow naar AirWatch (Apple ios) I&A Adelante Versie: 1.4 Datum: 15-1-2015 Overgang MobileNow naar AirWatch (Apple ios) ipad binnen Adelante worden centraal beheert via zogenaamde Mobile Device Management (MDM) software. Deze software

Nadere informatie

Tentamen in2705 Software Engineering

Tentamen in2705 Software Engineering Tentamen in2705 Software Engineering Voorbeeld (bijna tweemaal te groot) U mag meenemen naar dit tentamen: Lethbridge, afdrukken PPT slides, afdrukken handouts. 1. De TU wil een nieuw systeem ontwikkelen

Nadere informatie

Wiskunde 20 maart 2014 versie 1-1 -

Wiskunde 20 maart 2014 versie 1-1 - Wiskunde 0 maart 04 versie - -. a 3 a =. a.. 6.,AppB./ a 4 3. a 3. Rekenregels voor machten: als je twee machten op elkaar deelt, trek je de exponenten van elkaar af. De exponent van a wordt dan =. 3 6

Nadere informatie

Normering en schaallengte

Normering en schaallengte Bron: www.citogroep.nl Welk cijfer krijg ik met mijn score? Als je weet welke score je ongeveer hebt gehaald, weet je nog niet welk cijfer je hebt. Voor het merendeel van de scores wordt het cijfer bepaald

Nadere informatie

Correctievoorschrift VWO. wiskunde B1,2 (nieuwe stijl)

Correctievoorschrift VWO. wiskunde B1,2 (nieuwe stijl) wiskunde B, (nieuwe stijl) Correctievoorschrift VWO Voorbereidend Wetenschaelijk Onderwijs 0 04 Tijdvak inzenden scores Verwerk de scores van de alfabetisch eerste vijf kandidaten er school in het rogramma

Nadere informatie

4) De verhouding bereken van de straal en de ringen van Saturnus en dus is het veel kleiner dan een DVD => 1punt analoog antwoordmodel.

4) De verhouding bereken van de straal en de ringen van Saturnus en dus is het veel kleiner dan een DVD => 1punt analoog antwoordmodel. Notulen examenbespreking Nina examen vwo 2012 VWO Natuurkunde pilot 2012 I 22 mei 2012 Steekproef nagekeken examens: Sted Gym Nijmegen: 13 lln 45 punten 3 onv Coornhert Gym Gouda: 11 lln 50 punten 0 onv

Nadere informatie

Correctievoorschrift VMBO-GL en TL 2012

Correctievoorschrift VMBO-GL en TL 2012 Correctievoorschrift VMBO-GL en TL 202 tijdvak 2 wiskunde CSE GL en TL Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden

Nadere informatie

Correctievoorschrift VWO. Wiskunde A1,2 (nieuwe stijl)

Correctievoorschrift VWO. Wiskunde A1,2 (nieuwe stijl) Wiskunde A, (nieuwe stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 0 0 Tijdvak Inzenden scores Uiterlijk op juni de scores van de alfabetisch eerste vijf kandidaten per school

Nadere informatie

Informatica. Deel II: les 1. Java versus Python. Jan Lemeire Informatica deel II februari mei 2014. Parallel Systems: Introduction

Informatica. Deel II: les 1. Java versus Python. Jan Lemeire Informatica deel II februari mei 2014. Parallel Systems: Introduction Informatica Deel II: les 1 Java versus Python Jan Lemeire Informatica deel II februari mei 2014 Parallel Systems: Introduction Arabidopsis (zandraket) Arabidopsis (zandraket) MMIQQA Multimodal Microscopic

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

Getaltheorie I. c = c 1 = 1 c (1) Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk

Nadere informatie

14.1 Vergelijkingen en herleidingen [1]

14.1 Vergelijkingen en herleidingen [1] 4. Vergelijkingen en herleidingen [] Er zijn vier soorten bijzondere vergelijkingen: : AB = 0 => A = 0 of B = 0 ( - 5)( + 7) = 0-5 = 0 of + 7 = 0 = 5 of = -7 : A = B geeft A = B of A = - B ( ) = 5 ( )

Nadere informatie

Excel reader. Beginner Gemiddeld. bas@excel-programmeur.nl

Excel reader. Beginner Gemiddeld. bas@excel-programmeur.nl Excel reader Beginner Gemiddeld Auteur Bas Meijerink E-mail bas@excel-programmeur.nl Versie 01D00 Datum 01-03-2014 Inhoudsopgave Introductie... - 3 - Hoofdstuk 1 - Databewerking - 4-1. Inleiding... - 5-2.

Nadere informatie

Week 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren.

Week 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Combinatorische Optimalisatie, 2013 Week 1 20-02-2013 Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Opgave 1.16 Bewijs dat elke graaf een even aantal punten

Nadere informatie

Handleiding ZIEN!-leerlingvragenlijst

Handleiding ZIEN!-leerlingvragenlijst Handleiding ZIEN!-leerlingvragenlijst Expertsysteem ZIEN! voor het primair onderwijs Versie 3.1 - Oktober 2012 ZIEN! is een product van, in samenwerking met ParnasSys Inhoud Inleiding 3 A - Het gebruik

Nadere informatie

Correctievoorschrift VWO

Correctievoorschrift VWO Correctievoorschrift VWO 7 tijdvak wiskunde B, Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels voor

Nadere informatie

Waarom ga je schrijven? Om de directeur te overtuigen

Waarom ga je schrijven? Om de directeur te overtuigen week 17 20 april 2015 - Schrijfopdrachten niveau A, les 1 Les 1: Een overtuigende tekst schrijven Beantwoord deze vragen: Een mooie manier om te herdenken 1. Waarom is het volgens jou belangrijk om de

Nadere informatie

SNELLE INVOER MET EXCEL

SNELLE INVOER MET EXCEL SNELLE INVOER MET EXCEL Naam Nr Klas Datum Het is de bedoeling dat je de gegevens van een tabel op efficiënte wijze invoert, dat betekent: correct en snel! Microsoft Excel biedt verscheidene mogelijkheden

Nadere informatie

ZIEN!leerlingvragenlijst Handleiding

ZIEN!leerlingvragenlijst Handleiding ZIEN!leerlingvragenlijst Handleiding Expertsysteem ZIEN! voor het primair onderwijs 1.0 November 2010 ZIEN! is een product van, in samenwerking met ParnasSys Inhoud Inhoud 2 Inleiding 3 I. Het klaarzetten

Nadere informatie