Actions et objets élémentaires d`un algorithme

DAIGL – Développement – Exercices – Chaînes de caractères
TD/TP - Chaînes de caractères
Exercice 1 – Fonctions et méthodes de manipulation des chaînes de caractères
Enoncé : Utiliser l'environnement Python (exécution de l'interpréteur en mode intéractif) afin de
tester les fonctions et les méthodes dédiées aux chaînes de caractères.
1.1. Affecter à la variable fait la valeur "wallace s'opposa au roi Edouard I", puis
afficher la chaîne mémorisée.
fait = "wallace s'opposa au roi Edouard I"
print fait
1.2. Afficher la longueur de la chaîne mémorisée dans la variable fait.
1.3. Convertir la première lettre en majuscule puis afficher la chaîne.
1.4. Convertir toutes les lettres en majuscules puis afficher la chaîne.
1.5. Convertir la première lettre en minuscule puis afficher la chaîne.
1.6. Convertir toutes les lettres en minuscules puis afficher la chaîne.
1.7. Afficher la position de la chaîne "roi ".
1.8. Afficher l'extrait constitué de sept caractères qui se trouvent après l'extrait "roi ".
1.9. Insérer "William " en début de chaîne, puis afficher la chaîne.
1.10. Insérer " d'Angleterre" en fin de chaîne, puis afficher la chaîne.
1.11. Affecter à la variable lettre, la première lettre de la chaîne puis afficher la valeur de cette
variable.
1.12. Affecter à la variable ascii, le code ASCII de la valeur de la variable lettre, puis afficher la
valeur de la variable ascii.
1.13. Ajouter la valeur 32 à la valeur de la variable ascii.
1.14. Afficher le caractère associé au code ASCII mémorisé dans la variable ascii.
Page 1

DAIGL – Développement – Exercices – Chaînes de caractères
1.15. Affecter à la variables mots les différents extraits résultats du découpage de la chaîne mémorisée
dans la variable fait en prenant le caractère espace (" ") comme "caractère séparateur", puis afficher
le contenu de la variable mots.
1.16. Affecter à la variable phrase le résultat de la concaténation de l'ensemble des extraits de
chaînes mémorisés dans la variable mots en séparant chaque extrait par un tiret ("-").
Exercice 2 – Nombre d'occurrences
Enoncé : L'application de cet exercice permet de compter et d'afficher le nombre d'occurrences
d'un caractère dans une chaîne. Le caractère ainsi que la chaîne sont saisis par l'utilisateur.
2.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
2.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier Occurrences.py).
Exercice 3 – Nombre de voyelles non accentuées
Enoncé : L'application de cet exercice permet de compter et d'afficher le nombre de voyelles non
accentuées présentes dans une chaîne saisie par l'utilisateur.
3.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
3.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier Voyelles.py).
Exercice 4 – Chaîne inversée
Enoncé : L'application de cet exercice permet à l'utilisateur
de saisir une chaîne, de créer une seconde chaîne par recopie
des caractères de la chaîne saisie en inversant l'ordre des
caractères et enfin qui affiche la nouvelle chaîne ainsi créée.
4.1. Rechercher l'algorithme qui permet d'effectuer le traitement
défini dans l'énoncé.
4.2. Rechercher le code Python de l'application proposant une
interface texte, puis vérifier son bon fonctionnement (fichier Inverse.py).
4.3. Rechercher le code Python de l'application proposant une interfaces graphique, puis vérifier son
bon fonctionnement (fichier wxInverse.py).
Exercice 5 – Suppression des espaces
Enoncé : L'application de cet exercice permet à l'utilisateur
de saisir une chaîne, de créer une seconde chaîne par recopie
des caractères de la chaîne saisie en ignorant les espaces et
enfin qui affiche la nouvelle chaîne ainsi créée.
5.1. Rechercher l'algorithme qui permet d'effectuer le traitement
défini dans l'énoncé.
5.2. Rechercher le code Python de l'application proposant une
interface texte, puis vérifier son bon fonctionnement (fichier SuppEspaces.py).
5.3. Rechercher le code Python de l'application proposant une
interfaces graphique, puis vérifier son bon fonctionnement
(fichier wxSuppEspaces.py).
Exercice 6 – Conversion en majuscules
Enoncé : L'application de cet exercice permet à l'utilisateur
de saisir une chaîne, de créer une seconde chaîne par recopie
des caractères de la chaîne saisie en convertissant les lettres
minuscules en lettres majuscules (voyelles accentuées non
traitées), et enfin qui affiche la nouvelle chaîne ainsi créée.
6.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
6.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
Page 2

DAIGL – Développement – Exercices – Chaînes de caractères
fonctionnement (fichier ConvMAJ.py).
6.3. Rechercher le code Python de l'application proposant une interfaces graphique, puis vérifier son
bon fonctionnement (fichier wxConvMAJ.py).
Exercice 7 – Chaîne palindrome
Enoncé : L'application de cet exercice permet à l'utilisateur de saisir une chaîne, de supprimer les
espaces présents dans la chaîne saisie, d'appliquer une conversion en lettres majuscules (voyelles
accentuées non traitées), puis d'indiquer si la chaîne ainsi obtenue est une chaîne palindrome
(chaîne pouvant être lue dans les deux sens).
7.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
7.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier Palindrome.py).
Exercice 8 – Gérer les séries d'espaces
Enoncé : L'application de cet exercice permet à l'utilisateur
de saisir une chaîne, puis de recopier la chaîne saisie dans
une seconde chaîne en remplaçant les séries d'espaces par un
seul espace. De plus, les espaces en début et en fin de
chaînes sont à supprimer. La nouvelle chaîne ainsi créée est
affichée.
8.1. Rechercher l'algorithme qui permet d'effectuer le traitement
défini dans l'énoncé.
8.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier GererEspaces.py).
8.3. Rechercher le code Python de l'application proposant une interfaces graphique, puis vérifier son
bon fonctionnement (fichier wxGererEspaces.py).
Exercice 9 – Valeur entière
Enoncé : L'application de cet exercice permet à l'utilisateur de saisir une chaîne et vérifie que la
chaîne saisie représente une valeur numérique entière non signée (chaîne ne contenant que des
chiffres).
9.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
9.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier estEntier.py).
Exercice 10 – Nombre de mots dans une phrase
Enoncé : L'application de cet exercice permet à l'utilisateur de saisir une phrase, compte et affiche
les mots présents dans la chaîne saisie.
10.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
10.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier Mots.py).
Exercice 11 – Connexion
Enoncé : L'application de cet exercice permet à l'utilisateur
de saisir son nom de connexion et son mot de passe. Elle
indique ensuite à l'utilisateur si sa tentative de connexion a
abouti. L'utilisateur n'a le droit qu'à trois tentatives de
connexion. La variable Logins est un tableau de chaînes de
caractères de cardinalité NB_LOG. Chaque élément de ce
tableau représente un utilisateur sous la forme
"nom_utilisateur:mot_de_passe". Celui-ci est
initialisé lors de l'appel à la procédure InitLog (la marque effective de fin de tableau est
représentée par une chaîne de caractères vide).
Algo Connexion
Constante :
NB_LOG = 1000
Variables :
Page 3

DAIGL – Développement – Exercices – Chaînes de caractères
Logins[NB_LOG] : Chaîne
...
Début
InitLog(Login)
...
Fin
11.1. Rechercher l'algorithme qui permet d'effectuer le traitement défini dans l'énoncé.
11.2. Rechercher le code Python de l'application proposant une interface texte, puis vérifier son bon
fonctionnement (fichier Connexion.py).
11.3. Rechercher le code Python de l'application proposant une interface graphique, puis vérifier son
bon fonctionnement (fichier wxConnexion.py).
Exercice 12 – Films, années de sortie en salle et nombre d'entrées
Enoncé : L'application de cet exercice permet de mémoriser les titres de films, leur année de sortie
en salle ainsi que le nombre d'entrées enregistrées. Le script doit répondre au cahier des charges ci-
dessous.
●Le script doit proposer un menu (Insérer, Consulter, Modifier, Rechercher, Supprimer et
Quitter).
Gestion de Films
----------------
(I)nsérer
(C)onsulter
(M)odifier
(R)echercher
(S)upprimer
(X)HTML
(Q)uitter
Votre choix >
●Les titres des films, les années associées et les nombres d'entrées seront mémorisés dans le
tableau Films. Pour chaque film, les trois informations (titre, année de sortie en salle et
nombre d'entrées) le concernant sont représentées sous la forme d'une chaîne de caractères
respectant le format donné ci-dessous.
"titre:année_sortie:nombre_entrées"
●L'option Consulter permet d'afficher le titre, l'année de sortie en salle et le nombre d'entrées
de tous les films. Les différentes informations sont séparées par le caractère espace (" ").
●L'option Rechercher permet d'afficher l'année de sortie en salle ainsi que le nombre d'entrées
du film dont le titre est saisi par l'utilisateur.
●L'option Insérer permet d'insérer un nouveau film en fin de tableau. Un nouveau film est
inséré s'il ne se trouve pas déjà mémorisé (la recherche est réalisée en se basant sur le titre).
Avant toute insertion, les espaces "parasites" présents dans le titre doivent être supprimés,
l'année doit être vérifiée (série de quatre chiffres) ainsi que le nombre d'entrées (uniquement
des chiffres).
●L'option Supprimer, comme son nom l'indique, permet de supprimer un film.
●L'option Modifier permet de modifier l'année de sortie et/ou le nombre d'entrées d'un film
dont le titre a été saisi par l'utilisateur.
●L'option XHTML permet de générer un document (fichier films.html) dans lequel la liste
des films (toutes les informations associées) est présentée sous la forme d'un tableau (balise
<table>).
"Procédez par étapes" : Quand on écrit un script dont la quantité de code commence à être
conséquente, il est préférable de procéder de la façon suivante : Ecrire le code de la première
fonctionnalité et le tester. Ne passer au code de la deuxième fonctionnalité qu'une fois celui de la
première validé... et ainsi de suite.
Page 4