Département d'Informatique

IUP1 GMI 2002/2003

Algorithmique & Programmation

Contrôle Continu

Mardi 26 novembre

(durée : 1h30, tout document autorisé)

Pour chaque section de ce sujet, il s'agit d'écrire un programme C qui résoud le problème posé. Votre note dépendra en partie de la lisibilité de vos programmes.

Pour obtenir un programme lisible, il faut indenter le texte afin de faire clairement apparaître les différents blocs d'instructions, et ajouter des commentaires afin de donner la signification de chaque variable et identifier les différentes phases de l'algorithme.

I Quotient de 2 entiers naturels avec un nombre illimité de décimales

``Etant donnés 2 entiers naturels a et b, déterminer les n premières décimales du quotient de a par b.''
Le programme devra saisir les 2 nombres entiers et le nombre de décimales, puis afficher le quotient. Indication : procéder comme si vous faisiez la division ``à la main''.
Exemple d'exécution:

Entrer le dividende (a) : 15
Entrer le diviseur  (b) : 7
Entrer le nombre de décimales désirées : 20
Le quotient de 15 (a) par 7 (b) est : 2.14285714285714285714

II Partition d'un entier naturel en 3 entiers naturels

``On appelle partition d'un entier naturel n en 3 entiers naturels, un ensemble d'entiers naturels qui contient 3 éléments dont la somme est égale à n. Par exemple, il y a trois partitions de 6 qui sont les ensembles { 0,1,5 }, { 0,2,4 } et { 1,2,3 }. Déterminer toutes les partitions d'un entier n donné.''
Le programme devra afficher une seule fois chaque ensemble.
Exemple d'exécution:

Entrer un entier naturel : 6
Les partitions de 6 sont :
{ 0, 1, 5 }
{ 0, 2, 4 }
{ 1, 2, 3 }

This document was translated from L^AT_EX by H^EV^EA.