Le Numyrinthe de l'été

Solutions des deux premiers numyrinthes

Comme on peut le constater sur ces deux premiers numyrinthes, le passage d'une couronne à l'autre se faisait par simple addition... Le prochain ne sera pas aussi simple....

wikipedia + freemind = wikimindmap

La manipulation graphique de données permet d'un seul coup d'oeil de visualiser les infos recherchées, on n'est pas obligé de parcourir linéairement le document, en recherchant les têtes de paragraphes. Wikimindmap est une interface graphique en ligne, reposant sur le logiciel de cartographie Freemind. Elle permet d'accéder aux contenus de l'encyclopédie en ligne Wikipédia graphiquement : après avoir lancé une recherche, le résultat s'affiche au centre de l'écran, ainsi que toutes ses ramifications. On peut ainsi naviguer et parcourir la branche la plus intéressante.

Numyrinthe n°2

Deuxième numyrinthe en spirale, plutôt simple.

Numyrinthe

Vous trouverez ci-dessous la photo d'un Numyrinthe. Il s'agit d'un labyrinthe de symboles (chiffres, lettres, autres) disposés sur des cercles concentriques. Pour passer d'un cercle à un autre, il faut déduire la relation qui les relie (une simple opération mathématique d'addition par exemple). Quelques infos :

• pour les Numyrinthes complexes, ces relations de passage d'une couronne à l'autre peuvent être différentes. Elles peuvent être de natures différentes (i.e. pas nécessairement mathématique).
• le nombre de cercles n'est pas limité.
• les symboles peuvent être répétés, ou non. Tout dépend de la complexité du Numyrinthe.
  

Le Numyrinthe est résolu lorsque toutes les cases libres sont remplies.
Saurez-vous résoudre ce premier Numyrinthe, plutôt facile, dans lequel il vous faudra faire plus ?

Python et la copie de listes : attention aux pièges

La copie de listes en Python est une opération qui recèle quelques subtilités liées à la manipulation des objets (Dans Python, tout est objet !). J'ai déjà écrit sur le sujet ici.
Il faut davantage se méfier de la copie de listes de listes, c'est à dire de listes composées de listes !!!

Le problème
Si l'on veut recopier la liste a dans b, l'opération b = a produit le résultat suivant :
>>> a = [1,2,3]
>>> b = a
>>> a.append(4)
>>> print a,b
[1,2,3,4] [1,2,3,4]

a et b sont en effet des alias, des étiquettes du même objet [1,2,3]. Donc, effectuer une opération sur a revient à effectuer une opération sur b, puisque dans les deux cas on effectue l'opération sur [1,2,3].

Le fils de Dark Vador, le dernier élève de Yoda sont deux périphrases pour désigner Luke Skywalker.

Solution 1.
La copie de listes étant donc une opération très répandue en Python, il existe plusieurs solutions à ce problème de copie. La première consiste à utiliser la fonction list().
>>> a = [1,2,3]
>>> b = list(a)
>>> a.append(4)
>>> print a,b
[1,2,3,4] [1,2,3]

Solution 2.
Utilisation de la fonction copy() du module copy.
>>> import copy
>>> b = copy.copy(a)

Copie de listes de listes.
Examinons le problème en créant une liste de listes, et en la copiant grâce à list().
>>> a = [ [1,2,3] , ["a", "b"] ]
>>> b = list(a)
Rajoutons un élément à a[1].
>>> a[1].append("c")

On peut vérifier que a et b sont deux listes différentes
>>> id(a)
168544588
>>> id(b)
168544876

Affichons a et b :
>>> print a,b
[[1,2,3] , ["a", "b" , "c"]] [[1,2,3] , ["a", "b" , "c"]]

La liste b est elle-aussi modifée !
En effet, le deuxième élément des deux listes est à la même adresse :
>>> id(a[1])
168544492
>>> id(b[1])
168544492

Solution.
La copie de listes de listes se fera grâce à l'instruction deepcopy() du module copy.

Récupérer puis Traiter les données d'une fenêtre TKinter (RadioButton)

Le petit script ci-dessous vous permet de récupérer la donnée en provenance d'un radiobutton.

from Tkinter import *

def affichage():
print v.get()
print 2*float(v.get())

mast = Tk()
v = StringVar()
Radiobutton(mast,variable=v,text="A ", value="3.14", command=affichage).pack()
Radiobutton(mast,variable=v,text="B", value="6.28",command=affichage).pack()
Radiobutton(mast,variable=v,text="C", value="4.2",command=affichage).pack()
mast.mainloop

Chaque radiobutton est caractérisé par la valeur qu'il doit renvoyer (dans cet exemple, c'est une chaîne de caractères, indiquée ici dans le champ value : 3.14, 6.28 ou 4.2). Le champ variable est le nom de la variable qui recevra le choix de l'utilisateur : nécessairement le nom doit être identique pour tous les radiobuttons d'un même groupe.
On associe pour l'exemple la fonction affichage() à chaque radiobutton pour les "voir" sur la console.
Pour finir, l'accès au contenu de la variable v se fait grâce à la méthode get().

Listes multi-dimensionnelles en Python

En Python, les listes sont l'un des types de données les plus pratiques. Ce sont les équivalents les plus proches des structures de type tableau que l'on rencontre dans d'autres langages.
Donc, à ce titre, on peut également définir des listes multi-dimensionnelles, à 2 dimensions pour commencer.
Script
nb_lignes,nb_cols = 5,4
liste = []
for indl in range(nb_lignes):
.....dummy = [0] * nb_cols
.....liste.append(dummy)
print liste
liste[1][3] = "X"
print liste

Dans l'exemple précédent, on définit une liste liste de 5 lignes par 4 colonnes. L'affichage de la liste avant et après l'insertion du caractère "x" en (1,3) permet d'observer la mise à jour de la liste.

Question
La solution suivante est plus esthétique, mais comporte un piège classique sur la manipulation des objets.
>>> liste = [[0]*nb_lignes] * nb_cols
Quel est le résultat affiché si l'on procède au même remplacement de la position (1,3) ?