Algorithmes

Les Algorithmes

Compétences du socle travaillées

• Exprimer sa pensée à l’aide d’outils de description adaptés : croquis, schémas, graphes, diagrammes, tableaux (représentations non normées).
• Appliquer les principes élémentaires de l’algorithmique et du codage à la résolution d’un problème simple.

• Piloter un système connecté localement ou à distance.

Ce que vous devrez savoir faire

• Décomposez un problème en étapes, l’algorithme
• Transposer l’algorithme en logigramme
• Ecrire un programme informatique

L'Algorithme

L'Algorithme

Décomposer un problème pour obtenir le résultat escompté

L'Algorithme

Décomposer un problème pour obtenir le résultat escompté

En informatique : Suite finie d’opérations élémentaires, à appliquer dans un ordre déterminé, à des données

Les 3 étapes de l'AlgorithmeExemple de la recette de cuisine

Initialisation

Traitement du problème

Sortie des résultats

C'est à vous ...

Exemples d'Algorithmes

• compter
• trier des objets
• rechercher un mot dans un texte
• Faire une recette de cuisine
• ...

Exemple simple d'Algorithme

TRAVERSER LA RUE

• Je regarde à gauche
• Je regarde à droite
• Je regarde à nouveau à gauche
• Je traverse

Exemple d'Algorithme avec condition

TRAVERSER LA RUE

• Je regarde à gauche
• Je regarde à droite
• Je regarde à nouveau à gauche
• Y a-t-il des voitures
• Si oui, alors j'attends
• Si non, alors je traverse

Les 3 étapes de l'Algorithme

Initialisation

Traitement du problème

Sortie des résultats

Détail de la structure d'un Algorithme

Un algorithme possède la structure suivante

• Un début
• Une déclaration des variables
• Une ou plusieures entrées
• Un traitement (calculs, comparaisons, conditions, boucles).
• Une ou des sorties (afficher, avancer, émettre un son, tourner, s’arrêter…)
• Une fin

Cette suite d’instructions est ensuite écrite en langage informatique (C, C++, Java, etc. Au collège nous utilisons les langages Scratch ou mBlock).

Détail de la structure d'un Algorithme

Les variables

Une variable, c’est comme une boîte, repérée par un nom, qui va contenir une information.

Détail de la structure d'un Algorithme

Les variables

Dans l’écriture d’un algorithme, on prendra l’habitude de préciser dès le départ le nom des variables utilisées en indiquant leur type (nombre, chaîne de caractère, liste, etc.). Cette étape est appelée déclaration des variables.

Détail de la structure d'un Algorithme

Les tests conditionnels

Si la condition est remplie alors on effectue la tâche, sinon on effectue (éventuellement) une autre tâche.

Les Logigrammes

Les Logigrammes

L’objectif du logigramme est de représenter graphiquement les étapes d’un algorithme dont le déroulement est chronologique.

Les Logigrammes

Une fois que l'ensemble des données et informations est collecté, il s'agit de repérer les grandes étapes du processus et de les noter. La formulation doit être minimale : verbe d’action à l'infinitif (par ex. : tourner) + complément (par ex. : à gauche).

Les LogigrammesSymboles

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les LogigrammesQuelques structures types

Les programmes informatiques

Suite d’instructions écrite dans un langage informatique (C, C++, Python, Java, Ada, Fortran…) compréhensible par un microprocesseur

Les programmes informatiques

Les programmes informatiques