Informatique

MPSI3

NOTION D’ALGORITHME ET LES
INSTRUCTIONS DE BASE
1 Définition: Un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver, en un nombre fini d'étapes, à une résolution d’un problème. Le rôle de l'algorithme est fondamental. En effet, sans algorithme, il n'y aurait pas de programme (qui n'est jamais que sa traduction dans un langage compréhensible par l'ordinateur). Problème ===> Méthode ===> algorithme ===> Mise en oeuvre (programme(s))
Analyse de problème et recherche de résolution Décomposition de la méthode en instruction élémentaire Traduction dans un langage compréhensible par l’ordinateur

De plus, les algorithmes sont fondamentaux en un autre sens: ils sont indépendants à la fois de l'ordinateur qui les exécute, des langages dans lequel ils sont énoncés et traduits. 2 Qu’est ce qu’un bon algorithme: C’est un schéma de résolution possédant les caractéristiques suivantes. Correct : s’il répond au problème posé. Précis : s’il fourni exactement les résultats attendus. Rapide : s’il utilise un temps d’exécution minimal. Efficace : s’il utilise le moins d’espace mémoire possible. claire et lisible : s’il est facile à lire en vu de le maintenir et le développer. Résistant : s’il est capable de détecter les cas de mauvaises utilisations. 3 Notions de données Les algorithmes agissent sur des données, qui peuvent varier ou rester constantes, Les données peuvent être de types différents : numérique, chaîne de caractères, ou booléen (valeurs logiques : vrai ou faux). Chaque donnée est identifiée par un nom (identifiant) unique qui la définit (la rend reconnue) dans l’algorithme. Les constantes : Une constante est une donnée dont la valeur reste inchangée tout le long de l’algorithme. On ne peut jamais modifier sa valeur et celle-ci doit donc être précisée lors de la définition de la donnée. Les variables : Une variable est une donnée dont la valeur peut être modifiée par une