Travaux Pratiques
Travaux Pratiques
Travaux Pratiques
Les étudiants reçoivent une série de systèmes linéaires à résoudre en utilisant leur implémen-
tation de l’élimination de Gauss. Ils doivent comparer les solutions obtenues avec les solutions
exactes ou les solutions obtenues avec d’autres méthodes.
Les étudiants sont chargés de mesurer le temps d’exécution de leur implémentation de l’éli-
mination de Gauss pour différents systèmes linéaires de tailles variables. Ils doivent analyser les
performances en fonction de la taille de la matrice et identifier les éventuels goulots d’étrangle-
ment.
Dans cet exercice, les étudiants doivent implémenter la décomposition LU en Python en utili-
sant des fonctions ou des classes. Ils peuvent également utiliser des bibliothèques existantes telles
que NumPy pour effectuer la décomposition.
Les étudiants sont chargés de mesurer le temps d’exécution de leur implémentation de la dé-
composition LU pour différents systèmes linéaires de tailles variables. Ils doivent analyser les
performances en fonction de la taille de la matrice et identifier les éventuels goulots d’étrangle-
ment.
1
Travaux Pratiques sur la Méthode de Jacobi : Travail Pratique 1 : Implémentation de la mé-
thode de Jacobi
Dans cet exercice, les étudiants doivent implémenter la méthode de Jacobi en Python en uti-
lisant des fonctions ou des classes. Ils doivent également décider des critères d’arrêt appropriés
pour l’algorithme.
Les étudiants reçoivent une série de systèmes linéaires à résoudre en utilisant leur implémenta-
tion de la méthode de Jacobi. Ils doivent comparer les solutions obtenues avec les solutions exactes
ou les solutions obtenues avec d’autres méthodes.
Les étudiants sont chargés de mesurer le temps d’exécution de leur implémentation de la mé-
thode de Jacobi pour différents systèmes linéaires de tailles variables. Ils doivent analyser les
performances en fonction de la taille de la matrice et identifier les éventuels goulots d’étrangle-
ment.
Dans cet exercice, les étudiants doivent implémenter la méthode de Gauss-Seidel en Python en
utilisant des fonctions ou des classes. Ils doivent également décider des critères d’arrêt appropriés
pour l’algorithme.
Les étudiants reçoivent une série de systèmes linéaires à résoudre en utilisant leur implémenta-
tion de la méthode de Gauss-Seidel. Ils doivent comparer les solutions obtenues avec les solutions
exactes ou les solutions obtenues avec d’autres méthodes.
Les étudiants sont chargés de mesurer le temps d’exécution de leur implémentation de la mé-
thode de Gauss-Seidel pour différents systèmes linéaires de tailles variables. Ils doivent analyser
les performances en fonction de la taille de la matrice et identifier les éventuels goulots d’étran-
glement.
Ces travaux pratiques permettent aux étudiants de développer leurs compétences en implémenta-
tion des méthodes de résolution de systèmes linéaires, ainsi qu’en analyse de performances et en
2
compréhension des critères d’arrêt appropriés.