Algorithmique et programmation-Intro (Enoncé + Correction ) Version Finale
publicité
Algorithmique et programmation Activité 1 : 1) Vous allez vous laver les mains ! Mettre dans l’ordre les opérations ci-dessous. ……… Rincer ses mains ……… Mettre du savon dans ses mains ……… Mouiller ses mains ……… Ouvrir le robinet ……… Sécher ses mains avec une serviette ……… Frotter longtemps ……… Fermer le robinet 2) Que remarquez-vous ? …………………………………………………………………………………………………..……………… …………………………………………………………………………………………………..……………… 3) Est-ce qu’on aurait pu frotter longtemps avant de mettre du savon dans les mains ? …………………………………………………………………………………………………..……………… …………………………………………………………………………………………………..……………… …………………………………………………………………………………………………..……………… …………………………………………………………………………………………………..……………… Enseignant : AHMED BELHASSEN 1 Algorithmique et programmation Activité 2 : Le matin, un automobiliste part avec un réservoir plein d'essence et un compteur marquant D km. A la fin de la journée, il lui a fallu L litres pour remplir le réservoir. Le compteur marque F km. On désire de calculer le taux de consommation de la voiture de l'automobiliste 1) Compléter la figure ci-dessous afin d’identifier le(s) donnée(s), le traitement et le(s) résultat(s) de ce problème. Traitement Donnée(s) ………………… ………………… ………………… ……………………………………………… ……………………………………………… ……………………………………………… ……………………………………………… ……………………………………………… Résultat(s) ………………… ………………… 2) Compléter l’algorithme ci-dessous qui permet de calculer le taux de consommation. Algorithme ……………………… Début ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… Fin ……………………………………… ……………… ……… ……… ……… ……… Enseignant : AHMED BELHASSEN ……………… ……… ……… ……… ……… 2 Algorithmique et programmation Activité 3 : 1) Lancer l’IDLE de python. 2) Ecrire le script correspondant au algorithme automobiliste sachant que : Action en algorithme Lire (variable) Afficher (variable) Action en python variable = input () print (variable) ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… 3) Taper F5 (ou bien Run – Run Module) pour exécuter votre script et donner les valeurs de F,D,L. 4) Que remarquez-vous ? …………………………………………………………………………………………………..……………… …………………………………………………………………………………………………..……………… 5) Proposer une correction à votre script en se référant sur le tableau de déclaration des objets. ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… 6) Maintenant, on désire d’améliorer la lisibilité de votre code, modifier votre script sachant qu’on peut ajouter des textes dans les fonctions input et print. ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… ………………………………………………………… Enseignant : AHMED BELHASSEN 3 Algorithmique et programmation Activité 4 : Un fermier décide d’entourer son jardin rectangulaire d’une clôture grillagée comme indiqué dans la figure ci-dessous. Le jardin a une entrée large de 2m. Mur Entrée x x y x représente la largeur du jardin. y représente la longueur du jardin. Travail demandé : Rédiger une analyse, un algorithme et un script python permettant de lire la longueur et la largeur du jardin et d’afficher la longueur de la clôture nécessaire. Enseignant : AHMED BELHASSEN 4 Algorithmique et programmation Activité 1 : 1) Vous allez vous laver les mains ! Mettre dans l’ordre les opérations ci-dessous. 5 Rincer ses mains 3 Mettre du savon dans ses mains 2 Mouiller ses mains 1 Ouvrir le robinet 6/7 Sécher ses mains avec une serviette 4 Frotter longtemps 6/7 Fermer le robinet 2) Que remarquez-vous ? Le lavage de mains est décrit pas à pas et en sept opérations simples. 3) Est-ce qu’on aurait pu frotter longtemps avant de mettre du savon dans les mains ? Non, Il faut respecter l’ordre chronologique des opérations (instructions). Un algorithme est une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre un problème. Enseignant : AHMED BELHASSEN 5 Algorithmique et programmation Activité 2 : Le matin, un automobiliste part avec un réservoir plein d'essence et un compteur marquant D km. A la fin de la journée, il lui a fallu L litres pour remplir le réservoir. Le compteur marque F km. On désire de calculer le taux de consommation de la voiture de l'automobiliste 1) Compléter la figure ci-dessous afin d’identifier le(s) donnée(s), le traitement et le(s) résultat(s) de ce problème. Traitement Donnée(s) D Résultat(s) T= (F-D)/L F Afficher (T) L 2) Compléter l’algorithme ci-dessous qui permet de calculer le taux de consommation. Algorithme Taux Début Lire (D) Lire (F) Lire (L) T (F-D)/L Afficher (T) Fin Tableau de déclaration des objets (TDO) Objets Type/Nature D Réel F Réel L Réel T Réel Enseignant : AHMED BELHASSEN 6 Algorithmique et programmation Activité 3 : 1) Lancer l’IDLE de python. 2) Ecrire le script correspondant au algorithme Taux sachant que : Action en algorithme Lire (variable) Afficher (variable) Action en python variable = input () print (variable) 3) Taper F5 (ou bien Run – Run Module) pour exécuter votre script et donner les valeurs de F,D,L. 4) Que remarquez-vous ? 5) Proposer une correction à votre script en se référant sur le tableau de déclaration des objets. 6) Maintenant, on désire d’améliorer la lisibilité de votre code, modifier votre script sachant qu’on peut ajouter des textes dans les fonctions input et print. Enseignant : AHMED BELHASSEN 7 Algorithmique et programmation Remarque : Action en python Action en algorithme variable = input ("message") print ("message",variable) Afficher ("message") Lire (variable) Afficher ("message", variable) Activité 4 : Un fermier décide d’entourer son jardin rectangulaire d’une clôture grillagée comme indiqué dans la figure ci-dessous. Le jardin a une entrée large de 2m. Mur Entrée x x y x représente la largeur du jardin. y représente la longueur du jardin. Travail demandé : Rédiger une analyse, un algorithme et un script python permettant de lire la longueur et la largeur du jardin et d’afficher la longueur de la clôture nécessaire. Enseignant : AHMED BELHASSEN 8 Algorithmique et programmation Solution : Traitement Donnée(s) Résultat(s) x long= 2x+y-2 y Afficher (long) Algorithme : Algorithme Clôture Début Afficher ("Largeur = ") Lire (x) Afficher ("Longueur = ") Lire (y) long 2*x+y-2 Afficher ("La longueur de la clôture est : ", long) Fin Tableau de déclaration des objets (TDO) Objets Type/Nature x Réel y Réel long Réel Script python : Enseignant : AHMED BELHASSEN 9