Đề cương ngôn ngữ lập trình

1 Mục lục Câu Trình bày khái niệm phần mềm phương pháp phân loại phần mềm Tổng quan ngơn ngữ lập trình Câu Trình bày khái niệm kỹ nghệ phần mềm Vai trò kỹ nghệ phần mềm kinh tế quốc dân .5 Câu Trình bày khái niệm mơ hình thác nước biểu diễn vịng đời phát triển phần mềm Vai trò việc nghiên cứu vòng đời phát triển phần mềm .7 Câu Trình bày quy trình làm mẫu phần mềm Vai trò mẫu sản xuất phần mềm cơng nghiệp Câu Trình bày phương pháp thu thập thông tin cho trình phân tích KNPM 11 Câu Khái niệm mơ hình BFD, thành phần BFD, ví dụ minh họa 13 Câu Khái niệm sơ đồ ngữ cảnh, thành phần sơ đồ ngữ cảnh, VD minh họa .14 Câu Khái niệm sơ đồ luồng liệu DFD VD minh họa 15 Câu 9: Trình bày vai trị thiết kế phần mềm KNPM 17 Câu 10: Trình bày ký pháp lưu đồ KNPM Cho ví dụ minh họa 18 Câu 11 Trình bày tóm tắt trường phái thiết kế KNPM (trường phái hướng cấu trúc liệu, trường phái hướng luồng liệu, trường phái hướng đối tượng, trường phái thời gian thưc) 21 Câu 12: Tiến trình thiết kế phần mềm Mối liên hệ khía cạnh quản lý khía cạnh kỹ thuật thiết kế phần mềm .22 Câu 13: Trình bày khái niệm cấu trúc phần mềm Mối liên hệ vấn đề cần giải P giải pháp phần mềm S Cho ví dụ minh họa .23 Câu 14 Trình bày phương pháp thiết kế Top Down Design Cho ví dụ minh họa 25 Câu 15: Trình bày phương pháp thiết Bottom Up Design Cho ví dụ minh họa 27 Câu 16: Trình bày khái niệm thiết kế kiến trúc phần mềm Cho ví dụ minh họa .29 Câu 17: Trình bày thiết kế liệu KNPM Cho ví dụ minh họa 32 Câu 18: Trình bày khái niệm thiết kế giải thuật KNPM Cho ví dụ minh họa 34 Câu 19: Trình bày khái niệm thiết kế giao diện KNPM Cho ví dụ minh họa 36 Câu 20: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình xác định yêu cầu người sử dụng 37 Câu 21: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình xây dựng quản lý hợp đồng phần mềm .39 Câu 22: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình thiết kế phần mềm .41 Câu 23: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình lập trình .43 Câu 24: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình Test phần mềm 45 Câu 25: Trình bày mục đích, dấu hiệu, lưu đồ hoạt động quy trình triển khai phần mềm 48 Câu 26: Trình bày quy trình quản lý dự án phần mềm 50 Câu 27: Trình bày phương pháp KLOC xác định tiêu hiệu năng, chi phí chất lượng phần mềm Cho ví dụ minh họa 54 Câu 28: Trình bày phương pháp FP xác định tiêu hiệu năng, chi phí chất lượng phần mềm Cho ví dụ minh họa .56 Câu 29: Trình bày phương pháp lập lịch thực dự án phần mềm 57 Câu 30 Trình bày mơ hình tổng qt qui trình sản xuất phần mềm qui mô công nghiệp FPT mối liên hệ qui trình .59 Câu 31 (Thêm): Trình bày chức loại nhân lực KNPM 61 Câu Trình bày khái niệm phần mềm phương pháp phân loại phần mềm Tổng quan ngơn ngữ lập trình Khái niệm phần mềm phương pháp phân loại phần mềm Phần mềm tập hợp lệnh cài đặt bên máy tính giúp cho chúng hoạt động xử lý thông tin Theo định nghĩa Roger Pressman xác định phần mềm tổng thể gồm thành tố: - Các chương trình máy tính - Các cấu trúc liệu cho phép chương trình xử lý thơng tin thích hợp - Các tài liệu mơ tả phương thức sử dụng chương trình Cấu hình phần mềm bao gồm thành phần sau đây: 1- Kế hoạc phần mềm 2- Đặc tả yêu cầu 3- Thiết kế 4- Kiểm thử 5- Chương trình Phần mềm có đặc trưng sau đây: - Phần mềm kỹ nghệ hóa no khơng chế tạo theo nghĩa cổ điển Trong sản phầm phần mềm chứa hàm lượng quan trọng chất xám Phần mềm tiêu thụ lượng nguyên liệu thô - Phần mềm không bị hỏng trình sử dụng Phần mềm khơng bị ảnh hưởng yếu tố môi trường - Phần mềm sáng chế theo đơn đặt hàng, lắp ráp từ thành phần có sẵn Phần mềm xây dựng theo yêu cầu khác đáp ứng đặc điểm riêng nên phải thực riêng rẽ Có nhiều cách phân loại phần mềm khác phân loại theo thời gian xuất hiện, phân loại theo chức ứng dụng, phân loại theo tiến hóa ngôn ngữ biểu diễn phần mềm Phương pháp phân loại sử dụng rộng rãi phân chia theo chức năng, theo sơ đồ sau đây: Phần mềm tin học Phần mềm hệ thống Hệ điều hành DOS,WIN,UNIX Ngơn ngữ lập trình Phần mềm ứng dụng Chương trình dịch PMUD đa Hệ soạn thảo Bảng tính Excel,Lotus PM chuyên dụng Quản trị CSDL FoxPro,Access Ngân hàng Kế tốn Quản trị DN Tổng quan ngơn ngữ lập trình Để thiết kế phần mềm, người ta dùng ngơn ngữ lập trình, chất liệu cơng cụ để hình thành nên phần mềm Khi đánh giá ngơn ngữ lập trình, người ta thường vào tiêu chuẩn sau đây: 1- Lĩnh vực ứng dụng tổng quát 2- Độ phức tạp thuật tốn ngơn ngữ 3- Mơi trường hoạt động phần mềm 4- Hiệu phần mềm 5- Độ phức tạp cấu trúc chương trình 6- Tri thức cán phát triển phần mềm 7- Có chương trình dịch tốt Phân loại hệ ngơn ngữ lập trình: Thế hệ thứ Tiêu biểu ngôn ngữ hệ thứ hợp ngữ Các ngơn ngữ hệ thứ có đặc điểm phụ thuộc mạnh máy tính điện tử cụ thể mức độ trừu tượng chương trình thường thấp Thế hệ thứ Ngôn ngữ hệ thứ hai phát triển từ cuối năm 1950 đầu năm 1960 Các ngôn ngữ hệ thứ hai đặc trưng việc sử dụng thư viện chương trình phần mềm lớn sử dụng rộng rãi nhiều lĩnh vực khác FORTRAN ngôn ngữ hệ thứ hai áp dụng phổ biến việc giải toán khoa học kỹ thuật COBOL ngôn ngữ hệ thứ hai ứng dụng rộng rãi lĩnh vực thương mại xử lý liệu kinh tế COBOL có khả định nghĩa liệu cách gọn gàng BASIC ngơn ngữ lập trình phi cấu trúc Thế hệ thứ Ngơn ngữ lập trình hệ thứ ba cịn gọi ngơn ngữ lập trình đại Nét đặc trưng ngơn ngữ khả cấu trúc phong phú thủ tục mạnh Các ngôn ngữ hệ thứ ba chia thành ba nhóm:  Ngơn ngữ cấp cao vạn ALGOL ngơn ngữ lập trình phát triển với việc đưa kết cấu thủ tục định kiểu liệu PASCAL phát triển từ năm 70 có cấu trúc tiền định phong phú, kế thừa từ ALGOL nhiều đặc trưng cấu trúc khối, định kiểu liệu, hỗ trợ đệ qui Ngơn ngữ lập trình C phát triển, có hỗ trợ cho cấu trúc liệu phức tạp có đặc trưng định kiểu hợp lý, cho phép dùng nhiều trỏ có tập hợp phong phú lệnh tính tốn xử lý liệu  Ngôn ngữ cấp cao hướng vật Đây ngơn ngữ lập trình xây dựng dựa khái niệm vật tượng thuộc tính, lớp thành phần, tồn thể phận  Ngôn ngữ chuyên dụng Ngôn ngữ C# đơn giản có ý nghĩa cao thực thi khái niệm lập trình đại C# bao gồm tất hộ trợ cho cấu trúc, thành phần component, lập trình hướng đối tượng Những tính chất diện ngơn ngữ lập trình đại Câu Trình bày khái niệm kỹ nghệ phần mềm Vai trò kỹ nghệ phần mềm kinh tế quốc dân Kỹ nghệ phần mềm lĩnh vực nghiên cứu tin học nhằm đề xuất nguyên lý, phương pháp, công cụ, cách tiếp cận phương tiện phục vụ cho việc thiết kế cài đặt sản phẩm phần mềm nhằm đạt tiêu sau: - Tính đắn - Tính khoa học - Tính dễ đọc tính dễ sửa đổi, cải tiến - Tính dễ sử dụng - Tính phổ dụng - Tính độc lập thiết bị Kỹ nghệ phần mềm việc áp dụng công cụ, kỹ thuật cách có hệ thống việc phát triển ứng dụng dựa máy tính Cấu trúc kỹ nghệ phần mềm biểu diễn sau: Công nghệ phần mềm Thành phần Chức Phương pháp Quản trị viên dự án Công cụ Nhà quản lý Thủ tục Vai trò kỹ nghệ phần mềm kinh tế quốc dân Nền kinh tế quốc dân phụ thuộc vào phần mềm, kinh tế chịu tổn thất phần mềm sai hỏng Chất lượng phần mềm tập trung chủ yếu suất, độ tin cậy bảo trì.Theo đó,chi phí cho phần mềm chiếm tỷ trọng đáng kể tổng thu nhập quốc dân Đối với hệ thống có chu kỳ sống dài chi phí bảo trì cao chi phí phát triển nhiều lần - Kỹ nghệ phần mềm vận dụng lý luận sản xuất phần mềm áp dụng phương pháp luận cách quán, tạo công cụ trợ giúp sản xuất phần mềm - Kỹ nghệ phần mềm cung cấp tảng (framework) để xây dựng phần mềm chất lượng cao - Kỹ nghệ phần mềm giúp phát triển phần mềm linh hoạt, hướng dẩn đề án phát triển phần mềm mà bao gồm việc thoả mãn nhu cầu thay đổi cạnh tranh thị trường cách nhanh chóng - Kỹ nghệ phần mềm tham gia chi phối vào trình phần mềm, xây dựng phần mềm từ giúp thay đổi phong cách làm việc định suất tổ chức, tạo nên khác biệt kinh tế Câu Trình bày khái niệm mơ hình thác nước biểu diễn vịng đời phát triển phần mềm Vai trò việc nghiên cứu vòng đời phát triển phần mềm Trong KNPM, người ta sử dụng khái niệm gọi vòng đời phát triển phần mềm, người ta sử dụng loại mơ hình đặc biệt gọi mơ hình thác nước dể biểu diễn vòng đời phát triển phần mềm bao gồm bước sau: Xđịnh yêu cầu Phân tích Thiết kế Mã hóa Kiểm thử Cài đặt Bảo trì Khái niệm mơ hình thác nước hiểu theo nghĩa cơng đoạn phía bên ngồi tác động đến tất cơng đoạn phía bên Các cơng đoạn đứng phía cuối thác nước chịu nhiều tác động công đoạn đứng trước Xác định yêu cầu: Đánh giá yêu cầu có mục đích cung cấp cho lãnh đạo tổ chức ban giám đốc thông tin đầy đủ phù hợp để họ có định thời cơ, tính khả thi hiệu dự án Nó bao gồm cơng đoạn: (1) Lập kế hoạch đánh giá yêu cầu (2) Làm rõ yêu cầu (3) Viết dự án sơ (4) Đánh giá khả thi (5) Chuẩn bị trình bày báo cáo đánh giá yêu cầu Phân tích Trong KNPM phân tích khâu trung tâm trước cơng đoạn thiết kế Mục đích phân tích tìm hiểu kỹ HT, đưa nhìn tổng thể HT xây dựng phần mềm, phân tích hệ thống có cấu trúc bao gồm sử dụng công cụ BFD, DFD, IFD, sơ đồ thơng tin ma trận, mơ hình liệu, ngơn ngữ có cấu trúc Thiết kế Thiết kế phần mềm, chất giải vấn đề, chuyển từ toán đặt thành giải pháp phần mềm Thiết kế tập trung vào bốn thuộc tính phân biệt chương trình: cấu trúc liệu, kiến trúc phần mềm, thủ tục, đặc trưng giao diện Trong quy trình người ta tiến hành bước quan trọng:  B1: Thiết kế kiến trúc phần mềm  B2: Thiết kế chi tiết phận (như thiết kế liệu, giải thuật, giao diện) Kết giai đoạn thiết kế hồ sơ thiết kế hồn chỉnh Mã hóa (Coding) Mã hóa KNPM chất chuyển từ hồ sơ thiết kế sang ngơn ngữ lập trình cụ thể Bản chất mã hóa thường gọi q trình thi cơng phần mềm, việc lập trình viên chọn ngơn ngữ để chuyển từ hồ sơ thiết kế sang chương trình hồn chỉnh Nếu thiết kế thực cách chi tiết việc mã hóa thực máy móc Kiểm thử (Test) Tiến trình kiểm thử tập trung vào phần logic bên phần mềm, đảm bảo tất câu lệnh kiểm tra nhằm phát lỗi cho kết phù hợp với liệu kiểm thử đưa vào Cài đặt  Là giai đoạn đưa hệ thống vào hoạt động thay hệ thống cũ  Đây giai đoạn khó khăn đụng chạm cũ  Phải lập kế hoạch thực cách cẩn thận  Giai đoạn bao gồm: (1) Lập kế hoạch cài đặt (2) Chuyển đổi (3) Khai thác bảo trì (4) Đánh giá Bảo trì Bao gồm hình thức chính:  Bảo trì sửa đổi: Làm cho phần mềm hoạt động tương thích với phần cứng sở thực tiễn  Bảo trì thích nghi: Đảm bảo chế độ làm việc phần mềm thích nghi với hệ thống quản lý  Bảo trì hồn thiện: Nâng cấp số chức phần mềm Người ta phân đoạn vòng đời phát triển phần mềm thành giai đoạn ngắn để tác động cách hiệu vào công đoạn phương tiện thích hợp Trên sở mơ hình thác nước mơ hình bản, người ta cịn tiếp tục cải tiến thành số loại mơ hình khác Vai trò việc nghiên cứu vòng đời phát triển phần mềm - Nghiên cứu vòng đời phát triển phần mềm với mục đích phân thành giai đoạn sở tìm giải pháp cơng cụ thích hợp để tác động vào giai đoạn - Nghiên cứu vòng đời phần mềm cho thấy giai đoạn quy trình thống nhất, khơng tách rời có mối quan hệ mật thiết với Các công đoạn phỉa chịu tác động giai đoạn phía Câu Trình bày quy trình làm mẫu phần mềm Vai trò mẫu sản xuất phần mềm công nghiệp Làm mẫu quy trình riêng có KNPM, KH đến cơng ty phần mềm để đặt hàng, họ biết trình bày nguyện vọng phần mềm tương lai, kỹ sư phần mềm chưa thể hình dung cách rõ nét sản phẩm mà xây dựng Vì tương tự ngành công nghiệp sản xuất hàng loạt, giải pháp làm mẫu Bản mẫu phần mềm trình bày dạng:  Hình thức 1: Trình bày giấy, cách đơn giản dễ hiểu làm cho KH nắm ý tưởng thiết kế mẫu  Hình thức 2: Bản mẫu tập hợp chứa vài đặc tính phần mềm tương lai  Hình thức 3: Bản mẫu phần mềm tương đối hồn chỉnh Quy trình làm mẫu phần mềm mơ tả cách tổng qt mơ hình sau đây: 10 Bắt đầu Sản phẩm phần1.mềm Yêu cầu KH Làm mịn mẫu Thiết kế nhanh KH đánh giá mẫu Xây dựng mẫu 1) Yêu cầu khách hàng Đây công đoạn KH đến công ty phần mềm để đặt vấn đề ký kết hợp đồng trình bày nguyện vọng Đại đa số khách hàng người khơng có hiểu biết tin học, mà chủ yếu trình bày mong muốn nguyện vọng Do người phụ trách làm mẫu phải đưa câu hỏi gợi mở để tìm hiểu rõ chức phần mềm xây dựng 2) Thiết kế nhanh Sau thống với KH trình xây dựng phần mềm kỹ sư phần mềm tiến hành thiết kế nhanh mẫu thuộc hình thức nêu trên, vào trình độ hiểu biết tin học KH Mục đích cơng đoạn thuyết phục KH đồng ý làm mẫu 3) Xây dựng mẫu Trên sở lựa chọn trình bày hình thức mẫu đó, kỹ sư phần mềm đưa mẫu tương đối phù hợp Yêu cầu quan trọng phản ánh đặc trưng phần mềm tương lai 4) Khách hàng đánh giá mẫu Kỹ sư phần mềm trình bày mẫu để KH xem xét, đánh giá quan điểm người sử dụng, kỹ sư phần mềm ghi nhận yêu cầu KH vấn đề liên quan đến mẫu để chỉnh sửa