Algorithmique et Programmation

« Algorithmique et Programmation 1.

Dé…nition Un algorithme est une succession d’instructions, à appliquer dans un ordre déterminé à des données. La réalisation d’un algorithme permet de résoudre un problème donné. 2.

Intérêt d’un algorithme L’intérêt d’un algorithme, c’est que on peut le coder dans un langage informatique a…n qu’une machine (ordinateur, calculatrice, .....) puisse l’éxécuter rapidement et e¢ cacement. Nous travaillons par la suite avec le logiciel Python. Le langage Python à été crée à la fin des années 1980 par Guido van Rossum. 3.

Les trois étapes d’un algorithme sont : 8 < : Entrée des données Traitement des données A¢ chages des résultats 4.

Variables : Dans un algorithme on commence par stocker les données d’entrées, pour cela on utilise des variables ( emplacement de la mémoire de l’ordinateur ou la calculatrice dans lequel on va stocker une donnée saisie ou calculée). Une variable est une sorte de boîte repérée par son nom où l’on va ranger une information.

Pour utiliser le contenu de cette boîte, il su¢ t de l’appeler par son nom . Une variable est désignée par un nom et contient une valeur (un nombre, un mot, une liste,etc......) Typage : On utilise cette année quatre types de valeurs : 8 > Types de la variables Types en Python > > > > > entier int nombre entier relatif > < ‡ottant f loat nombre à virgule , appelé ‡ottant en informatique > str suite ordonnées de caractères > chaîne de caractères > > > liste list liste > > : booléen bool variable qui ne prend que deux valeurs possibles : Vrai ou Faux Remarques : 1.

Le nom d’une variable doit commencer par une lettre. ne doit pas contenir des signes spéciaux: @, #, etc........................... ne doit pas contenir des signes de ponctuations, en particuliers les espaces.

l’underscore "_" remplace les espaces ne doit pas faire parties des mots réservés : and, def, if, or, class, from,try, True, False, import, global, etc.............. 2.

Python est un langage de programmation qui respecte la casse .

La variable ’Age’est di¤érente de la variable ’age’ 3.

La valeur d’une variable peut changer au …l des instructions de l’algorithme. 4. Déclaration des variables : Avec Python, il est inutile de déclarer les variables. 1 5.

A¢ chage et a¤ectation d’une variable Pour créer une variable avec Python, il su¢ t de lui donner un nom et de lui attribuer une valeur en utilisant le signe " =". Le symbole = n’est pas symétrique, il permet de stocker une valeur numérique ou de texte dans une variable. Exemple : a= 9 a=a+5 a=a 2 a=a 2 A la variable a vaut 9 ....... a vaut 14 ....... a vaut 12 ....... a vaut 24 ="bonjour" ( N e pas ecrire 9 = a) A vaut bonjour : 5.1.

Premières instructions a=3 A ="bonjour" : a=input("texte") int(a) ‡oat(a) str(a) ‡oat(input("texte") int(input("texte") print("texte") print(a) type(a) a recoit la valeur 3 A vaut le mot : bonjour la fonction input demande du texte à l’utilisateur puis l’a¤ecte à la variable a permet de convertir la valeur de a en entier permet de convertir la valeur de a en ‡ottant permet de convertir la valeur de a en chaîne de caractère permet d’a¤ecter une valeur de type ‡oat saisi par l’utilisateur à la variable a permet d’a¤ecter une valeur de type int saisi par l’utilisateur à la variable a permet d’a¢ cher : texte permet d’a¢ cher la valeur de a permet d’a¢ cher le type de la variable a 5.2.

Symboles pour les opérations de base. Operations Addition Soustraction Multiplication Puissance Division (quotient sous forme ‡ottant) Quotient de la division euclidienne Reste de la division euclidienne valeur absolue Arrondie à 10 n Exemples : Programme 1 a=3 b=2 a+7 print(b) Symboles + = == % abs(:::) round(::: ; n) Exemples 2 + 1 donne 3 7 5 donne 2 7 5 donne 35 2 4 donne 16 17=2 donne 8:5 17 == 2 donne 8 9%4 donne 1 abs( 5) donne 5 round(3:14159; 3) donne 3:142 Exécution 13 Programme 2 a=3 b=2 a+7 print( "La valeur de b est :", b) Exécution La valeur de b est : 13 2 Programme 3 V=3=18 : print("Bonjour", m) print("Vous êtes majeur(e)") print("Vous avez", âge, "ans") else : print("Bonjour", m) print("Vous êtes mineur(e)") 7.

Symboles pour les opérateurs de comparaisons. Les opérateurs de comparaison en Python sont des outils qui permettent d’e¤ectuer des tests entre différentes variables. Operateur x==y x! = y x = y xy Signi…cation test d’égalité test de di¤érence test d’infériorité test de supériorité test d’infériorité stricte test de supériorité stricte 4 Exemple : n = int(input("Veuillez saisir un entier naturel! ")) r=n % 7 q=n // 7 if r= =0 : print(n," est divisible par 7 ") print(n,"=",q,".(7)") else : print(n,"n’est pas divisible par 7") print(n,"=",q,".(7)+",r) 8.

Symboles pour les opérateurs logiques. Operateur A ou B A.... »