Exercices Corrigés 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.
Exercices Corrigés:
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
Télécharger PDF 2: TD2 Algorithmique et structures de données 3 : TD2-CORR
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
Voire Aussi:
Cours Algorithmique et structures de données 3 : ICI
Résumé Algorithmique et structures de donnés 3 : ICI
Examens Corrigés Algorithmique et structures de donnés 3 : ICI
Voire Aussi les modules de la même Semestre: