Ordinogramme

Cours

Avant d’implémenter l’algorithme dans un langage en particulier, il existe plusieurs méthodes / outils pour nous aider à valider formellement le bon fonctionnement de notre algorithme:

  • le pseudo-code1
  • l’ordinogramme / organigramme

Ordinogramme

  • Un ordinogramme, aussi appelé organigramme de programmation est une représentation graphique de l’enchaînement des opérations, des décisions ou des fonctions à réaliser par un programme.
  • Le programmeur devra traduire l’ordinogramme à l’aide d’un langage de programmation.
  • L’organigramme de programmation utilise des symboles normalisés représentés ci- dessous :

  1. Début/Fin

    • Symbole : Oval ou rectangle aux coins arrondis.
    • Fonction : Indique le point de départ ou de fin du processus. Il est utilisé pour marquer où le processus commence et se termine.
  2. Processus Prédéterminé

    • Symbole : Rectangle avec des bords doubles ou une double ligne.
    • Fonction : Représente une procédure ou un sous-programme qui a été défini ailleurs. C’est une indication que le processus à l’intérieur de cette case est détaillé dans un autre ordinogramme ou une autre section du même ordinogramme. Ce type de processus est utilisé pour simplifier les diagrammes en évitant de répéter des étapes complexes.
  3. Traitement

    • Symbole : Rectangle simple.
    • Fonction : Représente une opération ou un ensemble d’instructions exécutées par le programme, comme un calcul, une manipulation de données, ou tout autre type de traitement interne. C’est l’étape où des actions spécifiques sont effectuées sur les données ou où des décisions sont prises.
  4. Branchement Conditionnel

    • Symbole : Losange.
    • Fonction : Indique une décision ou une condition qui doit être évaluée. En fonction du résultat (généralement vrai ou faux), le flux du processus suivra l’une des différentes branches disponibles.
  5. Entrée/Sortie

    • Symbole : Parallélogramme.
    • Fonction : Représente une opération d’entrée ou de sortie, comme la lecture de données depuis une source externe (fichier, utilisateur, etc.) ou l’écriture de données vers un dispositif de sortie (écran, fichier, etc.).
  6. Renvoi

    • Symbole : Petit cercle ou flèche vers le bas, parfois avec une lettre ou un numéro à l’intérieur.
    • Fonction : Indique une continuation ou une référence à une autre partie du même ordinogramme ou à un autre ordinogramme. Cela permet de garder les diagrammes organisés et lisibles, en indiquant que le flux se poursuit ailleurs. C’est une sorte de “pont” ou “marque-page” dans le flux d’un processus.

Exemple d’ordinogramme

Voici un exemple d’ordinogramme pour deviner un nombre: Devinette

Note

La compréhension des algorithmes et la capacité à les représenter sous forme d’ordinogrammes sont des compétences précieuses à acquérir.

Lab

Avant d’effectuer vos exercices vous devez installer drawio sur VS Code:

  • Etape 1: Rendez-vous dans la partie de gauche de VS Code et trouvez le logo “Extensions”, cherchez draw.io dans la barre de recherche

  • Etape 2: cliquez sur installer

Exercice 1

Écrire un ordinogramme qui demande à l’utilisateur de saisir trois nombres et calcule la moyenne de trois nombres.

Fichier pour exercice 1

Exercice 2

  • Écrire un ordinogramme qui calcule et affiche l’aire d’un rectangle à partir de la longueur et de la largeur saisies par l’utilisateur.

Fichier pour exercice 2

Exercice 3

  • Écrire un ordinogramme qui demande à l’utilisateur de saisir le rayon d’un cercle, puis calcule la circonférence du cercle.

Fichier pour exercice 3

Exercice 4

  • Écrire un ordinogramme qui demande à l’utilisateur de saisir une température en Fahrenheit, puis la convertit en Celsius.

Fichier pour exercice 4

Exercice 5

  • Reprendre l’ordinogramme qui fait deviner un nombre à l’utilisateur, et modifiez le pour indiquer à l’utilisateur si le nombre saisi est plus grand ou plus petit.

Fichier pour exercice 5

Exercice 6

  • Écrire un ordinogramme qui demande à l’utilisateur de saisir un nombre puis affiche tous ses diviseurs entiers.

Voici 2 exemples:

  • diviseurs de 30: 1, 2, 3, 5, 6, 10, 15, 30
  • diviseurs de 45: 1, 3, 5, 9, 15, 45
Astuce
  • Quelle opération mathématique vous permet de savoir si un nombre est un diviseur entier ?
  • Quand sait-on lorsqu’on a trouvé tous les diviseurs ?

Fichier pour exercice 6


Info

Pour info, cet algorithme est la première partie de l’algorithme du plus grand diviseur commun:

  1. Dresser la liste des diviseurs de chacun des nombres.
  2. Repérer les diviseurs communs.
  3. Choisir le plus grand de ces diviseurs.
Exemple de calcul de PGCD

  1. Le python est un langage tellement proche du pseudo-code, que nous le mentionnons seulement pour que vous en ayez connaissance. Nous ne l’utiliserons pas pour ce cours. ↩︎