Voorbereidend materiaal 2012 Cellulaire Automaten en Verkeer
|
|
- Linda Abbink
- 6 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Voorbereidend materiaal 2012 Cellulaire Automaten en Verkeer
2 Voorwoord Beste deelnemers aan het Wiskundetoernooi Het thema van de middagwedstrijd Sum of Us van het Wiskundetoernooi 2012 is Cellulaire Automaten (CA s), in het bijzonder toegepast op Verkeer. Dit is het voorbereidend materiaal dat je nodig hebt om met succes aan Sum of Us deel te nemen. Dit jaar is uitgeroepen tot het Alan Turing-jaar (zie leeds.ac.uk/turing2012/) omdat Turing in 1912 werd geboren. Alan Turing wordt onder andere gezien als de grondlegger van de informatica, en hij was de eerste die een formele beschrijving van een computer gaf: de Turing-machine, waarmee je in principe alle berekeningen kunt doen die een moderne elektronische computer ook kan doen. Een cellulaire automaat is op te vatten als een vereenvoudigde vorm van een Turing-machine, in principe geschikt om berekeningen mee te doen... maar ook geschikt voor spelletjes! Tijdens het toernooi werkt je groepje aan verschillende opdrachten. Elk van de opdrachten gaat over cellulaire automaten, toegepast op een probleem dat met verkeer te maken heeft. Deze pagina s vertellen je wat cellulaire automaten zijn en helpen je straks de opdrachten van Sum of Us sneller en beter te begrijpen. Tussen de theorie staan opgaven om de stof goed te verwerken. De antwoorden zijn te vinden op de website Je kunt deze tekst als naslagwerk gebruiken tijdens Sum of Us. Op internet zijn talrijke sites over cellulaire automaten te vinden; in de tekst vind je wat voorbeelden. De basis van dit materiaal is geschreven door Jochen Krämer, Universität zu Köln. Het werd bewerkt en vertaald door Rutger Kuyper, Leon van den Broek en Wieb Bosma, van de Radboud Universiteit Nijmegen. De illustratie op de voorplaat is van Ad van den Broek, Uden. Veel plezier met het doornemen van dit voorbereidingsmateriaal. 2
3 1 De Game of Life Dit spel is rond rond 1970 in Cambridge ontwikkeld door John Horton Conway en geldt tegenwoordig als standaardvoorbeeld van een cellulaire automaat. Om het te spelen, zie: Figuur 1: Game of Life. Levende cellen zijn rood. Het speelveld bestaat uit een raster van vierkantjes. Elke cel (een vierkantje) is levend of dood. Elk uur kan de toestand van een cel wijzigen, afhankelijk van de toestand van zijn buren; dat zijn de acht cellen die om de cel heen liggen. Dit zijn de standaardregels (soms afgekort tot Regel 23/3): Een levende cel met minder dan twee levende buren sterft uit eenzaamheid; een levende cel met 2 of 3 levende buren blijft in leven; en met meer dan 3 levende buren sterft zij door overbevolking. Een dode cel komt alleen tot leven als zij precies 3 levende buren heeft. Opgave 1: Figuur 2 toont links een begintoestand voor de Game of Life, waar de rode cellen levend zijn. Teken hoe het leven zich ontwikkelt na 1 en na 2 uur in een onbegrensd raster van cellen. Met onbegrensd bedoelen we dat er zich geen cellen meer bevinden buiten het afgebeelde raster. Figuur 2: Game of Life. Levende cellen zijn rood. 3
4 Opgave 2: Hoe ontwikkelt het leven in Figuur 2 zich in de volgende twee stappen in een begrensd raster? Beantwoord de vraag voor drie verschillende randvoorwaarden (zie Figuur 3), waarbij de cellen in de extra rand ter dikte van 1 cel achtereenvolgens a) permanent dood zijn; b) permanent levend zijn; c) zich periodiek gedragen. Hoe dat werkt wordt hieronder uitgelegd. In het rechter plaatje van Figuur 3 zijn als voorbeeld de buren + van cel aangegeven. Opgave 2: Hoe ontwikkelt het leven in Figuur 2 zich in de volgende twee stappen in een begrensd raster? Beantwoord de vraag voor drie verschillende randvoorwaarden (zie Figuur 3), waarbij de cellen in de extra rand ter dikte van 1 cel achtereenvolgens a) permanent dood zijn, b) permanent levend zijn, c) zich periodiek gedragen. In het plaatje zijn als voorbeeld de buren (+) van één cel (*) aangegeven. Hoe je die vindt, wordt in figuur 4 uitgelegd * + Figuur 3 Figuur 3: Game of Life: verschillende randvoorwaarden. Levende cellen zijn rood. In het periodieke geval vind je de buren van een cel (bijvoorbeeld *) als volgt: plaats om het raster acht kopieën. Cel * heeft nu acht buren. De acht cellen die hiermee in het oorspronkelijke raster corresponderen, zijn de buren van *. * Figuur 4. Zo vind je de buren bij een periodieke rand Figuur 4: Periodieke randvoorwaarden: het bepalen van de buren InJ het periodieke geval vind je de buren van een cel (bijvoorbeeld die gemarkeerd met in Figuur 4) als volgt: plaats om het raster acht kopieën. Cel heeft nu weer acht buren; de acht cellen die hiermee corresponderen in het oorspronkelijke raster zijn de buren van. J max Hoe het op den duur met het leven uit een begintoestand zal aflopen, is meestal niet te voorspellen. Dit chaotische gedrag heeft veel wetenschappers geïnspireerd. ρ k ρ max ρ 4
5 Figuur 5: Enkele interessante begintoestanden. Opgave 3: Onderzoek met de hand (dus zonder computer) hoe het leven van bovenstaande acht figuren zich op den duur ontwikkelt. Men onderscheidt onder andere de volgende situaties: statische toestanden (Still Lifes): veranderen niet (meer) oscillatoren (Oscillators): veranderen periodiek, bijvoorbeeld de Vijftienkamper (Pentadecathlon) in Figuur 6, die periode 15 heeft; Figuur 6: De Vijftienkamper. ruimteschepen (Spaceships) : toestanden die periodiek veranderen maar daarbij van positie veranderen; het voorbeeld uit Figuur 5h) heet een Glider. kanonnen (Guns): schieten ruimteschepen of stoomschepen af. Het voorbeeld hieronder vormde een bevestigend antwoord op de vraag of een eindige begintoestand een onbegrensd aantal levende cellen kan produceren. Figuur 7: Het Glidercanon van Gosper. Meer voorbeelden en applets om de Game of Life te spelen op: de Engelstalige en de Duitstalige naast 5
6 2 Wat zijn Cellulaire Automaten eigenlijk? Vaak wordt de situatie op een bepaalde plaats beïnvloed door hoe de situatie op naburige plaatsen was, bijvoorbeeld een uur geleden. We spreken dan van een complex dynamisch systeem. De theorie van de CA s probeert op een wiskundige manier voorspellingen te doen over hoe een beginsituatie zich zal ontwikkelen. Wanneer er meerdere variabelen een rol spelen, is het gebeuren al gauw te ingewikkeld om nog analytisch (d.w.z. met behulp van expliciete formules) op te lossen. Hier komen dan de Cellulaire Automaten in het spel. De situatie wordt gemodelleerd door: op gezette tijden de situatie weer te geven (bijvoorbeeld om het uur), afstanden, hoeveelheden en andere grootheden af te ronden op gehele waarden en parameters te vereenvoudigen: men kan bijvoorbeeld veronderstellen dat alle auto s even lang zijn en aan slechts vijf verschillende snelheden kunnen rijden. De onderlinge invloeden laten zich in eenvoudige grondregels (vergelijkingen) vatten. CA s leveren krachtige resultaten en kunnen zich dan ook in toenemende belangstelling verheugen. 2.1 Mijlpalen in de geschiedenis van CA s Alan Turing gaf een wiskundige beschrijving van een computer (de Turingmachine) en publiceerde in 1936 een bewijs dat er geen systematische methode (algoritme) kan bestaan die voor elk gegeven computerprogramma met gegeven invoer kan beslissen of het programma bij deze invoer ooit zal stoppen (het Halting Problem of Stopprobleem). Het concept van de CA werd in de jaren 40 van de 20ste eeuw ontwikkeld door John von Neumann en Stanislaw Ulam. Von Neumann deed onderzoek naar zelfvermenigvuldigende systemen, zoals een robot die kopieën van zichzelf bouwt. Stanislaw Ulam stelde voor een discreet dynamisch model te gebruiken in plaats van een continu. Dit betekent dat de tijd in het model stapsgewijs verloopt. John H. Conway ontwikkelde in het begin van de jaren 70 de Game of Life. Hij bewees later dat dit een universele Turing-machine geeft, waarmee je in principe elke computerberekening kunt uitvoeren. Martin Gardner populariseerde Conway s spel, vooral in de wiskundige wereld. Stephen Wolfram (de grondlegger van het softwarepakket Mathematica) heeft in de jaren 80 veel bijgedragen aan de belangstelling voor CA s onder fysici. 6
7 2.2 Definities en voorbeelden Definitie 2.1 (Cellulaire Automaat) Een cellulaire automaat wordt gekarakteriseerd door: een verzameling gelijke cellen; elke cel kan op elk moment maar één toestand hebben; elke cel heeft eindig veel buren, en het ligt vast welke dat zijn; de toestand van de cellen verandert in discrete (tijds)stappen; er is een lokale (slechts van de cel en haar buren afhankelijke) overgangsfunctie die voorschrijft hoe de toestand van de cel van tijdstip t zich ontwikkelt naar die op tijdstip t + 1. Concreet vormen de cellen meestal een periodiek raster, van bijvoorbeeld vierkantjes, zeshoeken of driehoeken. Die kunnen op één lijn liggen, of een vlak vullen. Figuur 8 toont een paar mogelijkheden. Figuur 8: Een voorbeeld van cellen in een ééndimensionale ruimte, en drie in twee dimensies. Elke cel kan op een moment in één toestand zijn, en dat betekent dat zij één waarde heeft uit een eindige verzameling (van bijvoorbeeld kleuren, of getallen). De volgende toestand van een cel wordt bepaald door de huidige toestand van de cel én door de huidige toestanden van zijn buren. Als buren van een vierkante cel kunnen bijvoorbeeld alle acht de cellen eromheen optreden, maar ook alleen de vier die er echt aan grenzen. In Figuur 9 zijn twee mogelijke verzamelingen buren in een vierkantjesraster afgebeeld. Figuur 9: Links de acht buren van een cel volgens de regel van Moore (zoals in de Game of Life ), rechts de vier buren volgens de regel van von Neumann. 7
8 Als de verzameling cellen begrensd is, moet men ook afspreken hoe de ontwikkeling aan de rand verloopt. Er zijn twee mogelijkheden. Bij periodieke randvoorwaarden plakt men de linker- en rechterrand aan elkaar en ook de boven- en onderrand. In het voorbeeld hieronder zijn de buren van de donkerblauwe cel lichtblauw, enz. Bij vaste randvoorwaarden wordt rondom het raster een rand toegevoegd van cellen met vaste waarden. Figuur 10: Eindig raster met periodieke randvoorwaarden. De Moore-buren van de drie donkere cellen zijn aangegeven in de overeenkomstige lichtere kleur. 8
9 3 Verkeer 3.1 Verkeer meten Hoe kan men verkeer eigenlijk meten? Er zijn drie belangrijke grootheden die men kan meten: Definitie 3.1 De dichtheid ρ geeft aan hoe dicht de auto s op elkaar rijden. Men telt hiervoor het aantal auto s per eenheid wegdek: ρ = # auto s lengte wegdek Definitie 3.2 De stroom J geeft aan hoeveel auto s in een bepaalde tijd een vast meetpunt passeren: J = # auto s. tijdsduur Definitie 3.3 Met de snelheid v van de auto s op een weg bedoelen we de gemiddelde snelheid van die auto s. Nu vragen we ons af wat het verband is tussen deze drie grootheden. Een auto die met constante snelheid v rijdt, legt in tijd τ een afstand van vτ af. We bekijken Een auto die met constante snelheid v rijdt, legt in tijd τ een afstand van vτ meter af. het stuk van de weg van lengte vτ vóór een vast meetpunt. We bekijken het stuk van de weg van lengte vτ vóór een meetpunt. vτ meetpunt Op dit stuk bevinden zich ρ vτ auto s. Die zijn na tijd τ het meetpunt gepasseerd. De Opstroom dit stukj bevinden is dus ρvτ zich / τ = ρ vτ ρv. auto s. Die zijn na tijd τ het meetpunt gepasseerd. De stroom J is dus ρvτ τ = ρv. Hiermee hebben we de toestandsvergelijking afgeleid: J = vρ. Stel dat in de weg een meetlus ligt en we meten in een tijdsduur van T seconden dat er t seconden lang zich een auto boven de lus bevindt. Dan kunnen we ρ bepalen als we ook de gemiddelde lengte l van een auto weten: ρ = t T Opgave 4: Op een snelweg werd een gemiddelde snelheid van 120 km/h gemeten. Bij een controlepunt langs deze snelweg kwam gemiddeld elke 5 seconden een auto langs. Hoe groot is de dichtheid in auto s per km? 1 l.. Opgave 5: In een weg ligt een meetlus. In een meettijd van 5 minuten bevond zich gedurende in totaal 45 seconden een auto boven de meetlus. We nemen aan dat elke auto een lengte van 7,5 meter in beslag neemt. Hoe groot is de dichtheid in auto s per meter? 9
10 * Een belangrijk diagram in de verkeersanalyse is het fundamentaaldiagram. Hierin wordt de stroom J uitgezet tegen de dichtheid ρ. Op het eerste gezicht vermoed je misschien dat dit een rechte lijn wordt, wegens de vergelijking J = vρ. Dit klopt echter niet! Immers, hoe drukker het op defiguur weg wordt, 4. Zo vind hoeje minder buren hard bij een periodieke ran men kan rijden. De snelheid varieert dus ook! Hieronder vind je een voorbeeld van een fundamentaaldiagram. J J max ρ k ρ max ρ Figuur 11: Schematisch verloop van het fundamentaaldiagram voor J(ρ). Het fundamentaaldiagram bestaat uit twee delen. De dichtheid ρ waarvoor J maximaal is, noemen we de kritieke dichtheid ρ k. Links van ρ k is de dichtheid zo laag dat de auto s geen last hebben van hun voorgangers en zo hard kunnen rijden als ze zelf willen; dit is de ruim baan -tak van het diagram. Rechts van ρ k krijgen we filevorming: het wordt zo druk op de weg, dat het verkeer af moet remmen; dit noemen we de file-tak van het diagram. 3.2 Het Nagel-Schreckenberg model Het Nagel-Schreckenberg model (NaSch-model) is het uitgangspunt voor alle verdere modellen voor verkeerssimulatie door middel van cellulaire automaten. Het werd in 1992 door Kai Nagel en Michael Schreckenberg aan de Universiteit van Keulen ontwikkeld. In het model deelt men een eenbaansweg op in een rij van aangrenzende cellen. Elk van de cellen is bezet door een auto of is leeg. Auto s rijden altijd één kant op (als we hier niks over zeggen, laten we de auto s van links naar rechts rijden). Figuur 12: Het NaSch-model. De straat wordt in cellen verdeeld, die elk door een van links naar rechts rijdende auto bezet kunnen zijn. Op de auto s staat de snelheid vermeld. Het NaSch-model is geheel discreet. De lengte van een cel stelt de ruimte voor 10
11 die een auto inneemt, inclusief de tussenruimte met zijn voorganger. We kiezen als lengte l = 7,5 m. Ook de tijd verloopt in dit model, net als bij de andere cellulaire automaten, in discrete stappen. We nemen als tijdseenheid de seconde. Het ligt dan ook voor de hand om voor de snelheid van auto s in het model een discrete verzameling mogelijkheden toe te laten: de snelheid geeft aan hoeveel cellen de auto per seconde aflegt. We laten als snelheid de waarden 0,1,2,3,4,5 toe. Omdat we tijdseenheid en cellengte al hebben bepaald, kunnen we deze waarden omrekenen naar echte snelheden. Opgave 6: Met welke werkelijke snelheid in km/h komt v = 2 overeen? Het update-algoritme van het NaSch-model, dat de toestand van de CA op tijdstip τ in de toestand op τ + 1 omzet, bestaat uit enkele deelstappen die op elke auto van toepassing zijn. We schrijven daarbij x n (τ) voor de positie die de n-de auto op tijdstip t = τ heeft, v n (τ) voor diens snelheid en d n (τ) voor het aantal vrije cellen tussen de n-de auto en diens voorganger n 1. Elke stap moet tegelijkertijd op alle auto s toegepast worden. Definitie 3.4 (NaSch-model, deterministisch) Stap 1: optrekken: v n(τ + 1) := min(v n (τ) + 1, v max ) Stap 2: remmen: v n (τ + 1) := min(v n(τ + 1), d n (τ)) Stap 3: rijden: x n (τ + 1) := x n (τ) + v n (τ + 1) In Stap 1 wordt de huidige snelheid v n (τ) van auto n met 1 verhoogd, tenzij hij al met de maximumsnelheid v max rijdt. In dat geval kan hij niet verder optrekken. De maximumsnelheid hangt af van het gekozen model, in ons voorbeeld is v max = 5 (cellen per tijdseenheid). In de tweede stap wordt bekeken of de zo berekende snelheid daadwerkelijk gerealiseerd kan worden: een cel kan namelijk door ten hoogste één auto tegelijkertijd bezet worden. Daarom kan de snelheid v n(τ + 1) alleen bereikt worden als de tussenruimte d n (τ) tot de voorganger groot genoeg is. Anders mag slechts doorgereden zover als de tussenruimte toestaat. Zo worden aanrijdingen in het model voorkomen. In de laatste stap rijdt elke auto vervolgens het aantal stappen met de toegestane snelheid v n (τ + 1) vooruit. Het is belangrijk dat het daadwerkelijk om parallelle updates gaat: eerst wordt voor alle auto s Stap 1 uitgevoerd, en daarna Stap 2. Pas daarna mogen de auto s rijden. We noemen het NaSch-model deterministisch omdat toeval geen rol speelt, net als bij de Game of Life. Wat doen we met auto s aan de rand, oftewel, wat zijn de randvoorwaarden? We kunnen ervoor kiezen de rechterrand als leeg te definiëren: dan verlaten de auto s vroeg of laat de straat, en verdwijnen. Analoog kan men ook de linkerrand leeg definiëren. Dat zou er toe leiden dat dat auto s uiteindelijk naar 11
12 rechts verdwijnen en er geen nieuwe voertuigen bij komen. Het is zinvoller om na elk tijdsstapje in de cel uiterst links een voertuig met een bepaalde snelheid, bijvoorbeeld v = 1, te laten ontstaan. Maar het meest gebruikelijk zijn periodieke randvoorwaarden. Daarbij wordt in gedachten de rechterrand van de cel uiterst rechts met de linkerrand van de cel uiterst links verbonden. Zo n simulatie heeft het voordeel dat het aantal voertuigen (en daarmee ook de verkeersdichtheid) constant is. In Figuur 13 wordt een voorbeeld van het algoritme voor periodieke randvoorwaarden gegeven. In de gegeven uitgangspositie worden eerst twee iteraties uitgevoerd. Daarbij is v max = 3. Figuur 13: Het deterministische NaSch-model met periodieke randen en v max = 3. Er worden twee iteraties uitgevoerd. Opgave 7: Voer in Figuur 13 ook de volgende twee iteraties uit. Als men het NaSch-model eenmaal goed heeft begrepen, dan kan men de tussenstappen natuurlijk ook uit het hoofd uitvoeren, en onmiddellijk de toestand weergeven voor het volgende tijdstip. Dan volstaat een eenvoudige tabel met getallen (zie Tabel 1). Opgave 8: Vul in Tabel 1 ook de overige cellen correct in. 12
13 t= t= t=2 t=3 t=4 t=5 t=6 t=7 Tabel 1: Het deterministische NaSch-model met periodieke randen voor v max = 5. De tussenstapjes zijn overgeslagen. Als men door middel van het deterministische NaSch-model realistisch een straat wil simuleren, dan blijkt al snel dat een waarheidsgetrouw rijgedrag zo niet gemaakt kan worden. Daarom hebben Nagel en Schreckenberg nog een extra stap ingevoerd, die de menselijke beperkingen beter nabootst: Definitie 3.5 (NaSch-model, gerandomiseerd) Stap 1: optrekken: v n(τ + 1) := min(v n (τ) + 1, v max ) Stap 2: remmen: v n(τ + 1) := min(v n(τ + 1), d n (τ)) { max(0, v Stap 3: treuzelen: v n (τ + 1) := n(τ + 1) 1) v n(τ + 1) Stap 4: rijden: x n (τ + 1) := x n (τ) + v n (τ + 1) met kans q met kans 1 q Op de extra stap na, komt de gerandomiseerde variant overeen met de deterministische. Na de optrekstap en de remstap wordt door het toeval bepaald of de theoretisch mogelijke snelheid ook daadwerkelijk bereikt wordt, of daar door getreuzel één eenheid onder blijft. De kans q waarmee dat gebeurt noemen we de treuzelfactor. De verwachte snelheid is dan q max(0, v n(τ + 1) 1) + (1 q) v n(τ + 1), wat voor q = 0 net als in het deterministische geval de snelheid na het remmen uit Stap 2 is. Het toevalskarakter van het model betekent echter ook dat gelijke beginsituaties maar zelden tot dezelfde eindtoestand zullen leiden. De automaat is dan ook niet-deterministisch. Opgave 9: In Tabel 2 worden enkele iteraties van het gerandomiseerde NaSch model (v max = 5, q > 0, periodieke randen) getoond. a) Welke auto heeft helemaal niet getreuzeld? b) Kan de waarde van de treuzelfactor q uit Tabel 2 achterhaald worden? Op de home-page van de Universiteit Duisburg-Essen is een applet te vinden dat 13
14 Auto A B C D E F G t= t= t= t= t= t= t= t= Tabel 2: Het gerandomiseerde NaSch-model met periodieke randen en v max = 5. Eén van de auto s heeft nooit getreuzeld. een cirkelvormige straat met het NaSch-model simuleert. Men kan er dichtheden en treuzelfactoren instellen. In een voortdurend geactualiseerd afstand-tijddiagram worden de diverse snelheden van de auto s met verschillend gekleurde pixels aangegeven. Rood geeft daarbij een stilstaande, en groen een met maximale snelheid rijdende auto aan. Kies je q > 0, dan ontstaat voor voldoend grote dichtheden een beeld dat erg lijkt op dat van Figuur 14. Men herkent een spontane file en een tegen de rijrichting ingaande file-golf. Link naar de applet: DerivateServlet/Derivate-191/nagel_schreckenberg_modell_2.htm Figuur 14: Sporen in het NaSch-model. Links een simulatie met q = 0,5 bij v max = 5, rechts met q = 0,25 en ρ = 0,2. Files zijn grijs. We willen ook nog even terugkomen op het eerder genoemde fundamentaaldiagram. Zoals eerder genoemd geldt links van de kritieke dichtheid ρ k dat de auto s geen last hebben van hun voorgangers: hier moet dus gelden dat voor elke auto minimaal v max cellen vrij zijn. Rechts van ρ k geldt daarentegen juist dat er minder dan v max cellen vrij zijn. Hieruit zien we dat voor de kritieke dichtheid ρ k geldt dat er voor elke auto precies v max cellen vrij zijn. Tellen we ook de cel van een auto zelf mee, zien we dus dat ρ k = 1 v max+1 en dus J max = vmax v. max+1 14
15 3.3 Onbereikbare Toestanden in het NaSch-model Onbereikbare Toestanden (Engels: Garden of Eden States) zijn toestanden die niet spontaan ontstaan kunnen zijn vanuit de dynamiek van het systeem. Een onbereikbare begintoestand kan slechts als begintoestand bestaan, en kan niet voortkomen uit een andere toestand. Een Onbereikbare Toestand (OT) is een toestand die uitsluitend kan zijn ontstaan vanuit een onbereikbare begintoestand, eventueel na meerdere stappen in de cellulaire automaat. Toestanden worden niet als onbereikbaar beschouwd als ze kunnen voortkomen uit een begintoestand waarin alle auto s snelheid 0 hebben. Voor v max = 1 zijn de enige twee OT s (met twee auto s) in Figuur 15 weergegeven. Figuur 15: De twee onbereikbare toestanden voor v max = 1. Toestand A kan niet ontstaan zijn omdat de linkse auto zich in de laatste tijdsstap niet voortbewogen heeft, terwijl daarentegen de rechtse auto zich eerder een cel verder naar links bevonden moet hebben. Dus toen stonden de beide auto s in dezelfde cel, wat in tegenspraak is met de regels. Opgave 10: Ga na dat situatie B ook onbereikbaar is. Bij strikte toepassing van de regels van het deterministische NaSch-model zou ook de situatie als in A maar dan met een lege cel tussen de twee auto s een Onbereikbare Toestand zijn: de voorste auto heeft al snelheid 1, en dus moet er een stap aan de huidige situatie voorafgegaan zijn, maar dan kan de achterste auto helemaal niet stil staan! Daarom zullen we vanaf nu voor het bepalen van Onbereikbare Toestanden een kleine variatie op het deterministische NaSchmodel toepassen, waarin een auto die snelheid 0 heeft ook in de volgende stap nog snelheid 0 mag hebben, zelfs als er lege cellen voor hem zijn. De tot dusverre behandelde configuraties waren allemaal OT s van de eerste orde: het gaat al fout bij de eerste tijdsstap terug. Vanaf v max = 2 zijn er ook OT s van hogere orde. Bij een OT van orde n kun je n 1 stappen terug in de tijd doen waarin aan de regels is voldaan. Pas wanneer je n stappen terug wilt gaan zie je dat deze toestand alleen uit een onbereikbare begintoestand kon ontstaan. 15
16 Opgave 11: Geef de tien onbereikbare toestanden voor twee auto s met v max = Stadsverkeer Tot nu toe hebben we alleen het verkeer op een enkele straat bekeken. Zulke beschouwingen gelden slechts voor lange snelwegen. In een stad is het verkeer niet één- maar tweedimensionaal: de straten verlopen in verschillende richtingen en kruisen elkaar. Hiervoor zijn verschillende modellen ontwikkeld. In één van de modellen ligt het stratennet in een vierkantjesraster; de wegen lopen noordzuid en oostwest. De auto s rijden op de kruispunten rechtdoor; er mag niet worden afgeslagen. De snelheid van de auto s is bijvoorbeeld 0, 1 of 2 (zonder waarden daartussen). Op de kruispunten staan verkeerlichten. Die werken volgens een periodiek schema: alle groen-rood-periodes zijn hetzelfde. Omdat het even duurt voordat een auto een volgende kruising met verkeerslicht bereikt, is het zinvol opvolgende verkeerslichten niet gelijktijdig op groen te laten staan, maar met een faseverschuiving. Men kan proberen de verkeerslichten zo af te stellen dat er een zogenaamde groene golf ontstaat. straat A B C Figuur 16: Lokaal verkeer met drie verkeerslichten. 16
17 Opgave 12: In Figuur 16 staat het stratennet van een rustig stadje waar helaas ook grote wegen voor het doorgaande verkeer doorheen lopen (dat zijn de doorgetrokken lijnen). We nemen de straat als lengte-eenheid. De auto s rijden met snelheid 1, dat wil zeggen dat ze 1 straat afleggen per tijdseenheid. De rijrichtingen van de éénrichtingswegen zijn op de wegen aangegeven. Er zijn drie verkeerslichten: A, B en C. Die moeten zó worden afgesteld dat er voor alle richtingen een perfecte groene golf is, dat wil zeggen dat de auto s na het eerste verkeerslicht overal kunnen doorrijden. Gezien het verkeersaanbod moeten A en B twee keer zo lang op groen staan voor het verkeer in de noordzuid-richting als voor de oostwest-richting. De verkeerslichten werken periodiek. Kies als tijdstip 0 een moment dat A op groen springt voor de noordzuid-richting. Bepaal op welke momenten de verkeerslichten B en C voor de noordzuid-richting op groen springen. straat A B C D Figuur 17: Lokaal verkeer met vier verkeerslichten. Opgave 13: Vanwege het lokale verkeer (o.a. fietsende scholieren) wordt in de verkeerssituatie van opgave 12 een vierde verkeerslicht D geplaatst. Zie Figuur 17. Dat moet voor de noordzuid-richting op groen staan gedurende de tijdsintervallen [1, 3], [7, 9], [13, 15], [19, 21], enz. Hoe moeten de verkeerslichten A, B en C worden afgesteld, zo dat: er voor alle richtingen een perfecte groene golf is, A en B voor de noordzuid-richting twee keer zo lang op groen staan als voor de oostwest-richting? Vermeld voor elk verkeerslicht A, B en C: de tijdsduur T dat het op groen staat voor de noodzuid-richting; het eerste moment na tijdstip 0 waarop het op groen springt voor de noordzuid-richting. 17
18 4 Tot slot Dit was slechts een eerste inkijk in de wereld van de cellulaire automaten. Er zijn talloze andere toepassingen, maar voor de Sum of Us-ronde zullen we enkel toepassingen op verkeerssimulaties beschouwen,. Ook dit jaar zijn rekenmachines absoluut niet nodig voor het maken van de opgaven, maar het gebruik is wel toegestaan. Dan rest ons enkel nog jullie veel plezier te wensen bij de voorbereiding op het 3de Wiskundetoernooi! Figuur 18: Wiskunde loont: de 1-miljoen-vraag in een Duitse aflevering van Wie wordt euromiljonair 18
Files overal ook in de computer! Dr. Sven Maerivoet
Files overal ook in de computer! Dr. Sven Maerivoet 21 Sven September Maerivoet Internationaal 2012 Internationaal Wiskundetoernooi Wiskundetoernooi 2012 2012 1 Overzicht. Transport- en verkeersmodellering
Nadere informatieirace illegal racing
irace illegal racing irace - Illegaal Racen Vandaag vindt de langverwachte straatrace in de binnenstad van Rennersdorp plaats. Jullie zijn één van de teams die de strijd gaan aanbinden. Voorafgaand aan
Nadere informatieChaos in verkeer Een onderzoek naar verkeersmodellen
Chaos in verkeer Een onderzoek naar verkeersmodellen Joris Paijmans - studentnummer: 5658373... Instituut voor Theoretische Fysica Universiteit van Amsterdam 4 september 2009 Verslag van Bachelorproject
Nadere informatieWerkblad 3 Bewegen antwoorden- Thema 14 (NIVEAU BETA)
Werkblad 3 Bewegen antwoorden- Thema 14 (NIVEAU BETA) Theorie In werkblad 1 heb je geleerd dat krachten een snelheid willen veranderen. Je kunt het ook omdraaien, als er geen kracht werkt, dan verandert
Nadere informatieDe dynamica van een hertenpopulatie. Verslag 1 Modellen en Simulatie
De dynamica van een hertenpopulatie Verslag Modellen en Simulatie 8 februari 04 Inleiding Om de groei van een populatie te beschrijven, kunnen vele verschillende modellen worden gebruikt, en welke meer
Nadere informatieTrillingen en geluid wiskundig
Trillingen en geluid wiskundig 1 De sinus van een hoek 2 Radialen 3 Uitwijking van een harmonische trilling 4 Macht en logaritme 5 Geluidsniveau en amplitude 1 De sinus van een hoek Sinus van een hoek
Nadere informatieSinds de jaren 70 zijn wetenschappers bezorgd om de vervuiling van onze oceanen door allerhande plastiek afval. De laatste 10 jaar loopt het echt uit
Sinds de jaren 70 zijn wetenschappers bezorgd om de vervuiling van onze oceanen door allerhande plastiek afval. De laatste 10 jaar loopt het echt uit de hand en wetenschappers schatten dat er jaarlijks
Nadere informatieBEWEGING HAVO. Raaklijnmethode Hokjesmethode
BEWEGING HAVO Foton is een opgavenverzameling voor het nieuwe eindexamenprogramma natuurkunde. Foton is te downloaden via natuurkundeuitgelegd.nl/foton Uitwerkingen van alle opgaven staan op natuurkundeuitgelegd.nl/uitwerkingen
Nadere informatieTheorie: Snelheid (Herhaling klas 2)
Theorie: Snelheid (Herhaling klas 2) Snelheid en gemiddelde snelheid Met de grootheid snelheid geef je aan welke afstand een voorwerp in een bepaalde tijd aflegt. Over een langere periode is de snelheid
Nadere informatieSnelweg invoegen, inhalen, uitvoegen.
Het naderen van een autosnelweg. Door goed op te letten op de verkeersborden, wordt al snel duidelijk of je een autosnelweg of een autoweg nadert. Het type weg moet je ruim van te voren herkennen om te
Nadere informatieMooie samenvatting: http://members.ziggo.nl/mmm.bessems/kinematica%20 Stencil%20V4%20samenvatting.doc.
studiewijzer : natuurkunde leerjaar : 010-011 klas :6 periode : stof : (Sub)domeinen C1 en A 6 s() t vt s v t gem v a t s() t at 1 Boek klas 5 H5 Domein C: Mechanica; Subdomein: Rechtlijnige beweging De
Nadere informatieInleiding tot de natuurkunde
OBC Inleiding tot de Natuurkunde 01-08-2010 W.Tomassen Pagina 1 Hoofdstuk 1 : Hoe haal ik hoge cijfers. 1. Maak van elke paragraaf een samenvatting. (Titels, vet/schuin gedrukte tekst, opsommingen en plaatsjes.)
Nadere informatieopgaven formele structuren deterministische eindige automaten
opgaven formele structuren deterministische eindige automaten Opgave. De taal L over het alfabet {a, b} bestaat uit alle strings die beginnen met aa en eindigen met ab. Geef een reguliere expressie voor
Nadere informatieUitwerking tentamen Analyse van Algoritmen, 29 januari
Uitwerking tentamen Analyse van Algoritmen, 29 januari 2007. (a) De buitenste for-lus kent N = 5 iteraties. Na iedere iteratie ziet de rij getallen er als volgt uit: i rij na i e iteratie 2 5 4 6 2 2 4
Nadere informatieSnelweg invoegen en uitvoegen hoe?
Snelweg invoegen en uitvoegen hoe? Snelweg vast procedure Ga je naar een ander stad waarbij je stukje op de snelweg moet rijden? Denk dan aan: Je route tot je eind bestemming. Welke ANWB borden je moet
Nadere informatie(a) schaling (b) rotatie (c) translatie (d) spiegeling. 4. De overeenkomst tussen de Mandebrotfiguur en het bifurcatiediagram van de logistische
Inleiding Adaptieve Systemen Omdat er afgelopen vrijdag een probleem was met de zaalruimte is de deadline van de eerste practicumopdracht verschoven naar 7 juni. Je kunt er op de sessie van 6 juni dus
Nadere informatieNaam: Klas: Practicum: de maximale snelheid bij rennen en de maximale versnelling bij fietsen
Naam: Klas: Practicum: de maximale snelheid bij rennen en de maximale versnelling bij fietsen Opmerkingen vooraf Dit practicum wordt buiten uitgevoerd (in een rustige straat). Werk in groepjes van 2 leerlingen
Nadere informatieFiguratief. Een figuratieve afbeelding vertoont duidelijke overeenkomsten met de werkelijkheid. Het is afgebeeld zoals het is.
Figuratief Een figuratieve afbeelding vertoont duidelijke overeenkomsten met de werkelijkheid. Het is afgebeeld zoals het is. Realistisch Manier van werken waarbij de werkelijkheid zo nauwkeurig mogelijk
Nadere informatieExtra opdrachten Module: bewegen
Extra opdrachten Module: bewegen Opdracht 1: Zet de juiste letters van de grootheden in de driehoeken. Opdracht 2: Zet boven de pijl de juiste omrekeningsfactor. Opdracht 3: Bereken de ontbrekende gegevens
Nadere informatieSum of Us 2014: Topologische oppervlakken
Sum of Us 2014: Topologische oppervlakken Inleiding: topologische oppervlakken en origami Een topologisch oppervlak is, ruwweg gesproken, een tweedimensionaal meetkundig object. We zullen in deze tekst
Nadere informatie2.0 Beweging 2.2 Snelheid (Coach 5) 2.4 Stoppen (simulatie)
2.0 Beweging www.natuurkundecompact.nl 2.2 Snelheid (Coach 5) 2.4 Stoppen (simulatie) 1 2.2 Snelheid (Coach 5) www.natuurkundecompact.nl Doel Naam:... Een halfautomatische snelheidsmeting met Coach 5 Methode
Nadere informatieGeleid herontdekken van de golffunctie
Geleid herontdekken van de golffunctie Nascholingscursus Quantumwereld Lodewijk Koopman lkoopman@dds.nl januari-maart 2013 1 Dubbel-spleet experiment Er wordt wel eens gezegd dat elektronen interfereren.
Nadere informatieLOPUC. Een manier om problemen aan te pakken
LOPUC Een manier om problemen aan te pakken LOPUC Lees de opgave goed, zodat je precies weet wat er gevraagd wordt. Zoek naar grootheden en eenheden. Schrijf de gegevens die je nodig denkt te hebben overzichtelijk
Nadere informatieInleiding tot de natuurkunde
OBC Inleiding tot de Natuurkunde 01-09-2009 W.Tomassen Pagina 1 Inhoud Hoofdstuk 1 Rekenen.... 3 Hoofdstuk 2 Grootheden... 5 Hoofdstuk 3 Eenheden.... 7 Hoofdstuk 4 Evenredig.... 10 Inleiding... 10 Uitleg...
Nadere informatie1 Binaire plaatjes en Japanse puzzels
Samenvatting Deze samenvatting is voor iedereen die graag wil weten waar mijn proefschrift over gaat, maar de wiskundige notatie in de andere hoofdstukken wat te veel van het goede vindt. Ga er even voor
Nadere informatieEen model voor een lift
Een model voor een lift 2 de Leergang Wiskunde schooljaar 213/14 2 Inhoudsopgave Achtergrondinformatie... 4 Inleiding... 5 Model 1, oriëntatie... 7 Model 1... 9 Model 2, oriëntatie... 11 Model 2... 13
Nadere informatieMACHINES. ... en kralenkettingen. Onderzoeksprogramma Vierkant voor Wiskunde. Wiskundeclubs. Tristan Cranendonk & Joost Langeveld
MACHINES... en kralenkettingen. Onderzoeksprogramma Vierkant voor Wiskunde Wiskundeclubs Tristan Cranendonk & Joost Langeveld Kralenketting machines 1 Uitleg van de gebruikte symbolen: In de kantlijn staan
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 2008 Minimum-Maimumproblemen (versie 11 augustus 2008) Inleiding In heel wat vraagstukken gaan we op zoek naar het maimum of het minimum van een zekere grootheid.
Nadere informatie7 Manoeuvres en bewegingen
7 Manoeuvres en bewegingen 62 7.1 Manoeuvres Als je een manoeuvre uitvoert, zoals van rijstrook of van file veranderen, de rijbaan oversteken, een parkeerplaats verlaten of oprijden, uit een aangrenzend
Nadere informatieHoofdstuk 1 Beweging in beeld. Gemaakt als toevoeging op methode Natuurkunde Overal
Hoofdstuk 1 Beweging in beeld Gemaakt als toevoeging op methode Natuurkunde Overal 1.1 Beweging vastleggen Het verschil tussen afstand en verplaatsing De verplaatsing (x) is de netto verplaatsing en de
Nadere informatieOpgaven Kunstmatige Intelligentie 1 maart 2017
Opgaven Kunstmatige Intelligentie 1 maart 2017 Opgave 1. a. Denkt een schaakprogramma? b. Denkt een (Nederlands-Engels) vertaalprogramma? c. Denkt een C ++ -compiler? d. Denkt Watson, the IBM-computer
Nadere informatieModule Limieten van de berekenbaarheid : antwoorden
Module Limieten van de berekenbaarheid : antwoorden Gilles Coremans 2018 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International license. Dit werk is gebaseerd
Nadere informatieUitwerkingen oefenopdrachten or
Uitwerkingen oefenopdrachten or Marc Bremer August 10, 2009 Uitwerkingen bijeenkomst 1 Contact Dit document is samengesteld door onderwijsbureau Bijles en Training. Wij zijn DE expert op het gebied van
Nadere informatiede eenheid m/s omrekenen naar km/h en omgekeerd.
Oefentoets Hieronder zie je leerdoelen en toetsopdrachten. Kruis de leerdoelen aan als je denkt dat je ze beheerst. Maak de toetsopdrachten om na te gaan of dit inderdaad zo is. Na leren van paragraaf.
Nadere informatieDe bepaling van de positie van een. onderwatervoertuig (inleiding)
De bepaling van de positie van een onderwatervoertuig (inleiding) juli 2006 Bepaling positie van een onderwatervoertuig. Inleiding: Het volgen van onderwatervoertuigen (submersibles, ROV s etc) was in
Nadere informatieTentamen in2505-ii Berekenbaarheidstheorie
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen in2505-ii Berekenbaarheidstheorie 16 juni 2008, 14.00 17.00 uur Dit tentamen bestaat uit 5 open vragen. Totaal
Nadere informatieHebzucht loont niet altijd
Thema Discrete wiskunde Hoe verbind je een stel steden met zo weinig mogelijk kilometers asfalt? Hoe maak je een optimaal computernetwerk met kabels die maar een beperkte capaciteit hebben? Veel van zulke
Nadere informatieDit tentamen bestaat uit 6 vragen. Voor elke vraag zijn 10 punten te behalen. Het tentamencijfer is 1+ [aantal punten]/60.
Tentamen AutoMobility 3 juli 14:00-17:00 Dit tentamen bestaat uit 6 vragen. Voor elke vraag zijn 10 punten te behalen. Het tentamencijfer is 1+ [aantal punten]/60. VRAAG 1: A13/A16 (Normering 1a: 2, 1b:2,
Nadere informatieHoofdvraag: Waardoor wordt in Nederland het fileprobleem veroorzaakt, en op welke wijze kan het worden opgelost?
Werkstuk door een scholier 1627 woorden 26 maart 2003 7,1 78 keer beoordeeld Vak Aardrijkskunde Hoofdvraag: Waardoor wordt in Nederland het fileprobleem veroorzaakt, en op welke wijze kan het worden opgelost?
Nadere informatie6. Als fietser veilig in het verkeer
6. Als fietser veilig in het verkeer A. oversteken met een gemachtigd opzichter 1 Aan welke kant moet je fietsen op het fietspad? A rechts 2 Wat moet je doen als je als fietser de oversteekplaats nadert?
Nadere informatieExamen HAVO. wiskunde B1
wiskunde B1 Examen HAVO Hoger Algemeen Voortgezet Onderwijs Tijdvak 1 Vrijdag 19 mei 13.30 16.30 uur 0 06 Voor dit examen zijn maximaal 83 unten te behalen; het examen bestaat uit 3 vragen. Voor elk vraagnummer
Nadere informatieTECHNISCHE UNIVERSITEIT EINDHOVEN. Tentamen OGO Fysisch Experimenteren voor minor AP (3MN10)
TECHNISCHE UNIVERSITEIT EINDHOVEN Tentamen OGO Fysisch Experimenteren voor minor AP (3MN10) en Tentamen Inleiding Experimentele Fysica voor Combi s (3NA10) d.d. 31 oktober 2011 van 9:00 12:00 uur Vul de
Nadere informatieBeslisbare talen (1) IN2505-II Berekenbaarheidstheorie. Beslisbare talen (2) Beslisbare talen (3) De talen: College 7
Beslisbare talen (1) College 7 Algoritmiekgroep Faculteit EWI TU Delft 10 mei 2009 De talen: A DFA = { M, w M is een DFA die w accepteert} A NFA = { M, w M is een NFA die w accepteert} E DFA = { M M is
Nadere informatie3 De stelling van Kleene
18 3 De stelling van Kleene Definitie 3.1 Een formele taal heet regulier als hij wordt herkend door een deterministische eindige automaat. Talen van de vorm L(r) met r een reguliere expressie noemen we
Nadere informatieEindexamen wiskunde A1 vwo 2003-II
Startende ondernemingen In Nederland starten elk jaar ongeveer 5 bedrijven. Sommige van deze startende bedrijven verdwijnen weer snel, andere overleven langere tijd. De Kamers van Koophandel houden de
Nadere informatief : z z 2 + c. x n = 1 2 z n dan krijgen we z n+1 = z 2 n + a 2 a2 4 De parameter c correspondeert dus met a middels c = a 2 a2 4
Juliaverzamelingen en de Mandelbrotverzameling In de eerste twee colleges hebben we gezien hoe het itereren van een eenvoudige afbeelding tot ingewikkelde verschijnselen leidt. Nu gaan we dit soort afbeeldingen
Nadere informatieKies het goede verkeersbord
Kies het goede verkeersbord Opgaven Aangeboden door: Oefeningen voor het schoolverkeersexamen Kies het goede verkeersbord Toelichting In dit document treft u elf printbare pagina s aan, elk met 6 verkeersborden
Nadere informatieOpgave 2 Caravan. Havo Na1,2 Natuur(kunde) & techniek 2004-II.
Havo Na1,2 Natuur(kunde) & techniek 2004-II. Opgave 2 Caravan Meneer Bouwsma heeft een caravan. Als deze aan zijn auto is gekoppeld, moet de caravan volgens de veiligheidsvoorschriften een kracht van 6,9
Nadere informatieCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/39637 holds various files of this Leiden University dissertation Author: Smit, Laurens Title: Steady-state analysis of large scale systems : the successive
Nadere informatieEindexamen wiskunde B1-2 havo 2006-I
Verkeersdichtheid We gaan uit van de volgende (denkbeeldige) situatie (zie figuur 1). Op een weg rijden auto s met een snelheid van 80 kilometer per uur. e auto s houden een onderlinge afstand van 45 meter.
Nadere informatieSTART WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600.
START WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600. Estafette-opgave 1 (20 punten, rest 580 punten) Vier bij vier. In een schema van vier maal
Nadere informatieExamen HAVO. wiskunde B1,2
wiskunde 1, Examen HVO Hoger lgemeen Voortgezet Onderwijs ijdvak 1 Vrijdag 19 mei 1.0 16.0 uur 0 06 Voor dit examen zijn maximaal 87 punten te behalen; het examen bestaat uit vragen. Voor elk vraagnummer
Nadere informatieExamen HAVO. wiskunde B1
wiskunde B1 Examen HAVO Hoger Algemeen Voortgezet Onderwijs Tijdvak 2 Woensdag 23 juni 13.30 16.30 uur 20 04 Voor dit examen zijn maximaal 87 punten te behalen; het examen bestaat uit 21 vragen. Voor elk
Nadere informatieOpgave 3 - Uitwerking
Mathrace 2014 Opgave 3 - Uitwerking Teken de rode hulplijntjes, en noem de lengte van dit lijntje y. Noem verder de lengte van een zijde van de gelijkzijdige driehoek x. Door de hoek van 45 graden in de
Nadere informatieInhoud. Eenheden... 2 Omrekenen van eenheden I... 4 Omrekenen van eenheden II... 9 Omrekenen van eenheden III... 10
Inhoud Eenheden... 2 Omrekenen van eenheden I... 4 Omrekenen van eenheden II... 9 Omrekenen van eenheden III... 10 1/10 Eenheden Iedere grootheid heeft zijn eigen eenheid. Vaak zijn er meerdere eenheden
Nadere informatieAlgoritmen abstract bezien
Algoritmen abstract bezien Jaap van Oosten Department Wiskunde, Universiteit Utrecht Gastcollege bij Programmeren in de Wiskunde, 6 april 2017 Een algoritme is een rekenvoorschrift dat op elk moment van
Nadere informatieExamen VWO. Wiskunde A1 (nieuwe stijl)
Wiskunde A1 (nieuwe stijl) Examen VWO Voorbereidend Wetenschappelijk Onderwijs Tijdvak 2 Woensdag 18 juni 13.30 16.30 uur 20 03 Voor dit examen zijn maximaal 84 punten te behalen; het examen bestaat uit
Nadere informatieIn autotijdschriften staan vaak testrapporten van nieuwe auto s. In de figuur op de bijlage is zo n overzicht afgedrukt.
Opgave 1 Autotest In autotijdschriften staan vaak testrapporten van nieuwe auto s. In de figuur op de bijlage is zo n overzicht afgedrukt. 0p 0 Zet je naam op de bijlage. De wettelijk verplichte minimale
Nadere informatieVAARDIGHEDEN EXCEL. MEETWAARDEN INVULLEN In de figuur hieronder zie je twee keer de ingevoerde meetwaarden, eerst ruw en daarna netjes opgemaakt.
VAARDIGHEDEN EXCEL Excel is een programma met veel mogelijkheden om meetresultaten te verwerken, maar het was oorspronkelijk een programma voor boekhouders. Dat betekent dat we ons soms in bochten moeten
Nadere informatieBeweging. De beginvoorwaarden voor het numerieke programma zijn als volgt: x(0) = 0 m y(0) = 2,0 m. Plaats: vx(0) = 4,0 m/s vy(0) = 0 m/s.
Beweging Voorbeeld: Roofjump II Bij één van de voorgaande opgaven heb je moeten berekenen hoe snel iemand moet rennen om van een hoger gelegen dak naar een lager gelegen dak te springen. In het eenvoudige
Nadere informatieMet de voetjes aan elkaar gebonden
Met de voetjes aan elkaar gebonden Frauke en Freya zijn dikke vriendinnen en gaan elke zondag trouw naar de jeugdbeweging. Eén van de spelletjes van vandaag trekt onze aandacht. De vriendinnen worden aan
Nadere informatiewiskunde C pilot vwo 2016-I
De visstand in het IJsselmeer Om te onderzoeken hoeveel vis er in het IJsselmeer aanwezig is, wordt op verschillende tijden en plaatsen met een sleepnet gevist dat tussen twee boten is bevestigd. Doordat
Nadere informatieModellen en Simulatie Speltheorie
Utrecht, 20 juni 2012 Modellen en Simulatie Speltheorie Gerard Sleijpen Department of Mathematics http://www.staff.science.uu.nl/ sleij101/ Program Optimaliseren Nul-som matrix spel Spel strategie Gemengde
Nadere informatieLeest hij eerst de eerste kolom van boven naar beneden, dan de tweede enzovoorts, dan hoor je
Estafette-opgave 1 (20 punten, rest 580 punten) Vier bij vier. In een schema van vier maal vier vierkantjes schrijft iemand letters. In iedere rij en in iedere kolom komt zo één A, één B en één C, zodat
Nadere informatieVoorbereidend Wetenschappelijk Onderwijs Tijdvak 1 Woensdag 25 mei totale examentijd 3 uur
wiskunde A1 Examen VWO - Compex Voorbereidend Wetenschappelijk Onderwijs Tijdvak 1 Woensdag 25 mei totale examentijd 3 uur 20 05 Vragen 1 tot en met 13 In dit deel staan de vragen waarbij de computer niet
Nadere informatieTRILLINGEN EN GOLVEN HANDOUT FOURIER
TRILLINGEN EN GOLVEN HANDOUT FOURIER Cursusjaar 2009 / 2010 2 Inhoudsopgave 1 FOURIERANALYSE 5 1.1 INLEIDING............................... 5 1.2 FOURIERREEKSEN.......................... 5 1.3 CONSEQUENTIES
Nadere informatiewizprof 2013 21 maart 2013 Veel succes en vooral veel plezier.!! je hebt 75 minuten de tijd rekenmachine is niet toegestaan
www.zwijsen.nl www.e-nemo.nl 21 maart 2013 www.education.ti.com Veel succes en vooral veel plezier.!! Stichting Wiskunde Kangoeroe www.smart.be www.rekenzeker.nl www.sanderspuzzelboeken.nl www.schoolsupport.nl
Nadere informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieWerken met eenheden. Introductie 275. Leerkern 275
Open Inhoud Universiteit Appendix B Wiskunde voor milieuwetenschappen Werken met eenheden Introductie 275 Leerkern 275 1 Grootheden en eenheden 275 2 SI-eenhedenstelsel 275 3 Tekenen en grafieken 276 4
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
Nadere informatieWaarom sta IK toch altijd in de file? Onderzoek Pre-University College & Profielwerkstuk
Waarom sta IK toch altijd in de file? Onderzoek Pre-University College & Profielwerkstuk Joost Pluim Coornhert Gymnasium Gouda Olivier Paauw Visser t Hooft Lyceum Leiden 14 december 2009 Inhoudsopgave
Nadere informatieNetwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen.
Netwerkdiagram voor een project. AOA: Activities On Arrows - activiteiten op de pijlen. Opmerking vooraf. Een netwerk is een structuur die is opgebouwd met pijlen en knooppunten. Bij het opstellen van
Nadere informatie13 Hidden Markov Modellen.
3 Hidden Markov Modellen. 3. Inleiding. In dit Hoofdstuk bekijken we Markov modellen waarvan we de toestanden niet met zekerheid kunnen waarnemen. In plaats daarvan gaan we ervan uit dat toestand i met
Nadere informatieRelativiteitstheorie met de computer
Relativiteitstheorie met de computer Jan Mooij Mendelcollege Haarlem Met een serie eenvoudige grafiekjes wordt de (speciale) relativiteitstheorie verduidelijkt. In vijf stappen naar de tweelingparadox!
Nadere informatieDe eenparige rechtlijnige beweging
De eenparige rechtlijnige beweging Inleidende experimenten Via opdrachten met de robot LEGO NXT willen we de leerstof van mechanica aanbrengen en op een creatieve en speelse manier leren nadenken over
Nadere informatieBijzondere manoeuvre: File parkeren
Auteursrecht informatie Dit document is bedoeld voor eigen gebruik. In het algemeen geldt dat enig ander gebruik, daaronder begrepen het verveelvoudigen, verspreiden, verzenden, herpubliceren, vertonen
Nadere informatieSamenvatting Natuurkunde Hoofdstuk 1
Samenvatting Natuurkunde Hoofdstuk 1 Samenvatting door een scholier 1494 woorden 8 april 2014 7,8 97 keer beoordeeld Vak Methode Natuurkunde Systematische natuurkunde Grootheden en eenheden Kwalitatieve
Nadere informatieExcel reader. Beginner Gemiddeld. bas@excel-programmeur.nl
Excel reader Beginner Gemiddeld Auteur Bas Meijerink E-mail bas@excel-programmeur.nl Versie 01D00 Datum 01-03-2014 Inhoudsopgave Introductie... - 3 - Hoofdstuk 1 - Databewerking - 4-1. Inleiding... - 5-2.
Nadere informatieSyllabus Leren Modelleren
Syllabus Leren Modelleren Januari / februari 2014 Hervormd Lyceum Zuid Klas B1B SCHRIJF HIER JE NAAM: LES 1 Syllabus Modelleren; Les 1: Zoekproblemen Klas B1B Inleiding In de lessen voor de kerstvakantie
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2016 2017, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieHavo 4 - Practicumwedstrijd Versnelling van een karretje
Havo 4 - Practicumwedstrijd Versnelling van een karretje Vandaag gaan jullie een natuurkundig experiment doen in een hele andere vorm dan je gewend bent, namelijk in de vorm van een wedstrijd. Leerdoelen
Nadere informatieWe zullen in deze les kijken hoe we netwerken kunnen analyseren, om bijvoorbeeld de volgende vragen te kunnen beantwoorden:
Wiskunde voor kunstmatige intelligentie, 24 Les 5 Proces analyse Veel processen laten zich door netwerken beschrijven, waarin een aantal knopen acties aangeeft en opdrachten langs verbindingen tussen de
Nadere informatieKies het goede verkeersbord
Kies het goede verkeersbord Antwoorden Aangeboden door: Oefeningen voor het schoolverkeersexamen Kies het goede verkeersbord Toelichting antwoorden In dit document treft u elf printbare pagina s aan, elk
Nadere informatieAntwoorden Natuurkunde Hoofdstuk 2
Antwoorden Natuurkunde Hoofdstuk 2 Antwoorden door Daan 4301 woorden 3 april 2016 6,8 6 keer beoordeeld Vak Methode Natuurkunde Systematische natuurkunde 2.1 Onderzoek naar bewegingen Opgave 1 a De (gemiddelde)
Nadere informatieExamen VWO. Wiskunde B Profi
Wiskunde B Profi Eamen VWO Voorbereidend Wetenschappelijk Onderwijs Tijdvak Donderdag 25 mei 3.30 6.30 uur 20 00 Dit eamen bestaat uit 7 vragen. Voor elk vraagnummer is aangegeven hoeveel punten met een
Nadere informatieTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D020. Datum: Vrijdag 26 maart 2004. Tijd: 14.00 17.00 uur. Plaats: MA 1.41 Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf
Nadere informatiemath inside Model orde reductie
math inside Model orde reductie Model orde reductie Met het voortschrijden van de rekenkracht van computers en numerieke algoritmen is het mogelijk om steeds complexere problemen op te lossen. Was het
Nadere informatieTest theorie: Autowegen en Autosnelwegen
Test theorie: Autowegen en Autosnelwegen (wordt je aangeboden door Autorij-instructie.nl) Zie de Maximum toegestane snelheid op de Nederlandse wegen van de verschillende voertuigen Test theorie: Autosnelwegen
Nadere informatie1 Rekenen in eindige precisie
Rekenen in eindige precisie Een computer rekent per definitie met een eindige deelverzameling van getallen. In dit hoofdstuk bekijken we hoe dit binnen een computer is ingericht, en wat daarvan de gevolgen
Nadere informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere informatieLes 2 Hoekpunten, ribben, vlakken
ONTDEKKINGSTOCHT 2 Aanvullend op het artikel van Stephan Berendonk en Leon van den Broek hierbij het bijbehorende lesmateriaal. In dit document vindt u eerst het leelingmateriaal en verderop het materiaal
Nadere informatieGroep 5. 1. Inleiding. 2. Het invullen van leerling informatie. 3. Maken van voorbeelden voor de testafname
Groep 5 1. Inleiding De test voor groep 5 bestaat uit vijf onderdelen. Elk onderdeel begint met een nieuwe instructie. Deze instructies staan weliswaar in de testboekjes, maar moeten klassikaal behandeld
Nadere informatieEindexamen wiskunde B1 havo 2006-I
IJs Als er ijs ligt o de Nederlandse binnenwateren, rofiteren velen van de gelegenheid om te schaatsen. De grafieken in de figuur hieronder laten zien bij welke belasting ijs veilig is en welke belasting
Nadere informatieVERKEERSBEGRIPPEN. bij Verkeersexamen 2011. Overzicht van verkeersbegrippen, die belangrijk zijn voor kinderen. verkeersbegrip uitleg
VERKEERSBEGRIPPEN bij Verkeersexamen 2011 Overzicht van verkeersbegrippen, die belangrijk zijn voor kinderen. bestuurder Je bent bestuurder: - als je fietst - als je paardrijdt of loopt met je paard aan
Nadere informatieExponentiële Functie: Toepassingen
Exponentiële Functie: Toepassingen 1 Overgang tussen exponentiële functies en lineaire functies Wanneer we werken met de exponentiële functie is deze niet altijd gemakkelijk te herkennen. Daarom proberen
Nadere informatieCHAOS. 1. Conway s spel van het leven. Regels. Anneleen Avau en Elien Hendrickx studenten SLO wiskunde KU Leuven
CHAOS Anneleen Avau en Elien Hendrickx studenten SLO wiskunde KU Leuven Wat chaos is hoeven we je waarschijnlijk niet uit te leggen. Misschien is je kamer thuis wel een goed voorbeeld. Dan weet je ook
Nadere informatieTENTAMEN Basismodellen in de Informatica VOORBEELDUITWERKING
TENTAMEN Basismodellen in de Informatica vakcode: 211180 datum: 2 juli 2009 tijd: 9:00 12:30 uur VOORBEELDUITWERKING Algemeen Bij dit tentamen mag gebruik worden gemaakt van het boek van Sudkamp, van de
Nadere informatieStoomcursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO ( ) = = ( ) ( ) ( ) = ( ) ( ) = ( ) = = ( )
Voorbereidende opgaven VWO Stoomcursus wiskunde A Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk hem dan
Nadere informatieVERZAMELINGEN EN AFBEELDINGEN
I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen
Nadere informatie1. Het werken met een rekenblad: een inleiding
1. Het werken met een rekenblad: een inleiding In onderstaand figuur is een rekenblad weergegeven Celinhoud CEL A4 Actieve Cel RIJEN RIJEN, KOLOMMEN EN CELLEN Figuur 1 CEL B6 Zoals je ziet bestaat een
Nadere informatie