Structures de données et algorithmique

Dimension: px

Commencer à balayer dès la page:

Download "Structures de données et algorithmique"

Jean-Luc Jobin
il y a 7 ans
Total affichages :

1 n n i=1 t i som=0; for(i = 0; i < n; i++) som = som + t[i]; Moy = som/n; Structures de données et algorithmique Exercices Tests, boucles et tableaux Mohammed Benjelloun, Edith Malengreau

1 1 n n i=1 t i som=0; for(i = 0; i < n; i++) som = som + t[i]; Moy = som/n; Structures de données et algorithmique Exercices Tests, boucles et tableaux Mohammed Benjelloun, Edith Malengreau Organigramme Définition: Un organigramme est une représentation graphique d'une structure de contenu et des liens hiérarchiques entre les rubriques qui la compose. Symbole Désignation Début, fin, interruption Début, fin ou interruption d'un organigramme Symbole général «traitement» Opération ou groupe d'opérations sur des données, commandes, instructions, etc... faux vrai Entrée Sortie Mise à disposition d'une information. Sous-programme Portion de programme considérée comme une simple opération. Décision Test Choix d'une voie parmi plusieurs. 1

2 Exercice 1 Traduisez l organigramme suivant en C ++ if else int nbenfants = 2; A-t-il 0 enfant? Eh bien alors, vous n'avez pas d'enfant? A-t-il 1 enfant? Alors, c'est pour quand le deuxième? A-t-il 2 enfants? Quels beaux enfants vous avez là! Bon, il faut arrêter de faire des gosses maintenant Exercice 2 Qu affiche le programme suivant?... void main() int x=5,y=0; cout << " x= " << x << "!x= " <<!x << endl; cout << " y= " << y << "!y= " <<!y << endl; if (y=!0) cout << " y=!0 " << endl; if (x=!x) cout << " x=!x " << endl; if (x=0) cout << " x=0 " << endl; if (0) cout << " 0 " << endl; if (1) cout << " 1 " << endl; if (9) cout << " 9 " << endl; 2

3 Boucles Exercice 3 Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27. Résolvez cet exercice en utilisant la boucle : a) for b) while c) do while Résolution a) for Organigramme compt=0 compt < 10 N N + 1 Pseudo-code Variable N en entier Début Pour compt allant de 0 à 9 Faire N N + 1 écrire N FinPour Fin Ecrire N compt ++ Fin programme 3

4 #include<iostream> using namespace std; void main() int N; int compt; cout<<"entrez la valeur de N"<<endl; cin>>n; for (compt=0;compt<10;compt++) N=N+1; cout<<n<<" "; cout<<endl; b) while Organigramme compt=0 Pseudo-code compt < 10 N N + 1 Ecrire N compt ++ Fin programme 4

5 #include<iostream> using namespace std; void main() c) do while Organigramme Pseudo-code 5

6 #include<iostream> using namespace std; void main() Exercice 4 Ecrire un algorithme qui demande à l utilisateur un nombre compris entre 1 et 3 jusqu à ce que la réponse convienne. Résolution Organigramme Pseudo-code 1 N 3 Fin programme 6

7 #include<iostream> using namespace std; void main() Exercice 5 Ecrire un programme dont le rôle est de saisir 3 nombres réels au clavier et les afficher par ordre croissant. Organigramme Pseudo-code 7

8 Exercice 6 Ecrire un algorithme qui effectue la somme des nombres entrés par l utilisateur tant que la valeur -1 n est pas saisie. Résolution Organigramme N = - 1 Calculer somme N = - 1 Fin programme Pseudo-code Langage algorithmique Langage de programmation (C++) Somme 0 Faire si N - 1 Somme Somme + N Fin si Tant que N 1 8

9 Les tableaux Exercice 7 Ecrire un programme qui range au maximum (taille Nmax) 20 nombres entiers saisis au clavier dans un tableau et qui calcule sa moyenne. Organigramme i < N Lire t[i] Calculer somme Calculer moyenne Ecrire moyenne Fin programme 9

10 Exercice 8 Ecrire un programme qui supprime le premier et le dernier élément d un vecteur. 10

11 Exercice 9 Ecrire un programme qui supprime le milieu du tableau et qui ajoute son double au début du tableau. Exercice 10 Ecrivez un algorithme permettant à l utilisateur de saisir un nombre quelconque de valeurs, qui devront être stockées dans un tableau. L utilisateur doit donc commencer par entrer le nombre de valeurs qu il compte saisir. Il effectuera ensuite cette saisie. Enfin, une fois la saisie terminée, le programme affichera le nombre de valeurs négatives et le nombre de valeurs positives. 11

12 Pour aller plus loin Parlez-vous la Zorglangue? Claire et Manuel voulaient discuter entre eux sans que les gens ne puissent comprendre leur discussion. Jeunes et branchés, ils ont pensé au verlan qui consiste à inverser les syllabes d un mot. En verlan, on dit chelou au lieu de louche. Ce jargon étant assez répandu, ils ont alors décidé d utiliser la Zorlangue, inventée par Zorglub, personnage de la série de bande dessinée Spirou et Fantasio, et qui consiste à inverser l ordre des lettres d un mot. On ne dit alors plus louche, mais ehcuol. L algorithme utilisé pour permettre de comprendre et de traduire les phrases écrites en Zorglangue doit inverser les lettres de chaque mot d un tableau de caractères. Par exemple, si le tableau de caractères est [v, i, v, e,, z, o, r, g, l, u, b,.], exécuter l algorithme aura pour effet de modifier le tableau en [e, v, i, v,, b, u, l, g, r, o, z,.]. Anagrammes numériques Dans ce problème, nous considèrons que deux nombres sont des anagrammes s ils sont composés d exactement les mêmes chiffres, dans le même ordre ou dans un ordre différent. Par exemple, 121, 211, 112 et 121 sont des anagrammes alors que 411, 144 et 511 ne le sont pas. Vous devez écrire un algorithme qui détermine si deux nombres entiers positifs, a et b, représentés sous forme de tableau de chiffres, sont des anagrammes. 12

Documents pareils

Programmation C++ (débutant)/instructions for, while et do...while

Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de