Cours 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.
Cours 1:
---------------------------------------------------------------------------------------------------
Télécharger PDF 1: Chapitre1 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Télécharger PDF 2: Chapitre2 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
Télécharger PDF 3: Chapitre3 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Télécharger PDF 4: Chapitre4 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
Télécharger PDF 5: Chapitre5 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Cours 2:
---------------------------------------------------------------------------------------------------
Télécharger PDF 0: Chapitre0 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Télécharger PDF 1: Chapitre1 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Télécharger PDF 2: Chapitre2 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------
Télécharger PDF 3: Chapitre3 Algorithmique et structures de données 3 : ICI
---------------------------------------------------------------------------------------------------
Voire Aussi:
Résumé Algorithmique et structures de données 3 : ICI
Examens Corrigés Algorithmique et structures de donnés 3 : ICI
Exercices Corrigés Algorithmique et structures de donnés 3 : ICI
Voire Aussi les modules de la même Semestre: