Algorithm Learning

Algorithm Learning

  • Algorithmes
  • Pseudo-code
  • Organigrammes
  • Boucles
  • Fonctions
  • Initiation LARP
  • Modules LARP

›Pseudo-code

Algorithmie

  • Récap'
  • Ressources
  • Exercices

Pseudo-code

  • Récap'
  • Ressources
  • Exercices

Organigrammes

  • Récap'
  • Ressources
  • Exercices

Boucles

  • Récap'
  • Ressources
  • Exercices

Fonctions

  • Récap'
  • Ressources
  • Exercices

LARP - Initiation

  • Récap'
  • Ressources
  • Exercices

LARP - Modules

  • Récap'
  • Ressources
  • Exercices

Pseudo-code

Pseudo-code

Notions abordées :

Comprendre le fonctionnement d’un pseudo-code pas-à-pas. Traduire un problème en pseudo-code et inversement.

Savoir écrire un pseudo-code :

Connaître les différents types de boucles, les conditions, la structure d’un algorithme. Savoir comment manipuler les variables, afficher et lire.

Voici une vidéo que nous avons réalisé afin que vous compreniez mieux le sujet:

Le Pseudo-code, c'est quoi ?

Imaginez devoir écrire un programme informatique afin de répondre à un problème. Avant d'écrire directement la solution dans un langage de programmation en particulier, vous pouvez écrire un pseudo-code, une sorte de langage entre l'humain et l'ordinateur. Par ailleurs, on rappelle qu'un pseudo-code peut ensuite être traduit dans n'importe quel langage de programmation.

Voyons quels sont les différents éléments que l'on peut retrouver dans un pseudo-code.

Variable

Espace mémoire permettant de stocker des éléments comme des nombres, caractères, phrases ou autre.

Voici une vidéo que nous avons réalisé afin que vous compreniez mieux le sujet:

Une variable possède un nom, une valeur, un type et une adresse.

Exemple

déclaration
Variable
compteur : entier

affectation
compteur ← 10

Ici, la variable a pour nom “compteur”. Son type est un entier et sa valeur est 10. L’adresse n’est pas spécifiée mais nous n’en avons pas besoin pour manipuler la variable.

Types de variables principaux

Caractère : 'a'
Chaîne de caractères : "Bonjour, comment vas-tu ?"
Réel : 10.7
Entier : 20
Booléen : VRAI ou FAUX

Opérateurs mathématiques

addition : + soustraction :- multiplication : * division : / modulo : %

Quelques opérateurs logiques

Les opérateurs logiques ('' vrai ou faux ‘’)

◼ L'opérateur NON. Donne le contraire de la variable. Exemple : Si A = vrai alors NON A = faux

◼ L'opérateur ET. Seulement VRAI ET VRAI donne VRAI. Exemple : Soient A vrai et B faux. Alors (A ET B) est faux.

◼ L'opérateur OU. Seulement FAUX OU FAUX donne FAUX. Exemple : Soient A vrai et B faux. Alors (A OU B) est vrai.

Condition "SI"

Si [conditions] Alors
    {instructions}
Sinon
    {instructions}
FinSi

L'instruction Sinon est optionnelle. On peut également avoir

Si [conditions] Alors
    {instructions}
Sinon Si [condition] Alors
    {instructions}
Sinon
    {instructions}
FinSi

Structure

Il faut savoir qu'il existe plusieurs manières d'écrire un pseudo-code car ce n'est pas un langage précis. Chacun peut trouver sa façon d'écrire son pseudo-code mais celui-ci doit quand même suivre une certaine structure.

Structure d’un pseudo-code : Algorithme Puissance // algorithme qui indique si une personne est majeure ou mineure Variables age : entier; Début Ecrire “Quel est votre âge ?” age ← Saisie(); Si age<18 Alors Afficher (“Vous êtes mineur !”); Sinon Afficher (“Vous êtes majeur !”); FinSi Fin

On remarque qu'ici chaque instruction se termine par ";" mais puisque c'est un pseudo-code, le ";" n'est pas nécessaire.
On aurait aussi très bien pu écrire le pseudo-code de cette manière :

Algorithme Puissance
// algorithme qui indique si une personne est majeure ou mineure
Variables
    age : entier
Début
    ECRIRE “Quel est votre âge ?”
    LIRE age
    SI age<18 ALORS
        Ecrire “Vous êtes mineur !”
    SINON
        Ecrire “Vous êtes majeur !”
    FINSI
Fin
  • Entête : On y indique le nom de l'algorithme, et ce qu'il fait. Dans certains pseudo-code il n'y a pas d'entête, mais c'est toujours mieux de la préciser !
  • Déclaration des variables : On y retrouve le nom des variables ainsi que leurs types.
  • Corps : il commence toujours par "DEBUT" et se termine toujours par "FIN". C'est ici que l'on écrit les différentes étapes de l'algorithme.

C'est l'essentiel de ce qu'il faut retenir pour la partie sur le pseudo-code! 💻

Maintenant vous avez deux possiblités:

  • Soit vous voulez tester vos aptitudes et effectuez le quiz sur Brightspace

  • Soit vous préférez profiter de la richesse du site et appronfondir vos connaissances !

Si vous vous sentez toujours perdu ou voulez approfondir votre connaissance, allez ici.

Si vous voulez passer directement au exercices, c'est par ici.

← ExercicesRessources →
  • Notions abordées :
    • Le Pseudo-code, c'est quoi ?
    • Variable
    • Types de variables principaux
    • Opérateurs mathématiques
    • Quelques opérateurs logiques
    • Condition "SI"
    • Structure
Copyright © 2021 PIMO