Các phép toán thực hiện trên ma trận thực

Báo cáo thực tập cơ sở Các phép toán thực hiện trên ma trận thực

-------------------------------------------------------------------------------------------------------

CHƯƠNG I : ĐẶT VẤN ĐỀ

I MỤC ĐÍCH CỦA ĐỢT THỰC TẬP

Qua đợt thực tập này sẽ tạo điều kiện để sinh viên nghiên cứu sâu hơn

về một số vấn đề được giới thiệu trên lớp học.Qua đó nâng cao khả năng sử

dụng ngôn ngữ lập trình,làm quen dần với việc giải quyết các bài toán ứng

dụng .

II ĐỀ TÀI THỰC TẬP

1 . Tên đề tài : Các phép toán thực hiện trên ma trận thực

2 . Nội dung và yêu cầu của đề tài :

Nội dung :

Xây dựng chương trình thực hiện các phép toán trên ma trận thực:

cộng ,trừ,nhân hai ma trận : tính định thức ma trận vuông bằng cách dùng

công thức hoán vị,từ đó tìm hạng của ma trận vuông C.

det C = ∑−

p

( p)

( 1)

σ

c1 1

j c 2 2

j …..c njn

Trong đó p là hoán vị p = 















n

j j

n

.......

1........

1

của n số tự nhiên liên tiếp đầu

tiên

Yêu cầu :

• Nhập xuất dữ liệu từ file và từ bàn phím .Kết quả lưu ra file và

hiển thị được ra màn hình .

• Mỗi ma trận kích thước m*n được lưu trên một file với cấu trúc :

Dòng 1 : m n

Dòng 2 : hàng thứ 1 của ma trận

………………………………

Dòng m+1 : hàng thứ m của ma trận

• Có một hàm sinh ra ma trận ngẫu nhiên với kích thước tùy ý,

kết quả lưu ra file.

• Khi tìm hạng của ma trận A ,hiển thị được ma trận con cấp cao

nhất có định thức khác 0 bằng mầu khác với phần còn lại của A.

• Tính toán được trên ma trận kích thước lớn với thời gian chấp

nhận được(200*200).

• Hiển thị được các kết quả trung gian khi có yêu cầu (ma trận

,biểu thức tính toán…)

III . CÁC NHIỆM VỤ CỤ THỂ ĐẶT RA TRONG ĐỀ TÀI

Sinh viên thực hiện : Bùi Văn Bằng

Lớp : Toán Tin_2 – K48

1

Báo cáo thực tập cơ sở Các phép toán thực hiện trên ma trận thực

-------------------------------------------------------------------------------------------------------

Ngoài các nội dung chính thực hiện trên ma trận thực :cộng ,trừ ,nhân

hai ma trận,tính định thức ma trận vuông dùng công thức hoán vị và tìm hạng

của ma trận vuông ,để giải quyết đề tài một cách trọn vẹn ta còn phải tạo dữ

liệu vào cho chương trình thông qua file văn bản và tạo giao diện(menu) cho

chương trình .Như vậy với đề tài này thì các nhiệm vụ đặt ra là :

1. Tạo dữ liệu đầu vào ( Tạo file lưu trữ các thông tin về ma trận)

2. Thực hiện các phép toán trên ma trận thực :

• Cộng hai ma trận.

• Trừ hai ma trận .

• Tích hai ma trận .

• Tính định thức của ma trận vuông.

• Tính hạng của ma trận vuông.

3. Tạo giao diện cho chương trình

Sinh viên thực hiện : Bùi Văn Bằng

Lớp : Toán Tin_2 – K48

2

Báo cáo thực tập cơ sở Các phép toán thực hiện trên ma trận thực

-------------------------------------------------------------------------------------------------------

CHƯƠNG II : XÂY DỰNG CHƯƠNG TRÌNH

Với mục đích và yêu cầu của bài toán trong đề tài thì chương trình sẽ

thực hiện các công việc như sau :

Thực hiện các phép toán trên ma trận thực.

Tính định thức của ma trận vuông bằng cách dùng công thức

hoán vị,từ đó tìm hạng của ma trận .

Tuy nhiên để hoàn thiện đề tài thì ta phải tạo đươc các ma trận bất kỳ và

ma trận vuông .Nhưng để tạo được ma trận thì ta cần phải nhập vào số liệu

do vậy ta phải thêm bước tạo file để sử dụng trong chương trình .Hơn nữa

sau khi tạo ma trận và thực hiện các phép toán trên ma trận thì để tiện sử

dụng và kiểm tra thì ta cần ghi chúng vào các file sau đó tiến hành đọc chúng

khi có yêu cầu .

Như vậy khi thực hiện chương trình thì gồm các bước chính sau :

Tạo ma trận từ file và từ bàn phím .

Thực hiện các phép toán trên ma trận thực và ghi vao file .

Tinh định thức của ma trận vuông bằng cách dùng công thức

hoán vị,từ đó tìm hạng của ma trận và ghi vào file.

Hiển thi ra màn hình các kết quả khi có yêu cầu .

Với các yêu cầu như trên thì chương trình sẽ bao gồm 7 phần tương ứng

với 8 mục đầu trong menu chính của chương trình :

1. Nhập ma trận .

2. Nhập ma trận ngẫu nhiên .

3. Nhập ma trận từ file

4. Tổng ma trận .

5. Hiệu ma trận .

6. Tích ma trận .

7. Định thức và hạng ma trận .

8. Hiển thị file .

9. _Exit .

A. CÁC HÀM VÀ THỦ TỤC TRONG CHƯƠNG TRÌNH

Chương trình bao gồm các hàm sau :

void nhapmatran ( ) ;

void matranngaunhien ( ) ;

void matrannhaptufile ( ) ;

void tong ( ) ;

void hieu ( ) ;

void tich ( ) ;

void dinhthuc ( int n1 ) ;

void hang ( );

Sinh viên thực hiện : Bùi Văn Bằng

Lớp : Toán Tin_2 – K48

3