UNIVERSITE   CATHOLIQUE   D’AFRIQUE   CENTRALE

Faculté  des  sciences   sociales  et  de  gestion

Fiche de TD algorithmique

Exercice  1 : Marchand d’eau   minérale

Un  marchand  d’eau minéral expédie  une  certaine  quantité  de  bouteilles  à  un prix  unitaire  de 3 375F CFA . Si   le total  de  la  commande  est  d’au   moins  75 000F CFA, le  part  est  gratuit,  sinon  il est  facturé à 10%  de la  commande  avec  un  minimum  de  10 000F CFA.

Exercice 2    Soit  une  opération  d’attribution  de primes  aux   personnels d’une  société.  (5pts)

Chaque  employé  a  droit  à  une  prime  de  100 000F .

Un bonus s’ajoute à  la prime précédente. Elle  est de 5 000F par année d’ancienneté  avec   un maximum  de  60 000F. Si  ce  personnel a  déjà  visité au  moins   SIX  sites  de production,  il  se voit   ajouter  un  bonus  de  5 000F  par  site. Un  montant  proportionnel  au  nombre  d’heures  de   retard  est   retiré  de  cette  prime  totale  à  raison  de  1200F CFA  par  heure de retard  au boulot.

• Ecrire alors un  algorithme  qui  récupère  à  partir  du  clavier, le nom  de  l’employé, son  ancienneté,  le  nombre  total  d’heures  de  retard  ainsi  que le nombre de sites de  production  visité, calcule  et affiche  la  prime  finale à  payer  pour  cet  employé.

EXERCICE 3 : calcul du prix à payer

A partir de la saisie du prix unitaire  d’un produit, de la quantité  commandée et  la  distance  à parcourir  pour  livrer l’achat. Calculer et afficher  le prix à payer, en détaillant  le port  et  la remise, sachant  que :

• Le port est un forfait de  500F CFA si le prix des  produits est  supérieur  à 15 000FCFA. Dans le cas contraire, le port est proportionnel  à la distance parcourue  pour livrer  la  marchandise, à raison de 40 FCFA  le  Km ;
• La remise est  5%  si  le  montant  des marchandises  est  compris  entre  10 000FCFA et  20 000FCFA, 8%  si le  montant  est  compris  entre  20 001F  et  50 000F ; elle passe  10% au-delà .

EXERCICE  4

A partir  de la saisie de trois nombres, écrire un algorithme permettant  d’en effectuer  la somme, le produit et  moyenne.

Exercice 5

Extraire les  initiales  d’une  personne  dont le  nom  et  le prénom sont  saisis  au clavier. Dans  un deuxième temps  supposer  que  le  nom  et le prénom  sont  dans  la même  variable  chaine  et  séparés  par une étoile.

EXERCICE 6

Ecrire un algorithme permettant  de calculer  le  nombre  de caractères  d’un mot  donné.

EXERCICE 7

Ecrire l’algorithme  permettant d’afficher  la valeur  absolue  de  la  différence entre  deux  nombres deux  nombres  saisis  au  clavier

EXERCICE 8

Comparer  deux  lettres saisies  au  clavier   et afficher  la  première  dans  l’ordre  alphabétique.

EXERCICE 9

A partir  de la saisi  d’une  année  de  naissance, un message  particulier s’affiche  pour  les  enfants  de moins  de trois  ans. Toutefois  il  faut   vérifier  que  l’année  de  naissance  donnée  n’est  pas  supérieur   à  l’année  en  cours.

EXERCICE 10

A partir de la saisie du  prix unitaire  d’un produit (PU) et de la quantité commandée (QTCOM), afficher le prix payer  (PAP), en détaillant le port (PORT)  et la remise (REM), sachant que :

Le port est gratuit si le prix des produits (TOT)  est supérieur à 500F. Dans le cas contraire, le port est de2% du TOT.

La remise est de 5% si TOT est compris entre 200 et 1000 francs et de 10% au-delà.

Exercice11

 A partir d’un menu affiché à l’écran, effectuer la somme ou le produit ou la moyenne de trois nombres saisis au clavier. Nous  appelons « menu » l’association d’un numéro séquentiel aux  différents choix proposes par  un programme.

EXERCICE 12

Complétez  le menu de l’algorithme- exercice 10 en  proposant d’effectuer  la  recherche  du  minimum  ou  du maximum  des trois  nombres .

EXERCICE 13

Ecrire  l’algorithme permettant  la  saisie de la  réponse  à  la  question : « aimez-vous  l’informatique (O/N) ?  Nous devons afficher   un  message en  cas  de  mauvaise  réponse, et  renouveler  la  question  jusqu’à ce  que la  réponse soit  correcte .

EXERCICE 14

L’utilisateur  peut  faire une  erreur  lors  de la  saisie  de l’année  de naissance. Nous nous  proposons  de valider  sa réponse  en  lui  demandant  de  confirmer  la valeur  donnée.  Il  faut  aussi considéré  rentrer  les  années  de  naissance  de plusieurs personne différentes. Chaque  fois que l’année est  confirmée afficher   un message particulier  pour  ceux  qui  ont  moins de trois  ans

