search

Accueil > Lycéens > Mathématiques > Outils > Algorithmique > Programmes

Programmes

vendredi 8 octobre 2010, par Guillaume Petitjean

Quelques exemples de programmes pour illustrer l’algorithmique introduite cet année en seconde.
A remarquer certains programmes utilisent la récursivité.
Dézipper les fichiers et double-cliquer sur les fichiers exécutables

Erastosthène : donne la liste des nombres premiers inférieurs à un entier positif (niveau seconde)
TestPremier : teste si un nombre entier est premier (seconde)
PGCD : donne le pgcd et le ppcm de deux entiers (seconde)
Hanoï : donne la solution des tours de Hanoï , problème qui consiste à dépacer n disques d’un piquet 1 vers un piquet 3 en respectant la règle : on pose toujours un disque sur un disque plus grand (niveau première)
Puissance4,Othello : Ces programmes utilisent l’algorithme minmax pour permettre à l’ordinateur de trouver une tactique en profondeur :
Puissance 4 est un jeu simple donc dur à battre
Taquin : Ranger les nombres par ordre croissant
Hanoï : simulation de la planche de Galton (niveau seconde)

Services en ligne

Dans la même rubrique