ii ANALYSE DU COMPORTEMENT DES MÉTHODES Analyse du comportement des méthodes Nous avons vu, dans la section précédente, deux méthodes pour résoudre des problèmes avec un ordinateur. Il est très important de décrire les algorithmes qui permettent de résoudre ces problèmes, mais il n'est non moins important d'analyser le comportement de ces méthodes. En effet plusieurs questions se posent : est-ce qu'un algorithme trouvera plus vite la solution Convergence d'un algorithme De nombreuses méthodes

more »

... mériques sont itératives et approximent la solutionà un problème de mieux en mieux au fur età mesure des itérations. Dans la section précédente, on s'intéressaità la quantité de travail effectuéè a chaque itération. Une question très importante est de savoir quelle est la précision obtenue après un certain nombre d'itérations. Le corollaire sera de ANALYSE DU COMPORTEMENT DES MÉTHODES