Simulation d`algorithmes manipulant des tables

Université de la Manouba
Ecole Nationale des Sciences de
l’Informatique
Département d’Informatique Appliquée
Année Universitaire 2010/2011
P
PR RO OP PO OS SI IT TI IO ON NS S D DE ES S S ST TA AG GE ES S D D’ ’E ET TE E
2
20 01 10 0/ /2 20 01 11 1
N
N° °
S
SU UJ JE ET T
Travail demande
Groupe 1
Groupe 2
Groupe 3
Groupe 4
01
Classification
d'images couleurs et
à niveaux de gris par
la méthode des
K-moyennes.
- Interface graphique permettant l’ouverture
d’une image , la visualiser , choix des
paramètre ( nombre de classe, type de
distance et nombre d’itération)
- Dérouler l’algorithme des K-moyenne
- Visualiser le résultat.
02
Tramage de F Log
et Sternberg sur des
images couleurs et à
niveaux de gris.
- Interface graphique pour le choix de
l’image et les paramètres.
- Tramage de l’image par l’algo de Floyd &
steinberg.
- Etude du gain et discussion.
03
Filtrage d’image à
niveaux de gris.
- interface graphique permettant le choix
d’une image et d’un filtre ( moyenne ,
médian , gaussien , sobel ).
- Filtrer l’image
- Afficher le résultat et le sauvegarder dans
un fichier.
04
Implémentation du
Jeux de Russie
en 3 D.
Il s’agit d’implémenter le célèbre jeu de Russie. Le
joueur doit aligner un ensemble d’objet (sous
différentes formes) de manière à former le maximum
de lignes horizontales possibles. Le jeux doit compter
plusieurs niveaux de différentes reliés à la vitesse de
déplacement des objets à ranger.
LOUHICHI Ghassen
MANNAI Alaeddine
BEN MAHFOUDH
Houssem
CHERIF Hela
BEN MESSAOUD Med Ali
BEN ALI Achref
TOUIL Mohamed Amine
HADDAN Mohamed
Riadh
BEN HMIDA Haroun
BEN RHOUMA
Rihab
05
Implémentation du
Jeux de serpent «
Snobe » en 3D.
Il s’agit d’implémenter le fameux jeu « snobe »
Ce jeux comporte une scène (labyrinthe) en
perspective 3D. Le travail doit comporter une partie
pour l’édition de ces labyrinthes.
FADHEL Aymen
GUESMI Aoues
TURKI Mohamed
JEBRI Meyssa
JLILI Mariem
KOURAICHI Lassaad
BEN SALEM Mohamed
Elsghaier
DHIFLAOUI Hela
BAHLOUL Chayma
06
Réalisation d’un
outil pour la
sténographie
-Réaliser un outil pour la sténographe
- les fichiers contenant les textes seront de format
(.txt) et les fichiers images de format (.bmp).
Une extension aux fichiers (.jpg) est optionnelle.
L’outil permettra l’encapsulation du texte ainsi que
l’opération.

07
Simulation du jeu
Démineur
Réalisation du célèbre jeu sous Windows
FAKHFAKH Marwa
KTATA Nesrine
EL HIF Maha
MAKHLOUF Abderraouf
FILALI Yousri
TERIAK Adel
HAJRI Sabrine
MABROUK Safa
BEN RACHED
Sonia
08
Logiciel de gestion
d’une station de
service (kiosque) .
-Gestion de stock
Gestion d’achat et vente
JABEUR Rim
BEN SALEM
Saifeddine
GUERMAZI Tarek
BOUZIDI Nahed
DHAOUADI Aymen
SAHLI Mohamed
MASMOUDI Adnen
KOOLI Ahmed
MANSOURI
Saifeddine
ROMDHANE Yahya
09
Jeux de tennis
simplifié.
-ordinateur
Joueur (mouvement on haut et en bas seulement)
KACHBOURI
Mohamed Ali
BEN MANSOUR
Mohamed
AGREBI Naoures
MAHERSI Kaouther
GHZEL Hayfa
JAMALI Yassine
BOUHAMED Yosra
CHRIGUI Ines
ZEIRI Ibtissem
BOUHDID Badiaa
10
Cryptage de
document.
- réalisation d’un outil permettant de crypter des
documents de différent type.
RIHANE Khaled
GHZAIEL Abdelkarim
M'HAIMID Elhadj
HMIDI Necim
JARRAY Anoir
HAJJI Mohamed Ali
11
Editeur de graphes
non orientés
-visualisation d’un graphe à partir d’un fichier texte et
creatier graphique purs enregistrement.
BEN HASEN
SOUHAYEL Sofien
12
Réalisation et
simulation de la
solution d’exercices
d’algorithmique.
Résoudre puis simuler les solutions proposées de
quelques exercices d’algorithmique.
BOUJNAH Med Abd
Al-Badi
13
Résolution et
simulation de la
solution de
problèmes utilisant
les structures Dile,
Files et Listes.
Résoudre puis simuler les solutions proposées de
quelques exercices utilisant les structure de liste Dile
et File.
REGAIEG Hassen
REGAIEG Houssem
14
Résolution et
simulation de la
solution de
problèmes utilisant
les structures d’arbre
binaire et d’arbre de
recherche.
Résoudre puis simuler les solutions proposées de
quelques problèmes utilisant les structures d’arbres
binaires et d’arbres binaires de recherches.
15
Simulation d’arbre
AVL (insertion et
suppression d’un
élément.
- Simuler la création, l’insertion, la
suppression et le parcours d’arbre AVL.
-
MAALOUL Mejdi
TRIKI Islem
ERRAHMANI
Modhaffer
16
Simulation de
- Simuler la création d’un graphe, le
ZIRI Farés

graphes.
parcours en largeur et en profondeur d’un
graphe et à simuler la résolution d’un
problème utilisant la structure de graphe.
-
AROUA Chakib
17
Programmation de
la planification des
examens de la
session de
rattrapage.
-Informatiser la planification des examens de la
session de rattrapage de L’ENSI
- Prendre en considération les contraintes multiples
qu’il va falloir résoudre.
FARH Abir
HARHOURI Sawsen
HIDRI Amal
KHEMAKHEM Jaweher
AMARI Soumaya
18
Conception et
implémentation du
jeu Motus.
-Concevoir une interface graphique qui permet se
simuler les étapes du jeu MOTUS à savoir :
- La vérification de l’orthographe des mots
(spécification des lettres erronées ou mal placées) –
Gestion des scores.
DRISSI Asma
MSEHLI Wassel
HOUISSA Asma
JERBI Maroua
BEN FARHAT Ilef
HAFFOUDHI Mohamed
Taieb
ROJBI Moez
LIMAM Bouthaina
DALI Narjes
ZAYANI Chiheb
19
Gestion d’une
bibliothèque.
- Mettre en place une application qui permet
la gestion simplifiée d’une bibliothèque.
- La gestion de retraits de livres
- Les dates d’empreintes
- Les sanctions pour les retours des livres.
RIDENE Sahar
GORRAB Abir
LAJILI Achraf
BOU ASSIDA Khedija
LOUKIL Rania
HADDED Imede Eddine
BEN AMAR Wael
AYARI Rabeh
MIMITA Walid
NAIFAR Nesrine
MOALLA Mariem
20
Simulation des
algorithmes de
parcours de graphe
en profondeur et en
largeur
Construire un graphe, simuler le parcours en
profondeur et simuler le parcours en largeur
21
Simulation
d’algorithmes
manipulant les
arbres binaires
Construction d’arbre binaire à partir d’une expression
complètement parenthèse, construction d’arbre
binaire à partir d’une expression arithmétique en
tenant compte des ordres de priorités des opérateurs
et exaction de l’expression représentée sous forme
d’arbre
22
Simulation
d’algorithmes
manipulant les
arbres binaires de
recherche
Simuler des algorithmes : création d’arbres binaires
de recherche en utilisant l’insertion, suppression
(plusieurs manières) et recherche
ABDOU BAOUA
Hadjaratou
23
Simulation
d’algorithmes
manipulant les
chaînes de
caractères
Longueur, position d’une sous chaîne dans une
chaîne, concaténation de deux chaînes etc.…
24
Simulation
d’algorithmes
manipulant des
tables
Utilisation de la fonction d’adressage, un exemple de
hachage etc.…

25
Simulation de la
tour de Hanoï
Simuler la récursive avec comme exemple la tour de
Hanoï
HLEL Zied
RJAB Oussama
SIALA Omar
KSOURI Chawki
DABBABI Chawki
AYARI Thabet
GHRIBI Wajdi
BEN AICHA Asma
MILI Feriel
HAMOUDA Rim
26
Simulation
d’algorithmes
manipulant les piles
et les filles
Simuler les algorithmes, empiler, dépiler, enfiler,
défiler.
Application expression arithmétique (file)
Application parcours en largeur d’arbre binaire (file)
27
Simulation
d’algorithmes
permettant
l’évaluation des
expressions
arithmétiques en
utilisant des piles
Simulation pour : expression préfixée, expression
postfisée et expression infixée
28
Mini interpréteur
d’expression
arithmétique et
logique
Implémenter en LEX & YACC un interpréteur
d’expression arithmétique et logique : 1) Donnez la
possibilité d’introduire plusieurs expressions. 2)
Introduire la notion de variable (suite de lettre et
chiffres, commençant obligatoirement par une lettre
alphabétique) comme partie gauche d’une
affectation.
29
Mini compilateur C
Il s’agit d’utiliser seulement les instructions
d’affectation IdVar = Expression où IdVar est le nom
d’une variable (composé d’une lettre suivie de lettres
et chiffres). Expression : les opérateurs binaires sont :
+, -, *, /, <<, >>, &,| une expression est composée de
valeurs numériques et / ou variables et opérateurs
binaires
30
Interface graphique
pour l’allocation
indexée (INODE)
Implémenter en C (C++) une interface qui simule
l’allocation indexée adopté pour UNIX en simulant
la décomposition d’un fichier de taille donnée en
différentes pages (Accès direct, Indirection simple,
double)
TARKHANI Med
Aymen
31
Transformation
d’une formule
d’ordre O sous
forme normale
conjonctive et sous
forme normale
disjonctive
Réalisation des algorithmes de transformation d’une
formule d’ordre O : 1) sous forme normale
conjoncture. 2) sous forme normale disjonctive.
32
Simulation d’une
raching de turing
Il s’agit de réaliser une interface permettant la
simulation du fonctionnement d’une machine de
turing.
33
Implémentation de
l’algorithme de
Implémenter l’algorithme de transformation d’une
expression régulière en un DFA : Entrée : expression

transformation
d’une expression
régulière en un
automate fini
déterministe
régulière, il faut vérifier que c’est une expression
régulière valide. Sortie : DFA
34
Algorithmique et
structures de
données
Programmer et simuler graphiquement l’adjonction
et la suppression dans les AVL
35
Algorithmique et
structures de
données
Programmer et simuler graphiquement la recherche,
l’insertion et la suppression d’un élément dans un
arbre multi branches. Bien étudier le problème
d’éclatement et montrer l’utilité de cette structure
pour les bases de données. Etudier le cas des arbres
binaires
36
Jeu des chiffres et
des lettres
Réaliser une interface graphique contenant les règles
du jeu, le mot le plus long le compte est bon.
NAJJAR Safa
ELWADHANE Arwa
CHAABANI Chayma
AIDI Amine
MAAROUF Ahmed
KAMMOUN Mohamed
BEN SALAH Omar
BEN SALAH Mohamed
Ali
NAKBI Wafa
BEN AYED Selma
LAABIDI Saoussen
37
Algorithmique et
structures de
données
Les méthodes de hachage ont la particularité de
permettre les opérations de recherche, d’adjonction
et de suppression en un nombre de comparaisons qui
est en moyenne constant, c'est-à-dire qui ne dépend
pas du nombre d’éléments de la collection.
Programmer et simuler graphiquement un exemple
montrant l’utilité de ces méthodes avec la résolution
des collisions
38
Algorithmique et
structures de
données
Programmer différentes méthodes de tri externe
Tri équilibré
Tri polyphasé
Simuler graphiquement le tri équilibré et le tri
polyphasé
39
Algorithmique et
structures de
données
Les expressions algébriques peuvent être
représentées par des arbres binaires. Chaque nœud
de l’arbre contient un opérateur (+, -, * ou / ) et
pointe vers deux sous expressions. Programmer et
simuler graphiquement la construction de l’arbre
binaire représentant une expression algébrique en
tenant compte des priorités entre les opérateurs et
programmer un algorithme d’évaluation de cette
expression
NAILI Hédi
BOUGHZALA Hela
40
Algorithmique et
structures de
données
Programmer différentes méthodes de tri interne
Méthodes par sélection (tri à bulles)
Méthodes par insertion
Méthodes de tris évoluées :
Tri shell , Tri rapide, Tri par tas
Simuler graphiquement le tri, le tri rapide et le tri par