Chantiers de Pédagogie Mathématique Juin 2012 n°153

Martine propose à certains de donner leur solution.

 

 

Une des collègues explique son procédé :

- « Je retourne d’abord les deux premières cartes et je laisse la plus petite à gauche.

- Je fais un balayage en comparant la première carte avec la troisième, puis la quatrième, …

- J’aurai ainsi la plus petite des dix cartes.

- Je prends la 2e carte et je la compare aux huit suivantes. J’aurai la 2e plus petite carte et ainsi de suite …

- Après 45 manipulations j’aurai trié les cartes. »


Le tri proposé est un tri par sélection. On va chercher la plus petite carte pour la mettre en premier, puis on repart de la 2e carte pour  aller chercher la seconde plus petite carte pour la mettre à côté de la première. On continue ainsi sur toutes les cartes.


Un autre collègue propose :

- Je compare les deux premières cartes et je place la plus petite à gauche, je compare les cartes deux et trois et je place la plus petite à droite de la première carte. Ainsi de suite deux par deux. La plus grande des cartes remonte vers la droite. 

- Je repars des deux premières et ainsi de suite.- Si le cas est défavorable il faut au maximum 45 manipulations, moins si on a de la chance.


Ce tri est le tri à bulles. Il consiste à comparer deux cartes consécutives et à effectuer une permutation pour garder la plus petite à gauche, la plus grande montant à droite.


Un autre collègue propose une troisième méthode :

- Je compare les cartes 1 et 2 et je place la plus petite à gauche

- Je compare 2 et 3 et je place la plus petite à gauche

- Je retourne au départ et compare 1 et 2 et je place la plus petite à gauche- Les cartes 1, 2 et 3 sont ordonnées

- Je compare les cartes 3 et 4, puis si nécessaire 2 et 3, 1 et 2- Je compare les cartes 4 et 5,  puis si nécessaire 3 et4, 2 et 3, 1 et 2


Exemple : l’objectif de la 3e étape est d’insérer la 3e carte à sa place parmi celles qui la précèdent. Pour trouver où la carte doit être insérée on la compare aux précédentes ; on place la carte dès que l’on rencontre une plus petite. On fait remonter une carte jusqu’à la rencontre avec une carte plus petite.

 

Concours 2017-2018

Le thème est « Maths et mouvements ».

Nantes 2017

Les inscriptions sont possibles jusqu’au dimanche 15 octobre (tarif préférentiel jusqu'au samedi 16 septembre)

 

Le groupe M.:A.T.H.

Le groupe M.:A.T.H. (Mathématiques : Approche par des Textes Historiques) poursuit ses séances de lecture de textes historiques.

lire la suite

Nouvelle annonce

Des postes pour la formation des professeurs des écoles en mathématiques à l'ESPE de l'académie de Versailles sont à pourvoir au 1er septembre 2017.

Voir l'annonce

Notre bulletin Les Chantiers

Le N°173 des Chantiers pédagogique de mathématique est en ligne

Lire le N°173

juin 2017

Concours 2017

"Maths et langages"

 

Voir les résultats du concours

 

Réunion du comité

Prochaine réunion 

septembre 2017

Le coin des annonces

Vous pouvez déposer vos annonces sur le site.

 

Repères de l'IREM

La revue Repères IREM, l'une des trois revues du réseau des IREM, est disponible en consultation à l'IREM de Paris

Algorithmique au bac S 2012

Dans le n°154 des Chantiers de Pédagogie Mathématique de Septembre 2012 , un article de Dominique Baroux et de Cécile Prouteau à propos des exercices d’algorithmique du bac S 2012

 

Dernière mise à jour

 

dimanche 3 septembre 2017