works
Quelques travaux
Programmes écrits en C
Programmation réseau : SLIP
Serial Line Internet Protocol est un protocle utilisé pour lier deux machines sur le port série. (voir http://www.guill.net/index.php?cat=3&pro=3&wan=3)
Ce programme prends un paquet de données en hexadécimal, l'encapsule pour dans une trame SLIP, et simule la désencapsulation de la trame une fois reçu par la machine destinataire.
Télécharger les sources
Programmation réseau : Vérification et correction des paquets
Selon l'algorithme de Hamming (http://fr.wikipedia.org/wiki/Code_de_Hamming), qui détecte et corrige les erreurs simples (un seul bit d'erreur).
Télécharger les sources
Mathématiques : Cellules de Voronoï
Le diagramme de VoronoÏ (http://fr.wikipedia.org/wiki/Diagramme_de_Vorono%C3%AF)est une construction mathématique intéressante, utilisé par exemple pour choisir l'emplacement optimale d'un commerce. En effet, il s'agit de définir pour chaque point son entourage le plus proche.
Ce programme dessine des cellules de Voronoï par grossissement des cercles. Le graphismes sont directement en X, pour une rapidité absolue.
Voici quelques captures :
Télécharger les sources
Théorie des graphes : Le plus court chemin
Comment calculer le plus court chemin entre deux points d'un graphe donné ? ce problème interviens dans plusieurs cas de la vie courante : plus court chemin entre deux noeuds d'un réseau informatique, routier...
L'algorithme utilisé ici est celui de Dijkstra. Dijkstra est un brillant mathématicien et informaticien, une des 15 têtes pensantes les plus importantes de l'informatique figurant dans le livre de Dennis Shasha and Cathy Lazere "out of their minds", http://ftp.cs.nyu.edu/shasha/outofmind.html
Il a découvert cet algorithme sur une terrasse de café ! http://ftp.cs.nyu.edu/shasha/outofmind/dijkstracafe.html
Le programme permet de dessiner votre réseau, puis de choisir deux points et de calculer le plus court chemin entre ces deux points. L'interface est écrite en X pour une rapidité maximum. Une nette amélioration pourrait cependant être apporté par l'utilisation du double buffering et l'utilisation de pixmap pour éviter le phénomène de scintillement de l'écran.
Télécharger les sources
Structures de données : Dictionnaire français-anglais
Pour permettre une recherche ultra rapide d'un mot dans une grosse liste, nous utilisons ici des arbres ternaires plutôt que des tableaux. Les arbres ternaires de recherches permettent un classement rapide et efficace des données, idéal pour un dictionnaire.
Télécharger les sources
Programmes écrits en Python
LET'S 3D ! (Little Easy Techniques for Simple 3D)
Let's 3D ! est une librairie permettant au développeur d'écrire des programme en 3D avec python. Elle permet de charger un fichier .obj (modèle 3D), et offre des objets et des modules permettant la manipulation de ces modèles. La caméra a été particulièrement bien développée : elle permet en effet de bouger et regarder dans toutes les directions, de suivre un objet, de se déplacer avec un objet telle une caméra embarquée, et enfin de se déplacer avec un objet tout en suivant un autre objet.
D'autres modules permettent de gérer la lumière ; lumière ambiante, positionnel (source de lumière) ou directionnelle(soleil).
Consultez la page sur sf : http://sourceforge.net/projects/pyano
Télécharger les sources
Télécharger la documentation
Programmes écrits en NetLogo
Touristes, économie et écosystème
Ce jeu de simulation vous invite à prendre la place du président d'un pays du maghreb de votre choix (très limité), et d'y favoriser le tourisme sans ruiner votre économie et en préservant votre écosystème. Vous devrez construire des aéroports pour ramener des touristes, ainsi que des hôtels pour les accueillir. Comme ils ont besoin de manger vous construirez des fermes. Mais attention, vous aurez besoin d'argent pour faire tout ça alors construisez des usines pour booster votre économie.
Chaque infrastructure (à part les hôtels) produit de la pollution. Il vous faudra donc trouver le bon compromis entre l'activité d'une structure (aéroport, industrie ou ferme), qui régule son rendement, et les effets qu'elle aura sur l'écosystème. Si vous polluez trop l'entourage, les touristes partiront.
Télécharger les sources
Présentations
Mieux développer avec Kdevelop et QTDesigner
Dossier sur ATM (Asynchronous Transfert Mode)