Comment visualiser l’algorithme de tri par insertion ?

Le tri est un problème très classique de réorganisation des données (qui peuvent être comparées, par exemple des nombres entiers, des nombres à virgule flottante, des chaînes de caractères, etc.) d’un tableau (ou d’une liste) dans un certain ordre (croissant, non décroissant, décroissant, non croissant, lexicographique, etc.)

Il existe de nombreux algorithmes de tri différents, chacun ayant ses propres avantages et limites.

Le tri par insertion

L’algorithme de tri par insertion (ou Insertion Sort Algorithm) considère la première valeur d’une liste comme une sous-liste triée (d’une seule valeur pour commencer). Cet algorithme itératif vérifie ensuite une à une toutes les valeurs de la liste restante. Il insère la valeur dans la sous-liste triée de l’ensemble de données à la bonne position, en déplaçant les éléments de rang supérieur vers le haut si nécessaire.

Cet algorithme n’est pas toujours très efficace et est surtout recommandé lors du tri d’une petite liste de valeurs ou d’une liste déjà presque triée.

Vous pouvez lire toute la théorie du monde sur les algorithmes de tri, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre liste de nombre et visualiser simultanément le résultat du tri et l’évolution étape par étape de l’algorithme de tri par insertion (ou Insertion Sort Algorithm)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment convertir un nombre décimal en hexadécimal ?

Les systèmes de numérations binaire et hexadécimal sont très utilisés dans les domaines de l’électronique et de l’informatique.Tout étudiant dans les filières de l’informatique et plus généralement dans les filières technologiques se doit de les connaître.

Le système hexadécimal, est un système de numérotation en base 16 qui utilise 16 caractères.

Dans le système décimal on utilise que 10 chiffres, le système a été donc complété de 6 lettres. Le système hexadécimal utilise donc :

  • les chiffres 1,2, 3, 4, 5, 6, 7, 8, 9, et 0
  • les lettres A, B, C, D, E et F

Les lettres ont les valeurs suivantes :

  • A vaut 10
  • B vaut 11
  • C vaut 12
  • D vaut 13
  • E vaut 14
  • F vaut 15

Numeral System Converter est une application permettant de convertir des nombres dans différents systèmes de numération comme le système binaire, hexadécimal, octal pour les plus courants, mais aussi dans toute autre base et jusqu’à la base 36.

Numeral System ConverterJ’ai testé la version gratuite 2.0. Pour l’installer sur votre Smartphone ou sur votre tablette, vous avez besoin de la version Android 4 ou une version ultérieure.

L’application Android « Numeral System Converter » est gratuite et comme toute application de ce genre, vous recevrez de temps en temps de la publicité, mais elle ne gêne en rien son utilisation.

L’application est en langue anglaise, mais ne nécessite aucun niveau particulier. Un simple niveau en anglais de fin de collège ou de début du lycée permet non seulement d’utiliser l’application, mais aussi de comprendre aisément la partie méthodologie pour obtenir la conversion.

Il existe de nombreuses applications de conversion dans différents systèmes de numération. La force de cette application est de proposer en plus le détail des calculs pour comprendre la méthodologie employée.

Pour présenter les fonctionnalités de l’application « Numeral System Converter« , je vais utiliser dans la suite de cet article deux exemples basiques de conversion.

  • Une conversion d’un nombre décimal en un nombre hexadécimal;
  • Une conversion d’un nombre hexadécimal en un nombre décimal.

Conversion d’un nombre décimal en hexadécimal

Dans ce premier exemple, je cherche à convertir le nombre décimal 172 en un nombre binaire.

Une conversion décimale en hexadécimal, se fait très simplement comme sur l’image ci-dessous. Vous sélectionnez tout d’abord le système de numération initiale (source system), puis le système de numération finale (destination system). Pour finir, vous saisissez le nombre à convertir.

Nous obtenons ici le nombre hexadécimal : AC(16)

Sans titre 1

