Qu’est-ce qu’un algorithme efficace ?
ULB · Faculté des Sciences · Sciences informatiques ·
Par El Hussein Abdalrahman, Sinon Clément, Nadif Sam, Smeets Alexis
Tuteur(s) : Gilles GEERAERTS
Un algorithme est une suite finie d’instructions précises à suivre pour résoudre un problème. L’algorithmique — l’étude des algorithmes — est une branche des mathématiques particulièrement étudiée en informatique car un programme est simplement la mise en œuvre dans un algorithme en langage de programmation. Le nombre d’instructions à suivre peut varier en fonction de la taille des données du problème, et pas nécessairement de manière linéaire. Avec un tri « naïf » , trier une liste de 20 éléments nécessite quatre fois plus d’étapes que de trier une liste de 10 éléments. On appelle complexité algorithmique la façon dont le nombre d’opérations augmente en fonction de la taille des données. Lorsqu’on parle d’efficacité d’un algorithmique, on fait généralement référence à sa complexité .
poster1poster2description_standTélécharger ici les autres documents (poster pédagogique)
https://sciences.brussels/printemps/wp-content/uploads/sites/2/2026/01/poster1.pdf, https://sciences.brussels/printemps/wp-content/uploads/sites/2/2026/01/poster2.pdf