Đại cương kỹ thuật phần mềm ứng dụng đại học bách khoa hà nội

Chương1 Đại cương hệ thống thông tin quản lý Giới thiệu sơ lược số phương pháp phân tích thiết kế Phân tích thiết kế hệ thống thơng tin phương pháp luận để xây dựng phát triển hệ thống thông tin bao gồm lý thuyết, mô hình, phương pháp cơng cụ sử dụng q trình phân tích thiết kế hệ thống Có nhiều phưong pháp phân tích khác Ở tóm lược vài phương pháp quan trọng để làm phương tiện so sánh đối chiếu tham khảo tài liệu khác Phương pháp Sadt ( Structured Analysis and Design Technique ) - Kỹ thuật phân tích Thiết kế cấu trúc Phương pháp xuất phát từ Mỹ, ý tưởng là: phân rã hệ thống lớn thành phân hệ nhỏ đơn giản SADT xây dựng dựa nguyên lý sau • Sử dụng mơ hình • Phân tích xuống (top down) • Dùng mơ hình chức mơ hình quan niệm ( cịn gọi " Mơ hình thiết kế ") • Thể tính đối ngẫu hệ thống • Sử dụng biểu diễn dạng đồ hoạ • Phối hợp hoạt động nhóm • Ưu tiên tuyệt đối cho hồ sơ viết SADT định nghĩa phương pháp sử dụng kỹ thuật : • Dịng liệu hay gọi biểu đồ luồng liệu ( Data Flow Diagrams ) • Từ điển liệu ( Data Dictionary ) • Anh ngữ có cấu trúc (Structured English) • Bảng định • Cây định Phương pháp SADT có nhiều ưu điểm dựa vào nguyên lý phân tích cấu trúc, thiết kế theo lối phân cấp, dựng lưu đồ chức năng, tạo liên hệ " Một cha nhiều " (One parent to many children relationship), bảo đảm từ liệu vào sản xuất nhiều liệu Nhưng nhược điểm khơng bao gồm tồn tiến trình phân tích khơng thận trọng sử dụng SADT đưa tiến trình trùng lặp thông tin Phương pháp dùng phổ biến, truyền thống tính logíc Tài liệu bám sát phương pháp thiết kế SADT tham khảo phương pháp khác Phương pháp MERISE ( Methode pour Rassembler les Ideés Sans Effort ) Phương pháp để tập hợp ý tưởng không cần cố gắng Phương pháp MERISE phương pháp phân tích có nguồn gốc từ Pháp, đời từ năm cuối thập niên 70 Nó kết nghiên cứu nhiều tập thể nghiên cứu tin học nhằm đáp ứng chờ đợi người sử dụng, ý thức lạc hậu phương pháp phân tích cổ điển hệ thứ ý tưởng phương pháp MERISE xuất phát từ ba mặt sau : Mặt thứ : Quan tâm đến chu kỳ sống hệ thống thông tin, trải qua nhiều giai đoạn: " Thai nghén"(Gestation) - Quan niệm/ý niệm - Quản trị - chết Chu kỳ sống hệ thống tổ chức lớn kéo dài từ 10-15 năm Mặt thứ hai : Đề cập tới chu kỳ đặc tả hệ thống thơng tin cịn gọi chu kỳ trừu tượng Hệ thống thông tin lại toàn thể miêu tả nhiều tầng (Couche): "Bộ nhớ" hệ thống thơng tin mơ tả bình diện quan niệm, kế bình diện logic cuối bình diện vật lý "Qui trình xử lý" mơ tả bình diện quan niệm, bình diện tổ chức cuối bình diện tác nghiệp Mỗi tầng mô tả dạng mơ hình tập trung tập hợp thơng số xác Theo kho thơng số tầng tăng trưởng, tầng mô tả không biến đổi thay đổi tham số thay đổi Mỗi mơ hình mơ tả thơng qua hình thức dựa nguyên tắc, nguyên lý ngữ vựng cú pháp xác định Có qui tắc chuyển cho phép chuyển từ mơ hình sang mơ hình khác cách tự động nhiều hay Mặt thứ ba: Mặt có liên quan đến chu kỳ định (Cycle des Decisions) cần phải suốt chu kỳ sống sản phẩm Những định có liên quan đến nội dung mơ hình khác chu kỳ trừu tượng, đến hình thái quan niệm liên quan đến phát triển hệ thống Đặc trưng phương pháp MERISE : + Nhìn tồn cục + Tách rời liệu xử lý + Tiếp vận theo mức Có thể tóm tắt nội dung thứ hai nội dung thứ ba thể qua việc nhận thức xây dựng loại mô hình q trình phân tích thiết kế bảng sau : Mức Quan niệm Tổ chức Kỹ thuật Dữ liệu Mơ hình quan niệm liệu Mơ hình Logic liệu Mơ hình vật lý liệu Xử lý Mơ hình quan niệm xử lý Mơ hình tổ chức xử lý Mơ hình tác vụ xử lý Ưu điểm phương pháp MERISE có sở khoa học vững Hiện phương pháp phân tích dùng nhiều Pháp nước Châu Âu phải phân tích thiết kế hệ thống lớn Nhược điểm phương pháp cồng kềnh, đó, để giải áp dụng nhỏ việc sử dụng phương pháp nhiều lúc đưa đến việc kéo dài thời gian, nặng nề khơng đáng có Phương pháp MCX ( Methode de xavier castellani) Phương pháp phân tích MCX có nguồn gốc từ Pháp, giáo sư Viện tin học xí nghiệp (IIE - Institut Informatique d' entreris) sáng tạo Phương pháp thông dụng thoả điều kiện phương pháp phân tích hệ thứ hai Có thể nêu số nét phương pháp phân tích MCX • Cho phép xây dựng mơ hình tổng qt, xác, biểu diễn hệ thống thơng tin phân hệ thơng tin • Cho phép phân tích, nắm liệu, q trình xử lý truyền thông hệ thống thông tin • Cho phép biểu diễn xử lý với lưu đồ chương trình, soạn thảo ngôn ngữ giải thuật dùng mức khác • Cho phép lượng hoá xử lý • Phương pháp MCX đưa giai đoạn q trình phân tích • Phân tích macro • Phân tích sơ • Phân tích quan niệm • Phân tích chức • Phân tích cấu trúc Phương pháp phân tích hữu hiệu, thích hợp với việc thực hành Nhược điểm rườm rà Phương pháp GALACSI (Groupe d' Animation et de Liaison pour I' Analyse et la Conception de système d' Information ) Phương pháp GLACSI có nguồn gốc Pháp, nhóm giáo sư học viện công nghệ IUT (Institut Universiture de Technologic) MIAGE (Maitrise de Methodes Informatiques Applyquées la Gestion - Cao học phương pháp tin học áp dụng vào quản lý) Phương pháp GALCSI thức đời vào tháng 04 năm 1982 Nội dung phương pháp trình bày tập hợp công cụ "nguyên liệu" để tiến hành giai đoạn sau q trình phân tích Nghiên cứu hệ thống tổ chức hệ thống thông tin tương ứng: * Nghiên cứu trạng * Nghiên cứu khả thi Phân tích chức * Mơ hình liệu * Mơ hình xử lý Phân tích cấu trúc * Tổ chức liệu : mức logic vật lý * Tổ chức xử lý : Xử lý theo lô, xử lý theo thời gian thực (đối thoại người với máy) Page of 70 CuuDuongThanCong.com Page of 70 https://fb.com/tailieudientucntt * Môi trường tiếp nhận : Máy vi tính, mạng máy tính, ngôn ngữ, phần mềm chuyên dụng * Giao diện người - máy : Công thái học, ngôn ngữ giao tiếp Lập trình: Giải thuật, ngơn ngữ lập trình, kiến trúc môi trường đặ thù Do phần lớn tác giả giáo sư nên phương pháp dùng để giảng dạy nhiều học viện (IUT) Nhược điểm phương pháp chưa thử nghiệm nhiều thực tế Các hệ thống kinh doanh : Hệ thống : Là tập hợp có tổ chức nhiều phần tử có mối ràng buộc lẫn hoạt động chung cho mục đích o Đối nội: Hệ thống thơng tin cầu nối liên lạc phận hệ kinh doanh Nó cung cấp cho hệ tác nghiệp, hệ định thông tin nhằm loại sau : § Phản ánh tình trạng nội quan, tổ chức hệ thống § Tình trạng hoạt động kinh doanh hệ thống § Vai trị hệ thống thơng tin : Hệ thống thơng tin đóng vai trị trung gian hệ thống mơi trường, hệ thống định hệ thống tác nghiệp Sơ đồ cho ta nhìn nhận vai trị hệ thống thơng tin Tư vấn TT môi trường HT định Quyết định HT thông tin Thông tin vào Môi trường Phần tử Hệ thống kinh doanh hệ thống có mục đích phục vụ cho kinh doanh (Business) Kinh doanh lợi ích lợi nhuận Việc phân định mang tính tương đối thật cần thiết để sau xây dựng hệ thống ta kiểm nghiệm hệ thống đạt yêu cầu mục tiêu chưa Thí dụ : Các cơng ty, nhà máy, dịch vụ hệ thống kinh doanh lợi nhuận Các trường học, cơng trình cơng cộng, bệnh viện hệ thống kinh doanh lợi ích Đặc điểm hệ thống kinh doanh có tham gia người nên mang theo nhiều đặc điểm, ưu điểm, khuyết điểm người Các thành phần hệ thống kinh doanh: Một hệ thống kinh doanh phân làm hệ thống : • Hệ thống định hệ thống bao gồm: người, phương tiện phương pháp tham gia đề xuất định • Hệ thống thơng tin hệ thống bao gồm: người, phương tiện phương pháp tham gia xử lý thông tin kinh doanh (hệ quản trị ) • Hệ tác nghiệp hệ thống bao gồm: người , phương tiện phương pháp tham gia trực tiếp thực mục tiêu kinh doanh (sản xuất trực tiếp ) Một cách tổng quát hệ tác nghiệp hoạt động nhằm thực có tính cách cạnh tranh để đạt mục tiêu xác định hệ định Lưu ý nhiệm vụ môn học xây dựng hệ thống thông tin nên tránh sa đà nhầm lẫn với hệ tác nghiệp Nhiệm vụ vai trò hệ thống thông tin Hệ thống thông tin phân hệ hệ thống kinh doanh Chức xử lý thơng tin hệ thống Sự phân chia có tính phương pháp luận khơng phải chia mang tính vật lý Q trình xử lý thơng tin tương tự hộp đen gồm xử lý, thông tin đầu vào, thông tin đầu thông tin phản hồi hệ thống Input Thông tin HT tác nghiệp Black box (Hộp đen) Output Feed back (phản hồi ) Thông tin kinh doanh có loại sau - Thơng tin tự nhiên loại thơng tin giũ ngun dạng phát sinh : tiếng nói , cơng văn , hình ảnh Việc xử lý thông tin thuộc cơng tác văn phịng với kỹ thuật mang đặc điểm khác - Thơng tin có cấu trúc thơng tin cấu trúc hố với khn dạng định thường dạng sổ sách, bảng biểu quy định • Nhiệm vụ hệ thống thông tin: o Đối ngoại: Hệ thống thông tin thu nhận thông tin từ môi trường ngồi, đưa thơng báo ngồi Ví dụ thơng tin giá cả, thị trường, - Nguyên vật liệu - Thành phẩm - Tiền - Tiền - Thông tin - Thông tin Các thành phần hợp thành hệ thống thông tin: a) Đặc điểm HTTT quản lý: HTTT hệ thống tổ chức thống từ xuống có chức tổng hợp thông tin giúp nhà quản lý tốt sở trợ giúp định hoạt động kinh doanh Một hệ thống quản lý phân thành nhiều cấp từ xuống chuyển từ lên b) Các thành phần HTTT Nếu khơng kể người phương tiện HTTT lại thực chất gồm phận: Dữ liệu xử lý • Các liệu: Các thơng tin có cấu trúc Với cấp quản lý lượng thơng tin xử lý lớn, đa dạng biến động chủng loại, cách thức xử lý Thông tin cấu trúc bao gồm luồng thông tin vào luồng thông tin Luồng thông tin vào Có thể phân loại thơng tin cần xử lý thành ba loại sau: • Thơng tin cần cho tra cứu: Các thông tin dùng cho tra cứu thơng tin dùng chung cho hệ thơng bị thay đổi Các thông tin thường cập nhật lần dùng cho tra cứu việc xử lý thơng tin sau • Thơng tin ln chuyển chi tiết: Các thông tin luân chuyển chi tiết loại thông tin chi tiết hoạt động đơn vị, khối lượng, khối lượng thông tin thường lớn, cần phải xử lý kịp thời • Thơng tin luân chuyển tổng hợp: Các thông tin luân chuyển tổng hợp loại thông tin tổng hợp từ hoạt động cấp thấp hơn, thông tin thường cô đọng, xử lý theo kỳ, theo lô Luồng thông tin • Thơng tin đầu tổng hợp từ thông tin đầu vào phụ thuộc vào nhu cầu quản lý trường hợp cụ thể, đơn vị cụ thể Thông tin việc tra cứu nhanh đối tượng cần quan tâm đồng thời phải đảm bảo xác kịp thời • Các thông tin đầu quan trọng tổng hợp trình xử lý báo cáo tổng hợp, thống kê, thông báo Các mẫu biểu báo cáo thống kê phải phản ánh cụ thể trực tiếp, sát với đơn vị • Ngồi u cầu cập nhật thông tin kịp thời cho hệ thống, luồng thông tin phải thiết kế linh hoạt mềm dẻo Đây chức thể tính mở, tính giao diện hệ thống thơng tin đầu gắn với chu kỳ thời gian tuỳ ý theo yêu cầu tốn cụ thể, từ ta lọc bớt thơng tin thừa q trình xử lý Các xử lý quy trình, phương pháp, chức xử lý thông tin lưu giữ lâu dài tiến triển nguồn gốc • Tự nhiên tiến hố: Thơng tin làm thay đổi tình trạng nội • Tự nhiên hoạt động: Thơng tin làm thay đổi tình trạng hoạt động kinh doanh doanh nghiệp Các hệ thống tự động hố : Hệ thống tự động hệ thống có tham gia máy tính để xử lý thơng tin, có nhiều mức độ xử lý khác * Mức độ tự động hố : • Tồn bộ: Con người đóng vai trị phụ hệ thống Page of 70 CuuDuongThanCong.com Page of 70 https://fb.com/tailieudientucntt • Một phần: Chia công việc xử lý người (thủ cơng) máy tính Việc tự động hố hệ thống kinh doanh làm với cách • Sử dụng máy tính tập trung bao trùm tồn (Phương pháp hồ) • Áp dụng máy tính cho phận riêng rẽ, cho phạm vi (Phương pháp giếng) * Phương thức xử lý thơng tin: • Xử lý mẻ (Batch Processing): Thông tin đến đợi theo mẻ Thí dụ tính lương, tuyển sinh, tốn giải có tính định kỳ theo chu kỳ thời gian định • Xử lý trực tuyến (on-line processing): Thơng tin đến xử lý Thí dụ bán vé máy bay, vé tàu, hệ INTERNET Phương thức thường dùng cho trường hợp sau : • In báo cáo, kết xuất, thống kê • In giấy tờ giao dịch có số lượng lớn Xử lý có tính chất định kỳ thường dùng khi: • Vào xử lý số lượng nhỏ giao dịch • Hiển thị, chỉnh đốn, sửa chữa tệp • Phục vụ trực tiếp khách hàng chỗ Ngày người ta có xu hướng dùng xử lý trực tuyến nhiều máy có giá thành thấp, điều khơng hay * Ưu điểm trực tuyến • Giảm công việc giấy tờ, khâu trung gian • Kiểm tra đắn liệu thu nhập • Người dùng hiểu rõ qui trình xử lý (người dùng tham gia với vai trị tích cực) • Cho trả lời nhanh chóng * Nhược điểm : • Đắt (cả phần cứng phần mềm ) • Xây dựng tốn cơng, tốn • Sử dụng CPU khơng kinh tế (phải thường trực lúc khơng làm ) • Xử lí chậm khối lượnglớn • Khó bảo đảm tính tin cậy (Reliability) • Khó phục hồi liệu (vì liệu dịng) • Địi hỏi nhiều biện pháp đặc biệt liệu Các giai đoạn phân tích, thiết kế cài đặt : Các cơng việc cần hồn thành • Xác định vấn đề yêu cầu • Xác định mục tiêu, ưu tiên • Thiết kế logic (trả lời câu hỏi làm ? ? What ?) • Thiết kế vật lý (đưa biện pháp, phương tiện, How ?) • Cài đặt (lập trình) • Khai thác bảo trì Việc phân giai đoạn tùy phương pháp có tính tương đối * Giai đoạn 1: - Khảo sát trạng xác lập dự án - Tìm hiểu phê phán để đưa giải pháp * Giai đoạn 2: - Phân tích hệ thống Phân tích sâu chức năng, liệu hoạt động cũ để đưa mô tả hoạt động (giai đoạn thiết kế logic) * Giai đoạn 3: Thiết kế tổng thể (xác lập vai trò môi trường cách tổng thể hệ thống) * Giai đoạn 4: Thiết kế chi tiết : - Thủ cơng - Kiểm sốt phục hồi - Thiết kế sở liệu - Chương trình * Giai đoạn 5: Cài đặt, lập trình * Giai đoạn 6: Khai thác bảo trì Theo thống kê tính chi phí cho giai đoạn thể sơ đồ sau (Zelkowitz 1978, Trang 202) Requirements 3% Specifications 3% Design 5% Code 7% Module Test 8% Intergration Test 7% Maintenace 67% Các giai đoạn phân tích thiết kế hệ thống thông tin Người sử dụng muốn xử lý trực tiếp Mơ hình hệ thống mức vật lý Mô tả hoạt động hệ thống làm việc Mô tả hoạt động hệ thống làm việc (HOW TO DO) I (HOW TO DO) IV Đây vấn đề khó Người sử dụng mong muốn Người sử dụng người phân tích Mơ hình hệ thống mức Logic Mơ tả hệ thống làm Mơ tả hệ thống Mới làm (WHAT TO DO) (WHAT TO DO) II III Người thiết kế mong muốn Bài tập chương 1: 1.1 Tại xây dựng phần mềm cần phải phân tích thiết kế hệ thống ? 1.2 Nêu vai trị hệ thống thơng tin hệ thống kinh doanh 1.3 Nêu giai đoạn trình phân tích thiết kế hệ thống 1.4 Những lĩnh vực ứng dụng phù hợp với phương thức xử lý thông tin theo lô (batch), lĩnh vực phù hợp xử lý theo trực tuyến (on-line) 1.5 Phân biệt hệ thông tin quản lý (MIS) với hệ trợ giúp định (DSS) hệ chuyên gia (ES) 1.6 Hãy thảo luận sơ đồ phân bố cố sai sót vịng đời hệ thống Design 27% Requirement 56% Other 10% Code 7% Page of 70 CuuDuongThanCong.com Page of 70 https://fb.com/tailieudientucntt Chương Các công cụ diễn tả xử lý 2.1 Đại cương: Phân tích thiết kế hệ thống nói chung nhận thức mô tả hệ thống; người ta thường dùng mơ hình, biểu đồ để trừu tượng hố cơng cụ giúp người trao đổi với trình phát triển hệ thống Mỗi mơ hình khn dạng để nhận thức hệ thống mang ý thức chủ quan Mục tiêu phân tích mơ hình xử lý đưa cách xác định yêu cầu người dùng trình phát triển hệ thống; yêu cầu bám sát từ loạt kiện mà người phân tích thu qua vấn, đặt câu hỏi, đọc tài liệu qua phép đo thử nghiệm Có số cơng cụ để diễn tả chức hệ thống: • Biểu đồ phân cấp chức (BPC) - Functional Hierachical Decomposition Diagram (FHD): • Biểu đồ luồng liệu (BLD) - Data Flow Diagram (DFD) • Các kí hiệu mở rộng hãng IBM • Sơ đồ thuật tốn (Algorithsm) • Ngơn ngữ giả trình (Pseudo Code) • Các đặc tả qui tắc quản lý • Từ điển định nghĩa chức xử lý 2.2 Biểu đồ phân cấp chức (BPC) BPC công cụ khởi đầu để mô tả hệ thống qua chức công ty IBM phát triển cịn sử dụng Nó cho phép phân rã chức từ chức mức cao thành chức chi tiết nhỏ hơn; kết cuối ta thu chức Cây chức xác định cách rõ ràng dễ hiểu xảy hệ thống Thành phần biểu đồ bao gồm : • Các chức năng: kí hiệu hình chữ nhật có gán tên nhãn Tên • Kết nối: kết nối chức mang tính chất phân cấp kí hiệu đoạn thẳng nối chức "cha" tới chức "con" Thí dụ : Chức A phân rã thành chức B, C, D A B C D Đặc điểm BPC : • Các chức nhìn cách khái quát nhất, trực quan dễ hiểu, thể tính cấu trúc phân rã chức (Functionally Decomposed) • Dễ thành lập tính đơn giản : Nó trình bày hệ thống phải làm hệ thống làm nào? • Mang tính chất tĩnh bỏ qua mối liên quan thơng tin chức Các chức không bị lặp lại khơng dư thừa • Rất gần gũi với sơ đồ tổ chức ta khơng đồng với sơ đồ tổ chức: Phần lớn tổ chức doanh nghiệp nói chung thường gắn liền với chức Thí dụ : Hình 2.2 Biểu đồ phân cấp chức hệ thống quản lý xí nghiệp Quản lý Xý nghiệp Nhân lực Kế toán Vật tư Khách hàng Sản xuất a Mục đích: Diễn tả tập hợp chức hệ thống mối quan hệ trước sau tiến trình xử lí, bàn giao thơng tin cho Mục đích biểu đồ luồng liệu giúp thấy đằng sau thực tế xảy hệ thống (cái chất), làm rõ chức thông tin cần thiết cho quản lý Biểu đồ dựa vào phương pháp phát triển hệ thống có cấu trúc bao gồm kỹ thuật phân tích chính: • Sơ đồ dòng liệu (Data Flow Diagram ) mơ tả quan hệ q trình xử lý dịng liệu • Từ điển định nghĩa liệu (Data Dictionary Definitions) mơt tả phần tử dịng liệu • Xác định q trình xử lý (Proccess Specifications) mơ tả q trình xử lý cách chi tiết Mối quan hệ thành phần tranh sinh động hệ thống thể qua sơ đồ sau: Quản lý Lưu trữ Từ điển liệu b Tác dụng: BLD cơng cụ q trình phân tích, nhằm mục đích thiết kế trao đổi tạo lập liệu Nó thể rõ ràng đầy đủ nét đặc trưng hệ thống bước phân tích, thiết kế trao đổi tư liệu c Các mức diễn tả: • Mức vật lí: Mơ tả hệ thống làm ? (How to ?) • Mức khái niệm (logic): Mơ tả hệ thống làm gì?(What to do?); khơng nói đến biện pháp cơng cụ ) Hình thức biểu diễn : Trong số tài liệu khác với phương pháp tiếp cận khác (MEIN, SSADM) người ta thường dùng kí hiệu khơng hồn toàn giống Tuy thành phần khơng thay đổi sử dụng qn q trình phân tích, thiết kế d Các thành phần biểu đồ Mỗi biểu đồ luồng liệu gồm thành phần : • Chức xử lí (Process) • Luồng thơng tin (Data Flows) • Kho liệu (Data Store) • Tác nhân ngồi (External Entity) • Tác nhân (Internal Entity) Chức xử lí (Process) • Khái niệm: Chức xử lý chức biểu đạt thao tác, nhiệm vụ hay tiến trình xử lí Tính chất quan trọng chức biến đổi thông tin Tức phải làm thay đổi thơng tin từ đầu vào theo cách tổ chức lại thơng tin, bổ sung thông tin tạo thông tin • Biểu diễn: Chức xử lý biểu diễn đường trịn hay van, có ghi nhãn (tên) chức Việc dùng kí hiệu đường tròn qui ước, kế thừa từ phương pháp luận dựa tiến trình trước Nhiều phương pháp luận chấp nhận ký hiệu khác cho mục đích chẳng hạn hình chữ nhật hay hình vng trịn góc tiện lợi cho soạn thảo văn Bởi tham khảo tài liệu khác ta nên ý; tài liệu ta sử dụng quán kí hiệu đường trịn • Nhãn (tên) chức năng: Bởi chức thao tác nên tên phải dùng “Động từ” cộng với “bổ ngữ” Chú ý tiếng Việt động từ danh từ chung từ nên cần thiết ta phải thêm từ xác định “sự” muốn nhấn mạnh danh từ Ví dụ : Chức “Ghi nhận hố đơn”, “Theo dõi mượn trả”, “Xử lý thi lại” Thị trường Ghi nhận hoá đơn Hồ sơ Lương Kế toán thu Ng Vật liệu Hạch toán Kế toán chi Tiêu thụ Qlý kho Công nợ Đặt hàng Kế hoạch Q.cáo Tiến độ Dữ liệu Xử lý Theo dõi mượn trả Đại lý Luồng liệu • Khái niệm: Luồng liệu luồng thông tin vào hay chức xử lí Bởi luồng liệu coi giao diện thành phần biểu đồ • Biểu diễn: Luồng liệu biểu đồ biểu diễn mũi tên có hướng có ghi tên nhãn tên luồng thơng tin mang theo Mũi tên để hướng luồng thông tin Dự báo 2.3 Biểu đồ luồng liệu (BLD) Page of 70 CuuDuongThanCong.com Xử lý thi lại Page of 70 https://fb.com/tailieudientucntt • Nhãn (tên) luồng liệu: Vì thơng tin mang luồng, nên tên “danh từ “ cộng với “tính từ” cần thiết Thí dụ “Hoá đơn”, “Hoá đơn kiểm tra”, “Điểm thi”, “Danh sách thi lại” Các luồng liệu tên gán cho chúng thông tin “logic” khơng phải tài liệu vật lý Thí dụ chức xử lý luồng liệu tương ứng Hoá đơn Ghi nhận hoá đon Danh sách thi lại Kế tốn Tính lương • Khơng có trao đổi trực tiếp hai kho liệu mà không thông qua chức xử lý • Nói chung kho có tên nên luồng liệu vào kho khơng cần tên, việc cập nhật, trích từ kho phần thông tin kho, người ta dùng tên cho luồng liệu Vì lí trình bày nên tác nhân ngồi, tác nhân kho liệu sử dụng nhiều lần vẽ vẽ lại nhiều nơi biểu đồ dễ đọc, dễ hiểu Mối liên quan chức xử lý , kho liệu luồng liệu : Xử lý thi lại Kho liệu • Khái niệm: Kho liệu thông tin cần lưu giữ lại khoảng thời gian, để sau hay vài chức xử lý, tác nhân sử dụng Nó bao gồm nghĩa rộng dạng liệu lưu trữ: Dưới dạng vật lý chúng tài liệu lưu trữ văn phòng file thiết bị mang tin (băng từ, đĩa từ) máy tính; ta quan tâm đến thơng tin chứa tức dạng logic (trong sở liệu) • Biểu diễn: Kho liệu biểu diễn hình chữ nhật hở hai đầu hay (cặp đoạn thẳng song song) ghi nhãn kho • Nhãn: Bởi kho chứa liệu nên tên danh từ kèm theo tính từ cần thiết, nói lên nội dung thông tin giá mang thơng tin Thí dụ : Kho “Hồ sơ Cán bộ”, “Vật tư”, “Phòng”, “Độc giả” Hồ sơ cán Biểu diễn: Tác nhân biểu diễn hình chữ nhật hở phía có ghi nhãn Nhãn (tên) tác nhân trong: Được biểu diễn Động từ kèm bổ ngữ Một số ý xây dựng biểu đồ BLD : • Trong biểu đồ khơng có hai tác nhân ngồi trao đổi trực tiếp với Hố đơn kiểm tra Điểm thi • • • Cập Nhật kho (sửa đổi ghi) • Độc giả Vật tư • • Tác nhân ngồi: Người ta cịn gọi Đối tác (External Entities) người, nhóm hay tổ chức bên lĩnh vực nghiên cứu hệ thống đặc biệt có số hình thức tiếp xúc, trao đổi thông tin với hệ thống Sự có mặt nhân tố sơ đồ giới hạn hệ thống, định rõ mối quan hệ hệ thống với giới bên Điều đáng ý hiểu nghĩa “ngoài lĩnh vực nghiên cứu” khơng có nghĩa bên ngồi tổ chức, chẳng hạn hệ thống xử lý đơn hàng phận kế tốn, phận mua hàng phận kho tàng tác nhân Đối với hệ thống tuyển sinh đại học tác nhân ngồi thí sinh, giáo viên chấm thi hội đồng tuyển sinh Tác nhân ngồi phần sống cịn hệ thống, chúng nguồn cung cấp thông tin cho hệ thống chúng nhận sản phẩm thông tin từ hệ thống • Biểu diễn: Bằng hình chữ nhật, có gán nhãn • Nhãn (tên): Được xác định danh từ kèm theo tính từ cần thiết Thí dụ : Đọc file, Lấy thông tin từ kho Nhập thông tin vào kho (thêm) Xố thơng tin kho (xố ghi) Vừa lấy thông tin vừa cập nhật Đối với kho liệu phải có luồng vào luồng Nếu kho có luồng vào mà khơng có luồng kho “vơ tích sự”, kho có luồng mà khơng có luồng vào kho “rỗng” Tác nhân ngồi khơng trao đổi với kho liệu mà phải thông qua chức xử lý Tác nhân • Khái niệm: Tác nhân chức hay hệ thống hệ thống mô tả trang khác biểu đồ Thông thường biểu đồ bao gồm số trang, đặc biệt hệ thống phức tạp với khuôn khổ giấy có hạn thơng tin truyền q trình trang khác nhờ ký hiệu Ý nghĩa tác nhân với kí hiệu tương tự nút tiếp nối sơ đồ thuật tốn Thí dụ (Case Study): Sau ta xét ví dụ tổng quát, thí dụ có đầy đủ đặc thù xem xét khía cạnh xuyên suốt chương sau Hệ thống cung ứng vật tư nhà máy X Nhà máy X bao gồm phân xưởng, sản xuất số sản phẩm định Trong trình sản xuất phân xưởng sử dụng vật tư Nhà máy có phận quản lý cung ứng vật tư Hiện hệ thống gồm có phận tách rời: Mua hàng (ĐH) Tiếp nhận hàng, Phát hàng (PH) Hai phận lập riêng hai hệ thống xử lý máy tính máy tính khơng tương thích nên khơng nối với Cấu trúc tương ứng phận a) Hệ đặt hàng (ĐH) nhằm giải dự trù vật tư phân xưởng • Chọn người cung ứng • Thương lượng với nhà cung cấp • Lập đơn hàng (SH -đơn) • Sao lưu đơn hàng cất file “Đơn hàng” File sử dụng : “Người cung cấp “ chứa thông tin người cung cấp với thông tin cần quản lý: Mã người cung cấp, Tài khoản, Địa chỉ, Điện thoại, Các mặt hàng khả cung cấp Chú ý : • Mỗi trù vật tư đáp ứng người cung cấp khác Tuy nhiên mặt hàng dự trù người cung cấp cung ứng Page of 70 Page 10 of 70 Nhà cung cấp Khách mua Sinh viên CuuDuongThanCong.com https://fb.com/tailieudientucntt • Mỗi đơn hàng lại chứa nhiều mặt hàng nhiều phân xưởng tiêu thụ yêu cầu, lưu ý đơn hàng khơng có lưu thơng tin nơi người dự trù cần lưu thơng tin Dự trù- Đơn hàng (DT/ĐH) b) Hệ Phát hàng (PH): Theo dõi hàng từ nhận về, nhập vào kho đến phát hàng phân xưởng • Hàng kèm phiếu giao hàng: Thông tin phiếu giao hàng kèm theo nơi cất (tạm) hàng lưu file “Nhận hang” Thông tin phiếu giao hàng không lưu thông tin ngưịi sử dụng hàng • Bộ phận thủ cơng: Làm nhiệm vụ đối chiếu, công việc tiến hành sau: - Hàng ngày phận thu hàng nhận hàng, in danh sách hàng nhận gửi đến phận đối chiếu, danh sách có ghi SH- đơn - Đối chiếu SH-đơn để tìm địa phát hàng để phận nhận hàng phát cho nơi nhận - Đối chiếu nhận hoá đơn với danh sách hàng về, khớp chuyển cho tài vụ để trả tiền, khơng khớp trao đổi bất Đơn hàng-Nhận hàng-Hoá đơn (ĐH/NH/HĐ) Việc vẽ biểu đồ luồng liệu BLD vẽ mức độ thô hay tinh dần Ban đầu vào chức chính: • Đặt hàng • Nhận, phát hàng • Đối chiếu • Trả tiền Tác nhân ngồi : • Phân xưởng • Người cung cấp *SHđơn - SHMH - SH Dự trù *SHGH - SHMH - SH Đơn hàng 2.4 Các thể khác biểu đồ luồng liệu: Trên ta nghiên cứu phương pháp biểu diễn công cụ diễn tả chức xử lý hệ thống: Biểu đồ phân cấp chức (BPC) Biểu đồ luồng liệu (BLD) Các phương pháp chưa sáng tỏ với thực tế thực chất mơ hình cịn giản lược, chưa lột tả hết khía cạnh chi tiết trình Bởi cần thiết phải đưa số khái niệm để trừu tượng hoá, lấy chất vấn đề a) Sự đồng hoá: Sự đồng hố thể q trình diễn đồng thời lựa chọn dòng liệu vào từ chức xử lý Để thực điều ta bổ sung số kí hiệu bên cạnh luồng liệu Kí hiệu : * (AND) loại trừ (XOR ) () không loại trừ (OR) Thí dụ : Hãy xét phân hệ bán hàng ⊕ Giải đơn File Ghi thêm số thơng tin Đon hàng Mã hố số thơng tin Đơn hàng Duyệt sửa thủ công Đon hàng Nhập vào cuối tuần 16 h Vào máy thứ hàng tuần Nhập liệu File động đơn hàng Ghi nhận hàng theo đơn File khách hàng Đơn bị từ chối * : Lưu Sửa d) Đưa thêm kí hiệu vật lí vào biểu đồ: Để làm rõ các chức phân biệt giá thông tin nguồn liệu kho liệu ta đưa thêm kí hiệu quy ước dùng giáo trình Đây qui định hãng IBM, kí hiệu tương đối cổ điển ngày người ta dùng thói quen tính trực quan Các kí hiệu có tác dụng ta muốn chi tiết thêm biểu đồ Làm hoá đơn phiếu xuất * Hoá đơn * Giao hàng Máy tính Hình 2.1 Tiến trình thực chi tiết công việc Giải phát hàng * Đơn hàng Nhập kiểm tra liệu Đon sửa ⊕ Lệnh kho cvk Hình 2.2 Sơ đồ mô tả phân bổ chức theo thời gian Phịng Mã hố Duyệt Thời gian Khách hàng thương sửa mại 48 h Nhận Giấy báo chờ đợi Đon không hợp lệ Khách hàng Biểu đồ luồng liệu BLD giới hạn mô tả chức tiến trình xử lý chưa diễn tả thời gian địa điểm thực Phương pháp Merise cho không đủ cần xây dựng bảng gồm công việc thời gian phân bổ thực hiện, làm mịn hố tiến trình xử lý (xem hình 2.1) c) Sơ đồ công việc theo theo thanh: Đây phương pháp để mô tả thô công việc theo bảng Với cột thời gian tivà hàng công việc cvk Các xác định công việc cvk từ thời điểm ti tới tj t1 t2 tn-1 tn cv1 cv2 cv3 Hoá đơn Khách hàng Phiếu giao hàng * Trả tiền Biểu diễn thông tin * Thu Thanh toán tiền b) Phương pháp MERISE: Mô tả chi tiết chức Thông tin tổng quát Đĩa từ Hồ sơ / Kết xuất Tài liệu in Băng từ Trống từ Màn Hình Đĩa mềm Tài liệu vào Page 11 of 70 CuuDuongThanCong.com Page 12 of 70 https://fb.com/tailieudientucntt CASE WHEN < điều kiện > WHEN < điều kiện > Cấu trúc lặp DO WHILE < điều kiện > Biểu diễn xử lý Kí hiệu chức tổng quát Nhập thủ công Hợp Xử lý thủ công Tách Chuẩn bị Chèn Chương trình REPEAT UNTIL < điều kiện > Những qui định qui tắc quản lí: Các quy định thể qua cơng thức tính tốn, phép biến đổi Thí dụ • Qui định tính lãi suất tín dụng tiền gửi • Qui định cách tính lương, • Qui định đánh thuế thu nhập cao • Qui định tính điểm trung bình chung học tập Phương pháp đặc tả sử dụng bảng định: Bảng định bảng biểu diễn điều kiện, hành động điều kiện hành động tiến hành Bảng thường phân thành trường hợp cách rành rẽ khơng bỏ sót trường hợp Bảng định gồm bốn góc phần tư có dạng sau: Sắp xếp Đường truyền liên hệ Chuyển giao thông tin Bắt đầu , kết thúc gián đoạn Truyền xa Rẽ nhánh Gửi Rẽ nhiều nhánh Hình 2.3 Các kí hiệu bổ sung IBM 2.4 Đặc tả chức a) Khái niệm đặc tả: Trong biểu đồ phân cấp chức BPC, biểu đồ luồng liệu BLD, chức dù có chi tiết đến đâu (tới mức không phân nhỏ nữa) xác định nhờ tên Q trình phân tích từ xuống dưới, với mục đích phân rã dần bước ngừng mức có phân tích sâu thêm vượt qua câu hỏi “Hệ thống gì” để lấn sang giai đoạn thiết kế trả lời câu hỏi “Hệ thống nào” chức thu đơn giản tới mức mơ tả vài lời rõ Bởi cần thiết chức mô tả cách chi tiết (mức mô tả thấp nhất) số phương pháp khác gọi đặc tả chức P-Spec (Process Specification) Một đặc tả gồm phần (thường không trang A4) : Phần đầu đề : - Tên chức - Các liệu vào - Các liệu Phần thân: Mô tả nội dung xử lý, b) Các phương tiện sử dụng để đặc tả • Các biểu đồ, lược đồ, sơ đồ khối • Các phương trình tốn học • Các bảng, định • Các ngơn ngữ tự nhiên cấu trúc hố Phương pháp đặc tả sơ đồ khối (Flow Chart, Diagram): Phương pháp cổ điển trực quan thường áp dụng cho hệ thống đơn giản Một sơ đồ khối gồm: Các khối bắt đầu, kết thức, Thao tác, rẽ nhánh, khối vòng lặp Phần tham khảo phần tin học đại cương Phương pháp đặc tả ngơn ngữ có cấu trúc (Pseudo Code): Đây ngôn ngữ đặc tả hay cịn gọi ngơn ngữ giả trình gần với ngơn ngữ lập trình chuyển đổi sang ngơn ngữ lập trình cách dễ dàng, Ngơn ngữ giả trình đặc tả lời thơng qua ngơn ngữ với cú pháp khơng chặt chẽ để diễn tả bước với hành động sở (Primitive Actions), cấu trúc (Sequences), lựa chọn (Selections), thao tác lặp (Iterations) Tuy nhiên ta khơng nên dùng ngơn ngữ tự Thí dụ: Cấu trúc lựa chọn IF THEN READ-FILE STOCK-DETAILS IF < điều kiện > ELSE Cấu trúc đa lựa chọn Các điều kiện xảy Các qui tắc áp dụng Các hành động có Các hành động xảy Thí dụ: Bài tốn phát biểu sau: Giả sử có người tù làm khổ sai với tên tương ứng A,B,C Ông cai tù đặt điều kiện: Có mũ, gồm mũ trắng (T), mũ đỏ (Đ) Mỗi người xem mũ đầu người Hãy đốn xem đội mũ màu gì? Nếu ngưịi đốn màu thưởng, khơng phải làm, đốn sai ăn địn phải làm, khơng đốn làm bình thường A : thua, xin khơng đốn B : thua, xin khơng đốn C : (mù) đốn ( ) Trường hợp Người Hành động A B C T T T Khơng có mũ trắng T T Đ T Đ T B, loại T Đ Đ Đ T T A, loại Đ T Đ Đ Đ T B loại Đ Đ Đ Bài tập Chương 2.1 Tìm chỗ sai biểu đồ luồng liệu đây: a) b) Bad Tên Thuộc tính Lấy thuộc tính Thuộc tính lấy c) định dạng soạn thảo d) Gạo Thông tin Dữ liệu Xử lý liệu Rong biển Mù tạt e) Xử lý liệu Cá ngừ Page 13 of 70 CuuDuongThanCong.com Dầu lửa Page 14 of 70 https://fb.com/tailieudientucntt Chưong Các phương tiện mơ hình diễn tả liệu Nguồn C C A Nguồn A E 2X 1W Nguồn B H 3Y D 4Z B Nguồn D f) C 2.1 X1 E 2.2 X2 S S R S FILE G B 2.4 X4 2.3 X3 Q g) J F G 3.1 Y1 3.2 Y2 K L 3.3 Y3 M S FILE M B M 3.4 Y4 N M O 3.5 Y5 2.2 Tại luồng liệu vào/ra từ kho liệu đơi khơng có tên ? 2.3 Chức sơ cấp gì? Trong BLD, chức sơ cấp địi hỏi điều mà thành phần khác khơng thiết phải có? 2.4 Trong biểu đồ luồng liệu có khơng có tác nhân ngồi khơng? Tại sao? 2.5 Trong biểu đồ luồng liệu sai sót hay gặp phải Hãy giải thích? 2.6 Biểu đồ luồng liệu cho ta biết mối quan hệ thành phần hệ thống? 3.1.Khái niệm diễn tả liệu Một hệ thống trạng thái vận động bao gồm hai yếu tố chức xử lý liệu Giữa xử lý liệu có mối quan hệ mật thiết chặt chẽ thân liệu có mối liên kết nội không liên quan đến xử lý tính độc lập liệu Mơ tả liệu xem việc xác định tên, dạng liệu tính chất liệu Dữ liệu không phụ thuộc vào người sử dụng đồng thời không phụ thuộc vào yêu cầu tìm kiếm thay đổi thông tin Trong chương để thuận tiện cho phương pháp nghiên cứu tập trung đề cập đến phương tiện mơ hình diễn tả liệu Đó thơng tin quan tâm đến quản lý, lưu trữ lâu dài, xử lý sử dụng hệ thống thông tin quản lý Có nhiều cơng cụ để mơ tả liệu Các công cụ cách trừu tượng hoá liệu đặc biệt mối quan hệ liệu nhằm phổ biến chung mà người ta trao đổi lẫn Trong phần đề cập tới công cụ chủ yếu: • Mã hố liệu (coding) • Từ điển liệu (Data Dictionary) • Mơ hình thực thể liên kết ER ( Entity- Relationship) • Mơ hình quan hệ (Relational Data Base Modeling) 3.2 Sự mã hoá a) Khái niệm mã hoá: Mã tên viết tắt gắn cho đối tượng hay nói cách khác đối tượng cần có tên vấn đặt ta đặt tên cho đối tượng Trong đối tương gồm nhiều thuộc tính khác u cầu mã hố cho thuộc tính u cầu cần thiết Ngồi mã hố cịn hình thức chuẩn hóa liệu bảo mật liệu đặc biệt hệ thống thông tin xử lý máy tính Một số thí dụ mã hóa: Khi ta cần xác định cơng dân số chứng minh thư số hộ chiếu mã cơng dân Khi cần xác định xe ô tô hay xe máy biển số xe mã xe b) Chất lượng việc mã hoá: Trong thực tế ta gặp nhiều đối tượng cần mã hoá mã hoá ngành nghề đào tạo, mã hoá bệnh, mã số điện thoại, mã thẻ sinh viên, thẻ bảo hiểm y tế, Chúng ta có nhiều phương pháp mã khác Do cần xác định số tiêu chí để đánh giá chất lượng việc mã hố: • Mã khơng nhập nhằng: Thể ánh xạ - mã hoá giải mã, đối tượng xác định rõ ràng với mã định • Thích ứng với phương thức sử dụng: Việc mã tiến hành thủ công nên cần phải dễ hiểu, dễ giải mã, việc mã hố máy địi hỏi cú pháp chặt chẽ • Có khả mở rộng mã: o Thêm phía cuối (sau) mã có o Xen mã vào mã có, thường mã xen phải dùng phương pháp cóc nhảy, nhảy đặn dựa vào thống kê để tránh tình trạng “bùng nổ” mã Chẳng hạn mã dòng lệnh ngơn ngữ lập trình BASIC • Mã phải ngắn gọn làm giảm kích cỡ mã: mục tiêu mã hố Tuy nhiên điều đơi mâu thuẫn với khái niệm mở rộng mã sau • Mã có tính gợi ý: Thể tính ngữ nghĩa mã Đơi tính gợi ý yêu cầu mã công khai, làm cho việc mã hoá thuận tiện dễ dàng c) Các kiểu mã hoá: (1) Mã hoá liên tiếp: Ta dùng số nguyên liên tiếp 000, 001, 002 để mã hoá Phương pháp thường để đánh số thứ tự danh sách đối tượng Ưu điểm: Không nhập nhằng, đơn giản, thêm phía sau Khuyết điểm: Khơng xen được, thiếu tính gợi ý cần phải có bảng tương ứng khơng phân theo nhóm (2) Mã hoá theo lát: Sử dụng số nguyên mã hoá liên tiếp phân lát (lớp) cho loại đối tượng, lát dùng mã liên tiếp Thí dụ: Mã hố Ngũ kim Vùng 0001 - 0999 ngũ kim bé Vùng 0001 - 0099 vít Vùng 0100 - 0299 ê cu 0300 - 0499 bulong 0500 - 0599 đinh 1000 - 1999 chi tiết kim loại Vùng n 1000 - 1099 sắt U Ưu điểm: Khơng nhập nhằng, đơn giản, mở rộng xen thêm Nhược điểm: Thiếu gợi ý Page 15 of 70 CuuDuongThanCong.com Page 16 of 70 https://fb.com/tailieudientucntt (3) Mã phân đoạn: Bản thân mã phân thành nhiều đoạn đoạn mang ý nghĩa riêng Thí dụ: Số đăng kí xe máy 9 A A 9 9 ↓ ↓ ↓ Tỉnh Lát (xê ri) Số liên tiếp Thí dụ : Biển số xe máy ông X 29 F6 696 biển xe đăng kí Hà nội (mã tỉnh 29) Ưu điểm: Không nhập nhằng, mở rộng, xen thêm dùng phổ biến Loại mã cho phép thiết lập phương thức kiểm tra gián tiếp mã đối tượng cách trích rút đoạn mã để kiểm tra Nhược điểm: Mã dài nên thủ tục mã nặng nề, không cố định bị bão hồ mã (4) Mã phân cấp: Các đối tượng mã hoá theo chế độ phân cấp chi tiết nhỏ dần Một hình ảnh quen thuộc mã hoá phân cấp đánh số chương, tiết, mục sách Chương 1 1.1 Bài 1.2 Bài 2 Chương 1.1 1.2 1.3 2.1 Bài 2.1.1 Mục 2.1.2 Mục 2.2 Bài 1.2.2 1.1.1 1.2.1 1.2.3 1.3.1 2.3 Bài 1.2.1.1 1.2.1.2 1.2.1.3 1.3.1.1 Ưu điểm: Các ưu điểm tương tự mã hoá phân đoạn Ngồi việc tìm kiếm mã dễ dàng Khuyết điểm: Tương tự nhược điểm mã kiểu phân đoạn (5) Mã diễn nghĩa: Bằng cách gán tên ngắn gọn hiểu cho đối tượng Thí dụ : Đội bóng nước tham gia giải Tiger cup mã cách lấy kí tự đầu sau VIE : Vietnam, THA: Thailand, SIN : Singarpore, IND: Indonesia, MAL: Malaysia Ưu điểm: Tiện dùng cho xử lí thủ cơng số lượng đối tượng mã Khuyết điểm: Khơng giải mã máy tính d) Cách lựa chọn mã hố: Có nhiều phương pháp mã hố khác nhau, sử dụng kết hợp nhiều kiểu để đạt chất lượng mã tốt Việc lựa chọn mã hoá cần dựa vào yếu tố sau: • Nghiên cứu việc sử dụng mã sau • Nghiên cứu số lượng đối tượng mã hoá để lường trước phát triển • Nghiên cứu phân bố thống kê đối tượng để phân bổ theo lớp • Tìm xem có mã hố dùng trước cho đối tượng để kế thừa • Thoả thuận người dùng cách mã • Thử nghiệm trước dùng thức để chỉnh lý kịp thời 3.3.Từ điển liệu a) Khái niệm: Từ điển liệu (còn gọi từ điển yêu cầu) phận tư liệu phân tích thiết kế, văn phạm giả hình thức mơ tả nội dung vật, đối tượng theo định nghĩa có cấu trúc Trong biểu đồ luồng liệu (BLD) chức xử lý, kho liệu, luồng liệu mô tả mức khái quát thường tập hợp khoản mục riêng lẻ Các khái quát cần mô tả chi tiết hố qua cơng cụ từ điển liệu b) Cấu tạo từ điển: Từ điển liệu liệt kê có tổ chức phần tử liệu thuộc hệ thống, liệt kê mục từ tên gọi theo thứ tự giải thích tên cách xác chặt chẽ ngắn gọn người dùng người phân tích hiểu chung vào, ra, luân chuyển Kí pháp mơ tả nội dung cho từ điển liệu tuân theo bảng sau: Kết cấu liệu Ký pháp Ý nghĩa = tạo từ Tuần tự + Tuyển chọn [|] Lặp { }n Lặp n lần ( ) liệu tuỳ chọn * Lời thích * giới hạn thích Thí dụ : Giả sử có tờ hố đơn bán hàng sau Số HD: 123 HOÁ ĐƠN BÁN HÀNG Ngày: 01-01-99 Bán cho ông/bà : Trần Tĩnh Mịch Tài khoản : LTM010254 Địa : 534 Hàng Mành, Tel : (04) 8226465/8692205 Số Mã hàng Tên, quy cách Đon vị Đơn giá Số Thành tiền Ghi TT lượng X30 Xi măng bao 47000 200 9400000 Y10 Quạt thơng gió 100000 600000 Z20 Nồi cao áp 2500000 2500000 X10 Đinh 20 phân kg 5500 100 550000 Tổng cộng Bằng chữ Kế toán trưởng Người nộp tiền Người bán hàng Ta có phần từ điển liệu sau * Xác định tờ hoá đơn sau* Hoá đơn = Số HD + Ngày bán + Khách hàng + + Hàng + Số lượng n + Thành tiền + Tổng cộng +KT trưởng + Người bán *Xác định thông tin khách hàng* Khách hàng= Họ tên Khách + Tài khoản + Địa + Điện thoại * Xác định thông tin mặt hàng* Hàng = Mã hàng + Tên quy cách + đơn vị tính + Đơn giá *Họ tên khách cần tách tên để thuận tiện tên Tiếng Việt* Họ tên khách = Họ đệm + tên Một ví dụ khác từ điển xác định số điện thoại: Số điện thoại = [số máy phụ | số bên ] Số máy phụ = [ 2001 | 2002| |2999 ] Số bên = + [số nội hạt | số đường dài] Số nội hạt = số đầu + số thâm nhập Số đường dài = (1) + mã vùng + số nội hạt Số đầu = [795 | 799 | 874 | 877] Số thâm nhập = *Bất kỳ xâu bốn chữ số * 3.4) Mơ hình thực thể liên kết a) Khái niệm: Mơ hình thực thể liên kết cơng cụ thành lập lược đồ liệu hay gọi biểu đồ cấu trúc liệu (BCD), nhằm xác định khung khái niêm thực thể, thuộc tính, mối liên hệ ràng buộc chúng Mục đích mơ hình xác định yếu tố: • Dữ liệu cần xử lý • Mối liên quan nội (cấu trúc) liệu b) Thực thể kiểu thực thể Thực thể đối tượng quan tâm đến tổ chức, hệ thống, đối tượng cụ thể hay trừu tượng Thực thể (theo Mein II, 1991) phải tồn tại, cần lựa chọn có lợi cho quản lí phân biệt Thí dụ : Các khách hàng có tài khoản họ nhà cung cấp cung cấp mặt hàng đối tượng quan tâm: Tài khoản đối tượng cụ thể Khách hàng Nhà cung cấp Đối tượng trừu tượng Mặt hàng Để định nghĩa cách xác ta đưa khái niệm: Kiểu thực thể (entity type) thể thực thể (entity instance) Kiểu thực thể tập hợp thực thể lớp thực thể có đặc trưng chất Thể thực thể thực thể cụ thể, phần tử tập hợp hay lớp kiểu thực thể Sau ứng dụng để tránh sử dụng nhiều khái niệm ta đồng thực thể kiểu thực thể Page 17 of 70 CuuDuongThanCong.com Page 18 of 70 https://fb.com/tailieudientucntt Thí dụ : ơng "Nguyễn văn Bích", Hố đơn số "50", Mặt hàng "X30 "là thực thể cụ thể Nhưng "Khoa Công nghệ thông tin" , "Ngành xử lý nước thải" thực thể trừu tượng ta khơng xác định rõ ràng tiêu chuẩn Với thực thể nêu ta có kiểu thực thể tương ứng : Khách hàng, hoá đơn, hàng, khoa, ngành Biểu diễn thực thể : Kiểu thực thể biểu diễn hình hộp chữ nhật ghi nhãn tên kiểu thực thể Giả sử ta có kiểu thực thể tương ứng nhãn khách hàng, ngành học, sách Khách hàng Ngành học Sách Nhận xét : Trong bảng liệu ta hình dung bảng kiểu thực thể, dòng ứng với ghi thể thực thể, cột ứng với thuộc tính thực thể c) Liên kết kiểu liên kết Liên kết kết nối có ý nghĩa hai hay nhiều thực thể phản ánh ràng buộc quản lí Thí dụ: Ơng Nguyễn Văn An làm việc phịng tài vụ; Hoá đơn số 50 gửi cho khách hàng Lê Văn ích; Sinh viên Trần tĩnh Mịch thuộc lớp Tin Kiểu liên kết tập liên kết chất Giữa kiểu thực thể tồn nhiều mối liên kết, mối liên kết xác định tên Biểu diễn liên kết đoạn thẳng nối hai kiểu thực thể Các dạng kiểu liên kết : Giả sử ta có thực thể A,B, C, D Kiểu liên kết xác định kiểu thực thể kết hợp với thể thực thể • Liên kết một-một (1-1) hai kiểu thực thể A, B ứng với thực thể A có thực thể B ngược lại Liên kết gọi liên kết tầm thường xảy thực tế, thông thường liên kết mang đặc trưng bảo mật cần tách bạch kiểu thực thể phức tạp thành kiểu thực thể nhỏ hơn; chẳng hạn chiến dịch quảng cáo (phát động) cho dự án; số báo danh (ứng với mơn thi) có số phách 1-1 1-1 Phát động Dự án Số BD,mơn Mơn, Phách Văn phịng phẩm Hồng Hà - bút bi : giá 1000đ/chiếc, đóng gói 10cái Thiên Long - bút bi : giá 1100đ/chiếc, đóng gói 12 Kiểu thuộc tính : • Tên gọi • Mơ tả: liệu gắn liền với thực thể thuộc tính Khơng khố • Kết nối: nhận diện kiểu thực thể thực hệ hay mối liên kết Thuộc tính kết nối khố quan hệ này, mơ tả quan hệ khác • Khố: dùng để phân biệt thực thể hay liên kết nên không cập nhật Mơ hình quan hệ : Biểu diễn bảng kiểu thực thể liên kết : • Mỗi bảng chiều kiểu thực thể Mỗi cột thuộc tính, dịng thực thể • Trong mơ hình vẽ thể đường truy nhập thể kết nối phải trơi theo mối nối • Trong mơ hình quan hệ khái niệm xuất phát bảng (file) Các khái niệm : Đại số quan hệ quan niệm theo nghĩa rộng không thiết thực thể Các Phụ thuộc hàm, chuẩn hoá 1NF, 2NF, 3NF đề cập chi tiết chương sau Ví dụ quan hệ : ĐƠNHANG - MĂTHANG - NGUOICCAP - NGCC/MH Mơ hình thực thể liên kết E-R ĐƠNHANG MẶTHANG NGUOICCAP NGCC/MH • Liên kết - nhiều (1-N) hai kiểu thực thể A, B ứng với thực thể A có nhiều thực thể B ngược lại ứng với thực thể B có thực thể B Liên kết biểu diễn kết đoạn thẳng hai kiểu thực thể thêm trạc (hay gọi chân gà) phía nhiều Thí dụ : Một lớp có nhiều sinh viên (sinh viên thuộc vào lớp); Một khách hàng có nhiều tài khoản (tài khoản thuộc khách hàng) Ở A/B thực thể trung gian A B, MH/NCC kiểu thực thể trung gian kiểu thực thể "Mặt hàng" "Nhà cung cấp" Biểu diễn: xem liên kết thực thể (thực thể hoá ) Liên kết nhiều bên (nhiều phía): Một kiểu thực thể liên kết với nhiều kiểu thực thể Liên kết biểu diễn dạng thực thể trung gian d) Các thuộc tính Định nghĩa Thuộc tính giá trị thể đặc điểm thực thể hay liên kết Hoá đơn 30 : ngày 20/5/94, tổng số tiền 4000000 đồng Bảng quan hệ thể sau: Người cung cấp SH-NCC Tên NCC Địa Tài khoản C300 Hồng Hà HN 3420 C301 Thiên Long HCM 4218 A18 Gang thép TNg TN 2937 A20 Gang thép BHồ BH 4812 Mặt hàng SH-MH Tên Hàng Mơ tả Đóng gói 425 Bút bi 1000 449 Mực 100 lọ M97 tạ Sắt Φ8 M70 tạ Sắt Φ20 Người cung cấp -Mặt hàng SH-NCC SH-MH Đơn giá C300 425 000.000 C300 449 40.000 C301 425 1.200.000 A18 M97 800.000 Đơn hàng SH HĐ Ngày SH-NCCØ P t vận chuyển 2142 20/05/99 C300 ô tô 2143 25/05/99 A18 tơ 2239 15/07/93 C300 Tàu hoả Ví dụ Khi chấm công dùng bảng (c, t, m, p, r, g) Cơng nhân có số hiệu c, tên t làm máy có số hiệu m, phân xưởng p mà ông r trưởng phân xưởng, với số tích luỹ g Page 19 of 70 Page 20 of 70 Khách hàng • 1-N Tài Khoản Lớp 1-N Sinh viên Liên kết nhiều - nhiều (N-N) hai kiểu thực thể A, B ứng với thực thể A có nhiều thực thể B ngược lại ứng với thực thể B có nhiều thực thể B Biểu diễn liên kết ba trạc (chân gà) hai phía N-N N-N A B Mặt hàng Nhà cung cấp Liên kết nhiều nhiều khó cài đặt hệ quản trị sở liệu sẵn có Để dễ biểu diễn người ta dùng phương pháp thực thể hoá cách bổ sung thực thể trung gian để biến đổi liên kết nhiều - nhiều thành hai liên kết - nhiều Nhà cung Mh/NCC Mặt hàng cấp A A/B B CuuDuongThanCong.com https://fb.com/tailieudientucntt Mơ hình thực thể liên kết E-R hệ thống cung ứng vật tư: Phân xưởng Dự trù SHPX Mô tả PX Phát hàng SH dự trù SHPX Ngày dự trù Dòng phát hàng Dòng dự trù SH dự trù SHPX Mã MH Lượng dtrù SH đơn hàng Dòng đơn hàng Đon hàng Mặt hàng Mã MH Đơn giá chuẩn SH phát hàng Ngày phát SHPX nhận SH phát hàng Ngày MH Lượng phát SH đơn hàng Ngày MH Lượng đặt SH Đơn hàng SH ngccấp Ngày đặt hàng Mơ tả MH MH/ngccấp Hố đơn Số hiệu HĐ SH-Ngccấp SH ngccấp Mã MH Đơn giá Ngày HĐ Ngccấp Dịng hố đơn Số hiệu HĐ SH-Ngccấp Mã MH Lượng lên HĐ SH-Giao hàng Giao hàng Dòng giao hàng SH ngccấp Mô tả ccấp SH giao hàng SH ngccấp Ngày GH, nơi cất SH giao hàng SH ngccấp Mã MH SH Đơn hàng Tên kho X/nh kho SH-MH Lượng tồn Ngưỡng SH-MH Ngày xuất/nhập Lượng xuất/nhập Lập biểu đồ cấu trúc liệu (BCD) theo mơ hình quan hệ a Khái niệm tốn học mơ hình quan hệ: Mơ hình quan hệ tập tích đề miền (Domain) R={A1,A2, An} Ai i=1 n tập hữu hạn thuộc tính r(R) hay r(A1,A2, An) Biểu diễn quan hệ bảng cột thuộc tính, dịng có thứ tự, n bậc R hay R quan hệ n ngơi Ví dụ: Ta có bảng quan hệ NHAN VIEN NHAN VIEN (Họ tên, năm sinh, nơi làm việc, lương) Họ tên Năm sinh Nơi làm việc Lương Lê văn A 1960 Đại học bách khoa 425 Hoàng thị B 1970 Viện KH Việt Nam 320 t1= (Lê văn A,1960,Đại học bách khoa,425) quan hệ NHAN VIEN Khoá quan hệ R tập K⊆{A1,A2, An} cho Với ∀ t1,t2 ∈R ∃ A ∈K cho t1(A) ≠ t2(A) có nghĩa khơng tồn mà có giá trị thuộc tính K R(A,B,C,D) lược đồ quan hệ R tên lược đồ quan hệ (A,B,C,D) tập thuộc tính Định nghĩa phụ thuộc hàm:( Function dependence) Thuộc tính B gọi phụ thuộc hàm vào thuộc tính A R (a1, b1, c1 ) (a2, b2, c2 ) mà a1= a2 b1= b2 , ∈A bi ∈B Ta ký hiệu phụ thuộc hàm A → B (A xác định B) Các tính chất phụ thuộc hàm (Tiên đề Amstrong) Giả sử: A,B,C tập thuộc tính • Tính phản xạ: A → B • Tính chiếu: A → B,C A → B A → C • Tính gộp: A → B, A → C A → B,C • Tính tăng cường: A → B A,C → B với C • Tính truyền ứng(bắc cầu): A → B, B→ C A → C • Tính giả truyền ứng: A → B, B,C → D A,C → D Một số định nghĩa chuẩn: • Phụ thuộc hàm sơ đẳng (khơng phận): phụ thuộc hàm A → B gọi sơ đẳng ⇔ không tồn A’⊂ A: A’ → B • Phụ thuộc hàm trực tiếp (khơng bắc cầu):một phụ thuộc hàm A → B gọi trực tiếp ⇔ R không tồn C (C khác A,B) mà A→ C C→ B Các dạng chuẩn: • Chuẩn hoá: Quan hệ chuẩn hoá quan hệ miền thuộc tính chứa giá trị nguyên tố tức không phân nhỏ • Dạng chuẩn (1NF): quan hệ R gọi chuẩn1 miền thuộc tính miền đơn • Dạng chuẩn (2NF): Một dạng chuẩn chuẩn chuẩn phụ thuộc hàm khố thuộc tính khác phụ thuộc hàm sơ đẳng • Dạng chuẩn (3NF): Một dạng chuẩn chuẩn chuẩn phụ thuộc hàm khoá thuộc tính khác phụ thuộc hàm trực tiếp Ngun tắc: Một quan hệ chuẩn hố tách thành nhiều quan hệ chuẩn hoá khác mà khơng làm mát thơng tin Ví dụ: Quan hệ SINHVIEN (môn thi, mã SV, Tên, tuổi, địa chỉ, điểm) tách thành quan hệ SINHVIEN (mã SV, Tên, tuổi, địa chỉ) KQTHI (môn thi, mã SV, điểm) a Thành lập biểu đồ BCD: Để thành lập biểu đồ BCD ta chia thành bước: • Bước 1: Thành lập danh sách thuộc tính (danh sách xuất phát): xuất phát từ "điểm" khác dẫn đến có nhiều nguồn danh sách xuất phát từ nguồn: Page 41 of 70 CuuDuongThanCong.com Page 42 of 70 https://fb.com/tailieudientucntt • • Danh sách thông tin Xuất phát từ hay số tài liệu xuất hệ thống, nhặt tiêu thức (cái → cần)" Phương pháp ra" Methog Sortir • Bước 2: Tu chỉnh lại danh sách: • Loại bỏ tên đồng nghĩa • Loại bỏ thuộc tính tính tốn Ví Dụ: thành tiền = đơn giá * soluong ( hố đơn ) (Vì giai đoạn logic tính đến đầy đủ hợp lí chưa nói đến tiện lợi, sau đến giai đoạn thiết kế ta lại bổ sung thêm thuộc tính này) • Loại bỏ thuộc tính tích luỹ ( thực chất từ thuộc tính tính tốn ) Ví dụ: số hàng tồn kho = Σ nhập = Σ xuất • Thay thuộc tính khơng đơn thuộc tính đơn • Bước 3: Tìm phụ thuộc hàm có danh sách nói Việc xác định phụ thuộc hàm thực chất phải dựa vào ý nghĩa thực tế • Rà cặp thuộc tính danh sách trên, máy móc đơn giản lập bảng chiều • Tìm phụ thuộc hàm vế phải khơng đơn ( gồm nhiều thuộc tính) • Bước 4: Chuẩn hố: có phương pháp • PP1 Phân rã: Ban đầu ta coi tất thuộc tính nằm quan hệ tiến hành phân rã quan hệ i) Dạng 1NF: Tách nhóm thuộc tính lặp o Phần cịn lại tạo thành quan hệ, tìm khố cho o Phần tách + khố lập thành quan hệ khác Tìm khố ii) Dạng 2NF: Loại bỏ phụ thuộc hàm phận vào khoá cách tách cộng với phận khố nói (thơng thường khố phận nói trên) để tạo quan hệ iii) Dạng 3NF: Loại bỏ phụ thuộc hàm khơng khố cách tách phụ thuộc hàm khơng có khố tham gia, tách + thuộc tính vế trái (khố) Hay nói khác tách nhóm thuộc tính phụ thuộc hàm vào thuộc tính khơng phải khố, nhóm tách quan hệ có khóa VD: Danh sách thuộc tính Dạng 1NF Dạng 2NF Dạng 3NF SH- Đơn SH- Đơn SH- Đơn SH- Đơn SH-NCC SH-NCC SH-NCC SH-NCC Tên-NCC Tên-NCC Tên-NCC Ngày-ĐH Đ/C-NCC Đ/C-NCC Đ/C-NCC Ngày-ĐH Ngày-ĐH Ngày-ĐH SH-NCC Mã-MH Tên-NCC Mô tả-MH SH- Đơn SH- Đơn Đ/C-NCC Đơn vị tính Mã-MH Mã-MH Đơn giá Mô tả-MH Số lượng đặt SH- Đơn Số lượng đặt Đơn vị tính Má-MH Thành tiền Đơn giá Mã-MH Số lượng đặt Tổng cộng Số lượng đặt Mô tả-MH Đơn vị tính Mã-MH Đơn giá Mơ tả-MH Đơn vị tính Đơn giá • PP2: Phương pháp Tổng hợp A i) Lập đồ thị có hướng gọi đồ thị phụ thuộc hàm: B o Mỗi thuộc tính nút o Mỗi nhóm thuộc tính vế trái phụ thuộc hàm nút o Có phụ thuộc hàm A → B ta vẽ cung A đến B ii) Loại bỏ cung khép kín (loại phụ thuộc hàm khơng trực tiếp) CA iii) Dùng hình chữ nhật để khoanh vùng: Mỗi nút (có con) lấy làm khố gộp với lập thành quan hệ Ví dụ: SH- Đon → SH - Nguồn cung cấp, Ten Nccap, Đ/chi - Nccap, - ĐH SH - Nccap → Ten - Nccap, Đ/c - Nccap Mã MH→ Mơ tả - MH, Đơn vi tính, Đơn giá SH - Mã MH → SH - Đơn, Mã MH, Mơ tả MH, ĐV tính, Đơn giá, số lượng đặt SH-Đơn, Mã MH Số lượng đặt SH-Đơn Mã MH Ngày ĐH SH-NCC Mô tả MH Tên NCC Đơn giá Đ/c NCC Vậy lập quan hệ MATHANG (ma - MH, Mota MH, ĐV tinh, Đơn gia) NGCCAP (SH- NCC, Ten- NCC, ĐC - NCC) ĐONHG (SH -Đơn, Ngày ĐH, SH - NCC) Dòng ĐH (SH - Đơn, Mã MH, Số lượng đặt) Trong sơ đồ thực thể liên kết mơ hình: Dịng đơn Đơn hàng Mặt hàng Người CCấp • Bước 5: Lặp lại bước từ -4 danh sách xuất phát khác Nếu kiểu thực thể, từ danh sách xuất phát khác có quan hệ danh sách thuộc tính khác Gộp lại: gộp lại xuất phụ thuộc hàm bắc cầu, gộp xong phải tiếp tục cho chuẩn hoá quan hệ vừa gộp lại Ví dụ: Đơn hàng (SH - Đơn, SH - Khách hàng, Ngày ĐH) Từ phiếu giao hàng Đơn hàng (SH - Đơn, Tình trạng đơn, Đ/c giao hàng) Gộp lại, nghiên cứu phụ thuộc hàm nảy sinh bên Giả sử khách hàng có địa giao hàng nhất, có SH - khách hàng → Đ/c giao hàng Chuẩn hoá để Đơn hàng (SH - Đơn, SH - khách hàng, ngày Đh, tình trạng đơn) Khách hàng (Sh - khách hàng, Đ/c giao hàng) * Kết luận: Phân tích hệ thống chức năng: + BPC chức (tình) + BLD luồng liệu (động) Phân tích hệ thống liệu: BCD: + Mơ hình thực thể liên kết + Mơ hình quan hệ : - Phân rã - Tổng hợp Page 43 of 70 CuuDuongThanCong.com Đv tính Page 44 of 70 https://fb.com/tailieudientucntt Sau so sánh phương pháp để xem có sai sót khơng? Chỉ giữ lại liên kết - nhiều cần để làm đường truy nhập liên kết nhiều - nhiều tách ra, liên kết - sử dụng Bài tập chương 6.1 So sánh Phương pháp xây dựng lược đồ cấu trúc liệu mơ hình thực thể liên kết mơ hình quan hệ 6.2 Liên kết 1-1 xuất trường hợp nào? Cho ví dụ 6.3 Liên kết nhiều- nhiều (N-N) xử lý mơ hình thực thể liên kết E-R 6.4 Liên kết 1-nhiều (1-N) thường gặp trường hợp nào? Cho ví dụ 6.5 Hãy thực hành xây dựng mơ hình thực thể liên kết E-R hệ thống cho tập chương (4.3) 6.6 Thuộc tính khố, thuộc tính kết nối thực thể xác định nào? Chương Thiết kế tổng thể thiết kế giao diện Mở đầu : Ta xem lại bước thiết kế có cấu trúc What,How? Mức vật lý (1) Bằng cách Với phương tiện đâu Mô tả hệ thống làm việc nào? Mô tả hệ thống cũ làm việc nào? (4) Mức logic (2) (3) Mơ tả hệ thống làm gì? Mơ tả hệ thống cũ làm gì? + Nổi bật chất ( sai lầm chất) + Mở đường cho sáng tạo tối ưu hoá + Dẽ trao đổi với người dùng What? Đại cương giai đoạn thiết kế: Xuất phát: mô tả logic hệ thống - BPC (phân rã chức - mô tả tĩnh) - BLD (mô tả động đặt mối liên quan liệu nhau) phân mức - BCD cấu trúc liệu : Thông tin / liên kết Quan hệ thực thể thuộc tính Nhiệm vụ giai đoạn Chuyển biểu đồ mức logic → mức Vật lí - Biện pháp - Phương tiện - Cách cài đặt Các bước : + Thiết kế tổng thể: - Phân định ranh giới phần thực Máy Tính thủ công - Phân định hệ thống MT (khu vực biểu đồ luồng liệu xử lí MT) + Thiết kế giao diện: (thiết kế đầu đầu vào) thường thiết kế đầu trước thiết kế đầu vào + Thiết kế kiểm soát: - Các vấn đề bảo mật - Vấn đề bảo vệ + Thiết kế tệp (khi thiết kế logic BCD quan tâm: đủ ? không trùng lặp? - Tiện - Nhanh truy nhập (Từ mơ hình lí tưởng → cài đặt thực tế) + Thiết kế chương trình Có nhiều phương thức sử dụng MT: - Tập trung hay phân tán ? - Các hình thức xử lí theo mẻ hay theo kiểu trực tuyến? - Phân định MT/ thủ công - Phân định hệ thống MT Phân định hệ thống MT hệ thống thủ công BLD mức đó, kết BLD có thêm ranh giới MT thủ cơng, hình vẽ phân định đường nét đứt đoạn , vùng khơng liên thơng Ví dụ biểu đồ ta nhìn thấy dáng điệu sau Thủ cơng Máy tính Hoặc Thủ cơng Page 45 of 70 CuuDuongThanCong.com Máy tính Máy tính Page 46 of 70 https://fb.com/tailieudientucntt a) Đối với chức xử lý + Dồn hẳn bên chức thực máy tính, điều dễ + Nếu trường hợp chức không hẳn bên ta tiếp tục phân rã nhỏ cho sau phân rã tiếp phân biệt rõ ràng MT thủ cơng Ví dụ: Trong hệ thống cung ứng vật tư, giao diện người cung ứng vật tư khách hàng có việc thực tự động hố máy tính, nhiên có việc thực tuý thủ công mà thay máy tính đưọc Chức đối chiếu tương tự Bởi chức phân rã tách thành chức chi tiết để tách rời phần MT/TC Một số ý: Việc phân định chức MT/TC dẫn đến nhầm lẫn giũa hệ thống thông tin hệ tác nghiệp Thực chất ta xét MT/TC hệ thống thông tin Trong chức đơi có phần vừa máy tính vừa thủ cơng, khó ta tách chúng mà giữ nguyên hình dáng biểu đồ hệ thống Việc tách phần MT/TC nhằm gợi ý cho người thiết kế ý đến thiết kế giao diện người dùng biên giới MT/TC Đối với hệ thống dùng phương thức trực tuyến phần làm máy tính chủ yếu Phần thực thủ công mang tính theo dõi kiểm tra Hợp đồng CC MH cung cấp 3.1 chọn người cung cấp Y/c TT ccấp người cung cấp 3.2 thoả thuận HĐ cung cấp HĐ người cung cấp TT chào hàng Thương lương HĐ Ng cung cấp HĐ cung cấp 3.1.2 xđịnh HĐ hạn Ng ccấp MH Ng cung cấp 3.1.3 đưa chi tiết ng ccấp 3.2.2 ghi nhận ng ccấp 3.2.3 ghi nhận HĐ Người cung cấp chọn 3.1.1 tìm ccấp thích hợp Y/c TT bán hàng Chào hàng HT HTcon HTcon HTcon n Ng cung cấp người cung cấp chọn y/c cung cấp Nếu kho liệu chuyển sang thực Máy tính, biến thành kiểu thực thể, liên kết sau cài đặt file liệu, sở liệu cần phải so sánh lại với biểu đồ cấu trúc có phải có mặt BCD Kho liệu thực thủ cơng: chẳng hạn hồ sơ tài liệu, cần loại khỏi BCD Đôi ta buộc phải thêm thực thể hay liên kết vào BCD để thuận tiện cho việc cài đặt (Chẳng hạn bảng giá, catalo cung cấp, Số hiệu đơn hàng v v ) c) Chọn lựa phương thức sử dụng máy tính: Các phương thức thể hệ thống hệ thống mở, hệ thống trực tuyến Ví dụ: Kiểm tra kho hàng tuần, hàng ngày lí Phân định hệ thống MT Hệ thống thực chất riêng lẻ chương trình HĐ 3.2.1 thương lượng ccấp Người cung cấp Thương lượng HĐ b) Đối với kho liệu cT1 cT1 cT1 Nguyên tắc phân định không thiết vào chức tuý Các để phân địmh: (1) Theo thực thể: gom tụm chức xung quanh kiểu thực thể hay (tệp) nhóm kiểu thực thể (tập hợp tệp) VD hệ thống khách hàng hệ thống kho vật tư (2) Theo giao dịch: thông tin kinh doanh xuất khởi động loạt chức để cập nhật thông tin VD Đơn hàng giao dịch Gom chức khởi động giao dịch vào nhóm, dựa vào phương pháp lan truyền luồng liệu xuất phát từ thông tin vào khởi động giao dịch (3) Theo thông tin biến đổi: Nếu nhận thấy BLD có khu vực tập trung xử lí thơng tin chủ yếu (Central) gom chức lại "nhấc lên" kéo theo liên quan VD Tính lương: Khi cần tính Lương kéo theo đầu vào: cấp bậc, thâm niên , đồng thời đầu bảng lương chi tiết, bảng tổng hợp lương (4) Gộp theo tính thiết thực: chẳng hạn + Cấu trúc kinh doanh quan + Vị trí sở + Sự tồn phần cứng + Trình độ đội ngũ cán nhân viên thừa hành + Trách nhiệm công tác (thường quyền ưu tiên xâm nhập vào liệu) (private) Thiết kế chi tiết thủ tục người dùng giao diện a) Chức thủ cơng: có nhiều loại - Khơng liên quan đến MT - Có máy tính trợ giúp: + batch + On - line - Có chức thủ cơng xuất để phục vụ MT: "ăn theo" xuất MT Page 47 of 70 CuuDuongThanCong.com Page 48 of 70 https://fb.com/tailieudientucntt + Mã hố thơng tin thu nhập + Kiểm sốt sửa chữa thông tin + Nhập thông tin + Kiểm tra tài liệu xuất + Phân phối tài lliệu xuất u cầu: chức thủ cơng - Đáp ứng địi hỏi hệ thống - Thơng tin xác - Dễ dùng, dễ hiểu - Gõ phím ngắn gọn đủ ý - Nội dung phải làm (không gian, thời gian) - Yêu cầu suất (qualification) - Cách xử lí sai sót gặp phải b) Thiết kế tài liệu xuất Xuất liệu theo phương tiện: - Giấy - Màn hình - Đĩa - v v Phương thức xuất: - Lập tức - Trì hỗn Tài liệu Xuất gồm - Tài liệu có cấu trúc (thông thường thừa) - Thông tin tuỳ tiện (theo kiểu may - đo) trả lời nhu cầu (inquery), loại tài liệu phổ cập, loại không định dạng Trong trường hợp yêu cầu người dùng phải hiểu ngôn ngữ hệ việc hỏi đáp (Nếu dùng trung tâm "phiên dịch" làm trung gian cho người dùng hệ thống) - Yêu cầu đồi với tài liệu xuất phải đủ, xác (kiểm tra không nhập nhằng), dễ hiểu, dễ đọc Có hình thức in ra: Khung in sẵn/ khơng có khung in sẵn Trình bày: - Đầu (Heading) - Thân (bao gồm nội dung bản, gom nhóm có mối liên hệ logic với nhau) - Cuối c) Thiết kế hình đơn chọn: Mục đích sử dụng hình đối thoại: đặc điểm đối thoại - Vào / Ra gần - Thông tin thường tối thiểu (Cần đâu lấy đấy, không đưa sẵn) Yêu cầu thiết kế - Sáng sủa (dễ nhìn, dễ đọc) - Lệnh phải rành mạch (muốn gì? Làm gì?) Hình thức đối thoại hình : Thiết kế hình liên quan đến hình thức, định dạng, thiết lập, trình bày thơng tin hình Bước dầu tiên thiết kế phân tích đối thoại người dùng máy tính Việc phân tích địi hỏi cần xác định nhóm logíc đối thoại liên quan đến hành vi đơn giản chẳng hạn yêu cầu người dùng hiển thị chi tiết liệu Các dạng hội thoại thường đề cập + Câu lệnh, câu nhắc + Đơn chọn (Menu) : Ngày người ta dùng đơn chọn phân cấp, nên ý lối thoát cấp Kết hợp với đơn chọn hộp chiếu sáng để tăng tính hấp dẫn + Điền mẫu + Sử dụng biểu tượng (Icon) để tăng tính trực quan d) Thiết kế vào 1) Chọn phương thức thu nhập thơng tin: - On-line - Trì hỗn (đưa qua thời gian, cập nhật sau) - Từ xa 2) Xác định khn mẫu thu nhập thơng tin Mẫu có kiểu - Khung (để điền) - Câu hỏi (câu hỏi đóng: trả lời xác định trước, câu hỏi mở: gợi ý) Yêu cầu mẫu - Thuận tiện cho người điều tra - Thuận tịện mã hoá - Thuận tiện người gõ phím - Nội dung đơn giản, rõ ràng, xác Tóm lại: Thiết kế giao diện phần thiết yếu hệ thống để hệ thống trình bày phần thơng tin mà người sử dụng cần biết Bởi mục tiêu cần người thiết kế tiến hành cách cẩn thận Các yêu cầu cần xem xét : • Loại thiết bị phương tiện giao diện sử dụng • Thiết kế hội thoại người dùng - hệ thống • Bản chất liệu phương cách mã hố liệu • Các u cầu kỹ thuật đánh giá liệu • Thiết lập định dạng hình báo cáo Page 49 of 70 Page 50 of 70 CuuDuongThanCong.com Bài tập chương 7.1 Hãy thiết kế giao diện cho chương trình cập nhật liệu có độc giả yêu cầu mượn sách hệ thống thư viện 72 Đối hệ thống tuyển sinh vào trường đại học phân định hệ thống máy tính thủ cơng cho hợp lý logic 7.3 Phân định hệ thống quản lý sản xuất xí nghiệp thành hệ thống con: Nhân sự, vật tư, lương, kế toán, kế hoạch, tiếp thị 7.4 Phân định hệ thống kinh doanh tiền tệ ngân hàng với chức năng: Tín dụng, tiết kiệm, kế toán ngân hàng 7.5 Thiết kế liệu đầu vào hệ thống: Quản lý nhân trường đại học Hoá đơn toán phiếu xuất nhập hệ thống kinh doanh Hồ sơ bệnh án bệnh viện 7.6 Thiết kế tổng thể thực nhiệm vụ ? 7.7 Thế hệ thống ? Có phải hệ thống phải phân định thành hệ thống con? Cho ví dụ minh hoạ https://fb.com/tailieudientucntt Chương Thiết kế kiểm soát Giới thiệu Ở số giai đoạn trình phát triển hệ thống cần tiến hành kiểm tra cần thiết để đảm bảo việc thực đắn cho hệ thống dự định Việc kiểm soát hệ thống nhằm tránh số nguy cơ: • Sai lỗi phải tiến hành kiểm tra thơng tin thu nhập • Sự cố kỹ thuật phải tiến hành bảo vệ (an tồn) • Ý đồ xấu phải tiến hành bảo mật • Rủi ro mơi trường: cháy, bão lụt Ba khía cạnh hệ thống cần bảo vệ cách kiểm sốt là: • Độ xác: phải kiểm tra xem giao tác tiến hành có thực xác hay khơng thơng tin giữ sở liệu cơng ty có đắn khơng • Độ an tồn: có u cầu bao trùm việc gìn giữ tài sản cơng ty, để đảm bảo không xảy mát dù cố ý hay vơ tình, dù chểnh mảng hay rủi ro • Độ riêng tư: có nhu cầu kiểm tra xem quyền cá nhân cơng ty khác có bảo vệ khơng Có lẽ khía cạnh quan trọng vấn đề đảm bảo hệ thống dự kiến tuân thủ hạn chế Luật bảo vệ liệu áp đặt Nghiên cứu việc kiểm tra thông tin thu nhập hay xuất • Mục đích: bảo đảm tính xác thực thơng tin • u cầu: Mọi thông tin xuất hay nhập vàođều phải qua kiểm tra • Nơi kiểm tra: o Nơi thu nhập o Trung tâm máy tính / nơi phân phát • Nội dung kiểm tra: phát lỗi sửa lỗi • Hình thức kiểm tra: o Tay (thủ cơng): đầy đủ / không đầy đủ o Máy(tự động): trực tiếp / gián tiếp, tham khảo thơng tin khác • Thứ tự kiểm tra: Kiểm tra trực tiếp trước, gián tiếp sau o Trực tiếp: Sự có mặt Khn dạng Kiểu Miền giá trị o Gián tiếp: Kiểm tra thông tin mà thông tin dùng cho việc kiểm tra kiểm tra o Kiểm tra tự động: kiểm tra ràng buộc toàn vẹn (integrity constrainst) Cách giai đoạn tiếp cận kỹ thuật phân tích kiểm soát a) Xác định điểm hở hệ thống: Điểm hở điểm mà thơng tin hệ thống có tiềm bị thâm nhập người tổ chức Điều khơng nói tới dạng đầu ra, đơn mua hàng bảng kiểm kê, mà cịn nói tới thông tin bên công ty mà bị dùng sai làm cho tài sản cơng ty chịu rủi ro Mỗi xác định điểm hở, cần phải tiến hành ba hoạt động sau: • Xác định kiểu đe doạ từ chỗ hở: Các kiểu đe doạ bao gồm từ hành động cố ý ăn cắp phá hoại nguy mát tài sản ảnh hưởng tới công việc kinh doanh công ty, chẳng hạn định quản lý tồi Mức độ đe doạ dạng thiệt hại tiềm cho hệ thống cần xem xét tính tốn • Đánh giá đe doạ: mức độ cao, thấp, vừa Đe doạ cao mối đe doạ lớn đến hệ thống bị tổn thất nghiêm trọng tình xấu xuất Vừa có nghĩa hệ thống bị thất thoát trường hợp tồi chịu đựng mà khơng ảnh hưởng đến kinh doanh Thấp có nghĩa hệ thống dự kiến mối đe doạ chuẩn bị số phương tiện để ngăn cản • Xác định tình trạng đe doạ: Sau thấy mối đe doạ có, nhóm kiểm tra kiểm tra lại xem đe doạ xuất Điều bao gồm việc dùng mơ hình DFD, theo dõi ngược lại điểm hở, rà sốt hồn cảnh biểu thị q trình lỗi tiềm từ dịng liệu Giai đoạn việc phân tích điều khiển địi hỏi nhiều trí tưởng tượng óc sáng tạo Một khía cạnh khác cần kiểm tra giai đoạn này xác suất xuất tình đe doạ Thông tin này, với chi tiết trước “mức độ đe doạ” làm cho nhóm kiểm sốt định tầm quan trọng mối nguy hiểm giúp cho họ định tầm mức kiểm soát cần thực b) Thiết kế kiểm soát cần thiết: Sau nắm mức độ thiệt hại phát sinh từ điểm hở, nhà thiết kế phải định kiểm soát vật lý để ngăn cản làm giảm thiểu thiệt hại c) Phân tích nguy thất thoát liệu: bao gồm việc phát điểm hơ thường chỗ vào file, hình, phân tích đe dọa từ chỗ hở như: phá hoại, lấy cắp gây lãng phí, làm sai lệch thơng tin d) Các mức bảo mật: • Bảo mật vật lí Khố, báo động • Nhận dạng nhân • Mật • Tạo mật mã: biến đổi liệu từ dạng nhận thức sang dạng mã Phương pháp tốn khó bảo trì phù hợp cho việc truyền liệu giải mã • Bảo mật gọi lại e) Phân biệt riêng tư (Privacy) Phân biệt quyền truy nhập khác người dùng cho phép uỷ quyền Biện pháp: - Dùng tên người làm tiền tố cho đối tượng Cài đặt (Sequel): thủ tục : Giao quyền (Grant Sequel) Rút quyền (Revoke Sequel) + Giao quyền Grant Đối tượng: Dữ liệu quyền + Đọc (Read) + Chèn (Insert) + Loại bỏ (Delete) + Điều chỉnh giá trị thuộc tính (Update) + Thêm thuộc tính (Expand) + Loại tệp (DROP) + Tạo tệp dẫn (Index) Chương trình : Quyền RUN (chạy) Dạng chung lệnh Grant: GRANT ON TO [WITH GRANT OPTION] {được uỷ quyền cho người khác} Để chạy GRANT đưa thêm CDL quan hệ - Quyền: (người cho, người nhận, tên quan hệ, Read, Insert, Delete, Expand, Drop (có/ khơng), Index, Update, Option (có/ khơng)) Cập nhật: Tất cả, Khơng có gì, số + Cập nhật ( ) thuộc tính đựơc cập nhật + Chạy chương trình: Quyền thực chơng trình Ví dụ: Sử dụng Giáp: Grant read insert on hoá đơn to ất with Grant option Ất: Grant read insert on hố đơn to Bính with Grant option Giáp: Grant read insert on hố đơn toBính with Grant option Read*, Insert* Giáp Giáp Ất Read, insert Read* Read* Bính Bính Dấu * quyền trao trực tiếp cho người sử dụng - Rút quyền REVOKE REVOKE on from Ví dụ : Giáp: Revoke Read, insert on hoa don from ất Page 51 of 70 CuuDuongThanCong.com Ất Page 52 of 70 https://fb.com/tailieudientucntt Các trường hợp khúc mắc + N nguồn cho1 quyền Chương Thiết kế file liệu AT GIAP DINH +Uỷ quyền vòng quanh GIÁP →ẤT → ĐINH → BÍNH BINH ⇒ Cần thêm thơng tin Gán cho quyền "con dấu" (thực chất giá trị ghi nhận thời điểm) * Quy tắc rút quyền: Nếu A bị rút quyền mà A uỷ quyền cho B B bị rút quyền B khơng bị nơi khác uỷ quyền vào thời điểm trước khiA nhận quyền Ví dụ: a) Ất rút quyền Đinh thời điểm 20 MAU AT 10 20 50 GIAP DINH 15 b) Loại: Giáp - Ất Ất - Bính Bính - Ất Ất - Đinh BINH 40 KY 20 GIAP 10 AT BINH 40 30 Nghiên cứu khả gián đoạn chương trình phục hồi DINH a) Các gián đoạn chương trình • Ngun nhân: o Hỏng phần cứng o Giá mang tệp có cố o Môi trường o Hệ điều hành o Nhầm lẫn thao tác o Lập trình sai • Hậu quả: o Mất o Mất thơng tin b) Cài đặt thủ tục phục hồi • Chương trình theo mẻ (mất thời gian) • Chương trình trực tuyến (on – line): phục hồi Nguyên tắc phục hồi lục: Khi chạy chương trình, bình thường định kì ghi lại số biến mốc quan trọng Khi gián đoán: Khởi động lại chương trình với giá trị biến mốc gần Đại cương a) Thiết kế liệu phải dựa vào: - Biểu đồ cấu trúc liệu BCD mơ hình quan hệ, mơ hình thực thể liên kết E-R, dựa vào biểu đồ luồng liệu đặc biệt lưu tâm đến kho liệu - Hệ Quản trị CSDL có sẵn - Khi thiết kế file phải đảm bảo cho liệu phải đủ, không trùng lặp, việc truy cập đến file liệu phải thuận tiện, tốc độ nhanh - Mỗi hệ quản trị CSDL có ngơn ngữ định nghĩa liệu Người dùng HỆ QTCSDL File Tuy nhiên cài đặt cụ thể tiện lợi ta bổ xung thêm số thuộc tính tính tốn, lặp lại số thuộc tính, ghép số thực thể thành file b) File: Người dùng phải biết tổ chức file mình, đương nhiên có hệ quản lí file giúp quản lí file khơng phải quản lí CSDL Fox, Access hệ quản lí file Nếu có máy tính lí tưởng (tốc độ I/O tương ứng CPU) khơng cần phải làm từ thực thể liên kết ta xây dựng các file Vấn đề để truy nhập file nhanh thuận tiện Chú ý: Nhiều đạt chuẩn NF để nhanh tiện, NF bị phá vỡ Phương pháp thực hiện: Từ BCD để nhanh thuận tiện ta thực bước sau: - Thêm thuộc tính tình (thường tính tốn được, tích luỹ được) - Gộp kiểu thực thể, kiểu liên kết vào file (có thể dư thừa) để bớt số lần truy nhập, tách thành nhiều file khơng phải dùng hết kiểu thực thể liên kết lần truy nhập - Lặp lại thuộc tính từ file khác - Lập file dẫn (Index) để truy nhập nhanh, vào xử lí (nhu cầu sử dụng) Đưa thêm thuộc tính tình lặp lại thuộc tính từ file khác: Các thuộc tính tình thuộc tính tính tốn thuộc tính tích luỹ: Ví dụ: Tính tốn: Thành tiền = số lượng * đơn giá Tổng hợp đồng = ∑ thành tiền Tích lũy Số dư tiết kiện, lượng hàng tồn kho, số dư tài khoản Nhiều ta phải lập file tình chấp nhận dư thừa Nghiên cứu đường truy nhập Mỗi đường truy cập gắn liền với chức xử lí ta thấy có u cầu truy nhập cách xem lại BLD Mỗi xử lí ta cần vấn đề sau: - Truy nhập file ? - Sử dụng khoá ? - Tra cứu ? - Tần số truy nhập Nếu khố tra cứu file ta nói truy cập trực tiếp Còn trường hợp lại nói chung truy cập gián tiếp Việc truy cập gián tiếp thông quan đường truy cập cách lần theo mối liên kết – nhiều Ví dụ: Xét xử lí: Kiểm tra sử dụng vật tư ta có phần biểu đồ BLD sau đây: Phân xưởng Bài tập chương 8.1 Nêu vai trò việc thiết kế kiểm soát bảo mật hệ thống 8.2 Có thể tránh sai sót rủi ro hệ thống không? Cách lựa chọn khắc phục nào? 8.3 Hãy nguyên tắc phân quyền uỷ quyền hệ thống Sử dụng Vật tư Kiểm tra sử dụng vật tư Tương ứng ta có biểu đồ BCD sau: Page 53 of 70 CuuDuongThanCong.com Page 54 of 70 https://fb.com/tailieudientucntt Chuyển mô hình thực thể liên kết (hay mơ hình quan hệ ) thành file Nguyên tắc: nói chung kiểu thực thể liên kết thành file (thêm thuộc tính tình huống) Khi cần phân rã thực thể thành cụm thực thể hay dùng quan hệ lớn Ngược lại gộp thực thể thành file để hạn chế đường truy cập gián tiếp, tất nhiên phá vỡ tính chất chuẩn hố Các phương pháp truy cập để lập file dẫn: - Tuần tự - Trực tiếp - Hàm trực tiếp: giá trị khoá địa (hay gây đụng độ giải móc nối vùng tràn) - Tuần tự có dẫn: phần tử đặt liên tiếp giá mang, có tổ chức, dẫn để truy nhập trực tiếp - Móc nối (pointer): nhớ ngồi, phần tử khơng liền kề, phần tử tự móc nối với Hạn chế: phải tổ chức có sẵn đối chiếu tương đối Lập file dẫn vào đường truy nhập: Trở lại ví dụ Sử dụng Phân xưởng Klượng 5000 SH-PX Mã vật tư Ngày Số lượng SD Klượng 100 SH-PX Số lượng PX Ngày lập PX Vật tư Klượng 2000 Mã vật tư Đơn giá Nơi SX Hãy xét yêu cầu truy nhập tương ứng câu hỏi sau: A - Tìm Soluong PX PX cho biết SH-PX B - Tìm đơn giá vật tư sử dụng PX biết SH-PX C - Tìm soluong PX PX sử dụng vật tư cho, biết mã VT Mỗi yêu cầu tạo đường truy nhập gồm nhiều bước: - File gì? - Tên đường truy nhập (A, B, C) - Bước số mấy? - Tra cứu gì? - Tần số Yêu cầu A: Thực bước: A/1 truy nhập vào file “Phân xưởng” Khoá: SH - PX Tra cứu soluong PX Tần số : (50 lần / ngày) Yêu cầu B thực bước: * B/1 Truy cập từ file “sử dụng” Với khoá SH-PX Tra cứu mã VT Tần số 150 lần/ ngày, lần 50 ghi (5000/100, trung bình phân xưởng sử dụng 50 lần) * B/2 Truy cập từ file “Vật tư” Khoá: mã VT Tra cứu: đơn giá Tần số 7500 lần/ ngày = (1500 × 50) Yêu cầu C * C/1 Truy cập file “sử dụng” Khoá: mã VT Tra cứu SH-PX Tần suất 20 lần/ ngày, lần 2,5 ghi (=5000/2000) * Cơ /2 Truy cập từ file “Phân xưởng” Khoá: SH-PX Tra cứu số lượng PX C1 B1 Tần số 50 lần / ngày (=2,5 × 20) B2 Sử dụng Phân xưởng Klượng 100 Tệp dẫn Khoá: SH-PX Tệp Phân xưởng Tệp dẫn Khoá: Mã VT Tệp vật tư Tệp dẫn Khoá: SH-PX Sử dụng Tệp dẫn Mã VT Chú ý: Các đường truy nhập thơng qua - Thuộc tính kết nối - Mối liên kết - nhiều khơng vật lí hố mơ hình quan hệ (chỉ mơ hình mạng phân cấp) Bài tập chương 9.1 Khi thiết kế file liệu ta dựa vào biểu đồ Các cho ta xác định thuộc tính file: Tên file, Tên thuộc tính, khố thuộc tính kết nối 9.2 Thiết kế file hệ quản trị sở liệu FOX, ACCESS có phải thiết kế mơ hình thực thể liên kết E-R không? Tại 9.3 Các đường truy cập vào file dựa vào liên kết mô hình thực thể liên kết E-R? 9.4 Tại thiết kế file người ta phá vỡ chuẩn hố 3NF? Điều có gây nên lỗi cấm khơng? Cho ví dụ minh hoạ 9.5 Mục đích file dẫn để làm gì? Các kỹ thuật xây dựng file dẫn Khi xây dựng file dẫn ta chịu thêm chi phí (những nhược điểm nó) 9.6 Thiết kế file liệu lựa chọn phần mềm nhiệm vụ người phân tích thiết kế hay người lập trình 9.7 Thiết kế file liệu cho hệ thống: Hệ thống tuyển sinh Hệ thống quản lý học tập Hệ thống quản lý thư viện Hệ thống kinh doanh thiết bị máy tính Hệ thống quản lý khách sạn Hệ thống quản lý xe máy (có lưu lại chủ cũ sử dụng) Klượng 5000 Vật tư A1 Klượng 2000 C/2 Page 55 of 70 CuuDuongThanCong.com Page 56 of 70 https://fb.com/tailieudientucntt Chương 10 Thiết kế chương trình 10 Đại cương thiết kế chương trình Thiết kế chi tiết bao gồm thiết kế: • Giao diện • Kiểm sốt • Tệp (File CSDL) • Chương trình Như vây thiết kế module chương trình cơng việc giai đoạn thiết kế chi tiết Trong kết phân tích thiết ta có BLD hệ thống diễn tả chức xử lý logic hệ thống đồng thời liên quan thừa kế liệu, chương trình liên quan điều khiển sở liệu thiết kế chương Ngoài chức khác sau cần thể thiết kế chương trình : • Chức đối thoại • Chức xử lí lỗi • Chức xử lí vào/ • Chức tra cứu CSDL • Chức Module điều hành Chú ý phần ta quan tâm thiết kế nội dung chương trình mà khơng phải viết chương trình cụ thể, nhiệm vụ người lập trình viên Người lập trình có thiết kế tay không thiết phải hiểu hệ thống mà lập trình theo thiết kế giao Nội dung chủ yếu giai đoạn Xác định cấu trúc tổng quát - Phân định Module CT Tổng - Xác định mối liên quan Module (thơng qua lời gọi thông tin trao đổi) quát - Đặc tả Module chương trình - Gộp Module thành chương trình (Module tải) - Thiết kế mẫu thử (Test CT, ý việc người thiết kế) 10 Module chương trình a) Định nghĩa: Module chương trình hiểu dạng sau • Chương trình con: Dạng Procedure, Function, Subroutine • cụm lệnh chương trình • ngơn ngữ dùng có UNIT, CLASS, OBJECT b) Các thuộc tính mơ đun chương trình Tóm lại Module CT có thuộc tính • Vào: thơng tin từ CT gọi nó, Ra: Thơng tin trả lại cho CT gọi Đặc trưng ngồi • Chức hàm biến đổi từ vào → • Cơ chế: Phương thức cụ thể để thực chức Đặc trưng • Dữ liệu cục bộ: chỗ nhớ, liệu dùng riêng cho Đặc trưng ngồi: Các module gọi cần biết đặc trưng Đặc trưng thể cài đặt Module Việc tách đặc trưng đặc trưng để tạo độc lập cho cài đặt module module ngồi Các loại chương trình thường có hệ thống quản lý: • Chương trình đơn chọn (menu program) • Chương trình nhập liệu (data entry program) • Chương trình biên tập kiểm tra liệu vào (edit program) • Chương trình cập nhật liệu (update program) • Chương trình hiển thị, tra cứu (display or inquiry program) • Chương trình tính tốn (compute program) • Chương trình in (print program) c) Thiết kế cấu trúc Thiết kế có cấu trúc phương pháp tiến hành phân định module theo kiểu xuống làm mịn dần bước Phản ánh LT có cấu trúc, nhiên có khác biệt • Trong LT có cấu trúc o Hướng tới phương tiện ngôn ngữ lập trình (mịn dần) o Mức viết CT ngơn ngữ LT có xen thêm ngơn ngữ pseudo code thay cho lời gọi sau bước module đặc tả o LT có cấu trúc mịn dần khơng có rõ phương pháp mịn dần hướng dẫn từ mức xuống mức • Thiết kế có cấu trúc o Phân định module logic o Chỉ mô tả vào/ ra, chuyển giao liệu, nội dung chưa đề cập o Có hướng dẫn phân định ý nghĩa module 10.3 Công cụ để diễn tả cấu trúc CT ( lược đồ cấu trúc (LCT)) Lược đồ cấu trúc: LCT công cụ thơ sơ, thơ sơ cách cố tình để trừu tượng hố nhằm tới cách viết chương trình cụ thể chi tiết a) Biểu diễn module Module biểu diễn hình chữ nhật có ghi nhãn tên module Tên module Trường hợp đặc biệt module có sẵn ta biểu diễn thêm hai đường gạch dọc Tên module có sẵn b) Kết nối module: thể lời gọi A gọi B, B thực chức quay A vị trí sau lời gọi A B c) Thông tin chuyển giao module: Các module chuyển giao liệu điều khiển Dữ liệu chuyển giao kí hiệu mũi tên đầu trịn rỗng Những thông tin điều khiển (không đối tượng để xử lí mà dùng q trình điều khiển thực chương trình) Kí hiệu mũi tên đầu trịn đặc d) Một số trường hợp đặc biệt • Chọn lựa gọi B hay C A B • B A Lặp A gọi B nhiều lần B Page 57 of 70 CuuDuongThanCong.com B VD Note: Nhận xét module phía module điều khiển xuống tính chất điều khiển giảm dần, thực xử lí, biến đổi thông tin Nếu triển khai thêm xuống xuất module chế biến thông tin gọi từ nhiều module khác Trên "xoè ra" Dưới "chụm vào" Page 58 of 70 https://fb.com/tailieudientucntt 10 Chất lượng lược đồ cấu trúc (LCT) Một nguyên tắc việc thiết kế có cấu trúc từ hệ thống lớn ta phân thành module quản lý Tuy nhiên, điều quan trọng việc chia nhỏ nên thực theo cách mà module thể độc lập với Các module tương tác (coupling) cố kết (cohention) với a) Có tương tác (coupling): Một phạm vi chất lượng thiết kế tương tác, tức độ phụ thuộc hai module với Đối tượng cần bàn tương tác tối thiểu, tức tạo module có độ độc lập Độ tương tác thấp module phân chia tốt hệ thống module đạt theo ba cách sau: • Lược bỏ mối quan hệ khơng cần thiết • Giảm bớt quan hệ cần thiết • Bỏ mối quan hệ lỏng lẻo cần thiết Một điểm chủ yếu tương tác thấp module lo lắng chi tiết cấu tạo bên Các module có chức xuất chức bên hộp đen Tóm lại, tương tác thấp nhằm thỗ mãn: • Sự kết nối hai module tốt, thay đổi module không làm ảnh hưởng đến module • Khi ta muốn thay đổi module độ rủi ro thấp cần thay đổi module khác • Khi quản lý module, ta khơng lo lắng chi tiết bên module khác; tức ta muốn hệ thống đơn giản dễ hiểu 10.4.1 Các nguyên tắc tương tác: Thực ra, làm giảm tương tác module tức làm giảm kết nối phức tạp hai module Các nguyên tắc làm giảm tương tác gồm: • Tạo kết nối hẹp • Tạo kết nối trực tiếp • Tạo kết nối cục (tồn cục) • Tạo kết nối rõ ràng • Tạo kết nối mềm dẻo 10.4.1.1 Các kết nối hẹp: Độ rộng giao tiếp hai module có nhiều kết nối cần thiết liên kết hai module Một tương tác hẹp hai module (là tốt) cặp module có mẩu liệu kết nối với nhất, ngược lại có nhiều mẩu liệu kết nối hai module không tốt 10.4.1.2 Các kết nối trực tiếp: Giao tiếp hai module dễ nhận biết người lĩnh hội cách trực tiếp mà không cần tham khảo tới nhiều mẫu liệu khác tiếp xúc lần đầu Chẳng hạn, module nói chi tiết khách hàng (module CUST-DETAILS) mà định nghĩa gồm có mẫu tin như: tên khách hang (CUST-NAME), số tài khoản khách hàng (CUST-ACCOUNT-NUM), địa khách hang (CUSTADDRESS), tốn khách hang (CUST-BALANCE), lúc ta dễ nhận biết chúng giao tiếp với giới bên ngồi mẫu liệu nào, có lẽ qua trường mẫu tin địa khách hang (CUST-ADDRESS) 10.4.1.3 Các giao tiếp cục (toàn cục): Nếu tất thông tin giao tiếp yêu cầu để hiểu biết kết nối hai module nó, thơng tin gọi cục Thơng tin kết nối tồn cục xun qua tồn mẫu liệu Trong trường hợp này, thơng tin kết nối hai module có lẽ có hàng trăm cách móc nối khác từ module gọi module gọi 10.4.1.4 Các kết nối rõ ràng: Sự kết nối rõ ràng hai module khơng có lặp lại, khơng có tính tối nghĩa Ví dụ có đoạn trình hợp ngữ module A giao tiếp với module B cách thay đổi nội dung đoạn trình B, điều kết nối không rõ ràng 10.4.1.5 Sự kết nối mềm dẻo: Bảo trì hệ thống máy tính thường bao gồm nhiều thay đổi liên kết số module hệ thống 10.4.2 Tương tác bình thường: Hai module, A B gọi tương tác bình thường A gọi B ngược lại B gọi A, tất thông tin truy cập chúng tham số gọi chúng Tất nhiên, mơ tả trường hợp bình thường sơ đồ có cấu trúc Hình vẽ 4.2 4.3 mô tả trường hợp gọi D qua X Y gọi B C A Y X B D A B tương tác bình thường với nhau, khơng có để nói C D tương tác bình thường với nhau, giao tiếp với qua liệu X Y Hình 4.3 Hình 4.2 Trong hình 4.2 A gọi tới B A khơng truy cập điều tới B khơng nhận điều từ B Trường hợp đánh dấu điểm zero tỉ lệ tương tác A gọi tương tác tới B A tên B (Như B thay đổi tên A thay đổi theo) 10.4.2.1 Tương tác liệu: Trong hình 4.3 biểu diễn rộng số kiểu tương tác thơng thường, tương tác bình thường có nghĩa tương tác liệu Hai module gọi tương tác liệu chúng giao tiếp với tham số, tham số thần phần mẫu liệu Dữ liệu tương tác giao tiếp cần thiết nhiều module Khi nhiều module phải giao tiếp với liệu tướng tác tránh khỏi liệu tương tác không làm ảnh hưởng đến module miễn tối thiểu hố Ví dụ hình 4.4 có tất bốn mẩu liệu tương tác gồm: tổng số mượn, lãi suất, thời hạn, lãi suất hồn trả cần thiết Mặc khác, thơng tin phụ trội khác không cần thêm vào tên khách hàng làm tăng thêm độ phức tạp, không dùng để tính tốn tiền trả nợ Tương tác liệu thể tất đặc tính tốt tương tác Nếu ta giao tiếp module với thơng tin khơng cần thiết tương tác trở nên bị thu hẹp lại Tương tác liệu có nghĩa giao tiếp hai module muốn nấy, đoạn mã tương tác liệu thể dọc theo module gọi module chuẩn bị module khác Có hai điều cần ý tương tác liệu: • Với tương tác liệu nhỏ tốt • Với tương tác liệu, trường hợp có nhiều module tương tác với nhau, thơng tin dư thừa (khơng rõ ràng) làm cho tương tác hiệu vi phạm đến năm nguyên lý tướng Chơi cờ Định giá tài sản kỳ hạn nước lãi suất ván tổng số mượn Tính tốn tiền trả vay mượn Thực nước Hình 4.4 Hình 4.6 Page 59 of 70 CuuDuongThanCong.com ván cờ lãi suất hoàn trả Page 60 of 70 https://fb.com/tailieudientucntt 10.4.2.2 Tương tác stamp Thông thường hai module gọi tương tác stamp module tương tác tới module khác nhờ vào liệu kết nối chung, liệu kết nối có đầy đủ tính cấu trúc bên Ví dụ: liệu kết nối ghi khách hàng gồm có nhiều trường, hình 4.5 thể tương tác stamp Trong hình 4.6 có ba tham số: bàn cờ, nước đi, ván cờ mới, tất có đầy đủ tính cấu trúc, mà chúng thể tương tác stamp Sự tương tác sảy liệu cấu trúc lựa chọn có tính chất tự nhiên tới ứng dụng khơng có tính mật mờ Chúng ta xem kỹ hình 4.6, định nghĩa nước bàn cờ Khi có tương tác quanh co nên dùng tương tác liệu dùng tương tác stamp Mặc dù, người thiết kế giỏi cảm thấy dùng tương tác stamp tốt người thiết kế cho tương tác stamp khơng tốt cho hệ thống, có hai khuyến nghị nên cho tương tác stamp: • Đừng truy cập tới ghi có nhiều trường, tới module mà hai trường số trường Xem hình 4.7 mơ tả ba module tương tác stamp với Bản ghi khách hàng thuê gồm có trường: số bằng, thành phần câu lạc Marlin, số câu lạc Marlin, xăng sử dụng, loại xe hơi, số dặm được, số ngày sử dụng Mặc dù, module tính tốn tiền th sở u cầu ba trường cuối cùng, nhận tất thông tin khách hàng thuê Bất kỳ thay đổi ghi khách hàng thuê, khuôn mẫu cấu trúc ghi, làm ảnh hưởng tới tất module tham trỏ tới nó, module khơng tham trỏ tới trường thay đổi Như ví dụ đơn giản nhìn vào hình vẽ 4.7 mà trường số câu lạc Marlin thay đổi khn dạng, hai module tính tốn tiền th sở, module tính tốn tiền phải trả cho loại ga phải thay đổi theo, tối thiểu biên dịch lại module khơng tham trỏ tới thành phần câu lạc Merlin • Nếu ta muốn gói liệu thành bó dùng tương tác stamp có hiệu 10.4.2.3 Tương tác điều khiển Hai module gọi tương tác điều khiển, module truy cập tới module thông mảnh thông tin kết nối mảnh thông tin kết nối lại tham gia vào điểu khiển logic module khác Hình 4.2.3 thể hai module tương tác điều khiển với Lấy ghi khách hàng làm cờ dựng lên ghi chủ ghi chuyển Điều khiển vào/ra hệ thống Hình 4.2.3 Hai module tương tác điều khiển Giá trị làm cho cờ dựng lên để hệ thống điều khiển đọc ghi vào Chẳng hạn cờ có giá trị có nghĩa lấy ghi chủ kế tiếp, cờ thực việc chuyển ghi kế tiếp, cờ thực hai bước trên, giá trị có nghĩa điều khiển hệ thống in header Trong hình 4.2.3, module lấy ghi khách hàng định rõ ràng đến thành phần điều khiển vào hệ thống Để mà module gọi thực định phải tính logic module bị gọi tổ chức Chẳng hạn, để chọn giá trị dựng cờ, module lấy ghi khách hàng phải biết tính logic hệ thống điều khiển vào Khi hệ thống có nhiều module tương tác với tương tác điều khiển khơng thích hợp nữa, thường diện module khác làm quan hệ hệ thống trở nên rối rắm khó khăn cho việc thiết kế hệ thống 10.4.3 Tương tác chung (common coupling) Hai module gọi tương tác chung chúng tham trỏ đến vùng liệu toàn cục giống a) Nguyên tắc việc lựa chọn tương tác • Chọn tương tác lỏng lẻo tốt • Chọn tương tác đơn giản tốt Do sau hệ thống phải sửa chữa đỡ "Rút giây động rừng" (xấu nhất) • Tương tác nội dung: Module can thiệp vào nội dung module khác • Tương tác điều khiển: module chuyển thông tin điều khiển cho module khác (cờ, ) (khi gửi thông tin điều khiển thực chất module cấp biết nội dung module cấp vi phạm nguyên tắc "che dấu") Cần phải dùng tương tác song tránh (hạn chế) • Tương tác liệu: trao đổi liệu cho (cần chấp nhận tương tác này, nhiên chọn tương tác đơn giản tốt: chuyển giao qua phân tích chuẩn: danh sách tham số) b) Sự cố kết (Cohension): Sự gắn bó nề mặt logic phần nội module cao tốt (mỗi module nên giao nhiệm vụ logic, đừng giao nhiện vụ phân tán) c) Hình thái: Trên xoè → thể tinh tế Dưới chụm vào → thể hiện? Ở điểm xoè nên ± Có khái niệm • Phạm vi điều kiện module: Module với module phụ thuộc (được gọi) • Phạm vi ảnh hưởng định: module (chịu ảnh hưởng) có sử dụng kết định VD - Chẳng hạn B có định q1 mà kết AEF phạm vi ảnh hưởng: AEF Phạm vi điều kiển A A, B, C • Một thiết kế tốt thì: o Phạm vi ảnh hưởng nằm phạm vi điều khiển o Các định có miền ảnh hưởng bé tốt 10.5 Cách thức chuyển BLD thành LCT: Thực chất chuyển BLD hệ thống thành BLD công đoạn (Job) mức bé Có phương thức định hướng cho việc chuyển BLD thành LCT • Phương thức theo biến đổi (Transform analysis) • Phương thức theo thao tác (Transaction analysis) Hai phương thức không đối lập kết hợp với Ở đưa gợi ý , định hướng cho nhà phân tích thiết kế a) Phương thức theo biến đổi: Dựa theo phát trung tâm biến đổi thơng tin chủ (tính tốn, kết xuất) Trung tâm vậy: có tính chất • Các phần cịn lại: bị cắt rời khơng cịn liên kết với sau ta cắt trung tâm biến đổi "xách" trung tâm biến đổi lên kéo theo phần cịn lại • Thượng lưu: luồng thơng tin vào • Hạ lưu: luồng thơng tin Có bước thực (1) Dõi theo luồng liệu vào (thượng lưu) vượt qua chức biến đổi thông tin sơ liệu biến đổi trừu tượng đến lúc khơng xem liệu vào ngắt (đánh dấu) luồng vào từ vị trí (2) Xác định nguồn liệu ra, ngược dòng vượt qua chức chế biến dạng thông tin không xem liệu ra, dừng lại đánh dấu (3) Căn vào điểm đánh dấu khoanh vùng để cô lập trung tâm biến đổi Ví dụ : x1 Nguồn x2 A x3 B C x4 Q1 H S1 G y1 Nguồn y2 D y3 E F y4 J Q2 I K Q4 S2 L (4) Vẽ mức cao LCT Mức modun Mức gồm modun modun vào cho luồng liệu vào (trái) Page 61 of 70 CuuDuongThanCong.com Q3 Nguồn S3 Page 62 of 70 https://fb.com/tailieudientucntt modun cho luồng liệu (phải) modun thơng tin biến đổi (giữa) Quay lại Ví dụ S1 S1 Y4 Lấy X4 (4) Triển khai module xuống mức thấp Các mức thấp phối hợp theo hai phương pháp + Phân tích theo biến đổi + Phân tích theo giao tác (phụ trợ) Chính x4 Lấy Y4 Tạo S1 Chính Trao S1 (5) Triển khai module (vào, ra, biến đổi) mức thành mức thấp làm xuất dần module tương ứng với chức xử lí BLD Ví dụ Lấy X4 C Lấy X3 Lấy X2 Tạo S1 Lấy X1 Chuyển sang dạng In danh sách Trao S1 Q3 Q4 (H) (I) B Lấy giao tác hợp lệ Tạo S2 Lấy giao tác Trao S3 Kiểm tra hợp lệ Kiểm tra K1 Kiểm tra K2 Kiểm tra K Kiểm tra Kn A b) Phân tích theo thao tác (giao dịch): [Transaction Analysis] Đó thơng tin mà xuất khởi động loạt chức BLD Một giao tác bao gồm: • Các kiện mơi trường hệ thống (event) • Tác nhân kích thích (stimulus) • Các hành động (activity) • Các phản ứng, đáp ứng hệ thống (response) • Những kết quả, ảnh hưởng giao tác (effect) VD: Đơn hàng đến khởi động loạt chức năng; đặc điểm ln có chức phân loại thơng tin giao dịch ⊕ Giao dịch Chức phân loại ⊕ ⊕ Các bước thực hiện: (1) Phát chức xử lí BLD: nhận luồng liệu vào cho nhiều liệu loại trừ lẫn (2) Xác định loại giao tác khác tương ứng với luồng chức nói chức khởi động từ giao tác (3) Vẽ LCT mức cao Mức 1: module Mức 2: module cho loại giao tác module giao tác module gọi qua phép chọn Cũng thêm module lấy thông tin vào/ra VD Module Kiểm tra chữ Viết lỗi phát c) Cấu trúc lại hệ thống: Xem lại toàn hệ thống xem có phù hợp với yêu cầu đề hay không để chỉnh lý kịp thời 10 Đóng gói thành module tải Đây giai đoạn cuối khâu thiết kế module để dẫn đến lập trình Ta coi LCT chương trình Nhưng thường chương trình lớn nên có nhu cầu đóng gói, tải dần module vào nhớ Có vài cách đóng gói • Đóng gói theo dịng liệu vào (đóng gói theo phạm vi điều khiển) có hình dáng chẻ dọc lược đồ, chuyển giao theo nguồn liệu • Đóng gói chẻ ngang theo mức LCT thường module lựa chọn • Đóng gói theo Thư viện CT • Đóng theo Module gọi lặp thường xuyên ghép chung vào module gọi Nếu phép chọn buộc phải cắt nên khảo sát phép chọn cân đối hay không, gộp nhánh gọi (nhánh nặng thoả điều kiện nằm sau if) vào chương trình Giao tác Giao tác Giao tác Đưa kết A A B C Lấy giao tác Kiểm tra mã đ/c Kiểm tra số D B E G F H C G F H D Page 63 of 70 CuuDuongThanCong.com E Page 64 of 70 https://fb.com/tailieudientucntt A A B B D C C Đặc tả module: Đặc tả module nhằm đề cập đến nội dung chi tiết module ngơn ngữ giải thuật chẳng hạn • Sơ đồ khối (flowchart) • Ngơn ngữ giả trình (Pseudo code) Dựa đặc tả người xây dựng chương trình mã hố thành chương trình ứng dụng cách dễ dàng Phương pháp kỹ thuật đặc tả module đề cập đến môn học trước: Tin học đại cương, cấu trúc liệu giải thuật, Kỹ thuật lập trình, Cơng nghệ phần mềm 10.7 Lập mẫu thử (test) Người thiết kế hệ thống sau thiết kế module có trách nhiệm thiết kế đưa mẫu thử nhằm đảm bảo tính khách quan Các mẫu thử u cầu người lập trình phải đảm bảo thực chức yêu cầu khái quát hệ thống yêu cầu chi tiết module chương trình Test : -Từng chương trình -Tồn hệ thống Phân tích viên hệ thống Thiết kế Mẫu Module Mẫu thử Kết Xây dựng chương trình Người lập trình viên Hiện "test" gần biện pháp để kiểm tra chương trình Về lý thuyết biết có phương pháp chứng minh đắn, độ phức tạp, thời gian thực không gian lưu trữ, tính hiệu chương trình công cụ chưa khả thi ứng dụng Như Diskjstra phát biểu: "Mẫu thử chứng minh có mặt lỗi khơng chứng minh vắng mặt lỗi " a) Các loại mẫu thử Loại mẫu thử hoàn chỉnh / khơng hồn chỉnh Mẫu thử hồn chỉnh bảo đảm dự kiến trường hợp có mặt chương trình Mẫu thử khơng hồn chỉnh ta cần kiểm tra điểm mốc quan trọng, phần thứ yếu, khơng quan trọng cho phép bỏ qua khơng ảnh hưởng sai lệch đến tính chất hệ thống module riêng lẻ Loại mẫu thử Ngẫu nhiên / không ngẫu nhiên Trước tiên ta nên thử khơng ngẫu nhiên, sau tiến hành mẫu thử ngẫu nhiên Có nhiều cách sinh mẫu ngẫu nhiên; thường sinh theo luật xác suất Baux phương pháp Von Newman Ví dụ: Lấy liệu số đặt x0 Sau lấy số bình phương x0 (x02 ) đặt x1 Cứ tiếp tục với xi Chẳng hạn x0 = 1147 x0 = 1315609 x1 = 3156 x1 = 98012763 x2 =0127 Dãy Fibônacy: F(n +2) = F(n +1) + F(n) - Phương pháp thương: Lấy số A, B lớn xi +1 = A * xi - B * q , q : thương số phép chia Như ta xem xi +1 số dư phép chia A* xi với B Dãy này, ngẫu nhiên tuần hoàn - Chọn ngẫu nhiên (chữ, chữ pha số) Mẫu thử đa dạng, phong phú đủ lớn b) Trình bày mẫu thử: - Mẫu thử trình bày theo bảng có dạng sau Kết mong đợi Sai lệch thực tế Mẫu thử (1) Kết thu (2) (dự đoán) (3) (2) (3) D d2 dn k1 k2 kn k1 k2 kn % % -Mẫu thử sinh "bộ sinh" tự động cách công thức sinh c) Các cách thử chương trình mẫu thử Thử tính đắn So kết thu với kết chờ đợi Nếu trình phức tạp, yêu cầu chương trình in trị trung gian Kiểm tra giá trị trung gian Kiểm tra vệt chương trình Thử hiệu năng: mẫu thử, lớn, phải cho thời gian để thực Bài tập chương 10 Từ biểu đồ luồng liệu xây dựng lược đồ cấu trúc chương trình cho hệ thống : Tính lương Check out cho khách Giao dịch mượn trả sách Thông tin bàn giao module gì, nguyên tắc cụ thể Trong hệ thống hệ quản trị CSDL tương tác module có xảy hay khơng? Cách khắc phục Các phương pháp thử đánh giá hệ thống số đặc tính sau + Đúng đắn ổn định module chương trình + Tính thời gian thực + Độ phức tạp + Tính thân thiện + Tính dễ sủa chữa + Tính mở Hãy bàn luận tính chất để làm rõ nguyên tắc thiết kế Page 65 of 70 CuuDuongThanCong.com Nhận xét Page 66 of 70 https://fb.com/tailieudientucntt Chương 11 Lập trình - Chạy thử - Bảo trì Lập trình a Thành lập tổ lập trình Tổ lập trình nhóm tham gia việc viết Mơdul lắp ghép thành hệ thống Việc thiết kế hệ thống chi tiết mang tính hệ thống cao giúp cho việc thực cài đặt phát triển hệ thống hoàn thiện nhiêu - Một chương trình ứng dụng trung bình có từ 8000 đến 15.000 câu lệnh trung bình người ta viết 30 câu lệnh ngày - Từ sở tạo nhóm lập trình bao gồm người khoảng thời gian b Chọn ngôn ngữ lập trình - Những ngơn ngữ mang tính hệ thống viết môi trường thường dùng C, C++, Pascal môi trường chuyên dùng: Cobol, Fox, Access, VB, Lotus Notes Mơi trường điển hình là: HQT CSDL (ORACLE) c Cài đặt tệp, biết đoạn chương trình chung d Soạn thảo chương trình cho đơn vị xử lý - Yêu cầu chương trình: + Vào phải đắn + Dễ đọc, dễ hiểu để cịn bảo trì + Dễ sửa, dễ nâng cấp + Chạy phải nhanh, tiết kiệm nhớ có hiệu khơng gian, thời gian + Tối ưu hoá mã: thể thời gian chỗ chiếm nhớ Chạy thử ghép nối Chạy thử ghép nối mẫu thử hệ thống Thành lập tài liệu hướng dẫn sử dụng Tài liệu hướng dẫn đóng vai trò quan trọng với người sử dụng a Đại cương Mục đích tài liệu để trao đổi, liên lạc Nhà phân tích tham gia phát triển hệ thống cần trao đổi với số người trước, sau tiến trình phân tích thiết kế thảo luận Thông tin thu cần phải ghi lại theo khuôn dạng làm thuận tiện cho việc thâm nhập tìm kiếm Kết hoạt động phân tích ý tưởng xem xét giai đoạn thiết kế (cả ý tưởng chấp thuận bị loại bỏ) cần thâu tóm dạng văn đó, trước hết để giúp làm đầy đủ tiến trình phát triển thứ để hỗ trợ cho việc chạy bảo trì hệ thống vào hoạt động Về có hai khn dạng tài liệu Chúng liên quan tới hai nhóm người tham gia việc phát triển, nhu cầu thông tin khác nhau: + Người dùng (Thuật ngữ dùng bao hàm nhà quản lý, người chủ người vận hành hệ thống) Tài liệu cho người phải chuẩn bị cách thức nhóm phát triển (một số họ người dùng) Tài liệu xem phần việc bàn giao hệ thống Trong phương pháp luận Systemscraft, tài liệu bàn giao bao gồm Đặc tả yêu cầu nghiệp vụ Đặc tả thiết kế hệ thống Tài liệu cho người dùng Hướng dẫn vận hành + Người phát triển (Thuật ngữ dùng bao hàm nhà phân tích, người thiết kế, người làm mẫu, người lập trình, người quản lý dự án, chuyên gia CSDL tham gia vào tiến trình phát triển Ta kể số người dùng có tham gia nhiều vào phát triển hệ thống) Tài liệu cho người suốt thời kỳ nghiên cứu Các tài liệu thường gọi Hồ sơ giấy tờ làm việc b Các hướng dẫn chung b1 Phần cứng phần mềm ứng dụng b2 Hướng dẫn phương thức khai báo b3 Về người sử dụng b4 Các hướng dẫn dùng khác c Giới thiệu chương trình, trình tự khai thác c1 Danh sách chương trình c2 Mơ tả chi tiết c3 Trình tự khai thác d Đặc trưng đầu vào: đưa mẫu e Đặc trưng tệp e1 Đặc trưng chung e2 Cấu trúc tệp e3 Các tệp dẫn f Đặc trưng đầu f1 Đặc trưng chung f2 Cấu trúc lúc trình bày g Hướng dẫn cho nhân viên điều hành hệ thống Bảo trì hệ thống - Song song với quy trình kiểm tra ta phải tiến hành bảo trì hệ thống + Sửa lỗi + Điều chỉnh theo yêu cầu + Cải thiện hiệu hệ thống Muốn ta phải hiểu chương trình từ tài liệu để lại, phải lần ngược dấu vết phát lỗi - Bảo trì gồm mức: + Mức 0: Giới hạn chương trình + Mức 1: Bảo trì mức vật lý: liên quan đến phần cứng + Mức 2: Mức truy nhập tổ chức + Mức 3: Mức quan niệm, khái niệm hay logic - Các loại bảo trì: + Bảo trì sửa chữa: 17% đến 20% + Bảo trì thích ứng: 18% đến 25% + Bảo trì hồn thiện: cải tiến hệ thống để chạy tốt hơn, ổn định hơn, nhanh chiếm từ 50% đến 60% Tóm lại chu trình phát triển hệ thống truyền thông sau: Khảo sát Bảo trì phát triển Phân tích Cài đặt Thiết kế Xây dựng Page 67 of 70 CuuDuongThanCong.com Page 68 of 70 https://fb.com/tailieudientucntt Câu hỏi ơn tập Trình bày bước chạy thử test hệ thống Có thể áp dụng phương pháp luận PTTK hệ thống thơng tin cho tốn kỹ thuật khơng? Có áp dụng cho dự án xã hội khơng? Tại nói phân tích thiết kế hệ thống công việc quan trọng q trình xây dựng hệ thơng tin quản lý Anh chị hiểu câu nói “Sự lãng phí, rủi ro giấy xảy thực tiễn“ Những công cụ diễn tả xử lý Sự khác biểu đồ phân rã chức (BPC) biểu đồ luồng liệu (BLD) Chúng có mối quan hệ với Vòng đời sản phẩm phần mềm tin học quản lý gì? Giai đoạn quan trọng Các điều tối kỵ (sai dễ phát hiện) vẽ BLD, BPC Những thành phần cấu thành BLD, thành phần sử dụng nhãn động từ? sao? Những thành phần sử dụng nhãn danh từ? Tại sao? Có hệ thống mà BLD khơng có tác nhân ngồi khơng? Tại sao? Số tác nhân ngồi tối đa bao nhiêu? Tại cần thể khác biểu đồ luồng liệu? Chúng gì? Các cơng thức, quy định, thủ tục dùng để làm gì? Mối quan hệ mơ hình thực thể liên kết mơ hình CSDL quan hệ Phân biệt thực thể kiểu thực thể, liên kết kiểu liên kết, thuộc tính giá trị thể thuộc tính? Cho thí dụ minh hoạ 10 Vai trị phụ thuộc hàm (PTH) phân tích liệu? PTH sơ đẳng, phận, phụ thuộc hàm trực tiếp, bắc cầu Ý nghĩa với việc chuẩn hoá liệu 11 Tại phải khảo sát hệ thống trạng trước tiến hành phân tích thiết kế hệ thống 12 Xây dựng Mơ hình thực thể liên kết hệ thống phổ biến sau: QL Thư viện QL Kết học tập QL Khách sạn QL Nhân QL Tuyển sinh QL Vật tư QL Kinh doanh QL Xe máy QL Dịch vụ nhà cho thuê 13 Sự khác thành lập biểu đồ cấu trúc liệu (BCD) theo mơ hình thực thể liên kết mơ hình quan hệ 14 Phân định ranh giới hệ thống phần thực máy tính thủ cơng để làm Cách chủ đạo phương pháp 15 Kỹ thuật thu thập thơng tin bước thực 16 Mã hoá liệu: Các phương pháp mã , phương pháp coi tốt Hãy mã hoá sinh viên số thẻ, xác định mã 17 Điểm hở Tại cần nghiên cứu điểm hở phương pháp bảo mật thông tin Mật mật mã khác nào? Quyền ưu tiên PTTK 18 Biểu đồ cấu trúc liệu (BCD) dạng mơ hình thực thể liên kết E-R có liên quan đến bảng liệu FOXPRO ACCESS nào, chúng có thay không? 19 Thiết kế FILE dựa vào phần trước ? Các bước đường truy cập FILE yêu cầu gì? Diễn giải bước yêu cầu truy cập hệ Thư viện (SACH, ĐOCGIA, MUONTRA), hệ khách sạn (PHONG, KHACH, CHECK_IN_OUT), vv 20 Module chương trình gì? Các thuộc tính module Đặc trưng đặc trưng 21 Phân biệt biểu đồ sau (rất hay nhầm): a Biểu đồ BPC b Giao diện MENU hệ thống c Sơ đồ tổ chức d Lược đồ cấu trúc chương trình 22 Chất lượng LCT 23 Tại nói thiết kế mẫu thử nhiệm vụ người PTTK hệ thống, Các tiêu chuẩn mẫu thử cần đạt 24 Tại luồng liệu vào/ từ kho liệu đơi khơng có tên? 25 Chức sơ cấp gì? Trong BLD, chức sơ cấp địi hỏi điều mà thành phần khác khơng thiết phải có? 26 Anh chị có nhận xét học xong mơn PTTK hệ thống thơng tin (ngắn gọn, gạch đầu dịng) Page 69 of 70 Page 70 of 70 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... ứng dụng cách dễ dàng Phương pháp kỹ thuật đặc tả module đề cập đến môn học trước: Tin học đại cương, cấu trúc liệu giải thuật, Kỹ thuật lập trình, Cơng nghệ phần mềm 10.7 Lập mẫu thử (test) Người... sản phẩm phần mềm tin học quản lý gì? Giai đoạn quan trọng Các điều tối kỵ (sai dễ phát hiện) vẽ BLD, BPC Những thành phần cấu thành BLD, thành phần sử dụng nhãn động từ? sao? Những thành phần sử... hàng 3.1Khớp đơn hàng với giao hàng 2.2.In d/s nhận hàng 2.1Ghi nhận giao hàng 3.3Ghi nhận hàng theo hàng Hoá đơn 3.2.Xác định địa phát hàng Người cung cấp 3.4Khớp đơn hàng đáp ứng với hoá đơn