Introduction python

« Introduction à la Programmation 1 – Travaux Pratiques Séance 4b: Exercices sur les chaînes de caractères Université Paris-Diderot Objectifs: — Manipuler les chaînes de caractères — Définir et utiliser des fonctions — Concevoir et programmer des algorithmes Dans cette séance, vous résoudrez des exercices et des problèmes sur des chaînes de caractères.

Vous écrirez des boucles et définirez des fonctions intermédiaires pour rendre votre code plus lisible et concis. Exercice 1 (ord et chr, ?) — Un ordinateur représente un caractère par un entier appelé code Unicode.

Par exemple, le caractère ’j’ est représenté par le code 106.

La fonction ord, qui attend en paramètre une chaîne de caractères avec un caractère, renvoie le code associé à ce caractère.

Déterminer à l’aide de la fonction ord les codes associés aux caractères ’a’, ’m’ et ’M’. — Écrire une procédure minuscule qui prend une chaîne de caractères avec un caractère en argument et affiche ’minuscule’ si ce caractère est une lettre minuscule, ’MAJUSCULE’ si le caractère est une majuscule, et ’caractère spécial’ sinon. Contrat: minuscule("a") doit afficher ’minuscule’, minuscule(’H’) doit afficher ’MAJUSCULE’ et minuscule(’é’) doit afficher ’caractère spécial’. Indice : Les codes des caractères ’a’ à ’z’ se suivent, idem pour les codes des caractères ’A’ à ’Z’. — La fonction inverse de ord est la fonction chr.

Cette fonction prend en argument un code Unicode et renvoie le caractère associé.

Par exemple, chr(106) renvoie "j".

Écrire une procédure alphabet qui affiche abcdefghijklmnopqrstuvwxyz à l’aide d’une boucle. Exercice 2 (Recherche de caractère, ?) — Écrire une fonction cherche qui prend en argument une chaine de caractères avec un caractère c et une chaîne de caractères s et qui renvoie True si c apparaît dans s, et False sinon. Contrat: Par exemple, cherche ("a", "cheval") renvoie True et cherche ("a", "école") renvoie False. — Modifier la fonction cherche renvoyer au lieu de True la première occurrence du caractère c dans la chaîne s et si le caractère n’est pas présent la fonction renvoie -1.. Contrat: cherche("a","ecole") doit toujours renvoyer -1 et cherche("a","cheval") doit maintenant renvoyer 4. 1 Exercice 3 (Distance de Hamming, ?) La distance de Hamming entre deux mots est une notion utilisée dans de nombreux domaines (télécommunications, traitement du signal, .

.

.

).

Elle est définie, pour deux mots de même longueur, comme le nombre de positions où les deux mots ont un caractère différent.

Écrire une fonction hamming qui calcule la distance de Hamming entre deux mots lorsqu’ils ont la même longueur, et qui renvoie -1 sinon. Contrat: Par exemple, hamming("aaba", "aaha") renvoie 1, hamming("poire", "pomme") renvoie 2 et hamming("stylo", "bouteille") renvoie -1. Exercice 4 (Scrable et anagrammes, ??) — Écrire une fonction suppression qui prend en argument une chaîne de caractères avec un seul caractère c et une chaîne de caractères s et qui renvoie s dans laquelle on a supprimé la première occurrence de c.

Si c n’apparaît pas dans s, suppression renvoie la chaîne inchangée. Contrat: Par exemple, suppression("a", "baldaquin") renvoie "bldaquin" et suppression ("d", "fleur") renvoie False. — Écrire une fonction scrabble qui prend en argument deux chaînes de.... »