Remerciez-le!

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

Algorithmique et programmation 1 Pr. G. Mangoub Parcours MIP Semestre 3 Algorit

Algorithmique et programmation 1 Pr. G. Mangoub Parcours MIP Semestre 3 Algorithme et programmation 1 Chapitre 2 Chap.2 les éléments de base d’un algorithme et leur représentation en langage C Cours préparé par : Pr. Ghita Mangoub A. U : 2019-2020 Algorithmique et programmation 1 Pr. G. Mangoub Chap.2 les éléments de base d’un algorithme et leur représentation en langage C A- Eléments de base d’un algorithme Un algorithme doit être aussi lisible que possible, d’où l’intérêt des commentaires qui sont de deux type : a) Les commentaires qui n’apparaissent pas à l’étape d’exécution Pour ces commentaires, on utilise le signe // s’il s’agit d’un commentaire sur une seule ligne. Exemple // Ceci est un commentaire sur une seule ligne Pour le cas d’un commentaire qui porte sur plusieurs lignes, on le commence par le signe /* et on le ferme par le signe */. Exemple /* Ceci est un autre Commentaire Sur plusieurs lignes */ b) Les commentaires qui apparaissent à l’étape d’exécution On les met entre deux guillemets, on les verra après les ordres d’entrée sortie. A-1 Types de bases 3 types élémentaires Les entiers Courts(short int), normaux(int), long(long int) Exemple : a : entier a, b :entiers courts Les réels Courts(float)(32 bits)(6 chiffres significatifs), long(double)(64 bits)(16 chiffres),très long(long double)(80 bits) Algorithmique et programmation 1 Pr. G. Mangoub Exemple : a : réel a, b :réels longs Les caractères Char Exemple : char a,b,c ; A-2 constantes, variables Un algorithme traite une ou des variables entrantes : les données Il restitue une ou des variables sortantes : les résultats Un algorithme qui ne satisfait pas à ces deux conditions n’a pas de justification et par conséquent n’existe pas. Les données traitées par l’algorithme sont de deux types : variable ou constante. Chaque variable et constante doit être déclarée avant d’être utilisé : nom + type. Cette déclaration consiste en une réservation en mémoire de la place nécessaire et suffisante à l’hébergement de la valeur. A-2-1) Notion de constante : une constante porte un nom qu’on appelle identificateur et garde la même valeur. On la déclare de la façon suivante : Const type identificateur = valeur_de_la_constante Exemple : Const entier N = 10 ; C’est à dire qu’on déclare que N est une constante entière qui a pour valeur 10. A-2-2) Notion de variable : Une variable est un endroit en mémoire permettant de stocker une valeur. Une variable est caractérisée par un nom appelé un identificateur, par un type (l’ensemble dans lequel elle prend ses valeurs) et par une valeur. Exemple : si notre variable est la masse alors pour identificateur on peut choisir m, pour le type c’est un réel et pour la valeur 30Kg. La syntaxe de la déclaration est la suivante : identificateur : type Algorithmique et programmation 1 Pr. G. Mangoub Exemple1 : a : entier Pour déclarer la variable dont le nom est l’identificateur a comme entier qui peut être positif ou négatif. Exemple2 : X,Y,Z : réels Pour déclarer les 3 variables dont les noms respectifs sont les identificateurs X,Y et Z comme réels qui peuvent être positifs ou négatifs. Exemple3 : c : boelien Pour déclarer la variable dont le nom est l’identificateur c comme boolienne. C’est à dire une expression logique qui ne peut avoir que deux valeurs soit vrai soit faux. Exemple4 : a,b,c : char Pour déclarer les 3 variables dont les noms respectifs sont les identificateurs a, b et c comme caractères. En ce qui concerne l’identificateur, il peut être constitué de plusieurs lettres, chiffres et mots dans ce derniers cas les différents mots sont séparés par un signe souligné c’est à dire « _ « Exemple : X_a : entier ; Y_b : réel; Quelques notions utiles: 1) L’identificateur ne doit pas commencer par un chiffre. Il doit être en rapport avec ce que contient la variable. Il ne doit pas contenir d’espaces ni contenir le caractère -. En général un identificateur doit refléter la variable qu’il contient Exemple : si notre variable est la masse d’un premier objet, on peut choisir comme identificateur : masse_objet1 2) On peut copier directement une variable initialement déclarée comme entier dans une variable initialement déclarée comme double. Exemple a :entier ; X :réel; X=a ; Alors que pour copier une variable initialement déclarée comme double dans une variable initialement déclarée comme entier, il faut d’abord transformer la variable réelle en une variable entière . Algorithmique et programmation 1 Pr. G. Mangoub A-3 Opération entré – sortie Lis (variable) Écris ( variable ) Ecris(‘’X=’’,X) pour avoir à l’étape d’exécution X= valeur de X, ainsi, on a utilisé la notion de commentaire affichable à l’étape d’exécution. A-4 Expressions Une expression peut être une instruction ou une suite d’instructions séparées par l’un des opérateurs suivants : Opérateurs d'assignation Affectation d’une valeur ou d’une expression x à une variable y : (y ← x) Addition de la valeur de gauche à la valeur de droite : + = (x ← x+2) Soustraction de la valeur de gauche à la valeur de droite : - = Multiplication de la valeur de gauche à la valeur de droite : * = Division de la valeur de gauche à la valeur de droite : / = Incrémentation : ++ : I←I+1 est équivalent à I++ Décrémentation : - - : I←I-1 est équivalent à I-- Opérateurs comparateurs de nombres Egalité : = = Infériorité stricte : < Supériorité stricte : > Infériorité : < = Supériorité :> = Différent : ! = Opérateur logiques OU : || ET : && Algorithmique et programmation 1 Pr. G. Mangoub NON :! Exercice1 Ecrire un algorithme qui lit trois variables réelles A, B et C et qui calcule : X= A+B Y= (A*B)-C W=A+C On utilisera les commentaires autant que possible Solution de l’Exercice1 //Utilisation des opérations arithmétiques //Déclaration A,B,C,X,Y,Z,W :reel //lecture des données Ecris(« donner trois reels A,B et C ») Lis(A,B,C) //traitement X← A+B Y← (A*B)-C W←A+C Si (W !=0) { Z← (A-B)/(A+C) Ecris(« Z= »,Z) } //Edition des résultats Ecris(« X=» ,X) Ecris(« Y= »,Y) Ecris (« FIN ») B- Représentation des éléments de base d’un algorithme en langage C Algorithmique et programmation 1 Pr. G. Mangoub Introduction au langage C C’est un langage de haut niveau qui permet la manipulation de bits, d’opérations arithmétiques et logiques Sous programme : fonction Programmation modulaire La définition des types de base dépend de la machine( mac, ….) Possibilité d’introduire des commentaires. On utilise alors le Signe // s’il s’agit d’un commentaire sur une seule ligne. Pour le cas d’un commentaire qui porte sur plusieurs lignes, on le commence par le signe /* et on le ferme par le signe */. Exemple1 // Ceci est un commentaire sur une seule ligne Exemple2 /* Ceci est un autre Commentaire Sur plusieurs lignes */ Plusieurs inconvénients B-1 Types de bases 3 types élémentaires Les entiers Courts(short int), normaux(int), long(long int) Exemple : int a ; short int a, b ; Les réels Algorithmique et programmation 1 Pr. G. Mangoub Courts(float)(32 bits)(6 chiffres significatifs), long(double)(64 bits)(16 chiffres),très long(long double)(80 bits) Exemple : float a ; double a, b ; Les caractères Char Exemple : char a,b,c ; B-2 constantes, variables Un algorithme traite une ou des variables entrantes : les données Il restitue une ou des variables sortantes : les résultats Un algorithme qui ne satisfait pas à ces deux conditions n’a pas de justification et par conséquent n’existe pas. Les données traitées par l’algorithme sont de deux types : variable ou constante. Chaque variable et constante doit être déclarée avant d’être utilisé : nom + type. Cette déclaration consiste en une réservation en mémoire de la place nécessaire et suffisante à l’hébergement de la valeur. B-2-1) Notion de constante : une constante porte un nom qu’on appelle identificateur et garde la même valeur dans tout le programme. On la déclare de la façon suivante : const type identificateur = valeur_de_la_constante ; Exemple : Const int N = 10 ; C’est à dire qu’on déclare que N est une constante entière qui a pour valeur 10. On peut aussi déclarer une constante de la manière suivante : #define nom valeur ; Exemple : #define N 10 Algorithmique et programmation 1 Pr. G. Mangoub B-2-2) Notion de variable : Une variable est un endroit en mémoire permettant de stocker une donnée modifiable. Une variable est caractérisée par un nom appelé un identificateur, par un type (l’ensemble dans lequel elle prend ses valeurs) et par une valeur. Exemple : si notre variable est la masse alors pour identificateur on peut choisir m, pour le type c’est un réel et pour la valeur 30Kg. La syntaxe de la déclaration est la suivante : Type identificateur ; Exemple1 : int a ; Pour déclarer la variable dont le nom est l’identificateur « a » et dont le type est entier qui peut être positif ou négatif. Exemple2 : double X,Y,Z ; Pour déclarer les 3 variables dont les noms respectifs sont les identificateurs X,Y et Z uploads/s3/ support-alg-prg-1-chap2.pdf