Mais pourquoi donc mettre
en ligne ces projets fossiles qui m'ont pris tout au plus 2 soirées,
tout au moins le temps de copier la disquette d'un copain (niak, niak) ? Mais
parce qu'ils peuvent resservir !! Combien de sites proposent des implémentations
simples (et efficaces ;) des algorithmes vus en cours ? Un seul je crois.
Mais attention, c'est de la qualité LIDL.
Le DEUG 2ème année
(et 1ère année aussi d'ailleurs) ici à Strasbourg est
beaucoup trop spécialisé en maths à mon goût, pour
un DEUG Math-Info. Heureusement, en cherchant bien, il y a moyen de trouver
la seule matière informatique disponible.
-
Projet
Math pour Informatique : Valeurs
approchées de Pi, congruences linéaires, générateurs
de nombres aléatoires (binomial, géométrique, hypergéométrique),
nombre de Champernoune.
1er
Semestre :
Algorithme et Programmation : de la spécif, encore de
la spécif, toujours de la spécif
-
-
Projet
Mastermind : Elaboration d'un jeu de mastermind après avoir spécifié
un certain nombre d'opérations. En bonus : l'exécutable en
fenêtre DOS pour Windows 2000.
Architecture et Systèmes : Unix, ses pipes, sa mémoire
partagée, et tout le reste ...
-
3
TPs d'archi : Fabrication d'un processus avec fork, word-count en parallèle,
parcourt de dossier, redirection de flux, pipes, mémoire partagée
(producteur-consommateur). Tout ça, hé oui, ça rigole
pas.
-
Projet
Filtre : L'objectif était d'appliquer un traitement donné
à différents blocs dans un fichier. Si des blocs sont inclusifs,
le traitement est d'abord appliqué au bloc le plus intérieur.
Utilisation de pipes.
-
Projet
Trafic routier : Le réseau routier est modélisé
par un graphe dans lequel voitures, carrefours et voies interagissent. Chaque
voie ayant une capacité limitée, des sémaphores permettent
de gérer des sortes de feux de circulation... Je sais les puristes!
J'ai presque honte de le mettre en ligne, puisque nous n'avons que peu utilisé
les sémaphores dans le source, mais ça peut inspirer plus
d'un concepteur de sujet.
Méthodes Mathématiques Appliquées : zéro
soucis, zéro tracas
-
Projet
Courbes de Bézier : Une courbe de Bézier est une courbe
obtenue à partir de plusieurs points saisis à la souris, chacun
représentant une contrainte sur la courbe. Le projet permet de saisir
les points et d'élever la courbe au degré supérieur.
-
Projet
Analyse Numérique : Permettre de résoudre des système
linéaires à l'aide des méthodes suivantes : Gauss,
Crout, Cholesky, Jacobi, Gauss-Seidel et les relaxations.
2ème
Semestre :
Génie Logiciel : comment programmer le mieux du monde
(dans le meilleur des mondes uniquement)
-
6
TPs de GL : Je les met en ligne juste pour la forme, mais ils ne présentent
pas beaucoup d'intérêt, surtout de la façon dont ils
ont été traités... En vrac : écritures de Makefile,
options de gcc, optimisation séquentielle, compilation Latex, utilisation
de CVS.
Logique et Programmation Logique : surtout beaucoup de Prolog
-
-
Projet
de Mini-Eliza : Eliza est un programme psychologue c'est-à-dire
qu'on peut dialoguer avec lui et qu'il est capable de comprendre
certains mots clés dans les phrases. Le dialogue obtenu permet parfois
d'avoir une discussion proche d'un interlocuteur humain.
Base de données : vous devinerez
-
3
TPs de SQL : Manipulation de base du langage SQL sous forme d'exercices
corrigés.
Infographie (option) : anti-aliasing, scanline, droites et
cercles de Bresenham, ...
-
4
TPs d'infographie : Utilisation de base de la librairie nanotk (évènements
souris, clavier) et de GL. Droites de Bresenham.
-
Projet
d'extrusion : Le but est de dessiner le profil d'un vase dans un environnement
graphique, puis de l'extruder par révolution pour en faire un objet
complet. On peut ensuite tourner autour et l'affichage gère l'ombrage
de Gouraud, ainsi que plusieurs sources de lumières (utilise Nanotk
sous Linux).
Voici les projets de maîtr(is)e
...
1er
Semestre :
Compilation :
-
3
TPs de compilation : Utilisation de Lex, utilisation de Yacc, utilisation
de Lex et Yacc (et même quad, mais pas de chance, il marchait pas).
-
Projet
de compilation : Le but était de programmer un compilateur presque
complet d'un langage micro-pascal (constantes/variables entières/flottantes,
commentaires, if, while, affectations, ...). Utilisation de Lex et Yacc.
Téléinformatique et Protocoles : protocoles réseau
-
2
TPs de réseau : Code correcteur de Hamming : comment récupérer
les bons messages si la communication provoque des erreurs. Récupération
simple de pages HTML, envoi de mails.
-
Projet
de talk : Utilisation des sockets en TCP/UDP. Programmation d'un client
et d'un serveur de chat multi-utilisateur, avec gestion d'envoi de fichiers,
de kill, de who, de private.
-
Projet
de FTP : Transfert fiable entre un client et un serveur en passant par
un médium non fiable (perte de trames et trames erronées avec
des probabilités diverses).
Modélisation et Recherche Opérationnelle : Dijkstra,
Bellman, Ford-Fulkerson
-
Projet
des flots : Recherche d'un flot maximum et d'un flot maximum à
coût minimum dans un graphe avec la méthode de Ford-Fulkerson.
Pour une fois j'avais programmé une belle interface de saisie graphique
en VB (même si bouh! ça pue Windozz selon les puristes), et
de toute façon j'ai eut 17/20 (na!).
Programmation Fonctionnelle : Lambda-calcul, polymorphisme,
réductions, ...
Conception Orientée Objet : les langages COO (Java,
C++, UML)
-
Projet
en Java : Convertisseur Euros/Francs/Marks/Dollars. Quelle utilité
! Dommage vraiment qu'avec l'Europe il soit devenu obsolète ...
2ème
Semestre :
Systèmes Distribués :
-
Projet
en CORBA : Gestion distante d'une base de données d'étudiants
(ajout, suppression et consultation de cours et d'étudiants).
Sémantique des Programmes :
-
1
TP de SP (1,16Mo) : Qui se rappelle du langage Isabelle, des fichiers
thy, de la logique de Hoare ? Toi ?! Vite jette-toi dessus !
Spécifications Algébriques :
-
1
TP de SA : Les boîtes de Zermelo, les pliages, la nuit blanche,
... Mmmh, que de bons souvenirs, ce CafeOBJ !
LIG (option) : logiciels et interfaces graphiques
-
5
TPs de LIG (11,5Mo): Utilisation du logiciel 3D Blender pour modéliser
le système Terre-Lune, une fusée, un raptor (extrusion, animation,
...) et du logiciel de dessin Gimp. Les textures utilisées sont incluses
dans le ZIP. Qu'est ce que ça pouvait être moche ce que j'ai
pondu ! Arf, c'est sans doute de l'art...
-
Projet
d'animation (8,93Mo) : Le projet "Jurassik Planet" !! Une
belle chtite animation de fin d'année avec une fusée, la Terre,
la Lune et même Luke Skywalker (si, si, il faut me croire...) ! Anims
non incluses.
-
Rendus
(90,4Mo) : Tous les fichiers AVI/JPG générés pendant
les TPs et le film "Jurassik Planet" final (fait en 2 jours et
une nuit, vous allez comprendre pourquoi). Compressé avec ACE.
IA (option) :
-
1
TP sur kmeans : K-Means est un algorithme d'Intelligence Artificielle
permettant de regrouper les données en les agglomérant autour
de centres qui leurs sont les plus proches. Application à la correction
d'une image bruitée.
T.E.R. (Travail d'Etude et de Recherche) :
-
Projet
finale de maîtrise (5,16Mo) : Recuit simulé, application
au plus court chemin pour relier N villes. Etude de l'algorithme, programmation
d'une interface de saisie graphique des villes, études de cas.
Et maintenant, passons à
mes projets de DEA ...
TP de Parallélisme : Multiplication
de matrices sur seven (multi-processeurs). Malheureusement pour les tests,
l'utilisation d'un seul processeur se révélait être plus
rapide qu'avec plusieurs :-).
Présentation de Géométrie
Discrète (2,66Mo) : Alors là, carrément à
côté de la plaque, mais l'article était au-dessus de mes
forces.
Projet de Bioinformatique : Autocorrélation
et étude de fréquences de motifs répétitifs dans
les séquences ADN. Le projet est un gros fichier main qui fait près
de 8000 lignes !! C'est du joli tout ça... :-)
Projet d'IA : Reconnaissance de symboles graphiques
par réseaux de neurones et par algorithme génétique.
Des informations
sur mon stage de DEA :
Sujet : Découverte de règles de classification par classifieurs
évolutifs.
Le sujet en format Word
et en format PDF
Site Web du prototype final (ICU) : http://lsiit.u-strasbg.fr/afd/logiciels/icu/