Algorithme A

Autres Fiches Conceptuelles

Posez une Question

(+)

Votre Publicité sur le Réseau

Traduction

Algorithme (Français)
Algorithm (Anglais)
الخوارزميات (Arabe)

(+)

Traductions

Définition

Domaine, Discipline, Thématique

(+)

Algorithmique / Programmation / Mathématiques / Didactique /

Justification

Définition écrite

Un algorithme est une suite ordonnée et finie d'actions ou d'instructions dont l'exécution servira à résoudre un problème donné.
Un algorithme est une méthode, une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…

(+)

Même si les algorithmes sont souvent considérés comme étant du ressort exclusif des mathématiques et de l'informatique, leur champ d'application est en réalité beaucoup plus vaste. Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l’an 820), qui introduisit en Occident la numération décimale (rapportée d’Inde) et enseigna les règles élémentaires des calculs s’y rapportant. La notion d’algorithme est donc historiquement liée aux manipulations numériques, mais elle s’est progressivement développée pour porter sur des objets de plus en plus complexes: Des textes, Des images, Des formules logiques, Des objets physiques, etc.

Algorithme A - Historique (+)

Définition graphique

Carte conceptuelle : Algorithmique

• 

  Modélisation algorithme

• 

  Ecriture d'un algorithme

• IMG3.png

  Algorithme

• Image algo2.jpg

  Diagramme

{{{AutresMedias}}}

Concepts ou notions associés

(+)

Programme / Compilation / AL KHAWARIZIMI / Langage de programmation / Informatique /

Algorithme A - Glossaire / (+)

Un algorithme est composé d'instructions et d'opérations réalisées, dans un ordre précis, sur des données afin de produire un résultat, et souvent résoudre un problème plus ou moins complexe.
Un algorithme sert a assurer la planification de ressources et la cryptographie, il peut s'appliquer à des données analogiques comme dans le cas du traitement d'image.

Exemples, applications, utilisations

Un opérateur booléen permet de lier plusieurs propositions d'une requête par un « ET », un « OU » ou un « SAUF ». Modélisation algorithme Par exemple, si l'utilisateur saisit la valeur 1 pour x, l'algorithme va afficher le nombre: 6. ............................................................................... ................................................................................ ................................................................................ ................................................................................ (+)

Erreurs ou confusions éventuelles

• Confusion entre Entier - Réel
• Confusion entre Div - Mod
• Erreur fréquente: ....................

(+)

Questions possibles

• C'est quoi l'algorithme ?
• A quoi sert un algorithme ?
• Comment écrire un algorithme ?

(+)

Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement

I. Objectif général:

Mettre en place des algorithmes simple pour la résolution des problèmes par des machine

II. Objectifs spécifiques:

1.Construire les connaissances algorithmiques:

a)Se rappeler des éléments d’algorithmique :

•Restituer les définitions des éléments constitutifs d’un algorithme

•Reconnaître les éléments constitutifs d’un algorithme

b)Comprendre les éléments d’algorithmique :

•Expliquer les concepts liés aux éléments constitutifs d’un algorithme

•Donner des exemples sur les concepts liés aux éléments constitutifs d’un algorithme

c)Appliquer les éléments d’algorithmique :

•Simuler l’exécution d’un algorithme

•Utiliser les éléments constitutifs d’un algorithme

2.Développer la pensé algorithmique :

a)Analyser des problèmes :

•Formuler le problème résolu par un algorithme donné

b)Evaluer des algorithmes :

•Vérifier si une suite d’instructions respecte les propriétés d’un algorithme

•Comparer qualitativement des algorithmes qui résolvent le même problème

c)Créer des programmes :

•Ecrire un programme qui implémente un algorithme donné

•Convertir un algorithme d’un langage de programmation à un autre

(+)

Aides et astuces

L’élève doit :

✔ Identifier la catégorie à laquelle appartient le problème : reconnaître la structure du problème

✔Faire un schéma des données du problème

✔Comprendre le vocabulaire mathématiques: Connaître les termes spécifiques et distinguer le sens courant du sens mathématiques

✔ Distinguer les données utiles des résultats

✔ Savoir que les étapes du problème ne correspondent pas, forcément à l’ordre des informations contenues dans l’énoncé.

✔ Savoir que Les étapes du problème peuvent être explicites (présence d’une question) ou implicites

Education: Autres liens, sites ou portails

• https://interstices.info/quest-ce-quun-algorithme/
• ..................
• ..................

Bibliographie

Pour citer cette page: (A)

ABROUGUI, M & al, 2022. Algorithme A. In Didaquest [en ligne]. <http:www.didaquest.org/wiki/Algorithme_A>, consulté le 21, novembre, 2024

• ..................
• ..................
• ..................
• ..................

Donnez votre avis sur les fiches conceptuelles