Formation à l’enseignement de la spécialité ISN

B.2 : Programmation 2

Documents

Code Combinaisons F.DIDIER

Récursivité, "Diviser pour régner": Ce programme énumère et dénombre toutes les parties à p éléments d'un ensemble donné ayant n éléments

Code permutation F.DIDIER

Récursivité, "Diviser pour régner": Ce programme énumère toutes les permutations sur un ensemble E aynat n éléments.

Code bijections F.DIDIER

Récursivité, "Diviser pour régner": Ce programme énumère toutes les bijections de E dans F, les ensembles E et f ayant le même nombre n d'éléments.

code surjections F.DIDIER

Récursivité, "Diviser pour régner": Ce programme énumère et dénombre toutes les surjections d'un ensemble E ayant n éléments sur un ensemble F ayant p éléments.

Code Python tours de Hanoi F.DIDIER

Récursivité, "Diviser pour régner": Le classique tours de hanoï.

Code 8 reines F.DIDIER

Récursivité. La récursivité est utilisée ici pour simuler 8 boucles imbriquées.

Code parcours récursifs3 F.DIDIER

Récursivité. La récursivité est utilisée ici pour simuler 2^(n^2) boucles imbriquées afin de générer toutes les matrices nxn sur {0,1}.

Code tris_récursifs F.DIDIER

Récursivité. "diviser pour régner": 2 tris récursifs. - Le tri par fusion: on divise en deux parties, on trie chacune puis on fusionne les deux parties triées. - Le tri rapide (Quick-sort) On partitionne la suite à trier en deux par rapport au premier élément, les éléments inférieurs ou égaux d'un coté, les éléments plus grands de l'autre, puis on trie chacune des parties.

Code parcours récursifs2 F.DIDIER

Récursivité. La récursivité est utilisée ici pour simuler n boucles imbriquées afin de générer les p^n n_uplets possibles d'un ensemble E ayant p éléments.

Code parcours récursifs1 F.DIDIER

Récursivité. La récursivité est utilisée ici pour simuler n boucles imbriquées afin de générer toutes les permutations sur un ensemble E ayant n éléments.

Code Parties F.DIDIER

Récursivité, "Diviser pour régner": Ce programme énumère toutes les parties d'un ensemble donné ayant n éléments

Transparents de J. Lefèvre pour le cours B.2

Scripts Python de J. Lefèvre pour le cours B.2

Séances

• à Aix (Luynes) : le 25 janvier 2012 après-midi (Fernand Didier)
• à Manosque : le 8 février 2012 après-midi (Fernand Didier)
• à Marseille : le 1 février 2012 après-midi (Fernand Didier)
• à Vitrolles : le 7 février 2012 après-midi (Julien Lefèvre)