Si vous souhaitez le détail du calcul, l’application affiche dans autre écran quelques lignes expliquant la méthode utilisée et surtout le détail du calcul étape par étape.

Sans titre 2

Dans notre cas il s’agit d’une succession de division par 16. Chaque reste de la division permet d’obtenir un chiffre du nombre hexadécimal. À chaque nouvelle ligne de calcul, le reste obtenu est placé à gauche du reste précédent. On obtient ainsi par cette méthodologie, à la fin des calculs directement le nombre hexadécimal.

Conversion d’un nombre hexadécimal en décimal

Dans ce deuxième exemple, je cherche à convertir le nombre hexadécimal 5AF(16) hexadécimal en un nombre décimal.

La procédure de conversion d’un nombre hexadécimal en un nombre décimal se fait aussi simplement que dans l’exemple précédent.

Nous obtenons ici le nombre décimal 1455.

Sans titre 5

Une nouvelle fois vous pouvez obtenir le détail du calcul. Ici, chaque chiffre ou lettre du nombre hexadécimal est multiplié par une puissance de 16 de la position de celui-ci.

Sans titre 6

Pour aller plus loin

Pour approfondir vos connaissances, et développer vos compétences, je vous propose cette sélection de livre.

Comment visualiser l’algorithme de tri par sélection ?

Le tri est un problème très classique de réorganisation des données (qui peuvent être comparées, par exemple des nombres entiers, des nombres à virgule flottante, des chaînes de caractères, etc.) d’un tableau (ou d’une liste) dans un certain ordre (croissant, non décroissant, décroissant, non croissant, lexicographique, etc.)

Il existe de nombreux algorithmes de tri différents, chacun ayant ses propres avantages et limites.

Le tri par sélection

Le tri de sélection (ou Selection Sort Algorithm) est un algorithme de tri simple. Cet algorithme de tri est un algorithme de comparaison sur place dans lequel la liste est divisée en deux parties, la partie triée à l’extrémité gauche et la partie non triée à l’extrémité droite. Au départ, la partie triée est vide et la partie non triée constitue la liste complète.

Le plus petit élément est sélectionné dans le tableau non trié et échangé avec l’élément le plus à gauche, et cet élément devient une partie du tableau trié. Ce processus continue à déplacer la limite du tableau non trié d’un élément vers la droite.

Cet algorithme n’est pas adapté aux grands ensembles de données car ses complexités moyenne et pire sont de Ο(n2), où n est le nombre d’éléments.

Vous pouvez lire toute la théorie du monde sur les algorithmes de tri, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre liste de nombre et visualiser simultanément le résultat du tri et l’évolution étape par étape de l’algorithme de tri par sélection (ou Selection Sort Algorithm)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme de tri par fusion ?

Le tri est un problème très classique de réorganisation des données (qui peuvent être comparées, par exemple des nombres entiers, des nombres à virgule flottante, des chaînes de caractères, etc.) d’un tableau (ou d’une liste) dans un certain ordre (croissant, non décroissant, décroissant, non croissant, lexicographique, etc.)

Il existe de nombreux algorithmes de tri différents, chacun ayant ses propres avantages et limites.

Le tri par fusion

Les ordinateurs sont souvent utilisés pour traiter de grandes quantités de données. Certaines des tâches pour lesquelles ils peuvent être utilisés consistent à trier les ensembles de données dans l’ordre, par exemple par ordre numérique ou alphabétique. Bien que cette tâche puisse sembler simple à réaliser, de nombreuses recherches ont été menées pour trouver l’algorithme de tri le plus efficace, en particulier lorsque l’on travaille sur de grands ensembles de données.

L’un des principaux algorithmes de tri s’appelle un tri par fusion (ou Merge Sort Algorithm) et est basé sur une approche de type “diviser pour mieux régner“.

Vous pouvez lire toute la théorie du monde sur les algorithmes de tri, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre liste de nombre et visualiser simultanément le résultat du tri et l’évolution étape par étape de l’algorithme de tri par fusion (ou Merge Sort Algorithm)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme de recherche d’un élément dans un arbre binaire (AB) ?

