Algorithmique et Programmation en Python

1 Algorithmique et Programmation en PythonTable des mati resFiche l ve n 1 :Variables et affectations en Python ..2 Fiche l ve n 2 : Type entier , type flottant ..4 Fiche l ve n 3 : Instruction conditionnelle ..5 Fiche l ve n 4 : Utiliser des fonctions en Programmation ..7L'objectif de la s quence 1 est de mettre en place les premi res notions de Programmation : variables, affectations et structure conditionnelle en langage Python en abordant assez vite l' criture d'un programme l'aide de Retour au sommaireAlgorithmique et Programmation en PythonFiche l ve n 1 :Variables et affectations en PythonVoici une affectation : A nom de la variable A d signe un espace de stockage c'est dire un emplacement pr cis dans la m moire vive de l' cet emplacement est stock une valeur bien d termin e : ici 2. Le terme valeur ne signifie pas n cessairement un nombre mais peut tre un caract re, une cha ne de caract re, une liste.

2 1 ) Compl ter le tableau ci-dessous avec les valeurs de la variable X lors du d roulement de l'algorithme :XX 00A 1B 9C 4D 8X X*10 + BX X*10 + CX X*10 + DLes valeurs affect es aux diff rentes variables sont des entiers. On dit qu'elles sont de type ) Entrez ce programme dans l' diteur Python (IDLE) en ins rant des instructions d'affichage du contenu de la variable X chaque Retour au sommaireEn Python , l'op ration d'affectation est repr sent e par le signe = .En Python , il n'est pas n cessaire de d finir le type des variables avant de pouvoir les utiliser. Le typage se fera automatiquement : si la valeur fournie est un nombre entier alors le type de la variable dans laquelle on aura affect cette valeur sera entier .Traduction de cet algorithme en langage Python : # affectationsX = 0A = 1B = 9C = 4D = 8X = AX = X*10 + BX = X*10 + CX = X*10 + DLe symbole # sert placer un commentaire dans le script du du r sultat : print message , nom de la sur File/New Window pour ouvrir une fen tre dans l' diteur Python (IDLE) qui contiendra le script du programme.

3 Pour ex cuter votre programme, utiliser la commande Run/ run module (F5). Le programme s'ex cute dans une nouvelle fen tre (Shell). Algorithmique et Programmation en Python3 ) Que produit l'affichage de l'algorithme ci-dessous :Ecrire un algorithme qui change le contenu de deux variables a et b et le programmer en langage ) Ecrire un programme en langage Python qui permute les valeurs stock es dans les variables a, b et c (permutation circulaire).3 Retour au sommaireEntrer a , ba bb aAfficher a, bAlgorithmique et Programmation en PythonFiche l ve n 2 : Type entier , type flottant 1 ) Ecrire un algorithme qui prend en entr es deux points A et B du plan donn s par leurs coordonn es et qui renvoie en sortie les coordonn es du milieu du segment [AB].2 ) Traduire cet algorithme en langage Python puis le tester dans les cas suivants :a) A(1 ; 5) et B(-3 ; 3)b) A( -5 ; 0) et B(4 ; 1)c) A(2,2 ; -1) et B(-1 ; 0,6)On obtient :a)entrez l'abscisse du point A : 1entrez l'ordonnee du point A : 5entrez l'abscisse du point B : -3entrez l'ordonnee du point B : 3les coordonnees du milieu sont (-1 ; 4)b)entrez l'abscisse du point A : -5entrez l'ordonnee du point A : 0entrez l'abscisse du point B : 4entrez l'ordonnee du point B : 1les coordonnees du milieu sont (-1 ; 0)c)entrez l'abscisse du point A : l'ordonnee du point A : -1entrez l'abscisse du point B : -1entrez l'ordonnee du point B : coordonnees du milieu sont ( ; )3 ) Que produit le calcul la main dans chaque cas ?

4 Que pensez-vous de ces r sultats ? Ajouter les instructions suivantes en fin de programme :Quel est le type des variables recevant les coordonn es du milieu dans chaque cas ? 4 ) Le type float (nombre en virgule flottante).Refaire les tests ci-dessus, ) Ecrire un programme en langage Python qui affecte les valeurs 3, 5 et 7 trois variables a, b et c et qui affiche le r sultat de l'op ration a r sultat est-il correct num riquement ?Si ce n'est pas le cas, modifier votre programme pour qu'il le ) Devinez ce qu'affichera le programme ci-contre :4 Retour au sommaireLa division a / b en Python version ou produit le quotient entier des deux nombres a et b si ceux-ci sont entiers et le quotient d cimal approch si a et/ou b sont corriger le programme, nous allons utiliser la fonction float() qui permet de transformer le type d'une variable contenant un nombre en saisie des coordonn es se fera de la fa on suivante :abscisse_A = float(input( entrez l'abscisse du point A : )print type (abscisse_milieu)print type (ordonnee_mileu)a= 17b = a/2c = float (b)d = float(a)/2print bprint type(b)print cprint type(c)print dprint type(d) Algorithmique et Programmation en PythonFiche l ve n 3.

