Langage C

Institut de Formation aux Mtiers de lindustrie Automobile.AlgorithmePar : Mohamed JAFFAL.

Introduction

Nous voulons prparer une recette dans la cuisine, nous aurons besoin :

Des ingrdients et du matriels (ces sont des entres ). Dune mthode de prparation ou dexcution. Dun certain temps.

Nous aurons finalement la recette prte detre utilise.D. Systmes Automatiss. Mohamed JAFFAL 2Introduction

Imaginons maintenant, un distributeur de boissons qui peut livr deux types de boissons, du lait chaud avec un prix de 3DH, et du lait au caf avec 5DH.Si un utilisateur a fait entrer une somme de pices de 5DH, ou plus, il a la possibilit de choisir entre les deux boissons, le reste va tre retourner, sil a fait entrer une somme de pices dargent entre 3DH et 5DH (strictement inferieur 5DH), il na quun seul choix. Le troisime cas, et celui quand lutilisateur utilise une somme de pices dargent qui ne dpasse pas les 3DH. Ce quon cherche, comment le distributeur va pouvoir se comporter dans les trois cas.3D. Systmes Automatiss. Mohamed JAFFAL Introduction

Pour rsoudre ce problme, il faut programmer le distributeur. Cependant, et avant de pouvoir le programmer, il faut savoir lenchainement des actions et ractions quil va excuter dans chaque cas. Lenchainement de ces actions et ractions, et sa rdaction dans un cahier des charges qui sappelle algorithme.4D. Systmes Automatiss. Mohamed JAFFAL Dfinition

Un algorithme est la description univoque dune mthode effective pour rsoudre un problme, exprim laide dune suite dinstruction lmentaires.

Un algorithme est une suite ordonne dinstructions qui indique la dmarche suivre pour rsoudre une srie de problmes quivalents.5D. Systmes Automatiss. Mohamed JAFFAL Dfinition

La science qui tudie les algorithmes sappelle lalgorithmique.

Lutilisation de la notion dalgorithme est largement utilis aujourdhui dans des nombreuses applications telles que la planifications et loptimisation des ressources et matriels, 6D. Systmes Automatiss. Mohamed JAFFAL Dfinition

Un algorithme donn peut tre correct, il va rsoudre le problme pour lequel est conu. Comme il peut tre non correct, dans ca cas, une modification dans lune de ses instructions doit avoir lieu pour dpasser le problme rencontr.Pour un problme donn, il peut y avoir plusieurs algorithmes diffrents , ou aucun !7D. Systmes Automatiss. Mohamed JAFFAL Dfinition

Lorsqu'il existe plusieurs algorithmes, on peut les comparerselon plusieurs critres :

les ides sous-jacentes, leur structure (rcursif / itratif,glouton, prog. dynamique, diviser pour rgner,. . . ). les structures de donnes utilises. La complexit algorithmique.8D. Systmes Automatiss. Mohamed JAFFAL Dfinition

Complexit dun algorithme :

Deux types de complexit pour un algorithme :

Complexit en temps.Complexit en espace mmoire.9D. Systmes Automatiss. Mohamed JAFFAL Dfinition

Efficacit dun algorithme :

Plusieurs critres pour la mesure notamment :

Sa dure de calcul.Sa consommation de mmoire RAM (toutes les instructions ont le mme temps dexcution).

10D. Systmes Automatiss. Mohamed JAFFAL Structure gnrale dun algorithme

VariablesDclaration des variablesDbut

Liste des Instructions ou programme principal

fin11D. Systmes Automatiss. Mohamed JAFFAL Exemple simple :

Variables Entier a Entier b Entier cDbut Lire(a) Lire(b) C a.b Affiche(c)fin12D. Systmes Automatiss. Mohamed JAFFAL Exemple simple :

Ce programme calcul le produit de deux variables a et b de type entier, saisis au clavier, aprs avoir lire ses valeurs, puis affiche le rsultat qui est attribu une troisime variable c de mme type entier.13D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 01 :Quelles seront les valeurs des variables A et B aprs excution des instructions suivantes ?Variables A, B en EntierDbutA 1B A + 3A 3Fin14D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 02 :Quelles seront les valeurs des variables A, B et C aprs excution des instructions suivantes ?Variables A, B, C en EntierDbutA 5B 3C A + BA 2C B AFin15D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 03 :Quelles seront les valeurs des variables A et B aprs excution des instructions suivantes ?Variables A, B en EntierDbutA 5B A + 4A A + 1B A 4Fin16D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 04 :Quelles seront les valeurs des variables A, B et C aprs excution des instructions suivantes ?Variables A, B, C en EntierDbut A 3B 10C A + BB A + BA CFin17D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 05 :Quelles seront les valeurs des variables A et B aprs excution des instructions suivantes ?Variables A, B en EntierDbutA 5B 2A BB AFinMoralit : les deux dernires instructions permettent-elles dchanger les deux valeurs de B et A ? Si lon inverse les deux dernires instructions, cela change-t-il quelque chose ?18D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 06 :Une variante du prcdent : on dispose de trois variables A, B et C. Ecrivez un algorithme transfrant B la valeur de A, C la valeur de B et A la valeur de C (toujours quels que soient les contenus pralables de ces variables).

19D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 07 :Ecrire un programme qui demande un nombre lutilisateur, puis qui calcule et affiche le carr de ce nombre.20D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 08 :Quest ce quil affiche le programme suivant : Variables Rel a Entier n Entier parcours Rel resultatDbut Lire(a) Lire(n) resultat a pour parcours allant de 1 n resultat resultat.a fin pour Affiche(resultat)fin

21D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 09 :Ecrire un programme qui lit le prix HT dun article, le nombre darticles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libells apparaissent clairement.22D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 10 :Ecrire un algorithme qui demande un nombre lutilisateur, et linforme ensuite si ce nombre est positif ou ngatif (on laisse de ct le cas o le nombre vaut zro).23D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 11 :Un magasin de reprographie facture 0,5dh les dix premires photocopies, 0,4dh les vingt suivantes et 0,25dh au-del. Ecrivez un algorithme qui demande lutilisateur le nombre de photocopies effectues et qui affiche la facture correspondante.24D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 12 :Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu ce que la rponse convienne. En cas de rponse suprieure 20, on fera apparatre un message : Plus petit ! , et inversement, Plus grand ! si le nombre est infrieur 10.25D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 13 :Ecrire un algorithme qui demande un nombre de dpart, et qui calcule sa factorielle.NB : la factorielle de 8, note 8 !, vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8.26D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 14 :Que produit lalgorithme suivant ?Tableau Nb(5) en EntierVariable i en EntierDbutPour i 0 5 Nb(i) i * ii suivantPour i 0 5 Ecrire Nb(i)i suivantFinPeut-on simplifier cet algorithme avec le mme rsultat ?27D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

Exercice 15 :Que produit lalgorithme suivant ? Variables Rel a Entier n Entier parcours Rel resultat Rel tempsDbut Lire(a) Lire(n) temps 1 resultat a

28D. Systmes Automatiss. Mohamed JAFFAL Exercices dapplication

29D. Systmes Automatiss. Mohamed JAFFAL