Résumé du cours d'Algorithmique

Par Dr. Joseph Nduda Luamba

Mise à jour le 18 mai 2022

Objectifs de l'Algorithmique

1. Apprendre
2.       Règles
3.       Principes
4.       Pour créer les algorithmes
5.       Référence

Règles de base

La logique est la première règle d'un algorithme.

Quand on parle de la logique, il s'agit des étapes nécessaires à suivre (Séquence logique) dans un ordre bien déterminé.

L'inversion ou le bouleversement de l'ordre trouble les étapes. Vous ne pouvez pas les inverser.

Un algorithme doit obligatoirement avoir possédé un Début et une Fin

Définition d'algorithme

Un algorithme est une démarche qui consiste à résoudre pas à pas un problème algorithmique afin d'aboutir à une solution. (Référence)

Un algorithme est un ensemble d’instructions.

Un algorithme doit avoir un objectif

Dire bonjour à une personne bien déterminée

Dire bonjour à une personne quelconque

Structure générale d’un algorithme

ALGORITHME "Nom de l'algo"
   Constantes
   Variables
   Procédures et / ou fonctions
DEBUT
FIN

Instructions d'entrées-sorties

Instructions d'entrées

1. Lire : lire()
2. Lire ligne : lireln()

Instructions de sorties

1. Ecrire : Ecrire()
2. Ecrire ligne : Ecrireln()
3. Ces intructions utilisent "," pour concatener les valeurs afin de construire "une expression" de type chaine.
4. Exemple : "bonjour", " joseph"

Les erreurs commises

• Erreur logique : erreur de logique est lié au raisonnement humain
• Erreur de syntaxe : est liée au non-respect de la syntaxe
• Erreur d’exécution : impossibilité de la machine à bien finir un traitement
• La machine est incapable de déterminer l’erreur de logique

Variables

Une variable est une zone mémoire dans laquelle une valeur est moméntanément stockée pour une exploitation ultérieure.
N.B.: La valeur d'une variable est amovible.

Composantes d'une variable

1. Nom
2. Portée
3. Type de données
4. Valeur : contenu

Règles pour nommer les objets

• Pas d'espace
• Pas de caractère spécial
• Le premier caractère doit être une lettre ou un soulignement
• Les mots réservés sont interdits comme nom d'objets

Portée (visibilité)

1. Locale
2. Publique

Types élémentaires / primitifs

1. Numérique (Entier, Décimal/réel)
2. Chaine
3. Caractère
4. Logique/Booléen

Déclaration d'une variable

1. Var / variable / variables
2. Déclaration simple
   Exemple 1 : var a : entier
   Exemple 2 : var b : chaine
   Exemple 3 : var c : caractère
   Exemple 3 : var d : booléen
   Exemple 4 : var tab [5] de entier
3. Déclarations multiples
   Exemple 5
   var a,b, c : booléen
4. NB: A la déclaration, une variable a la valeur NULL

Affectation d'une variable

1. Opérateur : <- ou =
2. Exemple : a <- 12
3. Exemple : b <- 12,85
4. Exemple : c <- "jose"
5. Exemple : d <- "j"
6. Exemple : e <- vrai

Commentaires

Commentaires sur une ligne

// une ligne

Commentaires sur plusieurs lignes

/* Plusieurs lignes */

Exemple

ALGORITHME bonjour
  Var nom : chaine
  //Var nom est une chaine (altérnative)
DEBUT
  Ecrire (“Votre nom ? ”)
  Lireln(nom)
  ecrireln(“ bonjour ”, nom)
FIN

Structure de contrôle

il faut identifier les indicateurs de controle.

Afficher les nombres pairs compris entre -25 et 75

Indicateur de boucle

Indicateur de l'altérnative