IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

User

  1. [Actualité] Algorithme itératif pour générer les arrangements de p éléments parmi n

    par , 19/08/2021 à 10h18
    I. Introduction

    Après les combinaisons, on s'intéresse cette fois à un algorithme itératif pour générer tous les arrangements de p éléments parmi n.

    Il va nous permettre ensuite d'implémenter une fonction en Python qui pourra générer un grand nombre d'arrangements sans avoir besoin de les stocker en mémoire.

    L'objectif est toujours d'expliquer le fonctionnement de ce type d'algorithme sans trop s'attarder sur l'écriture de la fonction en Python.
    ...

    Mis à jour 20/08/2021 à 17h35 par User

    Catégories
    Python , Programmation
  2. [Actualité] Algorithme itératif pour générer les combinaisons de p éléments parmi n

    par , 26/07/2021 à 10h19
    I. Introduction

    L'ensemble des combinaisons de p éléments parmi n peut-être généré en utilisant des fonctions récursives.

    Malheureusement ces fonctions ont besoin de plus d'espace mémoire que les fonctions itératives, ce qui peut augmenter nettement le temps d'exécution dans le cas d'un grand nombre d'appels récursifs. C'est pourquoi il vaut mieux en général choisir d'implémenter un algorithme itératif pour ce type de problème.

    L'objectif de ce billet ...

    Mis à jour 29/07/2021 à 11h34 par User

    Catégories
    Python , Programmation
  3. Améliorer l'efficacité d'un algorithme mathématique

    par , 02/07/2021 à 10h13
    I. Introduction

    En pratique, il est souvent utile pour améliorer l'efficacité d'un algorithme mathématique de mémoriser la valeur d'une expression à l'indice i, pour ensuite l'utiliser pour calculer sa valeur à l'indice i+1. Pour cela, on cherche à établir une relation de récurrence entre 2 termes consécutifs.


    II. Algorithme de calcul de l'exponentiel de x

    Le développement en série de ex s'écrit

    Nom : expentielle2.jpg
Affichages : 1724
Taille : 7,2 Ko ...

    Mis à jour 09/07/2021 à 09h32 par User

    Catégories
    VBA , VB.NET , DotNET , Programmation