some fixes in py files

Author: fchapoton

agregation-option-calcul-formel/media/GroupeSymetrique-correction.py

@@ -33,7 +33,7 @@ def type_cyclique(sigma):
     EXAMPLES::
 
         sage: for sigma in DihedralGroup(6):
-        ...       print sigma, type_cyclique(sigma)
+        ....:     print(sigma, type_cyclique(sigma))
         () [1, 1, 1, 1, 1, 1]
         (2,6)(3,5) [2, 2, 1, 1]
         (1,2)(3,6)(4,5) [2, 2, 2]
@@ -109,8 +109,8 @@ def taille_groupe(sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: taille_groupe(sgf)
         6
 
@@ -131,8 +131,8 @@ def liste_groupe(sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: liste_groupe(sgf)
         [(1,2,3), (1,3,2), (1,2), (1,3), (2,3), ()]
 
@@ -159,8 +159,8 @@ def est_dans_groupe(sigma, sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: est_dans_groupe(S([2,3,1]), sgf)
         True
         sage: all(est_dans_groupe(sigma, sgf) for sigma in S)

agregation-option-calcul-formel/media/GroupeSymetrique.py

@@ -30,7 +30,7 @@ def type_cyclique(sigma):
     EXAMPLES::
 
         sage: for sigma in DihedralGroup(6):
-        ...       print sigma, type_cyclique(sigma)
+        ....:     print(sigma, type_cyclique(sigma))
         () [1, 1, 1, 1, 1, 1]
         (2,6)(3,5) [2, 2, 1, 1]
         (1,2)(3,6)(4,5) [2, 2, 2]
@@ -90,8 +90,8 @@ def taille_groupe(sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: taille_groupe(sgf)
         6
 
@@ -111,8 +111,8 @@ def liste_groupe(sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: liste_groupe(sgf)
         [(1,2,3), (1,3,2), (1,2), (1,3), (2,3), ()]
 
@@ -133,8 +133,8 @@ def est_dans_groupe(sigma, sgf):
 
         sage: S = SymmetricGroup(3)
         sage: sgf = [ {1: S([(1,1)])},
-        ...           {1: S([(1,2)]), 2: S([(2,2)])},
-        ...           {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
+        ....:         {1: S([(1,2)]), 2: S([(2,2)])},
+        ....:         {1: S([(1,3)]), 2: S([(2,3)]), 3: S([(3,3)])} ]
         sage: est_dans_groupe(S([2,3,1]), sgf)
         True
         sage: all(est_dans_groupe(sigma, sgf) for sigma in S)

agregation-option-calcul-formel/media/algebre_lineaire_anneaux.py

@@ -11,17 +11,14 @@ def nb_steps(A):
 
     EXAMPLES::
 
-        sage: M = random_matrix(ZZ, 5)  # random
-        sage: M
-
+        sage: M = random_matrix(ZZ, 5); M  # random
         [  1  -7   2   0  -3]
         [ -1   2   2  -5  -2]
         [ -1   2   7   2  -1]
         [  1   0 -10   0   1]
         [  1   1   1  -1  -2]
         sage: nb_steps(M)
         2
-
     """
     s = 0
     newA = echelon_gauche(A)

agregation-option-calcul-formel/media/bleachermark.py

@@ -55,7 +55,7 @@
     ('stupid benchmark', 'zero', 1, 0.0, 0)]
 """
 
-from time import clock
+from time import time as clock
 from copy import copy
 from functools import reduce
 

agregation-option-calcul-formel/media/gauss-bareiss.sage

@@ -1,13 +1,18 @@
-m = matrix([[2,1,3],[1,4,9],[1,8,27]])
+from copy import copy
+from sage.all import matrix
+
+m = matrix([[2, 1, 3], [1, 4, 9], [1, 8, 27]])
+
+
 def gauss_bareiss(m):
     m = copy(m)
     n = m.nrows()
     a = 1
     for i in range(n):
-        print m
-        print
-        assert m[i,i]!=0
-        for j in range(i+1, n):
-            m[j] = (m[i,i] * m[j] - m[j,i]*m[i]) / a
-        a = m[i,i]
+        print(m)
+        print()
+        assert m[i, i] != 0
+        for j in range(i + 1, n):
+            m[j] = (m[i, i] * m[j] - m[j, i] * m[i]) / a
+        a = m[i, i]
     return m

agregation-option-calcul-formel/media/programmation_lineaire.py

@@ -1,9 +1,11 @@
 # -*- coding: utf-8 -*-
 from copy import copy
 
-from sage.matrix.constructor import block_matrix, matrix, vector
-from sage.symbolic.ring import SR
 from sage.rings.integer_ring import ZZ
+from sage.matrix.constructor import matrix
+from sage.matrix.special import block_matrix
+from sage.modules.free_module_element import vector
+from sage.symbolic.ring import SR
 
 
 NonNegative = "NonNegative"
@@ -36,7 +38,7 @@ def matrice_systeme(systeme, variables):
         [ 0| 0  0  1| 3  4  2| 8]
     """
     def liste_coeffs(expression):
-        return [expression.coeff(v) for v in variables]
+        return [expression.coefficient(v) for v in variables]
 
     inequations = systeme[0]
     m = matrix([liste_coeffs(ineq.lhs()) for ineq in inequations])

agregation-option-calcul-formel/media/recherche.py

@@ -16,6 +16,7 @@ def recherche(liste,val):
         sage: recherche([2,1], 2)
         True
         sage: recherche([3,1], 2)
+        False
     """
     for i in liste:
         if i == val:

agregation-option-calcul-formel/media/tris.py

@@ -10,7 +10,7 @@ def tri_bulle(liste):
 
     EXAMPLES::
 
-        sage: tri_bulle([2,1])
+        sage: tri_bulle([2,1])   # not tested
         [1, 2]
 
     .. TODO: rajouter des tests!

agregation-option-calcul-formel/media/wiedemann.py

@@ -31,6 +31,7 @@ def check_massey(sequence, connection, L=None):
     """
     if L is None:
         L = connection.degree()
+    sequence = list(sequence)
     for n in range(L + 1, len(sequence)):
         if sum(connection[i] * sequence[n - i]
                for i in range(connection.degree() + 1)):
@@ -80,6 +81,7 @@ def massey(sequence, P=QQ['x']):
     # valid starting from position L+1 (in particular L >= connection.degree())
     connection = P.one()
     L = 0
+    sequence = list(sequence)
 
     # old_connection is a previous value of connection at step m
     # It connects sequence[1..m-1] but not sequence[1..m],