Algorithmes37 ressources dans cette catégorie

Retrouvez ici tous les meilleurs téléchargements

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

Bienvenue sur MentDB (base de données Mentalais). La plate-forme fournit des outils pour l'IA, la SOA, l'ETL, l'ESB, la base de données, l'application Web, la qualité des données, l'analyse prédictive, le chatbot, etc., dans un langage de données révolutionnaire (MQL). Le serveur est basé sur une nouvelle génération d'algorithme d'intelligence artificielle et sur une couche SOA innovante pour atteindre le WWD.

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

Ce programme tout en donnant un exemple d'une présentation évoluée de type Visual Studio permet de convertir les fichiers d'aide de Microsoft.

"Application MFC à plusieurs documents, avec onglets, type Visual studio" : C’est l’intitulé qu’il faut choisir avec l’assistant permettant de configurer le nouveau projet en cours de création avec l'atelier logiciel Visual Studio Community 2019sous Windows 10. L’application obtenue comporte une fenêtre principale avec à l’intérieur plusieurs fenêtres dérivées de la classe CDockablePane accrochées sur ses bords. L’assistant permet de créer un projet multifenêtres. Une seule est visible à la fois et occupe tout l’espace de la fenêtre principale encore disponible ... Voir la suite

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

Un algo de crypto qui peut s'exécuter de tête, même par des enfants ? 
Je propose une suite chiffrante avec chaînage et lettre initiale.
Et c'est plus dur à craquer que la machine Enigma !
(Évidemment, il ne fait pas le poids face à un AES ou tout autre algo de pro)
Comment ça marche ?
 
On commence par se donner un alphabet, dans cet exemple : A,B,C,D,E
-> les messages ne devront comporter que ces lettres.
Puis on définit une addition et une soustraction sur cet alphabet.
On remplace simplement les lettres par leur indice, en commençant à 0.
A vaut 0, B vaut 1, ... E vaut 4.
Ensuite on fait de l'arithmétique "modulaire", c'est à dire que quand ça dépasse
on "reboucle" : 
   - ... Voir la suite

Stitch est un programme qui permet de visualiser des motifs de broderie machine fournis dans différent types de fichiers (*.vp3, *.hus, *.vip, *.pes). Il est codé en cpp avec une architecture MFC pour fonctionner sous Windows 10 et être compilée avec Visual Studio Community 2019. C’est une mise à jour d’une version déjà publiée, enrichie de la lecture de nouveaux types de fichiers.

Pour mémoire une machine à broder la plus simple est une machine à coudre classique connectée à un ordinateur, à qui on a ajouté un système d’entrainement de Cercles permettant de déplacer avec précision en xy un moreau de tissu sous l’aiguille. La broderie se résumant en une succession de points de couture positionnés ... Voir la suite

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

INTRODUCTION :: Les arbres informatiques sont parmi les plus utiles -- et les plus fascinantes -- structures de données évoluées que l'on puisse manipuler. Les arbres sont utiles pour modéliser et éventuellement persister des données aussi différentes, par exemple, que :....

Gestionnaire d'Arbre complet, avec solution Visual-Studio et sa documentation: code C# pour Windows et Linux et MAC avec Mono

Documentation pedagogique : Auteur: Steve Begelman

Ce programme, un simulateur de Rubik's Cube (3*3*3), permet de reproduire toutes les actions qu'un amateur de ce genre d'objet peut entreprendre. Il permet de recopier un Cube réel, soit manuellement avec le clavier de l'ordinateur et la souris soit avec un scanneur à plat. Il prend en compte les déformations (mouvements de faces) du Cube réel et bien entendu il comporte plusieurs fonctions de résolutions, permettant en final de réordonner le Cube physique. Il peut aussi présenter une séquence de mouvements du Cube dans un gif animé.

Ce programme 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'archi ... Voir la suite

Soundex est un algorithme phonétique d'indexation de noms par leur prononciation en anglais britannique. Pour un mot, il génère un code sur 4 caractères (1 lettre et 3 chiffres) qui permet de comparer des mots sur un critère phonétique. Plus d'informations sur Wikipédia.

L'algorithme a été un peu compliqué pour prendre en charge le français en plus de la langue anglaise d'origine. Une étape préalable de conversion des voyelles accentuées est donc ajoutée.

La fonction est libre : vous pouvez donc l'exploiter à votre guise. Si vous découvrez un bogue, merci de m'en faire part. Elle est développée avec Free Pascal mais peut être facilement portée sur un aut ... Voir la suite

Ce jeu est développé en cpp avec l’atelier logiciel Microsoft Visual Studio Community 2019 pour fonctionner sous Windows 10. Il utilise l’architecture MFC Doc-View.

