Algorithmique et structures de données 3
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.
1.Cours:
---------------------------------------------------------------------------------------------------
Télécharger Chapitre1 Algorithmique et structures de données 3 : ICI ---------------------------------------------------------------------------------------------------
Télécharger Chapitre2 Algorithmique et structures de données 3 : ICI
--------------------------------------------------------------------------------------------------- Télécharger Chapitre3 Algorithmique et structures de données 3 : ICI ---------------------------------------------------------------------------------------------------
Télécharger Chapitre4 Algorithmique et structures de données 3 : ICI
--------------------------------------------------------------------------------------------------- Télécharger Chapitre5 Algorithmique et structures de données 3 : ICI ---------------------------------------------------------------------------------------------------
2.Résumé:
---------------------------------------------------------------------------------------------------
Télécharger Résumé1 Algorithmique et structures de données 3 : ICI ---------------------------------------------------------------------------------------------------
3.Exercices Corrigés:
---------------------------------------------------------------------------------------------------
Télécharger TD1 Algorithmique et structures de données 3 : TD1-CORR ---------------------------------------------------------------------------------------------------
Télécharger TD2 Algorithmique et structures de données 3 : TD2-CORR
--------------------------------------------------------------------------------------------------- Télécharger TD3 Algorithmique et structures de données 3 : TD3-CORR ---------------------------------------------------------------------------------------------------
4.Examens Corrigés:
---------------------------------------------------------------------------------------------------
Télécharger Examen1 Algorithmique et structures de données 3 : EX1-CORR ---------------------------------------------------------------------------------------------------
Télécharger Examen2 Algorithmique et structures de données 3 : EX2-CORR ---------------------------------------------------------------------------------------------------
Télécharger Examen3 Algorithmique et structures de données 3 : EX3-CORR ---------------------------------------------------------------------------------------------------
Télécharger Examen4 Algorithmique et structures de données 3 : EX4-CORR ---------------------------------------------------------------------------------------------------
Télécharger Examen5 Algorithmique et structures de données 3 : EX5-CORR ---------------------------------------------------------------------------------------------------
Télécharger Examen6 Algorithmique et structures de données 3 : EX6-CORR ---------------------------------------------------------------------------------------------------
