Implémentation de l’algorithme de Greedy

Date de publication :

05/02/2009

Langue :

Français

Format :

.doc

Nombre de pages :

6 pages

Niveau :

expert

Consulté :

0 fois

Avis client :

non évalué

Validé par :

le comité Oboulo.com

Sommaire :

 
 

Sommaire Implémentation de l’algorithme de Greedy
 Sommaire

 
  1. Création du fichier texte
  2. 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.

Voir docs similaires : Informatique

1
 
Les algorithmes génétiques

Exposé  |  21/02/2008   |  fr  |  .doc  |  20 pages

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

2
 
Tshaï : programmation d'un jeu d'aventures

Étude de cas  |  26/10/2009   |  fr  |  .doc  |  8 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

4
 
Les protocoles DHCP et DNS

Cours  |  22/10/2009   |  fr  |  .doc  |  19 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

A propos de l'auteur :

pencil image Guillaume S. etudiant
Niveau :Expert Etude suivie : Électronique Ecole, université : neuilly

Du même auteur :

Etude et réalisation d'une illusion d'optique en programmation

Guide pratique  |  05/02/2009  |  fr  |  .doc  |  5 pages

Contrôle d'un robot mobile par logique floue

TD  |  15/01/2009  |  fr  |  .doc  |  6 pages

Modélisation d'une chaîne de communication numérique

TD  |  15/01/2009  |  fr  |  .doc  |  7 pages