user icon

Projet informatique

2171 mots 9 pages
Montre plus
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
  • Devoir maison - espace mondialisation
    755 mots | 4 pages

    Que dénonce cette affiche ? Dans quelle mesure peut-on mettre en relation les documents 3 et 4 ? 5- Document 5. Que démontre ce graphique ?….

    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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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