Documentation du code
Exercices corrigés

def tri_selection(tableau): """ Trie un tableau en utilisant l'algorithme du tri par sélection. Args: tableau (list): Liste d'éléments comparables à trier Returns: list: Nouvelle liste triée en ordre croissant Example: >>> tri_selection([3, 1, 4, 1, 5]) [1, 1, 3, 4, 5] """ # Crée une copie du tableau pour ne pas modifier l'original resultat = tableau.copy() # Parcourt chaque position du tableau for i in range(len(resultat)): # Trouve l'indice de l'élément minimum à partir de la position i min_idx = i for j in range(i+1, len(resultat)): # Si un élément plus petit est trouvé, met à jour l'indice if resultat[min_idx] > resultat[j]: min_idx = j # Échange l'élément minimum avec l'élément à la position i resultat[i], resultat[min_idx] = resultat[min_idx], resultat[i] return resultat

""" Module de manipulation de chaînes de caractères. Ce module fournit des fonctions utilitaires pour manipuler et analyser des chaînes de caractères selon diverses méthodes. Fonctions disponibles: - compter_mots: Compte le nombre de mots dans une chaîne - inverser_chaine: Retourne la chaîne inversée - est_palindrome: Vérifie si une chaîne est un palindrome """ def compter_mots(chaine): """Compte le nombre de mots dans une chaîne.""" return len(chaine.split()) def inverser_chaine(chaine): """Retourne la chaîne inversée.""" return chaine[::-1] def est_palindrome(chaine): """Vérifie si une chaîne est un palindrome.""" chaine = chaine.lower().replace(' ', '') return chaine == chaine[::-1] # Documentation des classes et constantes si présentes VERSION = "1.0.0" """ Version actuelle du module. """

def quicksort(tableau): """ Trie un tableau en utilisant l'algorithme de tri rapide (Quicksort). Args: tableau (list): Liste d'éléments comparables à trier Returns: list: Nouvelle liste triée """ # Condition d'arrêt : si le tableau a 0 ou 1 élément, il est déjà trié if len(tableau) <= 1: return tableau # Sélection du pivot : ici, on prend le dernier élément pivot = tableau[-1] # Partitionnement : séparer les éléments en trois groupes # gauche : éléments inférieurs au pivot gauche = [x for x in tableau[:-1] if x < pivot] # milieu : éléments égaux au pivot milieu = [x for x in tableau if x == pivot] # droite : éléments supérieurs au pivot droite = [x for x in tableau[:-1] if x > pivot] # Appel récursif : trier les parties gauche et droite # puis combiner les résultats return quicksort(gauche) + milieu + quicksort(droite) # Exemple d'utilisation donnees = [64, 34, 25, 12, 22, 11, 90] resultat = quicksort(donnees) print(f"Tableau trié: {resultat}") # Affiche: [11, 12, 22, 25, 34, 64, 90]

# Exemple de code prêt pour la documentation automatique def recherche_dichotomique(tableau, element): """ Recherche un élément dans un tableau trié par dichotomie. Cette fonction implémente l'algorithme de recherche dichotomique qui permet de trouver un élément dans un tableau trié en O(log n). Args: tableau (list): Liste triée d'éléments comparables element (any): Élément à rechercher dans le tableau Returns: int: Index de l'élément dans le tableau, ou -1 s'il n'est pas trouvé Raises: ValueError: Si le tableau n'est pas trié Example: >>> recherche_dichotomique([1, 3, 5, 7, 9], 5) 2 >>> recherche_dichotomique([1, 3, 5, 7, 9], 4) -1 """ 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 else: fin = milieu - 1 return -1 # Utilisation avec un outil comme Sphinx # sphinx-quickstart docs # Ajouter le code à la documentation # make html

# Version initiale (avant modification) def calculer_moyenne(valeurs): """ Calcule la moyenne arithmétique d'une liste de valeurs. Args: valeurs (list): Liste de nombres Returns: float: Moyenne des valeurs Raises: ValueError: Si la liste est vide """ if not valeurs: raise ValueError("La liste ne peut pas être vide") return sum(valeurs) / len(valeurs) # Après modification (ajout de pondération) def calculer_moyenne(valeurs, poids=None): """ Calcule la moyenne arithmétique ou pondérée d'une liste de valeurs. Args: valeurs (list): Liste de nombres poids (list, optional): Liste des poids associés aux valeurs Returns: float: Moyenne des valeurs (arithmétique ou pondérée) Raises: ValueError: Si la liste est vide ou si les listes ont des tailles différentes """ if not valeurs: raise ValueError("La liste ne peut pas être vide") if poids is None: # Moyenne arithmétique return sum(valeurs) / len(valeurs) else: # Vérifier que les listes ont la même taille if len(valeurs) != len(poids): raise ValueError("Les listes de valeurs et de poids doivent avoir la même taille") # Calcul de la moyenne pondérée somme_produits = sum(v * p for v, p in zip(valeurs, poids)) somme_poids = sum(poids) return somme_produits / somme_poids # Journal des modifications """ Changelog: - v1.0.0: Fonction de calcul de moyenne arithmétique - v1.1.0: Ajout de la moyenne pondérée - v1.1.1: Correction d'un bug de division par zéro """