bahaj.voila.net/Cours/Algorithme.pdf

Cours d’Algorithmique 2003/ 2003/2004 ---------------------------------------------------------------- --------------------------------------------------------------- 1 Cours Préparé par Prof d’Info M.BAHAJ www.mbahaj.com02.com Cours d’Algorithmique 2003/ 2003/2004 I. Définitions: Un algorithme est une suite d’actions que devra effectuer un ordinateur en un temps fini pour arriver à un résultat à partir d’une situation donnée. Un algorithme est une suite finie d’instructions indiquant de façon précise l’ordre dans lequel doit être effectué un ensemble d’opérations pour obtenir la solution d’un problème. Pour fonctionner, un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter. Exemple : o Problème : À partir des notes d’un élève dans les différentes matières on veut calculer la moyenne générale. o Algorithme : Il faut avoir les notes de cette élève de chaque matière. Il faut avoir aussi les coefficients de chaque matière. Matière Note Coef Arabe 16 2 Français 12 4 …… …. …. Math 15 6 Il faut calculer : Note*Coef pour chaque matière. Il faut : la somme des Notes*Coef. Il faut calculer : la somme des Coef. Et en fin il faut calculer : la moyenne=Somme des Notes*Coef/Somme des Coef NB : Cet Algorithme doit être écrit ensuite par un Langage de Programmation que comprend l’ordinateur, Exp. : le langage C, C++, Pascal… II. Méthodologie de Programmation : Le schéma suivant montre les différentes étapes du processus de programmation : Analyse Problème réel Traduction Algorithme Exécution Programme Résultats Un algorithme est une suite d’instruction qui une fois exécutées correctement conduit à un résultat donné. Si l’algorithme est juste, le résultat est le résultat voulu. Si l’algorithme est faux, le résultat est disons aléatoire. ---------------------------------------------------------------- --------------------------------------------------------------- 2 Cours Préparé par Prof d’Info M.BAHAJ www.mbahaj.com02.com Cours d’Algorithmique 2003/ 2003/2004 III. Les éléments de Base : 1. Déclaration : Dans un programme informatique on va avoir en permanence besoin de stocker provisoirement des valeurs. Ces valeurs peuvent être de différentes types : entiers, réels, caractères chaînes,… Pour stocker une information dans un programme on utilise un Variable. 1.1. Variable : C’est un objet dont la valeur est non fixé, il est caractérisé par : o Sa valeur instantanée. o Son identité. o Son type (entier, réel, caractère,…) Exemples : X en entier, Y en réel, C en caractère, … 1.2. Les constantes : Une constante est une donnée dont la valeur ne change jamais durant l’exécution du programme. Exemple : Pi=3,14, M=10, …. 2. Types des variables : 2.1. Les types Numériques : Les tymériques caractérisent les valeurs entières ou réels. Entier : De manière générale une variable est caractérisée par son nom appelé identificateur et un contenu représentant une valeur d’un type donnée. Cette dernière peut changer durant l’exécution du programme. Une variable est dite entière si elle prend ses valeurs dans Z (ensemble des nombres entiers relatifs) et qu’elle peut supporter les opérations suivantes : Adition Notée + Soustraction Not- Multiplication Not* DivisionNotdiv N div p =q : la division entière de n par p donne la partie entièredu quotient q. Exple : 12 div 3 = 4 13 div Réel : Une variable est dite réel si elle prend ses valeurs dans R (ensemble des nombres réels). Exemple : 2.301 854.06 -632.9 2.2. Les types Alphanumériques : Le types alphanumérique caractérise les valeurs caractère (notées Car) ou chaîne de caractères (notées Chaîne) Caractère : sa valeur est un caractère quelconque. Un caractère peut appartenir au domaine des chiffre de ‘0’ à ‘9’, des lettres de ‘A’ à ‘Z’ (majuscules ou minuscules) et des caractères spéciaux (‘+’ ‘-‘ ‘*’ ‘/’ ‘,’ ‘;’ ‘.‘ ‘(‘ ‘[‘ ‘{‘ ‘%’ ‘$’ ‘&’ ‘#’ …). Un caractère sera toujours noté entre des apostrophes. Le caractère blanc (espace) s’écrit ‘ ’, le caractère apostrophe ‘’’. Les opérations qu’on définit sur les données de type caractère sont : Egal notée = Différentée≠ Supérieurée> ieur ou égal notée≥ Inférieurée< Inférieur ou égal notée ≤ Les quatre dernières représentent un ordre entre les caractères qui est le suivant : ‘ ‘< ‘0’<‘1’< … <‘9’<’A’<’B’< … <‘Z’<‘a’<‘b’< … <’z’ Cette ordre est déterminée par la codification ASCII Rq : Les minuscules et les Majuscules sont considérés comme des caractères différents. ---------------------------------------------------------------- --------------------------------------------------------------- 3 Cours Préparé par Prof d’Info M.BAHAJ www.mbahaj.com02.com Cours d’Algorithmique 2003/ 2003/2004 Chaîne : sa valeur est une suite finie de caractères quelconques. Ce type n’est pas toujours pré défini et doit faire l’objet d’un « paramétrage », en fonction de sa longueur (le nombre de caractères). Une variable chaîne peut être vide s’elle est de longueur nulle, et sera notée ‘ ‘. Si cette dernière est = à 1 la variable est considérée aussi comme Car (caractère). Exemple : ‘Bonjour’ ‘Ceci est un exemple’. Les opérations définies sur les variables de type Chaîne sont celle des variables de type Car. ChaîneA