Un arbre de recherche binaire (AB) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un AB : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres binaires (AB) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme de tri à bulle ?

Le tri est un problème très classique de réorganisation des données (qui peuvent être comparées, par exemple des nombres entiers, des nombres à virgule flottante, des chaînes de caractères, etc.) d’un tableau (ou d’une liste) dans un certain ordre (croissant, non décroissant, décroissant, non croissant, lexicographique, etc.)

Il existe de nombreux algorithmes de tri différents, chacun ayant ses propres avantages et limites.

Le tri à bulles

L’algorithme de tri à bulles (ou Bubble Sort Algorithm) commence au début de l’ensemble de données. Il compare les deux premières valeurs, et si la première est supérieure à la seconde, il les échange. Il continue à le faire pour chaque paire de valeurs adjacentes jusqu’à la fin de l’ensemble de données. Il recommence ensuite avec les deux premiers éléments, en répétant jusqu’à ce qu’aucun échange n’ait eu lieu lors de la dernière passe.

Cet algorithme est particulièrement utile lorsque vous avez besoin de trouver les x valeurs les plus élevées d’une liste.

Vous pouvez lire toute la théorie du monde sur les algorithmes de tri, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre liste de nombre et visualiser simultanément le résultat du tri et l’évolution étape par étape algorithme de tri à bulles

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’effacement d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Diviser pour mieux régner

Dans l’approche “diviser pour mieux régner”, le problème en question est divisé en petits sous-problèmes, puis chaque problème est résolu indépendamment. Si nous continuons à diviser les sous-problèmes en sous-problèmes encore plus petits, nous pouvons finalement atteindre un stade où plus aucune division n’est possible. Ces sous-problèmes “atomiques” les plus petits possibles (fractions) sont résolus. La solution de tous les sous-problèmes est finalement fusionnée afin d’obtenir la solution d’un problème original.

De manière générale, nous pouvons comprendre l’approche “diviser pour mieux régner” dans un processus en trois étapes.

Diviser/Rupture

Cette étape consiste à décomposer le problème en sous-problèmes plus petits. Les sous-problèmes doivent représenter une partie du problème initial. Cette étape adopte généralement une approche récursive pour diviser le problème jusqu’à ce qu’aucun sous-problème ne soit plus divisible. À ce stade, les sous-problèmes deviennent de nature atomique mais représentent toujours une partie du problème réel.

Conquérir/résoudre

Cette étape comporte de nombreux petits sous-problèmes à résoudre. Généralement, à ce niveau, les problèmes sont considérés comme “résolus” par eux-mêmes.

Fusionner/Combiner

Lorsque les petits sous-problèmes sont résolus, cette étape les combine récursivement jusqu’à ce qu’ils formulent une solution au problème initial. Cette approche algorithmique fonctionne de manière récursive et les étapes “conquérir et fusionner” sont si proches qu’elles apparaissent comme une seule.


Exemples

Les algorithmes informatiques suivants sont basés sur l’approche de programmation “diviser pour mieux régner” –

  • Fusionner le tri
  • Tri rapide
  • Recherche binaire

Il existe différentes façons de résoudre un problème informatique, mais celles qui sont mentionnées sont un bon exemple de l’approche “diviser pour mieux régner“.

Pour aller plus loin

Pour approfondir vos connaissances, et développer vos compétences, je vous propose cette sélection de livre.

Comment visualiser les parcours d’un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des parcours DFS et BFS

Vous pouvez lire toute la théorie du monde sur les parcours en profondeur dans un arbre de recherche binaire (ABR), mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre arbre de recherche binaire (ABR) et visualiser les 2 types de parcours :

  • parcours en profondeur (ou DFS, pour Depth-First Search)
  • parcours en largeur (ou BFS, pour Breadth First Search en anglais)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’insertion d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.