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ézipper l'archive
cd kcomb
make
----
Utilisation :
kcomb n k [ordre]
n -> nombre d'éléments distincts (requis)
k -> longueur de la k-combinaison (requis)
ordre -> K = ordre de Knuth/ N = ordre numérique (optionnel, par défaut ordre numérique)
----
Le principe de base de RSA est de conciderer 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 utilient des librairies de calcul sur des entiers arbitrairement longs très optimiées et difficiles à comprendre.
Le but de ce petit programme est d'implementer RSA sur des entiers "classiques" et sans la moindre optimisation pour mieux comprendre l'algorithme.
Pour autant, cette implementation est parfaitement conforme à l'algorithme RSA.
Sa seule limitation est taille de la clef qui est de 31 bits au maximum.
Ce qui donne un niveau de sécurité à peu près nul (il faut au moins 512 bits pour que l'on puisse commencer à parler de sécurité).
Le type des entiers est 'big_int' qui peut être un long (32bits) ou un long long (64bits).
Mais il peut être remplacé par n'importe quel type qui supporte les opérateurs d'affectation, d'arithmétiques classiques (*+/-%) et de comparaison.
Le code est en c++ tout à fait standard, mais est livré avec un projet Visual Studio 2005.
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/
L'équation de Colebrook-White permet de déterminer le coefficient de frottement utilisé pour calculer les pertes en long d'un écoulement en conduite (grâce à l'équation de Darcy–Weisbach).
Mathematica permet de résoudre très simplement cette équation de manière numérique ; de plus, très peu de code supplémentaire ajoute des contrôles pour faire varier les différents paramètres intervenant dans cette équation et ainsi voir le résultat varier en temps réel.
L'algorithme d'Euclide permet de calculer facilement le plus grand diviseur commun entre deux entiers a et b : pgcd(a, b).
Algorithme:
1) Tq b != 0 : (a, b) ==> (b, a mod b)
2) Si b = 0 renvoyer a
Exemple: a = 7, b = 5
a mod b = 7 mod 5 = 2 ==> ( a = 5 et b = 2 )
a mod b = 5 mod 2 = 1 ==> ( a = 2 et b = 1 )
a mod b = 2 mod 1 = 0 ==> ( a = 1 et b = 0 )
Résultat finale : pgcd( 7 , 5 ) = pgcd (2, 1) = 1
pgcd( 7 , 5 ) = 1 ==> 7 et 5 sont premiers entre eux
Rappel : deux nombres a et b sont premiers entre eux si et seulement si leur plus grand commun diviseur est égal à 1 : pgcd(a, b) = 1.
