Fiche de cours

Les algorigrammes- Première- Sciences de l’ingénieur

Lycée   >   Premiere   >   Sciences de l’ingénieur   >   Les algorigrammes- Première- Sciences de l’ingénieur

  • Fiche de cours
  • Quiz et exercices
  • Vidéos et podcasts
Objectifs
  • Comprendre le rôle des algorigrammes.
  • Connaitre les symboles utilisés.
  • Reconnaitre les structures de programmation lorsqu’elles sont représentées sur un algorigramme.
Points clés
  • Le rôle d’un algorigramme est de représenter un algorithme.
  • En SysML, on utilise le diagramme d’activité (Activity Diagram) pour faire des algorigrammes.
1. L'algorigramme
a. Le rôle d'un algorigramme
Un algorigramme est un graphique qui représente un algorithme de façon très simple et compréhensible par tous. Un algorigramme est aussi désigné par les termes « logigramme » ou « organigramme de programmation ».

Les algorigrammes sont visuels, faciles à comprendre et ils ne demandent pas de connaitre des langages de programmation particuliers.

Les algorigrammes ne peuvent être utilisés que pour représenter des algorithmes relativement courts.

b. Différence entre algorigramme et pseudocode

En programmation, le pseudocode, également appelé LDA (pour Langage de Description d’Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier.

En pseudocode, l’instruction d’affectation se note avec le signe ←

Exemple 

Var_1 ← 24 permet d’attribuer la valeur 24 à la variable Var_1.

Un algorigramme est une description schématique d’un algorithme, tandis que le pseudocode est une description textuelle d’un algorithme.
2. La représentation d'un algorigramme
a. Modèle d'un algorigramme

La norme de représentation graphique d’un algorigramme est la suivante :

  • Case losange = test / condition / question.
  • Case rectangle = étape / action.
b. Les symboles utilisés

Pour construire un algorigramme, on utilise des symboles normalisés.

Début/fin

Il n’y a qu’un seul « Début », mais il peut y avoir plusieurs « Fin ».

 

Liaisons

Avec ou sans flèche, les liaisons permettent de guider la lecture de l’algorigramme.

 

Instructions

Les instructions permettent de réaliser les traitements (calculs, comparaisons, etc.).

 

Entrées/sorties

Les entrées/sorties permettent la lecture ou l’écriture d’une donnée.

 

Sous-programmes

Les sous-programmes peuvent être utilisés pour simplifier la lecture de l’algorigramme.

 

Tests

Les tests permettent de comparer le contenu d’une variable avec une valeur, pour choisir la séquence d’instructions qui doit s’exécuter.

 

Boucles

Les boucles permettent l’exécution d’une séquence d’instructions un nombre de fois précis, ou jusqu’à ce qu’une condition soit vraie.

 

Commentaires

Les commentaires permettent d’aider le lecteur à comprendre l’algorigramme.

 
Remarques
  • Les périphériques sont représentés dans des formes ovales. Une flèche indique s’ils fournissent une valeur en entrée ou s’ils constituent une sortie.
  • Les entrées sont généralement mises à gauche et les sorties à droite.
3. Les structures d'algorigramme

Voici des exemples de structures d’algorigramme.

Structure linéaire

La structure linéaire se caractérise par une suite d’actions à exécuter successivement dans l’ordre de leur énoncé.

Algorigramme Algorithme

FAIRE « Traitement 1 »

FAIRE « Traitement 2 »

FAIRE « Traitement 3 »

Structure alternative ou conditionnelle

Une structure alternative n’offre que deux issues possibles qui s’excluent mutuellement. Une condition est testée et en fonction du résultat du test, on réalise soit le Traitement 1, soit le Traitement 2.

Algorigramme Algorithme

SI « Condition » vraie

 ALORS

  FAIRE « Traitement 1 »

   …

 SINON

  FAIRE « Traitement 2 »

   …

Boucle avec comptage

On initialise la variable N avec une valeur x. On teste si N est égal à 0 : si ce n’est pas le cas, on exécute le traitement et on décrémente la variable N, puis on teste à nouveau la variable N, et ainsi de suite jusqu’à ce que N = 0.

Remarque 
Décrémenter consiste à diminuer la valeur d’une variable et incrémenter consiste à augmenter la valeur d’une variable.
Algorigramme Algorithme

POUR N = x A 0 REPETER

 « Traitement »

FIN POUR

Boucle

Tant que la condition dans la boucle est vraie, faire le Traitement 1.

On peut utiliser cette structure pour répéter le programme à l’infini, tant que le système est sous tension.

Algorigramme Algorithme

Tant que var<5

 FAIRE « Traitement 1 »

Fin tant que

4. Le diagramme d'activité

Dans le langage de modélisation SysML, on utilise le diagramme d’activité (Activity Diagram) pour faire des algorigrammes.

Rappel
SysML (System Modeling Langage) est un langage de modélisation qui permet de décrire des produits avec des diagrammes. Plusieurs diagrammes SysML sont utilisés en technologie au lycée, sous une forme simplifiée.
Le diagramme d’activités permet de décrire la transformation des flux d’entrées en flux de sorties (matières, énergies, informations) par le biais de séquences d’actions.

Lorsqu’une tâche est terminée, la suivante commence : il n’y a pas d’événement associé aux transitions (au contraire du diagramme d’états).

Les symboles de début et de fin sont différents.

Évalue ce cours !

 

Des quiz et exercices pour mieux assimiler sa leçon

La plateforme de soutien scolaire en ligne myMaxicours propose des quiz et exercices en accompagnement de chaque fiche de cours. Les exercices permettent de vérifier si la leçon est bien comprise ou s’il reste encore des notions à revoir.

S’abonner

 

Des exercices variés pour ne pas s’ennuyer

Les exercices se déclinent sous toutes leurs formes sur myMaxicours ! Selon la matière et la classe étudiées, retrouvez des dictées, des mots à relier ou encore des phrases à compléter, mais aussi des textes à trous et bien d’autres formats !

Dans les classes de primaire, l’accent est mis sur des exercices illustrés très ludiques pour motiver les plus jeunes.

S’abonner

 

Des quiz pour une évaluation en direct

Les quiz et exercices permettent d’avoir un retour immédiat sur la bonne compréhension du cours. Une fois toutes les réponses communiquées, le résultat s’affiche à l’écran et permet à l’élève de se situer immédiatement.

myMaxicours offre des solutions efficaces de révision grâce aux fiches de cours et aux exercices associés. L’élève se rassure pour le prochain examen en testant ses connaissances au préalable.

S’abonner

Des vidéos et des podcasts pour apprendre différemment

Certains élèves ont une mémoire visuelle quand d’autres ont plutôt une mémoire auditive. myMaxicours s’adapte à tous les enfants et adolescents pour leur proposer un apprentissage serein et efficace.

Découvrez de nombreuses vidéos et podcasts en complément des fiches de cours et des exercices pour une année scolaire au top !

S’abonner

 

Des podcasts pour les révisions

La plateforme de soutien scolaire en ligne myMaxicours propose des podcasts de révision pour toutes les classes à examen : troisième, première et terminale.

Les ados peuvent écouter les différents cours afin de mieux les mémoriser en préparation de leurs examens. Des fiches de cours de différentes matières sont disponibles en podcasts ainsi qu’une préparation au grand oral avec de nombreux conseils pratiques.

S’abonner

 

Des vidéos de cours pour comprendre en image

Des vidéos de cours illustrent les notions principales à retenir et complètent les fiches de cours. De quoi réviser sa prochaine évaluation ou son prochain examen en toute confiance !

S’abonner

Découvrez le soutien scolaire en ligne avec myMaxicours

Plongez dans l'univers de myMaxicours et découvrez une approche innovante du soutien scolaire en ligne, conçue pour captiver et éduquer les élèves de CP à la terminale. Notre plateforme se distingue par une riche sélection de contenus interactifs et ludiques, élaborés pour stimuler la concentration et la motivation à travers des parcours d'apprentissage adaptés à chaque tranche d'âge. Chez myMaxicours, nous croyons en une éducation où chaque élève trouve sa place, progresse à son rythme et développe sa confiance en soi dans un environnement bienveillant.

Profitez d'un accès direct à nos Profs en ligne pour une assistance personnalisée, ou explorez nos exercices et corrigés pour renforcer vos connaissances. Notre assistance scolaire en ligne est conçue pour vous accompagner à chaque étape de votre parcours éducatif, tandis que nos vidéos et fiches de cours offrent des explications claires et concises sur une multitude de sujets. Avec myMaxicours, avancez sereinement sur le chemin de la réussite scolaire, armé des meilleurs outils et du soutien de professionnels dédiés à votre épanouissement académique.

Fiches de cours les plus recherchées

Sciences de l’ingénieur

Les diagrammes états-transitions

Sciences de l’ingénieur

La transmission des données

Sciences de l’ingénieur

Les matériaux - Première

Sciences de l’ingénieur

La résistance des matériaux

Sciences de l’ingénieur

Utiliser les torseurs

Sciences de l’ingénieur

Les réseaux informatiques

Sciences de l’ingénieur

Travailler en équipe - lycée

Sciences de l’ingénieur

Constituer un dossier documentaire - Sciences de l'ingénieur

Sciences de l’ingénieur

Simuler à partir d'un modèle donné

Sciences de l’ingénieur

Mettre au point un protocole expérimental

Sciences de l’ingénieur

Afficher une droite de régression et son équation dans Excel

Sciences de l’ingénieur

Les grandes familles de capteurs

Sciences de l’ingénieur

Construire un arbre de décision

Sciences de l’ingénieur

Réaliser une analyse multicritère

Sciences de l’ingénieur

Le contrôle et l'évaluation de la recherche