BSi==- emeees
ALGORITHMIQUE/ Pascal - SERIE N° 3
Application de tn démarche modulaire. Découpage en modules Justification du
keane, Conception son es mois, Consacton elation de mots de pe Fence Poste
on des concepts de paraméires formels et de paramdireseffectifs et de celui de passage des parametes (par
Valeur @t pr varie) Raleation et otlation de modules EXTERNES dans wn premier temps. Des ql
nombre de modules devietconséquent, constuction et ulation de bibliothéques de mods.
‘Travall fire: Procéder aux découpages en modules et leur justification de ensemble des exercices ~ dresser a
Thuret Amesure une liste des modules retenus - Chaque éudlant aura la responsabilité de consuire séparément et
entgrement (analyse - jeu dessa ~déroulement ~ programmation - tests) 3 44 modules sous forme de modules
textemes dds que les modules seront consuls, tsoudre les exercces(algrithmes principaux: analyse - jeu esi
= déroulement ~ programmatin - tests) lorsque le nombre de modules dépass Ia dizaine, ls metre sous forme de
biblothéque (construction initsle— ulisation- mise jour)
[Bxersice 21: Reprise de Texecie 10
Exercee 22: Reprise de exercice 11
Ena 5 Repraedefevercie 12
Exercics 24 : Reprise de Pexercice 13
[Exercice 25: Reprise deTexecice 14
Exerzige 26: Reprise de Fexecice 15
Exersice 27: Reprise de Fexecice 16
‘Exercice 28: Reprise de Texercice 17
Exerciee 29: Reprise de Fexercoe 19
Exercice 30 ; Convertir un nombre N de la base BI vers le base B2bI et2 comprises entre 2 et 10).
Exercice 31: (EMD2- Avril 2000) Etant donné un nombre enti NB, on voudrait le récrire, mais en ordonnant les chiffres
Te composant de faron croissant,
_Exemple : Si NB = 65782551, en ordonnant ses chiffres on aura
‘NB = 12855678
Exercise 32: (EMD2- mars1998). On vouira effectuer, sur un nombre enter positif queleongue (X), N- décalages
‘lrculaires le décalage circulate consiste & metire la dernidre position en premiere position mais en prenant soin de décaler
‘toutes les autres positions de une position de la droite vers la gauche. Si on veut faire N décalages circulaires, on refit N
fois opération.)
avantle décalage :
abedefehi
Aprtsledécalage:bcdef ghia
=561234
2.3.45 6 sion voter sr X, 4 tala choles, lectus
_Exercice 33 (EMD? avril 2005) . Les multiplications mirsirs. Observerz les 2 multiplications suivantes :
286
#39 | +93
CChacune dlls est image de 'autre, vue dans un mi
En apparence, cela n'a rien extraordinaire, car ce schéma peut ete réalisé & patr de n'importe quelle multiplication, Et
ppourtant, il recBle ici, une propriété remarquabl, car les produits de ces 2 multiplications donnent le méme résulat (26 $98).
‘Cet exemple nest pas unique. Saurez-vous retrouver toutes les multiplications du type =
ABC* DE=ED * CBA ou A, B,C, Det Ereprésentent 5 chiftes différents non nuls ?_Exercice 34 (EMD2 avril 2005). Le probldme de oiselier. Un oiseier posséde, au départ 24 oiseaux répais le premier
jour dans 4 voliéres contenant respectivement 1, 9, 9 et 5 oiseaux.
‘Chaque matin, & partir du deuxiéme jour, il remplit une voliére libre en prenant un oiseau de chacune des voles
occupées.
Si chaque jour une nouvelle voliére est occupée, il arrive que, parfis, une voli (occupée la veille par un seul
ciseau) devienne libre.
Tl veut savoir combien de volitres seront occupées le 1995 jour, et a répartition des oiseaux dans ces volitres. ?
Pour cela, il vous demande de Iaider& résoudre son probléme.
‘Nota: durant ces $ années, on supposera quvaucun oiseau ne va mourir et aussi hélas! quils ne vont pas se reproduie,
_Exercice 35 (EMD ~ 1995/1996) :Soient 2 nombres donnés A et B,tels ue Ax = Bio
(ou x et 10 sont les bases dans lesquelles sont écrits A et B). Construire algorthme qui nous permet de savoir dans
‘quelle base est écrit A.
Exemple : A= 20405 , et B= 8453,
La base dans laquelle est écrit e nombre A esta base 8.
Exercice 36 semdl-2003/2004). Les mathématiques sont une science fascinante mais elle demeure, quand meme, une
‘matiére rebutante pour beaucoup.
‘Cependant, un de leur domaine ne peut pas laisser indifferent tout esprit curieux. I sagit des curiosités mathématiques. Parmi
celles