Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
restricted:alg-1:tp0 [2015/09/06 11:31] – fbrucker | restricted:alg-1:tp0 [2016/11/15 13:05] (Version actuelle) – pprea | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | ====== TP0 ====== | ||
+ | |||
+ | |||
+ | |||
+ | <note important> | ||
+ | </ | ||
+ | |||
+ | Pycharm (l' | ||
+ | |||
+ | |||
+ | Le but de ce TP est de vous dérouiller les méninges en algorithmie en essayant de résoudre le problème du [[https:// | ||
+ | |||
+ | ===== Lire un sudoku ===== | ||
+ | |||
+ | Pour nous, un sudoku sera une liste de 9*9 nombres allant de 1 à 9 constituée de la concaténation de chaque ligne : | ||
+ | <code python> | ||
+ | grille_1_complete = [5, 2, 9, 6, 7, 1, 8, 4, 3, | ||
+ | 3, 1, 8, 4, 9, 2, 6, 5, 7, | ||
+ | 6, 7, 4, 8, 5, 3, 2, 1, 9, | ||
+ | 7, 4, 6, 3, 2, 5, 1, 9, 8, | ||
+ | 2, 9, 3, 1, 8, 6, 4, 7, 5, | ||
+ | 1, 8, 5, 7, 4, 9, 3, 6, 2, | ||
+ | 4, 3, 2, 5, 6, 7, 9, 8, 1, | ||
+ | 9, 6, 7, 2, 1, 8, 5, 3, 4, | ||
+ | 8, 5, 1, 9, 3, 4, 7, 2, 6] | ||
+ | </ | ||
+ | |||
+ | ==== Un élément particulier ==== | ||
+ | On vous demande de commencer par écrire une méthode ('' | ||
+ | |||
+ | <code python> | ||
+ | print(" | ||
+ | </ | ||
+ | |||
+ | ==== Accéder aux lignes, colonnes et sous-matrices ==== | ||
+ | |||
+ | Ecrivez 3 méthodes permettant de rendre une ligne, une colonne ou une sous-matrice particulière sous forme de liste. | ||
+ | Les commandes ci-après : | ||
+ | <code python> | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | </ | ||
+ | |||
+ | Afficheront : | ||
+ | <code python> | ||
+ | ligne 4 [2, 9, 3, 1, 8, 6, 4, 7, 5] | ||
+ | colonne 5 [1, 2, 3, 5, 6, 9, 7, 8, 4] | ||
+ | sous-matrice contenant 4, 5 [3, 2, 5, 1, 8, 6, 7, 4, 9] | ||
+ | </ | ||
+ | |||
+ | ===== Sudoku correct ? ===== | ||
+ | |||
+ | Utilisez les méthodes d' | ||
+ | |||
+ | Faites des tests avec des sudokus correct et des sudoku incorrect. Pour ma part : | ||
+ | <code python> | ||
+ | print(" | ||
+ | </ | ||
+ | répond : | ||
+ | <code python> | ||
+ | sudoku correct ? True | ||
+ | </ | ||
+ | |||
+ | |||
+ | ===== Afficher un sudoku ===== | ||
+ | |||
+ | Finalement, affichons le sudoku complet. Laissez libre court à votre imagination. Pour ma part, la commande : | ||
+ | <code python> | ||
+ | affiche_sudoku(grille_1_complete) | ||
+ | </ | ||
+ | affiche : | ||
+ | <code python> | ||
+ | 529 671 843 | ||
+ | 318 492 657 | ||
+ | 674 853 219 | ||
+ | |||
+ | 746 325 198 | ||
+ | 293 186 475 | ||
+ | 185 749 362 | ||
+ | |||
+ | 432 567 981 | ||
+ | 967 218 534 | ||
+ | 851 934 726 | ||
+ | </ | ||
+ | |||