Département d'Informatique |
IUP 1 - Année 2002/2003 |
Mardi 5 novembre |
Algorithmique & Programmation
TD 3 : Décomposition fonctionnelle
1 Définition et appel de fonctions
-
(a)
- Factorielle n! et puissance xn
- (b)
- pième coefficient du binôme (a+b)n
(Cnp = n!/p!(n-p)!)
- (c)
- Test de perfection :
par définition, un nombre entier est parfait s'il est égal
à la somme
de tous ses diviseurs excepté lui-même. Ex: 28 = 1+2+4+7+14
- (d)
- Affichage des nombres parfaits inférieurs à un nombre entier donné
2 Définition et appel de procédures
En supposant que l'on dispose des fonctions graphiques suivantes:
-
void putpixel(int x, int y); qui trace un point
- void line(int x1, int y1, int x2, int y2); qui trace un segment
-
(a)
- Dessin d'un carré vide ou plein étant donné son coté et
les cordonnées du coin en haut à gauche
- (b)
- Dessin d'un damier (10 x 10)
- (c)
- Affichage d'un chiffre sur 7 segments. Ex: le chiffre 8 sera affiché comme ceci
3 Définition de types - Constructeur struct
-
(a)
- Type des intervalles ouverts, munis des opérations :
borne inférieure, borne supérieure, appartenance, intersection, milieu
- (b)
- Type des horaires (heure, minute, seconde), munis des opérations :
construction d'un horaire, ajout d'une seconde à un horaire, affichage d'un horaire
- (c)
- Type des ensembles dont les éléments sont des entiers entre 0 et 15,
munis des opérations :
ensemble vide, appartenance, cardinal, inclusion, union, intersection, différence
4 Décomposition de problèmes
-
(a)
- Périmètre d'un triangle défini par 3 points du plan
- (b)
- Surface de l'intersection de 2 rectangles réguliers
(un rectangle est régulier si l'un de ses cotés est parallèle à un axe du plan)
- (c)
- Valeur approchée de l'intégrale d'une fonction sur une intervalle donné
This document was translated from LATEX by
HEVEA.