5 Instruction conditionnelleOn souhaite crire un programme permettant de tester si quatre points donn s par leurs coordonn es forment un parall logramme. Le test s'appuiera sur la propri t des milieux des diagonales du quadrilat re form par ces quatre allons reprendre le programme de calcul des coordonn es d'un milieu et le modifier pour qu'il r ponde au probl me pos .1 ) Modifier le programme pour qu'il prenne en entr es quatre couples de coordonn es correspondant aux quatre points A, B, C et D et qu'il renvoie les coordonn es des milieux des diagonales du quadrilat re ) Structure conditionnelle en Python .Remarques: Un si n'est pas n cessairement suivi d'un existe galement elif ( sinon si) suivi d'une condition : qui s'utilise la place de else lorsque les conditions sont imbriqu es : contraction de else votre programme en utilisant une condition sur les milieux des diagonales, afin qu'il affiche le message attendu dans chaque Retour au sommaireif condition :traitement 1# veiller l'indentation des instructions d'un m me blocelse :traitement 2 En langage Python , les principaux symboles pour les comparaisons s' crivent :x est gal yx = = yx est strictement plus grand que yx > yx est strictement plus petit que yx < yx est plus grand ou gal yx >= yx est plus petit ou gal yx <= yx est diff rent de yx !

6 = yAlgorithmique et Programmation en Python3 ) Recherche de maximum et premier tri: 1 ) Ecrire un algorithme lisant les valeurs de deux nombres a et b et affectant le maximum de a et b la variable maxi et le minimum la variable ) Ecrire un algorithme lisant les valeurs de deux nombres a et b et affectant le maximum de a et b la variable a et le minimum la variable b. 3 ) Ecrire un algorithme lisant les valeurs de trois nombres a, b et c et affectant le maximum de a, b et c la variable cet algorithme en langage ) Ecrire un programme en langage Python qui prend trois nombres a, b et c en entr e et qui affiche ces nombres dans l'ordre Retour au sommaireAlgorithmique et Programmation en PythonFiche l ve n 4 : Utiliser des fonctions en programmationPour crire le programme parall logramme , il a fallu reprendre le programme milieu . Les fonctions en Programmation permettent de d composer un programme complexe en une s rie de sous-programmes plus comment crire la fonction milieu :def milieu(x,y,z,t): abscisse_milieu = (x + z)/2 ordonnee_milieu = (y + t)/2 return abscisse_milieu,ordonnee_milieuDans le cas de la fonction milieu , il faut fournir quatre donn es qui sont les coordonn es des deux voici comment on peut crire le programme l'aide de cette fonction :La fonction milieu est appel e en derni re ligne, on lui donne alors les quatre param tres effectifs abs_A, ord_A, abs_B, ord_B qui prendront la place des param tres formels x, y, z, t pr vus au moment de l' criture de la Retour au sommaire# coordonnees d'un milieu avec une fonctiondef milieu(x,y,z,t).

7 Abscisse_milieu = (x + z)/2 ordonnee_milieu = (y + t)/2 return abscisse_milieu,ordonnee_milieuabs_A = float(input("entrez l'abscisse du point A : "))ord_A = float(input ("entrez l'ordonnee du point A : "))abs_B = float(input("entrez l'abscisse du point B : "))ord_B = float(input ("entrez l'ordonnee du point B : "))print "les coordonnees du milieu sont" ,print milieu(abs_A,ord_A,abs_B,ord_B)La syntaxe en Python est la suivante :def nomdelafonction ( arguments) : # ligne d'en-t te qui se termine par :instruction 1 instruction 2 # bloc d'instructionsinstruction resultat # return signifie renvoie et s'utilise seulement si la fonction produit un r sultat.# arguments est une information qu'il faudra fournir la fonction mais les parenth ses peuvent rester vides si la fonction ne n cessite aucun et Programmation en Python1 ) R crire le programme parall logramme en utilisant la fonction milieu.

8 2 ) Ecrire une fonction distance qui calculera la distance entre deux points du ) Ecrire un programme utilisant les fonctions pr c dentes qui prend en entr es quatre points A, B, C, D et qui renvoie la nature du quadrilat re votre programme avec les points suivant :8 Retour au sommaireA(8 ; 5)B(4 ; 2)C(4 ; -3)D(8 ; 0)losangeA(-2 ; 2)B(3 ; 1)C(-1 ; -3)D(-6 ; -2)parall logrammeA(1 ; -2) B(2 ; 1)C(-4 ; 3)D(-5 ; 0)rectangleA(4 ; 1)B(2 ; 5)C(-2 ; 3)D(0 ; -1)carr A(-6 ; 1)B(3 ; -5)C(9 ; 4)D(0 ; 10)carr A(-1 ; -2)B(3 ; 0)C(0 ; 1)D(-4 ; -1)parall logrammeA(2 ; 5)B(-1 ; 4)C(-2 ; -3)D(-5 ; -3)quelconqu