Remerciez-le!

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

Les algorithmiques 1.0 SOMACOGI_SARL Oumar TRAORÉ Informaticien SOMACOGI_SARL,

Les algorithmiques 1.0 SOMACOGI_SARL Oumar TRAORÉ Informaticien SOMACOGI_SARL, 77.59.17.15 3 Table des matières Objectifs 5 Introduction 7 I - Initiation à l'algorithmique 9 A. Quelques notions de bases ............................................................................. 9 1. Algorithme ....................................................................................................................... 9 2. Programme .................................................................................................................... 10 3. Langage de programmation .............................................................................................. 10 B. Propriétés d'un algorithme ........................................................................... 10 C. Format générale d'un algorithme .................................................................. 10 1. Nom de l'algorithme ........................................................................................................ 11 2. Notion de variable ........................................................................................................... 11 3. Notion de constante......................................................................................................... 12 4. Les instructions ............................................................................................................... 12 D. Les instructions .......................................................................................... 13 1. L'instruction d'affectation ................................................................................................. 13 2. Les instructions de lecture et d'écriture .............................................................................. 13 3. L'instruction conditionnelle ............................................................................................... 14 4. Les instructions itératives (les boucles) .............................................................................. 16 Objectifs A la fin de ce cours vous serez capable de : 1. Reconnaître les concepts de base de l'algorithmique et de la programmation 2. Mettre en œuvre ces concepts 3. Analyser des problèmes simples 4. Écrire les algorithmes correspondants 3 Introduction Public cible Tous les Étudiants de tous les niveaux confondu. L'algorithmique désigne la discipline qui étudie les algorithmes et leurs applications en Informatique. Une bonne connaissance de l'algorithmique permet d'écrire des algorithmes exacts et efficaces. Le mot algorithme vient du nom du célèbre mathématicien arabe Al Khawarizm (Abu Ja'far Mohammed Ben MussaAl-Khwarismi) 3 Définition Initiation à l'algorithmique A. Quelques notions de bases 1. Algorithme Un algorithme est une suite de raisonnements ou d'opérations qui fournit la solution de certains problèmes, Il permet d'expliciter clairement les idées d'une solution d'un problème indépendamment d'un langage de programmation du problème vers l'algorithme Quelques notions de bases Propriétés d'un algorithme Format générale d'un algorithme Les instructions 9 10 10 13 I 3 2. Programme Un programme est un assemblage et un enchaînement d'instructions élémentaires écrites dans un langage de programmation, et exécuté par un ordinateur afin de traiter les données d'un problème et renvoyer un ou plusieurs résultats. 10 Initiation à l'algorithmique 3. Langage de programmation Un langage de programmation fournit un ensemble de mots-clés et de règles de syntaxe qui permettent de créer des instructions formant des programmes et qui peuvent s'exécuter, sans souci, sur une machine. B. Format générale d'un algorithme Structure général d'un algorithme 1. Nom de l'algorithme chaque algorithme doit avoir un nom qui permet son identification. 2. Notion de variable La déclaration d'une variable Exemple 11 Initiation à l'algorithmique Variables : A, B : entier Val1, Val2 : réel Test : booléen 3. Notion de constante Déclaration d'une constante Exemple Constantes : D= 55 QTE1= 45 .05 ElemTRV= Vrai Ch= ‘K' 4. Les instructions Un algorithme est formé de quatre types d’instructions considérées comme des petites briques de base :  L'affectation de variables  La lecture et l'écriture  Les tests  Les boucles Dans la section suivante on va détailler chaque type d'instruction. C. Les instructions 1. L'instruction d'affectation Structure générale de l'instruction d'affectation 10 Initiation à l'algorithmique 2. Les instructions de lecture et d'écriture a) L'instruction de lecture(entrée) La structure de l'instruction de Lecture b) L'instruction d'écriture (sortie) Structure de l'instruction d'Écriture 3. L'instruction conditionnelle Structure générale de l'instruction conditionnelle 11 Initiation à l'algorithmique Organigramme de l'instruction conditionnelle On peut avoir une instruction conditionnelle simple Ce type d'instructions incorpore un bloc d'instructions dont son exécution dépend de la condition qui lui a été associé. L'instruction conditionnelle simple Remarque 10 Initiation à l'algorithmique 4. Les instructions itératives (les boucles) a) Les boucles tant que L'instruction tant que Organigramme de l'instruction tant que 11 Initiation à l'algorithmique Comment afficher le message «Bonjour tous le monde » 20 fois ? Exemple b) Les boucles pour ou avec compteur L'instruction POUR Remarque Le nombre d'itérations dans une boucle TantQue n' est pas connu au moment d'entrée dans la boucle. Il dépend de l'évolution de la valeur de la condition Remarque Une des instructions du corps de la boucle doit absolument changer la valeur de la condition de vrai à faux (après un certain nombre d'it érations), sinon le programme va tourner indéfiniment Exemple 10 Initiation à l'algorithmique Comment afficher le message «Bonjour tous le monde » 20 fois ? Exemple c) Les boucles RÉPÉTER Remarque Le nombre d'itérations dans une boucle Pour est connu avant le début de la boucle Exemple Organigramme de l'instruction POUR 11 Initiation à l'algorithmique L'instruction RÉPÉTER Organigramme de l'instruction RÉPÉTER Comment afficher le message «Bonjours tous le monde » 20 fois ? Exemple 10 Initiation à l'algorithmique exemple uploads/Management/ cours-informatique-algorithme-cyber-kabala 1 .pdf