Cấu trúc dữ liệu và giải thuật (phần 11) pptx

Thu Thu ậ ậ t to t to á á n Gauss n Gauss - - Jordan Jordan - Từ hệ phương trình  Ma trận n dòng và n+1 cột  Biến đổi ma trận để có dạng - Lấy hàng đầu tiên chia cho hệ số của cột 1, sau đó lấy các hàng dưới trừ hàng đầu Thu Thu ậ ậ t to t to á á n Gauss n Gauss - - Jordan Jordan - Tiếp tục với hàng 2, chia cho hệ số cột 2, rồi trừ các hàng còn lại  - Tiếp tục với hàng 3  Cuối cùng ta có -  x 1 =2, x 2 =4, x 3 =3,x 4 =7 Thu Thu ậ ậ t to t to á á n Gauss n Gauss - - Jordan Jordan  Bài tập: Trình bày các bước của thuật toán Gaus- Jordan của hệ phương trình sau . Thu Thu ậ ậ t to t to á á n Gauss n Gauss - - Jordan Jordan - Từ hệ phương trình  Ma trận n dòng và n+1 cột  Biến đổi ma trận để có dạng - Lấy hàng đầu tiên chia cho hệ số của cột 1, sau đó lấy. x 3 =3,x 4 =7 Thu Thu ậ ậ t to t to á á n Gauss n Gauss - - Jordan Jordan  Bài tập: Trình bày các bước của thuật toán Gaus- Jordan của hệ phương trình sau