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

Messages des blogs récents

  1. [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
  2. 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 : 1236
Taille : 7,2 Ko ...

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

    Catégories
    VBA , VB.NET , DotNET , Programmation
  3. Implémentation de l’algorithme K-Means en java (partie 3)

    par , 30/04/2020 à 08h20 (Open source et architecture logicielle)
    Pour ce dernier volet voici la classe DataSet qui porte la structure et les méthodes à invoquer pour réaliser l’algorithme K-Means.
    Code java : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    public class DataSet {
    	private List<Point> population;
    	private List<Centroide> centroides;
    	private  double EPSILON = 0.1;
     
    	public DataSet() {
    		this.population = new ArrayList<Point>();
    		this.centroides = new ArrayList<Centroide>();
    	}
    	public void addData(Point
    ...
    Tags: algorithme, java
    Catégories
    Java
  4. Implémentation de l’algorithme K-Means en java (partie 2)

    par , 29/04/2020 à 08h22 (Open source et architecture logicielle)
    Pour faire suite à la partie 1 voici mon implémentation des objets Point et Centroïde

    1/ Point
    Cet objet permet de stocker les coordonnées 2D d’un individu et de mesurer sa distance à un autre point. J’aurais pu spécialiser la classe abstraite Point2D du package AWT, mais seule la méthode getDistance() nous servira. D’autant que dans un souci de généricité et à l’aide des patrons de conceptions nous pourrons à terme remplacer Point par une unité de stockage de dimension plus ...
    Tags: algorithme, java
    Catégories
    Java
  5. Implémentation de l’algorithme K-Means en java (partie 1)

    par , 28/04/2020 à 11h14 (Open source et architecture logicielle)
    Pierre Schwartz vient de publier sur Developpez.com un article sur l’algorithme K-Means qui est passionnant et qui vulgarise cette méthode de partitionnement des données de façon magistrale. Aussi j’ai souhaité implémenter son algorithme en Java.
    Le périmètre se limite à une population dont les individus sont caractérisés par 2 grandeurs ce qui permet de rester dans un plan euclidien.
    En première intention je vois l’utilisation de 3 objets :
    - DataSet (la population) qui possèdera ...

    Mis à jour 28/04/2020 à 12h00 par autran

    Tags: algorithme, java
    Catégories
    Java
Page 1 sur 3 123 DernièreDernière