• Aucun résultat trouvé

I. Multiplication du paysan russe

N/A
N/A
Protected

Academic year: 2022

Partager "I. Multiplication du paysan russe"

Copied!
1
0
0

Texte intégral

(1)

Informatique 2009-2010 : TP 4 MPSI B Hoche

I. Multiplication du paysan russe

Paysan russe La multiplication du paysan russe est une méthode de calcul d’un produit de deux entiers qui n’utilise que des additions, la soustraction de 1, le calcul de la parité d’un nombre, la division par 2 d’un nombre pair.

Écrire une procédure récursivemultrus(p,q)qui renvoie le produit de pet qen utilisant cette méthode.

Un corrigé dans lafeuille de calculà télécharger.

II. Courbe du dragon

Dans un plan, unecourbe du dragon(notéeD(n, A, B)) d’ordre un entierndu pointAvers le pointB est une liste de points qui commence par Aet se termine parB. Elle est définie par récurrence.

– La courbe d’ordre 1 deAversB est le couple (A, B).

– La courbe d’ordrendeAversB s’obtient à partir des courbes d’ordren−1 de la manière suivante :

soitCle point tel que le triangle (A, C, B) soit sens direct, isocèle et rectangle enC. la courbe d’ordrendeAversB est la concaténation de la liste d’ordre n−1 deAversCet de la liste d’ordren−1 deB versCaprès renversement.

Par exemple

D(n−1, A, C) = (A, U, V, W, C) D(n−1, B, C) = (B, P, Q, R, C)

)

⇒ D(n, A, B) = (A, U, V, W, C, R, Q, P, B) Le plan étant rapporté à un repère orthonormé, on modélisera un point par la liste de ses deux coordonnées.

1. Dessiner sur papier quelques courbes en reliant des points consécutifs pour des petits ordres. Pour un certain ordre vous devez obtenir une "casserole".

2. Calculer en fonction denle nombre de points dans une listedragon(n,A,B).

3. Calculer les coordonnées deC en fonction de celles deAet B.

4. Former une procédure récursivedragon(n,A,B)qui renvoie la liste des som- mets de la courbe. Tracer quelques courbes du dragon. Si vous avez bien respecté les consignes de type

plot(dragon(n,A,B));

devrait convenir directement.

5. On peut assigner un objet graphique à un nom sans l’afficher tout de suite à l’écran. Par exemple avec une instruction du genre

truc := plot([A,B,C,D]):

où A, B, C sont des listes de deux nombres. Le nom truc désigne un objet graphique qui pourra être affichée plus tard avec une commande display (dans la bibliothèqueplotsqu’il convient d’appeler parwith(plots):). Re- marquer le " :" à la fin pour éviter les affichages inutiles.

Former ainsi un tableau dont les valeurs sont des objets graphiques à partir de la liste renvoyée pardragon(n,A,B)pour nassez petit. La premiere va- leur de ce tableau est le dessin du premier point, la deuxième est le dessin du premier segment, lai-ème est le dessin de la ligne polygonale formée par lesipremiers points.

La commande

display(liste de dessins, insequence=true);

permet d’activer l’animation. Observer le cheminement du point, la trajec- toire ne se coupe jamais.

Cette création est mise à disposition selon le Contrat

Paternité-Pas d’utilisations commerciale-Partage des Conditions Initiales à l’Identique 2.0 France disponible en ligne http://creativecommons.org/licenses/by-nc-sa/2.0/fr/

1 Rémy Nicolai TP0904

Références

Documents relatifs

Robert Giraud - Gérard Franquin (illus.). Albums du Père Castor

"Un paysan se rend au marché.. Les différentes solutions sont notées au tableau, sans, commentaires avec le nombre de personnes les ayant retenues. 3) Un représentant de

Certains autres immeubles désaffectés ou en ruine actuellement, sis dans la partie haute du village, aux armes Monderechy et Platea, construits dans l'esprit des tours

Là encore, lii par <ln emploi du lemps libre nous permet- toni aux fillettes d'extérioriser leur instinct maternel, aux garçons leur ins- tinct combaltif (sous fornH'

Дети из домов ребенка, где самый большой возраст малышей - четыре года, всегда очень активно «идут на усыновление», и подобная благоприятная тенденция

То есть, власти напрямую признают, что такие залы есть и что милиция ничего не может (или не хочет) с ними сделать уже много лет.. (...) Почему допустили, что в

Consigne 1 : Tu soulignes le Complément d’Objet Direct dans chaque phrase.. ● Le paysan récolte

Un jour, un petit diable (il ne savait encore ni lire ni écrire) s'en vint trouver, afin de le tourmenter, un pauvre paysan qui travaillait sa terre.. - Je vois,