EXERCICE 16

Ecrire  un algorithme  permettant   l’affichage  d’un  menu  proposant  de calculer  la différence, ou  le produit,  ou  la somme de  deux nombres.

EXERCICE 17

Ecrire un algorithme   qui compte  le nombre  de  voyelle d’un mot  saisi   au  clavier.

EXERCICE 18

Ecrire un algorithme   qui compte  les  occurrences d’une lettre   dans un  mot

EXERCICE 19

Nous  désirons  écrire  un algorithme  qui  calcul la position  d’une lettre  dans un mot. Si  la lettre  est absente, nous  donnons  0 comme  valeur. (Nous reprogrammons  la  fonction  POS.)

Université  Catholique d’Afrique Centrale

Faculté des  sciences Sociales et gestion

Informatique  LEG GQ 2014

EXERCICE 1(3pts)

• Quelle est la différence  fondamentale entre une fonction et une procédure  en algorithme ?
• Quels sont  les  avantages de l’utilisation du  schéma itératif : tant  que……Faire
• Quels sont les avantages de l’utilisation  de la structure de données : tableau

EXERCICE 2  

 Soit une opération d’attribution  de primes aux personnels d’une société. (4pts)     

Chaque  employé  à  droit à  une prime de 50 000F.

Un bonus  s’ajoute  à la prime précédente. Elle  est de  5 000F par année d’ancienneté  avec un  maximum de  60 000F.  Si  ce personnel a  déjà  visité  au moins  cinq sites   de production, il se voit ajouté un bonus  de  3 000F par site.

Un  montant  proportionnel  au nombre d’heures de retard  est  reviré  de   cette   prime b totale à  raison de  500FCFA   par heure  de  retard  au boulot.

• Ecrire un algorithme   qui  récupère  à  partir  du clavier , le nom  de l’employé, son  ancienneté ,  le nombre  total  d’heures  de  retard  ainsi  que  le  nombre  de  sites  de production  visités, calcule  et affiche la prime finale  à  payer  pour  cet  employé          .

EXERCICE 3  (4pts)

Un institut  de sondage  réalise  une  enquête à  propos de la guerre en Irak  dans  sur quatre pays (USA, France, Pologne, Australie)

Cette enquête  a pour but de déterminer la présence de  mouvement pacifiste  dans  ces pays.

Pour  chaque  personne interrogée, on note : un numéro, l’âge, le sexe, (M  ou F),  la race (blanc, noir, jaune),  la position (pour, contre, neutre). Les résultats  des enquêtes  sont   introduits  dans  un tableau de   5 000 cases.

• Proposer une structure de   données pour  le stockage des  données issues  de ces  enquêtes.
• Remplir le tableau  dans un processus où les  données  seront  saisies sur   demande  par l’utilisateur.
• Déterminer le nombre de  personnes  noires, blanches et   jaunes interrogées
• Donner l’âge moyen des  personnes  enquêtées
• Déterminer le plus jeune et le plus vieux  des personnes  enquêtées.

EXERCICE  4  (4pts)

• Ecrire une procédure  qui trie un tableau de  50  valeurs  entières par  ordre croissant.
• Ecrire un  algorithme  qui  remplit  deux  tableaux de 50 valeurs   entières  (entiers  naturels)  de façon  aléatoire  (utilisation  de la  fonction Random)
• Utiliser la procédure  définie  précédemment  pour   tirer  les   deux  tableaux dans l’ordre 
• A partir  des  deux tableaux  triés précédemment,  générer  un  tableau  de 200 valeurs  tirées dans l’ordre  

EXERCICE 5  Ecrire  un algorithme : (5pts)

Trois  sociétés fournissent  de  l’eau   dans une ville ,chaque   habitant  de  la   ville   doit  choisir l’une  des   sociétés  en  fonction  de sa  consommation   mensuelle   moyenne .

La  fracturation  de  la société « SNAIC »  est  la suivante :

• Les 10  premiers mètres  cubes   sont  facturés à  un forfait  de 2 000FCFA ;
• Les 15 suivants sont  facturés au prix  de 1 500FCFA le mètre cube ;
• Au-delà de 25  mètres  cubes,  la facturation  du mètre cube  devient  1 200FCFA

La facturation  de  la   société  « EAUVITA »est    la  suivante :

• Les 20  premiers  mètres  cubes  sont  facturés  à  un   forfait de 2 000FCFA
• Au-delà de 20 mètre cubes, prix du   mètre  cube  devient   1 800FCFA

La  facturation  de la  société « CDE »  est  la  suivante :

• Les 15 premiers mètres  cubes  sont  facturés à  750F CFA   le mètre cube ;
• Les suivantes  sont   facturées   à 1000F CFA  le  mètre cube.

Travail  à  faire : Ecrire  un algorithme  qui   permet  de saisir  la   consommation  moyenne  d’un  usager  et d’afficher  à l’écran   les  montants à  payer dans chacune  des   trois  sociétés .  Le  programme  doit  conseiller  où  le cout  est  le moins  élevé.

        http://topetudecameroun.org/