Projet informatique

2171 mots 9 pages

Projet d’Informatique n°2
Théorie des Graphes

Rapport de mi-parcours

Sommaire : Page 3 : Analyse du sujet et des contraintes qui y sont posées Page 4 - 5 : Planning prévisionnel selon la méthode de Pert Page 6 : Descriptif des modules envisagés Page 7 : Choix méthodologiques : algorithmes utilisés Page 8 : Structures de stockage Page 8 : Fonctionnement de l’équipe Page 9 : Choix de l’interface graphique Page 10 : Conclusion objective et sources

I) Analyse du Sujet
Ce sujet a pour objectif de simuler la circulation routière et de la gérer, en tenant compte des évènements qui peuvent se produire, notamment l’un de ses plus gros problèmes, les bouchons.
Nous avons donc pour objectif la modélisation de la circulation d’un flot de voitures, et de gérer celui-ci en cas de saturation d’un ou plusieurs axes routier, de travaux ou accidents...
La première question à laquelle nous avons était confronté était la question de l’échelle, c’est-à-dire, nous considérons le trafic comme un ensemble de plusieurs voitures gérées individuellement, ou comme un fluide (une seule entité). Nous avons opté pour la seconde proposition, principalement pour une question de quantité de mémoire. Le flux serait alors découpé en tronçons (ici un tronçon représentera une rue).
Nous nous sommes ensuite penchés sur le problème des axes routiers, qui peuvent être à sens unique et à double sens. Il faudra donc tenir compte de ça dans notre document texte, dont l’utilité et le fonctionnement sont expliqués en page 7.

Voici une représentation épurée du graphe que nous allons manipuler. Pour cela, nous avons pris la carte fournie dans le sujet, et nous l’avons modifiée, en marquant les sommets, et en les numérotant, puis en les reliant avec des axes directs.
On remarque que c’est un projet compliqué, puisqu’il y a quand même 56 sommets.

II) Planning prévisionnel selon Pert Voici notre tableau qui synthétise les différentes

en relation

Horloge dewailly amiens
502 mots | 3 pages

Plan : Réponse rapide aux cinq W De quoi s'agit-il ? Pourquoi cet objet ? Quand l'a-t-on construit ? Où l'a-t-on mis ?….

montre plus
Analyse picturale : le pandemonium, john martin
862 mots | 4 pages

qu’assez chaudes avec une dominante rouge pour rappeler le feu des Enfers, le jeu de clair obscur et la présence d’une brume environnante plongent l’oeuvre dans un univers cauchemardesque, irréel et horrifique, les trois plans présents dans l’oeuvre sont, eux, nettement délimités et apportent discipline et ordre à la peinture : Au premier plan, dans le tiers de droite du tableau, est représenté Satan, seul personnage qu’on peut nettement distinguer et qui prend de l’importance à la fois par sa position surplombante, au premier plan, semblant très proche du spectateur physiquement comme métaphoriquement et par le fait qu’il soit le seul élément qu’on puisse reconnaitre, ce qui pousse à une certaine identification de la part du spectateur et lui transmet le sentiment de puissance que peut dégager l’oeuvre. Le second plan, au….

montre plus
Ololololo
683 mots | 3 pages

Le deuxième plan est composé d'un mur gris, sordide qui amplifie l'impression d'enfermement, d'impasse. A l'arrière plan on observe le ciel gris, nuageux, une partie bleue sur laquelle se dégage un rameau en fleurs, une façade d'immeuble, des fils électriques, un arbre aux branches coupées. la composition (les différents plans, les lignes directrices, la perspective et profondeur) :….

montre plus
Enquete communale
607 mots | 3 pages

Enquête de satisfaction sur la gestion des déchets Date : Heure : Lieu : Nous espérons que cette expérimentation de Sivom, sur la valorisation des déchets est une place simple et quotidienne dans l’intérêt de la propreté et de l’écologie de votre commune. . Pour nous aider à améliorer nos services et avoir votre avis sur cette expérimentation, nous vous prions de bien vouloir remplir ce questionnaire anonyme. Nous vous en remercions.….

montre plus
frida khalo
598 mots | 3 pages

HDA 1)Présentation de l’œuvre et de l’artiste « La petite biche » tableau de Fida Kahlo peint en avril 1946, artiste peintre mexicaine née le 6 juillet 1907 à Coyoacan au Mexique et morte le 13 juillet 1954 dans la même ville que sa naissance , sa mère était mexicaine d’origine espagnole et son père allemand . Elle a peint 143 tableaux dont 2 tiers d’autoportraits Elle a grandit pendant la révolution mexicaine qui débute en 1910 Dès son enfance, frida est atteinte de poliomyélite, maladie qui infecte la colonne vertébrale, et cette maladie lui laissera la jambe droite déformée. A 16 ans elle intègre une des meilleures universités du Mexique pour devenir médecin malgré sa passion pour l’art elle n’envisage pas encore une carrière artistique .….

