You are on page 1of 2
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

You might also like