Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Langer Bernard

Titre : Bulletin de l'APMEP. N° 515. p. 445-454. A quoi bon remplir des grilles de Sudoku ? (Puisque l'ordinateur peut le faire).
English title: Is it worth filling out Sudoku? (since the computer can do it).

Editeur : APMEP Association des Professeurs de Mathématiques de l'Enseignement Public (APMEP) Paris, 2015
Format : 17 cm x 24 cm, p. 445-454  ISSN : 0240-5709

Type : article de périodique ou revue Langue : Français Support : papier

Public visé : chercheur, enseignant, formateur Niveau Niveau scolaire visé par l'article : lycée, terminale, licence Age : 17, 18, 19

Classification : A34Revues, article de revue, article sur un site internet
Enseignement secondaire, lycée
 A35Revues, article de revue, article sur un site internet
Enseignement supérieur, Post-Bac
 A39Revues, article de revue, article sur un site internet
Formation à l'enseignement, initiale et continue.
 R84Informatique récréative, jeux sur ordinateur
Enseignement secondaire, lycée
 R85Informatique récréative, jeux sur ordinateur
Enseignement supérieur, Post-Bac
 R89Informatique récréative, jeux sur ordinateur
Formation à l'enseignement, initiale et continue.
 

Résumé : Abstract

Cet article guide le lecteur dans la construction d'un algorithme de résolution de sudoku programmé en langage Python. Les étapes sont détaillées sous forme d'exercices : représentation des données par listes, chainages, vérification des règles de remplissage des Sudokus, avec une annexe sur les structures de données.Le chargement de Python et du programme étudié sont proposés sur le site de l'APMEP, avec des compléments : un logiciel de résolution plus sophistiqué en Javascript et une étude sur le contrôle de l'unicité de la solution.
Deux références sur l'étude théorique des Sudokus sont données en notes (p. 445)

Notes :
Cet article est publié sous la rubrique "Pour chercher et approfondir".
Le Bulletin de l'APMEP (appelé "Bulletin Vert") paraît 5 fois par an. Il s'efforce, par des articles de fond : de couvrir l'actualité de l'enseignement des mathématiques de la maternelle à l'université, de contribuer à la formation approfondie des enseignants, d'entretenir, chez ceux-ci, l'esprit de recherche et de susciter des échanges avec ses lecteurs.

Une version texte intégral est en téléchargement sur le site "Bibliothèque numérique des IREM et de l'APMEP"

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 23/04/2020
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional