Mathématiques16 ressources dans cette catégorie

Résolution d'un calcul particulier ou bien directement des sources d'outils de calcul mathématique

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

Resolveur de sudoku codé en c permettant de résoudre les grilles simples (sans hypothèses).

Vous entrez un nombre et le programme trouvera tous les nombres premiers compris entre 0 et votre nombre !

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

Résoudre une équation du second degré

Ressemblant à un hybride entre le crible d'Eratosthène et la méthode classique, cette solution utilise les nombres premiers en dessous de 100 pour savoir si un nombre est premier ou non. Si jamais on a fini le parcours, on utilise la méthode classique...
On suppose que nbr >= 1

Génération des termes de la suite de Fibonacci vers un fichier log.
Compilable avec Code::Blocks, sous Windows.

Animation représentant des gouttes, qui rebondissent, se divisent, se réunissent... Application basée sur les bibliothèques SDL et Cairo.

Salut tout le monde ce que je vous propose c'est un programme basique en C qui calcule le ppcm de 2 nombres

Cette fonction renvoie le PGCD (plus grand diviseur commun) de deux entiers relatifs, selon l'algorithme d'Euclide.

La division euclidienne s'écrit comme suit :
dividende = diviseur * quotient + reste
avec
0

Evaluateur d'expression mathématique passée sous forme de chaîne de caractères

Donne les nombres premiers compris entre deux nombres quelconques

Ce code permet de calculer la racine carrée entière d'un nombre entier (>= 1) sans utiliser les flottants, en utilisant la méthode des approximations successives. Cette fonction est plus efficace que sqrt() avec gcc sans optimisations. Par contre, avec les optimisations, sqrt() écrase cette fonction. L'avantage principal est ici d'éviter d'utiliser les flottants et la bibliothèque mathématique et d'assurer une bonne vitesse de calcul sur les machines avec des co-processeurs faibles ou sans co-processeur.

Points positifs:
Recherche d'un diviseur de N jusqu'à racine(N).
Les diviseurs ne sont cherchés que parmi les nombres premiers inférieurs à racine(N).
Point négatif:
Il faut calculer les nombres premiers de 2 à sqrt(N+1) pour tester la primalité de N+1.

Le programme génère un mot de passe aléatoire d'une longueur de 9 caractères alphanumériques. Le mot de passe généré se compose de lettres minuscules, de lettres majuscules, et de chiffres en base décimale. Compilable avec Code::Blocks, sous Windows.

Chaque terme entier de la suite de Fibonacci est ici congru à une note codée (de 0 = "mi3" à 8 = "mi4") modulo 8, soit la gamme en mi majeur + l'ajout de la note mi4. Chaque nombre de Fibonacci génère alors une note audible entre "mi3" et "mi4", et le nom de chaque note s'affiche à l'écran. Le programme génère alors une mélodie cyclique, qui se répète.
Compilable avec Code::Blocks, sous Windows.