Suffix Trees en Substrings. Over het kweken van bomen en het sprokkelen van takken.
|
|
|
- Augusta Smits
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 HET BOUWEN Suffix Tees en Sustings. 1 Suffix Tees en Sustings. Setion Pge Inleiing Het ouwen Bomen en knopen De onstutos Toevoegen vn Stings De testpogmm Het fukken Ophten Inex Ove het kweken vn omen en het spokkelen vn tkken. Pite Dykst 14 eeme Inleiing. Ties zijn omen win woo -en (stings) kunnen woen opgeslgen en ie wooen kunnen heel effiiënt, in een tij ie eveneig met e lengte vn het woo toeneemt (O(n)), woen teuggezoht. Elke knoop noe stelt een lette vn het woo voo. En het p (of tk ) vn e wotel oot is een woo vn e tie. Een suffixtee is een tie vn lle suffix -en vn een tekst - tse. Je vgt je nu misshien f wom men nou juist suffixen wil opsln. Dt komt omt elke susting een eginstuk of pefix is vn een suffix. En wt we zoeken ij het lsten zijn eigenlijk sustings in een tse. Het vooeel vn een suffixtee is us, t je elke susting kunt teugzoeken in een tij Hnout n 2. Kleine Pogmmeeptonen them6 Bioinfomti.
2 2 Suffix Tees en Sustings. HET BOUWEN 1 ie eveneig is met e lengte vn e susting. En us niet fhngt vn e gootte vn e tse. 2. Het ouwen. Voot je zo snel kunt zoeken moet moet een suffixtee eest nog wel even geouw woen. Dove gt eze hnout. Nt we een Jvpogmm voo e ouw vn suffixtees heen ontwikkel, moet je in stt zijn om zelf een ntl uiteiingen te eliseen, zols het zoeken in suffixtees (zie 11). Voo het ouwen vn een suffixtee moeten lle suffixen vn een sting in een tie woen opgenomen. Alle suffixen vn.v. e sting "" zijn: 1. "" 2. "" 3. "" 4. "" 5. "" 6. "" 7. "" Het opnemen vn een sting in een tie hout in t e een tk vn knopen vn e wotel n een einknoop ofwel l moet komen; voo zove t e tenminste niet is. Wnt ls e l een sting in e suffixtee is opgenomen, ie een eginstuk, pefix, gemeen heeft met e sting ie we nu invoeen, kunnen we t eginstuk voo eie stings geuiken. We mken ps een nieuwe vetkking ls we ij een knoop nkomen, ie niet een kin heeft met een lette voo het volgene teken in e sting. Zo kn een knoop nooit mee kineen heen n e lettes in het lfet zijn. Dit klinkt lleml veel ingewikkele n het is. Ik he om fig. 1 opgenomen om e veshillene hnelingen te lten zien voo e onstutie vn een suffixtee op sis vn e sting "". Opht: Geef zelf n w e ltste suffix, "", komt. Als we nnemen t het invoegen vn een sting in een suffixtee in een tij popotioneel met e lengte vn e sting kn, n shijnt het ouwen vn een hele suffixtee us O(n!) veel tij te kosten, wt oveeenkomt met O(m n ) ofwel exponentieel. Het pogmm t we hie heen pesteet Je kunt een tie ook wel vegelijken met een wooenoek. De hoogste ij knopen zijn e eeste lettes A..Z, ie op hun eut ook wee oneveeel zijn in 26 oneelen voo e tweee lette, enz...
3 2 HET BOUWEN Suffix Tees en Sustings. 3 () () () () (e) (f) Fig 1. De opeenvolgene sti in het ontstn vn e suffixtee. () n invoeging vn "", () n "", () n "", () n "", (e) n "" en (f) n "".
4 4 Suffix Tees en Sustings. BOMEN EN KNOPEN 2 ook niet ete en is om ook niet geshikt voo gote tses. M Ukkonen heeft een lgoitme meht t het ook in O(n) tij kn en t juweeltje wot in e pktijk geuikt, m ik vees t e espeking vn hels uiten e sope vn onze opleiing vlt. 3. Bomen en knopen. In ons gevl estt een knoop uit een lette : vlue. Een knoop kn een kin heen voo elke lette vn het lfet. De eenvouigste tstuktuu voo is een y te gootte vn lphetsize vn... SuffixTee s. vlue : hilen : <> suffixtee suffixtee suffixtee suffixtee suffixtee Fig 2. De implementtie vn e SuffixTee-klsse. J met omen is iets mekwig n e hn. Een oom estt uit een topknoop, wone suknopen (kineen hilen ) hngen, ie zelf wee omen zijn! E. Ukkonen: Online onstution of suffix-tees. Algoithmi, 14:249-60,1995 Hij ws oveigens niet e eeste. Al in 1973 pulieee Weine ook een linei lgoitme, m t geuikete veel mee geheugen: P.Weine: Linei ptten mthing lgoithms. Po. of the 14th IEEE Symp. on Swithing n Automt Theoy, pp 1-11,1973 Dt kn effiiënte; zie Gooih en Tomsi. We zouen e eeksen vn niet vetkkene knopen in één stingknoop kunnen smenvtten. M we zijn nu toh l zo ineffiiënt ezig t it e ook nog wel ij kn.
5 3 DE CONSTRUCTORS Suffix Tees en Sustings. 5 Dt leit tot een ijzonee tstuktuu ; het geefinieee ojet, SuffixTee komt zelf in e efinitie voo (fig. 2). We noemen zo n stuktuu een eusieve tstuktuu. Klssieke vooeelen vn eusieve stuktuen zijn: 1. Het Doste-ulikje met een vepleegste eop met een ienl, wop,... een Doste-ulikje, De fkoting GNU stt voo GNU is not Unix. W stt ie G nou voo?... Juist: GNU... en t stt voo Iem KDE - infomtii heen iets met eusie - is e fkoting vn KDE Desktop Envionment. efine lphetsize 26 (SuffixTee.jv 3) puli lss SuffixTee { h vlue ; SuffixTee[ ] hilen new SuffixTee[lphetSize ]; De onstutos 5 Methoen voo het toevoegen vn stings 4 Afukken vn e SuffixTee 9 4. De inexpositie vn een element in het y wot fgelei vn e sii-we vn vlue. En om het y ook vnf 0 te vullen wot vn e sii-we e sii-we vn fgetokken. Methoen voo het toevoegen vn stings 4 puli int hshcoe (h v) { etun (int) v (int) ; See lso setion 6. This oe is use in setion De onstutos. E zijn twee onstutos; Een voo e topknoop ie in fig 1 onsequent met een zwt ikeltje is ngegeven - it is e enige knoop ie niet een h-we heeft. Het wooenoek heeft zelf geen inex! Om e topknoop te mken wot methoe SuffixTee(Sting s) geuikt. Alle nee knopen woen gemkt met e efult onstuto SuffixTee(), ie, omt we een zelfgeefinieee onstuto heen, nu ook expliiet geefiniee moet woen.
6 6 Suffix Tees en Sustings. TOEVOEGEN VAN STRINGS 5 Zo guw e topknoop is ngemkt wot e tse-sting toegevoeg met e methoe Sting (s) (zie 6). De onstutos 5 puli SuffixTee() { puli SuffixTee(Sting s) { while (s.length () > 0) { Sting (s); s s.susting (1, s.length ()); This oe is use in setion Toevoegen vn Stings. Wnnee we een sting n een noe toevoegen zijn e twee mogelijkheen: 1. Eén vn e kineen vn eze knoop heeft een kkte t gelijk is n het eeste kkte vn e sting: if (t null), in e metho Sting (Sting s). Zo j, n kijken we of t kin een kin met een enty voo e tweee lette foo e methoe t.sting ( s.susting (1, s.length ()) ) uit te voeen. - Misshien is e in te voeen sting l een in e oom vookomene sting en hoeft e heleml niets ngemkt te woen. 2. hilen heeft nog geen enty. -n moet e een suoom gemkt woen, met newnoe. Die mkt een nieuwe knoop n met n een hele keten knopen voo elke lette vn e sting. Dt oen we welisw met e methoe Sting, m ie voet voo elk teken wee e methoe newnoe uit. efine nogtekensintevoegen (s.length () > 0) efine heeftkin (kin ) (kin null) Methoen voo het toevoegen vn stings 4 + puli SuffixTee newnoe (Sting s) { SuffixTee t new SuffixTee(); t.vlue s.hat (0); t.sting (s.susting (1, s.length ())); etun t; puli voi Sting (Sting s)
7 6 HET AFDRUKKEN Suffix Tees en Sustings. 7 { if nogtekensintevoegen { int fistchcoe hshcoe (s.hat (0)); SuffixTee t hilen [fistchcoe]; if (heeftkin (t)) t.sting (s.susting (1, s.length ())); else hilen [fistchcoe] newnoe (s); 7. Het is je misshien l opgevllen ij e methoen vn 6, t -hoewel e toh spke is vn een poes t hehl wot (knopen mken)- e toh geen hehlingslus in eze methoen vookomt. Het ptoon t ie kee is geuikt is t het eeste kkte vn e sting wot vewekt in een knoop. En e est vn e sting wot vewekt oo ie est mee te geven ij een noep vn ezelfe methoe. En t tewijl e efinitie vn ie methoe nog niet eens f is! Dt kn! Zo n methoe, ie zihzelf noept ij h uitvoeing, heet een eusieve methoe en t is heel geuikelijk ij eusieve tstuktuen. Een vooeel vn eusie is, t e oe e een stuk eenvouige uit komt te zien, woo pogmmeefouten vemeen woen. Een neel is t stuenten vk gote moeite heen om in te zien t e üehupt een eine komt n het poes vn zihzelf noepen. -M t neel is e om ovewonnen te woen en geloof mij: je kunt eht een gelukkige mens woen ls je it snpt! 8. Het testpogmm. Een testpogmmtje stt in e file "TestTee.jv": (TestTee.jv 8) puli lss TestTee { puli stti voi min (Sting [ ] gs ) { SuffixTee t new SuffixTee(""); t.pintsuffixtee(0); 9. Het fukken. efine witeln System.out.pintln efine voohelealfet (i) int i 0; i < lphetsize ; i++
8 8 Suffix Tees en Sustings. HET AFDRUKKEN 9 Afukken vn e SuffixTee 9 pivte stti finl Sting spties " "; puli voi pintsuffixtee(int sp) {... Voo lle tekens vn het lfet oe... fo (int i 0; i < lphetsize ; i++) { if (heeftkin (hilen [i])) { SuffixTee t hilen [i]; witeln (spties.susting (0, sp) + t.vlue ); t.pintsuffixtee(sp + 4); This oe is use in setion
9 10 HET AFDRUKKEN Suffix Tees en Sustings. 9 Uit e uitvoe vn pintsuffixtee is een een eel vn e suffixtee te estilleen; je moet het pltje 90 ehtsom ien en spiegelen om e veitkle s (links ehts), om hetzelfe eel ls fig. 1 te kijgen.
10 10 Suffix Tees en Sustings. OPDRACHTEN Ophten. 1. Mk een methoe oolen zoeksusting (Sting s) wmee je kunt eplen of een eple sting s een susting vn e tse is, of niet. 2. We houen nog heleml geen infomtie ij op welke plts(-en) in e tse een epl hte vn noe vookomt. Dt is stikt genomen ook niet noig, wnt ie noe mkt eel uit vn een (ntl) suffix(-en) en e fstn tot het eine vn een suffix is gelijk n e fstn tot het eine vn e tse. De positie in e tse is us uit te ekenen. Toh is het, voo het geuik met sustings.v., hnig om ij een eple noe wel te weten op welke positie in e tse het kkte vookomt. Wt moet je n e SuffixTeeklsse toevoegen om ove ie infomtie te eshikken (poueen en epoueen)? 3. Wt zou je n het SuffixTee-ojet kunnen toevoegen om meeee tekstestnen in ezelfe tee op te kunnen sln. 4. Ontwep een methoe Dtse wmee je een nieuwe tse n een estne suffixtee kunt toevoegen. Dtse veshilt iets vn Sting. In Sting wot m één sting toegevoeg, tewijl in Dtse lle suffixen vn ie sting moeten woen toegevoeg. 5. Ontwep een methoe, pintgemenesustings, ie geoen op lengte - e gootste vooop, e gemeenshppelijke sustings fukt.
11 12 NAMES OF THE SECTIONS Suffix Tees en Sustings Inex. Dtse 11. Sting 5, 6, 11. lphetsize [3], 9. gs 8. eginstuk 1. l 2. hat 6. hilen 3, 6, 9. tstuktuu 3. einknoop 2. exponentieel 2. fistchcoe 6. hshcoe 4, 6. heeftkin [6], 9. kin 6. kineen 3. knoop 1. length 5, 6. lette 3. min 8. methoe 7. newnoe 6. noe 1. nogtekensintevoegen [6]. out 9. p 1. pefix 1, 2. pintgemenesustings 11. pintln 9. pintsuffixtee 8, 9. pogmmeefouten 7. eusie 7. eusieve 3, 7. oot 1. sp 9. spties 9. Sting 5, 6, 8, 9, 11. suknopen 3. susting 1, 5, 6, 9. suffix 1. suffixtee 1. SuffixTee 3, 5, 6, 8, 9, 11. System 9. tk 1. TestTee 8. topknoop 3. tie 1, 2. Ties 1. Ukkonen 2. vlue 3, 4, 6, 9. voohelealfet [9]. woo 1. wotel 1. witeln [9]. zoeksusting 11. Setion nmes: (SuffixTee.jv 3) (TestTee.jv 8) Afukken vn e SuffixTee 9 Use in setion 3. De onstutos 5 Use in setion 3. Methoen voo het toevoegen vn stings 4, 6 Use in setion 3.
Handleiding 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
10 Zonnestelsel en heelal
10 Zonnestelsel en heell Cikeln en gvittiekht vwo Uitwekingen sisoek 10.1 INRODUCIE 1 [W] Bewegingen in het zonnestelsel 2 [W] Kht en eweging 3 [W] Aei en enegie 4 [W] Expeiment: Bohten nemen 5 [W] Computesimultie:
Opgave 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
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
Getallenverzamelingen
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.
Opdrachten 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
Zelfstudie 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 ().
Pak 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
Inhoudsmaten. 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?
VOORTPLANTING 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
Auteurs: 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
JOB-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
In 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
de praktijk: tabellen ISO Het Relationele Database Model alternatieve voorstellingen de onderliggende theorie: relaties relatie schema en instantie
de pktijk: tellen ISO Het Reltionele Dte Model Pof. d. Pul De een dte ett uit een ntl tellen elke tel heeft een nm en een ntl ttiuten elk ttiuut heeft een nm en een dt type een tel-intntie heeft een ntl
Ajodakt. Rekenen. Breuken. Breuken groep 8. Colofon. Zelfstandig werken. Antwoorden. Rekenen. Groep 8
Ajokt Rekenen Breuken Breuken groep Colofon Vormgeving Ziner, Utreht omslg Vn Wermeskerken, Apeloorn innenwerk Antwooren Opmk PrePressMeiPrtners, Wolveg ũžěăŭƚ ŵăăŭƚ ĚĞĞů Ƶŝƚ ǀĂŶ ŚŝĞŵĞDĞƵůĞŶŚŽī ĞůĨƐƚĂŶĚŝŐ
Ontleden? Leuk! Inleiding. Opzet van deze lesbrief. Door Henk Jongsma, hoofdauteur Op Niveau tweede fase
Door Henk Jongsm, hoofduteur Op Niveu tweede fse Ontleden? Leuk! Inleiding Lstig soms, dt ontleden. Denk je net een regel te egrijpen, kom je weer een uitzondering tegen. En ls je denkt die uitzondering
opgaven 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
Hoe 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
Oplossen 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
6.0 INTRO. 1 a Bekijk de sommen hiernaast en ga na of ze kloppen. 1 2 0 3 = 2 2 3 1 4 = 2 3 4 2 5 = 2 4 5 3 6 = 2 5 6 4 7 = 2...
113 6.0 INTRO 1 Bekijk de sommen hiernst en g n of ze kloppen. Schrijf de twee volgende sommen uit de rij op en controleer of deze ook ls uitkomst 2 heen. c Schrijf twee sommen op die veel verder in de
Faculteit 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
TECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit der Technische Natuurkunde
TECHNISCHE UNIVERSITEIT EINDHOVEN Fculteit e Technische Ntuukune Emen ELEKTRICITEIT en MGNETISME voo N-stuenten; 4; mt ; 9.-. uu Opmekingen:. De uitslg vn it emen hngt vnf 4 mt op het publictiebo in N-
= 8 : 1. = 2, m/s 1738, 10
Oel Ntuukune 5 wo Uitweking Oefenopgen 8 Hemelmechnic 57 Omt F g = F mpz, gelt oo eie plneten: m = G Links en echts emeniguligen met ½ leet: ½m = G Dn is enezijs: E k,q : E k,p = Q : P Anezijs: E k,q :
Reguliere 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
Lijn, 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
Route 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
We gebruiken de volgende standaardvorm van een cirkel met middelpunt M en straal r : ( ) ( ) 2
Wiskunde D Online uitweking VWO lok les jnui Pgf Opgve We geuiken de volgende stnddvom vn een cikel met middelpunt M en stl : De cikel met middelpunt (-,) en stl voldoet n de vegelijking De cikel met middelpunt
Statistiek 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
Natuurlijke 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.........................
Wiskunde 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
ja, 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
Voorwoord. We beginnen graag met u het allerbeste te wensen voor 2016. Het wordt ongetwijfeld een topjaar!
Voowood Beste oudes, leden en sympthisnten We beginnen gg met u het llebeste te wensen voo 2016. Het wodt ongetwijfeld een topj! Nu de kestvkntie gedn is begint ook de scouts opnieuw. Elke tk begint uited
CAT 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
Speurtocht. Afrikaanse beeldenroute Damast-/Spaarnoogstraat. vanaf 8 jaar. Haarlem Mutare city link. stedenband
Speurtoht Afriknse eeldenroute Dmst-/Sprnoogstrt vnf 8 jr stedennd Hrlem Mutre ity link Antwoorden en extr informtie over de etekenis vn dieren in de Zimwnse smenleving stn op het ntwoordenld (AB) Strt
Welke 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.
Wiskunde 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
Een feestmaal. Naam: -Ken jij nog een ander speciaal feest? Typ of schrijf het hier. a
Werkbld Een feestml Nm: Ieder lnd en iedere cultuur kent specile dgen. Dn gn fmilies bij elkr op bezoek. Op die specile dgen is er meestl extr ndcht voor het eten. Hier zie je wt voorbeelden vn feesten
Om welke reden heeft een kwak relatief grote ogen?
Route K - Volière en fznterie Strt ij de volière; de vrgen 1 t/m 6 gn over een ntl grote Europese vogels. De vrgen over de ndere dieren vn deze route hoeven niet in de juiste volgorde te stn. Dt komt omdt
Het 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
Werkkaarten GIGO 1184 Elektriciteit Set
Werkkrten GIGO 1184 Elektriiteit Set PMOT 2006 1 Informtie voor de leerkrht Elektriiteit is één vn de ndhtsgeieden ij de nieuwe kerndoelen voor ntuur en tehniek: 42 De leerlingen leren onderzoek doen n
Inhoud college 7 Basiswiskunde
Inhoud college 7 Bsiswiskunde 3.3 De ntuurlijke logritme en de exponentiële functie (zie college 6) 5.1/3 Introductie Integrlen 5.4 Eigenschppen vn de eplde integrl 5.5 De hoofdstelling vn Clculus 2.10
AFRIKA RAPPORT www.burgerszoo.nl
AFRIKA RAPPORT Je gt op ontdekkingstoht nr de Afriknse dieren die in het Prk en in de Sfri vn Koninklijke Burgers Zoo leven. Bentwoord lle vrgen en hl je Afrik Rpport! Wrttenzwijnen Welkom in Burgers Prk!
WOONHUISWAARDEMETER. 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
Wat doen we met de vuile was?
Door Jn de Wrd Wt doen we met de vuile ws? Inleiding Gechte medewerkers, Ons edrijf komt de ltste tijd hels nogl negtief in het nieuws. Sommigen vn jullie mken zich lijkr schuldig n het [1] vn de vuile
Bijlage 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
Het kwadraat van een tweeterm a+b. (a+b)²
Merkwrdig producten: Het kwdrt vn een tweeterm + (+)² Even herhlen Wnneer een getl of een lettervorm met zichzelf vermenigvuldigd wordt, dn duid je dt n door dt getl of die lettervorm één keer te schrijven
Wat 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
Formeel Denken 2012 Uitwerkingen Tentamen
1. Schrijf de formule vn de propositielogic Formeel Denken 2012 Uitwerkingen Tentmen (23/01/13) ( ) volgens de officiële grmmtic uit de syllus, en geef de wrheidstel. De officiële schrijfwijze is De ijehorende
Voorbereidend Wetenschappelijk Onderwijs Tijdvak 1 Donderdag 20 mei 13.30 16.30 uur
Wiskunde B Profi Exmen VWO Voorereidend Wetenschppelijk Onderwijs Tijdvk Donderdg 20 mei 3.30 6.30 uur 9 99 Dit exmen estt uit 5 vrgen. Voor elk vrgnummer is ngegeven hoeveel punten met een goed ntwoord
GBK Leden profiel beheer
GBK Leden profiel eheer Op de nieuwe GBK site kn het eigen leden profiel ijgehouden worden. Op dit profiel kn iogrfische informtie worden ingevoerd, werk kn n een portfolio worden toegevoegd, er kunnen
Diagonaalvlakken. 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
Praktische 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
schets 10 Bergrede: tweeërlei fundament (7:24-29)
shets 10 Bergrede: tweeërlei fundment (7:24-29) A Kernpunten * An het einde vn de Bergrede vergelijkt Jezus de mens met de ouwer vn een huis. Het is een eeld voor wt wij vn ons leven mken en vioor de hele
Wiskunde 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.
Inhoudsopgave LES 1: NAAR SCHOOL LES 2: VRIJE TIJD LES 3: THUIS LES 4: NEDERLAND LES 5: TOEKOMST 126
Inhoudsopgve LES 1: NAAR SCHOOL 8 1 Wt is het huiswerk? 8 2 Onderwijs voor iedereen 14 3 Een nieuw rooster 20 4 N schooltijd 26 Woorden 32 LES 2: VRIJE TIJD 36 1 Een ijntje 36 2 Zijn jongeren tevreden
Tentamen 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
DOEL: Weten wat de gevolgen en risico s kunnen zijn van het plaatsen van (persoonlijke) informatie op internet.
kennismking met i-respect.nl INTRODUCTIE GEMAAKT DOOR: Annèt Lmmers ONDERWERP: Een eerste kennismking met i-respect.nl en het onderwerp publiceren. DOEL: Weten wt de gevolgen en risico s kunnen zijn vn
Opgave 1. Waarom kun je bij het Noorden twee getallen neerzetten? Geldt dit ook voor andere windrichtingen? Hoeveel graden hoort er bij het Oosten?
Opgve 1 Hier zie je een windroos met de windrihtingen er in getekend. Hij is verder verdeeld in 360 hoekjes, elk vn die hoekjes heet 1 grd. Bij het Noorden (N) hoort 0 grden (en dus ook 360 grden). file:
De 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
Van 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
1 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
Meet de lengte en de breedte van de rechthoek.
M15 Rechthoek en lk 692 E Je kunt hieronder eenvoudig de oppervlkte vn een rechthoek vinden door de ruitjes te tellen. Elk ruitje is 1 cm². Hoe groot is de oppervlkte vn deze rechthoek?... 693 B Bereken
Hoofdstuk 0: algebraïsche formules
Hoofdstuk 0: lgebrïsche formules Dit hoofdstuk hoort bij het eerste college infinitesimlrekening op 3 september 2009. Alle gegevens over de cursus zijn te vinden op http://www.mth.uu.nl/people/hogend/inf.html
Bekijk 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?
a _ 196 + 3 (15 ( 2) 4 ) = 14 + 3 (15 + 2 4 ) = 14 + 3 (15 + 16) = 14 + 3 31 = 14 + 93 = 107 10 5 + 1 = 51 25 5 + 1 = 126
= 1 + (1 : 3) 1 = 1 + 1 = Mk met e getllen 3, 1, 1, 1 het getl...................................................................................................................................................................................
REKENEN MACHTEN MET. 5N4p EEBII 2013 GGHM
REKENEN MET MACHTEN Np EEBII 0 GGHM Inhoud Herhlin: Eponentiele roei... Netieve Mchten... Geroken mchten... Etr Oefeninen... 9 Hoere-mchts functies... 0 Overzicht vn de reels... Herhlin: Eponentiële roei
Lucht in je longen. Streep de foute woorden door. Hoe komt lucht in je longen? Zet een cirkel om de dieren met longen.
9 Luht in je longen Hoe komt luht in je longen? = longen = middenrif Kleur op de tekening de volgende onderdelen: Streep de foute woorden door. Ons lihm heeft zuurstof / kooldioxide nodig. Bij het indemen
Van welke diensten van de NVM-makelaar/taxateur maakt u gebruik? U kunt op één of meerdere manieren in contact staan met de NVM-makelaar/taxateur.
Pivyvekling Vn Hdeveld mkeldij U heeft te mken met Vn Hdeveld mkeldij. Mkel Lieseth vn Hdeveld is een NVM-mkel/txteu. In deze pivyvekling wodt uitgelegd hoe e met uw gegevens wodt omgegn. Ovel w in deze
1a 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.
Examen VWO. wiskunde B (pilot) tijdvak 1 woensdag 16 mei 13.30-16.30 uur
Emen VW 0 tijdvk woensdg 6 mei 3.30-6.30 uur wiskunde B (pilot) Dit emen bestt uit 5 vrgen. Voor dit emen zijn miml 83 punten te behlen. Voor elk vrgnummer stt hoeveel punten met een goed ntwoord behld
Ajodakt. 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,
15 4 11 dus punt B ligt niet op lijn k
Hoofdstu 9: Lijnen en iels. 9. Vegelijingen vn lijnen. Ogve :... 6 6 Ogve :.. dus unt ligt o lijn dus unt B ligt niet o lijn 6 7 dus unt C ligt o lijn 6 6 dus unt D ligt o lijn. q q q q 7q q 7 d. doo 6
Tentamen 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
Wiskunde 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.
Ajodakt. 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,
li d a l n s V a l GEMEENTE MAARTENSDIJK r Nbo bestemmingsplan buitengebied g g Nbo Nbo Schaal 1:5000 plankaart noord
Een regenboog kan worden verklaard door waterdruppels te beschouwen als bolvormig
Opgave. (,5). amplitue eflectie is eflectie van E-vel (met fase tem), Iaiantie eflectie is (ampl. efl x ampl. efl * ).. Som van twee oplossingen is weeom een oplossing. 3. Polaisatieichtingen niet looecht
Welke van de volgende beweringen over de kromme snavel is of welke zijn juist voor jonge flamingo's? Maak het hokje met een juiste bewering zwart.
Route I 1 Flmingo's Flmingo's zeven met hun kromme snvel voedsel uit het wter. Jonge flmingo's heen een rehte snvel. De jonge dieren zeven niet zelf voedsel uit het wter, mr worden door de ouders gevoerd.
Wiskunde 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
Spiegelen, 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
Voorbereidende opgaven Stoomcursus
Voorereidende opgven Stoomcursus Tips: MEER DAN 0 JAAR ERVARING Dit document estt uit twee delen: de voorereidende opgven en een overzicht met lgerïsche vrdigheden. Mk de volgende opgven het liefst voorin
Terrasverwarmer 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
Bijlage 1: Privacyverklaring B/mak Bedrijfsmakelaars BV
Bijlge 1: Privyverklring B/mk Berijfsmkelrs BV 1. U verkoopt uw erijfspn en u heeft hiervoor B/mk ingeshkel Het oel vn it ontt is om in oprht vn u promotie te mken voor uw erijfspn, inziht te krijgen in
Inhoud Basiswiskunde Week 5_2
Inhoud Bsiswiskunde Week 5_2 3.5 Cyclometrische functies (vervolg, zie week 5_1) 5.1 t/m 5.3 Introductie Integrlen 5.4 Eigenschppen vn de eplde integrl 2 Bsiswiskunde_Week_5_2.n 5.1 t/m 5.3 Som-nottie
Werkblad TI-83: Over de hoofdstelling van de integraalrekening
Werkld TI-8: Over de hoofdstelling vn de integrlrekening. Inleiding We ekijken chtereenvolgens in onderstnde figuren telkens de grfiek vn een functie f met in het intervl [; ]. f ( ) = f ( ) = + y = 5
1.3 Wortels. x x 36 6 = x = 1.5 Breuken. teller teller noemer noemer. Delen: vermenigvuldig met het omgekeerde.
Voorereidende opgven Stoomursus Tips: Mk de volgende opgven het liefst voorin in één vn de A4-shriften die je gt geruiken tijdens de ursus. Als een som niet lukt, werk hem dn uit tot wr je kunt en g verder
j. 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
e u z e B L O K K E N K L A S V M B O
K e u z e B L O K K E N K L A S 1 2 V M B O V M B O BLOK 1 Dinsdg 3 de en 4 de uur 10 septemer tot en met 1 oktoer (4 lessen) Jeugd d Vliegen/vliegeren e g Powerpoint/Prezi/Wordle h TomTom(1) Redy stedy
UNIFORM HEREXAMEN MULO tevens TOELATINGSEXAMEN VWO/HAVO/NATIN 2008
MINISTERIE VN ONERWIJS EN VOLKSONTWIKKELING EXMENUREU UNIFORM HEREXMEN MULO tevens TOELTINGSEXMEN VWO/HVO/NTIN 008 VK : WISKUNE TUM : TIJ : ------------------------------------------------------------------------------------------------------------------------
UNIFORM EINDEXAMEN MULO tevens TOELATINGSEXAMEN VWO/HAVO/NATIN 2009
MINISTERIE VN ONERWIJS EN VOLKSONTWIKKELING EXMENUREU UNIFORM EINEXMEN MULO tevens TOELTINGSEXMEN VWO/HVO/NTIN 009 VK : WISKUNE TUM : VRIJG 0 JULI 009 TIJ : 09.45.45 UUR ------------------------------------------------------------------------------------------------------------------------
Wat is goed voor een mooie, gezonde huid? Kruis de goede antwoorden aan. weinig slaap. buitenlucht goede voeding. ontspanning veel fruit eten
DE HUID 1 Bouw en functie O: 12/1 Wt is goed voor een mooie, gezonde huid? Kruis de goede ntwoorden n. weinig slp uitenlucht goede voeding ontspnning veel fruit eten innen zitten ptt met myonise eten in
Boek 2, hoofdstuk 7, allerlei formules..
Boek, hoofdstuk 7, llerlei formules.. 5.1 Evenredig en omgekeerd evenredig. 1. y wordt in beide gevllen 4 keer zo klein, je noemt dt omgekeerd evenredig. b. bv Er zijn schoonmkers met een vst uurloon.
haal 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
Hoe 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
a) 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
Formeel 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
d) Stel, jij had ook een schilderij gemaakt, aan c) Wat wil Boxie met zijn kunst bereiken? wie zou jij jouw schilderij dan geven?
Cretief Lees Alles is kunst, he ik geleerd op pgin 12/13/14 vn Kidsweek. Lees Alles is kunst, he ik geleerd op pgin 12/13/14 vn Kidsweek. A B C Lees Alles is kunst, he ik geleerd op pgin 12/13/14 vn Kidsweek.
MEETKUNDE 2 Lengte - afstand - hoeken
MTKUN 2 Lengte - fstnd - hoeken M7 Lengtemten en meetinstrumenten 186 M8 Lengte en fstnd 187 M9 Gelijke fstnden 194 M10 Hoeken meten en tekenen 198 185 M7 1 Titel Lengtemten en meetinstrumenten 579 Vul
fonts: achtergrond PostScript Fonts op computers?
fonts: chtergrond PostScript Fonts op computers? Tco Hoekwter tco.hoekwter@wkp.nl bstrct Dit rtikel geeft een korte inleiding in de interne werking vn PostScript computerfonts en hun coderingen. Dit rtikel
wedstrijden, dus totaal 1 n ( n 1)
Hoofdstuk : Comintoriek.. Telprolemen visuliseren Opgve :. ;. voordeel: een wegendigrm is compcter ndeel: ij een wegendigrm moet je weten dt je moet vermenigvuldigen terwijl je ij een oomdigrm het ntl