diff --git a/TP1/Python/analyzer.py b/TP1/Python/analyzer.py index 9d25e5512445aa31c92937c736e5f2e0cf378da3..eac20576a4410b5bc43aebb7868d01ec3abdb756 100644 --- a/TP1/Python/analyzer.py +++ b/TP1/Python/analyzer.py @@ -10,53 +10,53 @@ class Analyzer: self.cumulative_cost = []; 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, meilleur cas : 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): 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_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) - # @returns la somme des coûts enregistres dans cette analyse. + # @returns la somme des couts enregistres dans cette analyse. def get_total_cost(self): 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) - # @param pos est l'indice de l'operation pour laquelle on veut connaître le coût amorti. - # @returns le coût amorti d'une operation. + # @param pos est l'indice de l'operation pour laquelle on veut connaître le cout amorti. + # @returns le cout amorti d'une operation. def get_amortized_cost(self, 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) - # @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): if len(self.cumulative_cost) == 0: raise Exception('List is empty') 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) - # @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): mean = self.get_average_cost() mean_square = mean*mean 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) - # @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): 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) # @param path est le chemin du fichier dans lequel la sauvegarde est faite. def save_values(self, path): diff --git a/TP1/Python/arraylist.py b/TP1/Python/arraylist.py index 0933e36bf801f4ed91be0b80aa877779f7f85402..c0a95c9d04ecdff0bb5551e3415227d0e8d64f18 100644 --- a/TP1/Python/arraylist.py +++ b/TP1/Python/arraylist.py @@ -17,7 +17,7 @@ class ArrayListProxy: def pop_back(self): 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): return self.data[pos]