Un algorithme est une suite finie et non-ambiguë d’opérations ou d’instructions
permettant de résoudre un problème
Provient du nom du mathématicien Al-Khawarizmi (±820), le père de l’algèbre
Un problème algorithmique est souvent formulé comme la transformation d’un ensemble
de valeurs, d’entrée, en un nouvel
ensemble de valeurs, de sortie.
Exemples d’algorithmes :
La première est celle de la décidabilité logique ou théorique : ce problème, est-il
soluble ?
Construire la réponse relève des mathématiques pures et non pas de l’art
algorithmique à proprement parler. Répondre à cette question par la négative peut
éviter la vaine recherche d’une réponse à la seconde.
• La certitude d’une possibilité de résolution acquise, se pose la seconde question
de la décidabilité
algorithmique ou pratique : comment trouver la solution ?
Pour résoudre un problème les informaticiens utilisent la notion d’algorithme.
Un algorithme peut se définir comme une séquence d’instructions exécutables par un
processeur (une machine ou un ordinateur) déterminé. Cette séquence d’instructions
(programme machine), cet algorithme, est une solution au problème posé.
L’ensemble des instructions que le processeur (la machine) peut manipuler,
constitue son langage de programmation.
Déterminer si un nombre naturel est premier ou non.
Un problème est un questionnement qui appelle une solution. Par exemple résoudre
une équation de deuxième degré
a x^{2} + b x + c = 0
Pseudo-code
Objectifs :
Décrire les algorithmes de manière à ce qu’ils soient compris par des humains.
Rendre la description indépendante de l’implémentation S’affranchir de détails tels
que la gestion d’erreurs, les déclarations
de type, etc.
Très proche du C (langage procédural plutôt qu’orienté objet)
Peut contenir certaines instructions en langage naturel si nécessaire
LES VARIABLES
Une variable est une donnée qu’un programme peut manipuler. Tout variable possède :
• Un type (entier, réel, caractère ou booléen).
• Un nom ou identificateur que l’utilisateur choisit ; il permet au programme de
reconnaître quelle
donnée il doit manipuler.
• Une valeur qui peut évoluer au cours du programme, mais qui doit respecter le
type.
Une variable dont le type est entier ne pourra donc jamais contenir de valeur à
virgule.
L’identificateur ou nom de la variable peut être quelconque, mais doit respecter
les critères
suivants :
• un identificateur commence toujours par une lettre minuscule ;
• à l’exception du premier caractère, il peut contenir : des lettres, des chiffres,
et le symbole ’_’
(souligné ou underscore) ;
• les majuscules et les minuscules sont des lettres différentes : les
identificateurs toto et Toto
sont différents ;
• le nom de variable doit avoir une relation avec le rôle de cette variable et être
compréhensible.