• Aucun résultat trouvé

35 protocole:Matching 24 protocole:MIS 13 protocole:COLORIAGEDISTANCE2 TP2:Coloriage-MIS-Couplages

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "35 protocole:Matching 24 protocole:MIS 13 protocole:COLORIAGEDISTANCE2 TP2:Coloriage-MIS-Couplages"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

TP2 : Coloriage-MIS-Couplages

R´esum´e

L’objet de ce TP est l’impl´ementation de protocoles de coloriage et calcul d’ensembles ind´ependants et couplages.

1 3

`eme

protocole : COLORIAGE DISTANCE 2

Pour cr´eer notre simulation, nous allons tout d’abord faire une copie du r´epertoirecoloriage(projet r´ealis´e lors du TP1) situ´e dans le r´epertoiresrc/projectsdans le mˆeme r´epertoire. Cette copie sera re-nomm´eecoloriage2. Modifiez le projet pour pourvoir impl´ementer un coloriage `a distance 2 sur une topologie en anneau (unidirectionnel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

2 4

`eme

protocole : MIS

Nous allons copier le r´epertoirecoloriage(projet r´ealis´e lors du TP1) situ´e dans le r´epertoiresrc/projectsdans le mˆeme r´epertoire. Cette copie sera re-nomm´eemis. Modifiez le projet pour pourvoir impl´ementer un MIS sur une topologie en anneau (unidirectionnel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

3 5

`eme

protocole : Matching

Modifiez le projetmispour pourvoir impl´ementer un Couplage (Matching) sur une topologie en anneau (unidirection- nel).

Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :

— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud.

— Quels sont les messages ´echang´es par les noeuds ?

— Quelle est la complexit´e en temps et en nombre de messages de votre impl´ementation ?

1

Références

Télécharger maintenant ( PDF - 1 Page - 36.17 KB )

Documents relatifs

S S S S S S S S E S S S S E E E E E E R E E E E E R R R R R R R R IIII R R R IIII IIIIE E E E E E E E E S E E E S S S S S S S S :::: S S S :::: :::: S S S SET ET ET ET- -- -MTI MTI MTI MTI- -- -MTGC MTGC MTGC MTGC/TSE /TSE /TSE /TSE

Soit n, un entier naturel et x un réel quelconque.. Soit x un

S S S S S S S S E S S S S E E E E E E E E R E E E R R R R R R IIII R R R R R IIII IIIIE E E E E E E E E S E E E S S S S S S S S :::: S S S :::: :::: S S SET S ET ET ET- -- -MTI MTI MTI- MTI -- -MTGC MTGC MTGC MTGC- -- -TSE TSE TSE TSE

( C ) est la courbe représentative de f dans un repère orthonormal d’unité graphique 2 cm. I- 1°) Prouver que la courbe ( C ) admet deux asymptotes dont on donnera

r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r j r r r r r r u r r r ⎛ ⎞ j u u ∧ ∧ E c E c B t B t B t E t 0 div B B B B B B E E E E E E = = = = = B B − E f f = gradV ( ( cos( z 0 y e )cos( )cos( k z ) t e t − − kz kz ) ) u u u r r k ∧

Par contre si le milieu est de dimension finie selon z, on peut très bien avoir des solutions en exp(z/ δ) qui croissent au fur et à mesure de la progression de l’onde (combinées à

Mercredi 13 Novembre 1912 Bureaux : R u e de la S e r r e , 58

Le commerce d'horlogerie à Hongkong Les montres de poche, les plus demandées, viennent de Suisse, et sont bonnes tout en étant aussi bon marché.. Egalement les montres amé-

Le protocole s´ecuris´e SSL

— Puisqu’il s’agit d’un message de n´egociation, le premier octet de donn´ees, ici 10h soit 16, sp´ecifie le type de message de n´egociation : il s’agit ici d’un Client

TRACÉ ET MODÉLISATION DE CARACTÉRISTIQUES - corrigé du TP4 1. Résistance d’un générateur E E r r r " E E " " + # # " " r + + E E r E r E " " # & U U r rE " r " + rr 1 + 1 + % ( r r E E " " r + + " " " + # r r E r U U " " E 1 " E E " $ ' E # E " ! ! ! ! !

• Pour mesurer une résistance, l'ohm-mètre utilise son alimentation pour imposer un courant dans le dipôle étudié et compare (puisque c'est un voltmètre) la tension correspondante

La nasalit´e dans le r´epertoire Gwoka de la Guadeloupe

L’utilisation de voyelles nasales semble intrins`eque `a la langue cr´eole mais la nasalit´e nous parait ˆetre un ´el´ement r´ecurrent dans le chant gwoka tout comme dans

Le protocole s´ecuris´e SSL

– Puisqu’il s’agit d’un message de n´egociation, le premier octet de donn´ees, ici 10h soit 16, sp´ecifie le type de message de n´egociation : il s’agit ici d’un Client