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

Consultez la page locale 

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)