Laboratoir info

Pages: 5 (1203 mots) Publié le: 26 février 2013
Université Laval Département d’informatique et de Génie Logiciel

Hiver 2013

IFT-1004 INTRODUCTION À LA PROGRAMMATION Énoncé du travail pratique nº 1

Ce travail pratique doit être obligatoirement réalisé en équipe de 2 à 3 étudiants.

Objectif. Ce travail présente des problèmes simples que vous devez résoudre et implémenter en Python. Il vous permettra de maîtriser la syntaxe,instructions et structures de contrôle de base de ce langage.

Remarques importantes à lire.
1. Pour chacun des exercices, nous vous suggérons de penser d’abord à une stratégie que vous pouvez tester, par partie ou en totalité, avec l’interpréteur de Python. Une fois votre solution mise au point, transcrivez- la dans un fichier .py puis testez votre script de nouveau. Nous vous fournissons un fichiermodèle, modele.py, pour le format de vos scripts. Vous devez valider toute saisie (lecture) de données présente dans un script, nous vous fournissons également un modèle pour cette fin (voir le fichier validation.py). Une explication sera donnée lors du prochain cours. Vous devez également commenter vos scripts dans chaque endroit où une explication ou précision est requise. Il est formellementinterdit d’utiliser des structures de données (liste, dictionnaire, etc..) dans ce travail pratique. Le non-respect de cette directive entraînera automatiquement la note de zéro comme note qui sera octroyée pour les auteurs. Attention, un travail en équipe ne veut pas dire diviser le travail à faire entre chaque coéquipier puis rendez-vous pour la remise. Au contraire, il doit être collaboratif, toutequestion doit être discutée par tous les membres de l’équipe et chaque difficulté doit tous les concerner. Merci de respecter cette directive.

2.

3.

4.

5.

Camille Besse

1

Université Laval Département d’informatique et de Génie Logiciel

Hiver 2013

Question 1 (30 pts) – Boucles & Mathématiques
La valeur de la constante p évolue à travers les âges. Ainsi, depuis desannées, les scientifiques cherchent à approximer sa valeur à l’aide de diverses formules. En voici quelques-unes : W. Leibniz (1646-1716) ou James Gregory (1638- 1675) = 4∗ 1− Formule de John Machin (1685-1751) −1 1 5 2 +1 −1 1 239 2 +1 1 1 1 1 + − + −⋯ 3 5 7 9

= 16 ∗ Formule de Brouncker (1620-1684)

−4∗

4

= 1+

1 2+ 2+

3

2+

5

2+

7

9 …

Vous pouvez visualiser mieuxcertaines de ces formules en allant voir les liens suivant : • • • http://www.geom.uiuc.edu/~huberty/math5337/groupe/expresspi.html http://fr.wikipedia.org/wiki/Formule_de_Machin http://fr.wikipedia.org/wiki/William_Brouncker

Travail à faire Vous devez écrire un script Python pour chacune des méthodes décrite. De plus, vous devez faire les approximations en comparant l’écart, entre vos calculs deπ et la valeur prédéfinie dans le module math de Python, par rapport à une précision, un nombre réel entre 0 et 1 exclusivement que l’utilisateur doit fournir. Vous devez afficher pour chaque formule la valeur de π approximée ainsi que le nombre d’itérations (nombre d’essais) qu’il a fallu pour l’atteindre. À remettre : les fichiers Q1_Leibniz.py, Q1_Machin et Q1_Brounker.

Camille Besse

2 Université Laval Département d’informatique et de Génie Logiciel

Hiver 2013

Question 2 (10 pts) – Conversion
Un nombre en Octal est un nombre en base 8 composé uniquement des chiffres 0 à 7. Écrire deux scripts Python permettant la conversion d’un nombre décimal en octal et inversement. Les nombres seront demandés à l’utilisateur. À remettre : les fichiers Q2_octal2Decimal.py etQ2_decimal2Octal.py contenant les scripts demandé.

Question 3 (40 pts) – Cryptographie
Le décalage de bit est une procédure où les bits d’une séquence de bits (sous forme de chaine de caractères) sont décalés vers la droite ou vers la gauche. Par exemple, si on décale de deux bits à gauche la chaine « 1011 », le résultat sera « 1110 ». Remarquez que les deux bits de gauche ont circulé pour revenir...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Laboratoir mru
  • Info
  • Info
  • Info
  • info
  • info
  • Info
  • Info

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !