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

Algorithmes et structures de données Discussion :

Exercice d'Algorithmique


Sujet :

Algorithmes et structures de données

  1. #1
    Membre actif
    Homme Profil pro
    Webmaster
    Inscrit en
    Août 2011
    Messages
    68
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Webmaster

    Informations forums :
    Inscription : Août 2011
    Messages : 68
    Par défaut Exercice d'Algorithmique
    Bonjour,
    Je voudrais savoir comment s'y prendre pour cet algorithme car il contient plusieurs données que je n'arrive pas à très bien maîtriser.
    Merci d'avance

    Les frais de transport de bagages pour une société de transport urbain sont calculés selon le poids du bagage. Les 20 premiers kilos sont exonérés. Chaque 10 kilos de plus est facturé à 5Dhs/10 kilos (au-delà des 20 premiers kilos) à condition que le poids total du bagage ne dépasse pas 100 kilos. Au-delà de 100 kilos, chaque 10 kilos est facturé à l0Dhs/l0Kilos. Aucun plafond n'est appliqué.

    1. Ecrire un algorithme qui calcule et affiche les montants à payer pour n clients qui veulent transporter leurs bagages pour un voyage donne. Vous devez entrer les poids des bagages des n clients. Le programme doit calculer les montants à payer pour chaque client et les afficher dans l'ordre croissant des montants selon le format présenté ci-dessous et doit aussi calculer et afficher le total des montants d'un voyage selon le format suivant :

    Exemple d'exécution :
    Entrer le nombre de clients : 4
    Enter le poids des bagages du client 1 : 28
    Enter le poids des bagages du client 2:15
    Enter le poids des bagages du client 3 : 135
    Enter le poids des bagages du client 4 : 75
    
    Client	Poids	Montant
    2	15	0
    1	28	5
    4	75	30
    3	135	75.00
    TOTAL	253.0	110.00
    2. Traduire l'algorithme de la question 1 en langage C.

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Ton problème est-il plutôt sur la structure générale du programme (saisie, boucle, ...), sur la méthode de calcul du Montant, ou sur le tri du résultat ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre actif
    Homme Profil pro
    Webmaster
    Inscrit en
    Août 2011
    Messages
    68
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Webmaster

    Informations forums :
    Inscription : Août 2011
    Messages : 68
    Par défaut
    En fait je bloque dans le Si.

    Si je prends cela :

    Si poids>20 alors

    poids=poids-20

    Ça bloque puisque le poids sera tout de suite diminué de 20 alors qu'on veut ensuite calculer le prix des excédents

    Et si je pose:

    Si poids>20 & poids<100 alors

    poids=poids-20

    Ça pose aussi le même problème.
    Aussi à la fin avec l'affichage, je préfère trier les résultats avant de les mettre dans un tableau mais ça m'a l'air difficile, voilà tout

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Plutot que de faire baisser le poids initial du bagage, on crée un bagage fictif qui au départ pèse 0Kg. On augmente progressivement son poids jusqu'a ce qu'il atteigne/dépasse le poids voulu. A chaque augmentation, on collecte la taxe qu'on ajoute au montant.

    poids  taxe  montant
    -----  ----  -------
      0kg    +0        0
     10kg    +0        0
     20kg    +0        0
     30kg    +5        5
     40kg    +5       10
     50kg    +5       15
     60kg    +5       20
     70kg    +5       25
     80kg    +5       30
     90kg    +5       35
    100kg    +5       40
    110kg   +10       50
    120kg   +10       60
    130kg   +10       70
    140kg   +10       80
    .....   ...      ...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre Expert
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Par défaut
    Ou alors tu prends un stylo et tu étudies le problème.

    p en unité monétaire ; m en kilogrammes.

  6. #6
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par prgasp77 Voir le message
    Ou alors tu prends un stylo et tu étudies le problème. (...) p en unité monétaire ; m en kilogrammes.
    au détail près que le montant est un multiple de 5 ou 10, suivant les tranches.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  7. #7
    Membre Expert
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Par défaut
    Ouais c'est bon, il était tard .
    Je l'ai fait exprès pour ne pas trop mâcher le travail au PO .

Discussions similaires

  1. Exercice d'algorithmique
    Par cocodetour dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 29/01/2015, 15h19
  2. Exercice d'algorithmique
    Par natromi dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/12/2013, 21h29
  3. Exercice d'algorithmique
    Par azurail dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 25/03/2012, 11h45
  4. [Débutant] Exercice d'algorithmique
    Par z-lordofhardstyle dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 18/12/2008, 23h01
  5. Exercice algorithmique
    Par le marocain dans le forum Langage
    Réponses: 2
    Dernier message: 21/10/2007, 02h34

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