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

Algorithmes33 ressources dans cette catégorie

Tris, recherches, modification d'images, cryptographie ...

Liste des 33 ressources de cette catégorie

    Chiffrement RSA pour les nuls

    Téléchargé 50 fois-
    0
    0
    Le principe de base de RSA est de considérer un message comme un (grand) nombre entier et de faire des calculs dessus pour le chiffrer.
    Les implémentations que l'on trouve dans le monde industriel utilisent des librairies de calcul sur des entiers arbitrairement longs très optimisées et difficiles à comprendre.
    Le but de ce petit programme est d'implémenter RSA sur des entiers "classiques" et sans la moindre optimisation pour mieux comprendre l'algorithme.

    Pour autant, cette implémentation est parfaitement conforme à l'algorithme RSA. ... Voir la suite
    Licence : Libre - Publié le 23/01/2017 - Taille 6 Ko - Auteur : Captain'Flam +

    Makefile générique

    Téléchargé 39 fois-
    3
    0
    Makefile générique

    Makefile idéal pour la construction rapide d'un exécutable sans se préoccuper de la gestion parfois complexe du Makefile : la fainéantise n'est plus une excuse.
    Logiciel - Licence : GPL - Publié le 20/01/2017 - Taille 22 Ko - Auteur : kwariz +

    resolveur sudoku simple

    Téléchargé 36 fois-
    0
    1
    Resolveur de sudoku codé en c permettant de résoudre les grilles simples (sans hypothèses).
    Licence : Freeware - Publié le 10/11/2012 - Taille 7 Ko - Éditeur : CLEMENSON +

    Patience, un jeu de cartes

    Téléchargé 35 fois-
    1
    0
    Patience, un jeu de cartes


    Ce programme n'a rien d'original. On en trouve des versions sur tous les ordinateurs mais la particularité la version présente est de comporter plusieurs jeux différents et de permettre d'en créer facilement de nouveaux.

    Il est réalisé en Visual CPP avec l'atelier logiciel Microsoft Visual Studio Community 2019. Il est conçu avec la bibliothèque MFC standard sans utiliser l'architecture Document/Vue.

    Le code présenté est largement documenté, ce qui permet, ajouté aux possibilités de l'atelier logiciel, de comprendre assez aisément les fonctions assurées par ce programme.

    La nouvelle version est enrichie d'un programme de résol ... Voir la suite
    Code source - Licence : Non renseignée - Publié le 19/01/2022 - Auteur : AffreuxJojp +

    Nombres Premiers

    Téléchargé 25 fois-
    0
    0
    Vous entrez un nombre et le programme trouvera tous les nombres premiers compris entre 0 et votre nombre !
    Licence : Non renseignée - Publié le 31/12/2019 - Taille 692 octets - Éditeur : Kakou35 +

    Générateur de combinaisons

    Téléchargé 23 fois-
    2
    0
    Programme console qui affiche les k-combinaisons sur n éléments distincts.
    Ensemble des éléments : {0,1, ..., n}
    contraintes : 0 ... > c_(k-1)
    Ordre numérique : ordre lexicographique avec c_0 < c_1 < ... < c_(k-1)
    ----

    Exemple de mise en oeuvre de la simulation d'un nombre dynamique de boucles for
    Gestion simplifiée des paramètres en ligne de commande
    L'ordre Knuth est nommé ainsi suite à une discussion et à l'évocation d'un exemple du fascicule 3a du TAO
    ----

    OS : linux
    Compilateur : gcc 4.5

    Devrait pouvoir être compilé sur windows (mingw/cygwin) mac(gcc) ou toute autre plateforme pour laquelle les outils GNU sont supportés.
    ----

    Compilation :
    Déz ... Voir la suite
    Licence : GPL - Publié le 10/12/2013 - Taille 5 Ko - Auteur : kwariz +

    CONVERSION BINAIRE DECIMAL - DECIMAL BINAIRE

    Téléchargé 22 fois-
    1
    0

    BIBLOTHEQUE DE CONVERSION BINAIRE - DECIMAL
    ECRIT ET MODIFIEE PAR UnDeadRoot~AshSLuv#~Alien !!! mdr j'ai pas nkr choisie mon pseudo :')
    LICENSE OPEN-SOURCE :)

    NB: ARCHIVE EN EXTENTION .RAR

    version 1.8
    - conversion DB
    - Correction Bug sur la partie fractionnaire DB
    version 2.0
    - Calcul et affichage du résultat sans intervention de l'user
    - PLus de commentaire dans le code source
    - Changement du nom des fonctions de la biblo || ConvBD => convbd ; ConvDB => convdb ||
    - Suppression de la limitte de conversion pour BD
    version 2.2
    - Correction de l'affichage pour une meilleure affichage


    UPDATE FUTUR
    - Possibilités de ... Voir la suite
    Licence : Libre - Publié le 14/02/2017 - Éditeur : UnDeadRoot~AshSLuv~Alien +

    Courbes elliptiques pour les nuls

    Téléchargé 19 fois-
    2
    0
    Comprendre la cryptographie sur les courbes elliptiques sans (trop) entrer dans les détails théoriques.

    • Notion de base de la cryptographie avec des courbes elliptiques (elliptic curve = EC).
      On se donne une arithmétique dans laquelle on manipule des points et des entiers.
      On a une addition entre points (point + point -> point)
      On a une multiplication entre entiers et points (entier * point -> point)
      Toute la sécurité est basée sur le fait que, dans cette arithmétique :

        - connaissant un point P et un entier n, on peut facilement calculer le point nP
        - connaissant les points P et nP, il est très difficile de calculer n

      La notion de "facile/difficile" renvoie aux temps ... Voir la suite
    Licence : Libre - Publié le 23/01/2017 - Taille 7 Ko - Auteur : Captain'Flam +

    Calcul des clés de Luhn

    Téléchargé 18 fois-
    1
    0
    Cet algorithme permet de vérifier la validité d'un numéro, tel que celui des cartes bancaires, des cartes SNCF ou encore les numéros de SIRET. Cet algorithme consiste à prendre chaque chiffre du numéro, le multiplier par deux s'il est pair et on additionne chaque chiffre ainsi obtenu. Si le résultat est un multiple de 10, le numéro est valide.
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko - Auteur : gl +

    Utilisation de l'algorithme Minimax (MinMax)

    Téléchargé 18 fois-
    1
    0
    Programme qui joue au morpion, avec l'algorithme Minimax.

    Minimax (aussi minmax) est une méthode dans la "Théorie de la décision" qui permet de minimiser un maximum de perte possible. Alternativement, il peut considérer en tant que maximum le minimum de gain (maxmin).

    Pour plus d'information sur cet algorithme: Minimax (http://en.wikipedia.org/wiki/Minimax_theorem)
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko

    Cryptage selon la méthode de César

    Téléchargé 14 fois-
    0
    0
    Le cryptage de César : http://ourworld.compuserve.com/homepages/hlifchitz/Renaud/fr/crypto/Cesar.htm
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : gege2061 +

    Résolution de labyrinthe avec l'algorithme A* (A Star)

    Téléchargé 13 fois-
    1
    0
    Méthode de résolution de labyrinthe avec l'algorithme A* implémenté à l'aide d'une queue de priorité. Ce programme montre également comment passer d'un tableau bidimensionnel à un tableau unidimensionnel pour représenter le labyrinthe.

    Pour plus d'informations sur l'algorithme A* : Recherche de chemin: A* (http://fr.wikipedia.org/wiki/Algorithme_A%2A)
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 3 Ko

    Construction et résolution de labyrinthe

    Téléchargé 9 fois-
    1
    0
    Programme de construction et de résolution de labyrinthe. Trois méthodes de résolution sont proposées :

    • Recherche en profondeur d'abord récursive

    • Recherche en profondeur d'abord avec une pile

    • Recherche en largeur d'abord avec une queue

    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko

    Tri rapide d'un tableau

    Téléchargé 9 fois-
    1
    0
    Cette fonction est une version simplifiée de la fonction de la bibliothèque standard qsort (http://man.developpez.com/man3/qsort.3.php).

    Ici le code est proposé avec un tableau d'entiers mais il est possible d'utiliser le même algorithme pour trier un tableau de type différent.
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : lefort +

    Tri par insertion

    Téléchargé 9 fois-
    0
    0
    Tri par insertion
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : PRomu@ld +

    Inversion des couleurs d'un fichier BMP

    Téléchargé 8 fois-
    0
    0
    Programme qui inverse les couleurs (négatif) d'un fichier BMP 24 bits. L'image doit se trouver dans le même répertoire que le programme.
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1434 octet

    Afficher toutes les solutions au problème des N-Reines

    Téléchargé 8 fois-
    1
    0
    Programme qui permet de résoudre et afficher toutes les solutions au problème des N-Reines (ou N-Dames).

    Le problème des N-Reines consiste à placer N reines sur un échiquier NxN sans que l'une d'elles puisse en manger une autre (avec les règles des échecs : une reine peut « manger » toute pièce située sur sa ligne, sur sa colonne ou sur l'une de ses deux diagonales).

    Pour plus d'informations sur le problème des N-Reines, vous pouvez consulter cet article sur la résolution du problème des Huit Dames (http://fr.wikipedia.org/wiki/Probl%C3%A8me_des_huit_dames)
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 721 octets

    Comment calculer le nombre de chiffres d'un entier ?

    Téléchargé 5 fois-
    0
    0
    Il peut être parfois utile de connaître le nombre de chiffres que contient un nombre par exemple si l'on souhaite le convertir en chaîne de caractères à l'aide de la fonction sprintf.
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : fearyourself +

    Tri à bulle

    Téléchargé 5 fois-
    0
    0
    Fonction de Tri à bulle. Cette fonction tri dans les deux sens (croissant et décroissant).
    Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : Franck.H +

    Utilisation de l'algorithme NegaMax

    Téléchargé 4 fois-
    1
    0
    Programme qui joue au morpion, avec l'algorithme Negamax. Cet algorithme simplifie un peu le code.

    L'algorithme Negamax est une variante de Minimax qui se fonde sur la propriété de en zero-sum (ou zero sommes) d'un jeu à deux joueurs.

    Pour plus d'information sur cet algorithme: Negamax (http://en.wikipedia.org/wiki/Negamax)
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko