DATASTRUCTUREN BALANCEREN VAN BOMEN. 1 Dr. D.P. Huijsmans 4e college 25 september 2013 Universiteit Leiden, LIACS
|
|
- Rudolf Christiaens
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 DATASTRUCTUREN BALANCEREN VAN BOMEN 1 Dr. D.P. Huijsmns 4e ollege 25 septemer 2013 Universiteit Leien, LIACS
2 BALANCEREN EN BINARY SEARCH Om O(logN) te kunnen zoeken moet e t gesorteer zijn In een inry serh tree (BST) InOrer oorlopen is e t gesorteer toegnkelijk De slehts enkre BST relistie n invoegen is een oom met lleml lege linker of lleml lege rehterknopen (kone strutuur) De omplexiteit vn zoeken ij een kone BST is O(N) O(logN) <= Complexiteit zoeken BST <= O(N) Om in een BST in O(logN) te kunnen zoeken moet eze oom mximl gelneer zijn 2
3 AANTAL BST S MET ZELFDE INHOUD Gesorteer rry met unieke gesorteere wren kent mr 1 vershijningsvorm: Hoeveel vormen kn e BST nnemen ls eze 3 wren in willekeurige volgore innenkomen? Wt is e kns op een min-p vorm? 3
4 AANTAL BST S MET ZELFDE INHOUD Gesorteer rry met unieke gesorteere wren kent mr 1 vershijningsvorm: BST met 3 gesorteere knopen kent l 6 invoervolgores met 5 BST vormen: 2 kone vormen 1 min p vorm Voor,, en Voor,, Kns 1/3 4
5 AANTAL BST VERSCHIJNINGSVORMEN Knopen(N) N! BST s Min pen Wrom is er een groeien vershil tussen het ntl invoegvolgores (N!) en het ntl mogelijke BST s? 5
6 DE 4 MIN PAD BST VORMEN VAN 4 KNOPEN 6
7 HOE CREËER IK EEN MIN PAD VORM VOOR MIJN BST BIJ INVOER? Bij toenemene N exponentiële toenme ntl mogelijke BST s ls wren t rnom woren toegevoeg. Hoe te zorgen t een min p versie gevorm wort en n toevoegingen en wegltingen ook lijft? Voor 1e inreng zijn er methoen ie t ereiken en n wijzigingen methoen ie: Lol BST evenwihtiger mken: AVL omen Glol e BST omzetten nr een este lns: DSW lgoritme 7
8 BST OPBOUWEN VANUIT GESORTEERD ARRAY Een goe gelneere BST kn mkkelijk woren opgeouw ls lle wres voorf eken zijn Zet e wres in een rry Sorteer het rry Voeg elementen n e BST toe oor het gesorteere rry reursief met inire zoekressering te oorlopen e f g h i j k l m n o
9 BST OPBOUWEN VANUIT GESORTEERD ARRAY-2 Depth-first of niveu voor niveu toevoeging eie goe (mr 2 vn e mogelijke gelneere opouw volgores) e f g h i j k l m n o e f g h i j k l m n o
10 RESULTERENDE BST h l f j n e g i k m o 4 niveus; mx 2 knopen tussen root en lef 10 ADT BST
11 HEROPBOUW SLECHT GEBALANCEERDE BOOM VIA GESORTEERD ARRAY Gesorteer rry kn woren opgeouw oor een estne BST (InOrer) te oorlopen en gepsseere wres in rry weg te zetten. f i e h l j 7 niveus; min 2, mx 5 knopen tussen root en lef Arry n InOrer oorloop: g e f g h i j k l m n o Vnuit it rry BST gelneer opouwen: k m n o 11
12 (HER)BALANCEREN VAN BST Hoe goe is e lns innen een oom? Hoe krkteriseren we een optimle lns? Hoe goe is e lns oner een knoop? Hoe kunnen we e lns lokl vereteren? Hoe wort e lns verstoor t.g.v. insert/elete? Kunnen we eze npssingen niet utomtish in e ADT opnemen? 12
13 Vershil in hoogte: HOE GOED IS DE BALANS BINNEN EEN BOOM? Miniml 0 lleen voor BST met 2 N -1 knopen Miniml 1 voor BST s met ongelijk 2 N -1 knopen Hoogte=3 Hoogte=4 Hoogte=7 g f f f e g e g e Bleren op 1 niveu Bleren op 2 niveus Kijken nr op hoeveel niveus er leren zijn is niet genoeg! Bl op 1 niveu! 13
14 HOE GOED IS DE BALANS BINNEN EEN BOOM? Mximl hoogtevershil voor sutrees vn elke knoop: Miniml 0 lleen voor BST met 2 N -1 knopen Miniml 1 voor BST s met ongelijk 2 N -1 knopen Mximl N-1 voor BST s met N knopen Mx hoogtevershil=0 Mx hoogtevershil=2 Mx hoogtevershil=6 e g f e g 0<=Mximl hoogtevershil<=n-1 14 f e f g
15 (HOOGTE) GEBALANCEERD (DEFINITIE) Als: Mximl hoogtevershil sutrees elke knoop 0/1 Perfet gelneer ls tevens: Alle leren op 1 of 2 niveus Hoeft niet este resultt te zijn!! Mogelijk AVL resultt Mx hoogtevershil sutrees=1 Bleren op 2 niveus e g f Zeker DSW resultt f e g Mx hoogtevershil sutrees =0 Bleren op 1 niveu 15
16 LOCALE BALANS IN AVL BOOM Blns ftor in elke knoop: Hoogte_rehter_sutree hoogte_linker_sutree e g f Blnsftoren:
17 TREE ALGORITMES VOOR HET BALANCEREN VAN BST S Dure opertie om BST vi rry te lneren O(N) Er is l vroeg gezoht nr wegen om een BST zoner tussenkomst vn een rry te lneren op een O(1) of O(logN) mnier We ekijken vng: - AVL trees - DSW trees PAUZE 17
18 AVL TREES Ael son, Velskii en Lnis (1962) Eigenshp: BST wrij mximl vershil in hoogte vn sutrees 1 is Hoe verminer je e hoogte in een sutree? Vi een zogenme rottie Een rottie is een lokle wijziging vn e BST wrij e (InOrer) volgore ehouen lijft mr lokl e hoogte 1 verminert (L/R) en 1 vermeerert (R/L); het vernert us e lnering tussen e L en R sutrees oner een eple knoop in e oom 18
19 RECHTS ROTATIE voor Lsu = Rsu => Lsu en e linker sutree vn komt 1 niveu hoger; rehter sutree vn lijft op gelijke hoogte ls linker sutree vn ; en rehter sutree komen 1 niveu lger tereht n L L InOrer BST volgore ehouen 19
20 LINKS ROTATIE voor = Lsu Rsu en e rehter sutree vn komen 1 niveu hoger; linker sutree vn lijft op gelijke hoogte ls rehter sutree vn ; en linker sutree komen 1 niveu lger tereht n Rsu R R InOrer BST volgore ehouen 20
21 WELKE ROTATIES NODIG? strt C A ST4 ST1 B ST2 ST3 ST1 A ST2 B ST3 C ST4 ST1 A ST2 B ST3 C ST4 2xR en 1xL B A C ST1 ST2 ST3 ST4 21
22 DUBBELE RECHTS ROTATIE EN 1 X LINKS strt 1xR C A A ST4 => ST1 C ST1 B B ST4 ST2 ST3 ST2 ST3 ST1 A ST2 B ST3 C ST4 ST1 A ST2 B ST3 C ST4 2xR 2xR en 1xL A B ST1 B > A C ST2 C ST1 ST2 ST3 ST4 ST3 ST4 22
23 DSW BALANCERING VAN EEN BST Dy (1976) + Stout & Wrren (1986) Mximl gelneer vi louter rotties Stp 1: roteren nr kone strutuur vi rehts rotties (tot lle linker sutrees leeg) in reverse Inorer knoop volgore (ROL) Stp 2: roteren nr mximl gelneer m..v. linksrotties eginnen op het lgste nivo (M=(Nk-1)/2) stees 2 opvolgene in kone; herhlen met M=(Nk-1)-M zolng M>0 23
24 REVERSE INORDER PAD IN BST V SL O L R InOrer: SL,V,L,O,R Reverse InOrer: R,O,L,V,SL,. 24
25 DSW VOORBEELD OP 7 KNOPEN BST e f g g f e e f g f e g 25
26 DSW VOORBEELD VERVOLG-1 e f g e f g e f g e f g 26 Doorgn tot linker sutree voorste ook leeg -> kone klr
27 DSW VOORBEELD BACKBONE -> BALANCED e f g Strt ompressie fse e f g e f g e f g 27
28 DSW VOORBEELD BACKBONE -> BALANCED 2 e f g e f g e f g f e g Hiermee lgste nivo fgewerkt 28
29 DSW VOORBEELD BACKBONE -> BALANCED 3 e f g f e g e f g f e g 29 Hoogste nivo ltste linksrottie -> klr!
30 DSW BALANCERING GEZIEN VANUIT BACKBONESTRUCTUUR Volgore en etrokkenhei ij linksrotties genummer root h l f j n e g i k m o lrot s lrot s lrot s h l f j n e g i k m o f h j l n e g i k m o e f g h i j k l m n o 30
31 ALTERNATIEF GEBRUIK BST Als je een BST ie n herhl invoegen vn nieuwe elementen en eleten vn oue elementen is ontstn zoner lneren effiient voor veel opzoekwerk wil geruiken, Wt zou je n kunnen oen i.p.v. lneren? 31
32 ALTERNATIEF GEBRUIK BST Als je een BST ie n herhl invoegen vn nieuwe elementen en eleten vn oue elementen is ontstn zoner lneren effiient voor veel opzoekwerk wil geruiken, Wt zou je n kunnen oen i.p.v. lneren? Je zou eze mogelijk sleht gelneere BST Inorer uit kunnen lezen nr een rry (ie e gesorteere rij mr op 1 mnier zl representeren) en rop e inry serhes kunnen uitvoeren Ook kn vnuit it rry een goe gelneere BST kunnen woren opgeouw ter vervnging vn e uit lns gerkte 32
33 BST: THREADED VORM VERSNELLEN INORDER AFLOPEN ZOEKPAD Vrint vn BST Oponthou oor nil-pointers tijens oorloop Elke lef heeft l 2 nil pointers Thre=zet res InOrer opvolger in oom op plts nil-pointer: Nil in linker hil -> thre nr ouer knoop Nil in rehter hil -> thre nr voorouer knoop wrvn huiige knoop verst in linker sutree zit Wt voor een res in hil pointer stt (pointer nr kin/1e niet lege InOrer opvolger) kn m..v. een extr it onersheien woren 33
34 VOORBEELD THREADED BST 34
35 IS BINARY SEARCH SNELSTE ZOEKMETHODE? Hoe zoek je zelf in.v. een telefoongis? 35
36 IS BINARY SEARCH SNELSTE ZOEKMETHODE? Vergelijk met zoeken in telefoongis Rekening houen met e vereling over e pltsnmen en het lfet kies je een ingng meer voorin of meer hterin i.p.v. het mien Als je kennis het vn e vereling vn e gesorteere wres kun je een etere gok oen n stees het mien De eerste stppen kun je n een ntl mlen zoeken omzeilen m..v. een ingngstel.v. inex wrij e K of postoe 5000 egint Je kunt zo mkkelijk nog enkele (egin)stppen uitspren 36
37 OPGESLAGEN WAARDE EN ADRES VAN DEZE WAARDE Als oneken is oner welk res een wre is opgeslgen helpt kennis t e wres gesorteer zijn opgeslgen (inry serh opzoek strtegie mogelijk) Impliiet is er n l iets vn e wre in het res (inex/key) oorgekomen Wt kun je oen ls e op te ergen/op te roepen wre expliiet smenhngt met het res? 37
38 O(1) ZOEKMETHODEN IN DATA? Om in 1 keer een eple key in t te vinen moet je t opslg struturen opzetten ie een intern res krijgen t iret met e op te zoeken key wre smenhngt. Deze zogenme hsh tehnieken komen lter in it ollege n e ore Wres hoeven n ook niet gesorteer te zijn 38
39 H.6: 6.5, 6.6, 6.7 en 6.8 DROZDEK 39
De oppervlakte van de rechthoek uit de vorige opgave hangt van dezelfde variabelen af.
Opgve 1 Vn twee korte en twee lnge luifers is een rehthoek geleg. Omt je geen fmetingen weet hngt e omtrek vn eze rehthoek f vn twee vrielen, nmelijk lengtekorteluif er en lengtelngeluif er. Welke formule
Nadere informatieHandleiding voor het maken van Papierarchitectuur, PA.
Hnleiing voor het mken vn Ppierrhitetuur, PA. Inleiing PA is het mken vn 3D ojeten uit een plt stuk ppier of krton. Eerst wort een ontwerp gemkt op ppier of krton. Door het snijen en vouwen vn het ontwerp
Nadere informatieVOORTPLANTING BIJ DE MENS
VOORTPLANTING BIJ DE MENS Vruhtrhei O: 5/ Lees het krntenrtikel Onvruhtrhei stijgt. Bentwoor rn e vrgen. Afeeling 5/ Het ntl ehtpren met klhten over onvruhtrhei neemt toe. Welke twee oorzken noemt het
Nadere informatieBekijk onderstaand algoritme recalg. Bepaal recalg(5) en laat zien hoe u het antwoord hebt verkregen.
Vooreeldtentmen 1 Tentmen Dtstructuren en lgoritmen (T641 en T6741) OPGAVE 1 c d Bekijk onderstnd lgoritme recalg. Bepl recalg() en lt zien hoe u het ntwoord het verkregen. Wt erekent recalg in het lgemeen?
Nadere informatieK2 Technische automatisering
K2 Tehnishe utomtisering Meten en regelen Hvo Uitwerkingen - Bsisoek 19 De tempertuur op e horizontle s loopt vn 0 tot 300 C. Dt is ook het meetereik vn e sensor. De gevoelighei is het hellingsgetl vn
Nadere informatieFaculteit Elektrotechniek - Capaciteitsgroep ICS Tentamen Schakeltechniek. Vakcodes 5A010/5A050, 20 januari 2003, 9:00u-12:00u
Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoes 5A010/5A050, 20 jnuri 2003, 9:00u-12:00u hternm : voorletters : ientiteitsnummer : opleiing : vkoe : Tijens it tentmen is het geruik
Nadere informatieTentamen Schakeltechniek
Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A00, 2 jnuri 2002, 9:00u-2:00u hternm : voorletters : ientiteitsnummer : opleiing : Tijens it tentmen is het geruik vn rekenmhine o
Nadere informatie1a Een hoeveelheid stof kan maar op één manier veranderen. Hoe?
Oefenopgven over Stoffen en Mterilen Uitwerking en ntwoord op elke opgve stt n de ltste opgve. Gegevens kunnen worden opgezoht in de tellen hterin. Als de zwrteftor niet vermeld is mg je 9,81 N/kg nemen.
Nadere informatieIn dit hoofdstuk introduceren we de hoofdrolspelers van het college: eindige automaten.
9 2 Eindige utomten In dit hoofdstuk introduceren we de hoofdrolspelers vn het college: eindige utomten. 2.1 Deterministische eindige utomten We eginnen met een vooreeld. Vooreeld 2.1 Beschouw het volgende
Nadere informatieBijlage 1 - Technisch Reglement SVAR 2015
. Bol-Pijl. Het ol-pijl systeem wort sins jr en g geruikt in rlly s. Het is e eoeling t u ngekomen op e wegsitutie ie hoort ij e fstn (vet ngegeven in km en ursief in mijlen) e lngste route rijt vn e ol
Nadere informatieOpdrachten bij hoofdstuk 3
Oprhten ij hoofstuk 3 3.1 Het verzmelen vn informtie Deze oprht leert je informtie te verzmelen. Verzmel informtie over een epl onerwerp. Geruik rij vershillene ronnen. Vergelijk je ronnen en seleteer
Nadere informatieWelke keuzes heb je op de verschillende beslismomenten? Benoem de fasen, toestanden, beslissingen en de
2009 I 2008 I 2007 I 2006 II Opgve 1 R vn fortuin Z.Eiler verkoopt een boot Sjonnie verkoopt een uto Jn brengt pkjes ron in e bergen Benoem e fsen, toestnen en e beslissingen in bovenstne formulering.
Nadere informatieHoe komt het dat elk organisme bepaalde kenmerken heeft? Waar ligt de informatie voor alle erfelijke kenmerken in elk organisme opgesla gen?.
ERFELIJKHEID 1 N i e t l l e m l h e t z e l f e 2 G e n o t y p e e n f e n o t y p e O: 17/1 Hoe komt het t elk orgnisme eple kenmerken heeft? O: 17/2 Wr ligt e informtie voor lle erfelijke kenmerken
Nadere informatieopgaven formele structuren procesalgebra
opgven formele struturen proeslger Opgve 1. (opgve 3.3.7 op p.97 vn het ditt 2005) Een mier moet vn links voor onder nr rehts hter oven op een kuus, met ties (rehts), (hter), en (oven). Uitwerking vn opgve
Nadere informatieDatastructuren en algoritmen Uitwerkingen voorbeeldserie huiswerkopgaven
OPGAVE 1 5 punten 5 punten Geseerd op opgve C-4.11 uit het tekstoek (lz. 185). G er vn uit dt polynomen worden opgeslgen in rrys, dt wil zeggen dt coëfficiënt i wordt opgeslgen ls rry-element met index
Nadere informatieMEER OVER BINAIRE ZOEK BOMEN EN VARIANTEN
MEER OVER BINAIRE ZOEK BOMEN EN VARIANTEN 1 Dr. D.P. Huijsmans 5e college 2 okt 2013 Universiteit Leiden, LIACS (HER)BALANCEREN VAN BST Hoe goed is de balans binnen een boom? Hoe karakteriseren we een
Nadere informatieAdiameris. Beleggingsstrategie
Aimeris Beleggingsstrtegie B Aimeris Intekenformuliernr. Beleggingsstrtegie (in te vullen oor Privte Estte Life) Nm vn e eheerer 1. Beleggersprofiel De onerstne informtie stelt Privte Estte Life in stt
Nadere informatieHet maakt bij een lamp niet uit vanaf welke kant de stroom komt, dus als je de spanningsbron omdraait brandt de lamp ook.
1 Elektriiteit Elektrishe shkelingen en energiegeruik Hvo Uitwerkingen sisoek 11 INTRODUCTIE 1 [W] Sluipgeruik vn elektrishe pprten 2 [W] Spnningsronnen 3 [W] Experiment: Sttishe elektriiteit 4 Wr of niet
Nadere informatieWiskunde voor 3 havo. deel 2. Versie 2013. Samensteller
Wiskune voor 3 hvo eel 2 Versie 2013 Smensteller 2013 Het uteursreht op it lesmteril erust ij Stihting Mth4All. Mth4All is erhlve e rehtheene zols eoel in e hieroner vermele retive ommons lientie. Het
Nadere informatieMEER OVER BINAIRE ZOEK BOMEN EN VARIANTEN
MEER OVER BINAIRE ZOEK BOMEN EN VARIANTEN 1 Dr. D.P. Huijsmans 10 okt 2012 Universiteit Leiden, LIACS (HER)BALANCEREN VAN BST Hoe goed is de balans binnen een boom? Hoe karakteriseren we een optimale balans?
Nadere informatieJOB-monitor 2014 Vragenlijst
JOB-monitor 2014 Vrgenlijst (n testen met mo-stuenten) JOB in smenwerking met ReserhNe 2013 JOB. Geen vn e mterilen ie onereel uitmken vn e JOB-monitor 2014 mogen zoner voorfgne shriftelijke toestemming
Nadere informatieTentamen Schakeltechniek
Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A, 3 novemer 2, 9:u-2:u hternm : voorletters : ientiteitsnummer : opleiing : Tijens it tentmen is het geruik vn rekenmhine of omputer
Nadere informatieTentamen Schakeltechniek
Tijens it tentmen is het eruik vn rekenmhine o omputer niet toeestn. Vul je ntwooren in op it ormulier. Je ient it ormulier n het eine vn het tentmen in te leveren. Gee lleen ntwooren. Alle verere toevoeinen
Nadere informatieStatistiek voor de beroepspraktijk
Sttistiek voor e eroepsprktijk Rekenregels In een pr prgrfen stn ter verfrissing vn het geheugen e elngrijkste rekenregels vermel. Deze regels zijn miniml enoig om e formules en e oefeningen in het oek
Nadere informatieOpgave 1 Je ziet hier twee driehoeken op een cm-rooster. Beide driehoeken zijn omgeven door eenzelfde
Oppervlkte vn riehoeken Verkennen Opgve 1 Je ziet hier twee riehoeken op een m-rooster. Beie riehoeken zijn omgeven oor eenzelfe rehthoek. nme: Imges/hv-me7-e1-t01.jpg file: Imges/hv-me7-e1-t01.jpg Hoeveel
Nadere informatieINTERVIEWEN 1 SITUATIE
INTERVIEWEN drs. W. Bontenl 1 SITUATIE Een interview vlt te omshrijven ls een gesprek tussen één of meerdere personen - de interviewers - en een ndere persoon (of diverse nderen) - de geïnterviewden -
Nadere informatieWOONHUISWAARDEMETER. Toelichting. 1 Algemeen
WOONHUISWRMTR Toelihting 1 lgemeen lgemeen eze woonhuiswre-methoe is geseer op het type woning en e inhou en e kwliteit vn e ouwelen. ij e erekening vn e inhou vn e woning moet eveneens e inhou vn e nwezige
Nadere informatieWiskunde voor 3 havo. deel 1. Versie 2013. Samensteller
Wiskune voor 3 hvo eel 1 Versie 2013 Smensteller 2013 Het uteursreht op it lesmteril erust ij Stihting Mth4All. Mth4All is erhlve e rehtheene zols eoel in e hieroner vermele retive ommons lientie. Het
Nadere informatieCAT B1.1.4 0607 / Cursusafhankelijke toets
Oefentoets CAT B1.1.4 0607 / Cursusfhnkelijke toets Cursus Cursus 1.1.4 Ziektegerg Cursusoörintoren r. M. Klein en r. E.H. Collette Oefentoets: 28 vrgen met ntwooren 1 Met e term noieptie wort eoel. het
Nadere informatieTerrasverwarmer met RTS
Terrsverwrmer met RTS Instlltiehnleiing Terrsverwrmer met RTS Wit rt.nr. 80876 Terrsverwrmer met RTS Zilver rt.nr. 80 Terrsverwrmer met RTS ntriet rt.nr. 80 Terrsverwrmer met RTS Inhousopgve Pgin enkt
Nadere informatieDatastructuren Uitwerking jan
Datastructuren Uitwerking jan 2015 1 1a. Een abstracte datastructuur is een beschrijving van een datastructuur, met de specificatie van wat er opgeslagen wordt (de data en hun structuur) en welke operaties
Nadere informatieja, studentaccount is groter dan standaard account en nog steeds gratis. Wel moet je mail adres van school en website van school invoeren ter controle
Werken met Prezi Infolok Prezi: www.prezi.om prijs ipd pp geshikt voor leerling voordeel Stp 1: het nmken vn een ount. - G nr de wesite. - Kies voor 'Sign Up. grtis j presentties en mindmppen j, studentount
Nadere informatieAjodakt. Rekenen. Cijferen. Cijferen groep 6. Colofon. Optellen, a rekken en vermenigvuldigen. Zelfstandig werken. Antwoorden. Rekenen.
Cijferen Optellen, rekken en vermenigvuligen Ajokt Colofon Rekenen Cijferen groep Auteurs Mrjnne vn Gmeren Cokky Stolze ThiemeMeulenhoff ontwikkelt leermielen voor Primir Onerwijs, Voortgezet Onerwijs,
Nadere informatieRouteplanning middels stochastische koeling
Routeplnning middels stochstische koeling Modellenprcticum 2008 Stochstische koeling of Simulted nneling is een combintorisch optimlistielgoritme dt redelijke resultten geeft in ingewikkelde situties.
Nadere informatieOplossen van een vergelijking van de vorm ax 3 + bx 2 + cx + d =0
CARDANO S METHODE (oor ng. P.H. Stkker) Olossen vn een vergeljkng vn e vorm x x x 0 Verse: 8 fe. 00 PDF rete wt fftor trl verson www.fftor.om LET OP ER ZULLEN NOG ENKELE VOORBEELDEN LATER WORDEN TOEGEVOEGD
Nadere informatieZelfstudie practicum 1
Zelfstudie prtium 1 1.8 Gegeven is de volgende expressie:. () Geef de wrheidstel vn deze expressie. () Minimliseer de gegeven expressie. () Geef een poort implementtie vn de expressie vn onderdeel ().
Nadere informatieDiagonaalvlakken. Verkennen. Uitleg. Opgave 1
Wiskune eerste fse HAVO/VWO Meten en tekenen Ruimtelijke figuren Digonlvlkken Verkennen Opgve 1 Hier zie je pkjes Choomel. Neem n t elk vn ie pkjes e vorm heeft vn een lk vn 5,5 m ij 4,0 m ij 9,5 m. Er
Nadere informatieVlakdak. Taurox Afschot. Technisch productblad PRODUCTOMSCHRIJVING TOEPASSING
PRODUCTOMSCHRIJVING Op fshot gezge rukvste kisoltieplt vn steenwol met veretere elooprheispresttie. Geïntegreere hre toplg oor geptenteere Dul Density proutietehnologie. TOEPASSING Turox Afshot toepsr
Nadere informatieedatenq is een toepassing die de ondernemingen de mogelijkheid biedt om hun statistische aangiften in te vullen en door te sturen via internet.
Inleiding edatenq is een toepssing die de ondernemingen de mogelijkheid iedt om hun sttistishe ngiften in te vullen en door te sturen vi internet. Het etreft een door de FOD Eonomie volledig eveiligde
Nadere informatieWERKBLAD. Lessenserie CBS & EduGIS voor havo/vwo bovenbouw. weblink: hvb
Vershil zl er zijn... tussen uurten, wijken en regio s in Neerln Lessenserie CBS & EuGIS voor hvo/vwo ovenouw welink: http://it.ly/s- hv 1. Vershillen in eigen omgeving Let op: volg e nwijzingen in het
Nadere informatiehaal alles uit het leven parkappartementen
hl lles uit het leven prkpprtementen hl lles uit het leven lotie Klingeleek Centrl wonen in e ntuurrijke omgeving vn Arnhem-Noor. In e estne wijk Klingeleek in Arnhem-Noor wort een kleinshlig pprtementenomplex
Nadere informatieFormeel Denken. Herfst 2004. Contents
Formeel Denken Hermn Geuvers Deels geseerd op het herfst 2002 dictt vn Henk Brendregt en Bs Spitters, met dnk n het Discrete Wiskunde dictt vn Wim Gielen Herfst 2004 Contents 1 Automten 1 1.1 Automten
Nadere informatieRoute H. Deze route start achter de grote volière.
Route H 1 Deze route strt hter e grote volière. Uilen Uilen zijn roofvogels ie 's nhts jgen. Hun ogen kunnen vn het minste liht nog geruik mken. De slgpennen heen een frnjehtige uitenrn. Welk vooreel heen
Nadere informatieInhoudsmaten. Verkennen. Uitleg. Opgave 1. Dit is een kubus met ribben van 1 m lengte. Hoeveel bedraagt de inhoud ervan?
Inhousmten Verkennen Opgve 1 Dit is een kuus met rien vn 1 m lengte. Hoeveel ergt e inhou ervn? Kun je e nm kuieke meter ls eenhei vn inhou verklren? In hoeveel kleinere kuussen is eze kuieke meter vereel?
Nadere informatieRapportage Enquête ondergrondse afvalinzameling Zaltbommel
Rpportge Enquête ondergrondse fvlinzmeling Zltommel Enquête ondergrondse fvlinzmeling Zltommel VERSIEBEHEER Versie Sttus Dtum Opsteller Wijzigingen Goedkeuring Door Dtum 0.1 onept 4-11-09 VERSPREIDING
Nadere informatiea) Bedenk een nieuwe kop voor het artikel. c) Waarin geloofden de Egyptenaren? Je mag internet gebruiken. b) Waar ligt de stad Luxor?
A Lees Mooie mummie gevonen op pgin 6 vn Kisweek. ) Mooie mummie gevonen ) Wt heen rheologen opgegrven? ) Wr lg e mummie egrven? ) Wr enk jij n ij het woor mummie? Mk een woorvel. ) Wt zou jij willen vinen
Nadere informatie8. Chemisch evenwicht
8. Chemish enwiht 1. Aflopene retie In prinipe lijft een hemishe retie oorgn tot één vn e uitgngsstoffen (of lle uitgngsstoffen) opgeruikt is (zijn). De retie A + B C + D zl stilvllen ls lle A en/of B
Nadere informatieAjodakt. Rekenen. Grote getallen. Hoofdrekenen. Hoofdrekenen groep 8 Optellen, aftrekken, vermenigvuldigen en delen. Colofon. Zelfstandig werken
Ajokt Hoofrekenen Grote getllen Rekenen Hoofrekenen groep 8 Optellen, ftrekken, vermenigvuligen en elen Colofon Vormgeving Vn Wermeskerken, Apeloorn innenwerk Ziner, Utreht omslg Antwooren Opmk PrePressMeiPrtners,
Nadere informatieWiskunde B voor 4/5 havo
Wiskune B voor 4/5 hvo Deel 1 Versie 2013 Smensteller 2013 Het uteursreht op it lesmteril erust ij Stihting Mth4All. Mth4All is erhlve e rehtheene zols eoel in e hieroner vermele retive ommons lientie.
Nadere informatieedatenq is een toepassing die de ondernemingen de mogelijkheid biedt om hun statistische aangiften in te vullen en door te sturen via internet.
Hndleiding edatenq Mndelijkse enquête toerisme en hotelwezen Inleiding edatenq is een toepssing die de ondernemingen de mogelijkheid iedt om hun sttistische ngiften in te vullen en door te sturen vi internet.
Nadere informatieWiskunde voor 2 vwo. Deel 1. Versie 2013. Samensteller
Wiskune voor 2 vwo Deel 1 Versie 2013 Smensteller 2013 Het uteursreht op it lesmteril erust ij Stihting Mth4All. Mth4All is erhlve e rehtheene zols eoel in e hieroner vermele retive ommons lientie. Het
Nadere informatieGetallenverzamelingen
Getllenverzmelingen Getllenverzmelingen Ntuurlijke getllen Het getlegrip heeft zih wrshijnlijk ontwikkeld op een wijze die overeenkomt met de mnier wrop u zelf de getllen geleerd het. De sis is het tellen.
Nadere informatie1 Uw secretaresse vraagt u wie u voor deze sessie wilt uitnodigen. Aan welke mensen denkt u?
CREATIVITEIT drs. R.B.E. vn Wijngrden 1 SITUATIE Elke dg zijn er momenten die om retiviteit vrgen. Een proleem oplossen, een nieuw idee ontwikkelen, ties edenken, vereterpunten zoeken zken wrvoor het nuttig
Nadere informatieVan woord tot tekst. Antwoordformulier Bij het onderdeel Argumenteren
Vn woor tot tekst Antwoorformulier Bij het onereel Argumenteren 1 Wt is het impliiete (verzwegen) rgument in onerstne reeneringen? Iemn ie jrenlng een positie heeft geh met veel evoegheen en invloe kn
Nadere informatieGETALLENLEER 4 Rekenregels van machten
GETALLENLEER 4 Rekenregels vn mhten G18 Mhten vermenigvuligen en elen 106 G19 Een mht tot een mht verheen 110 G0 Een prout en een quotiënt tot een mht verheen 111 G1 Rekenregels vn mhten noteren in symolen
Nadere informatie3 Materialen. Uitwerkingen basisboek. Eigenschappen en deeltjesmodellen VWO 3.1 INTRODUCTIE. ThiemeMeulenhoff bv CONCEPTVERSIE Pagina 1 van 25
3 Mterilen Eigenshppen en eeltjesmoellen VWO Uitwerkingen sisoek 31 INTRODUCTIE 1 [W] Experiment: Stoffen en wrmte 2 [W] Voorkennistest 1 Wr 2 Niet wr: Een zuivere stof estt (meestl) niet uit moleulen,
Nadere informatieSnelstartgids Access Online: Betalingen en Rapportage
Snelstrtgids Access Online: Betlingen en Rpportge Snel op weg met Access Online Voor het geruik vn de pplictie De meest geruikte functies in overzichtelijke stppen Snelstrtgids Access Online: Betlingen
Nadere informatieDe tijdens de training aangeboden ski-imitaties gebruiken we zowel als middel maar ook als doel.
15 Ski-eroics Hoofdstuk 15, Pgin 1 vn 5 15.1 Inleiding Het is elngrijk om SneeuwFit triningen gevrieerd te houden. Proeer het nod vn ctiviteiten zo verschillend mogelijk te houden. Een vooreeld hiervn
Nadere informatieCSPE GL minitoets bij opdracht 9
SPE GL 2 elektrotehniek - instlltietehniek - metltehniek - metlektro - instlektro - tehniek ree minitoets ij oprht 9 vrint Nm knit Knitnummer Meerkeuzevrgen Omirkel het goee ntwoor (vooreel ). Geef vereteringen
Nadere informatieWat kun je met prestatieindicatoren?
Een uitgve vn het Lnelijk Pltform GGz Wt kun je met presttieinitoren? Hnreiking voor liëntenen fmilieren, liënten- en fmilieorgnisties in e Geestelijke Gezonheiszorg en Verslvingszorg Mrt 2008 Wt zijn
Nadere informatieReguliere Expressies en Automaten: Overzicht
Reguliere Expressies en Automten: Overzicht Alfetten Tekenrijtjes over een lfet Tlen over een lfet Reguliere Uitdrukkingen Reguliere Operties Herkenners voor Reguliere Ptronen Deterministische utomten
Nadere informatieAuteurs: Renaud, De Keijzer isbn: 978-90-01-78886-5
Hoofstuk 11 Opgve 1 An Het Finnieele Dgl vn zterg 16 pril 2011 zijn onerstne optienoteringen ontleen: Klsse Cll/Put Serie (flooptum) Uitoefenprijs Slotkoers Looptij Rente jrsis ING Cll April 2011 8,60
Nadere informatieDe verhuisassistent is onderdeel van Bothenius B.V. Kontaktgegevens: T: +31(0)20 789 38 32 M: +31(0)6 470 938 08
Algemene Voorwren Voor Verhuizingen (AVVV) 2011 Algemene voorwren verhuizingen 2011 vn e verhuisssistent geeponeer ij e Kmer vn Koophnel.. 25.06.2011, ingeshreven oner nummer : 52931390. Belngrijke vernieuwingen
Nadere informatieDe route van de Bush start bij de ingang. Je kunt onderstaand kaartje gebruiken. Begin bij nr 1.
Route ush, eel 1 e route vn e ush strt ij e ingng. Je kunt onerstn krtje geruiken. egin ij nr 1. 1 Tropische plnten In het tropisch regenwou heen plnten het soms zwr te veruren. Veel plnten ezitten giftige
Nadere informatie= 152 W. De warmtestroom door de plaat
K2 Biofysi Gezon sporten vwo Uitwerkingen sisoek K2.1 INTRODUCTIE 1 [W] Experiment: Meten n je lihm 2 [W] Het menselijk lihm in e ntuurkune 3 [W] Experiment: Krht, snelhei en spieren 4 [W] Voorkennistest
Nadere informatiePraktische Opdracht Lineair Programmeren V5
Prktische Opdrcht Lineir Progrmmeren V5 Bij deze prktische opdrcht g je n het werk met een ntl prolemen die je door middel vn Lineir Progrmmeren kunt oplossen. Je werkt lleen of in tweetllen. De prktische
Nadere informatieK4 Menselijk lichaam. Uitwerkingen basisboek. Gezond sporten havo K4.1 INTRODUCTIE. = 11,1 m/s 3,6 F w,l = k v 2 = 0,23 11,1 2 = 28 N.
K4 Menselijk lihm Gezon sporten hvo Uitwerkingen sisoek K4.1 INTRODUCTIE 1 [W] Experiment: Meten n je lihm 2 [W] Het menselijk lihm in e ntuurkune 3 [W] Experiment: Krht, snelhei en spieren 4 [W] Voorkennistest
Nadere informatieSchriftelijk tentamen Datastructuren Ma 8 aug uur Met voorbeeld uitwerking
Schriftelijk tentamen Datastructuren Ma 8 aug 2011 10-13 uur Met voorbeeld uitwerking 1. Gegevens kunnen expliciet of impliciet voor computerbewerkingen worden opgeslagen; leg uit aan de hand van een vierkant
Nadere informatieCAT B2.1.5 0708 / Cursusafhankelijke toets
Oefentoets CAT B2.1.5 0708 / Cursusfhnkelijke toets Cursus B2.1.5 Prktijkursus gezonheiszorg Cursusoörintor Dr. L. Hennemn / Dr. M.B.M. Soethout Oefentoets met 50 MC vrgen MET ntwooren 1 Welke veronerstelling
Nadere informatieAlgemene voorwaarden bij een accreditatieaanvraag van bij- of nascholing (januari 2013)
Algemene voorwren ij een reittienvrg vn ij- of nsholing (jnuri 2013) An o komen: 1. Anvrgtermijn. 2. Digitle en/of ppieren nvrg. 3. Mogelijkhei tot het stellen vn nvullene eisen. 4. In te sturen informtie,
Nadere informatieOpdrachten bij hoofdstuk 2
Opdrchten ij hoofdstuk 2 2.1 Het vullen vn je portfolio In hoofdstuk 2 he je gezien op welke mnier je de informtie kunt verzmelen. An de hnd vn die informtie kun je de producten mken wrmee jij je portfolio
Nadere informatieAjodakt. Rekenen. Cijferen Mix. Cijferen groep 7. Colofon. Zelfstandig werken. Antwoorden. Rekenen. Groep 7
Cijferen Mix Ajokt Colofon Rekenen Cijferen groep 7 Auteurs Mrjnne vn Gmeren Cokky Stolze ThiemeMeulenhoff ontwikkelt leermielen voor Primir Onerwijs, Voortgezet Onerwijs, Beroepsonerwijs en Volwsseneneutie
Nadere informatieNatuurlijke getallen op een getallenas en in een assenstelsel
Turf het ntl fouten en zet de resultten in een tel. Vlmingen Nederlnders resultt ntl resultt ntl 9 9 en nder tlstelsel U Ontijfer de volgende hiërogliefen met ehulp vn het overziht op p. in het leerwerkoek.........................
Nadere informatieCAT B2.2.3 0708 / Cursusafhankelijke toets B2.2.3 0708 Ouder worden prof. dr. M.W. Ribbe / Drs. A.A. Meiboom
Oefentoets met ntwooren Cursus Cursusoörintor CAT B2.2.3 0708 / Cursusfhnkelijke toets B2.2.3 0708 Ouer woren prof. r. M.W. Rie / Drs. A.A. Meioom 1 Wrn kn e toenemene prevlentie vn hronishe ziekten ij
Nadere informatieLink Quality Access Point Wireless Power WPS. Installatiegids. Wi-Fi Bridge
Link Qulity Aess Point Wireless Power WPS Instlltiegids Met de sluit u uw modem drdloos n op uw Proximus TV-deoder Instellingen volgens het model vn uw modem. U heeft: een -ox 3-modem Zie punt 1 een -ox
Nadere informatieSchriftelijk tentamen Datastructuren Woe 5 jan uur Met uitwerkingen
Schriftelijk tentamen Datastructuren Woe 5 jan 2011 14-17 uur Met uitwerkingen 1.a. Geef een compacte definitie van wat er bij Datastructuren verstaan wordt onder een Abstract Data Type (ADT). b. Werk
Nadere informatieStyleView Scanner Shelf
StyleView Scnner Shelf User's Guide Mximl gewicht: 2 ls ( kg) SV Crt & Hoofdeenheid Optie - LCD Crts Optie 2 Lptop Crts Optie 3 Rils n de muur Optie 4 Achterknt SV Crt 3 6 7 Reduce Reuse Recycle of 8 Overzicht
Nadere informatieInhoud eindtoets. Eindtoets. Opgaven. Terugkoppeling. Antwoorden op de vragen. Context van informatica
Inhou eintoets Context vn informti Eintoets Opgven Terugkoppeling Antwooren op e vrgen 142 Eintoets Eintoets De eintoets is eoel ls grmeter om te eplen of u klr ent voor het tentmen. Drvoor is het essentieel
Nadere informatieDigitale informatieverwerking
Digitle informtieverwerking E. Gernt Inleiding De elektroni leent zih ook uitstekend voor de verwerking vn informtie. De informti is in stt om de één of ndere vorm vn informtie om te zetten in een elektrishe
Nadere informatiej. géén relatie: 4 en 5 zijn geen geordende paren (ook geen geordende ééntallen).
inire reltie mg leeg zijn!) g. inire reltie (= een verzmeling georene pren). mogelijke Crtesishe prouten zijn: IN IN, IN IR, IR IN, IR IR,(uitleg: een inire reltie mg leeg zijn! En e lege verzmeling is
Nadere informatiePak jouw passer en maak de afstand tussen de passerpunten 3 cm.
Psser en irkel Verkennen Opgve 1 Op de foto hiernst wordt met ehulp vn een psser een irkel getekend. Pk jouw psser en mk de fstnd tussen de psserpunten 3 m. Teken een punt M en zet drin de stlen punt vn
Nadere informatie7 Muziek en telecommunicatie
7 Muziek en teleommunitie Trillingen en golven vwo Uitwerkingen sisoek 7.1 INTRODUCTIE 1 [W] Hoe kun je tij meten met trillingen? 2 [W] Experiment: Registrtie vn gelui 3 [W] Voorkennistest 4 In 120 ms
Nadere informatieVoorkennistoets wiskunde voor economie. is te herleiden tot b 12 c 3 4 d 4 3
Opgven Voorkennistoets wiskune voor eonomie Opgven A.. De uitrukking 7 ( ) is te herleien tot ( ) ( ) 6 ntwoor A.. ereken 4. 7 ( ) 6 9 ( ) 7 46 66 48 8 98984 76 ntwoor A.. ereken, 4,7.,489,8766,78,969
Nadere informatieUNIM-Polis Langlopende verzekering PASSAR 0804 0806
UNIM-Polis Lnglopene verzekering PASSAR 0804 0806 Algemene voorwren De oor e verzekeringnemer en e verzekere n AXA verstrekte opgven en gene verklringen, vormen e gronslg vn e verzekering en woren geht
Nadere informatieLijn, lijnstuk, punt. Verkennen. Uitleg. Opgave 1
Lijn, lijnstuk, punt Verkennen Opgve 1 Je ziet hier een pltje vn spoorrils vn een modelspoorn. De rils zijn evestigd op dwrsliggers. Hoe liggen de rils ten opziht vn elkr? Hoe liggen de dwrsliggers ten
Nadere informatieDATASTRUCTUREN VOOR GESORTEERDE DATA
15 DATASTRUCTUREN VR GESRTEERDE DATA 11 20 2 3 13 18 25 60 7 12 14 23 1 Dr. D.P. Huijsmans 18 sept 2013 Universiteit Leiden, LIACS NDERWERPEN 18 SEPT - Tot nu toe rijen/lijsten met beperkte toegang - stack:
Nadere informatie9 Sport en verkeer. Uitwerkingen basisboek. Arbeid, energie en vermogen vwo 9.1 INTRODUCTIE. = g 9,8 0,9. 9.2 ENERGIE VOOR BEWEGEN
9 Sport en verkeer Arei, energie en vermogen vwo Uitwerkingen sisoek 9.1 INTRODUCTIE 1 [W] Voorkennistest 2 De snelhei is onstnt, e resulterene krht is nul, us e luhtweerstn is even groot ls e zwrtekrht.
Nadere informatieWiskunde voor 1 havo/vwo
Wiskune voor 1 hvo/vwo Deel 1 Versie 2013 Smensteller 2013 Het uteursreht op it lesmteril erust ij Stihting Mth4All. Mth4All is erhlve e rehtheene zols eoel in e hieroner vermele retive ommons lientie.
Nadere informatieCAT B2.1.5 0809 / Cursusafhankelijke toets
Oefentoets CAT B2.1.5 0809 / Cursusfhnkelijke toets Cursus B2.1.5 Prktijkursus gezonheiszorg Cursusoörintor Dr. L. Hennemn / Dr. M.B.M. Soethout Oefentoets met 50 MC vrgen MET ntwooren 1 Welke veronerstelling
Nadere informatieMeerkeuzevragen voor studenten. Beleggen en financiële markten
Meerkeuzevrgen voor stuenten ij Beleggen en finniële mrkten 4 e ruk 2013 Hns Buunk 2013 BIM Mei v, Den Hg Aemi Servie is een imprint vn BIM Mei v. Deze unel toetsvrgen hoort ij: Titel: Beleggen en finniële
Nadere informatieJOB-monitor 2016 Vragenlijst
JOB-monitor 2016 Vrgenlijst (versie met wijzigingen t.o.v. 2014) JOB in smenwerking met ReserchNed 2015 JOB. Geen vn de mterilen die onderdeel uitmken vn de JOB-monitor 2016 mogen zonder voorfgnde schriftelijke
Nadere informatieHet bepalen van een evenwichtstoedeling met behulp van het 1 e principe van Wardrop is equivalent aan het oplossen van een minimaliserings-probleem.
Exmen Verkeerskunde (H1I6A) Ktholieke Universiteit Leuven Afdeling Industrieel Beleid / Verkeer & Infrstructuur Dtum: dinsdg 2 september 28 Tijd: Instructies: 8.3 12.3 uur Er zijn 4 vrgen over het gedeelte
Nadere informatieSpiegelen, verschuiven en draaien in het vlak
2 Spiegelen, vershuiven en drien in het vlk it kun je l 1 de iddelloodlijn vn een lijnstuk herkennen en tekenen 2 een hoek eten en tekenen 3 de issetrie vn een hoek herkennen en tekenen 4 de oördint vn
Nadere informatieAanvulling Oefenboek rijbewijs B 20 e druk
rijshoolservie Anvulling Oefenoek rijewijs B 20 e druk Nr nleiding vn reties vnuit de mrkt zijn we vn mening dt enkele vrgen ngesherpt of vereterd moeten worden. In deze nvulling stn vrgen en ntwoorden
Nadere informatiePraktische opdracht Optimaliseren van verpakkingen Inleidende opgaven
Prktische opdrcht Optimliseren vn verpkkingen Inleidende opgven V, WB Opgve 1 2 Gegeven is de functie f ( x) = 9 x. Op de grfiek vn f ligt een punt P ( p; f ( p)) met 3 < p < 0. De projectie vn P op de
Nadere informatieDATASTRUCTUREN VOOR GESORTEERDE DATA
15 DATASTRUCTUREN VR GESRTEERDE DATA 11 20 2 3 13 18 25 60 7 12 14 23 Dr. D.P. Huijsmans 19 sept 2012 Universiteit Leiden, LIACS NDERWERPEN 19 SEPT - Tot nu toe rijen/lijsten met beperkte toegang - stack:
Nadere informatieNoordhoff Uitgevers bv
4 Voorkennis V-1 a De oörinaten zijn A( 2, 1), B(2, 3) en C(5, 4 Qw ). V-2 a Per stap van 1 naar rehts gaat e lijn Qw omhoog. Vanuit C ga je 7 stappen naar rehts en us 7 Qw = 3 Qw omhoog. Omat 4 Qw + 3
Nadere informatieMOTORRIJTUIGVERZEKERING NR. 02-01
MOTORRIJTUIGVERZEKERING NR. 02-01 Voorwren Artikel 1. Definities Motorrijtuig Oner motorrijtuig wort verstn: 1 het in e polis omshreven motorrijtuig; 2 een ner gelijksoortig motorrijtuig t het su 1 vermele
Nadere informatieHoe zichtbaar ben jij mobiel? MOBIELpakket. Oplossingen voor ondernemende kappers die kiezen. 2012 www.wiewathaar.nl
Hoe zichtbr ben jij mobiel? MOBIELpkket Oplossingen voor ondernemende kppers die kiezen 2012 www.wiewthr.nl Reviews? Voordelen 27% Nederlnders vindt reviewsites ls WieWtHr.nl erg nuttig* Wiewthr.nl is
Nadere informatie