Puisqu'il semble que la question du langage soit inévitable, autant disposer d'un moyen de comparaison.
Si le choix d'un langage de programmation est une contrainte, le choix des exercices me semble
déterminant pour donner à penser. Délaissant les sentiers battus, j'ai donc volontairement retenu des exemples
qui illustrent les difficultés propres à l'activité, sans pour autant quitter le niveau de math de seconde.
Documents d'accomppagnement | Caractéristiques |
Intérêt |
AlgoBox | Python | Langage C |
Basic et assimilés |
Pascal |
ou |
Tri faux | Fonctionne pour les jeux de données, puis donne des résultats faux | Ce n'est pas parce qu'un algo fonctionne qu'il est valide. |
tri | tri | ||||
hh:mm:ss en secondes | Temps | |||||||
Calcul de racine carrée | Simple à comprendre | Algorithme à compléter pour fixer le nombre de chiffres après la virgule | Racines | |||||
3.- Ce sont les états des variables qui mènent la construction |
Comment 2 simples "Si" du langage deviennent plus nombreux en programmant | Complément à un nombre. | Transvasements | 24 L d'excellent vin à partager au moyen de 3 bidons 5, 11 et 13 L. | ||||
Dichotomie | ||||||||
Irem de Lille | PGCD | |||||||
Version rectangle (Magie, stratégie, chocolat) TANGENTE : Voici un problème issu du dernier numéro de la revue " Tangente " : RESTER PREMIER : " Pierre et Nathalie jouent au jeu suivant : Nathalie commence et choisit un nombre premier inférieur ou égal à 7. Ensuite, chacun des deux joueurs choisit à tour de rôle un nombre entier compris entre 1 et 7 inclus qu’il ajoute au total précédent (le nombre choisi par Nathalie est considéré comme le premier total). Le total obtenu doit toujours être un nombre premier. Celui qui ne peut pas obtenir un total premier a perdu. Nathalie est sûre de gagner. Comment? |
Extrait de l'éditorial de Tangente Hors Série N° 20 - Jeux Mathématiques 26/10/2004
Toujours étonnants, souvent pervers, les jeux mathématiques sont des défis que se lancent les hommes depuis la nuit des temps. D'ailleurs, toute chose étant prétexte au jeu, on ne voit guère comment les mathématiques y auraient échappé. N'importe quelle situation peut constituer le point de départ d'une énigme, d'un problème, d'un puzzle : des grains de blé à dénombrer, la marche zigzagante des cavaliers de l'échiquier, les quarante soldats défendant une ville fortifiée, ou encore les sept ponts d'une cité traversée par une rivière... Esprit logique et esprit ludique se rejoignent pour la plus grande gloire de l'imagination. Les géniaux inventeurs se succèdent pour offrir à leurs semblables ce que les uns qualifieront de casse-tête, et les autres, d'agréables récréations.
----------------
D’après David HILBERT (mathématicien allemand 1862-1943) :
Loi de WELLER : " Rien n’est impossible à un homme qui n’a pas à le faire lui-même "
-------------------