1. BÁO CÁO ĐỒ ÁN CẤU TRÚC DỮ LIỆU
I. ĐỀ TÀI
Cho dãy số tự nhiên A1,A2,….,Am,B1,B2,…..Bn thõa mãn:
A1+A2+……+Am = B1+B2+…..+Bn
Lập bài toán xây dựng ma trân nguyên mxn sao cho tổng các số ở hàng I bằng
Ai,tổng các số ở cột j bằng Bj.
II. GIỚI THIỆU
Cấu trúc dữ liệu là một môn học khá quan trọng trong giai đoạn chuyên
ngành của khoa CNTT.Nó là cơ sở vững chắc để ta giải quyết các bài toán trong
quá trình học tập cũng như trong cuộc sống.Một điều quan trọng nữa là nó cung
cấp cho chúng ta những hiểu biết về các giải thuật tác động lên dữ liệu cũng như
cách tổ chức dữ liệu để giải quyết các bài toán sao cho dễ nhất ,tối ưu nhất.
Sau khi học xong môn học cấu trúc dữ liệu và “phân tích thiết kế thuật toán
em, được giao thực hiện đồ án môn “câu trúc dữ liệu” yêu cầu” xây dựng
ma trận nguyên mxn” theo kiểu ngẫu nhiên với điều kiện cho trước.Đây
là đồ án đầu tiên do giảng viên “Đỗ Thị Tuyết Hoa” hướng dẫn và là đồ án
thứ 2 trong 5 kỳ học và em mong rằng những gì mình trình bày sẻ thực
hiện đúng yêu cấu.Em xin xảm ơn.
Giới thiệu đề tài: Đề tài yêu cầu xây dựng ma trận nguyên mxn sao cho
tổng các giá trị trên hang i bằng Ai và tổng giá trị trên cột j bằng Bj với
dãy số A1+A2+….+Am=B1+B2+…….+Bn cho trước.Đây là một đề tài
tạo mảng nhưng mang tính chất nhẫu nhiên và liệt kê các mảng có thể
có.Ma trân kiểu này là ma trận khác với những mà trận đơn giản mà ta đả
tùng học và từng làm ở các môn học trước nó có độ phức tạp cao và cần
khả năng tư duy,tìm hiểu kỉ và kết hợp giữa các môn học. Khi nhập ma
trận chúng ta lưu ý phải nhập để tổng các giá trị dãy số Ai bằng tổng các
giá trị dãy số Bi,ma trận thì phải lưu ý các giá trị trên từng hang từng cột
phải bằng các giá trị Ai và Bj.
III. CẤU TRÚC DỮ LIỆU
IV. THÔNG TIN NHÓM
Nhóm gồm 2 thành viên:
1. Nguyễn Thị Mỹ Dung lớp 09T3
2. Bùi duy Thành lớp 09T4
V. CÔNG CỤ SỬ DỤNG
Visual Basic 6.0 và các thư viện của nó.
VI. ĐÁNH GIÁ ĐỘ PHỨC TẠP CỦA THUẬT TOÁN
VII. Ý TƯỞNG VÀ THUẬT TOÁN
•Ý tưởng:

2. Khởi tạo:
Ma trận: matran(50,50) – số cột 50, số hàng 50.
Mảng: manga(50) – chứ các phần tử mảng 1 chiều A, mangb(50) – chứa các
phần tử mảng 1 chiều B.
Biến : m – số lượng phần tử A1 đến Am, n – số lượng phần tử B1 đến Bm, a
– biến này được dùng để lựa chọn làm chỉ số hàng.
Bước 1:
Khởi tạo ma trận với độ lớn m hàng (tương ứng với m phần tử của dãy số A)
và n cột (tương ứng với n phần tử của dãy số B) với tất cả giá trị của ma trận
đều bằng 1.
For i = 1 To m
For j = 1 To n
matran(i, j) = 1
Next
Next
' dau ma tran ve = 1
Bước 2:
Thay đổi giá trị của 1 phần tử trong 1 hàng sao cho tổng các phần từ hàng i
bằng phần tử i của mảng A. Lưu ý ta chỉ thay đổi 1 phần tử trong hàng i mà
thôi (cụ thể là phần tử có hàng i và cột i ). Bằng cách lấy phần tử i của mảng
A trừ đi n – là tổng của các phần tử hàng i (vì các phần tử của ma trận đều
bằng 1). Rồi cộng vào phần tử (i,i) của ma trận.
For i = 1 To m
matran(i, i) = matran(i, i) + (manga(i) - n)
Next
Bước 3:
Cộng các phần tử của cột j vào hàng m+1 của ma trận. Sau đó, lấy phần tử j
của mảng B trừ cho phần tử (m+1,j) của ma trận. Cuối cùng là cộng vào phần
tử (a,j) của ma trận.
(a – là chỉ số hàng ta sẽ lựa chọn để thay đổi giá trị cột đó sao cho thỏa yêu
cầu bài toán).
For j = 1 To n
matran(a, j) = matran(a, j) + mangb(j) - matran(m + 1, j)
Next
Bước 4:
Xuất ra textbox.

3. •Thuật Toán:
Public m As Integer
Public n As Integer
Public manga(100) As Integer
Public mangb(100) As Integer
Public tong As Integer
Public conlai As Integer
Public matran(50, 50) As Integer
Public Sub daomatran(a As Integer)
Dim i As Integer
Dim j As Integer
For i = 1 To m
For j = 1 To n
matran(i, j) = 1
Next
Next
' dau ma tran ve = 1
For i = 1 To m
matran(i, i) = matran(i, i) + (manga(i) - n)
Next
' dua cac hang i cua ma tran ve bang cac manga(i)
For j = 1 To n
matran(m + 1, j) = 0
Next
' dua phan duoi ngoai mang ve = 0
For j = 1 To n
For i = 1 To m
matran(m + 1, j) = matran(m + 1, j) + matran(i, j)
Next
Next
' phan duoi ngoai mang = tong cac phan tu nam o cot tuong ung
For j = 1 To n
matran(a, j) = matran(a, j) + mangb(j) - matran(m + 1, j)
Next
' dua cac cot j cua ma tran ve bang cac mangb(j)

4. End Sub
•KẾT QUẢ
Form 1 dùng để nhập số lượng phần tử của 2 mảng (2dãy số) A và B.
Form2 Dùng để nhập các phần tử mảng A.

5. Form 3 dùng để nhập các phần tử mảng B.
Form 4 dùng để xuất ma trận và các phương án khác của ma trận theo
yêu cầu bài toán.

6. •ĐÓNG GÓI SẢN PHẨM:
Sau khi hoàn thành, sản phẩm được đóng gói thành file DoAn.exe
(dạng application).