Écrire des commentaires pertinents - Documentation et clarté du code informatique

# Bon commentaire : explique la logique def recherche_dichotomique(tableau, element): """ Recherche un élément dans un tableau trié en utilisant l'algorithme de recherche dichotomique. Complexité : O(log n) """ debut = 0 fin = len(tableau) - 1 while debut <= fin: milieu = (debut + fin) // 2 if tableau[milieu] == element: return milieu elif tableau[milieu] < element: debut = milieu + 1 # Chercher dans la moitié droite else: fin = milieu - 1 # Chercher dans la moitié gauche return -1 # Élément non trouvé

def tri_insertion(tableau): """ Trie un tableau en utilisant l'algorithme de tri par insertion. Args: tableau (list): Liste d'éléments comparables Returns: list: Nouvelle liste triée en ordre croissant Example: >>> tri_insertion([3, 1, 4, 1, 5]) [1, 1, 3, 4, 5] Complexity: O(n²) dans le pire cas """ resultat = tableau.copy() for i in range(1, len(resultat)): cle = resultat[i] j = i - 1 while j >= 0 and resultat[j] > cle: resultat[j + 1] = resultat[j] j -= 1 resultat[j + 1] = cle return resultat

class GestionnaireTaches: """ Classe permettant de gérer une liste de tâches. Attributes: taches (list): Liste des tâches à effectuer """ def __init__(self): """Initialise une nouvelle instance de GestionnaireTaches.""" self.taches = [] def ajouter_tache(self, nom_tache): """ Ajoute une nouvelle tâche à la liste. Args: nom_tache (str): Nom de la tâche à ajouter Returns: None """ self.taches.append({ 'nom': nom_tache, 'terminee': False }) def marquer_terminee(self, index): """ Marque une tâche comme terminée. Args: index (int): Index de la tâche dans la liste Raises: IndexError: Si l'index est invalide """ if 0 <= index < len(self.taches): self.taches[index]['terminee'] = True else: raise IndexError("Index de tâche invalide") def afficher_taches(self): """ Affiche la liste des tâches avec leur statut. Returns: None """ for i, tache in enumerate(self.taches): statut = "✓" if tache['terminee'] else "○" print(f"{i}. [{statut}] {tache['nom']}") # Programme principal if __name__ == "__main__": gestionnaire = GestionnaireTaches() # Ajout de quelques tâches gestionnaire.ajouter_tache("Faire les courses") gestionnaire.ajouter_tache("Rendre le devoir") # Affichage des tâches gestionnaire.afficher_taches() # Marquer une tâche comme terminée gestionnaire.marquer_terminee(0) # Réaffichage print("\nAprès modification:") gestionnaire.afficher_taches()