Đề tài 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: 1 PHẦN 1 TỔNG QUAN VỀ PHƯƠNG PHÁP ƯỚC LƯỢNG DỰ ÁN PHẦN MỀM Chương 1 – Khóa luận tốt nghiệp – Nguyễn Trần Việt 2 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ả: Lập kế hoạch và điều khiển dự án có hiệu quả là không thể nếu không có một ước lượng đầy đủ và đáng tin cậy. Nhiều tổ chức phải chịu các tác động tài chính lên công việc của họ, bị mất lợi thế cạnh tranh, và chậm trễ trong việc hưởng lợi từ kế hoạch và các sáng kiến do các các ước lượng xấu. Cho đến bây giờ cũng dễ nhận thấy rằng ngành công nghiệp phần mềm nói chung không có nhiều ước lượng dự án tốt 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 chịu nhiều thiệt hại hơn như là một hậu quả, dó đó chúng ta cần tập trung nhiều nỗ lực để giải quyết tình hình Ước lượng thiếu một dự án dẫn đến (a) việc bố trí thiếu cho dự án (điều mà thường dẫn đến việc vượt quá khả năng làm việc), (b) quản lý thiếu các nỗ lực đảm bảo chất lượng (bỏ sót các nguy cơ rủi ro của sản phẩm kém chất lượng), và (c) tạo ra một lịch trình làm việc quá ngắn (dẫn đến sự mất uy tín do thời hạn thỏa thuận với khách hàng không được tôn trọng). Còn đối với những người mà mong muốn tránh khỏi tình huống này bằng cách thêm nhiều yếu tố thừa vào ước lượng, thì ước lượng thừa một dự án có thể chỉ làm tồi tệ cho tổ chức. Nếu như đưa cho một dự án nhiều tài nguyên hơn mức nó thực sự cần mà không có những điều hành phạm vi đầy đủ, nó sẽ bị dùng hết. Điều này giống như là quy tắc Parkinson được mô tả trong bài viết ([10] What Is Parkinson’s Law in Project Chương 1 3 Management?, 2010): “Work expands so as to fill the time available for its completion” tạm dịch là:“Công việc mở rộng để lấp đầy thời gian có sẵn để hoàn thành”. Dự án khi đó có khả năng phải (a) chi phí nhiều hơn mức cần thiết (một tác động tiêu cực đến tài chính và có thể làm giảm lợi thế cạnh tranh), (b) mất nhiều thời gian hơn để hoàn thành (dẫn đến đánh mất các cơ hội), và (c) trì hoãn việc sử dụng tài nguyên ở các dự án tiếp theo. Xác định sản phẩm được đồng ý Đặc tả thiết kế chi tiết Sản phẩm hoàn thành Đặc tả thiết kế sản phẩm Đặc tả yêu cầu Xác định sản phẩm ban đầu Giá dự án (nỗ lực và kích cỡ) Lịch trình dự án 1.0 x 1.25 x 1.5 x 2 x 4 x 0.25 x 0.5 x 0.67 x 0.8 x 1.05 1.15 x 1.25 x 1.6 x 0.6 x 0.8 x 0.85 x 0.9 x 1.0 x 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) Chương 1 4 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 triển theo số dòng lệnh (LOC – line of code) hoặc điểm chức năng (FP – Function Point). Trong khi kích cỡ theo LOC là đơn vị kích cỡ cơ sở được dùng bởi nhiều mô hình tính toán ước lượng hàng đầu, nhiều đội phát triển lại không thích với những phép đo này và dùng những đơn vị ít chính quy hơn (số đặc tính, số yêu cầu thay đổi, số ca sử dụng / số kịch bản, số tường thuật người dùng, số phát biểu yêu cầu, …). Một thảo luận về các ưu điểm và nhược điểm của các phương pháp đo kích cỡ khác nhau sẽ được đề cập ở phần sau. 2) ước lượng nỗ lực theo đơn vị [người – tháng] hoặc [người – giờ] dùng một mô hình tính toán liên hệ nỗ lực với cỡ của phần mềm và năng suất của đội phát triển. 3) ước lượng lịch trình theo lịch thời gian (tháng/tuần). Điều này có thể được tính toán từ nỗ lực được ước lượng và là một hàm số của kích cỡ đội phát triển. Điều quan trọng là phải nhận thức rõ rằng đây không phải là một quan hệ tuyến tính và ở một số điểm trong lịch trình dự án không thể rút ngắn lịch trình bằng cách thêm tài nguyên 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 tài nguyên thông tin về phạm vi của dự án nên được thu thập bất cứ nơi nào có thể, bắt đầu với những mô tả chính thức của các yêu cầu – ví dụ, một đặc tả các yêu cầu của khách hàng hoặc