Algorithmie - tri par insertion

[@Motiv-le-Chercheur300]

Js kiffes vraiment.

[@formation-video]

👍

[@user-rxeuzf]

on a fait toute les méthodes de tri mais jai jamais compris leurs utilité si tu pouvais m'expliquer ??

[@formation-video]

Les algorithmes servent à...trier des collections des données (tableaux, listes, ...), c'est leur utilité.

[@Langop0S]

Certains algorithmes ont besoin d'avoir des entrées déjà triées pour fonctionner (par exemple, la recherche dans un tableau par dichotomie). Souvent, cela permet de résoudre des problèmes bien plus efficacement qu'avec un algorithme qui traite des données non triées ( la dichotomie est un O( log n ) et la recherche naïve dans un tableau est un O( n ) )

[@formation-video]

@@Langop0S Ce dernier a d'ailleurs déjà été abordé : kzbin.info/www/bejne/naTEgoWFZciIbbM

[@riface28]

Je pensais qu'en psudo code les tableaux commencer à l'indice 1 et pas 0 pour éviter par exemple d'avoir des indices négatifs (j peut ici prendre la valeur -1 ) et si non attention le = est une comparaison et pas une affectation :)

[@formation-video]

Le pseudo-code n'est pas normalisé (c'est ce que j'ai expliqué dans la vidéo de présentation de cette playlist). On peut donc "inventer" chacun sa propre syntaxe. Donc je confirme bien que le pseudo-code que j'utilise commence les indices de collection à 0, le = pour l'affectation (d'autres pseudo-codes utilisent par exemple une flèche vers la gauche) et le == pour une égalité 👍 Tout le mémo de la syntaxe est ici : github.com/jasonchampagne/FormationVideo/blob/master/Ressources/Algorithmie/pseudo-code.md