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...

Planche de Galton

La planche de Galton, c'est quoi ?

Le fonctionnement de la planche de Galton, aussi appelée machine de Galton ou Bean Machine en anglais, est simple.… Lire la suite du billlet...

La planche de Galton, c'est quoi ?

Le fonctionnement de la planche de Galton, aussi appelée machine de Galton ou Bean Machine en anglais, est simple.… 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...

Algorithme de Shannon-Fano

Sommaire :

  • I- Une histoire de codage
  • II- Principe de codage
    • II.1- Codes entropiques
    • II.2- Codes préfixes
  • III- Algorithme de Shannon-Fano
  • IV- Exemple d'application
  • V- Efficacité de l'algorithme
    • V.1- Shannon-Fano VS Huffman
  • VI- Bibliographie

I- Une histoire de codage

Tous nos données (Vidéo, image, Base de données …) qui existe sur nos supports de stockage y compris les Datacenter et Internet sont conservées sous format de suites de bits.… Lire la suite du billlet...

Rotation dans les ABR

Sommaire

1- introduction

1-1 définition et utilité d'un ABR

2- Description de problème

2-1 Notion d' ABR équilibré

2-2 le problème des ABR

3- Pistes des développements

3-1 alogorithme de transformation d'un ABR en peigne droit

3-2 la hauteur d'un arbre équilibré

3-3 le nombre de rotations maximal pour équilibrer un arbre

4-Exercice
5-QCM
6-Bibliographie

introduction :

un arbre de recherche binaire (ABR) est une structure de donnée qui permet de représenter un ensemble de valeurs ,si l'on dispose une relation d'ordre sur ces valeurs .ABR est utilisé surtout dans certain algorithmes de tri car il permet de faire  des opérations rapides pour rechercher une valeur , insérer ou supprimer une valeur .… Lire la suite du billlet...