Algorithmes, version public
publicité
La logique algorithmique. Formalisme Algo01 Commentaires A quoi sert cet algorithme ? ......................................................................................... ......................................................................................... Algorithme Algorithme01 Variable Prix : Réel Variable Quant : Entier Variable Montant : Réel Constante TVA <- 0.196 Quelles sont les données sur lesquelles il travaille ? ......................................................................................... ......................................................................................... Quelles sont les variables ? ......................................................................................... ......................................................................................... Début | Afficher ( "Nombre de produits commandés" ) | Saisir ( Quant ) | Afficher ( "Prix unitaire" ) | Saisir ( Prix ) | Montant <- Prix * Quant * ( 1 + TVA ) | Afficher ( "Le montant dû TTC est de " , MONTANT , " € " ) Fin Quelles sont les constantes ? ......................................................................................... ......................................................................................... Quel est l’intérêt d’utiliser une constante ? ......................................................................................... ......................................................................................... Quel est le résultat de cet algorithme ? ......................................................................................... ......................................................................................... Quel est le traitement effectué ? ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 1 sur 14 La logique algorithmique. Formalisme Algo02 Application Algo02 Modifiez les structures ci-contre pour répondre aux nouvelles exigences suivantes : Algorithme Algorithme02 Variable Prix : Entier Variable Quant : Entier Variable Montant : Réel Une remise de 10 % est accordée à tous les clients. On veut afficher le prix net TTC mais aussi le montant HT de la remise. Constante TVA <- 0.196 Début | Afficher ( "Nombre de produits commandés" ) | Saisir ( Quant ) | Afficher ( "Prix unitaire" ) | Saisir ( Prix ) | | | Afficher ( "Le montant dû TTC est de " , MONTANT , " € " ) | | Fin Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 2 sur 14 La logique algorithmique. Formalisme Algo03 Application Algo03 Créez l’algorithme qui réponde à la question suivante : Algorithme Algorithme03 A partir de la saisie du nombre d’heures supplémentaires réalisées par un salarié, ainsi que de la saisie de son salaire horaire, on affiche : - le salaire horaire correspondant à une heure supplémentaire (sachant que le coefficient de majoration est de 25%) - le montant total à verser au salarié pour les heures supplémentaires réalisées sur lé période. Début Fin Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 3 sur 14 La logique algorithmique. Formalisme Algo04 Algorithme Algorithme04 Commentaires A quoi sert cet algorithme ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Variable Prix : Entier Variable Quantité : Entier Variable Montant : Réel Variable Remise : Réel Constante Taux1 <- 0.05 Constante Taux2 <- 0.10 Constante TVA <- 0.196 Quelles sont les variables ? ......................................................................................... ......................................................................................... Début | Afficher ( "Nombre de produits commandés" ) | Saisir ( Quantité ) | Afficher ( "Prix unitaire" ) | Saisir ( Prix ) | Si ( Quantité * prix ) < 2000 Alors | | Remise <- Prix * Quantité * Taux1 | Sinon | | Remise <- Prix * Quantité * Taux2 | FinSi | Montant <- ( ( Prix * Quantité ) - remise ) * ( 1 + TVA ) | Afficher ( "Le montant dû est de " , MONTANT , " € " ) | Afficher ( "Le montant HT de la remise est de " , Remise , " € " ) Fin Quelles sont les constantes ? ......................................................................................... ......................................................................................... Quelles sont les alternatives possibles et leurs conséquences ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Quels sont les résultats du traitement effectué ? ......................................................................................... ......................................................................................... Quel est l’intérêt d’utiliser une structure alternative ? ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 4 sur 14 La logique algorithmique. Formalisme Algo05 Algorithme Algorithme05 Variable Prix : Entier Variable Quantité : Entier Variable Montant : Réel Variable Remise : Réel Constante Taux1 <- 0.05 Constante Taux2 <- 0.10 Constante Taux3 <- 0.25 Constante TVA <- 0.196 Début | Afficher ( "Nombre de produits commandés" ) | Saisir ( Quantité ) | Afficher ( "Prix unitaire" ) | Saisir ( Prix ) | Si ( Quantité * prix ) < 2000 Alors | | Si ( Quantité * prix ) < 1000 Alors | | | Remise <- Prix * Quantité * Taux1 | | Sinon | | | Remise <- Prix * Quantité * Taux2 | | FinSi | Sinon | | Remise <- Prix * Quantité * Taux3 | FinSi | Montant <- ( ( Prix * Quantité ) - remise ) * ( 1 + TVA ) | Montant <- ( ( Prix * Quantité ) - remise ) * ( 1 + TVA ) | Afficher ( "Le montant dû est de " , MONTANT , " € " ) | Afficher ( "Le montant HT de la remise est de " , Remise , " € " ) Fin Commentaires Quelles sont les alternatives possibles et leurs conséquences ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Quel est le traitement effectué ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 5 sur 14 La logique algorithmique. Formalisme Algo06 Application Algo06 Créez l’algorithme qui réponde à la question suivante : Algorithme Algorithme06 A partir de la saisie d’un montant en devises, l’algorithme donne la conversion en €uros. Deux devises étrangères sont proposées : - le $ (1 € = 1,34 $ ) la £ (1 € = 0,70 £) Début Fin Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 6 sur 14 La logique algorithmique. Formalisme Algo07 Modifiez l’algorithme pour qu’il puisse répondre aux exigences suivantes : Algorithme Algorithme07 Variable MontantDev : Réel Variable Devise : Chaîne Variable MontantEuro : Réel L’algorithme a la même mission que l’algorithme 06 mais étant donnée la forte variation des cours, c’est l’utilisateur qui renseigne les cours du jour. Début | | | | | | | | | | Fin Application Algo07 Afficher ( "Entrez la somme en devises à convertir ?" ) Saisir ( MontantDev ) Afficher ( "Quel est la devise étrangère utilisée ? Dollar (D) ou Livre (L)" ) Saisir ( Devise ) Si ( Devise ) = "D" Alors | MontantEuro <Sinon | MontantEuro <FinSi Afficher ( "La somme s'élève à " , MontantEuro , " €. " ) Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 7 sur 14 La logique algorithmique. Formalisme Algo08 Algorithme Algorithme08 Variable Prix : Entier Variable Quant : Entier Variable Montant : Réel Variable Reponse : Chaîne Constante TVA <- 0.196 Début | Afficher ( "Avez vous un traitement à effectuer ?" ) | Saisir ( Reponse ) | TantQue Reponse = "oui" Faire | | Afficher ( "Nombre de produits commandés" ) | | Saisir ( Quant ) | | Afficher ( "Prix unitaire" ) | | Saisir ( Prix ) | | Montant <- ( Prix * Quant * ( 1 + TVA ) ) | | Afficher ( "Le montant dû est de " , MONTANT , " TTC € " ) | | Afficher ( "Avez vous un autre traitement à effectuer ?" ) | | Saisir ( Reponse ) | FinTantQue Fin Commentaires Qu’appelle-t-on itération ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Comment l’itération est-elle structurée ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 8 sur 14 La logique algorithmique. Formalisme Algo09 Algorithme Algorithme09 Modifiez l’algorithme pour qu’il puisse répondre aux exigences suivantes : Variable Traitement : Chaîne Variable MontantEuro : Réel Variable Devise : Chaîne Variable MontantDev : Réel Constante USD <- 1.345 Constante GBP <- 0.75 Début | | | | | | | | | | | | | | | | | | | | | | | | Fin Application Algo09 L’algorithme doit recommencer le traitement tant que l’utilisateur ne lui demande pas d’arrêter. Afficher ( "Entrez la somme en devises à convertir ?" ) Saisir ( MontantDev ) Afficher ( "Quelle est la devise étrangère utilisée ? Dollar (D) ou Livre (L)" ) Saisir ( Devise ) Si ( Devise ) = "D" Alors | MontantEuro <- MontantDev / USD Sinon | MontantEuro <- MontantDev / GBP FinSi Afficher ( "La somme s'élève à " , MontantEuro , " €. " ) Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 9 sur 14 La logique algorithmique. Formalisme Algo10 Commentaires Algorithme Algorithme10 Variable Prix : Entier Variable Quant : Entier Variable Montant : Réel Variable N : Entier Variable I : Entier Constante TVA <- 0.196 Début | Afficher ( "Quel est le nombre de traitement à réaliser ?" ) | Saisir ( N ) | Pour I <- 1 à N Faire | | Afficher ( "Nombre de produits commandés" ) | | Saisir ( Quant ) | | Afficher ( "Prix unitaire" ) | | Saisir ( Prix ) | | Montant <- ( Prix * ( 1 + TVA ) * Quant ) | | Afficher ( "Le montant dû est de " , MONTANT , " TTC € " ) | FinPour Fin Comment l’itération est-elle structurée ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Quelle est l’utilité de N, de I ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 10 sur 14 La logique algorithmique. Formalisme Algo11 Algorithme Algorithme11 Variable Prix : Entier Variable Remise : Réel Constante Taux1 <- 0.05 Constante Taux2 <- 0.10 Constante TVA <- 0.196 Début | | | | | | | | | | | | | | | | | | | | | | | | | | | | Fin Variable Quant : Entier Variable Montant : Réel Application Algo11 Modifiez l’algorithme pour qu’il puisse répondre aux exigences suivantes : L’algorithme doit recommencer le traitement autant de fois que l’utilisateur lui aura précisé. Afficher ( "Nombre de produits commandés" ) Saisir ( Quant ) Afficher ( "Prix unitaire" ) Saisir ( Prix ) Si ( Quant * prix ) < 2000 Alors | Remise <- Prix * Quant * Taux1 Sinon | Remise <- ( ( Prix * Quant ) * Taux2 ) FinSi Montant <- ( ( Prix * Quant ) - remise ) * ( 1 + TVA ) Afficher ( "Le montant dû est de " , MONTANT , " € " ) Afficher ( "Le montant HT de la remise est de " , Remise , " € " ) Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 11 sur 14 La logique algorithmique. Formalisme Algo12 Commentaires Algorithme Algorithme12 Variable Prix : Entier Variable Montant : Réel Constante TVA <- 0.196 Constante Taux1 <- 0.05 Constante Taux2 <- 0.10 Variable Quant : Entier Variable Remise : Réel Début | Afficher ( "Tapez 0 pour terminer le traitement" ) | Répéter | | Afficher ( "Nombre de produits commandés" ) | | Saisir ( Quant ) | | Afficher ( "Prix unitaire" ) | | Saisir ( Prix ) | | Si ( Quant * prix ) < 2000 Alors | | | Remise <- Prix * Quant * Taux1 | | Sinon | | | Remise <- Prix * Quant * Taux2 | | FinSi | | Montant <- ( ( Prix * Quant ) - remise ) * ( 1 + TVA ) | | Afficher ( "Le montant dû est de " , MONTANT , " € " ) | | Afficher ( "Le montant HT de la remise est de " , Remise , " € " ) | Jusqu'à Quant = 0 Fin Comment l’itération est-elle structurée ? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Quelle est la différence entre la structure Répéter Jusqu’à et la structure Tant Que? ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... ......................................................................................... Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 12 sur 14 La logique algorithmique. Formalisme Algo13 Modifiez l’algorithme pour qu’il puisse répondre aux exigences suivantes : Algorithme Algorithme13 Variable MontantEuro : Réel Variable Devise : Chaîne Variable MontantDev : Réel Constante USD <- 1.34 Constante GBP <- 0.70 Début | | | | | | | | | | | | | | | | | | | | | | | | Fin Application Algo13 L’algorithme doit répéter le traitement jusqu’à ce que l’utilisateur saisisse 0 pour le montant. Afficher ( "Entrez la somme en devises à convertir ?" ) Saisir ( MontantDev ) Afficher ( "Quel est la devise étrangère utilisée ? Dollar (D) ou Livre (L)" ) Saisir ( Devise ) Si ( Devise ) = "D" Alors | MontantEuro <- MontantDev / USD Sinon | MontantEuro <- MontantDev / GBP FinSi Afficher ( "La somme s'élève à " , MontantEuro , " €. " ) Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 13 sur 14 La logique algorithmique. Formalisme Algo14 Application Algo14 Créez un algorithme qui puisse calculer une moyenne. Algorithme Algorithme14 Astuce : c’est l’itération POUR qui sera utilisée ici. Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005 - Page 14 sur 14
