1 / 15

Netwerkspel

Netwerkspel. Informatica Voorlichtingsdagen Gerard Tel, Marjan van den Akker. Een workshop over computernetwerken en nadenken in de Informatica. Een computernetwerk. Structuur is niet zichtbaar voor gebruiker. Beheersvragen: Vind een route, bv Stanford-Carnegie

leola
Download Presentation

Netwerkspel

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Netwerkspel Informatica Voorlichtingsdagen Gerard Tel, Marjan van den Akker Een workshop over computernetwerken en nadenken in de Informatica

  2. Een computernetwerk Structuur is niet zichtbaar voor gebruiker

  3. Beheersvragen: Vind een route, bv Stanford-Carnegie Bij hoeveel storingen een partitie? Waar zijn investeringen zinvol? Interne opbouw • Stan-Rand-Bbn-Harv-Bur-Carn, • (2) Twee.

  4. Groei is exponentieel De grafiek ziet er steeds hetzelfde uit!

  5. Beperking: Lokale informatie Stations zijn geblindoekt Los de puzzle op door samenwerking: Hoeveel gebruikers zijn er ingelogd? WELKE informatie uitwisselen?

  6. Spel 0: Fiche doorgeven Regel 0:Doorgeven van fiche mag alleen aan een buur. Zin van Regel 0? • Doet niets • Stopt nooit

  7. Spel 1: Geen herhaling (Regel 0 blijft gelden.) Regel 1: Geen tweemaal naar dezelfde buur. (Administratie: )

  8. Gevolg van Regel 1: • Het stopt (waarom??) • Boemerang: het stopt in de startknoop!

  9. Bewijs van boemerangeffect • Stel A, niet startknoop, heeft . • Aantal keren gehad: k • A heeft tenminste k verbindingen,en pas (k-1) maal doorgegeven. • A HEEFT EEN ONGEBRUIKTE BUUR: Gevolg Regel 1: Fiche stopt in de startknoop Het fiche kan niet vastlopen in een station dat niet de startknoop is.

  10. Het kan… … maar het hoeft niet … Komt het fiche in alle stations? wel niet geweest … en we willen het wel! HOE krijgen we dat voor elkaar?

  11. Spel 2: Eerste verbinding uitstellen (Regels 0 en 1 blijven gelden.) Regel 2: • Onthoud van wie je ‘m het eerst kreeg ( ) • Stuur daarheen pas als niet anders kan Gevolg van Regel 2: • Fiche komt overal

  12. Direct gevolg: Alles of Niets Van elk station dat meegedaan heeft, werd elke verbinding tweemaal gebruikt. • Van startknoop weten we dat al. • Stel: A heeft (meegedaan, niet alles 2x) • Kies de eerst-ontdekte die dat heeftnoem het station waarvan hij als eerste kreeg B. • Bij B is alles 2x gebruikt, ook de lijn AB ! • Dus A stuurde een keer naar B: tegen Regel 2!! A

  13. Het fiche komt overal • Gevolg van Regel 2:Van elk station (zoals B) dat mee heeft gedaan, hebben alle buren (zoals A) ook meegedaan. • Dus: de startknoop, buren van de startknoop, buren van buren van de startknoop, …

  14. Spel 3: Optellen • (Regels 0, 1 en 2 blijven gelden.) • Fiche start met getal: 0. • Regel 3:Elk station dat meedoet verhoogt het getal eenmaal met eigen invoer. Gevolg van Regel 3: Na afloop is het aantal gebruikers bekend in de startknoop.

  15. Wat hebben we geleerd? • Netwerk is te groot voor compleet overzicht • Voor besturing is samenwerking nodig • Samenwerking is mogelijk • De spelregels zijn simpel … • … het geheel moeilijker te doorgronden • Wiskundig modelleren en beredeneren is nodig om het geheel te snappen uit de delen

More Related