.. _f-constructionclassique: module ``td_1a.construction_classique`` ======================================= Short summary +++++++++++++ module ``ensae_teaching_cs.td_1a.construction_classique`` Quelques constructions classiques pour éviter de recoder des variantes d'algorithmes. classiques. :githublink:`%|py|7` Functions +++++++++ +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | function | truncated documentation | +============================================================================================================================+=====================================================================================================================+ | :func:`compte ` | Compte le nombre d'occurrences de chaque élément d'une liste. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`construit_matrice_carree ` | Cette fonction construit une matrice carrée remplie de zéro sous la forme d'une liste de listes. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`enumerate_permutations ` | Enumère les permutations d'un ensemble de façon non récursive. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`enumerate_permutations_recursive ` | Enumère les permutations d'un ensemble de façon récursive. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`integrale ` | Calcule l'intégrale d'une fonction avec la `méthode de Rienmann `_. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`mat2text ` | Convertit une matrice en une chaîne de caractères, réciproque de la fonction :func:`text2mat`. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`mat2vect ` | Convertit une matrice en un tableau à une seule dimension, réciproque de la fonction :func:`vect2mat`. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`minindex ` | Retourne l'index du minimum et le minimum. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`recherche ` | Retourne l'index d'un élément ou -1 si non trouvé. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`recherche_dichotomique ` | Effectue une recherche dichotomique. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`somme ` | Calcule la somme des éléments d'un tableau. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`text2mat ` | Convertit une chaîne de caractères en une matrice ( = liste de listes), réciproque de la fonction :func:`mat2text`. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`triindex ` | Trie une liste, retourne la liste triée et les positions initiales. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ | :func:`vect2mat ` | Convertit un tableau à une dimension en une matrice, réciproque de la fonction :func:`mat2vect`. | +----------------------------------------------------------------------------------------------------------------------------+---------------------------------------------------------------------------------------------------------------------+ Documentation +++++++++++++ .. automodule:: ensae_teaching_cs.td_1a.construction_classique :members: :special-members: __init__ :show-inheritance: