Prepa Help
Prepa Help › Cours › Informatique, 2e année

Systèmes linéaires : méthode de Gauss : cours, méthodes et exercices corrigés

Système linéaire et écriture matricielle, représentation en listes de listes, opérations élémentaires sur les lignes, élimination et remontée, choix du pivot partiel, comparaison à zéro des flottants, coût en opérations ; propre à la TSI2 marocaine : pivot total, Gauss-Jordan pour l'inverse, déterminant, numpy.linalg.solve.

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

Ce que tu sauras faire

Un circuit électrique, un bilan de matière ou une structure discrétisée mènent à un système de nn équations linéaires à nn inconnues. Pour n=3n = 3, on le résout à la main ; pour n=400n = 400, il faut un algorithme sûr, écrit proprement, dont on connaît le coût et les limites. Ce chapitre construit cet algorithme, la méthode de Gauss, fonction par fonction.

L'essentiel : Le cadre Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

À retenir Définitions
  • Système de Cramer : AX=BAX = B avec AA carrée inversible ; une solution unique. Le programme se limite à ce cas.
  • Matrice triangulaire supérieure : tij=0t_{ij} = 0 pour i>ji > j ; inversible si et seulement si sa diagonale n'a aucun zéro.
  • Pivot : le coefficient diagonal ajja_{jj} qui sert à annuler la colonne jj sous la diagonale.
  • Pivot partiel : le coefficient de plus grande valeur absolue dans la colonne jj, sur la ligne jj et en dessous.
  • Méthode directe : nombre d'opérations connu d'avance ; exacte en arithmétique exacte, approchée en flottants à cause des arrondis.

Une méthode du chapitre Extrait gratuit

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

Le cours détaillé, toute la fiche « L'essentiel », 17 méthodes, 19 pièges corrigés, la carte mentale, 35 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Ce chapitre est offert : il s’ouvre en entier avec un compte d’essai gratuit.

Ouvrir l'essai gratuitVoir les offres

Plan du cours

Les méthodes du chapitre

Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.

  1. Écrire un système sous la forme AX = B et le représenter en Python
  2. Copier une matrice sans alias et dire si une fonction modifie ses arguments
  3. Résoudre un système triangulaire par remontée ou par descente
  4. Écrire les trois opérations élémentaires en place, sur A et sur B
  5. Dérouler l'élimination à la main sur un 3 × 3
  6. Chercher l'indice du pivot partiel
  7. Assembler l'algorithme complet de façon modulaire
  8. Tester une résolution
  9. Traiter un pivot nul ou presque nul
  10. Justifier la complexité de la méthode de Gauss
  11. Vérifier une complexité par la mesure
  12. Adapter l'élimination à une matrice de forme particulière
  13. Compléter ou corriger un code de Gauss d'un sujet
  14. Appliquer le pivot total
  15. Inverser une matrice par Gauss-Jordan
  16. Calculer un déterminant par l'élimination
  17. Utiliser numpy et numpy.linalg.solve sans piège

Les exercices corrigés

Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.

Application directe (14)

Entraînement (16)

Approfondissement (5)

Les problèmes de concours

Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.

Comment y accéder

Ce chapitre fait partie des chapitres offerts : il s'ouvre en entier avec un compte d'essai gratuit pour les filières dont il est l'un des premiers chapitres. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

← Métaheuristiques : le recuit simulé · Interpolation polynomiale de Lagrange →