Les sources de quelques programmes pour le projet de fin de semestre se trouvent ici

Et la liste des exposés :

sed, par S. Berkowicz, le 4/11/04 (document)

apt, par C. Sauvaget, D. Julien, C. Stathis et R. Beltrutti, le 18/11/04 (document)

cvs, par Sébastien Tannenbaum et My Hoang, le 18/11/04 (document)

find, par Xavier Marlin, le 25/11/04 (document)

QT et Kdevelop, par Yacine Chaouche et Tarik Alla, le 2/12/04 (document)

vi, par Jinfeng Cao et Salim Meghdas, le 2/12/04 (document)

emacs, par Francois Rispal et Baya Ait Abdelmalek, le 9/12/04 (document)

DejaGnu, par Expérance GALOUO-LECE, le 9/12/04 (document)

awk, par Delphine Gauthier et Lanfng Wei, le 16/12/04 (document)

ctags, par Daddimy Dupuy et M. Amine Sassi, le 16/12/04 (document)

les formats little et big endian, par Kaced Merouan, le 6/01/05 (document)

Gtk + Glade, par Clément Auvray et Alexandre Homberger, le 9/12/04 (document)

diff, par Khaled Ben Sedrine et Kamel Matoussi, le 6/01/05 (document)

Manipulation et représentation de données

Aujourd'hui, s'il est facile de trouver l'outil dont on a besoin dans le domaine public, il est par contre souvent très difficile à utiliser concrètement du fait des formats de données qu'il admet en entrée/sortie. De ce fait, on ne sait pas comment lui faire lire les données que l'on a ni comment analyser celles qu'il produit.

Le but de ce cours est donc d'introduire les langages de scripts tels Bash, AWK ou Tcl/Tk pour la manipulation de données, notamment dans le contexte de l'interfaçage entre outils. Il montrera en particulier comment :

réorganiser des données

construire de nouvelles données

extraire des données

mettre en forme les résultats

interfacer des données entre differents outils

Moteur de système expert (Source C, tare, compresse)

Le Jeu de la Vie (Source C, tare, compresse)

Programmation Conceptuelle / Conceptualisation de Programmes (Licence / Maîtrise)

Ce cours vise à montrer que l'utilisation explicite des concepts est une clé pour faciliter :

la définition des programmes (programmation conceptuelle),

la compréhension des programmes existants (conceptualisation des programmes).

Il donnera en exemple plusieurs ensembles de concepts particulièrement adaptés à ces activités.

Algorithmique et Structures de Données (DEUG)

Ce cours introduit principalement des algorithmes de tri et de recherche, ainsi que les structures de données fondamentales, telles que les listes, les arbres, les piles, les files ...

ATTENTION la validation diffère pour le 1er semestre , pour la 1ère session du 2ème semestre ainsi que pour la 2ème session du 2ème semestre.

Validation pour le cours du 1er semestre : 3 programmes imposés, ainsi qu'un examen écrit.

Programmes à rendre :

1. Hashcoding
   Le programme doit montrer que :

   - le placement des éléments dans les listes

   - la recherche

   - la suppression d'éléments

   fonctionne correctement.
   A envoyer par mail, en fichier ASCII dans le corps du mail, au plus tard le 20 décembre (adresse fb@ai.univ-paris8.fr )

   les Tris

   Le programme doit comparer l'efficacite de deux algorithmes de tri (parmi tri Bulles, tri par insertion, tri par sélection et quicksort). Pour cela, il doit au minimum compter :

   1. le nombre de tours de boucles
   2. le nombres de comparaisons entre 2 valeurs
   3. le nombre de permutations effectuees

   et cela pour plusieurs configurations initiales du tableau à trier :

   1. tableau trié en ordre inverse
   2. tableau déjà trié
   3. tri partiel
   4. aucun tri (positions aléatoires)

   Le but est de faire apparaître quel algorithme est meilleur et dans quel(s) cas. Le programme doit donc être accompagné de traces d'exécution ainsi que d'au moins une demi-page commentant les résultats obtenus.

   A envoyer par mail, en fichier ASCII dans le corps du mail, au plus tard le 20 janvier (adresse fb@ai.univ-paris8.fr )

   les Parcours d'arbres

   Le programme doit appliquer les trois parcours d'arbres, en ordre préfixe, infixe et postfixe, à plusieurs arbres binaires triés, contenant les mêmes nombres mais différents, de manière à montrer lequel de ces parcours produit toujours le même résultat.

   A envoyer par mail, en fichier ASCII dans le corps du mail, au plus tard le 31 janvier (adresse fb@ai.univ-paris8.fr )

Examen écrit :

• Vendredi 1er février, 9h - 11h30, salle habituelle
• 2eme session : vendredi 14 juin, 9h - 11h30, salle du cours d'Algo de ce semestre (cf. Secrétariat).
  Les programmes devront avoir été envoyés au plus tard le jeudi 13 au soir.

Validation pour la 1ère session du cours du 2eme semestre : 2 projets imposés, ainsi qu'un examen écrit.

Projets :

• le Hashcode
  Il s'agit de faire marcher le programme de hashcode (avec gestion d'une freelist) et surtout de montrer avec des traces d'exécution que le programme est au point. Plusieurs exécutions d'un, voire de plusieurs, main seront nécessaires pour montrer que le programme fonctionne correctement dans tous les cas de figure.
  Date limite : vendredi 17 mai. Aucun délai ne sera accordé.
  Dossier à me remettre comprenant le listing complet du programme, les traces d'exécution ainsi que des commentaires.
  Vous pouvez consulter solution possible.

  analyse d'un Algorithme de Tri

  Il s'agit de choisir un algorithme de tri et de déterminer dans quel(s) cas celui-ci s'avère raisonnablement efficace, très efficace ou au contraire particulièrement mauvais. Pour cela, comparez les nombres de tours de boucles, nombres de comparaisons, nombres de permutations ...

  Date limite : vendredi 7 juin. Aucun délai ne sera accordé.

  Dossier à me remettre comprenant le programme, les traces d'exécution dont vous vous êtes servis pour votre analyse ainsi que des commentaires.

Examen écrit :

• Vendredi 14 juin, 9h - 11h30

F. Balmas
fb@ai.univ-paris8.fr