devoir surveille de algorithme, Exams of Algorithms and Programming

help me to find sulotion please

Typology: Exams

2017/2018
On special offer
30 Points
Discount

Limited-time offer


Uploaded on 11/22/2021

amal-zouaoui
amal-zouaoui 🇹🇳

4

(1)

1 document

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Page 1 sur 2
Département Technologies de l’Informatique (TI)
DEVOIR SURVEILLE
Exercice 1 : (5 pts)
Soit l’algorithme suivant :
Algorithme exerciceDS
Var X, T, S : réel
I, N : entier
Début
Lire (N, X)
S← 0
T← 1
I← 1
Tant que (I≤ N ) Faire
T← T * X*X
S← S+ T/ I
I← I+ 1
Fin Faire
Ecrire(S)
FIN
1. Faire le déroulement (l’exécution) de l’algorithme donné pour N= 3, X=2 et déduire la valeur de S. (1.5pt)
2. Déduire l’expression générale calculée par l’algorithme en fonction de X et N. (0.5pt)
3. Réécrire l’algorithme en remplaçant la boucle Tant que par la boucle Pour. (1pt)
4. Traduire l’algorithme donné en langage C. (2pts)
Matière :
Algorithmique et Programmation 1 Classe : TI1x
Enseignantes :
A. Tarhouni, A. Ben Salem, Y. Landolsi,
S. Majdoub, J. Bokri, O. Henia
Durée : 01h00
Date :
07/11/2018 Documents : Non autorisés
Nbre pages : : 2
pf2
Discount

On special offer

Partial preview of the text

Download devoir surveille de algorithme and more Exams Algorithms and Programming in PDF only on Docsity!

Page 1 sur 2

Département Technologies de l’Informatique (TI)

DEVOIR SURVEILLE

Exercice 1 : (5 pts)

Soit l’algorithme suivant : Algorithme exerciceDS Var X, T, S : réel I, N : entier Début Lire (N, X) S← 0 T← 1 I← 1 Tant que (I≤ N ) Faire T← T * X*X S← S+ T/ I I← I+ 1 Fin Faire Ecrire(S) FIN

  1. Faire le déroulement (l’exécution) de l’algorithme donné pour N= 3, X=2 et déduire la valeur de S. (1.5pt)
  2. Déduire l’expression générale calculée par l’algorithme en fonction de X et N. (0.5pt)
  3. Réécrire l’algorithme en remplaçant la boucle Tant que par la boucle Pour. (1pt)
  4. Traduire l’algorithme donné en langage C. (2pts) Matière : Algorithmique et Programmation 1^ Classe : TI1x Enseignantes : A. Tarhouni, A. Ben Salem, Y. Landolsi, S. Majdoub, J. Bokri, O. Henia Durée : 01h Date : 07/11/2018^ Documents : Non autorisés Nbre pages : : 2

Page 2 sur 2

Département Technologies de l’Informatique (TI)

Exercice 2 : (5 pts)

Ecrire un algorithme qui permet de saisir un tableau Tab de réels de taille N saisie au clavier (N au maximum 100) et de remplacer toutes les occurrences d’un réel x saisi au clavier par le réel 0. Afficher à la fin le nombre d’occurrences remplacées de x.

Exercice 3 : (10 pts)

  1. Ecrire un algorithme qui permet de déclarer, créer et remplir une matrice C d’entiers tels que :
  • La taille de la matrice est 5*
  • Les cases qui sont situées sur la diagonale de la matrice sont remplies du chiffre 0.
  • Toutes les autres cases sont remplies d’entiers compris entre 1 et 9. (3pts) 0 2 8 9 7 1 0 6 2 4 5 3 0 8 1 3 4 5 0 5 (^6 2 3 7 )
  1. Ajouter les instructions permettant d’afficher la matrice. (1pt)
  2. Ajouter les instructions permettant de vérifier si la matrice saisie est symétrique par rapport à la diagonale comme le montre l’exemple suivant et afficher un message indiquant le résultat : (2pts) 0 9 2 6 7 9 0 8 1 3 2 8 0 4 2 6 1 4 0 5 (^7 3 2 5 )
  3. Traduire l’algorithme final en langage C. (4pts)