Scribd
Importer
3 vues3 pages

Exercices Algorithmique

Le document présente des exercices sur l'algorithmique et la programmation, incluant des questions sur des fonctions de traitement de chaînes et le codage de César. Il demande d'écrire des fonctions pour convertir des messages en majuscules, coder et décoder des caractères, ainsi que pour afficher le triangle de Pascal. Les exercices sont destinés aux étudiants du CRMEF pour l'année 2025/2026.

Transféré par

mouad mouasseif
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
3 vues3 pages

Exercices Algorithmique

Le document présente des exercices sur l'algorithmique et la programmation, incluant des questions sur des fonctions de traitement de chaînes et le codage de César. Il demande d'écrire des fonctions pour convertir des messages en majuscules, coder et décoder des caractères, ainsi que pour afficher le triangle de Pascal. Les exercices sont destinés aux étudiants du CRMEF pour l'année 2025/2026.

Transféré par

mouad mouasseif
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

CRMEF Année2025/2026

Casa-Settat Algorithmique et programmation

Exercice 1

1) Quel est la valeur retournée de l’appel de la 2) Donner la chaine retournée de l’appel de


fonction Fonction([2,4,7,-8,10,2]) ? Convertir_chaine("Bonjour")

a) Bonjour
b) jourBon
c) ruojnoB"
d) autre

a) 6
b) 3
c) 2
d) 0

Question 3

Question 4

1
CRMEF Année2025/2026
Casa-Settat Algorithmique et programmation

Question 5

Question 6

Exercice 2 : Codage de César


La légende raconte que Jules César transmettait ses messages en décalant chaque lettre de 3 positions : A
devient D, B devient E,... W devient Z, X devient A, Y devient B et Z devient C. les autres caractères (espaces,
virgules, points...) ne sont pas modifiés.

On suppose que les messages sont composés seulement des caractères majuscules (A.. Z), plus les
ponctuations (, ;:!?.’ ), et le caractère espace.

 Question 1 : Ecrire une fonction Maj(m) qui convertit le message m en majuscules.


2
CRMEF Année2025/2026
Casa-Settat Algorithmique et programmation

 Question 2 : Ecrire une fonction codage(c, code) qui encode le caractère c selon le décalage code
 Question 3 : Ecrire une fonction decodage(c, code) qui décode le caractère c selon le décalage code
 Question 4 : Écrire deux fonctions Chiffrement_Cesar(m) et Dechiffrement_Cesar(m) réalisant le
chiffrement et le déchiffrement d’un message représenté par une chaîne m.

Remarque : Les codes ASCII des caractères majuscules sont compris entre (65 et 90)

Exercice 3 : Triangle de pascal

Écrire une fonction Triangle_Pascal(n) qui affiche le triangle de pascal de degré N.


 Définir et initialiser un tableau P de 2 dimensions (N lignes et les colonnes jusqu’à la
diagonale) par la valeur 1.
 Garder la valeur 1 aux éléments de la 1ère colonne, et de diagonale.
 Modifier les autres éléments en utilisant la formule : P[i][j] = P[i-1][j] + P[i-1][j-1] (i et j sont
les indices des lignes et colonnes respectivement)

Exemple : l’exécution de la fonction Triangle_Pascal(7) affiche:

Vous aimerez peut-être aussi