SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Netwerkspel

leola avatar
leola
15 diapositives · 305 Views · Sep 12, 2014

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

Netwerkspel - slide 1
01 / 15Netwerkspel
1 / 17

Télécharger la présentation

Netwerkspel
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  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