1- Les Structures de données Objectifs :

1- Les Structures de données Exercice 1 : (

)

Faire la traduction pascal d’un programme intitulé ressort qui permet de saisir la raideur K du ressort (sachant que K>0) et la masse M accrochée au ressort (sachant que M>0) pour calculer et afficher l’allongement L correspondant (sachant que G est une constante de valeur 9.8).

NB :

- Ne décomposer pas le problème en modules.

- Il faut faire le contrôle de saisie de la raideur et de la masse.

Exercice 2 : (

)

Il existe cinq types entiers prédéfinies.

Compléter le tableau suivant par le type adéquat (integer, word, byte, shortint, longint)

Objectifs :

1- Revoir les structures de données 2- Revoir les structures conditionnelles 3- Revoir les structures itératives

M * G = K * L

La masse La raideur

La pesanteur L’allongement

https://elbahi.jimdofree.com/

Disponible en ligne sur :

Exercice 3 : (

)

Pour chaque instruction algorithmique, donner la traduction pascal ainsi que la valeur de K, sachant que toutes les instructions sont correctes.

•

Sur les types numériques:

X := 12.75 ;

Algorithmique Valeur de K

K  tronc(X) 12

K  frac(X) K  arrondi(X) K  abs(X) K  carré(3)

K racine-carré(16) K aléa

K Ent(X) K aléa(15)

•

Sur le type chaine de caractères :

CH := 'BonBon'; X := 'BAC2021';

Algorithmique Valeur de K

K  sous-chaine(X,3,2) K  long("Admis" + "2021") K  pos("bon", CH)

Effacer(X , 4 , 3) Valeur(X , K , e) Convch(1928, K) Insérer("+" , CH , 4) Valeur(CH, x, K)

Exercice 4 : (

)

Exercice 5 : (

)

Soit le type Examen contenant les valeurs suivantes :

Math, Anglais, Physique et Informatique 1. Qu’appelle-t-on le type Examen décrit ci-dessus ?

………

2. Proposer une déclaration Pascal du type Examen en respectant l’ordre des valeurs proposé ci-dessus.

………

………...………...…

.

2. Compléter le tableau ci-dessous par les types et les valeurs des variables A, B et C après exécutions des instructions Pascal suivantes :

A := PRED (Anglais) ;

B := ORD(Physique) * 3 DIV 4 ; C := (Math < Physique) ;

Variable Type Valeur

A B C

Exercice 5 : (

)

Soit l’entête suivante d’une fonction SOMME :

0)DEF FN SOMME (T :TAB ; N : entier) : réel

1- Sachant que T est un tableau rempli par N réels, on demande de compléter l’algorithme de la fonction SOMME qui calcule et renvoie la somme des éléments du tableau T.

2- Faire le TDOL de la fonction SOMME

Instruction Valeur de x Type de x

X := random ;

Xϵ [2..15] Integer X := random(15) + random ;

Xϵ ['A'..'Z'] Char

2- Les structures conditionnelles

Exercice 6 : (

)

On désire faire un programme intitulé CUBIQUE qui permet de :

• Saisir un entier positif de 3 chiffres

• Puis de vérifier et d’afficher si l’entier saisie est cubique ou non.

NB :

- Un entier est dit cubique s’il est égal à la somme des cubes de ses chiffres.

Exemple : L’entier 153 est un entier cubique car 1³+5³+3³ = 153 TAF :

En décomposant votre programme en modules :

1- Donner l’algorithme du programme principal ainsi que le TDOG 2- Donner les algorithmes des modules envisagés ainsi que les TDOLs

Exercice 7 : (

)

Une équation de second degré s’écrit sous la forme ax² + bx + c = 0 Faire le programme pascal qui permet de :

1- Saisir les coefficients a,b et c d’une équation de second degré.

2- Résoudre l’équation de second degré on se basant sur ce qui suit :

Exercice 8 : (

)

Donner la traduction pascal du programme qui saisit deux réels x et y puis un opérateur op (+, -, *, /) puis affiche le résultat de l’application de l’opérateur sur les deux réels.

NB :

• Utiliser la structure à choix (selon ... Faire) pour résoudre ce problème.

• Ne pas oublier d’afficher un message d’erreur dans le cas d’une division par zéro.

Exemple :

Si x=2 et y=5 et op=’*’

Le résultat affiché sera : 2 * 5 = 10

3- Les structures itératives Exercice 9 : (

)

Ecrire un programme Pascal intitulé triangle qui saisit une chaîne de caractères (non vide) et l'affiche sous la forme d'un triangle comme indiqué ci-dessous.

Exemple :

Si la chaîne saisie est "ANIS", on aura : ANIS ANI AN A

Exercice 10 : (

)

Soit l’algorithme suivant :

0) DEF FN Travail (N : octet) : ...

1) R  0 2) Répéter

R  R + N mod 10 N  N div 10 Jusqu'à (N=0)

3) Travail  R 4) Fin Travail

1- Compléter par le type de résultat retourné par la fonction Travail.

2- Compléter le Tableau de Déclaration des Objets Locaux de la fonction Travail.

Objet Type / Nature Rôle

3- Quelle est la valeur retournée par la fonction pour N = 702 Pour N = 702 le résultat = ...

4- Déduire le rôle de la fonction travail.

...

Exercice 11 : (

)

Donner l’algorithme d’une fonction (booléenne) qui vérifie si une chaine est palindrome ou non.

NB : Une chaine est dite palindrome si elle peut être lue de droite à gauche comme de gauche à droite.

Exemple :

RADAR, AzizA, dvd, AyA, 2002, …

Exercice 12 : (

)

On désire faire le programme qui permet de remplir une matrice carrée d’ordre N (avec 2<N<10) par des lettres alphabétiques majuscules de façon aléatoires puis de calculer et d’afficher le nombre des voyelles et celui des consonnes qui se trouvent dans la matrice.