Fiche de révision : Bases de l’algorithmique

Plan du Cours

  1. Algorithmes et programmes
  2. Types et variables
  3. Déclaration et structure
  4. Affectation et opérations
  5. Lecture et écriture
  6. Conditions et choix
  7. Boucles et répétitions

1. Algorithmes et programmes

Notions clés & Définitions

  • Algorithme : Suite d’instructions élémentaires qui, exécutée correctement, conduit à un résultat donné.

Points essentiels

📌 Un algorithme décrit en langage naturel les actions d’un programme structuré au moyen d’un langage de description d’algorithme, tandis qu’un programme est écrit dans un langage tel que Pascal ou C.

Astuce mémo

L’algorithme décrit les actions ; le programme les code dans un langage.

2. Types et variables

Notions clés & Définitions

  • Entier : Nombre sans virgule, positif ou négatif, codé sur 16 bits en format court ou 32 bits en format long.
  • Réel : Nombre à virgule flottante qui peut être codé sur 32 bits en simple précision ou 64 bits en double précision.
  • Booléen : Type qui ne prend que les valeurs vrai ou faux, également représentables par 1 ou 0.
  • Variable : Entité nommée dont la valeur peut changer.
  • Chaîne de caractères : Type qui accepte des caractères alphabétiques, numériques ou des symboles.
  • Caractère : Lettre de l’alphabet latin, opérateur, signe de ponctuation ou code spécial.

Points essentiels

📌 Un nom de variable contient uniquement des caractères alphabétiques, numériques ou le souligné, et commence par un caractère alphabétique.

Astuce mémo

Une variable est une boîte nommée dont le contenu peut changer.

3. Déclaration et structure

Notions clés & Définitions

  • Constante : Référence à une valeur qui ne peut pas être modifiée dans le programme.

★ À maîtriser

  • La déclaration d’une variable indique son identificateur et son type, sous la forme « Variable Identificateur : type ».

Compléments

  • Un algorithme peut être structuré en un nom d’algorithme, une déclaration, un début, des instructions et une fin.

4. Affectation et opérations

Notions clés & Définitions

  • Affectation : Opération qui attribue une valeur à une variable au moyen d’une flèche dirigée vers la gauche, qui se lit « reçoit ».

★ À maîtriser

  • Les opérateurs arithmétiques et leurs fonctions sont :

      • pour l’addition
    • − pour la soustraction
      • pour la multiplication
    • / pour la division
    • Div pour la division entière
    • % pour le modulo
    • ^ pour la puissance
  • Les opérateurs de comparaison présentés sont =, <, >, <=, >= et <>; ils expriment respectivement l’égalité, l’infériorité, la supériorité, l’infériorité ou l’égalité, la supériorité ou l’égalité et la différence.

Compléments

  • La valeur affectée peut être : une variable de même type, une constante du type de l’identificateur, une expression dont l’évaluation produit un résultat du type de l’identificateur

📌 Les opérateurs ^, *, /, Div et % sont prioritaires sur les opérateurs + et −.

  • Les opérateurs logiques sont :
    • ET
    • OU
    • NON

5. Lecture et écriture

Points essentiels

📌 Lire permet à l’algorithme de recevoir des données saisies par l’utilisateur, tandis qu’écrire affiche à l’écran un message ou une valeur.

6. Conditions et choix

★ À maîtriser

  • Une structure SI teste une condition afin de déterminer si l’action ou le groupe d’actions associé doit être exécuté.

📌 Dans une structure SI…ALORS…SINON, l’action 1 est exécutée si la condition est vraie et l’action 2 sinon.

  • La structure Suivant évalue une expression et exécute l’action associée à la valeur correspondante, ou l’action par défaut si aucune valeur ne correspond.

Compléments

  • La valeur absolue d’un réel x vaut x si x >= 0 et −x si x < 0.

  • Dans l’exemple de choix, les valeurs 0 à 9 sont associées à l’affichage de leur nom écrit en toutes lettres, et toute autre valeur déclenche un message d’erreur.

7. Boucles et répétitions

★ À maîtriser

  • La boucle Pour répète un bloc en faisant progresser un compteur de sa valeur initiale à sa valeur finale selon un pas, généralement égal à 1 et pouvant être négatif.

  • La boucle Tant que exécute son corps tant que la condition est vraie et teste cette condition avant chaque itération.

  • La boucle Faire jusqu’à exécute son corps puis teste la condition de sortie, ce qui garantit au moins une exécution du corps.

Compléments

📌 Dans une boucle Tant que dont le corps contient plusieurs instructions, celles-ci doivent être encadrées par Début et Fin.

  • La saisie répétée d’une réponse jusqu’à ce qu’elle soit « o » ou « n » peut être réalisée avec Faire jusqu’à, ou avec Tant que tant que la réponse diffère de « o » et de « n ».

Astuce mémo

Tant que teste avant ; Faire jusqu’à teste après.

Tableaux de synthèse

Structures de répétition

BoucleTest de conditionExécution minimale
PourLe compteur parcourt les valeurs initiale à finaleSelon les limites
Tant queAvant chaque itérationPeut être nulle
Faire jusqu’àAprès le corpsAu moins une fois

Teste tes connaissances

Teste tes connaissances sur Bases de l’algorithmique avec 17 questions à choix multiples et corrections détaillées.

1. Qu’est-ce qui caractérise un algorithme ?

2. Une équipe décrit en langage naturel les actions à réaliser, puis les écrit en C. Quelle distinction s’applique à ces deux productions ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Bases de l’algorithmique avec 41 flashcards interactives.

Qu’est-ce qu’un algorithme ?

Une suite d’instructions élémentaires qui, exécutée correctement, conduit à un résultat donné.

Comment un algorithme décrit-il les actions d’un programme structuré ?

En langage naturel, au moyen d’un langage de description d’algorithme.

Dans quels langages un programme peut-il être écrit ?

Dans un langage tel que Pascal ou C.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches