IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Langage C : exercice sur les files


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 2
    Par défaut Langage C : exercice sur les files
    Bonjour tout le monde,

    J'apprends en ce moment les piles, les files et la récursivité sur le site, et j'ai cherché à faire des exercices pour m'entrainer.
    Je suis tombé sur un document PDF d'une Faculté, et j'ai repéré un exercice pas mal que j'aimerai résoudre. Le voici :


    Pour simuler un croisement routier, à sens unique, on utilise 3 files f1, f2 et f3 représentant respectivement les voitures arrivant sur les routes R1 et R2, et les voitures partant sur la route R3.
    La route R2 a un STOP, les voitures de la file f2 ne peuvent avancer que s’il n’y a aucune voiture sur la route R1, donc dans la file f1.

    L’algorithme de simulation utilisera une boucle sans fin.
    A chaque itération, il sera fait un appel à la procédure arrivée(f1, f2) qui simule l’arrivée d’une ou plusieurs voitures des files f1 et f2, modifiant ainsi leur état en mémoire.
    - Si l'on considère que les files sont infinies quelle structure de données choisir ?
    - Admettons que les files ne sont pas infinies. La taille de nos files est limitée à une variable MAX saisie par l’utilisateur et symbolisant le maximum de voitures que peut accueillir une route et la procédure arrivée(f1, f2) prend en compte cette nouvelle hypothèse.
    Programmer une simulation.

    Nous ajoutons maintenant une nouvelle hypothèse à notre problème : le STOP est respecté mais la voiture de la route R2 peut être prioritaire par rapport à la route R1. C’est à dire que si la distance entre la première voiture de la route R1 et le croisement est jugé suffisante par votre simulateur, on préférera défiler f2 plutôt que f1. La vitesse des voitures est jugée constante.
    Modifier le programme précédent en ajoutant cette précision.


    Si quelqu'un a une piste pour démarrer, je lui serait reconnaissant, car je n'ai pas beaucoup d'expérience dans le langage C...

    Merci
    Images attachées Images attachées  

  2. #2
    Modérateur

    Avatar de Bktero
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2009
    Messages
    4 493
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2009
    Messages : 4 493
    Billets dans le blog
    1
    Par défaut
    Pour démarrer, il te faut déjà décomposer le problème. Il y a plusieurs cas à étudier, qui auront des solutions pas tout à fait identiques. A toi d'identifier ces différences.

    En tout cas, si ton problème est le langage C en lui-même (écriture du code), commence par lire les cours de programmation C , la FAQ C, et écrire en pseudo code. Exemple vite fait :

    Dans boucle infinie, faire :
    - si file 1 vide, alors faire avancer file 2.
    - sinon, faire avancer file 1.
    Fin boucle infinie.

Discussions similaires

  1. exercice sur les matrices
    Par massimo dans le forum MATLAB
    Réponses: 3
    Dernier message: 22/03/2007, 17h20
  2. besoin d aide sur un exercice sur les pointeurs
    Par azumachakib69 dans le forum C
    Réponses: 3
    Dernier message: 28/12/2006, 01h16
  3. Exercice sur les tableaux
    Par IDE dans le forum Algorithmes et structures de données
    Réponses: 15
    Dernier message: 06/11/2006, 19h33
  4. Besoin d'aide pour un exercice sur les registres
    Par zakuza dans le forum Assembleur
    Réponses: 5
    Dernier message: 14/04/2006, 14h23
  5. Réponses: 4
    Dernier message: 28/07/2005, 16h22

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo