Approche

Comment décrire un problème, et surtout la manière de le résoudre, de sorte qu'il soit possible de le traiter de manière automatique, par une machine?

Définitions

Algorithme

Règle, méthode, procédure pour réaliser un calcul ou un traitement de l'information

Par extension, le programme qui réalise cet algorithme

 

Raisonnement formalisé visant à résoudre un problème donné

 

Suite finie d'opérations élémentaires constituant un schéma de calcul ou de résolution d'un problème (Larousse)

 

Description

Définir un algorithme de traitement consiste à décrire pas à pas et sans ambiguïté toutes les étapes d'un traitement pour résoudre un problème

 

Chacune des tâches élémentaires, opérations comme tests, fait l'objet d'instruction, par référence à l'automate (ordinateur) qui aura à les réaliser

 

L'algorithme comporte généralement des tâches à exécuter (des opérations) et des tests qui permettent d'aiguiller les traitements selon la nature des données traitées

Exemples

Algorithme d'Euclide

Il permet de calculer le plus grand commun diviseur (PGCD) de deux nombres entiers.  

 

Voir Liste des algorithmes développés sur ce site

 

 

 

Représentation graphique

 

Organigramme – Exemple de représentation

Exemple de

programme

LDA 45

Chercher la donnée dans la mémoire à l'adresse 45
et la mettre (LoaD) dans le registre A de l'ALU

ADD 46

Chercher la donnée dans la mémoire à l'adresse 46
et l'additionner (ADD) à ce qui est déjà dans le registre de l'ALU

STR 47

Prendre la donnée qui est dans le registre de l'ALU
et le placer dans la mémoire (SToRe)  à l'adresse 47

 

ALU: Arithmetic and Logic Unit, l'endroit où sont traitées les données

 

Problématique

Est-il toujours possible de formaliser le raisonnement?

Si oui, le processus est-il convergent et conduire irrémédiablement à la solution du problème?

Et dans ce cas, disposons-nous de l'algorithme de calcul de la solution optimum?

Étymologie

Le mot " algorithme " a pour origine le nom du mathématicien arabe, Muhammad ibn Musa al-Kharezmi

 

A l'origine, le mot « algorisme » désignait le système décimal de notation, dont on pense qu'il a en grande partie passé de l'Inde en Europe par le biais de la traduction en latin de « algèbre » d'al-Kharezmi

 

 

 

 

 

Anglais

 

 

 

Algorithme

Programme

Langage de programmation Programme source

 

Organigramme

Intelligence artificielle

Raisonnement

Raisonnement par déduction

Algorithm

Computer program*

Programming language Object program

 

Flow chart, diagram

Artificial intelligence

Reasoning

Deductive Reasoning

 

 

Logiciel

Logiciel d'application

Logiciel de services communs

Logiciel enfoui (câblé), microprogramme

 

Logiciel gratuit

Logiciel contributif

 

Logiciel de navigation

Génie logiciel

Assisté par ordinateur

Conception assistée par ordinateur (CAO)

 

Software

Application software, program

Middleware

 

Firmware

 

 

Freeware

Shareware

 

Browser

Software engineering

Computer-aided
Computer-aided design (CAD)

* Un programme se traduit par programme (UK) et program (US)

et toujours par program dans le cas des ordinateurs

 

 

 

 

Voir

*    AlgorithmeDébutants

*    InformatiqueGlossaire

*    Liste d'algorithmes

*    Exemple de l'affichage de l'heure

En savoir plus

*    Automates

*    MultimédiaIndex

*    LogiqueIndex

*    Programmation – index

Cette page

http://villemin.gerard.free.fr/Referenc/Vocabula/GlosA/Algorith.htm