Datastructuren college 9
|
|
- Tania van Dijk
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Zoeken van oplossingen Datastuctuen college 9 zoeken van oplossingen backtacking Vaak kennen we geen algoitme dat diect de juiste oplossing constueet. Ondezoek dan kandidaat-oplossingen koninginnen op schaakbod die elkaa niet aanvallen kotste weg doo doolhof kotste weg tussen steden heel veel puzzels. zoeken van oplossingen Bute-foce methode vaak geen algoitme om oplossing te maken puzzels, pad in doolhof,. zoek systematisch boom van mogelijkheden af depth fist seach alleen huidige pad nodig backtacking: stop als het niets mee kan woden Algemene aanpak constuee kandidaat oplossing: <V 0, V V k- > test of deze voldoet: P k- (V 0, V V k- ) bepaal aantal of beste van alle oplossingen Geneee alle mogelijke oplossingen; test voo iedee kandidaat of ze voldoet voobeeld: pemutaties van N Voo lengte k: O(N k ), veel wek. Hie 7 stuks. i 0: : : P b b voo dit pobleem bestaat e een bete algoitme hie alle kandidaten even lang, in het algemeen hoeft dit niet (paden doo doolhof) 4
2 i 0: : : P geneeen van oplossingen Pobee bij iede element alle vootzettingen b b i 0: : : fo ( V 0 = ; V 0 <= N ; V 0 += ) fo ( V = ; V <= N ; V += ) fo ( V = ; V <= N ; V += ) if ( goedepemutatie ( <V 0,V,V > )) meldsucces we hebben boom van mogelijkheden we gebuiken steeds slechts één pad P b b geneeen van oplossingen bij waaden voldoen geneste loops nog bij veel of vaiabel aantal elementen is het schijven van loops onhandig gebuik een ecusieve functie: void voegtoe ( int i ) // i is index huidige element if ( klaa ) // ij vol?? contoleekandidaat ( ); fo ( int v = ; v <= N ; v += ) ij [ i ] = v ; // pobee v voo element i voegtoe (i+) // vul de est van de ij ij i.p.v. boom! 5 6 bute-foce algemeen algoitme in C++ Backtacking oplossing in globale ij, elementen van type V V opl [ MaxLengte ]; // hiein bouwen we de oplossing we hadden vebeteing bool isoplossing ( ); void voegtoe ( int n ) if ( n == MaxLengte ) // ij vol? if ( isoplossing ( ) ) meldsucces ( ); fo ( V v=v min ; v<=v max ; v++ ) opl [ n ] = v; voegtoe ( n+ ); // bevat opl complete oplossing? 7 i 0: : : P b b i 0: : : P b b we hoeven vaak de kandidaat niet helemaal af te maken om hem te kunnen vewepen hie vewepen we een kandidaat pemutatie zoda we kee hetzelfde element tegenkomen. je vewept dan in een klap alle vootzettingen scheelt veel wek 8
3 backtacking: depth-fist zoeken Pemutaties met backtacking in C++ niet alle kandidaten hoeven even lang te zijn. typedef int V; const int MaxLengte = ; const int Vmin = ; const int Vmax = MaxLengte; b b b b b bool isoplossing ( int laatste ) etun laatste == MaxLengte; We hoeven de boom niet echt te bouwen: dooloop boom depth-fist: eest kindeen, daana boes en zussen kindeen van links naa echts bijhouden van huidige pad + te ondezoek vootzettingen is voldoende 9 bool past ( int laatste ) // kijk of laatste e al stond fo ( int i=0; i<laatste; i++ ) // O ( n ) if ( opl [ i ] == opl [ laatste ] ) etun false; etun tue; 0 Pemutaties met backtacking in C++ void meldsucces ( ) // pint de gevonden pemutatie fo ( int i=0; i<maxlengte; i++ ) cout << opl [ i ] << ' '; cout << endl; void voegtoe ( int n ) if ( isoplossing ( n )) meldsucces ( ); fo ( V v=vmin; v<=vmax; v++ ) opl [ n ] = v; if ( past ( n )) // de test voegtoe ( n+ ); // backtacking gaat hie impliciet void main ( ) // begin met het eeste getal voegtoe ( 0 ); Pemutaties: altenatief bool Past ( int i ) is nu O(n) wek doo een ij van bool kan dit iets slimme: bool gebuikt [ Vmax-Vmin+ ]; bool past ( int i ) // kijkt of i al gebuikt is, zet i meteen op gebuikt! bool b = gebuikt [ i-vmin ]; gebuikt [ i-vmin ] = tue; etun! b ; void vewijde ( int i ) gebuikt [ i-vmin ] = false;
4 Pemutaties: altenatief de hoofdfunctie wodt dan void voegtoe ( int n ) if ( isoplossing ( n ) ) meldsucces ( ); fo ( V v=vmin; v<=vmax; v++ ) if ( past ( v )) // v ongebuikt? opl [ n ] = v; // voeg element toe voegtoe ( n+ ); // vul de est vewijde ( v ); // backtack stap nu nodig backtacking algemeen begin met een lege deeloplossing maak die stap voo stap gote backtackalgoitme: voeg_toe ( el i ) if (oplossing_gevonden) klaa! fo ( v = eeste; niet alle v gehad; v = volgende ) voeg v toe; if ( het_kan_nog_wat_woden ) voeg_toe ( i+ ) haal v weg; // de backtack stap 4 Backtacking algemeen algoitme backtack algoitme: analyse oplossing in globale ij, elementen van type V V opl [ MaxLengte ]; // hiein bouwen we de oplossing bool isoplossing ( int laatste) ; // bevat opl complete oplossing? bool past ( int laatste ); // bevat opl deeloplossing? void voegtoe ( int n ) if ( isoplossing ( n )) meldsucces ( ); fo ( V v=v min ; v<=v max ; v++ ) opl [ n ] = v; if ( past ( n ) ) // deze test maakt het veschil!! voegtoe ( n+ ); vewijde ( n ); // backtack stap: teugkabbelen 5 void voegtoe ( int n ) if ( isoplossing ( n )) meldsucces ( ); fo ( V v=v min ; v<=v max ; v++ ) opl [ n ] = v; // de test if ( past ( n )) voegtoe ( n+ ); vewijde ( n ); // backtack stap: teugkabbelen complexiteit O((V max -V min ) MaxLengte ) snelle als e minde kandidaten zijn vaak is vewijde impliciet toch geen staatecusie 6 4
5 N-queens plaats N koninginnen op NxN schaakbod zonde dat ze elkaa aanvallen N koninginnen op NxN schaakbod één pe ij: oplossing als ij van kolomnummes Q Q Q =,4,, Q gebuik zinvolle namen i.p.v. algemene namen typedef int Rij; typedef int Kol; const int BodGootte = 4; Kol bod [ BodGootte ]; 7 8 bute-foce methode Geneee alle pemutaties en kijk wat past gebuik wee ecusie om N geneste loops te maken void plaatskoninginbf ( Rij ij ) if ( ij == BodGootte ) // isoplossing if ( isoplossing ( ) ) // alles goed? oplossinggevonden ( ); // meldsucces fo ( Kol kol=0; kol < BodGootte; kol++ ) bod [ ij ] = kol; // geen test of het past plaatskoninginbf ( ij+ ); pedikaat isoplossing alle geplaatste koninginnen moeten veilig staan: bool isoplossing ( ) fo ( int =0; <BodGootte; += ) if (! plaatsisonbedeigd ( )) etun false ; etun tue; 9 0 5
6 N koninginnen: pedikaten bool plaatsisonbedeigd ( Rij ij ) fo ( Rij =0; < ij; ++ ) if ( zelfdekolom (, ij ) zelfdediagonaal (, ij ) ) etun false; etun tue; bool zelfdekolom ( Rij, Rij ij ) etun bod [ ] == bod [ ij ]; bool zelfdediagonaal ( Rij, Rij ij ) etun + bod [ ] == ij + bod [ ij ] - bod [ ] == ij - bod [ ij ] ; N koninginnen op NxN schaakbod Algemeen backtack algoitme past diect void plaatskoningin ( Rij ij ) if ( ij == BodGootte ) oplossinggevonden ( ); // isoplossing // meldsucces fo ( Kol kol=0; kol < BodGootte; kol++ ) bod [ ij ] = kol; if ( plaatsisonbedeigd ( ij )) // past plaatskoningin ( ij+ ); // backtack, wee impliciet oplossingen pinten voo N-queens void oplossinggevonden ( ) // pint gevonden configuatie fo ( Rij =0; <BodGootte; ++ ) fo ( Kol k=0; k<bodgootte; k++ ) if ( k==bod [ ] ) cout << 'Q'; cout << '.'; cout << endl; Dit geeft als esultaten voo N = 4:. Q.... Q.... Q Q... Q Q.. Q.. Q.. kotste pad van muis naa kaas we willen niet alle oplossingen, maa de lengte van het kotste pad muis van niks, weet pas of e kaas is als hij e op staat zoek oplossingen met backtacken ommuu doolhof om testen op binnen doolhof blijven te vookomen kotste pad kan geen cycle bevatten! plaats muizen op het pad om cycles te vookomen 4 6
7 kotste pad epesentatie kotste pad algoitme nomaal: pad = <V 0, V, V k-, V k- > met V 0 is beginpunt (muis) V k- is eindpunt (kaas) Voo alle i: V i en V i- genzen aan elkaa we zoeken het kotste van die paden kotste pad iede veld hoogstens kee voo hie bouwen we het pad in de doolhof vinden van buen is eenvoudig vookomen van cycles doo meken van velden geen exta geheugen nodig backtack-functie levet afstand tot kaas op 5 maak met behulp van backtacking alle mogelijke paden (begin bij muis, geen cycles) functieesultaat is afstand tot de kaas int afstand ( veld ) if ( op eindpunt ) etun 0; if ( veld is vij ) // de test! bezet veld; // vookomt cycles in pad bepaal minimum afstand vanaf alle buen; maak veld vij; // backtack stap etun minimum + ; etun oneindig; 6 kotste pad: C++ epesentatie kotste pad algoitme in C++ enum Veld Vij, Muis, Kaas, Muu ; int kotstepad ( int x, int y ); // voo mutual ecusion const int Lengte = 8, Beedte = 7; const int Oneindig = Lengte * Beedte; Veld doolhof [ Beedte ] [ Lengte ] = Muu, Muu, Muu, Muu, Muu, Muu, Muu, Muu, Vij, Vij, Vij, Muu, Vij, Muu, Muu, Vij, Muu, Vij, Muu, Vij, Muu, Muu, Vij, Vij, Vij, Vij, Vij, Muu, Muu, Vij, Vij, Vij, Muu, Vij, Muu, Muu, Kaas, Muu, Vij, Vij, Vij, Muu, Muu, Vij, Muu, Vij, Vij, Vij, Muu, Muu, Muu, Muu, Muu, Muu, Muu, Muu ; 7 int stuumuizenvanaf ( int x, int y ) int min_weg = kotstepad ( x+, y ); min_weg = _MIN (min_weg, kotstepad ( x, y+ )); min_weg = _MIN (min_weg, kotstepad ( x-, y )); etun _MIN (min_weg, kotstepad ( x, y- )); int kotstepad ( int x, int y ) switch ( doolhof [ x ] [ y ]) case Kaas: etun 0; case Vij: // de test! doolhof [ x ] [ y ] = Muis; int min_weg = stuumuizenvanaf ( x, y ); doolhof [ x ] [ y ] = Vij; // backtack stap etun min_weg + ; default: etun Oneindig; 8 7
8 kotste pad pogamma void main ( ) cout << kotstepad ( 6, 4 ) << endl; esultaat is 6 coect, maa niet eg infomatief we willen gaag het pad zelf kennen pobleem: op het moment dat we het kotste pad vinden weten we niet dat dit zo is. oplossingen: alle paden bewaen: duu en onnodig kotste pad tot nu toe bewaen 9 kotste pad analyse Algemeen voo backtack algoitmen: O(V L ) V aantal mogelijkheden L langst mogelijke pad niet bete dan bute foce; effect afsnijden sub-bomen is onzeke Voo muis in doolhof: V = Lengte * Beedte n L = Lengte * Beedte n complexiteit = O(V L ) doo slim te geneeen: O( L ) = O( Lengte*Beedte ) degelijke heuistieken helpen dus echt doo afsnijden sub-bomen met pedikaat valt hoeveelheid wek vaak nog wel mee 0 kotste pad afdukken met nomaal backtack algoitme vinden we alle oplossingen hoe vinden we het kotste? bewaa kotste tot nu toe ( ktnt ) i.p.v. meldsucces nieuwe oplossing kote dan ktnt? zo ja: ktnt = nieuwe oplossing als je alles gepobeed hebt is ktnt de kotste! kotste pad afdukken globale object kotste pad lengte kotste tot nu toe als efeence agument geef huidige lengte mee zodat je weet of je iets betes gevonden hebt. void kotstepad ( veld, lengte, int& kotste ) if ( op eindpunt ) if ( lengte < kotste ) kotste = lengte; // bete pad gevonden kopieepad ( ); if ( veld is vij ) // de test! bezet veld; // vookomt cycles in pad kotstepad vanaf alle buen ( lengte+ ); maak veld vij; // backtack stap 8
9 kotste pad pinten in C++ muizen vanaf de buen void kotsteweg ( int x,int y, int lengte, int& kotste ) switch ( doolhof [ x ][ y ]) case Kaas: if ( lengte < kotste ) // kote pad? kotste = lengte; copyweg ( ); etun; case Vij: // de test! doolhof [ x ][ y ] = Muis; muizenvanaf ( x, y, lengte+, kotste ); doolhof [ x ][ y ] = Vij; // backtack stap etun; default: etun; void muizenvanaf ( int x, int y, int lengte, int& kotste ) kotsteweg ( x+, y, lengte, kotste ); kotsteweg ( x, y+, lengte, kotste ); kotsteweg ( x-, y, lengte, kotste ); kotsteweg ( x, y-, lengte, kotste ); void main ( ) int kotste = Oneindig; kotsteweg ( 4, 6, 0, kotste ); if ( kotste < Oneindig ) cout << "De lengte van de koste weg is " << kotste << endl; toonweg ( weg ); cout << "Geen weg gevonden\n"; toonweg ( doolhof ); 4 samenvatting volgende week Zoeken van oplossingen: in pincipe boom van kandidaat-oplossingen bekijken depth-fist: bouw steeds één tak; ij i.p.v. boom bute foce: bouw complete kandidaat-oplossing test of kandidaat-oplossing voldoet backtack: test bij iedee toevoeging of het nog wat kan woden beste oplossing kijk bij iedee oplossing of die bete is dan beste-tot-nu-toe als alles gedaan dan is beste-tot-nu-toe de beste geen college in veband met pasen wel toets op dondedag ondewepen: pointes lijsten bomen gesloten boek A4tje met eigen aantekeningen mag enkelzijdig tekst minimaal 8-punts 5 6 9
10 Wat hebben we gedaan dictaat: H aanpak in sheets is diecte boek: backtacking komt niet voo Opgave: backtacking 7 0
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 informatieVisualisatie van het Objectgeoriënteerde Paradigma. Arend Rensink Faculteit der Informatica, Universiteit Twente e-mail: rensink@cs.utwente.
Visualisatie van het Objectgeoiënteede Paadigma. Aend Rensink Faculteit de Infomatica, Univesiteit Twente e-mail: ensink@cs.utwente.nl Samenvatting Pogammeeondewijs maakt een wezenlijk deel uit van elke
Nadere informatieInclusie en Exclusie groep 1
Inclusie en Exclusie goep 1 Tainingsweek 8 13 juni 2009 Venndiagammen Als voo elementen in een vezameling twee veschillende eigenschappen een ol spelen, dan kun je voo deze vezameling een Venndiagam tekenen.
Nadere informatieInclusie en Exclusie groep 2
Inclusie en Exclusie goep Tainingsweek 8 3 juni 009 Venndiagammen Als voo elementen in een vezameling twee veschillende eigenschappen een ol spelen, dan kun je voo deze vezameling een Venndiagam tekenen.
Nadere informatie9. Matrices en vectoren
Computealgeba met Maxima 9. Matices en vectoen 9.1. Vectoen In Maxima is een vecto een datatype bestaande uit een geodende lijst (ij) van gelijksootige elementen welke via een index kunnen woden geselecteed.
Nadere informatieRotatie in 2D. Modeltransformaties. Translatie in 2D. Rotatie van een punt tov rotatiepunt (pivot) over een rotatiehoek:
23 24 Modeltansfomaties Opbouwen van een tafeeel met gafische pimitieven Objecten in een tafeeel laten evolueen. met een tussentijd t de fsische positie van alle coödinaten van een tafeeel hebeekenen en
Nadere informatiecollectieformules zorgt ervoor
collectiefomules zogt evoo 2015 De Collectie-fomules bpost biedt u meedee Collectie-fomules aan. Elk van deze fomules geeft u de zekeheid om die postzegels te ontvangen die het best passen in uw vezameling.
Nadere informatieCentraal Bureau voor de Statistiek
Methodebeschijving Outputpijsindexcijfe van nieuwbouwwoningen 1. Inleiding Dit is een methodebeschijving van de statistiek Outputpijsindexcijfe van nieuwbouwwoningen (O-PINW). De beschijving heeft alleen
Nadere informatieKun je me de kortste weg vertellen?
Kun je me de kotste weg vetellen? Inhoudsopgave 1 Gafen 2 1.1 Wat is een gaaf?........................... 2 1.2 Opgaven................................ 4 2 Kotste bomen 6 2.1 Het 'Geedy' lgoitme.......................
Nadere informatie12 Grafen en matrices. bladzijde 209 31 a. Gemengde opgaven 99
afen en matices bladzijde a M M M M 4 emengde opgaven b M M M S M M M 4 4 P P P 5 4 4 c e R geeft P P P S 7 8 7 4 c geeft aan dat e voo één eenheid P eenheden nodig zijn c geeft aan dat voo één eenheid
Nadere informatieHandleiding leginstructies
www.alityfloos.nl Handleiding leginstcties Gaat binnenkot een hoten vloe leggen? Met de leginstcties van Qalityfloos E.W.F. heeft de jiste kennis binnen handbeeik. Is deze kls toch niet aan besteedt, of
Nadere informatieDatastructuren: 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 informatieDe Leidsche Flesch Studievereniging voor Natuurkunde, Sterrenkunde, Wiskunde en Informatica sinds DLF Pointerworkshop
DLF Pointerworkshop Opgaven 2 maart 2016 XKCD # 371 In dit document staan een aantal oude tentamenopgaven om te oefenen voor het hertentamen PR Bij de selectie is rekening gehouden met de opgaven die het
Nadere informatieWiskundige Technieken 2 Uitwerkingen Tentamen 26 januari 2015
Wiskundige Techniek Uitweking Ttam 6 januai 5 Nomeing voo pt vag andee vag naa ato: pt pt pt pt pt goed begep én goed uitgevoed, evtueel met kele onbelangijke ekfoutjes gote lijn begep, maa technische
Nadere informatieProgrammeermethoden. Recursie. week 11: november kosterswa/pm/
Programmeermethoden Recursie week 11: 21 25 november 2016 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Pointers Derde programmeeropgave 1 Het spel Gomoku programmeren we als volgt: week 1: pointerpracticum,
Nadere informatieVoor een stad om van te houden. Amsterdam Nieuw-West Dr. H. Colijnstraat 610. 3-kamerappartement op de tiende en elfde verdieping
Amstedam Nieuw-West D. H. Colijnstaat 610 3-kameappatement op de tiende en elfde vedieping Netto huupijs 820 Pe maand Luxe badkame en keuken Voo een stad om van te houden 2 In deze bochue Objectinfomatie
Nadere informatieVoor een stad om van te houden. Amsterdam Nieuw-West Osdorpplein 54. 3-kamer appartement op de eerste verdieping. Netto huurprijs 819 Per maand
Amstedam Nieuw-West Osdopplein 54 3-kame appatement op de eeste vedieping Netto huupijs 819 Pe maand Wonen in het goenste stadsdeel van Amstedam Voo een stad om van te houden 2 In deze bochue Objectinfomatie
Nadere informatieEen eenparige cirkelbeweging is een cirkelbeweging, waarbij de grootte van de snelheid niet verandert.
Cikelbewegingen Gaden adialen Zie bladzijde 135 t/m 137 Baiboek wikunde van de Caat en Boch ISBN 90-430-1156-8 Een aanade voo Sinteklaa! http://taff.cience.uva.nl/~caat/functiene.pdf Eenpaige cikelbeweging
Nadere informatieTECHNISCHE VRAGEN RAAD bij JAARVERSLAG EN JAARREKENING 2015
TECHNISCHE VRAGEN RAAD bij JAARVERSLAG EN JAARREKENING 2015 Indienen uitelijk dinsdag 14 juni 2016 bij giffie@eindhoven.nl n Patij Blz Beleidsveld Secto Wethoude Vaag Antwood 50 PvdA 10 Sociale Ondesteuni
Nadere informatienatuurkunde vwo 2016-II
natuukunde vwo 01-II Jupite fl-b Lees het atikel. Een uimtevekenne (m = 1,0 ton) die het zonnestelsel wil velaten, moet voldoende snelheid hebben om aan de aantekkingskacht van de zon te ontsnappen. Daaom
Nadere informatieWERKOPDRACHT OVER COMPLEXE GETALLEN Dr. Luc Gheysens. z = r(cos θ + isin θ) r = de modulus van z = mod. z θ = het argument van z = arg. z.
WERKOPDRACHT OVER COMPLEXE GETALLEN D. Luc Gheysens De goniometische schijfwijze van een complex getal Elk complex getal z a + bi kan men schijven onde de vom z (cos θ + isin θ) de modulus van z mod. z
Nadere informatieDe Creatieve Computer
De Ceatieve Compute J.I. van Hemet jvhemet@cs.leidenuniv.nl 1 Intoductie Als we de evolutie van computes vluchtig bekijken dan zien we dat de taken die doo computes woden uitgevoed steeds ingewikkelde
Nadere informatieUitwerkingen bij de opgaven van. De Ster van de dag gaat op en onder
Uitwekingen bij de opgaven van De Ste van de dag gaat op en onde Statopgave Google Maps geeft bijvoobeeld 52.382306, 6.644897. Mocht je niet bekend zijn met de begippen Noodebeedte en Oostelengte, zoek
Nadere informatieHOEKCONTACT KOGELLAGERS
HOEKCONTACT KOGELLAGERS Hoekcontact kogellages Eén-ijige hoekcontact kogellages Hoekcontact kogellages zijn geschikt voo toepassingen waa een hoge nauwkeuigheid en een hoog toeental is veeist. Dit type
Nadere informatieDatastructuren: stapels, rijen en binaire bomen
Programmeermethoden : stapels, rijen en binaire bomen Walter Kosters week 12: 26 30 november 2018 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 en Vierde programmeeropgave Othello programmeren we als volgt:
Nadere informatieVoor de warmteoverdracht Q van punt A naar punt B geldt de formule:
Wamteovedacht 6. Wamteovedacht Onde wamteovedacht wodt bedoeld de ovegang van enegie onde invloed van een tempeatuuveschil. Zolang een tempeatuuveschil aanwezig is zal wamte in een bepaalde ichting stomen,
Nadere informatieProgrammeermethoden. Recursie. Walter Kosters. week 11: november kosterswa/pm/
Programmeermethoden Recursie Walter Kosters week 11: 20 24 november 2017 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Vierde programmeeropgave 1 De Grote getallen programmeren we als volgt: week 1: pointerpracticum,
Nadere informatieExamen VWO. wiskunde B (pilot) tijdvak 1 maandag 15 mei uur
Eamen VW 07 tijdvak maandag 5 mei.0-6.0 uu wiskunde B (pilot) Dit eamen bestaat uit 5 vagen. Voo dit eamen zijn maimaal 7 punten te behalen. Voo elk vaagnumme staat hoeveel punten met een goed antwood
Nadere informatieEindexamen vwo natuurkunde pilot 2013-I
Eindexamen vwo natuukunde pilot 03-I Beoodelingsmodel Opgave Spint maximumscoe De snelheid is constant omdat het (s,t)-diagam (vanaf 4 seconde) een echte lijn is. De snelheid is gelijk aan de helling van
Nadere informatieOptimale strategieën voor gunstige binomiale spellen (Engelse titel: Optimal control of favourable binomial games)
Technische Univesiei Delf Faculei Elekoechniek, Wiskunde en Infomaica Delf Insiue of Applied Mahemaics Opimale saegieën voo gunsige binomiale spellen (Engelse iel: Opimal conol of favouable binomial games)
Nadere informatie7.1 Eenparige cirkelbeweging
Vwo 4 Hoofdstuk 7 Uitwekingen 7.1 Eenpaige cikeleweging Opgave 1 a De aansnelheid eeken je et de foule voo de aansnelheid. π v π,7 1 v 3,6 s 5, Afgeond: v aan = 3,3 s 1 Zie figuu 7.1. Het snoepje kijgt
Nadere informatieEenparige cirkelbeweging
Inhoud Eenpaige cikelbeweging...2 Middelpuntzoekende kacht...4 Opgave: Looping...5 Opgave: McLaen MP4-22...6 Opgave: Baanwielennen (tack acing)...8 Gavitatie...8 Zwaate-enegie...9 Opgave: Satellietbanen...10
Nadere informatieL0000512. Garantievoorwaarden/Gebruikershandleiding DUCOTWIN/ DUCOSCREEN
L0000512 Gaantievoowaaden/Gebuikeshandleiding DUCOTWIN/ DUCOSCREEN I. INHOUD I. INHOUD p 1 II. ALGEMEEN p 2-6 III. INSTALLATIE p 7-8 IV. GEBRUIK EN ONDERHOUD p 9-12 V. CE-ATTEST p 13 VI. BIJLAGEN p 14
Nadere informatienr. 37 van JOS DE MEYER datum: 20 oktober 2015 aan HILDE CREVITS Onderwijspersoneel - Afwezigheden wegens ziekte
SCHRIFTELIJKE VRAAG n. 37 van JOS DE MEYER datum: 20 oktobe 2015 aan HILDE CREVITS VICEMINISTER-PRESIDENT VAN DE VLAAMSE REGERING, VLAAMS MINISTER VAN ONDERWIJS Ondewijspesoneel - Afwezigheden wegens ziekte
Nadere informatieplannen HUISWERKTOOLS 5 TOOLS direct aan de slag! Your future is created by what you do today not tomorrow! SKUR Angelique Gerretsen & Petra Daemen
impel amen plannen ovelee de bugkla HUISWERKTOOLS You utue i 5 TOOLS diect aan de lag! ceated by what you do today not tomoow! Angelique Geeten & Peta Daemen SKUR SET HUISWERKTOOLS Deze et bevat 5 handige
Nadere informatieALGORITMIEK: antwoorden werkcollege 5
ALGORITMIEK: antwoorden werkcollege 5 opgave 1. a. Brute force algoritme, direct afgeleid uit de observatie: loop v.l.n.r. door de tekst; als je een A tegenkomt op plek i (0 i < n 1), loop dan van daaruit
Nadere informatieHardmetalen stiftfrezen voor ruw gebruik speciaal in gieterijen, werven en in de staalbouw
Hadmetalen stiftfezen voo uw gebuik speciaal in gieteijen, weven en in de staalbouw Hoogendementsvetandingen, -S Innovatieve hoogendementsvetandingen met exteme schokbestendigheid Zee obuuste, kachtige
Nadere informatieBeantwoord de vragen bij Verkennen. Denk aan de goniometrische verhoudingen sinus en cosinus!
1 Vectoen in 2D Vekennen www.math4all.nl MAThADORE-basic HAVO/VWO 4/5/6 VWO wi-d Vectomeetkunde Vectoen in 2D Inleiding Vekennen Beantwood de vagen bij Vekennen. Denk aan de goniometische vehoudingen sinus
Nadere informatieTweede college algoritmiek. 12 februari Grafen en bomen
College 2 Tweede college algoritmiek 12 februari 2016 Grafen en bomen 1 Grafen (herhaling) Een graaf G wordt gedefinieerd als een paar (V,E), waarbij V een eindige verzameling is van knopen (vertices)
Nadere informatieGevoeligheidsanalyse transportparameters
Gevoeligheidsanalyse tanspotpaametes voo de ondegond Woute Kaeman Ed Veling Het model PROFCD (PROFile Convection-Diusion) is doo Veling (1993) gescheven om snel een inschatting te kunnen maken van het
Nadere informatieAfleiding Kepler s eerste wet, op basis van Newton s wetten
Keple s eeste wet Afleiding Keple s eeste wet, op basis van Newton s wetten 1 Inleiding Johannes Keple leefde van 1571 tot 1630 en was een Duitse wiskundige. Afwijkend van wat tot die tijd gedacht wed,
Nadere informatieCentraal Bureau voor de Statistiek
Centaal Bueau voo de Statitiek Economie, Bedijven en NR Oveheidfinanciën en Conumentenpijzen Potbu 24500 2490 HA Den Haag PRJSNDEXCJFER COMMERCËLE DENSTVERLENNG 1. nleiding Dit document bechijft de methoden
Nadere informatieDiepgroef kogellagers
g ) Diepgoef kogellages Het diepgoef kogellage is in veel afmetingen beschikbaa en is het meest toegepaste type wentellage. Dit type lage is geschikt voo adiale belasting, maa kan ook in bepekte mate axiaal
Nadere informatieUitwerking tentamen Algoritmiek 9 juli :00 13:00
Uitwerking tentamen Algoritmiek 9 juli 0 0:00 :00. (N,M)-game a. Toestanden: Een geheel getal g, waarvoor geldt g N én wie er aan de beurt is (Tristan of Isolde) b. c. Acties: Het noemen van een geheel
Nadere informatiedefinities 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 informatieAdvies: Het college gaat akkoord met verzending van bijgaande RIB naar de gemeenteraad.
VOORSTEL AAN BURGEMEESTER EN WETHOUDERS & RAADSINFORMATIEBRIEF Van: C.P.G. Kaan Tel n: 06 8333 8358 Numme: 15A.01184 Datum: 10 novembe 2015 Team: Ondewijs, Welzijn en Zog Tekenstukken: Ja Bijlagen: 2 Afschift
Nadere informatieModule HAVO Wiskunde D. Lenen of sparen? Versie: 23 juni 2009 Auteurs: C. Horlings P.G.M. Zenhorst
Module HAVO Wiskude D Lee of spae? Vesie: 23 jui 2009 Auteus: C. Holigs P.G.M. Zehost Lee of spae? Ihoud. Ileidig... 3 2. Geld e ete... 4 3. Spae... 4 3. Spae... 5 3. Ekelvoudige e samegestelde itest...
Nadere informatie9 Meer over datatypen
9 Meer over datatypen We hebben al gezien dat het gebruik van symbolische constanten de leesbaarheid van een programma kan verbeteren. Door een geschikte naam (identifier) voor een constante te definiëren,
Nadere informatieVraag Antwoord Scores. methode 1 Omdat de luchtweerstand verwaarloosd wordt, geldt: v( t) = gt. ( ) ( ) 2
Opgave Indoo Skydive maximumscoe 3 uitkomst: h =,7 0 m voobeelden van een beekening: methode Omdat de luchtweestand vewaaloosd wodt, geldt: v( t) = gt. Invullen levet: 40 = 9,8 t t = 6,796 s. 3, 6 h =
Nadere informatieBijlage 3: Budgetbrief. Bureau Jeugdzorg Noord-Brabant. Postbus 891. 5600 AW Eindhoven. t.a.v. mevrouw H.F. van Breugel. Bergen op Zoom, 25 juni 2014
-CONCEPT Bijlage 3: Budgetbief Bueau Jeugdzog Nood-Babant Postbus 891 5600 AW Eindhoven t.a.v. mevouw H.F. van Beugel Begen op Zoom, 25 juni 2014 Geachte mevouw van Beugel, Confom de afspaken in de "Babantbede
Nadere informatieStevin vwo deel 2 Uitwerkingen hoofdstuk 4 Kromme banen ( ) Pagina 1 van 13
Stevin vwo deel Uitwekingen hoofdstuk 4 Komme anen (15-10-013) Pagina 1 van 13 Opgaven 4.1 De kogelaan 1 1 1 3,5 = 9,81 t t = 0,713.. t = 0,844.. = 0,84 s x 7,0 vx = = = 8,8.. = 8,3 m/s t 0,844.. Hoe lang
Nadere informatieStevin vwo deel 2 Uitwerkingen hoofdstuk 9 Versnellen en afbuigen (augustus 2009) Pagina 1 van 11
Stevin vwo deel 2 Uitwekingen hoofdstuk 9 Vesnellen en afuigen (augustus 2009) Pagina 1 van 11 Opgaven 9.1 Statische elekticiteit 1 a Jij ent positief gewoden. E stoen elektonen doo je voeten vanuit de
Nadere informatieGeachte College en Raadsleden,
Van: Vezonden: Aan: CC: Ondewep: Bijlagen: Adie Zuuendonk - Poelgeest maandag 5 septembe 201114:23 DIV_helpdesk Joien Kape FW: Plannen Oudeen vevoesdienst Vevoesdienst Spaamestadzog.docx Div gaag deze
Nadere informatieTentamen Natuurkunde I uur uur woensdag 12 januari 2005 Docent Drs.J.B. Vrijdaghs
Tentamen Natuukunde I 09.00 uu -.00 uu woensdag januai 005 Docent Ds.J.. Vijdaghs anwijzingen: Dit tentamen omvat 4 opgaven met totaal 9 deelvagen Maak elke opgave op een apat vel voozien van naam, studieichting
Nadere informatieExamen Programmeren 2e Bachelor Elektrotechniek en Computerwetenschappen Faculteit Ingenieurswetenschappen Academiejaar juni, 2010
Examen Programmeren 2e Bachelor Elektrotechniek en Computerwetenschappen Faculteit Ingenieurswetenschappen Academiejaar 2009-2010 16 juni, 2010 **BELANGRIJK** 1. Schrijf je naam onderaan op elk blad. 2.
Nadere informatieProgrammeermethoden. Controle-structuren. Walter Kosters. week 3: september kosterswa/pm/
Programmeermethoden Controle-structuren Walter Kosters week 3: 17 21 september 2018 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Inleveren opgave 1 Inleveren: digitaal clintonobama1.cc en print van mooi.pdf.
Nadere informatieZesde college algoritmiek. 22 maart Backtracking
Zesde college algoritmiek 22 maart 2019 Backtracking 1 Backtracking Bij veel problemen gaat het erom een element met een speciale eigenschap te vinden binnen een ruimte die exponentieel groeit als functie
Nadere informatieBruiloft op Landgoed Overcinge
Builoft op Landgoed Ovecinge De pefecte builoft Jullie zijn op zoek naa de ideale touwlocatie voo jullie aanstaande builoft. Eén ding is duidelijk: jullie touwdag moet pefect zijn! Landgoed Ovecinge hoopt
Nadere informatieVijfde college algoritmiek. 2/3 maart Exhaustive search
Vijfde college algoritmiek 2/3 maart 2017 Exhaustive search 1 Voor- en nadelen Brute force: Voordelen: - algemeen toepasbaar - eenvoudig - levert voor een aantal belangrijke problemen (zoeken, patroonherkenning)
Nadere informatie3 De wetten van Newton
3 De wetten an Newton I Cultuuhistoische achtegond De Giek Aistoteles (384.Ch.-3.Ch.) wodt beschouwd als een an de inloedijkste klassieke filosofen in de westese taditie. Zijn opattingen hebben eeuwenlang
Nadere informatie1. Langere vraag over de theorie
1. Langee vaag ove de theoie a) Beschijf in detail het opladingspoces voo een condensato die in seie wodt geschakeld met een gelijkspanningsbon en met een weestand (de inwendige weestand van de gelijkspanningsbon
Nadere informatieTENTAMEN ELEKTROMAGNETISME (8N010)
TENTAMEN ELEKTROMAGNETISME (8N00) 8 juni 007, 4.00-7.00 uu Opmekingen:. Dit tentamen bestaat uit 4 vagen met in totaal 9 deelvagen.. Het is toegestaan gebuik te maken van bijgeleved fomuleblad en een ekenmachine.
Nadere informatieBioBased Business Cases
Ontmoet de gehele biobased keten en gijp uw kans voo slimme samenwekingen BioBased Business Cases Hoo hoe u maximale winstgevendheid haalt uit de BioBased Economy Met paktijkcases van: Cosun SABIC Synba
Nadere informatieDit is geen toeval 6 Over waarom je dit boek leest en hoe je ermee aan de slag kunt gaan. Lees dit eerst. 9 Stap 1: Vind je passie 96
Dit is geen toeval 6 Ove waaom je dit boek leest en hoe je emee aan de slag kunt gaan. Lees dit eest. Inleiding 10 1 Waaom goeien we? 18 Ove de uitdaging van het goeien en ove wat passie is 2 Willen en
Nadere informatieEen nieuw model voor de CBS huishoudensprognose
Een nieuw model voo de CBS huishoudenspognose Coen van Duin en Cael Hamsen Het model waamee het CBS zijn huishoudenspognose maakt, is aangepast. De nieuwe pognose wodt beekend met een macosimulatiemodel
Nadere informatiewiskunde B pilot vwo 2017-I
wiskunde B pilot vwo 07-I Fomules Goniometie sin( tu) sin( t)cos( u) cos( t)sin( u) sin( tu) sin( t)cos( u) cos( t)sin( u) cos( tu) cos( t)cos( u) sin( t)sin( u) cos( tu) cos( t)cos( u) sin( t)sin( u)
Nadere informatieVijfde college algoritmiek. 17 maart Exhaustive search Graafwandelingen Backtracking
College 5 Vijfde college algoritmiek 17 maart 2016 Exhaustive search Graafwandelingen Backtracking 1 Exhaustive search Exhaustive search: brute force benadering voor problemen die te maken hebben met het
Nadere informatie4EE11 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 informatieDoorzoeken van grafen. Algoritmiek
Doorzoeken van grafen Algoritmiek Vandaag Methoden om door grafen te wandelen Depth First Search Breadth First Search Gerichte Acyclische Grafen en topologische sorteringen 2 Doolhof start eind 3 Depth
Nadere informatieTer info. a m/s² a = Δv/Δt Toetsvraag 1. v m/s v = 2πr/T Toetsvraag 4
Te info Deze toets geeft je een idee van je kennis ove de begippen uit de tabel hieonde. Dit zijn de voonaamste begippen die in de leeplannen van het middelbaa ondewijs aan bod komen. Je mag de vagen oplossen
Nadere informatieOnderzoek naar het effect van actief randenbeheer op akker- en weidevogels in West-Brabant
Ondezoek naa het effect van actief andenbehee op akke- en weidevogels in West-Babant Opdachtgeve: povincie Nood-Babant Novembe 2007 Antonie van Diemenstaat 20 5018 CW Tilbug 013-5802237 Eac@home.nl Pagina
Nadere informatieBeredeneerd aanbod groep 1 en 2
Beedeneed aanbod goep 1 en 2 Mei 2013 Inhoudsopgave Inleiding en veantwooding blz. 3 Themaplanning blz. 5 Taal / lezen / schijven blz. 9 Rekenen / wiskunde blz. 11 Weekplanning blz. 13 Zelfstandig weken
Nadere informatieProgramma van Toetsing en Doorstroom
Pogamma van ing en Doostoom De Make ood kade 08-09 pogamma van toetsing en doostoom Voowood Beste oudes/vezoges en beste leeling, Dit document beteft het pogamma van toetsing en doostoom (PTD). In het
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, juni 2017
Uitgebreide uitwerking Tentamen Complexiteit, juni 017 Opgave 1. a. Een pad van de wortel naar een blad stelt de serie achtereenvolgende arrayvergelijkingen voor die het algoritme doet op zekere invoer.
Nadere informatie5 Algemene oplossing baanvergelijking, r = ξ/(1 + e cos f)
5 Algemene oplossing baanvegelijking, = ξ/(1 + e cos f) De bewegingsvegelijking van een planeet met massa m 2 ond de zon met massa m 1 schijven we als = GM 3, (5.1) waa M = m 1 +m 2. Omdat dit een tweedegaads
Nadere informatieLineaire data structuren. Doorlopen van een lijst
Lineaire data structuren array: vast aantal data items die aaneensluitend gestockeerd zijn de elementen zijn bereikbaar via een index lijst: een aantal individuele elementen die met elkaar gelinkt zijn
Nadere informatieHet Informatieportaal voor Financiële Veiligheid. De 4 bedreigingen voor je spaargeld vandaag
Het Infomatiepotaal voo Financiële Veiligheid De 4 bedeigingen voo je spaageld vandaag Veval van de systeembanken Veval van de systeembanken De Vie gote Bedeigingen 1. Veval van de systeembanken 2. 3.
Nadere informatieProgrammeermethoden. Pointers. Walter Kosters. week 10: november kosterswa/pm/
Programmeermethoden Pointers Walter Kosters week 10: 13 17 november 2017 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Pointers Introductie Een pointer is in feite gewoon een geheugenadres. Het geheugen kun
Nadere informatieTilburg University. Reclame-uitgaven in Nederland de Blok, J. Document version: Publisher final version (usually the publisher pdf)
Tilbug Univesity Reclame-uitgaven in edeland de Blok, J Document vesion: Publishe final vesion (usually the publishe pdf) Publication date: 1970 Link to publication Citation fo published vesion (APA):
Nadere informatieUitwerking tentamen Algoritmiek 10 juni :00 13:00
Uitwerking tentamen Algoritmiek 10 juni 2014 10:00 13:00 1. Dominono s a. Toestanden: n x n bord met in elk hokje een O, een X of een -. Hierbij is het aantal X gelijk aan het aantal O of hooguit één hoger.
Nadere informatieAanvraag van een vergunning voor het exploiteren van een taxidienst
Aanvaag van een vegunning voo het exploiteen van een taxidienst College van bugemeeste en schepenen Makt 1, 8820 TORHOUT Tel. 050 22 11 22 Fax 050 22 05 80 info@tohout.be Waavoo dient dit fomulie? Dit
Nadere informatieProgrammeermethoden. Functies vervolg. Walter Kosters. week 5: 1 5 oktober kosterswa/pm/
Programmeermethoden Functies vervolg Walter Kosters week 5: 1 5 oktober 2018 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Files manipuleren 1 Deze void-functie telt niet-lege regels in een file invoer: void
Nadere informatieAlgoritmiek. 15 februari Grafen en bomen
Algoritmiek 15 februari 2019 Grafen en bomen 1 Grafen (herhaling) Een graaf G wordt gedefinieerd als een paar (V,E), waarbij V een eindige verzameling is van knopen (vertices) en E een verzameling van
Nadere informatieInleiding ART. Algemene Relativiteits Theorie
Inleiding Algemene Relativiteits Theoie Bonnen: Intoduction to Moden Astonomy (Caoll en Ostlie, 1996) The Classical Theoy of Fields (Landau en Lifschitz, 1971) Collegedictaat Algemene Relativiteitstheoie
Nadere informatieNegende college algoritmiek. 15 april Dynamisch Programmeren
Negende college algoritmiek 15 april 2016 Dynamisch Programmeren 1 algemeen Uit college 8: DP: - nuttig bij problemen met overlappende deelproblemen - druk een oplossing van het probleem uit in oplossingen
Nadere informatieUitwerking tentamen Algoritmiek 9 juni :00 17:00
Uitwerking tentamen Algoritmiek 9 juni 2015 14:00 17:00 1. Clobber a. Toestanden: m x n bord met in elk hokje een O, een X of een -. Hierbij is het aantal O gelijk aan het aantal X of er is hooguit één
Nadere informatieZA5881. Flash Eurobarometer 369 (Investing in Intangibles: Economic Assets and Innovation Drivers for Growth) Country Questionnaire Belgium (Flemish)
ZA88 Flash Euobaomete 69 (Investing in Intangibles: Economic Assets and Innovation Dives fo Gowth) County Questionnaie Belgium (Flemish) A Flashnumme FL9A B land FL9B C Numme van het inteview FL9C NACE
Nadere informatieTwaalfde 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- 1 - Vaststelling van de methodiek voor de rentetermijnstructuur
- - Vasselling mehode eneemijnsucuu Vasselling van de mehodiek voo de eneemijnsucuu Hiebij maak DNB bekend da DNB de nominale eneemijnsucuu voo he FTK wil consueen op basis van de swapcuve. Deze eneemijnsucuu
Nadere informatieEen typisch programma in C en C++ bestaat uit een aantal onderdelen:
Eerste stappen in C. Een typisch programma in C en C++ bestaat uit een aantal onderdelen: /* Alles wat op meerdere lijnen staat zoals hier is commentaar. */ // Dit is commentaar op 1 lijn. Geldig tot einde
Nadere informatieHet Rotterdamse Sportbeleid. Martine Berkhof Beleidsadviseur Sport en Recreatie, gemeente Rotterdam
Het Rottedamse Spotbeleid Matine Bekhof Beleidsadviseu Spot en Receatie, gemeente Rottedam De Rottedamse Spotpaadox Rottedam is dé spotstad van Nedeland, maa bewones bewegen nog te weinig. Daaom: Collegetaget:
Nadere informatieINLEIDING FYSISCH-EXPERIMENTELE VAARDIGHEDEN (3A560) , ANTWOORDEN N (N 1)
INLEIDING FYSISCH-EXPERIMENTELE VAARDIGHEDEN (3A560) --004, ANTWOORDEN OPGAVE (a) i. Standaadafwijking: S x = t NX (x i x) N Standaadafwijking an het gemiddelde: S x = t NX (x i x) N (N ) ii. De standaadafwijking
Nadere informatieDe invloed van passerende schepen op afgemeerde schepen, Juni 2004, O.A. Willemse
De invloed van passeende schepen op afgemeede schepen, Juni 004, O.A. Willemse Pot Reseach Cente Rottedam-Delft. Gebuik van gegevens en teksten is met bonvemelding vijelijk toegestaan. Commecieel gebuik
Nadere informatieQ l = 22ste Vlaamse Fysica Olympiade. R s. ρ water = 1, kg/m 3 ( ϑ = 4 C ) Eerste ronde - 22ste Vlaamse Fysica Olympiade 1
Eeste onde - ste Vlaamse Fysica Olympiade 1 1 ste Vlaamse Fysica Olympiade Eeste onde 1. De eeste onde van deze Vlaamse Fysica Olympiade bestaat uit 5 vagen met vie mogelijke antwooden. E is telkens één
Nadere informatieTentamen wi2140tnw Differentiaalvergelijkingen september 2004 (1)
T.U. Delft Faculteit E.W.I. Tentamen wi4tnw Diffeentiaalvegelijkingen 4. - 6. cijfe (..+ + (..+ + (..+ + (..+ + (..+ 6 septembe 4 Het gebuik van een voo het VWO-eindexamen goedgekeude ekenmachine is toegestaan..
Nadere informatieBijlage 12 "Cumulatieve geurberekening" bij het Milieu Effect Rapportage
Het college van Bugemeeste en Wethoudes van de gemeente Gemet-Bakel t.a.v. mevouw M. Willems - van Gils Postbus 0.000 5420 DA Gemet DRIEWEG 62 '-l t^ ADVIES Datum : Keldonk, 26 novembe 200 Uw kenmek :
Nadere informatie5.4.2 a. Neen: dit lukt alléén met 1, 3, 7 enzovoort. b. Ja: dit lukt met elk aantal knopen! Bijvoorbeeld de volgende boom: 1
c. het langste gerichte pad: 4 2 3 met lengte twee. d. het langste on -gerichte pad is oneindig lang: je mag bijvoorbeeld voortdurend tussen twee knopen heen en weer wandelen. e. ja: elke knoop heeft maximaal
Nadere informatieProgrammeermethoden. Arrays (vervolg 2) Walter Kosters. week 9: 6 10 november kosterswa/pm/
Programmeermethoden Arrays (vervolg 2) Walter Kosters week 9: 6 10 november 2017 www.liacs.leidenuniv.nl/ kosterswa/pm/ 1 Derde programmeeropgave Life:... citatie/referentie: Tja~\cite{abc} levert Tja
Nadere informatie