Un algorithme est une séquence finie d'opérations ou d'instructions permettant de résoudre un problème ou effectuer une tâche.
Caractéristiques :
- Fini : Se termine en un nombre fini d'étapes
- Déterministe : Même entrée = même sortie
- Efficace : Résout le problème demandé
- Général : Applicable à différents cas
Exemples d'algorithmes :
- Tri : Bubble sort, Quick sort, Merge sort
- Recherche : Recherche binaire, recherche linéaire
- Graphes : Dijkstra (plus court chemin)
- Machine Learning : Réseaux de neurones, random forest
Notation Big O :
- O(1) : Temps constant
- O(n) : Linéaire
- O(n²) : Quadratique
- O(log n) : Logarithmique
Base de toute la programmation et de l'informatique