Projet d'algorithmique : la technologie dernier cri dans les télécommunications

Informatique | 24 pages | 08-01-2008 | Format : | Note : Non noté

PRIX : 5.40€ |

Résumé

Projet d'algorithmique complet de fin de 1ère année d'école d'ingénieurs.

Description du problème:

Un gouvernement a décidé de faire bénéficier à un nombre V de villes, d'une technologie dernier cri de télécommunications.

Pour cela, les villes de plus de 100 000 habitants doivent être raccordées entre elles. Deux villes le sont, si et seulement si, il existe une suite de raccordements entre villes permettant de relier ces deux villes. Par exemple, Barcelone est raccordée à Madrid qui elle est raccordée à Séville. Alors Barcelone est raccordée à Séville.

L'ensemble des villes à relier au nouveau réseau est disponible sur une carte avec également les tracés potentiels pour certaines d'entre elles ainsi que leur coût de réalisation. En effet, des raccordements sont impossibles sur des régions au relief trop accidenté. Ainsi, par exemple, pour raccorder Clermont-Ferrand à Limoges, on raccordera la première à Paris qui sera raccordée à Bordeaux qui elle-même sera raccordée à Limoges.
En suivant le principe énoncé auparavant, Limoges et Clermont-Ferrand seront bien reliées. Les moyens financiers seront limités et les villes de plus de cent mille habitants seront privilégiées sauf exceptions.

Objectif :
Définir les plans de l'infrastructure finale minimisant le coût total du projet et suivant les critères énoncés dans la description du problème.

Sommaire:

Introduction

I) Formalisation du problème

A. Données
B. Explications complémentaires
C. Structures de données
D. Méthode algorithmique simplifiée

II) Méthode algorithmique

A. Pseudo code de la fonction principale
B. Pseudo code de la fonction Enumeration
C. Pseudo code de la fonction Connecycle
D. Pseudo codes des fonctions internes à Connecycle
E. Pseudo de code de la fonction CalculCout

III) Suivi à la trace et complexités

A. Suivi à la trace de l'algorithme
B. Complexité

IV) Implémentation en C

A. Fonction Enumeration
B. Fonction CalculCout

Recommandations

Du même auteur

Nouveautés dans la rubrique Informatique

Les plus visités dans la matière Informatique