donnée >>> Numéro de la semaine ? 3 Jour de la semaine ? dimanche Vous n' avez aucune heure d'informatique Pour vous entraîner à domicile : Exercice 6
| Previous PDF | Next PDF |
[PDF] Algorithmes et structures de données : TD 4 Corrigé - LaBRI
Algorithmes et structures de données : TD 4 Corrigé Types - Enregistrements - Temps d'un algorithme T(n) Exercice 4 1 Types Déclarer des types qui
[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE
de structure contenant trois pointeurs , prem, d er et cour per m ettant d Dans l e s exercice s qu i su i v e nt, on ut i l i s er a l e s typ e s d e donné e s su i vants
[PDF] Algorithmique et Structures de Données POLYCOPIEDECOURS
Il constitue un manuel de cours et d'exercices sur une partie du domaine de Le programme ne sera que la traduction de l'algorithme dans un langage de
[PDF] Les structures - LACL
Nous continuons notre étude des structures de données qui sont prédéfinies dans la simplement structure en langage C Intéressons-nous `a l'exemple que nous Exercice - Considérons l'exemple précédent Combien y a-t-il de champs ?
[PDF] Structures de données dynamiques et pointeurs - LACL
Nous avons vu la notion de structures de données et nous avons étudié les structures de don- le langage de programmation : il faut d'abord constituer un cahier des charges précis On pourra s'aider de la fonction de l'exercice précédent
[PDF] TP 2 Structures de contrôle 1 Structure conditionnelle
donnée >>> Numéro de la semaine ? 3 Jour de la semaine ? dimanche Vous n' avez aucune heure d'informatique Pour vous entraîner à domicile : Exercice 6
[PDF] Algorithmique & programmation en langage C - Archive ouverte HAL
14 juil 2015 · l'exercice 2, etc , et la fonction main à la fin du programme • Votre fonction main langage de programmation donné o La perspective notions vraiment basiques, telles que la syntaxe du C, la structure d'un programme, les
[PDF] Algorithmique et Programmation - Banque dexercices - MIS
Remarque : jusqu'en 2018, les conventions du langage algorithmique étaient un 1- Proposer une structure de données pour représenter les pages du réseau
[PDF] Algorithmique et programmation : les bases (Algo) Corrigé
Ce document décrit les éléments de base de notre langage algorithmique : la structure d'un algorithmique Exercice 8 : Cube d'un réel (avec une variable) bien insister sur la différence entre programmation et construction d'une solution algorith- mique Un exemple d'algorithme/programme est donné ci-dessous
[PDF] cours chimie 1ere année universitaire pdf
[PDF] structure de la matière cours seconde
[PDF] cours suite numérique terminale s
[PDF] les suites 1ere es exercices corrigés
[PDF] exercices corrigés suites arithmético-géométriques terminale es
[PDF] cours numérique terminale s
[PDF] cours sur les suites numériques terminale sti2d
[PDF] cours suites première sti2d
[PDF] math sti2d les suites
[PDF] suite numérique cours sti2d
[PDF] math terminale sti2d suites
[PDF] étude de cas l eau ressource essentielle
[PDF] etude de document sur l eau seconde
[PDF] exposé sur l'énergie solaire
PCSI 2013-2014InformatiqueLycée Bertran de BornTP 2. Structures de contrôle
Lorsqu"un problème est résolu par un algorithme, pour obtenir sa solution, il convient de suivre les instructions les unes
à la suite des autres. C"est d"ailleurs ce que fait Python lorsqu"on exécute un programme : il réalise les instructions les
unes après les autres dans l"ordre où elles sont écrites. Ce chemin s"appelle leflux d"exécution.
Nous étudions dans ce TP des structures qui vont nous permettre de controler le flux d"exécution.
1 Structure conditionnelle
On appellestructure conditionnelleles instructions qui permettent de tester si une condition est vraie ou non.
1.1 Le testif
L"instructionifest la structure de test la plus basique. Elle permet d"exécuter une série d"instructions si une condition
est vraie. La syntaxe de cette expression est la suivante : ifcondition: bloc d"instructions; La condition est un booléen (typebool, cf TP1).Exemple.En ligne de commande.>>>a=1
>>>ifa>0 : print "a est positif"a est positifBattention à l"indentation(notamment en mode script). Un bloc d"instructions est associé à une ligne d"en-tête :
"ifcondition». Les instructions qui dépendent de cette condition doivent être décalées d"un même nombre d"espaces.
L"environnement IDLE réalise cette indentation automatiquement lorsque vous passez à la ligne (touche :Entrée) : elle
est de 4 espaces ou 1 tabulation. ifa>0 : print(positif)Exercice1.Réaliser un programmepair.pyqui teste si une variablea(de type entier) est un nombre pair et affiche,
le cas échéant,L"entieraest pair.1.2 La structure conditionnelle avec alternative :if...elif...else
L"instructionelse(sinon) permet de programmer une éxecution alternative lorsque la condition suivantifn"est pas
réalisée. L"instructionelif(contraction deelse if) permet de définir des conditions alternatives.
La structure générale est la suivante :
ifcondition 1: blocs d"instructions; elifcondition 2: blocs d"instructions; else: blocs d"instructions; 1PCSI 2013-2014InformatiqueLycée Bertran de BornExercice2.Rédiger et exécuter le programme Python suivant sous le nom devab.py. Tester pour différentes valeurs
de la variablea. Que réalise-t"il?a=-12 if a>=0 : print (a) else print(-a)Exercice3.Compléter le programmepair.pyprécédent en affichant l"alternativeL"entieraest impair.
Exercice4.Que réalise les deux programmes Python ci-dessous?a,b=1,2 if a>b : print (a) else print (b)a,b=1,2 if a>b : m=a else m=b print(m)En s"appuyant sur les modèles précédents, réaliser un programmemax3qui affiche la plus grande valeur parmi trois
variables entières a,b et c.Indication.max(a,b,c) = max(max(a,b),c).
Tester votre programme pour les valeurs :a,b,c = 1,2,3;a,b,c = 1,3,2eta,b,c = 3,1,2.Exercice5.Réaliser un programme Pyhton, nomméheuresinfo.pyqui demande à un utilisateur (élève de PCSI)
d"entrer : un numéro de semaine (calendrier du lycée : entre 0 et 35) puis un jour de la semaine (en minuscule). Le
programme affiche le nombre d"heures d"informatique (cours ou TP) dans l"emploi du temps de PCSI de la journée
donnée.>>>Numéro de la semaine?
3Jour de la semaine?
dimanc he Vous n"avez aucune heure d"informatique.Pour vous entraîner à domicile :Exercice6.Rédiger un programme Python sous le nom debissextile.pyqui, pour une variable recevant une valeur entière, indique si
l"année correspondante est bissextile en affichant :"Cette année est bissextile"ou"Cette année n"est pas bissextile"selon le cas.
Rappel.Les années bissextiles sont celles qui sont divisibles par4, sauf lorsqu"elles débutent un siècle non multiple de 400. (Par exemple :
l"année 2000 était bissextile : 2000 débute un siècle mais 2000/400 = 50; l"année 2100 ne sera pas bissextile).
Tester votre programme avec les années 2000, 2013, et 2100.Exercice7.Réaliser un programmetrinome.pyqui demande à l"utilisateur de saisir un trinôme du second degré. On suppose que l"utilisateur
rentre successivement les valeurs (nombres à virgule flottante)a,bpuisc pour désigner le polynômeP=aX2+bX+c. Le programme retourne
le ou les racines réelles du polynôme ou, le cas échéant, un message indiquant que ce polynôme n"a pas de racine réelle. Prévoir le casa= 0.
Exercice8. Complément à l"exercice 10 du TP 1.Réaliser un programmeheure.pyqui demande à l"utilisateur l"horaire de départ de
son train. On suppose que l"utilisateur rentre les horaires sous le format :XYhZT(exemples : 19h51, 08h01) oùX, Y, ZetTsont des entiers.
Votre programme affiche un message si l"utilisateur saisi un horaire erroné (exemple : 25h62). Dans l"interpréteur votre résultat ressemble à
ça :>>>
Horaire de départ?
2 7h51
Cette horaire n"existe pas.2
PCSI 2013-2014InformatiqueLycée Bertran de Born2 Structure conditionnelle itérative : bouclewhile
Les structures itératives permettent d"exécuter plusieurs fois une même série d"instructions (itérations). L"instruction
while(tant que) permet d"exécuter les blocs d"instructions qui en dépendent tant que la condition suivant lewhileest
vraie. La syntaxe générale est la suivante : whilecondition: bloc d"instructions;Laconditionest un booléen (typebool, cf TP1).
Précisément, le fonctionnement de cette instruction est le suivant : 1. on év aluecondition; 2. si elle est vraie, on exécute le bloc instructionset on reprend en 1; 3. si elle est fauss e,le programme passe au blo cd"in structionss uivant. BEncore une fois, attention à l"indentationqui délimite les blocs d"instructions.Exercice9.Rédiger et exécuter les lignes de commandes suivantes. On affiche les dix premiers multiples de 7.>>>c=0
>>>whilec<10 : print (7*c)c=c+1Exercice10.Voici des commandes soumises à l"interpréteur Python par un élève peu scrupuleux. Qu"en penser? Tester
ces lignes de commandes (?).Programme A.>>>c=0
>>>whilec>=0 : print (7*c) c=c+1Programme B. >>>c=0 >>>whilec<10 : print (7*c)Commentaires sur ces deux programmes :Exercice11. Calculs de sommes.
1.Dans cette question on se prop osed"écrire un programme somme.pyqui calcule la somme1+2+3+...+NdesN
premiers entiers oùNest un entier naturel1.Voici une proposition de programme. Vous semble-t"elle raisonnable? Si oui la rédiger; sinon la corriger.En pa-
rallèle, écrire les valeurs successivement prises par les variablesindiceetsommedans ce programme.N = 5
somme = 0 indice = 1 while indice<=N : somme = somme + indice indice = indice + 1 print (somme)sommeindice 01 1231. On se place dans la position d"un élève peu scrupuleux qui ne connaît pas ses sommes classiques
3PCSI 2013-2014InformatiqueLycée Bertran de Born2.Reprendre le programme p récédenten le mo difiantde la manière suiv ante: on défin itu nev ariableVmax(tester avec
Vmax = 1000). Le programme affiche la première valeur deNpour laquelle :1 + 2 + 3 +...+N≥V max
3. Reprendre les deux programmes précéden ta vecla somme HN= 1 +12 +13 +...+1N desinversesdesNpremiers entiers. Répondre aux questions suivantes : H106?......................................etHN≥16dès queN≥........................
Exercice12. Devine qui c"est?
La commanderandrange(1,N)retourne un entier choisi " au hasard » entre 1 et N-1. Il faut l"importer du module
random. 1.Réaliser un programme devineKiC.pydans lequel l"utilisateur doit deviner un entier choisi " au hasard » entre 1 et