série 3 M Chaîne de caractères

 Série structures itératives et chaîne de caractères

0️⃣ commencez par la série de l'adresse suivante:

                    https://mathinfo.tn/info/download.php?file_url=info/info/3emeS/02chaine/chaine.pdf

Adresse utile (math/physique/informatique): https://mathinfo.tn/index.php

1️⃣Comptage du nombre de mots

Énoncé :
Écrire un algorithme qui lit une chaîne de caractères contenant une phrase et affiche le nombre de mots qu’elle contient.
On considère qu’un mot est une suite de caractères séparée par un ou plusieurs espaces.

---

2️⃣  Suppression des espaces superflus

Énoncé :
Écrire un algorithme qui lit une chaîne de caractères et supprime tous les espaces superflus, c’est-à-dire :

• les espaces au début et à la fin de la chaîne,
  
  

• les espaces multiples entre les mots (un seul espace doit être conservé).
  
  

Exemple :
Entrée : " bon courage à tous "
Sortie : "bon courage à tous"

---

3️⃣ Inversion d’une chaîne de caractères

a) Inversion par caractères

Énoncé :
Écrire un algorithme qui lit une chaîne de caractères et affiche la chaîne inversée caractère par caractère.

Exemple :
Entrée : "algorithmique"
Sortie : "euqimhtirogla"

b) Inversion par mots

Énoncé :
Écrire un algorithme qui lit une phrase et affiche la phrase obtenue en inversant l’ordre des mots.

Exemple :
Entrée : "j aime les algorithmes"
Sortie : "algorithmes les aime j"

---

4️⃣ Vérification d’un palindrome

Énoncé :
Écrire un algorithme qui lit une chaîne de caractères et vérifie si elle est un palindrome
(une chaîne est palindrome si elle se lit de la même façon de gauche à droite et de droite à gauche).

Exemples :

• "radar" → palindrome
  
  

• "kayak" → palindrome
  
  

• "ordinateur" → non palindrome
  
  

---

5️⃣ Conversion décimal ↔ binaire

a) Décimal vers binaire

Énoncé :
Écrire un algorithme qui lit un nombre entier positif en base décimale et affiche sa représentation en base binaire.

b) Binaire vers décimal

Énoncé :
Écrire un algorithme qui lit un nombre binaire et calcule sa valeur en base décimale.

---

6️⃣ Vérification des parenthèses (chaîne bien parenthésée)

Énoncé :
Écrire un algorithme qui lit une chaîne de caractères composée de lettres et de parenthèses
et indique si la chaîne est bien parenthésée ou mal parenthésée.

Une chaîne est bien parenthésée si :

• chaque parenthèse ouvrante ( a une parenthèse fermante ) correspondante,
  
  

• l’ordre des parenthèses est correct.
  
  

Exemples à tester :

Bien parenthésées	Mal parenthésées
abc	(
(abc)	)
ab(cd)ef	abc)
a(b)c(d)e	ab)c
a((b)c)d	a(b(c)d
a(b(c()e)f)g	a(b)c)d(e)f

---

7️⃣ Compression et décompression d’une chaîne

a) Compression

Énoncé :
Écrire un algorithme qui compresse une chaîne de caractères en remplaçant les répétitions successives d’un caractère par le caractère suivi du nombre de répétitions.

Exemple :
Entrée : "aaabbccccd"
Sortie : "a3b2c4d1"

b) Décompression

Énoncé :
Écrire un algorithme qui effectue l’opération inverse, c’est-à-dire reconstruire la chaîne originale à partir de la chaîne compressée.

---

8️⃣ Cryptage et décryptage

a) Cryptage

Énoncé :
Écrire un algorithme qui chiffre une chaîne de caractères en décalant chaque caractère d’un nombre k de positions dans l’alphabet.

On suppose que :

• l’alphabet est en minuscules,
  
  

• le passage de z revient à a.
  
  

Exemple 1:

Pour k=2

Entrée :  bonjour  Sortie (cryptée) : dqpmlwt

b) Décryptage

Énoncé :
Écrire un algorithme qui déchiffre une chaîne cryptée en appliquant l’opération inverse.