Nombres premiers
La crible d’ératosthène permet de trouver les n premiers nombres premiers en parcourant de 2 à n tous les nombres et en supprimant les multiples
Déscription et implementation visuel (source Wikipedia) :
L’algorithme procède par élimination : il s’agit de supprimer d’une table des entiers de 2 à N tous les multiples d’un entier. En supprimant tous les multiples, à la fin il ne restera que les entiers qui ne sont multiples d’aucun entier, et qui sont donc les nombres premiers..
Suite de fibonacci
La suite de Fibonacci est une suite d’entiers très connue. Elle décrit la croissance d’une population de lapins
- « Un homme met un couple de lapins dans un lieu isolé de tous les côtés par un mur. Combien de couples obtient-on en un an si chaque couple engendre tous les mois un nouveau couple à compter du troisième mois de son existence ? »
Nous verrons ici la différence entre l’implémentation récursive et linaire (algorithme et source VB)
Crypter avec une fonction affine
Le chiffrage affine utilise une fonction affine du type y = (ax + b) pour crypter des données; a et b sont des constantes que l’on nommera ici CleA et CleB et ou x et y sont des nombres correspondant aux lettres de l’alphabet en sachant que A=0, B=1, C=2…
On remarquera que si a=1, on se retrouve avec le chiffre de César et par conséquence « b » sera le décalage.
On remarquera également que si b=0 alors « a » sera toujours chiffré « A »
Les formules de chiffrement et de déchiffrement sont :
pour crypter : C=c(x)= (ax + b) mod 26 ‘on travaille avec un modulo 26 pour que la lettre chiffré soit un nombre entre 0 et 25
pour décrypter : D=d(x)=(a^-1 * (x – b)) mod 26
… Continue Reading
jeux du pendu (algo + source vb.net)
Générer un numéro de licence
Je suis partis d’ algorithme pas très compliqué que j’ai trouver sur la toile , pour vous montrer le principe, bien sur on peut faire quelque chose de très lourd et incassable , mais la n’est pas le but.
soit la chaine de sortie de la forme : xxxx-x-xxxx soit debut-milieu-fin
nous allons travailler sur l’exemple
user=demo et licence=1172-4-6879
Pour arriver à cette générer cette licence nous passerons par 3 etapes, la génération du debut, du milieu et de la fin