Algorithme - Livrelire

| |Rappel : ce cours d'algorithmique et de programmation |
| |est enseigné à l'Université Paris 7, |
| |dans la spécialité PISE du Master MECI (ancien DESS A.I.G.E.S.) |
| |par Christophe Darmangeat |
| | |
| | Préambule : |
| | |
| |INTRODUCTIONA L'ALGORITHME |
| | |
| |Objectif :Ce cours d'informatique Introduction à l'algorithme à |
| |pour objectif de faire connaître le but du cours d'algorithmique|
| | |
| |Éléments de contenu : |
| |Qu'est ce qu'une application informatique ? |
| |Comment arriver d'un problème réel à un programme pouvant être |
| |exécuté par ordinateur |
| |Liens entre ALGORITHMIQUE et STRUCTURES DE DONNEES |
| |Intérêt de l'algorithmique |
| |Informatiser une application, facturation de la consommation |
| |d'eau, par exemple, c'est faire réaliser par ordinateur, une |
| |tâche qui était réalisée par l'Homme. |
| |Pour faire exécuter une tâche par ordinateur, il faut tout |
| |d'abord, détailler suffisamment 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 si élémentaire et|
| |simple à exécuter, pouvant être codée en un programme dans un |
| |langage compréhensible par ordinateur. |
| |Toute suite d'étapes si élémentaire et simple à exécuter |
| |s'appelle un ALGORITHME. |
| |Un programme c'est un algorithme codé dans un langage |
| |compréhensible par ordinateur à l'aide d'un compilateur |
| |(traducteur). |
| |Définitions |
| |L'algorithme est le résultat d'une démarche logique de |
| |résolution d'un problème pour la mise en ?uvre pratique sur |
| |ordinateur et afin d'obtenir des résultats concrets il faut |
| |passer par l'intermédiaire d'un langage de propagation. |
| |Un algorithme décrit une succession d'opérations qui, si elles |
| |sont fidèlement exécutées, produiront le résultat désiré. |
| |Un algorithme est une suite d'actions que devra effectuer un |
| |automate pour arriver en un temps fini, à un résultat déterminé |
| |à partir d'une situation donnée. La suite d'opérations sera |
| |composée d'actions élémentaires appelées instructions. |
| |1-a) Qu'est ce que l'Algorithmique ? |
| |C'est la logique d'écrire des algorithmes. Pour pouvoir écrire |
| |des algorithmes, il faut connaître la résolution manuelle du |
| |problème, connaître les capacités de l'ordinateur en terme |
| |d'actions élémentaires qu'il peut assurer et la logique |
| |d'exécution des instructions. |
| |Les étapes de résolution d'un problème |
| |1. Comprendre l'énoncé du problème |
| |2. Décomposer le problème en sous-problèmes plus simple à |
| |résoudre |
| |3. Associer à chaque sous problème, une spécification : |
| |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. |
| |4. Elaboration d'un algorithme. |
| |Structure d'un algorithme |
| |ALGORITHME nom_de_l'algorithme |
| |CONST {Définition des constantes} |
| |TYPE {Définition de types} |
| |VAR {Déclaration de variables} |
| |DEBUT |
| | {Suite d'instructions} |
| |FIN |
| |1-b) Rappel des notions de : |
| |· Constante, |
| |· Type, |
| |· Variable. |
| |1-c) Exemple 1 |
| |ALGORITHME afficher |
| |DEBUT |
| | Ecrire("La valeur de 3*5 est ", 3*5) |
| |FIN |
| |Cet algorithme permet d'afficher sur l'écran la phrase suivante |
| |: |
| |La valeur de 3*5 est 15 |
| |Exemple 2 |
| |On veut écrire l'algorithme qui permet de saisir 3 notes d'un |
| |étudiant dans trois matières, étant donnés les coefficients |
| |respectifs 2, 3 et 1. |
| |Résolution |
| |A partir de l'énoncé du problème, nous recherchons la solution |
| |par une démarche en 2 phases. |
| | |
| |On doit comprendre comment le résoudre manuellement, |
| |Définir ce qu'on a besoin comme données, quelles est la démarche|
| |à suivre (formules de calcul) pour arriver aux résultats. |
| |Pour notre problème, nous connaissons les coefficients et la |
| |formule de calcul (åNi*Ci / åCi), nous avons besoins des notes |
| |de chaque matière dans l'ordre, et enfin nous pouvons |
| |communiquer le résultat à l'utilisateur. |
| |ALGORITHME MOYENNE |
| |CONST C1=2 |
| | C2=3 |
| | C3=1 |
| |VAR |
| | N1, N2, N3 : REEL |
| | MOY : REEL |
| |DEBUT |
| |{Affichage message : Invitation de l'utilisateur à introduire |
| |des données} |
| |ECRIRE(" Donner trois valeurs réelles ") |
| |{Saisie des notes} |
| |LIRE(N1, N2, N3) |
| |{Calcul de la moyenne} |
| |MOY¬ (N1*C1+N2*C2+N3*C3) / le du résultat sur l'écran} |
| |ECRIRE(" La moyenne est = ", MOY) |
| |FIN |
| |Remarque : Le texte entre les accolades est purement explicatif,|
| |il sert à rendre l'algorithme plus lisible. |
| |le Codage |
| |Pourquoi les ordinateurs sont-ils binaires ? |
| |La base décimale |
| |La base binaire |
| |Le codage hexadécimal |
| |Introduction à l'algorithmique |
| |1. Les Variables |
| |2. Lecture et Ecriture |
| |3. Les Tests |
| |4. Encore de la Logique |
| |5. Les Boucles |
| |6. Les Tableaux |
| |7. Techniques Rusées |
| |8. Tableaux Multidimensionnels |
| |9. Fonctions Prédéfinies |
| |10. Fichiers |
| |11. Procédures et Fonctions |
| |12. Notions Complémentaires |
| |Liens |
| |Souvent Posées Questions |
| | |
| |Rappel : ce cours d'algorithmique et de programmation |
| |est enseigné à l'Université Paris 7, |
| |dans la spécialité PISE du Master MECI (ancien DESS A.I.G.E.S.) |
| |par Christophe Darmangeat |
| | |
| | |
| |Préambule : Le Codage |
| |« L'information n'est pas le savoir. Le savoir n'est pas la |
| |sagesse. La sagesse n'est pas la beauté. La beauté n'est pas |
| |l'amour. L'amour n'est pas la musique, et la musique, c'est ce |
| |qu'il y a de mieux. » - Frank Zappa