0% ont trouvé ce document utile (0 vote)
34 vues4 pages

Révision Structures Des Donnéeset Structuressimples

Le document présente une série d'exercices sur les structures de données et les algorithmes, incluant des déclarations d'objets, des évaluations d'expressions, et des algorithmes pour manipuler des entiers et des chaînes de caractères. Les exercices couvrent des concepts tels que la validité des identificateurs, la priorité des opérateurs, et la permutation de variables. Il inclut également des exemples d'algorithmes pour des tâches spécifiques comme le calcul de la somme des chiffres d'un entier et la manipulation de dates.

Transféré par

zwawinet
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
34 vues4 pages

Révision Structures Des Donnéeset Structuressimples

Le document présente une série d'exercices sur les structures de données et les algorithmes, incluant des déclarations d'objets, des évaluations d'expressions, et des algorithmes pour manipuler des entiers et des chaînes de caractères. Les exercices couvrent des concepts tels que la validité des identificateurs, la priorité des opérateurs, et la permutation de variables. Il inclut également des exemples d'algorithmes pour des tâches spécifiques comme le calcul de la somme des chiffres d'un entier et la manipulation de dates.

Transféré par

zwawinet
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Rappel structures des données et structures simples

Exercice 1 :
Soient ci-dessous les descriptions de différents objets utilisés :
1) L’objet Mois indiquant le numéro d’un mois
2) L’objet Pi utilisé dans le calcul trigonométrique
3) L’objet moy indiquant la moyenne générale d’un élève
4) L’objet g utilisé dans le calcul du poids
On vous demande de compléter le tableau de déclaration de ces différents objets :

Objet Type/Nature
Mois ……………………………………..
Pi ……………………………………..
Moy ……………………………………..
g ……………………………………..
Remarque :
………………
Un objet utilisé est soit une
………………
Exercice 2 :
Compléter le tableau ci-dessous en mettant une croix dans la case correspondante si
l’identificateur de l’objet utilisé est valide

Identificateur de l’objet utilisé


X1 Remarque : un identificateur (un nom unique)
1X d’un objet (constante ou variable) doit
Prix Achat commencer par une lettre alphabétique suivi
Prix+Achat par des caractères alphanumériques et dépourvu
Prix_Achat du caractère espace et des caractères spéciaux
toto@[Link] (les ponctuations, les lettres accentuées, les
élève opérateurs, etc ……) sauf le tiret bas.
Exercice 3 :
a- Evaluer les expressions suivantes :
1) 5 + 2*6 - 4 + (8 + 2*2*2) / (2 – 4 + 5*2)
2) (25 Mod 7) Div (2*3)
3) (5<8) Ou (6.95 < 3)
4) (arrondi(4.4)≤5) ET (1<3)
5) NON ((5>3) Ouex (10<30))
6) (Non( 3 Div 2 = 6) Ou (18 Mod 4 ≠ 3)) Ou (5 ≤ 3+10)
b- Soit a une variable booléenne, évaluer les expressions suivantes :
1) a Ou Non(a) = …………
2) a Et Non(a) = …………
3) a Ouex Non(a) = …………
c- Ecrire en algorithmique l’expression mathématique suivante :

1
1+
1 + 1- x4

…………………………………………………………………………………………………

