Algorithme Est une suite d’instructions écrite en langage d’algorithme qui résout un problème et qui
peuvent être programmé par n’importe quel langage.
Phase d’analyse d’un algorithme :
• Consiste à extraire de l’énoncé du problème des éléments de modélisation
• Technique : Distinguer en soulignant de différentes couleurs :
• Quel est le but du programme (traitement à réaliser)
• Données en entrée du problème • Où vont se situer les résultats en sortie
Un programme est la traduction d’un algorithme dans un certain langage de programmation.
Il faut savoir qu’à chaque instruction d’un programme correspond une action du processeur.
Le but de la programmation est de
Utiliser l’ordinateur pour traiter des données afin d’obtenir des résultats.
Intermédiaire entre le langage machine (binaire) et le langage humain.
L’affectation est l’action élémentaire dont l’effet est de donner une valeur à une variable
(ranger une valeur à une place).
Dans un sens, ces instructions permettent à l’utilisateur de rentrer des valeurs au clavier pour
qu’elles soient utilisées par le programme. Cette opération est la lecture. Elle permet d’entrer
des données à partir d’un périphérique d’entrée.
Dans l’autre sens, d’autres instructions permettent au programme de communiquer des
valeurs à l’utilisateur en les affichant à l’écran. Cette opération est l’écriture. Elle permet
d’afficher la valeur d’une expression sur un périphérique de sortie (écran).
Cette définition est essentielle ! Elle signifie
Qu’une condition est composée de trois éléments :
Une valeur
Un opérateur de comparaison
Une autre valeur
Condition alternative simple (si. . . alors. . . )
Ce type d’instruction présente une seule possibilité ; elle ne s’exécute que dans le cas où la
condition est vérifiée.
Condition alternative multiple (si . . . alors . . . sinon)
Cette instruction offre un choix entre deux possibilités, selon le résultat du test de la
condition.
Condition alternative imbriquée
Le traitement de certains problèmes qui présentent plusieurs possibilités (choix multiples)
implique l’ouverture de plusieurs voies, correspondant à des tests imbriqués les uns dans les
autres.
La structure conditionnelle SELON
Cette structure conditionnelle est appelée aussi à choix multiple ou sélective car elle
sélectionne entre plusieurs choix à la fois, et non entre deux choix alternatifs.
La boucle est une structure qui répète un même traitement autant de fois que l’on veut en
fonction d’une condition d’exécution. Cette structure s’arrête lorsque cette condition n’est
plus vérifiée.
2 TYPES DE REPETITION :
L’Itération: quand on sait le nombre de fois que l’on va répéter un traitement: La boucle
Pour. une structure répétitive qui itère le même traitement pour une plage de valeurs
entières comprises entre une borne inférieure et une borne supérieure. La mise à jour étant
automatique, l’arrêt du traitement de la boucle Pour se réalise lorsqu’on dépasse l’une des
bornes
La Répétition Conditionnelle : quand la poursuite d’une répétition dépend d’une condition
booléenne : La boucle Tant que. Les structures Tant Que sont employées dans les situations
où l’on doit procéder à un traitement systématique sur les éléments d’un ensemble dont on
ne connaît pas d’avance la quantité.
La boucle Répéter. Permet de rentrer dans la boucle quel que soit la condition et
réitère l’exécution jusqu'à ce que la condition soit vérifiée. La condition est une expression
logique qui peut être simple ou composée mais qui donne toujours un résultat logique.
Un tableau permet de regrouper et manipuler des éléments de mêmes types, c'est-à-dire
codés sur le même nombre d'octets.