Commit b0a785da authored by david's avatar david
Browse files

Commentaires python suppression accents 2

parent a265bdd2
...@@ -10,53 +10,53 @@ class Analyzer: ...@@ -10,53 +10,53 @@ class Analyzer:
self.cumulative_cost = []; self.cumulative_cost = [];
self.cumulative_square = 0.; self.cumulative_square = 0.;
# Ajoute un coût, une valeur à l'analyse. # Ajoute un cout, une valeur a l'analyse.
# Complexite en temps/espace, pire cas : O(size) # Complexite en temps/espace, pire cas : O(size)
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# Complexite amortie : O(1) # Complexite amortie : O(1)
# @param x est la valeur que l'on souhaite ajouter à l'analyse. # @param x est la valeur que l'on souhaite ajouter a l'analyse.
def append(self, x): def append(self, x):
self.cost.append(x) self.cost.append(x)
self.cumulative_cost.append( self.cumulative_cost[len(self.cumulative_cost)-1]+x if len(self.cumulative_cost)>0 else x) self.cumulative_cost.append( self.cumulative_cost[len(self.cumulative_cost)-1]+x if len(self.cumulative_cost)>0 else x)
self.cumulative_square = self.cumulative_square+x*x self.cumulative_square = self.cumulative_square+x*x
# Renvoie la somme des coûts enregistres dans cette analyse. # Renvoie la somme des couts enregistres dans cette analyse.
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# @returns la somme des coûts enregistres dans cette analyse. # @returns la somme des couts enregistres dans cette analyse.
def get_total_cost(self): def get_total_cost(self):
return self.cumulative_cost[len(self.cumulative_cost)-1] return self.cumulative_cost[len(self.cumulative_cost)-1]
# Renvoie le coût amorti d'une operation. # Renvoie le cout amorti d'une operation.
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# @param pos est l'indice de l'operation pour laquelle on veut connaître le coût amorti. # @param pos est l'indice de l'operation pour laquelle on veut connaître le cout amorti.
# @returns le coût amorti d'une operation. # @returns le cout amorti d'une operation.
def get_amortized_cost(self, pos): def get_amortized_cost(self, pos):
return self.cumulative_cost[pos]/pos if pos>0 else self.cumulative_cost[pos] return self.cumulative_cost[pos]/pos if pos>0 else self.cumulative_cost[pos]
# Renvoie la moyenne des coûts de toutes les operations enregistrees dans l'analyse. # Renvoie la moyenne des couts de toutes les operations enregistrees dans l'analyse.
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# @returns la moyenne des coûts de toutes les operations enregistrees dans l'analyse. # @returns la moyenne des couts de toutes les operations enregistrees dans l'analyse.
def get_average_cost(self): def get_average_cost(self):
if len(self.cumulative_cost) == 0: if len(self.cumulative_cost) == 0:
raise Exception('List is empty') raise Exception('List is empty')
return self.cumulative_cost[len(self.cumulative_cost)-1]/len(self.cumulative_cost); return self.cumulative_cost[len(self.cumulative_cost)-1]/len(self.cumulative_cost);
# Renvoie la variance des coûts de toutes les operations enregistrees dans l'analyse. # Renvoie la variance des couts de toutes les operations enregistrees dans l'analyse.
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# @returns la variance des coûts de toutes les operations enregistrees dans l'analyse. # @returns la variance des couts de toutes les operations enregistrees dans l'analyse.
def get_variance(self): def get_variance(self):
mean = self.get_average_cost() mean = self.get_average_cost()
mean_square = mean*mean mean_square = mean*mean
return self.cumulative_square - mean_square return self.cumulative_square - mean_square
# Renvoie l'ecart-type des coûts de toutes les operations enregistrees dans l'analyse. # Renvoie l'ecart-type des couts de toutes les operations enregistrees dans l'analyse.
# Complexite en temps/espace, meilleur cas : O(1) # Complexite en temps/espace, meilleur cas : O(1)
# @returns l'ecart-type des coûts de toutes les operations enregistrees dans l'analyse. # @returns l'ecart-type des couts de toutes les operations enregistrees dans l'analyse.
def get_standard_deviation(self): def get_standard_deviation(self):
return math.sqrt(self.get_variance()) return math.sqrt(self.get_variance())
# Sauvegarde la liste des coûts et des coûts amortis dans un fichier. # Sauvegarde la liste des couts et des couts amortis dans un fichier.
# Complexite en temps, meilleur/pire cas : O(size) # Complexite en temps, meilleur/pire cas : O(size)
# @param path est le chemin du fichier dans lequel la sauvegarde est faite. # @param path est le chemin du fichier dans lequel la sauvegarde est faite.
def save_values(self, path): def save_values(self, path):
......
...@@ -17,7 +17,7 @@ class ArrayListProxy: ...@@ -17,7 +17,7 @@ class ArrayListProxy:
def pop_back(self): def pop_back(self):
self.data.pop() self.data.pop()
# Renvoie l'element situe à la position 'pos' dans le tableau # Renvoie l'element situe a la position 'pos' dans le tableau
def get(self, pos): def get(self, pos):
return self.data[pos] return self.data[pos]
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment