1# -*- coding: utf-8 -*- 

2""" 

3@file 

4@brief quelques fonctions à propos de la première séance 

5 

6""" 

7 

8import datetime 

9 

10 

11def commentaire_accentues(): 

12 """ 

13 L'aide de cette fonction contient assuréments des accents. 

14 

15 .. faqref:: 

16 :tag: python 

17 :title: Python n'accepte pas les accents 

18 

19 .. index:: accent, accents, utf8, encoding 

20 

21 Le langage Python a été conçu en langage anglais. Dès qu'on on ajoute un caractère 

22 qui ne fait pas partie de l'alphabet anglais (ponctuation comprise), il déclenche une erreur : 

23 

24 :: 

25 

26 File "faq_cvxopt.py", line 3 

27 SyntaxError: Non-UTF-8 code starting with '\xe8' in file faq_cvxopt.py on line 4, but no encoding declared; 

28 see http://python.org/dev/peps/pep-0263/ for details 

29 

30 Pour la résoudre, il faut dire à l'interpréteur que des caractères non anglais peuvent apparaître 

31 et écrire sur la première ligne du programme : 

32 

33 :: 

34 

35 # -*- coding: latin-1 -*- 

36 

37 Ou pour tout caractère y compris chinois : 

38 

39 :: 

40 

41 # -*- coding: utf-8 -*- 

42 

43 Si vous utilisez l'éditeur `SciTE <http://www.scintilla.org/SciTE.html>`_ sous Windows, 

44 après avoir ajouté cette ligne avec l'encoding `utf-8`, 

45 il est conseillé de fermer le fichier puis de le réouvrir. 

46 SciTE le traitera différemment. 

47 

48 **L'encodage ``utf-8`` est la norme sur Internet.** C'est pourquoi il est préférable d'utiliser celui-ci pour 

49 partager son code via une page Web. 

50 """ 

51 pass 

52 

53 

54def dix_entiers_carre(): 

55 """ 

56 fait la somme des dix premiers entiers au carré 

57 

58 :returns: nombre réel 

59 

60 .. faqref:: 

61 :tag: python 

62 :title: Quelle est la différence entre return et print ? 

63 

64 La fonction ``print`` sert à afficher un résultat sur la sortie standard. 

65 Elle peut être utilisée à tout moment 

66 mais elle n'a pas d'impact sur le déroulement programme. Le mot-clé ``return`` 

67 n'est utilisé que dans une fonction. Lorsque le programme rencontre 

68 une instruction commençant par ``return``, il quitte la fonction 

69 et transmet le résultat à l'instruction qui a appelé la fonction. 

70 La fonction ``print`` ne modifie pas votre algorithme. La fonction ``return`` 

71 spécifie le résultat de votre fonction : elle modifie l'algorithme. 

72 

73 .. exref:: 

74 :title: calcul de la somme des dix premiers entiers au carré 

75 :tag: Base 

76 

77 Ce calcul simple peut s'écrire de diffèrentes manières. 

78 

79 .. runpython:: 

80 :showcode: 

81 

82 s = 0 

83 for i in range(1,11): 

84 s += i**2 

85 

86 print(s) 

87 

88 D'une façon abrégée : 

89 

90 .. runpython:: 

91 :showcode: 

92 

93 s = sum ( [ i**2 for i in range(1,11) ] ) 

94 

95 print(s) 

96 """ 

97 s = 0 

98 for i in range(1, 11): 

99 s += i ** 2 

100 return s 

101 

102 

103def racine_carree(x): 

104 """ 

105 retourne la racine carrée d'un nombre 

106 

107 @param x nombre 

108 @return racine carrée 

109 """ 

110 return x ** 0.5 

111 

112 

113def repetition_a_eviter(serie): 

114 """ 

115 Une répétition à éviter. 

116 

117 .. exref:: 

118 :title: Eviter d'effectuer le même appel deux fois 

119 :tag: Base - 

120 

121 Dans cette fonction on calcule la variance d'une série d'observations. 

122 

123 :: 

124 

125 def moyenne(serie): 

126 return sum(serie) / len(serie) 

127 

128 def variance_a_eviter(serie): 

129 s = 0 

130 for obs in serie : 

131 s += (obs-moyenne(serie))**2 

132 return s / len(serie) 

133 

134 La fonction ``variance_a_eviter`` appelle la fonction ``moyenne`` à chaque passage 

135 dans la boucle. Or, rien ne change d'un passage à l'autre. Il vaut mieux stocker 

136 le résultat dans une variable : 

137 

138 :: 

139 

140 def moyenne(serie): 

141 return sum(serie) / len(serie) 

142 

143 def variance(serie): 

144 s = 0 

145 moy = moyenne(serie) 

146 for obs in serie : 

147 s += (obs-moy)**2 

148 return s / len(serie) 

149 

150 Le coût de la variance passe alors d'un coût en :math:`O(n^2)` à :math:`O(n)`. 

151 Ce n'est pas le seul endroit où cette erreur survient. Dans le code suivant, 

152 on appelle deux fois la fonction ``major`` avec le même argument. 

153 C'est à éviter. 

154 

155 :: 

156 

157 meilleur = major(data)[0] # retourne ("quelque chose", True) 

158 if major(data)[1]: 

159 return {"leaf":guess} 

160 """ 

161 

162 def moyenne(serie): 

163 return sum(serie) / len(serie) 

164 

165 def variance_a_eviter(serie): 

166 s = 0 

167 for obs in serie: 

168 s += (obs - moyenne(serie)) ** 2 

169 return s / len(serie) 

170 

171 def variance(serie): 

172 s = 0 

173 moy = moyenne(serie) 

174 for obs in serie: 

175 s += (obs - moy) ** 2 

176 return s / len(serie) 

177 

178 return variance(serie) 

179 

180 

181def dictionnaire_modifie_dans_la_boucle(): 

182 """ 

183 Dictionnaires, listes modifiés dans la boucle qui les parcourt. 

184 

185 .. exref:: 

186 :title: Modifier un dictionnaire en le parcourant 

187 :tag: Base - 

188 

189 Il faut éviter de modifier un container lorsqu'on le parcourt. 

190 Lorsqu'on supprime un élément d'un dictionnaire, la structure de celui-ci 

191 s'en trouve modifiée et affecte la boucle qui le parcourt. La boucle parcourt 

192 toujours l'ancienne structure du dictionnaire, celle qui existait au début 

193 au début de la boucle. 

194 

195 :: 

196 

197 d = { k: k for k in range(10) } 

198 for k, v in d.items(): 

199 if k == 4 : 

200 del d[k] 

201 

202 En Python, cela produit l'erreur qui suit mais d'autres langages ne préviennent 

203 pas (C++) et cela aboutit à une erreur qui intervient plus tard dans le code 

204 (comme une valeur numérique inattendue). 

205 

206 :: 

207 

208 Traceback (most recent call last): 

209 File "session1.py", line 176, in <module> 

210 l = liste_modifie_dans_la_boucle() 

211 File "session1.py", line 169, in liste_modifie_dans_la_boucle 

212 for k,v in d.items(): 

213 RuntimeError: dictionary changed size during iteration 

214 

215 Il faut pour éviter cela stocker les éléments qu'on veut modifier pour les supprimer 

216 ensuite. 

217 

218 :: 

219 

220 d = { k:k for k in l } 

221 rem = [ ] 

222 for k,v in d.items(): 

223 if k == 4 : 

224 rem.append(k) 

225 for r in rem : 

226 del d[r] 

227 

228 Même si :epkg:`Python` autorise cela pour les listes, 

229 il est conseillé de s'en abstenir ainsi que pour tout type d'objets qui en contient d'autres. 

230 C'est une habitude qui vous servira pour la plupart des autres langages. 

231 """ 

232 li = [0, 1, 2, 3, 4, 5, 6] 

233 for i in li: 

234 if i == 2: 

235 li.remove(3) 

236 

237 d = {k: k for k in li} 

238 rem = [] 

239 for k in d: 

240 if k == 4: 

241 rem.append(k) 

242 for r in rem: 

243 del d[r] 

244 

245 return li, d 

246 

247 

248def str2date(s, format="%d/%m/%Y"): 

249 """ 

250 convertit une chaîne de caractères en datetime 

251 

252 @param s chaîne de caractères 

253 @param format format de la conversion 

254 

255 

256 .. exref:: 

257 :title: conversion d'une chaîne de caractère en datetime 

258 :tag: Base 

259 

260 C'est le genre de fonction qu'on n'utilise pas souvent mais qu'on peine à retrouver 

261 lorsqu'on en a besoin. 

262 Il faut utiliser la fonction `strftime <https://docs.python.org/3/library/datetime.html#strftime-and-strptime-behavior>`_. 

263 

264 .. runpython:: 

265 :showcode: 

266 

267 import datetime 

268 dt = datetime.datetime.strptime("16/01/2014", "%d/%m/%Y") 

269 print(dt) 

270 """ 

271 return datetime.datetime.strptime(s, format)