Algorithmique: Apprendre à écrire les algorithmes

Auteur: Mohamed CHINY Durée necessaire pour le cours de Algorithmique: Apprendre à écrire les algorithmes Niveau recommandé pour le cours de Algorithmique: Apprendre à écrire les algorithmes Supports vidéo disponibles pour ce cours Exercices de renforcement disponibles pour ce cours Quiz non disponibles pour ce cours

Page 5: Les chaînes de caractères

Toutes les pages

Algorithmique: Apprendre à écrire les algorithmes

Page 1
Qu'est ce qu'un algorithme?
Page 2
Les variables et les types
Page 3
Les opérateurs en algorithmique
Page 4
La lecture et l'écriture
Page 5
Les chaînes de caractères
Page 6
Les conditions (Structures conditionnelles)
Page 7
La structure sélective Selon (ou Cas)
Page 8
La boucle TantQue (Structures itératives)
Page 9
La boucle Pour (Structures itératives)
Page 10
La boucle Répéter (Structures itératives)
Page 11
Les tableaux
Page 12
Les fonctions et procédures (sous-programmes)
Page 13
La récursivité (Fonctions récursives)
Page 14
Calcul de la complexité des algorithmes
Page 15
Equation du second degré (Exercice corrigé)
Page 16
Calcul de la moyenne d'une classe (Exercice corrigé)
Page 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)
Page 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Page 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)
Page 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)
Page 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)
Page 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)
Page 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)
Page 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)
Page 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)

Les chaînes de caractères

Qu'est ce qu'une chaîne de caractères?

Une chaîne de caractères est un type que l'on peut donner à une variable dans un algorithme (ou programme informatique). La chaîne de caractères et sans doute le type de variables le plus populaire et le plus utilisé dans de nombreux langages de programmation. Certains langages en ont même fait leur type vedette comme c'est le cas du langage Perl.

Une chaîne de caractère est un texte. La valeur que l'on peut affecter à une variable de type chaîne de caractères peut être un mot, une phrase ou un texte composé de plusieurs paragraphes. Donc dans une chaîne on peut trouver des caractères alphabétiques (accentués ou non), des caractères numériques, les marqueurs de ponctuation, les caractères spéciaux... On peut même trouver des caractères provenants d'autres systèmes d'écriture comme le grec ou l'arabe...

L'implémentation des chaînes de caractères dans les langages de programmation est étroitement lié à au système d'encodage comme l'ASCII, Unicode... Mais en algorithmique on ne s'intéresse pas à ces détails techniques et on manipule les variables de types chaînes de caractères normalement.

Les chaînes de caractères en vidéo

Dans cette vidéo j'ai essayé d'englober toutes les notions dont on a besoin pour manipuler les chaînes de caractères dans un algorithme écrit en pseudo-code:
https://www.youtube.com/watch?v=mRs7NuiDXu4




  • Playlist du cours d'algorithmique complet
  • Playlist d'exercices corrigés d'algorithmique
  • Page 5
    Les chaînes de caractères
    Page 11
    Les tableaux