La présentation du jeu est classique sous forme d’une grille 9 x 9 cases admettant les chiffres de 1 à 9. Il n’a rien d’original sinon qu’une méthode de mélange des symboles et des positions permet à partir d'une grille donnée de réaliser des milliers de grilles différentes. Elles sont différentes dans la présentation mais mes les difficultés de résolution sont identiques. Un système de HCode permet de reconnaître ces grilles venant de la même souche. Ce qui permet au départ de ne comporter qu'une base de données de 8 grilles dans 5 niveaux de difficultés. Le programm ... Voir la suite

Nouvelle version


Ce programme de construction très classique est réalisé en « cpp » avec l’atelier logiciel Microsoft Visual Studio Community 2019 utilisant l’architecture MFC document/vue. Les parties principales sont extraites d’un autre programme déjà publié : « Imager ». Parties modifiées qui pourraient facilement compléter ce dernier pour enrichir ses fonctions. Il permet de générer des fichiers d’Icônes à partir d’images (photos, copies d'écran ou génération de palette graphique) avec la possibilité de sélectionner une partie de l’original et de rendre des parties transparentes. Comme les formats sont très voisins, il est aussi capable de générer des fichiers ... Voir la suite

Programme pour générer des engrenages au format Dxf
largement inspiré du logiciel GenDxf existant et diponible avec ses sources en rapideQ (basic objet) à l'adresse : http://technoargia.free.fr/cms2/?Techno:CFAO:GenDxf

Code source en Free Pascal - Lazarus pour windows
Bibliothèque dxf incluse

L'objectif était : Permettre de fabriquer un engrenage droit par une imprimante 3D, ou de découper un engrenage avec une fraise 3 taillles

ConnectedBooks est une application PHP indépendante permettant de gérer un catalogue important de livres. Sa spécificité est la recherche par ISBN lors de l'import: en entrant le numéro ISBN du livre, l'application se connecte au serveur Européen pour télécharger les informations du livre. Ainsi, la fiche de chaque livre est créée en quelques secondes !

Cette application est destinée aux particuliers comme aux professionnels désirant gérer en ligne leur fond bibliothécaire. Ne nécessitant qu'un serveur PHP et une base de donnée MySql, elle est accessible dans le monde entier !

A découvir sur: http://connectedbooks.web-diot.fr/

Le but de ce logiciel est de faciliter la simplification des fonctions booléennes à partir de leur table de vérité.
Simplifier une fonction booléenne est très utile cela permet de réduire le nombre de portes logiques nécessaires pour réaliser la fonction (ou le nombre d'instructions pour un micro-contrôleur). Par exemple pour le segment supérieur d'un afficheur hexadécimal 7 segments l'équation brute obtenue à partir de sa table de vérité est :

!b3×!b2×!b1×!b0 +!b3×!b2×b1×!b0 +!b3×!b2×b1×b0 + !b3×b2×!b1×b0 + !b3×b2×b1×!b0 + !b3×b2×b1×b0 + b3×!b2×!b1×!b0 + b3×!b2×!b1×b0 + b3×!b2×b1×!b0 + b3×b2×b1×!b0 + b3×b2×b1×b0 Soit 65 opérations logiques (33 ET, 10 OU et 22 NOT)

La forme simplifiée de cette équation devient : < ... Voir la suite

Génération de fractales à partir de solides réguliers ou tout autres maillages avec Blender.

Ce script permet de visualiser l'exemple ultra classique illustrant les distorsions du temps et de l'espace en relativité restreinte :
Le wagon en déplacement par rapport à un quai.
Il suffit de lancer ce script et de jouer avec les flèches droite et gauche.
Le second lien de téléchargement semble fonctionner... (à la différence du premier)

C'est un générateur de nombres premiers en C# utilisant les algorithmes du crible d' Atkin et du crible d' Ératosthène.

Deux méthode très fortement optimisées d'application de l'algorithme du Crible d'Ératosthène sont présentés :
- Avec utilisation d'un tableau d'entier : approximativement 3,16 fois plus rapide que la version de base non optimisée.
- Avec utilisation d'un tableau de bits : approximativement 4.64 fois plus rapide que la version de base non optimisée.

Vous trouverez aussi un test de primalité selon la méthode Miller Rabin.

Développé avec Visual Studio 2019 en C#.

Le but de ce logiciel est d'évaluer une expression booléenne à partir d'une combinaison de ses variables et d'en construire la table de vérité.
Il complète mon autre application QMCP disponible en téléchargement sur ce site.
BooleanEvaluator accepte jusqu'à 30 variables et reconnait les opérateurs AND, OR, NOT et XOR.
Le principe est de transformer une expression In-Fix en une expression Post-Fix plus facile à évaluer et qui supprime les parenthèses.

L'application est développée sous « DELPHI community edition v10.3 » qui est gratuite moyennant quelques conditions.
Les sources sont fournies, ainsi qu'un manuel au format PDF que je pense assez complet.

Pour installer l'application BooleanEvaluator : ... Voir la suite