Chapitre 3 10 Chapitre Partie Algorithmique Introduction 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 ? instr
Chapitre Partie Algorithmique Introduction 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éfinie 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 fin d ? un organigramme Rectangle marque les opérations d ? affectation 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 Donc 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 à effectuer une analyse afin 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 Afficher la moyenne M L ? algorithme Algorithme Moyenne Var T X M réel Partie déclaration Début Lire T Lire X M T X Partie corps du programme Ecrire La moyenne est M Fin Organigramme ?correspondant 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 ? Nom de l ? algorithme ? ? Partie Déclaration Début Corps de l ? algorithme Fin Les mots en Gras sont des
Documents similaires










-
28
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Dec 01, 2021
- Catégorie Administration
- Langue French
- Taille du fichier 212.2kB