Remerciez-le!

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

S Se em me es st tr re e 2 2 2 20 00 09 9/ /2 20 01 10 0 I I I I I I I In n n n

S Se em me es st tr re e 2 2 2 20 00 09 9/ /2 20 01 10 0 I I I I I I I In n n n n n n ng g g g g g g gé é é é é é é én n n n n n n ni i i i i i i ie e e e e e e er r r r r r r ri i i i i i i ie e e e e e e e M M M M M M M Mi i i i i i i in n n n n n n ni i i i i i i iè è è è è è è èr r r r r r r re e e e e e e e F F F F F F F Fa a a a a a a ac c c c c c c cu u u u u u u ul l l l l l l lt t t t t t t té é é é é é é é P P P P P P P Po o o o o o o ol l l l l l l ly y y y y y y yd d d d d d d di i i i i i i is s s s s s s sc c c c c c c ci i i i i i i ip p p p p p p pl l l l l l l li i i i i i i in n n n n n n na a a a a a a ai i i i i i i ir r r r r r r re e e e e e e e K K K K K K K Kh h h h h h h ho o o o o o o ou u u u u u u ur r r r r r r ri i i i i i i ib b b b b b b bg g g g g g g ga a a a a a a a A Al lg go or ri it th hm mi iq qu ue e P Pr ro of f : : A Am mi in ne e B Be en ni ic ch ho ou u 2 S S2 2 2 20 00 08 8/ /2 20 00 09 9 I In ng gé én ni ie er ri ie e M Mi in ni iè èr re e Introduction à l'Algorithmique D Dé éf fi in ni it ti io on ns s Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien arabe AL KHWARIZMI. Il tenta une première définition : « Un algorithme est une séquence d'opérations visant à la résolution d'un problème en un temps fini. » Un algorithme est une suite d'action élémentaire qu'il faut effectuer pour résoudre un problème. Algorithme et Programme Tout problème à programmer doit être résolu, d'abord sous forme d'algorithme, puis converti en programme dans le langage de votre choix. En effet, un algorithme est indépendant du langage de programmation à utiliser. Un programme est un enchaînement d'instruction, écrit dans un langage de programmation, exécutée par un ordinateur, permettant de traiter un problème et de renvoyer des résultats. Il représente la traduction d'un algorithme à l'aide d'un langage de programmation Un programme c'est un algorithme codé dans un langage compréhensible par ordinateur à l'aide d'un compilateur (traducteur). L Le es s é ét ta ap pe es s d de e r ré és so ol lu ut ti io on n d d' 'u un n p pr ro ob bl lè èm me e 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 : o Les données nécessaires o Les données résultantes o La démarche à suivre pour arriver au résultat en partant d'un ensemble de données. 4. Elaboration d'un algorithme. S St tr ru uc ct tu ur re e d d' 'u un n a al lg go or ri it th hm me e ALGORITHME nom_de_l'algorithme Constante {Définition des constantes} Variable {Déclaration de variables} DEBUT {Suite d'instructions} FIN A Al lg go or ri it th hm mi iq qu ue e P Pr ro of f : : A Am mi in ne e B Be en ni ic ch ho ou u 3 S S2 2 2 20 00 08 8/ /2 20 00 09 9 I In ng gé én ni ie er ri ie e M Mi in ni iè èr re e Les Variables La notion de variable Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement des valeurs. Il peut s’agir de données issues du disque dur, fournies par l’utilisateur (frappées au clavier). Ces données peuvent être de plusieurs types : elles peuvent être des nombres, du texte, etc. Dès que l’on a besoin de stocker une information au cours d’un programme, on utilise une variable. Déclaration des variables La première chose à faire avant de pouvoir utiliser une variable est de créer la boîte et de lui coller une étiquette. Ceci se fait tout au début de l’algorithme, avant même les instructions proprement dites. C’est ce qu’on appelle la déclaration des variables. Une variable ne peut être utilisée que s’elle est déclarée. La déclaration se fait par la donnée du nom de la variable et du type de la variable. N No om ms s d de e v va ar ri ia ab bl le es s Le nom de la variable (l’étiquette de la boîte) obéit à des règles qui changent selon le langage utiliser. Les principales règles à respecter sont : Le nom de variable peut comporter des lettres et des chiffres, On exclut la plupart des signes de ponctuation, en particulier les espaces. Un nom de variable doit commencer par une lettre. Le nombre maximal de caractères qui composent le nom d’une variable dépend du langage utilisé. Ne pas utiliser les mots clés du langage de programmation. D Dé éc cl la ar ra at ti io on n d de es s v va ar ri ia ab bl le es s La première chose à faire tout au début de l’algorithme, avant de pouvoir utiliser des variables, c’est de faire la déclaration des variables. Lorsqu’on déclare une variable, on lui attribue un nom et on lui réserve un emplacement mémoire. La taille de cet emplacement mémoire dépend du type de variable. C’est pour cette raison qu’on doit préciser lors de la déclaration le type du variable. La syntaxe d’une déclaration de variable est la suivante : VARIABLES Type nom ; Type nom1, nom2, ….. ; Types de variables Type numérique Commençons par le cas très fréquent, celui d’une variable destinée à recevoir des nombres. Généralement, les langages de programmation offrent les types suivants : E EN NT TI IE ER R Le type entier désigne l’ensemble des nombres entiers négatifs ou positifs dont les valeurs varient entre -32 768 à 32 767. On écrit alors VARIABLES ENTIER i, j, k ; A Al lg go or ri it th hm mi iq qu ue e P Pr ro of f : : A Am mi in ne e B Be en ni ic ch ho ou u 4 S S2 2 2 20 00 08 8/ /2 20 00 09 9 I In ng gé én ni ie er ri ie e M Mi in ni iè èr re e R RE EE EL L Le type réel comprend les variables numériques qui ont des valeurs réelles. La plage des valeurs du type réel est : -3,40x1038 à -1,40x1045 pour les valeurs négatives 1,40x10-45 à 3,40x1038 pour les valeurs positives On écrit alors VARIABLES Reel x,y ; Remarque : Le type de variable choisi pour un nombre va déterminer les valeurs maximales et minimales des nombres pouvant être stockés dans la variable. Elle détermine aussi la précision de ces nombres (dans le cas de nombres décimaux). Type chaîne (caractéres) En plus, du type numérique on dispose également du type chaîne (également appelé caractère ou alphanumérique). Dans une variable de ce type, on stocke des caractères, qu’il s’agisse de lettres, de signes de ponctuation, d’espaces, ou même de chiffres. Le nombre maximal de caractères pouvant être stockés dans une seule variable chaîne dépend du langage utilisé. On écrit alors VARIABLES CHAINE nom, prenom, adresse ; Ou CARACTERE nom, prenom, adresse ; Une chaîne de caractères est notée toujours soit entre guillemets, soit entre des apostrophes. Cette notation permet d’éviter les confusions suivantes : Confondre un chiffre et une suite de chiffres. Par exemple, 423 peut représenter le nombre 423 (quatre cent vingt-trois), ou la suite uploads/s3/ cours-algo-pdf.pdf