montre plus
Projet polo
1074 mots | 5 pages

Dans votre planification initiale, quelles sont les principales décisions qui vous permettent d’atteindre vos objectifs ? Notre stratégie s’appuie sur une baisse des délais de livraison au client afin de disposer d’une meilleure disponibilité produit à notre clientèle et d’une meilleure maîtrise des flux. Elle repose également sur un bon niveau de qualité du produit, notamment en termes de production. Cette baisse de délai de livraison engendre cependant une hausse du prix de vente à hauteur de 20% du prix de vente initiale, soit 120€ l’unité. Se basant sur un modèle économique low-cost, notre principal objectif et donc de réduire les coûts de stockage au maximum, que ce soit au niveau de la distribution, du magasin ou de la production, car ils sont générateurs de frais financiers importants.….

montre plus
Acrc planning
444 mots | 2 pages

Mise en place de jours de repos type ( contraintes imposées par le tuteur). Un mois de travail se compose de 4 semaines environ puis nous avons mis en place un planning semaine par semaine….

montre plus
Projet techno
1912 mots | 8 pages

12 mai 2013 1. Prototype Opération: Traitement de texte cahier 8 pages Pour cette étape de ma création, j'ai rencontré une difficulté mineure. En fait, au moment de mettre les 8 feuilles de papier style offset blanche de 20 centimètres par 24 centimètres dans l'imprimante, je me suis rendu compte que je n'avais plus de papier de cette dimension. Donc, j'ai fait usage de feuilles de feuilles de papier style offset blanche de 20 centimètres par 28 centimètres.….

montre plus
Ingres
1028 mots | 5 pages

En arrière-plan, on peut remarquer le peu de détails et de couleurs claires, ce qui crée un contraste marquant avec le sujet principal et amène l’œil sur le personnage. On peut remarquer l’existence d’un niveau de couleur du premier plan à l’arrière-plan. En effet, au premier plan on ne retrouve que des couleurs tertiaires chaudes, contrairement aux plans suivants qui s’assombrissent graduellement. En parcourant la toile, on peut voir l’incroyable réalisme des textures représentées. Face à cette œuvre, nous pouvons ressentir le calme, la sérénité et la douceur dégagée par l’environnement de….

montre plus
primo levi
1065 mots | 5 pages

Au premier plan, nous pouvons voir trois personnages jouant aux cartes assis autour d’une table à ce qui semblerait être une terrasse le soir. Au second plan est représenté sur la droite un porte manteau, au dessus des trois hommes on peut….

montre plus
au secours
810 mots | 4 pages

A partir de cela nous avons dégagé les grands axes qui nous on paru essentiels Dans ces grand axes il y a tout d'abord : → Quelques fois la musique peut aider à la concentration lors des révisions, il a été prouver par plusieurs scientifiques expert en musique que pendant le travail, des musiques a tendance calme et douce aide l'ado a ce concentré, il sera plus consciencieux dans son travail. → La musique fait appel à l'imaginaire plus particulièrement au visuel ex : clips vidéo ou film. L'ado va alors en écoutant la musique lors de l'écoute de celle-ci a partir des images retenus, il va créé son propre scénario pour ce sentir concerner, il va donc inventer son imaginaire et construire son propre monde à travers cette musique.….

montre plus
Musique de film
1097 mots | 5 pages

Le plan, c’est à dire l’organisation de votre devoir, comprend toujours les éléments suivants: - une introduction, - un développement de deux ou trois parties, elles-mêmes composées de deux à quatre sous-parties, - une conclusion. A/ L’INTRODUCTION Il faut la soigner. C’est sans doute l’élément le plus important du devoir. A sa lecture, le correcteur saura en effet si vous avez compris le sujet, si vous n’oubliez rien d’important et comment vous allez traiter le sujet.….

montre plus
Boris vian
367 mots | 2 pages

Français 1ère ES5 PLANNING DE TRAVAIL – RENTREE DE JANVIER Nous commençons à la rentrée de janvier la séquence sur la poésie. Vous aurez un travail personnel de recherche et surtout de révision à fournir. Nous ne pourrons pas revoir en détail, par exemple, toutes les notions de versification ou toutes les figures stylistiques.….

montre plus
Le sourcing
2492 mots | 10 pages

qui fait quoi pour quand pour combien Planification Pourquoi planifier ? maîtriser les contraintes de délais minimiser les coûts du projet optimiser l’utilisation des ressources (matières et humaines) L’unité idéale dépend de chaque projet minutes, jour, semaine, mois ?….

montre plus
Vieille
951 mots | 4 pages

Pour trouver notre thème, notre sujet et notre problématique, nous avons d’abord travaillé ensemble pour nous mettre d’accord. Puis quand tout cela fut trouvé, nous nous sommes répartis le travail en fonction des axes et de ce….

montre plus