1
Remarque :
Lors de l'évaluation d'une expression on tient compte de la priorité entre les opérateurs. Cet
ordre est le suivant :
1- Les parenthèses
2- Les opérateurs unaires ( le moins unaire, Non (négation logique)
3- Les opérateurs multiplicatifs (*,/,mod, div,Et(conjonction)
4- Les opérateurs additifs (+, -, Ou(disjonction), Ouex(disjonction exclusive)
5- Les opérateurs relationnels (<, >, ≤, ≥, ≠, =)
N.B : pour les opérateurs de même priorité, on commence par celui qui est à gauche
Exercice 4 :
Soient les variables suivantes :
x :Réel a,e:entier ok:Booléen c :caractère ch :chaîne des caractères
Compléter par V (Vrai) si l’affectation est valide et par F (Faux) sinon

x  a/2 ok  c < chr(a)


a 12/3 a  long(ch)
a racinecarrée(16) Ch c + ″2″
a e mod 4 Chc
x  arrondi(x) c ch[1]
ok  a<e cch
ok a+x
Exercice 5 :
Compléter le tableau ci-dessous :
Valeur de la variable Type de la variable
Instruction
résultat résultat

llong("")
p  pos("0","2001" )

p  pos("a","Ali" )
p  pos("a", " alia" )
Ch convch(1024)
XValeur("200")
XValeur("20.12")
Ppos(convch(9), "a= 8p9")
Xvaleur(convch(12))
C chr(ord("A"))
Ok Estnum(("20.12")
Ok Estnum("20.12") et Estnum("20,12")
Ch effacer(" ali",1,2)
Chsouschaîne("baccalauréat",5,long("baccalauréat"))
Cheffacer (souschaîne(convch(1234.023),2,8),2,3)

2
Exercice 6 :
Soit la séquence d’affectations suivante :
1) X  10
2) Y  20
3) Aux  X
4) X  Y
5) Y  aux
Questions :
a) Exécuter à la main cette séquence et donner les valeurs finales de X et Y
X=……….. Y= …………
b) Quel est le rôle de cette séquence ?
…………………………………………………………………………………………….
c) Quelle est l’utilité de la variable Aux
……………………………………………………………………….
d) Ecrire la séquence d’affectations permettant de permuter d’une façon circulaire trois
variables X, Y et Z

Solution :
X Y Z ……………………………..
……………………………..
……………………………..
……………………………..
……………………………..

Exercice 7 :
Compléter le tableau suivant :

Travail demandé Solution


écrire la suite d’instructions algorithmiques permettant
déterminer le nombre des chiffres (nb) d’un entier
positif x donné

Soient x et y deux entiers positifs, écrire la suite


d’instructions algorithmiques permettant de former un
entier z qui est obtenu par la juxtaposition de l’entier x
et de l’entier y
Exemple :
Pour x=10 et y= 154 l’entier z sera 10154

Ecrire la suite d’instructions algorithmiques permettant


de supprimer le chiffre des dizaines d’un entier x
sachant que x est un entier ≥ 10

3
Exercice 8:
Soit l’algorithme ci-dessous permettant de saisir un entier positif composé de 3
chiffres, calculer et afficher la somme de ses chiffres :
Algorithme somme
Début
Ecrire(″x= ″)
Lire(x) T.D.O
c ………………… (c : le chiffre de centaines de x) O T/N
d ………………… (d : le chiffre de dizaine de x)
u ………………… (u : le chiffre de unités de x)
S ……………………….. ( S : la somme des chiffres de x)
Ecrire(″Somme= ″,………)
Fin
Travail demandé :
1) Compléter l’algorithme ci-dessus
2) compléter le tableau de déclaration des objets

Exercice 9 :
Ecrire l’algorithme du problème qui permet de saisir la date de naissance d’une
personne sous la forme jjmmaaaa et d’afficher cette date selon le format d’affichage donné ci-
dessous :
Exemple :
Donnée : Résultat :
Date =″14022017″ Né le 14/02/2017
Exercice 10 :
Ecrire l’algorithme qui permet de lire deux entiers x et y, composés de deux chiffres,
former un nouveau entier z en insérant l’entier x entre les chiffres de y et afficher ce dernier
Exemple :
Donnée : Résultat :
X=16 et Y=24 Z= 2164
Exercice 11 :
Ecrire l’algorithme qui permet de lire une chaîne des caractères ch contenant une
opération d’addition ( deux nombres positifs séparés par un seul ″+″ ), évaluer et afficher le
résultat de l’expression dans ch
Exemple
Donnée Résultat
1) Ch = "12+5" Somme = 17 car 12+5 vaut 17
2) Ch = "130+5000" Somme = 5130 car 130+5000 vaut 5130

Vous aimerez peut-être aussi