Algorithmes de tri – algorithmes lents­­

­ Salut les internautes. Aujourd’hui, nous allons parler du tri. « Inutile » ? « Evident » ? Pas tant que ça. Revoyons un peu les algorithmes de tri et leurs particularités. Ce que nous appelons « algorithmes de tri » sont des algorithmes utilisés pour trier les éléments d’un tableau. Ils sont communément utilisés dans les programmes informatiques (Excel ou bases de …

Comprendre MCTS – 2: Résolution de jeux

Merci à Karim de m’avoir relu. Salut les internautes ! Aujourd’hui, je continue ce que j’avais instancié en début de semaine, à savoir de la vulgarisation autour de l’intelligence artificielle, et plus précisément l’IA pour les jeux. Pour rappel, le but final est d’expliquer l’algo MCTS. Pour rappel, dans le dernier épisode disponible ici, j’expliquais …

Complexité

Salut les internautes Aujourd’hui, je vous introduis à un concept clé en algorithmique: la complexité. Vous avez peut-être déjà entendu de complexité pour comparer des algorithmes qui résolvent le même problème. Dans ce court billet, je vais vous donner quelques clés permettant de comprendre ce qu’est la complexité et de la calculer. Pour comprendre ce …