Fiche de révision : Algorithme

📋 Plan du Cours

1. Informatique et algorithmique
2. Identificateurs et catégories
3. Déclaration des données
4. Types de données
5. Entrées, sorties et affectations
6. Conditions et algorithmes de calcul

📖 1. Informatique et algorithmique

🔑 Notions clés & Définitions

• Informatique : Science du traitement automatique de l’information.
• Algorithme : Suite ordonnée d’instructions indiquant une démarche pour résoudre un problème ou effectuer une tâche.
• Algorithmique : L’algorithmique étudie la construction des algorithmes ainsi que leur exactitude, leur robustesse, leur utilisabilité, leur complexité et leur efficacité.

★ À maîtriser

📌 Les programmes ou logiciels décrivent un traitement à réaliser, tandis que les machines ou le matériel exécutent ce traitement.

Compléments

• 🔄 La démarche suit cet ordre :
  1. problème
  2. algorithmique
  3. algorithme
  4. programmation
  5. code ou service

💡 Astuce mémo

Problème → algorithme → programmation → code ou service

📖 2. Identificateurs et catégories

🔑 Notions clés & Définitions

• Identificateur : Nom symbolique attribué à une donnée pour la référencer dans la mémoire centrale de l’ordinateur.

★ À maîtriser

• Un identificateur commence par une lettre non accentuée ou un underscore, puis peut contenir des lettres non accentuées, des chiffres et des underscores; les espaces, accents et caractères spéciaux sont interdits.

• Une variable stocke une donnée susceptible de changer, tandis qu’une constante représente une donnée fixe.

• Une procédure exécute une suite d’instructions sans renvoyer de valeur, tandis qu’une fonction calcule et renvoie une valeur.

Compléments

📌 Un identificateur ne peut pas être un mot réservé du langage algorithmique, tel que « début », « Fin », « si », « alors » ou « sinon ».

• En langage algorithmique, la casse n’est généralement pas prise en compte, de sorte que nom, Nom et NOM sont considérés comme identiques.

• Les identificateurs n’ont pas de limite stricte de longueur, mais il est recommandé de choisir des noms courts, significatifs et représentatifs, comme note_moyenne.

• Les autres catégories d’identificateurs citées sont le tableau ou la structure, qui nomme une collection d’éléments indexés, le type défini par l’utilisateur et le paramètre, qui reçoit une valeur dans une fonction ou une procédure.

💡 Astuce mémo

Variable modifiable, constante fixe

📖 3. Déclaration des données

🔑 Notions clés & Définitions

• Déclaration des données : La déclaration des données, réalisée avant leur manipulation, indique leur nom, leur type, leur nature et éventuellement leur valeur initiale.
• Variable : Donnée modifiable pendant l’exécution, utilisée pour stocker temporairement, modifier et exploiter des informations dans des calculs ou des conditions.

★ À maîtriser

📌 Une constante doit avoir un nom qui est un identificateur valide, une valeur initiale et une valeur compatible avec son type.

📌 Les variables se déclarent au début de l’algorithme, une seule fois et dans la partie réservée aux données, avant leur utilisation.

Compléments

• Une constante peut se déclarer sous la forme « Constantes : nom_constante ← valeur » ou sous la forme « cste : nom_cste ← valeur ».

📌 Avant d’utiliser la valeur d’une variable, il faut lui attribuer une valeur.

📖 4. Types de données

🔑 Notions clés & Définitions

• Type de donnée : Ensemble des valeurs qu’une variable peut prendre et des opérations applicables à cette variable.
• Type entier : Le type entier représente les nombres entiers relatifs; ses opérateurs spécifiques sont DIV et MOD, et son mot-clé est « Entier ».
• Type réel : Le type réel représente les nombres réels, notamment les nombres comportant une partie décimale, et admet les opérations des entiers à l’exception de DIV et MOD.
• Type caractère : Le type caractère représente des caractères alphabétiques, numériques ou de ponctuation et permet comme opérations élémentaires les comparaisons; son mot-clé est « Caractère ».

📝 Points essentiels

• Les entiers admettent les opérations +, −, ×, ÷, ^ et / ainsi que les comparaisons >, <, ≠, =, ≥ et ≤.

• Le cours présente aussi la chaîne de caractères comme un type destiné au texte et le booléen comme un type qui ne peut prendre que les valeurs vrai ou faux.

💡 Astuce mémo

Entier sans virgule, réel avec partie décimale

📖 5. Entrées, sorties et affectations

🔑 Notions clés & Définitions

• Affectation : Attribution d’une valeur ou du résultat d’un calcul à une variable au moyen de la flèche ←.

★ À maîtriser

📌 Une entrée reçoit des informations de l’utilisateur, tandis qu’une sortie affiche un résultat; en algorithmique, Lire correspond à l’entrée et Écrire à la sortie.

Compléments

• Dans l’exemple de dialogue, l’algorithme écrit une question, lit le prénom saisi puis écrit un message de salutation contenant ce prénom.

• Pour calculer l’aire d’un rectangle, l’algorithme affecte à aire le produit de la longueur par la largeur, puis affiche l’aire.

💡 Astuce mémo

Écrire pour demander ou afficher, lire pour recevoir

📖 6. Conditions et algorithmes de calcul

🔑 Notions clés & Définitions

• Condition : Une condition permet de prendre une décision dans un algorithme.

★ À maîtriser

• Une structure conditionnelle teste une condition, exécute une instruction si elle est satisfaite ou une autre instruction sinon, puis se termine par FinSi.

Compléments

• Pour afficher le carré d’un nombre saisi, l’algorithme lit le nombre, affecte à carré le produit du nombre par lui-même, puis affiche le résultat.

• Pour obtenir à partir d’un nombre son carré, sa moitié, son cube, son tiers, son double et son quart, le cours utilise respectivement les calculs nombre × nombre, nombre ÷ 2, nombre × nombre × nombre, nombre ÷ 3, nombre × 2 et nombre ÷ 4.

• L’algorithme de différence lit deux entiers a et b, affecte à différence le résultat de a − b, puis affiche la différence.