Commit 0c530a35 authored by Louis Paternault's avatar Louis Paternault
Browse files

Précisions

parent 1c6e964a
......@@ -15,14 +15,18 @@ morehead:
---
body:
{% from 'macros/bootstrap.html' import alertstart, alertend with context %}
{% from 'macros/embed.html' import youtube with context %}
{% from 'macros/images.html' import image with context %}
{{ alertstart(level="info", title="")}}
La première partie est largement inspirée d'un travail de mon collègue Julien P. Merci à lui.
{{ alertend() }}
## Tous et toutes connectées
{% from 'macros/bootstrap.html' import alertstart, alertend with context %}
{{ alertstart(level="info", title="")}}
Un compte-rendu <em>individuel</em> de cette partie est demandé, et sera ramassé à la prochaine séance en présentiel.
Un compte-rendu <em>individuel</em> de cette partie est demandé (réponses aux questions marquées d'un crayon ✏️), et sera ramassé à la prochaine séance en présentiel.
{{ alertend() }}
Un groupe de neuf amies souhaite connecter leurs ordinateurs ensemble pour jouer. Elles les connectent en utilisant un réseau filaire (en utilisant des câbles).
......@@ -44,8 +48,8 @@ La première configuration que les joueuses essayent est centralisée : l'ordina
"graphe-centralise-5.png",
) }}
0. Faire un schéma du réseau à neuf ordinateurs (A, B, C, D, E, F, G, H, I).
0. Combien de câbles sont alors nécessaires ?
0. ✏️ Faire un schéma du réseau à neuf ordinateurs (A, B, C, D, E, F, G, H, I) : l'ordinateur A est toujours au centre, et chacun des autres ordinateurs est relié directement à lui par un seul câble.
0. ✏️ Combien de câbles sont alors nécessaires ?
On remarque également deux choses :
......@@ -61,15 +65,15 @@ Les amies essayent alors de « décentraliser » le réseau, comme dans le sch
{{ image("graphe-decentralise-9.png") }}
0. Combien de câbles sont nécessaires ?
0. Un ordinateur peut-il être exclu du réseau en cas de coupure d'un câble ?
0. ✏️ Combien de câbles sont nécessaires ?
0. ✏️ Un ordinateur peut-il être exclu du réseau en cas de coupure d'un câble ?
0. Triche
0. Par où passe un message allant de E à C ?
0. Par où passe un message allant de G à H ?
0. Toutes les communications passent-elles encore par le même ordinateur ?
0. ✏️ Par où passe un message allant de E à C ?
0. ✏️ Par où passe un message allant de G à H ?
0. ✏️ Toutes les communications passent-elles encore par le même ordinateur ?
0. Panne
0. Donnez un exemple d'ordinateur qui, s'il tombe en panne, empêche d'autres ordinateurs de communiquer.
0. Donnez un exemple d'ordinateur qui, s'il tombe en panne, n'affecte pas les autres ordinateurs.
0. ✏️ Donnez un exemple d'ordinateur qui, s'il tombe en panne, empêche d'autres ordinateurs de communiquer.
0. ✏️ Donnez un exemple d'ordinateur qui, s'il tombe en panne, n'affecte pas les autres ordinateurs.
Cette configuration est un peu meilleure que la précédente : il n'y a plus un seul ordinateur qui contrôle l'ensemble des communications (et dont la panne paralyse l'ensemble du réseau), mais certains ordinateurs ont quand même plus d'importance que les autres.
......@@ -81,10 +85,11 @@ Les joueuses décident maintenant que chaque ordinateur est connecté directemen
Par exemple, en message allant de A à B peut soit emprunter directement le câble entre A et B, soit « faire un détour » en passant par C.
0. Combien de câbles sont nécessaires pour relier les neuf ordinateurs (vous pouvez faire une ébauche de schéma pour vous aider) ?
0. Le câble entre A et B est coupé. Donner deux exemples de chemins qui peuvent être utilisés pour envoyer un message entre A et B.
0. Triche : Un ordinateur contrôle-t-il l'ensemble des communications, comme dans les exemples précédents ?
0. Panne : Si un ordinateur tombe en panne, cela affecte-t-il les communications entre les autres ordinateurs ?
0. ✏️ Faire un schéma du réseau à neuf ordinateurs (A, B, C, D, E, F, G, H, I), où chaque ordinateur est relié directement par un câble à chacun des autres.
0. ✏️ Combien de câbles sont nécessaires pour relier ces neuf ordinateurs ?
0. ✏️ Le câble entre A et B est coupé. Donner deux exemples de chemins qui peuvent être utilisés pour envoyer un message entre A et B.
0. ✏️ Triche : Un ordinateur contrôle-t-il l'ensemble des communications, comme dans les exemples précédents ?
0. ✏️ Panne : Si un ordinateur tombe en panne, cela affecte-t-il les communications entre les autres ordinateurs ?
Nous avons vu que ce réseau est très robuste : aucun ordinateur n'a plus de contrôle que les autres, et il est très résistant aux pannes. L'inconvénient est qu'il faut un très grand nombre de câbles.
......@@ -94,10 +99,10 @@ Dans cet exemples, les joueuses commencent par constituer des petits réseaux, a
{{ image("graphe-acentre-9.png") }}
0. Combien de câbles sont nécessaires ?
0. Le câble entre A et D, et celui entre A et B, sont coupés. Donner un chemin possible pour envoyer un message de B à F.
0. Triche : Un ordinateur contrôle-t-il l'ensemble des communications, comme dans les exemples précédents ?
0. Panne : Si un ordinateur tombe en panne, cela affecte-t-il les communications entre les autres ordinateurs ?
0. ✏️ Combien de câbles sont nécessaires ?
0. ✏️ Le câble entre A et D, et celui entre A et B, sont coupés. Donner un chemin possible pour envoyer un message de B à F.
0. ✏️ Triche : Un ordinateur contrôle-t-il l'ensemble des communications, comme dans les exemples précédents ?
0. ✏️ Panne : Si un ordinateur tombe en panne, cela affecte-t-il les communications entre les autres ordinateurs ?
Ce réseau est à la fois relativement peu coûteux en câbles, et résistant aux pannes et aux triches : si un câble est coupé, il existe d'autres chemins, et aucun ordinateur ne contrôle totalement une connexion ; si l'on se rend compte qu'un ordinateur triche ou est en panne, il est toujours possible d'emprunter un autre chemin pour communiquer.
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment