UNIVERSITE HASSAN II MOHAMMEDIA CASABLANCA ECOLE NORMALE SUPERIEURE DE LENSEIGNEMENT TECHNIQUE MOHAMMEDIA

DEPARTEMENT DE MECANIQUE FILIERE: LP STM ANNEE ACADMIQUE 2011-2012

Travaux Dirigs Exercice 1. Ecrire un algorithme qui affiche le quotient et le reste de la division entire de deux nombres entiers entrs au clavier. Exercice 2. Ecrire un algorithme qui permute et affiche les valeurs de trois variables A, B, C de type entier qui sont entres au clavier : A ==> B, B ==> C , C ==> A Exercice 3. Ecrire un algorithme qui calcule la somme de quatre nombres entrs au clavier, a) en se servant de 5 variables (mmorisation des valeurs entres) b) en se servant de 2 variables (perte des valeurs entres) Exercice 4. Ecrivez un algorithme qui lit trois valeurs entires (A, B et C) au clavier et qui affiche la plus grande des trois valeurs, en utilisant: a) Si - Sinon et une variable d'aide MAX b) Si - Sinon Si - Sinon sans variable d'aide Exercice 5. Ecrivez un algorithme qui lit N nombres entiers au clavier et qui affiche leur somme, leur produit et leur moyenne. Choisissez un type appropri pour les valeurs afficher. Le nombre N est entrer au clavier. Rsolvez ce problme, a) en utilisant Tant que, b) en utilisant Pour. Exercice 6. Calculez la factorielle N! = 1*2*3...(N-1)*N d'un entier naturel N en respectant que 0!=1. a) Utilisez Tant que, b) Utilisez Pour. Exercice 7. Calculez par multiplications successives XN de deux entiers naturels X et N entrs au clavier. Exercice 8. Calculez la somme des N premiers termes de la srie harmonique : 1 + 1/2 + 1/3 + ... + 1/N Exercice 9. Ecrire un algorithme qui lit la dimension N d'un tableau T de type entier (dimension maximale: 50 composantes), remplit le tableau par des valeurs entres au clavier et affiche le tableau. Calculer et afficher ensuite la somme des lments du tableau. Exercice 10. Ecrire un algorithme qui lit la dimension N d'un tableau T de type entier (dimension maximale: 50 composantes), remplit le tableau par des valeurs entres au clavier et affiche le tableau.
Informatique et DAO/CAO Pr.E.H. ACHOUYAB

UNIVERSITE HASSAN II MOHAMMEDIA CASABLANCA ECOLE NORMALE SUPERIEURE DE LENSEIGNEMENT TECHNIQUE MOHAMMEDIA

DEPARTEMENT DE MECANIQUE FILIERE: LP STM ANNEE ACADMIQUE 2011-2012

Exercice 11. Ecrire un algorithme qui permet d'initialiser et d'afficher le tableau suivant: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Exercice 12 Ecrire un algorithme qui permet d'initialiser et d'afficher le tableau suivant: 2 Exercice 13 : Ecrire un algorithme qui: 1. lit la dimension N d'un tableau T ; 2. remplit le tableau par des valeurs de type rel; 3. affiche la somme des composantes du tableau. Exercice 14 : Tri d'un tableau dans l'ordre croissant. Ecrire un algorithme qui: 1. lit la dimension N d'un tableau T; 2. remplit le tableau par des valeurs de type rel; 3. trie le tableau dans l'ordre croissant ; 4. affiche le tableau rsultat. Exercice 15 Ecrire un algorithme qui permet d'initialiser et d'afficher le tableau suivant: 1 9 2 3 4 5 6 7 8 10 11 12 13 14 15 16 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32

Exercice 16 Ecrire un algorithme qui permet d'initialiser et d'afficher le tableau suivant: 1 2 2 4 3 6 4 8 5 6 7 8 10 12 14 16

Exercice 17 Ecrire un algorithme qui lit les dimensions d'un tableau deux dimensions de type rel. Saisir les donnes du tableau. Calculer et afficher la somme de toutes ses composantes. Exercice 18 Ecrire un algorithme qui lit les dimensions (L, C) d'un tableau T deux dimensions de type rel. Saisir les donnes du tableau. Calculer la somme de chaque ligne et de chaque colonne. La somme de la colonne j est stocke la case T [L+1, j]. La somme de la ligne i est stocke la case T [i, C+1]. Exercice 19 : Recherche d'une valeur dans un tableau Ecrire un algorithme qui permet de rechercher, dans un tableau d'entiers T deux dimensions, une valeur entre au clavier. Afficher ainsi la position de cette valeur.
Informatique et DAO/CAO Pr.E.H. ACHOUYAB

UNIVERSITE HASSAN II MOHAMMEDIA CASABLANCA ECOLE NORMALE SUPERIEURE DE LENSEIGNEMENT TECHNIQUE MOHAMMEDIA

DEPARTEMENT DE MECANIQUE FILIERE: LP STM ANNEE ACADMIQUE 2011-2012

Exercice 20 : Calcul d'un polynme de degr N Calculer pour une valeur X donne du type reel la valeur numrique d'un polynme de degr n: P(X) = AnXn + An-1Xn-1 + ... + A1X + A0 Les valeurs des coefficients An, ... , A0 seront entres au clavier et mmorises dans un tableau A de type rel et de dimension n+1. Utilisez le schma de Horner qui vite les oprations d'exponentiation:

Exercice 21 : Maximum et minimum des valeurs d'un tableau Ecrire un algorithme qui dtermine la plus grande et la plus petite valeur dans un tableau d'entiers A. Afficher ensuite la valeur et la position du maximum et du minimum. Exercice 22 : Insrer une valeur dans un tableau tri Un tableau A de dimension N+1 contient N valeurs entires tries par ordre croissant; la (N+1)ime valeur est indfinie. Insrer une valeur VAL donne au clavier dans le tableau A de manire obtenir un tableau de N+1 valeurs tries. Exercice 23 : Tri par slection du maximum Problme: Classer les lments d'un tableau A par ordre dcroissant. Mthode: Parcourir le tableau de gauche droite l'aide de l'indice I. Pour chaque lment A[I] du tableau, dterminer la position PMAX du (premier) maximum droite de A[I] et changer A[I] et A[PMAX]. Exercice 24 : Addition de deux matrices Ecrire un programme qui ralise l'addition de deux matrices A et B de mmes dimensions N et M. a) Le rsultat de l'addition sera mmoris dans une troisime matrice C qui sera ensuite affiche. b) La matrice B est ajoute A. Exercice 25 : Multiplication de deux matrices En multipliant une matrice A de dimensions N et M avec une matrice B de dimensions M et P on obtient une matrice C de dimensions N et P:
A(N,M) * B(M,P) = C(N,P)

La multiplication de deux matrices se fait en multipliant les composantes des deux matrices lignes par colonnes:

Informatique et DAO/CAO

Pr.E.H. ACHOUYAB

UNIVERSITE HASSAN II MOHAMMEDIA CASABLANCA ECOLE NORMALE SUPERIEURE DE LENSEIGNEMENT TECHNIQUE MOHAMMEDIA

DEPARTEMENT DE MECANIQUE FILIERE: LP STM ANNEE ACADMIQUE 2011-2012

Calcul numrique d'une intgrale

Rappelons que l'intgrale dfinie I d'une fonction f de la variable x sur un intervalle [a; b] reprsente l'aire, compte algbriquement, comprise entre la courbe reprsentative de la fonction, l'axe des abscisses et les droites d'quations x = a et x = b (voir la figure 5.1), soit la quantit

1. Mthode des trapzes

Figure 5.1: Intgrale dfinie d'une fonction f (surface hachure). Dans la mthode d'intgration des trapzes, on assimile cette fonction une fonction linaire et l'intgrale est donne par l'aire du trapze ABCD (surface grise). a) La mthode la plus directe est la mthode des trapzes qui se rsume au schma suivant

Explicite ici un seul et unique trapze dont les artes sont les quatre points A(a; 0), B(a; f(a)), C(b; f(b)) et D(b; 0). b) Version compose On peut augmenter l'ordre de la mthode, c'est--dire rduire l'erreur, grce a la mthode des trapzes compose qui consiste dcouper l'intervalle [a; b] en 2, 3, . . . ou N -1 sous intervalles de largeur constante h = x i+1 - xi , ( ), avec i [1, N - 1]. Dans ces conditions :

Ou fi =f (xi). Ecrire un algorithme qui calcule cette intgrale. c) Approximation d'une intgrale par la mthode des trapzes tant donne une fonction f de classe C2 sur [a,b] et une subdivision S=(a0,,an) de [a,b] pas constant. Ecrire un algorithme qui calcule lapproximation de fabf(t) dt par : ba n1 In(f)= f(aj)+f(aj+1) . 2n j=0

Informatique et DAO/CAO

Pr.E.H. ACHOUYAB