TRƯỜNG ĐẠI HỌC BÁCH KHOA HỒ CHÍ MINH
KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH
Xây dựng cơng cụ minh họa các
khái niệm và thuật toán trong lý
thuyết đồ thị
Kế hoạch test
Mã dự án: DA502007
Mã tài liệu: TL502007
HCM,12/5/2010
<DA502007>-Kế hoạch test
v1.0
BẢN GHI NHẬN THAY ĐỔI TÀI LIỆU
Ngày
thay đổi
Vị trí thay đổi
Lý do
<DA502007>-Kế hoạch test
Nguồn gốc
Phiên
bản
cũ
Mơ tả thay đổi
Phiên bản
mới
v1.0
<DA502007>-Kế hoạch test
v1.0
TRANG KÝ
Người lập:
<Ngày>
<Chức vụ>
Người xem xét:
<Ngày>
<Chức vụ>
<Ngày>
<Chức vụ>
Người phê duyệt:
<Ngày>
<Chức vụ>
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
v1.0
MỤC LỤC
1
GIỚI THIỆU ................................................................................................................. 5
1.1 Mục đích .............................................................................................................................5
1.2 Thông tin chung ..................................................................................................................6
1.3 Tài liệu liên quan .................................................................................................................6
1.4 Phạm vi test ........................................................................................................................6
1.5 Ràng buộc ...........................................................................................................................7
1.6 Liệt kê các mạo hiểm ...........................................................................................................8
2
CÁC YÊU CẦU CHO TEST ..............................................ERROR! BOOKMARK NOT DEFINED.
3
CHIẾN LƯỢC TEST .................................................................................................... 10
3.1 Các kiểu test .........................................................................Error! Bookmark not defined.
3.1.1
Test chức năng (Functional Testing) ...........................Error! Bookmark not defined.
3.1.2
Test Bảo mật và Kiểm soát truy cập (Security and Access Control Testing) ........... Error!
Bookmark not defined.
3.2 Giai đoạn test .......................................................................Error! Bookmark not defined.
3.3 Các công cụ test ...................................................................Error! Bookmark not defined.
3.4 Môi trƣờng test .....................................................................Error! Bookmark not defined.
4
TÀI NGUYÊN.............................................................................................................. 11
4.1 Nhân lực ........................................................................................................................... 11
4.2 Hệ thống ........................................................................................................................... 11
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
v1.0
1
1.1
GIỚI THIỆU
Mục đích
Mục đích của tài liệu:
Định ra những chiến lược test để đảm bảo rằng sản chương trình viết ra đáp ứng
yêu cầu kỹ thuật và những đặc tả ban đầu.
Định ra mục tiêu và phạm vi của việc test.
Định ra những phương cách để quản lý việc test.
Định ra những yêu cầu phần cứng,phần mềm,công cụ cho việc test
Định ra những đặc diểm và chức năng sẽ được test.
Định ra những nguy hiểm và cách khắc phục.
Lập lịch cho việc test và phân công việc cụ thể cho từng thành viên.
Tổ chức của tài liệu: Gồm 6 phần chính:
Giới thiệu chung:mơ tả mục đích,phạm vi test,các tài liệu lien quan,phạm vi
test,các kiểu test,các ràng buộc,các mạo hiểm.
Các yêu cầu cho test: tình huống test, các yêu cầu chức năng và phi chức năng
Chiến lược test: giới thiệu phương án tiếp cận để test các mục tiêu test
Tài nguyên : về nhân lực và kỹ thuật,đào tạo huấn luyện(nếu có)
Các mốc kiểm sốt của giai đoạn test: lập thời biều,thời gian hồn thành,cơng
việc giao cho người nào
Các sản phẩm: testcases,test report
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
1.2
v1.0
Thông tin chung
Đây là công cụ minh họa các khái niệm và thuật toán trong lý thuyết đồ thị phục
vụ cho mục đích giảng dạy.
Chương trình có những chức năng chính sau:
o Biễu diễn và lưu trữ đồ thị
o Minh họa các thuật toán bằng đồ họa
o Biên soạn giáo khoa
o Hướng dẫn sử dụng công cụ
o Chức năng cài đặt chương trình
1.3
1.4
Tài liệu liên quan
STT
Tên tài liệu
Nguồn
1
Tool to visualize and illustrat
concepts and algorithms of
Graph Theory
Luận văn
2
Slice TestProccess and plan
Môn học testing
3
Template mẩu
Internet
Ghi chú
Phạm vi test
Các giai đoạn test :
System test
Các kiểu test:
Test chức năng
Các chức năng được test:
Biễu diễn và lưu trữ đồ thị
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
v1.0
Minh họa các thuật toán bằng đồ họa
Biên soạn giáo khoa
Các chức năng không được test:
Hướng dẫn sử dụng cơng cụ
Chức năng cài đặt chương trình
Các giả thiết trong q trình lập kế hoạch :
Các cơng việc diễn ra theo đúng kế hoạch đề ra
Nhân lực ,vật chất kỹ thuật được đáp ứng đầy đủ
Các kênh giao tiếp được thiết lập ban đầu tốt để cho thấy rõ việc làm của mỗi
thành viên
Khơng có mâu thuẫn giữa các thành viên.
Số lỗi dự kiến test được :100.
1.5
Ràng buộc
Các ràng buộc trong q trình test:
Đảm bảo chương trình có thể chạy tốt trên các hệ điều hành Windows XP SP2
và SP3,Windows Vista,Linux(phiên bản sau cùng)
Đảm bảo chương trình có khả năng đáp ứng tốt và cùng chạy song hành khi
Microsoft được cập nhật phiên bản vá lỗi mới nhất cũng như các chương trình
phịng chống virus như Norton Anti Virus.
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
1.6
v1.0
Liệt kê các mạo hiểm
Stt
1
Mạo hiểm
Virus tấn công
Phương án khắc phục & phòng
Mức độ ảnh
ngừa
hưởng (MD)
Cần cập nhật phiên bản virus mới
nhất
2
Thời gian đáp ứng Thường phải có feedback quy định
mỗi khi phát hiện lỗi trong khoản thời gian nào đó
bên phía developer
có thể chậm
3
Trình độ các tester có Có kế hoạch training và phân cơng
thể
khơng
ngang cơng việc phù hợp với trình độ của
nhau ,dẫn đến ảnh các tester(senior,junior..)
hưởng đến tiến dộ
test
4
Rủi ro vế mặt nhân Cần phải có phương án dự trong
sự trong q trình trong lịch biểu
thực hiện
1.7
Các tiêu chuẩn đề treo hay dừng việc test:
Phần cứng ,phần mềm không được đáp ứng đầy đủ như dự kiến
Source có nhiều lỗi nghiêm trọng gây khó khăn cho việc test
Việc gán các test resources không được đáp ứng khi cần.
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
1.8
v1.0
Tiêu chuẩn để phục hồi việc test:
Nếu việc test bị ngừng lại,việc khôi phục chỉ đƣợc tiến hành khi các vấn đề trên đƣợc
giải đáp.Khi đó là vấn đề nghiêm trọng gây nên việc này,thì việc sữa chữa phải đƣợc
kiểm tra bởi trƣớc khi việc test đƣợc tiếp tục.
1.9
Tiêu chuẩn đầu ra:
100% testcase đƣợc thực thi và vƣợt qua
Thỏa mãn các yêu cấu chức năng nhƣ đặc tả
1.10 Các phụ thuộc
Phụ thuộc con ngƣời : test team cần hiểu sơ lƣợc về lý thuyết đồ thị.
Phụ thuộc phần mềm : Chƣơng trình phải tƣơng thích vói các hệ điều hành ,chƣơng
trình antivirus,và khơng bị ảnh hƣởng khi có những cập nhật mới.
Phụ thuộc vào dữ liệu: dữ liệu test cần phải sẵn sàng khi giai đoạn thực thi test bắt
đầu.
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
2
v1.0
SƠ ĐỒ TIẾP CẬN QUÁ TRÌNH TEST:
TÌM HIỂU VỀ CÔNG CỤ THÔNG QUA TÀI LIỆU ĐI KÈM
ĐỊNH RA CÁC YÊU CẦU CHO VIỆC TEST
ĐỀ RA CÁC PHƢƠNG ÁN TIẾP CẬN ĐỂ TEST
TẠO TEST PLAN
THIẾT KẾ TESTCASE
RUN CÁC TESTCASE
TẠO TEST REPORT
3
3.1
CHIẾN LƯỢC TEST
3.1. System Test
System test sẽ chú trọng vào hành vi của ứng dụng.Những kịch bản sẽ dược thực thi và
hệ thống sẽ đáp ứng lại xem có thõa mãn với yêu cầu đề ra hay không.(thõa mãn các
quy tắc nghiệp vụ).
3.2
3.2. Performance Test
Performance test sẽ đánh giá khả năng đáp ứng của chương trình khi lượng dữ liệu lớn
được nhập.Test theo từng chức năng.
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
v1.0
4
4.1
TÀI NGUYÊN
Nhân lực
Bảng sau mô tả nguồn lực test cho dự án.
Họ tên
Thời gian cần
cho dự án(ít
nhất)
Trách nhiệm/Ghi chú
Trần Lê Vinh
8 ngày
Tester
Ngô Thành Đƣợc
8 ngày
Test leader
Lê Minh Hải
8 ngày
Tester
Phan Văn Hòa
8 ngày
Tester
4.2
Training
Trong khi lập test case cần xem lại một số lý thuyết về đồ thị để lập test case tốt hơn.Tự nghiên
cứu thêm trong quá trình làm.
4.3
Hệ thống
1. Phần cứng: 4 máy tính
a. 1 máy cài XP SP2 + JRE 1.5
b. 1 máy cài XP SP2 + JRE 1.6
c. 1 máy cài Ubuntu 9.10 + JRE 1.5
d. 1 máy cài Ubuntu 9.10 + JRE 1.6
2. Phần mềm: hệ điều hành XP,Ubuntu; JRE
<DA502007>-Kế hoạch test
(MT1);
(MT2);
(MT3);
(MT4);
v1.0
<DA502007>-Kế hoạch test
v1.0
5
stt
SCHEDULE
Task
Creater
Excute Test
Environment Test
1
Tìm hiểu project
All
2
Tìm hiểu lý thuyết đồ thị
All
3
Biểu diễn và lưu trữ đồ thị
3.1
Vẽ đồ thị
Lê Minh Hải
Được | Hòa
MT1,MT2 | MT3,MT4
3.2
Lưu trữ và nạp đồ thị
Lê Minh Hải
Vinh | Hòa
MT1,MT2 | MT3,MT4
3.3
Cập nhật và sửa đổi
Lê Minh Hải
Được | Hòa
MT1,MT2 | MT3,MT4
4
Minh họa các thuật tốn
4.1
Hiện thực các thuật tốn
4.1.1
Depth First Search
Phan Văn Hịa
Được | Hải
MT1,MT2 | MT3,MT4
4.1.2
Liên thông trong đồ thị
Trần Lê Vinh
Hải | Hòa
MT1,MT2 | MT3,MT4
4.1.3
Đồ thị đẳng cấu
Phan Văn Hòa
Vinh | Hải
MT1,MT2 | MT3,MT4
4.1.4
Kiểm tra đồ thị phẳng
Trần Lê Vinh
Hòa | Hải
MT1,MT2 | MT3,MT4
4.1.5
Euler
Ngơ Thành Được
Vinh | Hịa
MT1,MT2 | MT3,MT4
4.1.6
Hamilton
Ngơ Thành Được
Vinh | Hòa
MT1,MT2 | MT3,MT4
4.1.7
PRIM
Phan Văn Hòa
Được | Hải
MT1,MT2 | MT3,MT4
4.2
Minh họa từng bước
4.2.1
Depth First Search
Phan Văn Hòa
Vinh | Hải
MT1,MT2 | MT3,MT4
4.2.2
Liên thông trong đồ thị
Trần Lê Vinh
Vinh | Hải
MT1,MT2 | MT3,MT4
<DA502007>-Kế hoạch test
v1.0
<DA502007>-Kế hoạch test
v1.0
4.2.3
Đồ thị đẳng cấu
Phan Văn Hòa
Vinh | Hải
MT1,MT2 | MT3,MT4
4.2.4
Kiểm tra đồ thị phẳng
Trần Lê Vinh
Hòa | Hải
MT1,MT2 | MT3,MT4
4.2.5
Euler
Ngơ Thành Được
Vinh | Hịa
MT1,MT2 | MT3,MT4
4.2.6
Hamilton
Ngơ Thành Được
Hải | Hòa
MT1,MT2 | MT3,MT4
4.2.7
PRIM
Phan Văn Hòa
Được | Hải
MT1,MT2 | MT3,MT4
4.3
Minh họa kết quả bằng các hiệu ứng
4.3.1
Depth First Search
Phan Văn Hịa
Được | Hải
MT1,MT2 | MT3,MT4
4.3.2
Liên thơng trong đồ thị
Trần Lê Vinh
Hải | Hòa
MT1,MT2 | MT3,MT4
4.3.3
Đồ thị đẳng cấu
Phan Văn Hòa
Vinh | Hải
MT1,MT2 | MT3,MT4
4.3.4
Kiểm tra đồ thị phẳng
Trần Lê Vinh
Hải | Hịa
MT1,MT2 | MT3,MT4
4.3.5
Euler
Ngơ Thành Được
Vinh | Hải
MT1,MT2 | MT3,MT4
4.3.6
Hamilton
Ngơ Thành Được
Vinh | Hải
MT1,MT2 | MT3,MT4
4.3.7
PRIM
Phan Văn Hòa
Vinh | Hòa
MT1,MT2 | MT3,MT4
5
Hướng dẫn sử dụng
5.1
Phần 1
Trần Lê Vinh
Hải | Hòa
MT1,MT2 | MT3,MT4
5.2
Test cấu trúc
Trần Lê Vinh
Hải | Hòa
MT1,MT2 | MT3,MT4
5.3
Test nội dung liên quan
Trần Lê Vinh
Hải | Hòa
MT1,MT2 | MT3,MT4
6
Tổng hợp nội dung
Ngô thành Được
<DA502007>-Kế hoạch test
v1.0