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) ?

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

TKinter est un module Python permettant de créer rapidement et simplement une interface utilisateur (GUI, IHM).
Vous trouverez dans cet article un petit exemple (intro_tkinter_basic.py) qui permettra de vous familiariser avec la récupération et le traitement des données provenant de contrôles de type Entry (champs à remplir par l'utilisateur).
Vous verrez également comment renvoyer ces données vers l'IHM dans un contrôle de type Text.
Pour cela, on utilise les deux méthodes configure() et get().

Avez-vous VUE ?

VUE, pour Visual Understanding Environment, est un nouvel outil dans le monde des cartes mentales. Sa particularité est d'introduire la notion de chemins d'apprentissages (pathways) . Ces chemins permettent de relier les noeuds d'une carte partageant une même idée, une même thématique. De plus, chaque noeud de la carte possède sa propre diapositive (au sens Powerpoint/OOo Impress du terme), ce qui permet, lors d'une présentation, de basculer entre une approche "carte mentale" ou une approche "diaporama". Bien entendu, chaque noeud/diapo peut être agrémenté à l'envi de photos, liens, etc qui viennent enrichir la présentation.
Il faut noter qu'une version en ligne existe, utilisable à l'intérieur du navigateur sous forme d'applet Java.
Il est développé par l'université Tufts, et peut donc être téléchargé sur leurs serveurs. Développé en Java, il est donc disponible sur toutes plateformes.