nghiên cứu ước lượng dự án

TRƯỜNG …………………. KHOA……………………….  Báo cáo tốt nghiệp Đề tài: NGHIÊN CỨU ƯỚC LƯỢNG DỰ ÁN LỜI CÁM ƠN Em xin chân thành cám ơn tất cả các thầy cô trong trường đã truyền đạt nhiều kiến thức bổ ích cho em trong những năm học tập tại trường. Đặc biệt, em xin cám ơn thầy giáo PGS. TS. Nguyễn Văn Vỵ, người hướng dẫn trực tiếp và giúp em hoàn thành tốt khóa luận này. TÓM TẮT NỘI DUNG Khóa luận nghiên cứu về phương pháp ước lượng dự án phần mềm. Bố cục có 2 phần: Phần 1 nêu ra những nguyên tắc cơ bản trong ước lượng dự án phần mềm, và giới thiệu 2 phương pháp ước lượng nổi tiếng là phương pháp Phân tích Điểm Chức năng (FPA – Function Point Analysis) và Mô hình giá cấu thành (COCOCO – Constructive Cost Model) cùng những đánh giá về 2 phương pháp trong bối cảnh phát triển phần mềm hiện nay. Phần 2 có nội dung giới thiệu và đánh giá phương pháp ước lượng dự án phần mềm dựa trên Điểm Ca Sử dụng (UCP – Use Case Point), là phương pháp rất phù hợp cho những dự án được kĩ nghệ theo phương pháp Hướng Đối tượng, khắc phục được nhiều nhược điểm của các phương pháp truyền thống. Trong phần này, sẽ tiến hành xây dựng một chương trình tính toán hỗ trợ cho việc ước lượng theo phương pháp Điểm Ca Sử dụng. Chương trình được kĩ nghệ theo phương pháp Hướng Đối tượng và tài liệu phân tích của nó lại được dùng cho việc đánh giá thực tế áp dụng phương pháp Điểm Ca Sử dụng. MỤC LỤC LỜI CÁM ƠN TÓM TẮT NỘI DUNG MỤC LỤC DANH SÁCH CÁC TỪ VIẾT TẮT DANH SÁCH CÁC BẢNG DANH SÁCH CÁC HÌNH PHẦN 1 TỔNG QUAN VỀ PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM CHƯƠNG 1 NHỮNG NGUYÊN TẮC CƠ BẢN TRONG ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM 1.1 Tổng quan ước lượng dự án phần mềm 2 1.2 Bốn bước cơ bản trong ước lượng dự án phần mềm 4 1.2.1 Ước lượng kích cỡ 4 1.2.2 Ước lượng nỗ lực 5 1.2.2.1 Vấn đề ước lượng nỗ lực trực tiếp 7 1.2.3 Ước lượng lịch trình 7 1.2.4 Ước lượng chi phí 8 CHƯƠNG 2 NGHIÊN CỨU PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM TRUYỀN THỐNG 2.1 Phương pháp Phân tích Điểm Chức năng (FPA – Function Points Analysis) 11 2.1.1 Tóm lược 11 2.1.2 Nội dung của phương pháp 11 2.1.3 Đánh giá phương pháp 14 2.2 Mô hình ước lượng giá cấu thành (COCOMO – Constructive Cost Model) 16 2.2.1 Tóm lược 16 2.2.2 Nội dung mô hình 16 2.2.2.1 Mô hình COCOMO cơ sở (basic COCOMO) 16 2.2.2.2 Mô hình COCOMO trung cấp (intermediate COCOMO) 17 2.2.2.3 Mô hình COCOMO nâng cao (advanded COCOMO) 20 2.2.3 Đánh giá mô hình 20 2.3 Kết hợp Phương pháp Phân tích Điểm Chức năng với Mô hình Giá Cấu thành (FPA và COCOMO) 21 2.3.1 Nội dung kết hợp 21 2.3.2 Đánh giá phép kết hợp 22 PHẦN 2 ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM THEO ĐIỂM CA SỬ DỤNG CHƯƠNG 3 GIỚI THIỆU PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM THEO ĐIỂM CA SỬ DỤNG (USE CASE POINT) 3.1 Tóm lược 25 3.2 Nội dung phương pháp 26 3.2.1 Tính số Điểm Ca Sử dụng (UCPs) 26 3.2.1.1 Tính số Điểm Ca Sử dụng Chưa được điều chỉnh (UUCPs – Unadjusted Use Case Points) 27 3.2.1.2 Tính Yếu tố Độ phức tạp Kĩ thuật 31 3.2.1.3 Tính Yếu tố Độ phức tạp Môi trường (ECF – Environmental Complexity Factor) 33 3.2.1.4 Tính số Điểm Ca Sử dụng 36 3.2.2 Ước lượng nỗ lực từ số Điểm Ca Sử dụng 36 CHƯƠNG 4 XÂY DỰNG CHƯƠNG TRÌNH TÍNH TOÁN HỖ TRỢ ƯỚC LƯỢNG UCP ESTIMATOR 4.1 Phát biểu bài toán 38 4.2 Phân tích bài toán 38 4.2.1 Phân tích tổng thể 38 4.2.2 Phân tích cụ thể chức năng 39 4.3 Đặc tả chương trình 39 4.3.1 Biểu đồ ca sử dụng của chương trình 39 4.3.2 Các biểu đồ hoạt động 40 4.3.2.1 Biểu đồ hoạt động của ca sử dụng số 1 40 4.3.2.2 Biểu đồ hoạt động của ca sử dụng số 2 41 4.4 Thiết kế logic hoạt động cho chương trình 42 4.4.1 Xác định các lớp phân tích 42 4.4.2 Các biểu đồ cộng tác 42 4.4.2.1 Biểu đồ cộng tác cho ca sử dụng số 1 42 4.4.2.2 Biểu đồ cộng tác cho ca sử dụng số 2 43 4.4.3 Các biểu đồ tuần tự 44 4.4.3.1 Biểu đồ tuần tự cho ca sử dụng số 1 44 4.4.3.2 Biểu đồ tuần tự cho ca sử dụng số 2 45 4.5 Thiết kế cơ sở dữ liệu 45 4.5.1 Phân tích bài toán để xây dựng cơ sở dữ liệu 45 4.5.2 Xây dựng biểu dồ thực thể - liên kết (E-R) 46 4.5.3 Xây dựng lược đồ quan hệ 49 CHƯƠNG 5 ÁP DỤNG VÀ ĐÁNH GIÁ PHƯƠNG PHÁP ƯỚC LƯỢNG ĐIỂM CA SỬ DỤNG 5.1 Áp dụng thực tế 51 5.1.1 Bài toán số 1 – Dự án xây dựng mô–đun cho máy rút tiền ATM 51 5.1.1.1 Miêu tả dự án 51 5.1.1.2 Ước lượng kích cỡ 51 tính số Điểm Ca Sử dụng 51 5.1.1.3 Ước lượng nỗ lực 53 5.1.2 Bài toán số 2 – Dự án xây dựng chương trình UCP Estimator 53 5.1.2.1 Miêu tả dự án 53 5.1.2.2 Ước lượng kích cỡ 54 tính số Điểm Ca Sử dụng 54 5.1.2.3 Ước lượng nỗ lực 59 5.2 Đánh giá phương pháp 59 5.2.1 Đánh giá quy trình tính toán 59 5.2.1.1 So sánh UCP với FPA 59 5.2.1.2 So sánh UCP với COCOMO 60 5.2.2 Đánh giá trên thực tế 61 5.2.3 Kết luận 62 5.3 Đề xuất hướng phát triển 62 5.3.1 Phát triển lý thuyết chương trình 62 5.3.2 Phát triển chương trình tính toán UCP Estimator 63 PHỤ LỤC A. DỰ ÁN XÂY DỰNG MÔ – ĐUN ATM 64 TÀI LIỆU THAM KHẢO 69 DANH SÁCH CÁC TỪ VIẾT TẮT COCOMO : COnstructive COst MOdel – Mô hình giá cấu thành EAF : Effort Adjust Factor – yếu tố điều chỉnh nỗ lực ECF : Environmental Complexity Factor – Yếu tố độ phức tạp môi trường ER : Effort Rating – tỉ lệ nỗ lực FP : Function Point – Điểm chức năng FPA : Function Point Analysis – Phân tích điểm chức năng FPs : Function Points – số Điểm chức năng KLOC : Kilo Line Of Code – số nghìn dòng lệnh LOC : Line Of Code – số dòng lệnh RUP : Rational Unified Process – Tiến trình thống nhất TCF : Technical Complexity Factor – Yếu tố độ phức tạp kĩ thuật UCP : Use Case Point – Điểm ca sử dụng UCPs : Use Case Points – số Điểm ca sử dụng UFP : Unadjusted Function Point – Điểm Chức năng chưa được điều chỉnh UFPs : Unadjusted Function Points – số Điểm Chức năng chưa được điều chỉnh UML : Unified Modelling Language – ngôn ngữ mô hình hóa thống nhất UUCP : Unadjusted Use Case Point – Điểm ca sử dụng chưa được điều chỉnh UUCPs : Unadjusted Use Case Point – số Điểm ca sử dụng chưa được điều chỉnh WAs : Weighted Actors – số lượng Tác nhân sau khi đánh trọng số WUCs : Weighted Use Cases – số lượng Ca sử dụng sau khi đánh trọng số DANH SÁCH CÁC BẢNG Chương 1: Chương 2: Bảng 2-1. Tính UFPs – kích cỡ xử lý thông tin thô – trong FPA Bảng 2-2. Mười bốn Yếu tố kĩ thuật trong FPA Bảng 2-3. Phân loại chế độ phát triển sản phẩm trong COCOMO cơ sở Bảng 2-4. Các Yếu tố điều chỉnh trong COCOMO trung cấp Bảng 2-5. Phân loại chế độ phát triển trong COCOMO trung cấp Bảng 2-6. Đề xuất tỉ lệ LOC/FP cho phép kết hợp FPA và COCOMO. Chương 3: Bảng 3-1. Phân loại và đánh trọng số ca sử dụng trong UCP Bảng 3-2. Ví dụ đếm số ca sử dụng sau khi đánh trọng số Bảng 3-3. Phân loại và đánh trọng số tác nhân trong UCP Bảng 3-4. Ví dụ đếm số tác nhân sau khi đánh trọng số Bảng 3-5. Trọng số của 13 yếu tố kĩ thuật trong UCP Bảng 3-6. Ví dụ tính Yếu tố Độ phức tạp Kĩ thuật trong UCP Bảng 3-7. Trọng số của 8 yếu tố môi trường trong UCP Bảng 3-8. Ví dụ tính Yếu tố Độ phức tạp Môi trường trong UCP Chương 4: Bảng 4-3. Kịch bản ca sử dụng “Thực hiện ước lượng mới” – UCP Estimator Bảng 4-4. Kịch bản ca sử dụng “Tìm kiếm ước lượng lịch sử” – UCP Estimator Chương 5: Bảng 5-5. Đếm WUCs - dự án ATM Bảng 5-2. Đếm WAs – dự án ATM Bảng 5-3. Đếm WUCs - dự án UCP Estimator Bảng 5-4. Đếm WAs - dự án UCP Estimator Bảng 5-5. Cho điểm các Yếu tố kĩ thuật - dự án UCP Estimator Bảng 5-6. Cho điểm các Yếu tố môi trường - dự án UCP Estimator DANH SÁCH CÁC HÌNH Chương 1: Hình 1-1. Đồ thị hội tụ ước lượng. Hình 1-2. Tiến trình cơ sở Ước lượng dự án Chương 2: Chương 3: Chương 4: Hình 4-1. Biểu đồ ca sử dụng tổng thể - UCP Estimator Hình 4-2. Biểu đồ hoạt động của ca sử dụng "Thực hiện Ước lượng mới" - UCP Estimator Hình 4-3. Biểu đồ hoạt động của ca sử dụng "Tìm kiếm Ước lược lịch sử" - UCP Estimator Hình 4-4. Biểu đồ cộng tác cho ca sử dụng "Thực hiện ước lượng mới" - UCP Estimator Hình 4-5. Biểu đồ cộng tác cho ca sử dụng "Tìm kiếm ước lượng lịch sử" - UCP Estimator Hình 4-6. Biểu đồ tuần tự cho ca sử dụng "Thực hiện ước lượng mới" - UCP Estimator Hình 4-7. Biểu đồ tuần tự cho ca sử dụng "Tìm kiếm ước lượng lịch sử" - UCP Estimator Hình 4-8. Biểu đồ thực thể-mối quan hệ - UPC Estimator Chương 5: [...]... QUAN VỀ PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM 1 Chương 1 – Khóa luận tốt nghiệp – Nguyễn Trần Việt Chương 1 NHỮNG NGUYÊN TẮC CƠ BẢN TRONG ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM 1.1 Tổng quan ước lượng dự án phần mềm Ước lượng dự án phần mềm hiệu quả là một hoạt động quan trọng, đồng thời cũng là một thách thức trong phát triển phần mềm Ước lượng là một trong những nền tảng cho việc lập lịch dự án một cách hiệu quả:... trợ giúp Qua việc nghiên cứu 4 bước trong phép ước lượng như trên, đề xuất một tiến trình cơ sở cho việc ước lượng như được mô tả trong sơ đồ ở Hình 2-2: 9 Chương 1 Thu thập các yêu cầu ban đầu Ước lượng kích cỡ sản phẩm Dữ liệu dự án Ước lượng nỗ lực lịch sử Các tài nguyên sẵn có Đưa ra lịch trình Dữ liệu giá hiện thời Ước lượng chi phí Phê duyệt ước lượng Phát triển sản phẩm Ước lượng được phê duyệt... việc khác nhau của những đội phát triển khác nhau 1.2.3 Ước lượng lịch trình Bước thứ ba trong ước lượng một dự án phát triển phần mềm là xác định lịch trình dự án từ ước lượng nỗ lực Điều này thường đòi hỏi ước lượng số lượng người sẽ làm việc trên dự án, cái gì họ sẽ làm (cấu trúc phân cấp chia nhỏ công việc), khi nào họ sẽ bắt đầu làm việc trên dự án và khi nào họ sẽ kết thúc (cái này là “mô tả biên... thành chi tiết Hình 1-3 Đồ thị hội tụ ước lượng Độ chính xác của ước lượng chỉ được cải tiến chính trong quá trình phát triển Nguồn tham khảo: ([6] McConnell 1996) 3 Chương 1 1.2 Bốn bước cơ bản trong ước lượng dự án phần mềm Bốn bước chính trong ước lượng dự án phần mềm là: 1) ước lượng phạm vi của sản phẩm phát triển Thông thường, điều này luôn yêu cầu một ước lượng của kích cỡ của phần mềm được phát... hoặc vì dự án mới là rất khác, chúng ra có thể sử dụng một cách tiếp cận thuật toán đã hoàn thiện và đã được công nhận rộng rãi (ví dụ mô hình COCOMO của Barry Boehm) để chuyển một ước lượng kích cỡ thành một ước lượng nỗ lực Các mô hình này có được từ việc nghiên cứu một số lượng lớn các dự án đã hoàn thành từ nhiều tổ chức khác nhau để xem xét các kích cỡ dự án ánh xạ như thế nào với nỗ lực dự án tổng... và cũng không sử dụng các ước lượng hợp lý Hình 1-1 , tham khảo từ tài liệu ([6] McConnell, 1996) thể hiện độ hội tụ của ước lượng trong vòng đời phát triển dự án của các dự án thực tế, ước lượng chỉ được chính xác hóa dần dần trong quá trình làm mịn dần dự án Từ hình vẽ có thế nhận thấy rằng để đưa ra được các ước lượng đáng tin cậy và sớm trong vòng đời phát triển của dự án là rất khó Chúng ta phải... cho việc phát triển 4) ước lượng chi phí dự án theo đơn vị tiền tệ Điều này là một kết hợp của giá nhân công (cái mà có thể được tính toán từ ước lượng nỗ lực) và giá phi nhân công (ví dụ, giá khấu hao của các phần cứng và phần mềm cần thiết được cung cấp cho dự án) 1.2.1 Ước lượng kích cỡ Một ước lượng chính xác của kích cỡ của phần mềm được xây dựng là bước đầu tiên cho một ước lượng có hiệu quả Các... Kích cỡ, nỗ lực,chi phí thực tế, … Phân tích tiến trình ước lượng Hình 1-4 Tiến trình cơ sở Ước lượng dự án Nguồn tham khảo: ([3] Hewson, 2007) 10 Chương 2 – Khóa luận tốt nghiệp – Nguyễn Trần Việt Chương 2 NGHIÊN CỨU PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM TRUYỀN THỐNG Đã có một số phương pháp được đề xuất cho việc ước lượng để hỗ trợ quản trị dự án, trong số đó 2 phương pháp nổi tiếng nhất là phương... quản trị dự án và công việc ước lượng lịch trình, để ý rằng công việc ước lượng lịch trình sẽ quan tâm đến việc lên lịch trình ở mức độ cao của toàn dự án, còn những tính toán chi tiết hơn đòi hỏi các phụ thuộc yếu tố, đội ngũ nhân viên sẵn có, và mức độ tài nguyên, phân công cho từng người sẽ được thực hiện bởi công việc quản trị dự án Nếu ước lượng theo biểu thức tính lịch trình ở trên, ta ước lượng. .. một ước lượng cho mọi khía cạnh và phải thực hiện lại ước lượng cho dự án ngay khi có thêm thông tin phạm vi được xác định Nếu chúng ta thực hiện ước lượng lại một dự án ở những pha sau của vòng đời dự án, các tài liệu thiết kế có thể được sử dụng để cung cấp thêm thông tin chi tiết Hai cách để có thể ước lượng kích cỡ sản phẩm là: 1) Cách thứ nhất: bằng phép tương tự Nếu chúng ta đã hoàn thành một dự . PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM CHƯƠNG 1 NHỮNG NGUYÊN TẮC CƠ BẢN TRONG ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM 1.1 Tổng quan ước lượng dự án phần mềm 2 1.2 Bốn bước. bản trong ước lượng dự án phần mềm 4 1.2.1 Ước lượng kích cỡ 4 1.2.2 Ước lượng nỗ lực 5 1.2.2.1 Vấn đề ước lượng nỗ lực trực tiếp 7 1.2.3 Ước lượng lịch