Résumé Algorithmique et structures de données 3 PDF
Un algorithme est une suite finie d’opérations élémentaires constituant un schéma de calcul ou de résolution d’un problème. Le temps d’exécution d’un algorithme dépend des facteurs suivants :
- Les données du programme: généralement lorsque la taille de données traitées par le programme augmente son temps d’exécution augmente aussi. Exemple: le tri d’un tableau de 10 éléments prend un temps inferieur au temps du tri d’un tableau de 100 éléments.
- La qualité du compilateur (langage utilisé): Exemple: les programmes écrits en Java sont généralement plus lents que ceux écrits en C ou en C++.
- La machine utilisée: la vitesse de processeur, la taille du mémoire, mémoire cache..etc.
- La complexité de l’algorithme lui-même : le facteur le plus important Par le calcul de la complexité, on cherche à mesurer la vitesse ou le temps d’exécution d’un algorithme indépendamment de la machine et du langage utilisés, mais uniquement en fonction de la taille des données que l’algorithme doit traiter.
