Les algorithmes qui font l`internet

Introduction ALOHA RIP SSL/TLS Conclusion
Les algorithmes qui font l’internet
Hadrien Croubois
Doctorant, Laboratoire de l’informatique du Parallélisme
École Normale Supérieure de Lyon, France
1 / 37 Hadrien Croubois Les algorithmes qui font l’internet

Introduction ALOHA RIP SSL/TLS Conclusion
Introduction
2 / 37 Hadrien Croubois Les algorithmes qui font l’internet

Introduction ALOHA RIP SSL/TLS Conclusion
Qu’est ce qu’un algorithme ?
Qu’est ce qu’un algorithme ?
« Un algorithme est une suite finie et non ambiguë d’opérations ou
d’instructions permettant de résoudre un problème ou d’obtenir un
résultat. » (wikipedia)
3 / 37 Hadrien Croubois Les algorithmes qui font l’internet

Introduction ALOHA RIP SSL/TLS Conclusion
Qu’est ce qu’un algorithme ?
Un exemple d’algorithme
Algorithme 1 : Algorithme de l’œuf à la coque
Entrées : Des œufs frais
Sorties : Des bons œufs à la coque
1début
2Faire chauffer une casserole d’eau ;
3Attendre que l’eau bout ;
4Plonger les œufs dans l’eau ;
5Attendre 3 minutes ;
6Sortir les œufs de l’eau bouillante ;
7Enlever la coquille ;
8Assaisonner à votre goût ;
9fin
4 / 37 Hadrien Croubois Les algorithmes qui font l’internet

Introduction ALOHA RIP SSL/TLS Conclusion
Qu’est ce qu’un algorithme ?
Algorithme 2 : Algorithme de la mayonnaise
Entrées : Œufs, moutarde, vinaigre, huile, sel, poivre
Sorties : De la mayonnaise
1début
2Séparer les jaunes d’œufs ;
3Ajouter une pointe de moutarde et une c.a.s. de vinaigre ;
4Assaisonner;
5tant que Le mélange n’est pas homogène faire
6Mélanger la préparation;
7fin
8tant que Il reste de l’huile faire
9Rajouter un peu d’huile ;
10 répéter
11 Mélanger vigoureusement ;
12 jusqu’à L’émulsion est bonne;
13 fin
14 fin
5 / 37 Hadrien Croubois Les algorithmes qui font l’internet