Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Algorit

Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Algorithmique Cours 7 IUT Informatique de Lens, 1ère Année Université d’Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Sommaire L ’objectif de ce cours est d’étudier les chaînes en algorithmique et programmation C++. 1 Chaînes en Pseudo-Code 2 Chaînes en C 3 Chaînes en C++ 4 Recherche de chaînes Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Sommaire L ’objectif de ce cours est d’étudier les chaînes en algorithmique et programmation C++. 1 Chaînes en Pseudo-Code 2 Chaînes en C 3 Chaînes en C++ 4 Recherche de chaînes Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déﬁnition Une chaîne est une séquence de caractères ascii. Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déﬁnition Une chaîne est une séquence de caractères ascii. 0 1 2 3 4 5 6 B o n j o u r Une chaîne de sept caractères Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déﬁnition Une chaîne est une séquence de caractères ascii. 0 1 2 3 4 5 6 B o n j o u r Une chaîne de sept caractères Il est possible d’accéder à chaque ca- ractère de la chaîne par son index Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déclaration en pseudo-code Pour déclarer une chaîne en pseudo-code, nous utilisons le mot-clé chaîne. Algorithme variables chaîne nom début afﬁcher "Entrer votre nom" lire nom ﬁn Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déclaration en pseudo-code Pour déclarer une chaîne en pseudo-code, nous utilisons le mot-clé chaîne. Algorithme variables chaîne nom début afﬁcher "Entrer votre nom" lire nom ﬁn Déclaration d’une variable de type chaîne et appelée nom Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Déclaration en pseudo-code Pour déclarer une chaîne en pseudo-code, nous utilisons le mot-clé chaîne. Algorithme variables chaîne nom début afﬁcher "Entrer votre nom" lire nom ﬁn Déclaration d’une variable de type chaîne et appelée nom La chaîne de caractères saisie par l’utilisa- teur est affectée à la variable nom Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Initialisation en pseudo-code Pour initialiser une chaîne en pseudo-code, nous déclarons la variable chaîne et affectons sa valeur initiale. Algorithme variables chaîne nom ←"Burma" début afﬁcher "Entrer votre nom" lire nom ﬁn Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Initialisation en pseudo-code Pour initialiser une chaîne en pseudo-code, nous déclarons la variable chaîne et affectons sa valeur initiale. Algorithme variables chaîne nom ←"Burma" début afﬁcher "Entrer votre nom" lire nom ﬁn Déclaration d’une variable de type chaîne et initialisée par la constante Burma Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Initialisation en pseudo-code Pour initialiser une chaîne en pseudo-code, nous déclarons la variable chaîne et affectons sa valeur initiale. Algorithme variables chaîne nom ←"Burma" début afﬁcher "Entrer votre nom" lire nom ﬁn Déclaration d’une variable de type chaîne et initialisée par la constante Burma La valeur de la chaîne nom est effacée, et remplacée par la valeur saisie par l’utilisa- teur Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Initialisation en pseudo-code Pour initialiser une chaîne en pseudo-code, nous déclarons la variable chaîne et affectons sa valeur initiale. Algorithme variables chaîne adresse ←"120, rue de la Gare" début . . . ﬁn Une chaîne est une séquence arbitraire de carac- tères ascii, et peut donc être formée par plusieurs mots ! Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Algorithme variables chaîne nom ←"Burma" caractère lettre début lettre ←nom[1] lettre ←nom[10] ﬁn Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Algorithme variables chaîne nom ←"Burma" caractère lettre début lettre ←nom[1] lettre ←nom[10] ﬁn La variable lettre reçoit la valeur ’u’ Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Algorithme variables chaîne nom ←"Burma" caractère lettre début lettre ←nom[1] lettre ←nom[10] ﬁn La variable lettre reçoit la valeur ’u’ Erreur ! La chaîne nom ne possède que 6 caractères Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Taille d’une chaîne La taille d’une chaîne peut évoluer ! Pour accéder à la taille d’une chaîne, nous utilisons la fonction longueur(). Algorithme variables chaîne nom ←"Burma" caractère lettre entier i début i ←0 lettre ←nom[i] i ←longueur(nom) - 1 lettre ←nom[i] ﬁn Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Taille d’une chaîne La taille d’une chaîne peut évoluer ! Pour accéder à la taille d’une chaîne, nous utilisons la fonction longueur(). Algorithme variables chaîne nom ←"Burma" caractère lettre entier i début i ←0 lettre ←nom[i] i ←longueur(nom) - 1 lettre ←nom[i] ﬁn La variable lettre reçoit la valeur ’B’ Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Accès aux éléments d’une chaîne en pseudo-code Les caractères d’une chaîne peuvent être accédés par leur index en utilisant l’opérateur [ ]. Taille d’une chaîne La taille d’une chaîne peut évoluer ! Pour accéder à la taille d’une chaîne, nous utilisons la fonction longueur(). Algorithme variables chaîne nom ←"Burma" caractère lettre entier i début i ←0 lettre ←nom[i] i ←longueur(nom) - 1 lettre ←nom[i] ﬁn La variable lettre reçoit la valeur ’B’ La variable lettre reçoit la valeur ’a’ Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Comparaison de chaînes en pseudo-code Les chaînes peuvent être comparées en utilisant l’ordre lexicographique. Etant donné deux chaînes c1 et c2, nous avons c1 < c2 si et seulement si il existe un index i tel que : c1[j] = c2[j] pour tout j < i, et soit longueur(c1) < longueur(c2), soit c1[i] < c2[i] Algorithme variables chaîne c1 ←"café" chaîne c2 ←"sucre" chaîne c3 ←"cuiller" chaîne c4 ←"Dans la tasse" chaîne c5 ←"Dans la tasse de café" booléen val début val ←c1 < c2 val ←c1 < c3 val ←c4 < c5 ﬁn Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Comparaison de chaînes en pseudo-code Les chaînes peuvent être comparées en utilisant l’ordre lexicographique. Etant donné deux chaînes c1 et c2, nous avons c1 < c2 si et seulement si il existe un index i tel que : c1[j] = c2[j] pour tout j < i, et soit longueur(c1) < longueur(c2), soit c1[i] < c2[i] Algorithme variables chaîne c1 ←"café" chaîne c2 ←"sucre" chaîne c3 ←"cuiller" chaîne c4 ←"Dans la tasse" chaîne c5 ←"Dans la tasse de café" booléen val début val ←c1 < c2 val ←c1 < c3 val ←c4 < c5 ﬁn val prend vrai car c1[0] < c2[0] Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Comparaison de chaînes en pseudo-code Les chaînes peuvent être comparées en utilisant l’ordre lexicographique. Etant donné deux chaînes c1 et c2, nous avons c1 < c2 si et seulement si il existe un index i tel que : c1[j] = c2[j] pour tout j < i, et soit longueur(c1) < longueur(c2), soit c1[i] < c2[i] Algorithme variables chaîne c1 ←"café" chaîne c2 ←"sucre" chaîne c3 ←"cuiller" chaîne c4 ←"Dans la tasse" chaîne c5 ←"Dans la tasse de café" booléen val début val ←c1 < c2 val ←c1 < c3 val ←c4 < c5 ﬁn val prend vrai car c1[0] < c2[0] val prend vrai car c1[1] < c3[1] Chaînes en Pseudo-Code Chaînes en C Chaînes en C++ Recherche de chaînes Comparaison de chaînes en pseudo-code Les chaînes peuvent être comparées en utilisant l’ordre lexicographique. Etant donné deux chaînes c1 et c2, nous avons c1 < c2 si et seulement si il existe un index i tel que : c1[j] = c2[j] pour tout j < i, et soit longueur(c1) < longueur(c2), soit c1[i] < c2[i] Algorithme variables chaîne c1 ←"café" chaîne c2 ←"sucre" chaîne c3 ←"cuiller" chaîne c4 ←"Dans la tasse" chaîne c5 ←"Dans la tasse de café" booléen val début val ←c1 < c2 val ←c1 < c3 val ←c4 < c5 ﬁn val prend vrai car c1[0] < c2[0] val prend vrai car c1[1] < c3[1] val prend vrai car c4 est le début de c5 uploads/Science et Technologie/ algorithmique-2012-partie7.pdf