Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

cours informatique 02 Module Informatique Dr SADOUNI Salheddine CChapitre Introduction aux Algorithmes CAlgorithme Dé ?nition ? Le mot Algorithme ? ? ? ? est un dérivé du nom d ? un illustre savant musulman Muhammad Ibn ? Musa Al Khawarizmi qui vécut au è

Module Informatique Dr SADOUNI Salheddine CChapitre Introduction aux Algorithmes CAlgorithme Dé ?nition ? Le mot Algorithme ? ? ? ? est un dérivé du nom d ? un illustre savant musulman Muhammad Ibn ? Musa Al Khawarizmi qui vécut au ème siècle ème Hidjri sous le règne du calife abbasside Al- Mamun ? Al Khwarizmi a exposé les méthodes de base pour l'addition la multiplication la division l'extraction de racines carrées ainsi que le calcul des décimales de ? ? Ces méthodes sont précises sans ambigu? té mécaniques e ?caces correctes ? Ces méthodes sont des algorithmes L ? algorithmique est l ? art de construire des algorithmes CLes étapes de résolution d'un problème sont ? Comprendre l'énoncé du problème ? Décomposer le problème en sous-problèmes plus simple à résoudre ? Associer à chaque sous problème une spéci ?cation Les données nécessaires Les données résultantes La démarche à suivre pour arriver au résultat en partant d'un ensemble de données ? Elaboration d'un algorithme CExemple Informatiser une application facturation de la consommation d'eau ? c'est faire réaliser par ordinateur une t? che qui était réalisée par l'Homme ? Pour cela il faut tout d'abord détailler su ?samment les étapes de résolution du problème pour qu'elle soit exécutable par l'homme ? Ensuite transférer la résolution en une suite d'étapes élémentaire et simple à exécuter ? Toute suite d'étapes si élémentaire et simple à exécuter s'appelle un ALGORITHME CCaractéristiques d ? un algorithme ? L'algorithme est un moyen pour le programmeur de présenter son approche du problème à d'autres personnes ? En e ?et un algorithme est l'énoncé dans un langage bien dé ?ni d'une suite d'opérations permettant de répondre au problème CUn algorithme doit donc être ? Lisible compréhensible même par un noninformaticien ? De haut niveau l'algorithme doit pouvoir être traduit en n'importe quel langage de programmation ? Précis chaque élément de l'algorithme ne doit pas porter à confusion ? Concis un algorithme ne doit pas dépasser une page Si c'est le cas il faut décomposer le problème en plusieurs sous-problèmes ? Structuré un algorithme doit être composé de di ?érentes parties facilement identi ?ables CLa Structure d ? un Algorithme ? une entête o? apparaissent ? le nom de l ? algorithme ? les déclarations des objets manipulés ? le corps de l ? algorithme qui commence par Début et se termine par Fin ? Entre ces deux mots clés se trouvent les actions ordonnées à exécuter par la machine CStructure d ? un Algorithme Algorithme Nomdel ? algorithme Variables Liste des variables Entête Début Action Action Action ? Action n Corps Fin Notes Chaque mot clé est souligné Une marque de terminaison est utilisée après chaque action Cvariable et ses caractéristiques ? Une variable est une entité qui contient une information elle possède ? Un nom d ? identi ?ant ? Un type qui caractérise l ? ensemble des valeurs que peut prendre la variable Nombre Entier Nombre ottant réel Booléen Vrai Faux Caractère alphabétique numérique Chaine de caractères