Remerciez-le!

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

REPUBLIQUE TUNISIENNE MINISTERE DE L’EDUCATION DIRECTION RÉGIONALE DE L'ENSEIGN

REPUBLIQUE TUNISIENNE MINISTERE DE L’EDUCATION DIRECTION RÉGIONALE DE L'ENSEIGNEMENT NABEUL Cours Algorithme et Programmation 2ème TI Auteur Riadh Ben Daoud Enseignant informatique Lycée Elmida Sommaire  Partie 1 : Démarche de résolution de problèmes ..................... 1 I. Introduction II. Les étapes de résolution d’un problème  Partie 2 : Les structures simples .............................................. 3 I. L’opération d’entrée II. L’opération de sortie III. L’opération d’affectation  Partie 3 : Les structures de données ........................................ 6 I. Les constantes II. Les variables III. Les types de données IV. Le tableau à une dimension (Vecteur)  Partie 4 : Les structures de contrôle conditionnelles ............... 12 I. La structure conditionnelle simple II. La structure conditionnelle généralisée III. La structure conditionnelle à choix  Partie 5 : Les structures de contrôle itératives ......................... 16 I. La structure itérative complète II. La structure itérative à condition d’arrêt  Partie 6 : Les sous programmes ............................................... 20 I. Les fonctions II. Les procédures Partie 1 : Démarche de résolution de problèmes Lycée Elmida – Nabeul 1 ©Ben Daoud Riadh Partie 1 : Démarche de résolution de problèmes I. Introduction : L'ordinateur est une machine électronique utilisé presque dans tous les domaines de vie pour réaliser des différents types de traitements grâce à de programmes enregistrés dans sa mémoire. Ces programmes sont élaborés par des informaticiens et pour les réaliser il y a toute une démarche à suivre commençant par l'énoncé du problème jusqu'à abouti à une solution exécutable sur machine. II. Les étapes de résolution d’un problème 1. Activité 1: On se propose de calculer et d’afficher la surface S et le périmètre P d'un rectangle de longueur Lo et de largeur La. a. Spécifier les différentes données nécessaires pour résoudre ce problème b. Proposer le traitement nécessaire pour avoir le résultat voulu à partir les données c. Indiquer le résultat à obtenir. d. Ecrire un algorithme permettant de résoudre ce problème. e. Implémenter cet algorithme en Python.  Solution :  Données : ........................................................................... ...........................................................................  Traitement : ............................................................................ ............................................................................  Résultat : ............................................................................ ............................................................................ Algorithme Implémentation en Python Algorithme Rectangle Début ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. Fin  T.D.O : (Tableau de déclaration des objets) Objet Type/Nature ............... ............... ............... ............... ............... ............... ............... ............... ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. Résultat d’exécution 1 2 Partie 1 : Démarche de résolution de problèmes Lycée Elmida – Nabeul 2 ©Ben Daoud Riadh 2. Activité 2: On se propose de calculer et d’afficher la moyenne annuelle MA d’un élève ayant les notes suivants NT1, NT2 et NT3. a. Spécifier les différentes données nécessaires pour résoudre ce problème b. Proposer le traitement nécessaire pour avoir le résultat voulu à partir les données c. Indiquer le résultat à obtenir. d. Ecrire un algorithme permettant de résoudre ce problème. e. Implémenter cet algorithme en Python.  Solution :  Données : ........................................................................... ...........................................................................  Traitement : ............................................................................ ............................................................................  Résultat : ............................................................................ ............................................................................ Algorithme Implémentation en Python Algorithme Moyenne Début ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. Fin  T.D.O : Objet Type/Nature ............... ............... ............... ............... ............... ............... ............... ............... ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. Résultat d’exécution 1 2 Partie 2 : Les structures simples Lycée Elmida – Nabeul 3 ©Ben Daoud Riadh Partie 2 : Les structures simples I. L’opération d’entrée : 1. Définition : L’opération d’entrée c’est l’instruction qui permet à l’utilisateur de rentrer ou de saisir des valeurs au clavier pour qu’elles soient utilisées par le programme 2. Exemple : En Algorithme En Python Lire (n) n = int (input( )) 3. Remarque :  Quand on demande à la machine de lire une variable, cela implique que l’utilisateur va devoir écrire cette valeur.  Les données qui sont lues doit être compatibles aux variables réservées en mémoire. II. L’opération de sortie : 1. Définition : L’opération de sortie c’est l’instruction qui permet au programme de communiquer des valeurs à l’utilisateur en les affichant à l’écran. 2. Exemple : En Algorithme En Python Affichage d’un texte : Ecrire ("La valeur de n est : ") print ("La valeur de n est : ") Affichage de contenu d’une variable : Ecrire (n) print (n) Affichage mixte (texte et variable) : Ecrire ("La valeur de n est : ", n) print ("La valeur de n est : ", n) Affichage avec retour à la ligne : Ecrire_nl ("La valeur de n est : ", n) print ("La valeur de n est : ", n, "\n") 3. Remarque :  Quand on demande à la machine d’écrire une valeur, c’est pour que l’utilisateur puisse la lire. 4. Application : Ordonner ces instructions pour que l’algorithme affiche le montant m à payer par un client qui a acheté n cahiers sachant que le prix du cahier est 2500 millièmes et qu’il a une remise r de 10%. N° d’instruction Instructions ................. Ecrire ("Le montant payé est: ", m) ................. m 2500 * n ................. Ecrire ("Donner la quantité : "), Lire (n) ................. r (10*m)/100 ................. m m-r En déduire le Tableau de Déclaration des Objets (TDO) Objet Type ............... ...................................... ............... ...................................... ............... ...................................... Partie 2 : Les structures simples Lycée Elmida – Nabeul 4 ©Ben Daoud Riadh III. L’opération d’affectation : 1. Définition : L’opération d’affectation c’est une action qui permet d’affecter une valeur à une variable. Elle est représentée par une flèche orientée vers la gauche «  ». 2. Vocabulaire et syntaxe : Algorithme Python Variable  valeur Variable = valeur 3. Exemple : Algorithme Python Commentaire Résultat x5 ax+3 xx-2 .................... .................... .................... x reçoit 5 a reçoit la valeur de l’expression x+3 x reçoit la valeur de l’expression x-2 x = ............... a = ............... x = ............... 4. Remarque :  Le type des variables situées à droite doit être de même type ou de type compatible que celle située à gauche. 5. Application 1 : Soit la séquence d'affectations suivante : 1) x  10 2) y  8 3) z  x 4) x  y 5) y  z 1. Donner le résultat d'exécution de cette séquence sous forme d'un tableau. 2. Quelles sont les valeurs finales de x et de y ? ............................................................................................................................................................ 3. Quel est le rôle de cette séquence ? ............................................................................................................................................................ 4. Quelle est l'utilité de la variable z ? ............................................................................................................................................................ 6. Application 2 : 1. Compléter le tableau suivant : Instruction Valeur de A Valeur de B A5 ................. ................. B7 ................. ................. AA+B ................. ................. BA-B ................. ................. AA-B ................. ................. 2. Quel est le rôle cet ensemble d’instructions ? ............................................................................................................................................................ N° de l'instruction 1 2 3 4 5 6 x y z Partie 2 : Les structures simples Lycée Elmida – Nabeul 5 ©Ben Daoud Riadh 7. Application 3 : Ecrire un algorithme et son implémentation en Python d’un programme qui permet de permuter les contenus de deux réels a et b.  Solution : Algorithme Implémentation en Python ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. .............................................................................  T.D.O : Objet Type/Nature ................... ................... ................... ..................................... ..................................... ..................................... ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. Partie 3 : Les structures données Lycée Elmida – Nabeul 6 ©Ben Daoud Riadh Partie 3 : Les structures de données I. Les constantes et les variables : 1. Activité 1 : On se propose de calculer et d’afficher sur l'écran le périmètre P et la surface S d'un cercle de rayon R. Pour ce fait, on vous demande d'écrire l’algorithme correspondant et son implémentation en Python.  Solution : Algorithme Implémentation en Python ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. .............................................................................  T.D.O : Objet Type/Nature ................... ................... ................... ................... ..................................... ..................................... ..................................... ..................................... ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. ............................................................................. 2. Activité 2 : Pour chaque rayon donné, calculez la surface et le périmètre du cercle correspondant on exécutant le programme de l’activité1 PI R S P 3.14 2.5 ................... ................... 3.14 1.25 ................... ................... 3.14 4.5 ................... ...................  On constate que PI est une constante tandis que R, S et P prennent des valeurs différentes. R, S et P sont appelés des variables. Partie 3 : Les structures données Lycée Elmida – Nabeul 7 ©Ben Daoud Riadh II. Les types de données : 1. Le type Entier (int) : a. Définition : Le type Entier désigne un sous ensemble des nombres entiers relatifs Z. b. Les opérations arithmétiques et relationnelles sur les entiers : Opérations (en Algorithme) Opérations (en Python) Rôles Exemples + + Adition 5 + 2 = ............... - - Soustraction 5 – 2 = ............... * * Multiplication 5 * 2 = ............... / / Division 5 / 2 = ............... = = = Egalité 5 = = 5 renvoie ............... < < Inférieur 2 < 5 renvoie ............... > > Supérieur 5 > 2 renvoie ............... ≤ <= Inférieur ou égal 2 <= 5 renvoie ............... ≥ >= Supérieur ou égal 5 >= 2 renvoie ............... ≠ != Différent 5 != 2 renvoie ............... n ∈ [5,20] 5<=n<=20 Appartient 5<=3<=20 renvoie ............... Xn X ** n Puissance 5 ** 2 = uploads/Ingenierie_Lourd/ cours-2ti-algo-et-prog.pdf