Algorithmique et Programmation

[Audio] Bonjour, Après avoir présenté dans la vidéo précédente, comment bien organiser un programme important constitué de plusieurs instructions, à travers sa décomposition en plusieurs sous-blocs à l' aide des procédures et des fonctions pour améliorer sa lisibilité et la réutilisabilité de ces sous-blocs. Aujourd'hui, on va continuer dans ce sens, en attaquant une autre entité algorithmique fondamentale, à savoir les chaines de caractères..

[Audio] Avec les nombres et les tableaux, les chaines de caractères sont les éléments informatiques qu'on utilise le plus couramment. Ce sont tout simplement des objets qui représentent du texte. Les chaînes de caractères ne sont pas comme les entiers, les flottants et les booléens. Une chaîne de caractères est une séquence, ce qui signifie que c'est une collection ordonnée d'autres valeurs. Cette séquence peut comprendre les alphabétiques représentant les lettres (de A à Z), des valeurs numériques et même des caractères spéciaux (tels que : @#$^!?-_~/-+*), Dont le dernier élément est le caractère nul \ 0. Toutefois, ce caractère est masqué, il n'est pas affichable. Il indique seulement la fin de la chaîne de caractères. La chaine est mémorisée dans un tableau de caractères à une dimension. Vous pouvez accéder aux caractères un par un, en utilisant l' opérateur [] d' indexation : On accède à un caractère en visant son index chaine[ 2] : donne a Ici par convention, on utilise des Apostrophes pour présenter des caractères individuels et des guillemets pour designer des chaines entières composées de plusieurs caractères. Il est à noter que les chaînes de caractères sont des séquences, non modifiables : L' instruction : ma_chaine[2]=e , renvoie une erreur La raison de l'erreur est que les chaînes de caractères sont immuables (on dit aussi non mutables), ce qui signifie que vous ne pouvez pas modifier une chaîne existante. Le mieux que vous puissiez faire est de créer une nouvelle chaîne qui est une variation sur l' original..

[Audio] Quel est l' intérêt des chaines de caractères ? Une chaîne de caractères est utilisée en informatique pour stocker du texte ( mot, phrase…). Outre la manipulation de données textuelles, elle est très utilisée pour effectuer des entrées/ sorties : affichage à l' écran ou saisie au clavier, lecture ou écriture dans un fichier texte. De plus, les chaînes sont très utiles lors de la communication d'informations du programme à l' utilisateur de ce programme. Ils sont moins utiles lors du stockage d' informations destinées à être utilisées par l' ordinateur. On préfère plutôt la version binaire..

[Audio] Il y a énormément d' actions possibles sur les chaines de caractères, nous allons voir les principales : len ou longueur en langage algorithmique est une fonction interne qui retourne le nombre des caractères d'une chaîne passée en paramètre. Un segment de chaîne de caractères s'appelle une tranche. La sélection d'une tranche est similaire à la sélection d' un caractère : Attention ici aux pièges : la première lettre du texte correspond toujours à l'indice 0 et on ne prend pas la lettre d' indice fin. Astuce : Si on veut commencer du début du texte, on met juste texte[:fin]. De même si on veut aller jusqu'au dernier caractère, on mettra texte[ debut : ]. La concaténation des chaînes de caractères vise à placer une chaîne de caractère à la suite d'une autre série de caractère pour une longue chaîne de caractères. Cela peut être accompli facilement en Python par le biais du symbole '+'. Toutefois, la multiplication par un facteur K permet de recopier cette chaine k fois d' affilié. Puis à la fin, str( objet) : Transforme (quand c'est possible) l'objet en texte pour pouvoir l'utiliser comme un texte. Très utile pour rajouter des variables dans un texte par exemple ou récupérer les chiffres d'un nombre..

[Audio] Beaucoup de calculs impliquent le traitement d' une chaîne caractère par caractère. Souvent, ils commencent au début, sélectionnent chaque caractère à tour de rôle, lui font quelque chose et continuent jusqu'à la fin. Ce modèle de traitement est appelé un parcours. Une façon d'écrire un tel parcours est une boucle while : Cette boucle parcourt la chaîne et affiche chaque lettre sur une ligne individuelle. La condition de la boucle est index < len(chaine), donc lorsque l'indice devient égal à la longueur de la chaîne, la condition devient fausse, et le corps de la boucle ne s'exécute plus. Le dernier caractère accédé est celui d' indice len( chaine) -1, qui est le dernier caractère de la chaîne. Une autre façon d'écrire un parcours est d'utiliser une boucle for : À chaque passage dans la boucle, le caractère suivant dans la chaîne est affecté à la variable lettre. La boucle continue jusqu'à ce qu'il n'y ait aucun caractère restant..

[Audio] On peut comparer, comme pour les nombres, des chaines de caractères. Le résultat de la comparaison est True ou False et peuvent donc s'utiliser comme condition avec if . Voici les différentes comparaisons possibles : On compare les deux premiers caractères de chaque texte. S'ils sont égaux, on compare le second etc. Par exemple : azerty < azfa car les premiers termes de chaque chaine sont égaux. Pour être plus précis, pour comparer deux caractères, on compare en fait leur code ASCII. Donc on a 1 < A majuscule < _ < a minuscule par exemple..

[Audio] L' American Standard Code for Information Interchange, ou acronyme code ASCII, est une norme informatique pour le codage des caractères. En adoptant le même codage, les systèmes informatiques conçus par n'importe quel fabricant savent ainsi échanger du texte, des nombres, des signes de ponctuation et bien d'autres symboles. Le code ASCII permet de définir 128 codes numériques, donc 128 caractères. Sous python, la fonction chr est renvoie le caractère associé à un code décimal ASCII. Exemple : Chr ( 65) renvoie A Chr ( 123) renvoie accolade La fonction ord est une fonction Python correspondant à l' opération inverse : elle renvoie le code associé à un caractère. Exemple : Ord ( A) renvoie 65 Ord ( astérisque) renvoie 42.

[Audio] Pour en terminer, l' affichage de chaîne est une opération simple qui peut se complexifier dès que l'on souhaite afficher des caractères particuliers comme les apostrophes, les guillemets, les tabulations ou les antislashs. Affiché sur écran une liste non exhaustive de principaux caractères spéciaux très souvent employé lors de la manipulation de chaines de caractères. Une telle solution simple et efficace consiste à placer un antislash avant. À la fin de la vidéo, si vous l'avez aimé, n'oublier pas de vous abonner à notre chaine et d'activer la cloche de notification. Merci..