Implémentation de lalgorithme de Greedy
Date de publication :
05/02/2009
Langue :
Français
Format :
.doc
Nombre de pages :
6 pages
Sommaire :
Sommaire
- Création du fichier texte
- Algorithme de Greedy
Résumé :
Le but de ce TP est d'implémenter, en Java, l'algorithme de greedy sur un graphe de données. Ses données seront préalablement complétées par l'utilisateur puis sauvegardées dans un fichier texte. L'algorithme sera ensuite lancé et calculera les vues à matérialiser dont l'utilisateur aura précisé le nombre.
L'utilisateur indique dans un premier temps les dimensions ainsi que les valeurs du graphe permettant d'appliquer l'algorithme de greedy.
Cette deuxième partie de programme va extraire toutes les informations du fichier txt généré dans la première partie et appliquer l'algorithme de greedy à ces valeurs. Le programme demande alors à l'utilisateur d'indiquer le nombre de vues à matérialiser.
L'utilisateur indique dans un premier temps les dimensions ainsi que les valeurs du graphe permettant d'appliquer l'algorithme de greedy.
Cette deuxième partie de programme va extraire toutes les informations du fichier txt généré dans la première partie et appliquer l'algorithme de greedy à ces valeurs. Le programme demande alors à l'utilisateur d'indiquer le nombre de vues à matérialiser.
Voir docs similaires : Informatique
Dernières nouveautés dans la catégorie : Informatique
1
Rapport de projet ADA : réalisation d'une calculette Romaine
TD | 04/11/2009 | fr | .doc | 4 pages
3
Réalisation d'un intranet à l'OCP (l'Office Chérifien des Phosphates)
Rapport de stage | 24/10/2009 | fr | .doc | 33 pages
5
Les protocoles TCP/IP (Transmission Control Protocol/Internet Protocol) et UDP (User Datagram Protocol)
Mémoire | 16/10/2009 | fr | .pdf | 27 pages
Les plus consultés sur 30 jours en : Informatique
1
Planification avec Ms Project Professional 2003 (formation ms project 2003 serveur 1)
Guide pratique | 03/03/2008 | fr | .doc | 50 pages
2
Microsoft Excel 2003: cours pratique avec exercices (première partie)
Cours | 14/03/2008 | fr | .pdf | 44 pages
