Algorithmique en langage naturel

Première C

Algorithmique en langage naturelca % et qui

Structure de base d'un algorithme

18/04/14 Exemple 2 : Ecrire un algorithme qui demande à l'utilisateur le prix HT d'un objet, qui calcule le prix TTC, sachant que le taux de TVA appliqué est de 19,6 et qui affiche ce prix TTC :

Déclaration des variables DEBUT ENTREES TRAITEMENT SORTIES FIN I) Affectations : Syntaxe : xy ou bien x reçoit la valeur y On dit qu'on affecte y à la variable x : c'est-à-dire x prend la valeur y ATTENTION : Toute affectation dans la variable x détruit la valeur précédente de la variable x Exemple 1 : Variables n,u Début Saisir n u  2n2 + 1 Afficher u Fin 1) Repérer dans l'algorithme précédent les différentes parties.

II) Condition Si...Alors.....Sinon Syntaxe Si (condition) Alors Faire Instructions

Sinon Faire Instructions FinSi Remarque : Il n'y a pas forcément de Sinon Exemple 1 : On considère l'algorithme incomplet suivant : Variables a,b,c Début Saisir a,b,c Si (a >0) alors Faire Afficher « La parabole représentant f est orientée vers le haut » Si (a = 0) alors Faire 2) Que fait cet algorithme ? Expliquer : Afficher « …........................... Sinon Faire …................................................................................................................... …................................. …..................................................................................................................

1) Que fait l'algorithme Syntaxe précédent ?:............................................................... Pour i allant de 1 à n Faire ........................................................................................................................ Instructions ….................................................................................................................... FinPour ….................................................................................................................... 2) Le compléter dans le cadre ci-dessous : Remarque : i est le compteur de la boucle. Il s'incrémente (= augmente de 1) à chaque passage de boucle Exemple 1 : Calcul des termes d'une suite définie par récurrence : u n+1=2 u n+3 u 0= −1

{

Exemple 2 : Un site de développement de photos affiche les tarifs suivants : - de 1 à 30 tirages : 0,14 € par photo et 2 € de frais de port - de 31 à 60 tirages : 0,11 € par photo et 3 € de frais de port - au-delà de 60 tirages : 0,05 € par photo et 7 € de frais de port. Compléter l'algorithme suivant pour qu'il affiche le prix à payer quel que soit le nombre de photos commandées : Variables n,p Début Saisir n Si (n ≤ 30) alors Faire

Variables n,u,i Début Saisir n u←-1 Pour i allant de 1 à n Faire u ← 2u + 3 FinPour Afficher u Fin Modifier l'algorithme précédent pour qu'il affiche tous les termes de la suite (Algorithme à écrire dans la colonne de droite) Exemple 2 : Ecrire un algorithme qui demande la valeur d'un entier naturel n, qui calcule la somme des n premiers entiers naturels et qui l'affiche

II) Boucles 2) Tant que : 1) Pour : Quand on utilise la boucle Tant que, on ne connaît pas le nombre de On utilise cette boucle lorsqu'on doit effectuer une même tâche un nombre passages dans la boucle à effectuer à l'avance. de fois connu à l'avance.

Après Tant que , on écrit une condition, qui, si elle est remplie, assurera la passage dans la boucle. Dès que cette condition n'est plus vérifiée, les instructions situées après la boucle seront effectuées. Syntaxe Tant que (Condition) Faire Instructions FinTant que

Variables x,y,z

Début Saisir x,y z←0 Tant que (x≠0) Faire Si (x est pair) Alors Faire x←x/2 y←2y Exemple 1: Sinon Faire La population d'une ville augmente de 3% par an. Elle était de 5200 x←x – 1 habitants en 2013. z← z + y On voudrait savoir au bout de combien d'années ,en supposant que son FinSi pourcentage d'augmentation par an ne change pas, elle double ses FinTant que effectifs. Afficherz Fin Voici un algorithme partiel pour tenter de trouver la solution : 1) 1) Faire fonctionner l'algorithme pour x = 8 et 5. Recopier et Variables compléter le tableau suivant : p,n Début Initialisation Après le Après le p←5 200 passage de passage de n←0 la première la Tant que ( boucle deuxième boucle x y z

Compléter l'algorithme précédent Exemple 2 : On considère l'algorithme suivant :

Condition x≠0 vérifiée : Oui ou Non 2) 2) Que semble produire cet algorithme ?.................................................................................................... ......................................................................................................................... . 3) 3) Le faire fonctionner pour x = 6 et y = 3