Vote et Chemin de Dyck

Comprendre la notion de chemins de Dyck, savoir les dénombrer et décrire la bijection avec les arbres binaires.

Sommaire :

  1. Définition d’un chemin de Dyck et dénombrement
  2. Programme de dessin de chemin de Dyck
  3. Bijection avec les arbres binaires 
  4. Application concrète 

Le chemin de Dyck est une structure combinatoire apparaissant dans de nombreuses applications informatiques et mathématiques.

Lire la suite du billlet...

Posets et Extensions Linéaires

Tran - Ozyonum - Okutucu

Introduction

En informatique comme en mathématiques, les structures ordonnées existent sans être manifesté explicitement. Que ce soit lors d'un calcul d'une expression mathématique, lors de l'installation de packages, certaines tâches ne peuvent être effectuées avant d'autres et doivent être éxécutées selon un ordre de priorité qui n'est pas total.… Lire la suite du billlet...

Projet : Code Barre

Icône réalisée par Vectors Market à partir de www.flaticon.com. Illustration.

I - Intro

De nos jours, les codes barres sont utilisés dans de nombreux domaines, que ce soit dans l'achat de produits en magasin ou la création de QR Code, il existe de nombreuses variations des codes barres.… Lire la suite du billlet...

Les mots de passe

Sommaire

  • Une brève histoire des mots de passe
  • Définition des termes
  • Approche mathématique
    • Combinatoire et mots de passe
    • Fonction de hachage
  • Le problème de la fonction hachage MD5
  • Quelques attaques
    • Attaque par force brute
    • Rainbow table
  • Recommandations pour un bon mot de passe
  • Testons vos mots de passe !
Lire la suite du billlet...

Rotation des arbres binaires de recherche

Introduction

Définition : L’arbre binaire de recherche (ABR) est une structure de donnée particulière permettant de stocker des objets dans la mémoire de façon à ce que la complexité de recherche soit inférieure à celle d’une liste chaînée quelconque.… Lire la suite du billlet...

Plus Court Chemin Dans Une Grille – Mathman à la rescousse

Introduction

La nuit à Gomath, seule la lueur de la lune perce l'obscurité. Les ombres sont noires et menaçantes. Différents sons se font entendre dans l'air épais de la nuit : des vitres brisées, des néons pulvérisés, des voix amères, dures et ses sirènes de police.… Lire la suite du billlet...

Superpermutations

En 2006 est diffusé pour la première fois à la télévision japonaise l’adaptation du roman : Suzumiya Haruhi no Yûutsu. Cette diffusion a cela de particulier que les quatorze épisodes qui constituent la série sont diffusés dans le désordre.… Lire la suite du billlet...