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:
(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.