Remerciez-le!

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

Chapitre 3 10 Chapitre Partie AlgorithmiqueIntroduction Qu ? est ce qu ? un algorithme L ? origine du mot algorithme vient de Khawarizm El khawarizmi célèbre mathématicien musulman né à Khawarizm ville de l ? ex-URSS Un algorithme est une suite d ? instru

Chapitre Partie AlgorithmiqueIntroduction Qu ? est ce qu ? un algorithme L ? origine du mot algorithme vient de Khawarizm El khawarizmi célèbre mathématicien musulman né à Khawarizm ville de l ? ex-URSS Un algorithme est une suite d ? instructions élémentaires à exécuter pour résoudre un problème posé C ? est une procédure de calcul bien dé ?nie qui prend en entrée une ou plusieurs valeurs et qui délivre en sortie un résultat Exemple Algorithme d ? Euclide Algorithme de tri Etc ? Qu ? est-ce qu ? un organigramme C ? est une représentation graphique d ? un algorithme avec des ellipses des losanges des rectangles et des parallélogrammes En réalité aujourd ? hui cette représentation est quasiment abandonnée pour deux raisons D ? abord parce que dès que l ? algorithme commence à grossir un peu l ? organigramme devient quasiment non pratique du tout ensuite parce que cette représentation favorise le glissement vers un certain type de programmation dite non structurée que l ? on tente au contraire d ? éviter Symbole Rôle Ellipse utilisée pour marquer le début et la ?n d ? un organigramme Rectangle marque les opérations d ? a ?ectation Losange utilisé pour marquer les tests instruction conditionnelle Parallélogramme utilisé pour marquer les opérations d ? entrés et de sortie De l ? algorithme vers le programme L ? algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités de tel ou tel langage CDonc un programme traduit l ? algorithme dans un langage donné en respectant sa syntaxe Qu ? est-ce qu ? un langage C ? est un ensemble de mots et symboles utilisés pour exprimer des opérations quel que soit leur type Qu ? est-ce qu ? un compilateur C ? est un programme qui sert à traduire le code source écrit par le programmeur dans un langage évolué tels que C Perl Java etc en code objet et à e ?ectuer une analyse a ?n de déceler d ? éventuelles erreurs de syntaxe Généralement les étapes à suivre sont Le problème Soit à écrire l ? algorithme qui permet de calculer la moyenne d ? un étudiant de ere année ST dans un module d ? informatique Les étapes de résolution Donner T la note de TD sur Donner X la note d ? examen sur Calculer M la moyenne La moyenne se calcule ainsi note de TD note d ? examen A ?cher la moyenne M L ? algorithme Algorithme Moyenne Var T X M réel Début Lire T Lire X M T X Ecrire La moyenne est M Fin Partie déclaration Partie corps du programme C Organigramme correspondant Début Lire T X M T X Ecrire M Fin Figure Organigramme du programme Moyenne Le programme Le programme se fait en choisissant un langage de programmation approprié Structure générale d ? un algorithme L ? ossature générale d ? un algorithme est la suivante Algorithme Début Fin Les mots en Gras sont des mots clé on