12 Sô nguyên X Sô nguyên X Sô nguyên
2.2.3 Kỹ thuật dùng bảng quyết định
Bảng quyết định là 1 công cụ rất hữu ích để đặc tả các yêu cầu phần mềm hoặc để đặc tả bảng thiết kế hệ thống phần mềm. Nó miêu tả các quy tắc nghiệp vụ phức tạp mà phần mềm phải thực hiện dưới dạng dễ đọc và dễ kiểm soát: 4 Thu Số lượng nhà (SoLN) Kết quả TV • X • 9 • Diên gỉảỉ
$1,000 1 Họp lệ Min Thu nhập, min SoLN
$83,333 1 Họp lệ Max Thu nhập, min SoLN
$1,000 5 Họp lệ Min Thu nhập, max SoLN
$83,333 5 Họp lệ Max Thu nhập, max SoLN
$1,000 0 Không họp lệ Min Thu nhập, < min SoLN
$1,000 6 Không hợp lệ Min Thu nhập, > max SoLN
$83,333 0 Không hợp lệ Max Thu nhập, < min SoLN
$83,333 6 Không hợp lệ Max Thu nhập, > max SoLN
$999 1 Không hợp lệ < min Thu nhập, min SoLN
$83,334 1 Không hợp lệ > max Thu nhập, min SoLN
$999 5 Không hợp lệ < min Thu nhập, max SoLN
“Điều kiện 1” tới “Điều kiện m” miêu tả m điều kiện dữ liệu nhập khác nhau có thể có. “Hoạt độngl” tói “Hoạt động n” miêu tả n hoạt động khác nhau mà hệ thống có thể thực hiện phụ thuộc vào tổ hợp điều kiện dữ liệu nhập nào. Mỗi cột miêu tả 1 luật cụ thể: Tổ hợp điều kiện nhập cụ thể và các hoạt động cụ thể cần thực hiện.
Lưu ý các hoạt động cần thực hiện không phụ thuộc vào thứ tự các điều kiện nhập, nó chỉ phụ thuộc vào giá trị các điều kiện nhập.
Tương tự, các hoạt động cần thực hiện không phụ thuộc vào trạng thái hiện hành của TPPM, chúng cũng không phụ thuộc vào các điều kiện nhập đã có trước đó.
Chúng ta sẽ lấy một số thí dụ cụ thể để làm rõ bảng quyết định.
Thí du 1:
4
Trường họp kiêm định (testcase)
Rule 1 Rule 2 Rule p
Conditions Điêu kiện 1
(Điều kiện) Điêu kiện m Actions (Hoạt động) Hoạt động 1 Hoạt động n
Bảng quyết định được sử dụng trong trường hợp hành động được lựa chọn phù hợp với lượng lớn các điều kiện.
Giả sử TPPM cần kiểm định là phân hệ chức năng nhỏ của công ty bảo hiểm: nó sẽ khuyến mãi cho những chủ xe (cũng là tài xế) nếu họ thỏa mãn ít nhất 1 ưong 2 điều kiện: Đã lập gia đình / Là sinh viên giỏi.
Quy trình cụ thể để thực hiện kiểm định dùng bảng quyết định:
1. Tìm bảng quyết định từ đặc tả về yêu cầu chức năng của TPPM hay từ bảng thiết kế TPPM. Nếu chưa có thì xây dựng nó dựa vào đặc tả về yêu cầu chức năng hay dựa vào bảng thiết kế TPPM.
2. Từ bảng quyết định chuyển thànhbảng các testcase trong đó mỗi cột miêu tả 1 luật được chuyển thành 1 đến n cột miêu tả các testcase tương
ứng với luật đó:
Nếu điều kiện nhập là trị luận lý thì mỗi cột luật được chuyển thành 1 cột testcase.
Nếu điều kiện nhập là 1 lớp tương đương (nhiều giá trị liên tục) thì mỗi cột luật được chuyển thành nhiều testcase dựa ttên kỹ thuật lớp tương đương hay kỹ thuật giá trị biên.
4 Test case
1 2 3 4
Điều kiện Đã lập gia đình Yes Yes No No
Sinh viên giỏi Yes No Yes No
Ta có thể xây dựng bảng quyết định theo trình tự như sau: - Xác định tất cả các điều kiện
- Xác định tất cả các hành động
- Tính số kết hợp giữa các điều kiện - Điền các kết hợp (rule) vào bảng
- Loại bỏ các kết quả không cần thiết (hợp xung đột hoặc dư thừa) - Điền các hành động (action) vào bảng tương ứng với các kết hợp
Bảng quyết định có nhiều loại, trong đó phổ biến và đơn giản nhất là bảng quyết định giói hạn (Limited Entry Table). Với bảng quyết định loại này, điều kiện (condition) được thỏa mãn một cách đầy đủ và hành động (action) được thực hiện một cách trọn yẹn. Có thể dùng các ký hiệu sau đây để mô tả trong bảng quyết định:
“Y” : Điều kiện thỏa mãn “N” :Điều kiện không thỏa mãn
: Điều kiện hoặc hành động không áp dụng “X” : Hành động được thực hiện Thí du 2:
Ngân hàng sử dụng các nguyên tắc sau đây để phân loại tài khoản ngân hàng mới mở:
- Nếu người gởi tiền có tuổi >=21 và số tiền gởi >=100 thì đó là TK loại A
- Nếu người gỏi tiền có tuổi <21 số tiền gởi >=100 thì đó là TK loại B - Nếu người gởi tiền có tuổi >=21 và số tiền gởi <100 thì đó là TK loại c - Nếu người gỏi tiền có tuổi <21 số tiền gỏi <100 thì không mở tài khoản
Để giải quyết bài toán này, ta xây dựng bảng quyết định như sau: 4
Xác định các điều kiện: Có 2 điều kiện Cl: Tuổi >=21 C2: Số tiền gửi >= 100 Xác định hành động:
- Phân loại các tài khoản mói mở là A,B,C hoặc không mở TK Xác định các kết họp (Rules): Có 2 điều kiện và mỗi điều kiện có 2 giá trị (Y/N) nên có tất cả là 4 kết hợp.
Thỉ du 3:
Giả sử yêu cầu bài toán như sau:
Nếu bạn có thẻ đường sắt "Over 60s" thì được giảm giá 34% trên tất cả các vé bạn mua. Nếu bạn “Đi cùng với trẻ em dưới 16 tuổi" thì bạn sẽ được giảm 50% nếu bạn có thẻ "Family Rail Card", ngược lại bạn sẽ được giảm 10%. Bạn chỉ được sử dụng 1 loại thẻ đường sắt.
Hãy viết bảng quyết định liệt kê toàn bộ các kết hợp loại thẻ và kết quả giảm giá. Và viết test case từ bảng quyết định này.
Ta sẽ có bảng quyết định như sau:
4
r
Ta có bảng quyêt định như sau:
Test case
1 2 3 4
ĐIỀU KIÊN Tuôi >=21 Y Y N N
Số tiền gửi >= 100 Y N Y N
Tài khoản loại A X
Tài khoản loại B X
Tài khoản loại c X
Không mở tài khoản X
Sau khi làm xong bảng quyết định thì dựa vào đó ta có thể viết test case, mỗi rule là 1 test case:
4 Trường họp kiểm thử 1 2 3 4 5 6 7 8 ĐIỀU KIÊN• Có thẻ Over 60s Y Y Y Y N N N N
Đi cùng trẻ em dưới 16 tuổi Y Y N N Y Y N N
Có thẻ Family Rail Card Y N Y N Y N Y N
KẾT QUA
Giảm 34% X X X
Giảm 50% X X
Giảm 15% X
Không được giảm X X
Gộp các kết quả giống nhau ta được:
Trường họp kiểm thử
1 2 3 4 5 6
ĐIEU KIÊN■
Có thẻ Over 60s Y Y Y N N N
Đi cùng ừẻ em dưới 16 tuôi Y Y N Y Y N
Có thẻ Family Rail Card Y N - Y N -
KẾT QUA
Giảm 34% X X
Giảm 50% X X
Giảm 15% X
1. Có thẻ Over 60s và có thẻ Family Rail Card và đi cùng trẻ em => được giảm 50%
2. Có thẻ Over 60s và không có thể Family Rail Card và đi cùng trẻ em => được giảm 34%
3. Có thẻ Over 60s và không đi cùng trẻ em => được giảm 34%
4. Không có thẻ Over 60s và có thẻ Family Rail Card và đi cùng trẻ em — > được giảm 50%
5. Không có thẻ Over 60s và không có thẻ Family Rail Card và đi cùng trẻ em => được giảm 15%
6. Không có thẻ Over 60s và không đi cùng trẻ em => không được giảm