Giáo trình phân tích thiết kế hệ thống Thầy Khánh

Giáo trình phân tích thiết kế hệ thống Thầy Khánh

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CƠNG NGHỆ THƠNG TIN GIÁO TRÌNH PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG PGS.TS PHAN HUY KHÁNH $ $ $ $ $ $ $ $ $ $ $ ĐÀ NẴNG 8/2001 Mở đầu Trong lĩnh vực ứng dụng công nghệ thông tin, trước không lâu, máy tính điện tử (MTĐT) cịn đóng vai trị người làm cơng (taskmaster) nay, MTĐT trở thành công cụ (tool) cần thiết cho hầu hết lĩnh vực hoạt động quốc gia Trong tương lai không xa thiên niên kỷ này, MTĐT trở thành người bạn đồng hành (companion) thiếu người liên lạc, giao tiếp việc làm hàng ngày Ở Việt Nam, MTĐT, chủ yếu máy vi tính (PC − Personal Computer) xuất ngày nhiều xí nghiệp, doanh nghiệp, quan hành xã hội , ngày thâm nhập vào hầu khắp mặt hoạt động kinh tế quốc dân Tuy nhiên, MTĐT phục vụ cơng việc văn phịng soạn thảo văn mà chưa thực đóng vai trò chủ đạo giúp người lĩnh vực quản lý, tự động hoá để tăng suất lao động Một nguyên nhân Việt Nam cịn thiếu nhiều nhà phân tích (analyste) Đó chuyên gia tin học phân tích (tìm hiểu, khảo sát ) hoạt động xí nghiệp, doanh nghiệp, tổ chức hành xã hội để thiết kế hệ thống Tin học phục vụ công tác quản lý lĩnh vực Mơn học «Các phương pháp phân tích thiết kế hệ thống thông tin » (Information Systems Analysis and Design Methods), hay gọn hơn, « Phân tích thiết kế hệ thống », đóng vai trị quan trọng q trình đào tạo cán phân tích nói CHƯƠNG Khái niệm hệ thống thông tin quản lý I Khái niệm hệ thống I.1 Định nghĩa hệ thống Thuật ngữ hệ thống (system) khái niệm rộng định nghĩa nhiều cách khác Trong sống hàng ngày, người tiếp xúc với tượng, kiện, hoạt động , tất nhắc tới, liên quan tới thuật ngữ hệ thống Ví dụ : Hệ thống nước sinh hoạt thành phố, hệ thống điện lưới, hệ thống dịch vụ mua bán hàng, hệ thống điện thoại, hệ thống nhà Hệ thống xã hội, hệ thống tổ chức, hệ thống tư tưởng, hệ thống trị, hệ thống kinh tế, hệ thống xí nghiệp, hệ thống đường sắt Hệ thống thiên nhiên, hệ thống thần kinh, hệ thống triết học, hệ thống máy tính, hệ thống thơng tin Có nhiều định nghĩa hệ thống : Từ điển Tiếng Việt 1997 định nghĩa hệ thống : Tập hợp nhiều yếu tố, đơn vị loại chức năng, có quan hệ liên hệ với chặt chẽ, làm thành thể thống Tập hợp tư tưởng, nguyên tắc, quy tắc liên kết với cách logic, làm thành thể thống Từ điển Larousse 1995 định nghĩa hệ thống : Tập hợp có thứ tự tư tưởng khoa học hay triết học Tập hợp quan hay cấu tạo có chất chức Tập hợp thành phần xác định quan hệ qua lại chúng V.v Tuy nhiên, định nghĩa hệ thống tập hợp phần tử tác động qua lại lẫn phổ biến Hệ thống bao hàm ý nghĩa kế hoạch, phương pháp, tổ chức đối tượng cách có trật tự để tạo thành chỉnh thể Với hệ thống, tính chất vượt trội lên tất gọi “tính trồi” (emergence) mà phần tử đứng riêng khơng thể có Tính trồi hình thức biểu nguyên lý biện chứng : “những thay đổi lượng dẫn đến thay đổi chất” Như đối nghịch với hệ thống hỗn loạn (chaos), trạng thái mà phần tử không tuân theo quy luật Một cách tổng quát : Hệ thống tập hợp phần tử hay đối tượng (M) thực hay nhiều quan hệ (R) cho trước với tính chất (P) định Từ định nghĩa sau, phân loại hệ thống theo nhiều cách khác theo tính chất P, quan hệ R đối tượng M I.2 Tính chất hệ thống Một hệ thống thường có ba tính chất : Tính chất : Mối quan hệ phần tử có tính tác động qua lại ảnh hưởng với Tính chất : Mọi thay đổi lượng hay vế chất phần tử làm ảnh hưởng tới phần tử khác hệ thống Ngược lại, thay đổi lượng hay vế chất hệ thống làm ảnh hưởng đến phần tử hệ thống Tính chất : Khi xếp phần tử hệ thống theo cách đó, hệ thống có tính trồi, khả mà phần tử đứng riêng tạo I.3 Các thành phần hệ thống Một hệ thống biểu diễn nhiều thành phần, gồm : Các phần tử Môi trường hệ thống Các đầu vào đầu Trạng thái hành vi Cấu trúc Mục tiêu Hình mơ tả thành phần hệ thống Môi trường Trạng thái, hành vi Cấu trúc hệ thống Quá trình biến đổi Đầu vào Đầu Mục tiêu Phần tử Hình 1.1 Các thành phần hệ thống a) Phần tử hệ thống Phần tử thành phần nhỏ nhất, có tính độc lập tương đối Mỗi phần tử có thuộc tính riêng biểu diễn biến số (hay đại lượng biến thiên) Để hiểu hệ thống cần phải biết trạng thái phần tử mối liên hệ chúng b) Môi trường hệ thống Môi trường hệ thống nằm ngồi hệ thống liên quan đến việc thực mục tiêu hệ thống Giữa hệ thống mơi trường có tác động tương hỗ ranh giới Nghiên cứu hệ thống kèm theo việc nghiên cứu môi trường Những yếu tố bất lợi môi trường làm ảnh hưởng đến việc thực mục tiêu hệ thống gọi nhiễu c) Đầu vào đầu hệ thống Đầu vào gi mà mơi trường tác động vào hệ thống Đầu gi mà hệ thống tác động trở lại môi trường Để làm tăng hiệu hoạt động hệ thống, cần thoả mãn ba yếu tố : Chọn đầu vào đầu hợp lý điều kiện cụ thể Thời gian biến đổi đầu vào thành đầu hợp lý Hình thức hay phương pháp biến đổi hợp lý d) Trạng thái hệ thống Giả sử phần tử hệ thống biểu diễn biến q1, q2, , qn, hệ thống biểu diễn vectơ Q : Q = (q1, q2, , qn) Các biến qi, i = n, thay đổi theo thới gian : qi = qi (t) Khi trạng thái hệ thống biểu diễn giá trị Q giá trị biến thời điểm t : Q(t) = (q1(t), q2(t), , qn(t)) Tại thời điểm t = trạng thái ban đầu hệ thống Khi t biến thiên, vectơ hàm Q(t) xác định quỹ đạo hành vi hệ thống Nếu tồn số biến không thay đổi, hay thay đổi không đáng kể khoảng thới gian xét, biến gọi tham số hệ thống ký hiệu vectơ : a = (a 1, a 2, , a k) Khi đó, quỹ đạo hành vi hệ thống Q vectơ hàm hai biến Q = Q(a, t) I.3.2.Hành vi hệ thống Hành vi hệ thống tập hợp đầu hệ thống khoảng thới gian xác định Khi hệ thống đóng, có nghĩa hệ thống tách biệt với mơi trường bên ngồi, phần tử khơng biến đổi theo thới gian, hành vi hệ thống xác định trạng thái ban đầu Hành vi hệ thống thay đổi phần tử mối liên hệ chúng thay đổi, vectơ hàm Q(t) xác định sau : Q(t) = f(Q(0), a, t) Bây xét tác động qua lại hệ thống môi trường, gọi X(t) biến đầu vào theo thới gian, hành vi hệ thống mô tả hệ thức : Q(t) = y(Q(0), X(t), a) Trạng thái đầu mô tả hệ thức : Y(t) = F(Q(0), X(t), a) Trong X = (X1, X2, , Xn) biến đầu vào, Y = (Y1, Y2, , Ym) biến đầu I.3.3.Mục tiêu hệ thống Là trạng thái mong đợi, cần đạt hệ thống sau khoảng thới gian thời điểm mhất định Bên hệ thống, phần tử có mục tiêu riêng Những mục tiêu riêng thống khơng thống với mục tiêu chung hệ thống I.3.4.Cấu trúc hệ thống Cấu trúc yếu tố bất biến hệ thống, liên quan đến hình thức tổ chức hệ thống Đó cách đặt bố trí hay ghép phần tử cách xác định mối quan hệ chúng theo dấu hiệu hay tiêu chuẩn Có nhiều cách tổ chức hệ thống khác Về bản, có cách ghép ghép nối tiếp, ghép song song ghép có mối liên hệ ngược a) Ghép nối tiếp Ghép nối tiếp đầu vào phần tử đầu phần tử ngược lại 2 Hình 1.2 Ghép nối tiếp phần tử Phương pháp ghép nối tiếp đơn giản, rõ ràng độ tin cậy Khi số lượng phần tử tăng lên độ tin cậy giảm xuống Hệ thống làm việc tốt tất phần tử đềulàm việc tốt b) Ghép song song Là cách ghép mà đầu vào phần hay toàn phần tử chung biến số vào mà đầu chúng lại đầu vào phần hay nhiều phần tử khác hệ thống N N-1 Hình Ghép song song phần tử Phương pháp ghép song song có độ tin cậy cao hệ thống ngừng trệ toàn phần tử ngừng trệ Tuy nhiên cách ghép nối làm tăng mối quan hệ tính phức tạp hệ thống tăng lên c) Ghép có mối liên hệ ngược Ghép có mối liên hệ ngược dạng kết hợp phần tử Trong cách ghép này, đầu phần tử lại đầu vào phần tử đó, thực trực tiếp hay thơng qua phần tử khác hệ thống N Hình 1.4 Ghép có mối liên hệ ngược Liên hệ ngược dương làm tăng thêm tác động tích cực đầu vào, trái lại, liên hệ ngược âm làm giảm tính tích cực đầu vào I.4 Phân loại hệ thống Lý thuyết hệ thống chia nhiều loại hệ thống sau : Hệ thống hay phân hệ (hệ thống thứ yếu) Hệ thống lớn Hệ thống đóng hệ thống mở Hệ thống tĩnh hệ thống động Hệ thống trừu tượng hệ thống cụ thể Hệ thống bảo trì trạng thái Hệ thống có chủ định Những hệ thống tìm kiếm mục tiêu đa dạng I.5 Nghiên cứu lý thuyết hệ thống I.5.1.Lý thuyết tổng quát hệ thống Lý thuyết tổng quát tiếp cận hệ thống mức độ hay trình độ tăng dần theo độ phức tạp tính trừu tượng hố Mức Là mức tĩnh, mức tảng Sự nghiên cứu xác mức sở mức sau cao Mức Là mức hệ thống đơn giản cách xem đối tượng tĩnh động, giống cấu hoạt động đồng hồ Mức Hệ thống đua vào chế kiểm soát hay điều khiển giống chế máy điều hoà nhiệt độ Lúc hệ thống khơng có tính chất qn bình ổn định mà có chuyển giao tiếp nhận thơng tin Mức Hệ thống xem mở trạng thái bảo tồn, cịn gọi trình độ tế bào Mức Là trình độ xã hội phát sinh mức độ thực vật, có tính phát triển chưa có tính thực tiễn Mức Là trình độ giới động vật có đặc tính di động khả tiếp nhận với hoạt động hệ thống thần kinh Mức Là trình độ người có ý thức, mang tính cá biệt Mức độ gắn liền với khả trao đổi ngôn ngữ sử dụng ký hiệu, vượt lên khỏi giới động vật tuý Mức Là trình độ tổ chức xã hội với hoạt động phong phú khoa học nghệ thuật tình cảm người Mức Là trình độ hệ thống tổ chức bậc cao, mang tính phát triển thích nghi với môi trường I.5.2.Quan điểm nghiên cứu hệ thống Nghiên cứu hệ thống phải dựa tảng khoa học, thực có hiệu Đó phải : Tơn trọng mối quan hệ biện chứng vật chất ý thức Thừa nhận tượng ln có tác động qua lại chi phối lẫn Thừa nhận vật luôn biến đổi không ngừng Các vật tượng phát triển nhờ động lực nội chúng Người ta thường sử dụng phương pháp : Phương pháp mơ hình hố Phương pháp hộp đen Phương pháp tiếp cận (phân tích) a) Phương pháp mơ hình hố Phương pháp địi hỏi phải biết ba yếu tố đầu vào, đầu cấu trúc hệ thống Ưu điểm dễ thực hiện, thới gian nghiên cứu ngắn chi phí thấp Nhược điểm dễ gây hiểu sai ngộ nhận, từ dẫn đến bảo thủ cố chấp b) Phương pháp hộp đen Phương pháp sử dụng biết đầu vào đầu chưa biết cấu trúc bên hệ thống Quá trình nghiên cứu xác định mối quan hệ đầu vào đầu để tìm quy luật hoạt động hay cấu trúc hành vi hệ thống Các bước nghiên cứu sau : Quan sát yếu tố đầu vào X ghi nhận yếu tố đầu Y Từ cặp trạng thái (X, Y) tìm quy luật hay cấu trúc có hệ thống Tiến hành kiểm tra mặt thực tiễn cấu trúc giả định để bước hoàn thiện Chỉnh lý sử đổi kết quả, hoàn thiện cấu trúc đem vào áp dụng thực tiễn c) Phương pháp tiếp cận hay phân tích hệ thống Phương pháp sử dụng khơng biết hệ thống, biết mục tiêu hệ thống mà Người ta chia hệ thống thành hệ thống có mối liên hệ ràng buộc lẫn nhau, từ tìm quy luật hoạt động hệ thống để khái quát lên thành quy luật hoạt động hệ thống Tư tưởng chủ đạo phương pháp gồm yếu tố : Cái cần khảo sát nghiên cứu ? Phải giải vấn đề (phải làm ?) Hệ thống làm việc ? Những đòi hỏi phương pháp : Chọn lựa kỹ lưỡng tiêu chuẩn, cách thức phân chia hệ thống ban đầu thành hệ thống Chú ý tính trồi hệ thống, không để làm lu mờ làm Xác định rõ mối quan hệ phân chia hệ thống lại tiếp tục phân chia thành phân hệ nhỏ Nghiên cứu hệ thống mối tương quan hệ thống với môi trường theo quan điểm hệ thống mở Quan sát hệ thống nhiều góc độ để tìm khía cạnh khác cấu hành vi hệ thống Phương pháp phân tích hệ thống hay sử dụng để nghiên cứu hệ thống phức tạp Để triển khai phương pháp, địi hỏi người phân tích phải có trình độ hiểu biết kiến thức định, biết chủ động sáng tạo II Xí nghiệp vai trị xí nghiệp kinh tế II.1.Xí nghiệp tổ chức bên Trong quản lý kinh tế, xí nghiệp (XN) đơn vị có cấu hệ thống sản xuất vật chất Hoạt động hiệu XN có vai trị thúc đẩy nhịp độ phát triển kinh tế quốc dân Sơ đồ tổng quát thể chu trình kinh tế XN với số tác nhân bên XN : Của cải dịch vụ Thanh toán Thu nhập Hộ, cá nhân Của cải, dịch vụ Hưu, cho vay Các quan Tài Tín dụng, gửi tiết kiệm Xí nghiệp Thanh tốn Tín dụng, gửi tiết kiệm Hưu, cho vay Tín dụng cơng cộng Hưu, kinh phí Lương phụ cấp xã hội Thuế đóng góp xã hội Thuế, đóng góp Cơ quan Chính quyền Trợ cấp Hình 1.5 Chu trình kinh tế xí nghiệp Các XN hệ thống tổ chức xếp theo đặc thù chuyên môn kỹ thuật, công nghệ Cách tổ chức XN định phạm vi hoạt động, mục tiêu chức XN, tạo cho tính tự quản tổ chức cấu phân cấp (theo ngành, theo Bộ ) Các yếu tố sản xuất (chỗ làm việc, dây chuyền công nghệ, xưởng, phân xưởng ) yếu tố phụ trợ (kho tàng, phòng thí nghiệm ) tổ chức theo tiêu chuẩn riêng làm phong phú đa dạng hệ thống sản xuất phản ánh tính đồng XN Đó mục tiêu nằm cấu quản lý Những tác nhân bên XN nhà thầu, XN khác, đại lý, quan quyền, sở tài trung gian, khách hàng trực tiếp tạo thành môi trường XN Môi trường tác động tương hỗ với hoạt động bên XN Căn vào hoạt động trao đổi này, XN có định mang tính chiến lược sản xuất, tài chính, thương mại Thơng thường, XN tổ chức phân cấp theo chức sản xuất, kinh doanh vị trí địa lý thành đơn vị, phòng ban, phân xưởng Các lĩnh vực quản lý (quản lý tài kế tốn, quản lý thương mại, quản lý sản xuất ) đặt lên phía hệ thống đơn vị Mỗi đơn vị lại phân thành phận nhỏ Ví dụ phịng Kế tốn-Tài gồm phận kế tốn cơng nợ, kế tốn vật tư, kế toán tài sản cố định thiết bị Tạo lược đồ quan hệ cho kiểu thực thể Khóa quan hệ khóa kiểu thực thể Các thuộc tính quan hệ tương ứng với kiểu đặc tính kiểu thực thể Như vậy, ví dụ cho qui tắc cho ta lược đồ quan hệ sau : CÁNHÂN (SốCMND, HọTên, ) CĂNHỘ (NghiệpChủSố, ĐịaChỉ, ) ỞTẠI (CưTrúSố, SốCMND, NghiệpChủSố, ) i) Qui tắc Loại bỏ khóa đơn đồng nghĩa tạo từ kiểu khóa tổ hợp kiểm tra quan hệ nhận dạng NF NF Sử dụng phương pháp phân chia cần cho quan hệ dạng chuẩn NF NF, sau sữa đổi lại mơ hình E-A III.Sử dụng ngơn ngữ lập trình Các ngơn ngữ lập trình hay quản lý tệp công cụ phần mềm hệ ba Hê quản lý tệp đảm đương mối liên hệ tệp liệu cách tổ chức chúng thiết bị nhớ (mức vật lý) hệ điều hành sử dụng Các tệp liệu tạo NSD, chương trình hay HQLCSDL và/hoặc công cụ tạo sinh ứng dụng (mức logic), Ví dụ “Khu du lịch Non nước” xét chương trước phát triển HQLCSDL quan hệ Tuy nhiên, MHYNDL xây dựng trước không phức tạp, khối lượng liệu không lớn, chức cần xử lý không nhiều tương đối đơn giản, ta sử dụng hệ quản lý tệp Ta chọn FoxPro, phần mềm (phổ biến Việt nam) nằm ngôn ngữ hệ ba HQLCSDL quan hệ thuộc hệ Sử dụng FoxPro, ta thấy tính có mục hệ quản lý tệp này, tương tự DBase III.1.Chuyển đối MHYNDL thành mơ hình logic liệu Trước chuyển đổi MHYNDL thành mơ hình logic liệu (MHLGDL), ta cần tìm hiểu cách thể tệp liệu FoxPro III.1.1 Các tệp liệu FoxPro Mỗi tệp liệu (DBF − DataBase File) gồm hai yếu tố : thân DBF (hoặc nhiều) tệp mục (Index File) tương ứng Tệp mục không tất yếu, không bắt buộc phải có Nếu tệp mục khơng tạo thân DBF tổ chức theo kiểu Có hai kiểu mục thường sử dụng : Chỉ mục đơn hay chuẩn (standard index), tương tự khái niệm khoá : ứng với giá trị mục xác định giá trị liệu khác Chỉ mục kết hợp (compound index) ghép nhiều mục đơn (đính mục) Mỗi DBF gồm ghi (Record) Mỗi ghi gồm trường (Field) liệu sở, không chứa cấu trúc Các trường liệu tạo thành ghi thuộc tính thực thể, Mỗi thuộc tính đích PTH mà mục đơn (hay khóa thực thể) nguồn 154 Sau MHYNDL trước chuyển : CHỖ ChỗSố DiệnTích SốNgMax 1−1 1−n CIF KIỂU KiểuChỗ GiáNgàyNgười 0−n CIF 1−1 LƯUTRÚ LưuTrúSố TênKhách NgàyĐến NgàyĐi SốNgười 0−n Thuê SốĐơnVị 0−n THỂTHAO TênThểThao ĐơnVịTính GiáTiền 0−n NGÀY NgàyThuê III.1.2.Chuyển đổi MHYNDL ⎯→ MHLGDL Để đơn giản hóa việc chuyển đổi, trước tiên ta chuyển MHYNDL cho thành mơ hình nhị ngun, mơ hình gồm kết hợp phân cấp hai chiều a Chuyển đổi thành mơ hình nhị ngun Các kết hợp khơng phân cấp phải đơn giản hóa (hay cá thể hóa) Trong ví dụ MHYNDL đây, có kết hợp Th khơng phân cấp, phải đơn giản hóa MHYNDL sau chuyển đổi thành mơ hình nhị ngun : 155 CHỖ 1−1 ChỗSố DiệnTích SốNgMax CIF KIỂU 1−n KiểuChỗ GiáNgàyNgười 0−n CIF 1−1 LƯUTRÚ LưuTrúSố TênKhách NgàyĐến NgàyĐi SốNgười 0−n CIF 1−1 THUÊ LưuTrúSố + TênThểThao + NgàyThuê SốĐơnVị 1−1 1−n CIF THỂTHAO TênThểThao ĐơnVịTính GiáTiền 1−1 CIF 0−n NGÀY NgàyThuê Như vậy, kết hợp Thuê đơn giản hóa thay : Thực thể THUÊ có khóa khóa kết hợp Thuê, ghép khóa thực thể tham gia vào kết hợp Kết hợp Thuê ba chiều nên phải tạo ba CIF thực thể THUÊ thực thể LƯUTRÚ, THỂTHAO NGÀY 156 Ta nhận thấy mơ hình cịn lại CIF, mơ hình nhị ngun b Nguyên tắc chuyển đổi thực thể thành tệp Mỗi thực thể tạo thành hai tệp liệu DBF tệp mục Các thuộc tính thực thể tạo thành trường tin DBF Khóa có vai trị giá trị mục đơn tệp mục Tuy nhiên, mơ hình logic tệp không đầy đủ mối liên hệ thực thể (CIF) không chuyển đổi c Nguyên tắc chuyển đổi mối liên hệ thực thể MHYNDL ĐƠNĐHÀNG SốĐĐH NgàyĐĐH 1−1 1−n CIF KHHÀNG KHSố HọTênKH Mơ hình logic tệp Các tệp sở liệu (DBF) : ĐƠNĐHÀNG KHHÀNG SốĐĐH KHSố NgàyĐĐH KHSố HọTênKH Các tệp mục (IDX) : CMĐĐH SốĐĐH CMĐĐHKH mục đơn mục đơn CMKH KHSố mục kết hợp KHSố Mối liên hệ CIF hai thực thể chuyển đổi sau : tệp ĐƠNĐHÀNG thêm liệu KHSố khóa thực thể KHHÀNG Trong trường hợp xây dựng tệp mục kết hợp CMĐĐHKH KHSố khố tệp mục này, từ : − Tìm lại thông tin khách hàng từ đơn đặt hàng, d − Tìm lại tất đơn đặt hàng khách hàng (từ khách hàng số) 157 e Chuyển đổi MHYNDL thành MHLGDL tệp Thực thể KIỂU DBF KIỂU Các trường : KiểuChỗ GiáNgàyNgười Tệp mục CMKIỂU Khoá mục đơn : KiểuChỗ Thực thể CHỖ DBF CHỖ Các trường : ChỗSố KiểuChỗ DiệnTích SốNgMax Tệp mục CMCHỖ Khố mục đơn : ChỗSố CMCHỖKIỂU Khoá mục kết hợp : KiểuChỗ Thực thể THUÊ DBF THUÊ Các trường : LưuTrúSố TênThểThao NgàyThuê SốĐơnVị Tệp mục CMTHUÊ Khoá mục : LưuTrúSố TênThểThao ghép khoá NgàyThuê Khoá mục tệp THUÊ khoá LưuTrúSố, TênThểThao NgàyThuê ghép lại để từ xác định giá trị liệu SốĐơnVị Thực thể NGÀY Thực thể NGÀY không cần chuyển thành DBF có liệu NgàyTh nên NgàyThuê đồng thời khoá mục III.2.Hợp thức hóa mơ hình liệu xử lý Ta chứng tỏ tệp liệu vừa xây dựng thỏa mãn xử lý cho tốn quản lý lưu trú ví dụ Khu du lịch Non Nước sau : − Đăng ký lưu trú khách đến − Đăng ký thuê bao thể thao − Lập hóa đơn tốn khách Như vậy, mơ hình thực thể - kết hợp chuyển thành MHLGDL tệp hợp thức hoá xử lý a Đăng ký lưu trú 158 Tệp liệu LƯUTRÚ.DBF thêm ghi : SELECT USE LƯUTRÚ INDEX CMLƯUTRÚ && Khoá LưuTrúSố APPEND BLANK SCATTER MEMVAR *INPUT m.LưuTrúSố,m.ChỗSố,m.TênKhách,m.NgàyĐến,m.NgàyĐi,m.SốNgười GATHER MEMVAR USE b Đăng ký thuê thể thao Tệp liệu THUÊ.DBF thêm ghi : SELECT USE THUÊ INDEX CMTHUÊ && Khoá LưuTrúSố+TênThểThao+NgàyThuê APPEND BLANK SCATTER MEMVAR *INPUT m.LưuTrúSố,m.TênThểThao,m.NgàyThuê,m.SốĐơnVị GATHER MEMVAR USE c Lập hóa đơn Đây thủ tục phức tạp cả, tệp liệu mục dùng đến : STORE TO m.LưuTrúSố, m.SốTiền INPUT “Cho biết Lưu Trú Số:” TO m.LưuTrúSố SELECT USE LƯUTRÚ INDEX CMLƯUTRÚ && Khoá LưuTrúSố SEEK m.LưuTrúSố IF FOUND() && Tìm thấy ghi có khố m.LưuTrúSố *Nhận giá trị ChỗSố,TênKhách,NgàyĐến,NgàyĐi SốNgười SCATTER MEMVAR SELECT USE CHỖ INDEX CMCHỗ && Khoá ChỗSố SEEK m.ChỗSố IF FOUND() && Tìm thấy ghi có khố m.LưuTrúSố SCATTER MEMVAR && Nhận giá trị m.KiểuChỗ SELECT USE KIểU INDEX CMKIỂU && Khoá KiểuChỗ SCATTER MEMVAR && Nhận giá trị m.GiáNgàyNgười SELECT USE THUÊ *Tạo tệp DBF trung gian khoá LưuTrúSố COPY TO THUÊTG.DBF FOR LưuTrúSố=m.LưuTrúSố *Mở tệp THỂTHAO để lấy GiáTiền tính tốn SELECT USE THỂTHAO INDEX CMTHỂTHAO && Khoá TênThểThao SELECT USE THUÊTG *Tạo tệp mục trung gian khoá TênThểThao+NgàyThuê INDEX ON TênThểThao+NgàyThuê TO CMTHUÊTG SCAN 159 SELECT THỂTHAO SEEK THUÊTG.TênThểThao m.SốTiền=m.SốTiền+THỂTHAO.GiáTiền*THUÊTG.SốĐơnVị SELECT THUÊTG ENDSCAN *Tiếp tục tính số tiền lưu trú tổng số tiền phải trả *In hoá đơn toán ELSE ? “Khơng tìm thấy ghi có chỗ “+STR(m.ChỗSố,4) ENDIF ELSE ? “Khơng tìm thấy ghi có khố “+STR(m.LưuTrúSố,4) ENDIF CLOSE DATABASES 160 Bài tập chương Làm lại tập chương với yêu cầu sau : Xây dựng mơ hình thực thể − kết hợp Chuyển đổi mơ hình thực thể - kết hợp mơ hình logic liệu Mô tả tệp CSDL quan hệ chúng (nếu có), tệp chủ (master), tệp tớ (slave) khoá xếp tương ứng Cho ví dụ câu hỏi vấn tin CSDL xây dựng Có thể sử dụng lệnh SQL (select ) để viết câu trả lời Viết lệnh FoxPro : Để chuyển đổi thực thể LƯUTRÚ THỂTHAO ví dụ cho chương thành tệp CSDL (DBF) tệp mục (IDX CDX) tương ứng Quản lý đảng viên đảng sở Y a Sơ đồ dòng thông tin ĐẢNG BỘ CƠ SỞ Y Đảng viên Thường vụ Đảng uỷ Bộ phận Văn thư, Tài vụ Hồ sơ gia nhập Đảng (khoảng 10 mục tin) Hồ sơ gia nhập Đảng vào sổ Đảng + mã số Đảng viên + chức vụ Đảng + Đảng phí phải đóng hàng tháng Phiếu sửa đổi hồ sơ Đảng viên : thông tin Đảng viên cần sửa đối Phiếu xoá bỏ hồ sơ Đảng viên (do khai trừ, thuyên chuyển ) : mã số Đảng viên Danh sách Đảng viên Đảng (thứ tự ABC) Danh sách Ban Thường vụ Đảng uỷ Danh sách đóng Đảng phí Đảng viên Đảng (thứ tự ABC) Giấy biên nhận đóng Đảng phí b u cầu cơng việc Lập bảng dịng Từ điển liệu quy tắc quản lý Mơ hình ý niệm liệu - mơ hình logic liệu Sơ đồ xử lý công việc quản lý Đảng viên 161 Quản lý thư viện a Mô tả Để quản lý thư viện trường Đại học, người ta sử dụng thông tin sau : Tác phẩm Tác giả (của tác phẩm) Sinh viên mượn tác phẩm Mượn tác phẩm Gồm thông tin tác phẩm số, tiêu đề, năm xuất bản, tên nhà xuất bản, đơn giá Họ tên tác giả, quốc tịch, nơi làm việc Một tác phẩm viết nhiều tác giả Mã sinh viên, họ tên sinh viên, lớp, ngành chuyên môn Ngày mượn, ngày trả, mã sinh viên mượn, tác phẩm số Thư viện quy định sinh viên mượn không tác phẩm lần Điều có nghĩa sinh viên mượn giữ lại vài tác phẩm (chưa trả) mượn tiếp cho đủ tác phẩm Còn trả hết (hoặc chưa mượn) mượn lúc tối đa tác phẩm b Yêu cầu công việc Anh (hay chị) lập mơ hình thực thể − quan hệ (có ghi số − max tương ứng với CIF CIM) cho trường hợp cụ thể sau : Số lượng tác phẩm có Số lượng tác phẩm có nhiều Thư viện muốn quản lý thêm nhà xuất (gồm tên địa nhà xuất bản) Lập ma trận phụ thuộc hàm để hợp thức hoá cho trường hợp vừa nêu Chuyển mơ hình liệu cấu trúc liệu FoxPro 162 Thực tập tốt nghiệp a Mô tả Tại trường Đại học, Khoa Công nghệ Thông tin (CNTT) tổ chức cho sinh viên thực tập tốt nghiệp hàng năm thời gian 10 tuần sở sản xuất − nghiên cứu thuộc lĩnh vực Tin học Khoa CNTT báo cho sinh viên danh sách quan đồng ý tiếp nhận sinh viên để họ tự lựa chọn nơi phù hợp với đề tài họ Sinh viên chọn xong, Khoa phân công giáo viên trực tiếp hướng dẫn sinh viên thực tập Sau đó, Khoa đánh định thực tập cho sinh viên Các giáo viên Khoa sau phân công xuống sở thực tế để kiểm tra việc thực tập tốt nghiệp sinh viên Mỗi giáo viên phải hướng dẫn bốn sinh viên Để phân phối giáo viên cho phù hợp, Khoa CNTT cần biết sở thực tế mà giáo viên đến tập năm trước Khoa CNTT cần có thơng tin sau : − Với quan : tên quan, địa chỉ, số điện thoại, loại quan (nhà nước, tư nhân, liên doanh ), họ tên người phụ trách nhận quản lý sinh viên thực tập − Với sinh viên : mã số, họ tên, ngày sinh, giới tính, nhóm đề tài, và, thông tin sau nhận định thực tập : tên quan sinh viên đền, ngày ký định thực tập họ tên giáo viên trực tiếp hướng dẫn − Với giáo viên : mã số, họ tên, giới tính, chức danh, số điện thoại, tên quan đến hướng dẫn sinh viên năm tương ứng (gần nhất) Chú ý : Một quan tiếp nhận đồng thời nhiều sinh viên, nhiên, sinh viên có giáo viên hướng dẫn riêng (các sinh viên quan khơng thiết có giáo viên hướng dẫn) b Yêu cầu công việc Xây dựng mơ hình thực thể − quan hệ (có ghi số − max tương ứng với CIF CIM) biểu diễn việc tổ chức thực tập tốt nghiệp Khoa CNTT năm học cho 163 Mục lục Mở đầu CHƯƠNG KHÁI NIỆM VỀ HỆ THỐNG THÔNG TIN QUẢN LÝ KHÁI NIệM Về Hệ THốNG Định nghĩa hệ thống Tính chất hệ thống Các thành phần hệ thống Hành vi hệ thống .3 Mục tiêu hệ thống .4 Cấu trúc hệ thống Phân loại hệ thống Nghiên cứu lý thuyết hệ thống Lý thuyết tổng quát hệ thống Quan điểm nghiên cứu hệ thống II XÍ NGHIệP VÀ VAI TRỊ CủA XÍ NGHIệP TRONG NềN KINH Tế II.1 Xí nghiệp tổ chức bên II.1.1 Liên hệ xí nghiệp với mơi trường II.1.2 Phân tích liên hệ với mơi trường .9 II.2 Hệ thốnglà tổ chức xí nghiệp 10 II.3 Ba hệ thống tổ chức xí nghiệp 11 III Hệ THốNG THÔNG TIN QUảN LÝ (HTTTQL) 13 III.1 Khái niệm HTTTQL .13 III.2 Cấu trúc HTTTQL 13 III.2.1 Các phân hệ 13 III.2.2 Dữ liệu 15 III.2.3 Mơ hình quản lý .16 III.2.4 Quy tắc quản lý 17 III.3 Vai trò chất lượng HTTTQL 17 III.4 HTTTQL - công cụ điều phối kiểm soát hệ thống 19 III.5 Phân loại hệ thống thông tin 21 I I.1 I.2 I.3 I.3.2 I.3.3 I.3.4 I.4 I.5 I.5.1 I.5.2 CHƯƠNG I I.1 I.2 I.3 II II.1 II.2 II.3 II.3.1 CÁC PHƯƠNG PHÁP PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 24 THế NÀO LÀ PHÂN TÍCH Hệ THốNG ? 24 Khái niệm 24 Bản chất yêu cầu phân tích hệ thống 25 Đánh giá phương pháp .26 MộT Số PHƯƠNG PHÁP PTTKHT “Cổ ĐIểN” .27 Phương pháp SADT .28 Phương pháp MERISE 30 PTTKHT theo quan điểm ba trục toạ độ 32 Mơ hình phân tích thiết kế HTTT .32 164 II.3.2 II.3.3 Các giai đoạn phân tích thiết kế hệ thống 34 Tiếp cận ba mức 37 PHƯƠNG PHÁP PHÂN TÍCH THIếT Kế HƯớNG ĐốI TƯợNG, UML 39 CHƯƠNG PHÂN TÍCH HIỆN TRẠNG 42 III I I.1 I.2 I.3 I.4 I.5 II II.1 II.2 II.2.1 II.2.2 II.2.3 II.3 II.3.1 II.3.2 II.3.3 II.3.4 II.3.5 III III.1 III.2 III.3 CHƯƠNG I I.1 I.1.1 I.1.2 I.1.3 I.1.4 I.1.5 I.2 I.3 II II.1 II.2 II.2.1 II.2.2 II.2.3 II.2.4 II.3 II.4 II.4.1 II.4.2 PHƯƠNG PHÁP PHỏNG VấN (INTERVIEW) 42 Nguyên lý phương pháp 42 Phân tích trạng 43 Phỏng vấn lãnh đạo 44 Phỏng vấn vị trí làm việc 44 Củng cố vấn 46 TổNG HợP CÁC KếT QUả PHÂN TÍCH HIệN TRạNG 48 Xác định phân hệ 48 Phân tích liệu 50 Khái niệm liệu sơ cấp 50 Thanh lọc liệu 51 Xây dựng từ điển liệu 51 Sơ đồ dòng liệu 54 Khái niệm 54 Phân biệt DFD với sơ đồ khối 55 Ví dụ : 55 Xây dựng sơ đồ dòng liệu 56 Trình soạn thảo PPP DFD editor 58 VÍ Dụ : XÍ NGHIệP ĐÓNG HộP DANAFOOD 60 Mơ tả hoạt động xí nghiệp DanaFood 60 Giao tiếp sở liệu với người sử dụng 61 Phân tích dịng thơng tin 62 PHÂN TÍCH Ý NIỆM DỮ LIỆU VÀ CÁC PHƯƠNG PHÁP MƠ HÌNH HỐ 69 MƠ HÌNH THựC THể - KếT HợP 70 Khái niệm mơ hình thực thể - kết hợp 70 Khái niệm thực thể 70 Khái niệm kết hợp 72 16 khả kiểu kết hợp nhị phân 75 Các kiểu kết hợp 77 Các thành phần từ điển liệu 79 Mơ hình thực thể - kết hợp mở rộng 79 Chuyển đổi mơ hình thực thể kết hợp 81 MƠ HÌNH QUAN Hệ 83 Các định nghĩa 83 Phụ thuộc hàm 86 Khái niệm 86 Các tính chất phụ thuộc hàm 87 Các loại hình phụ thuộc hàm 88 Đồ thị phụ thuộc hàm 88 Các dạng chuẩn lược đồ quan hệ 90 Ví dụ khu du lịch Non Nước 91 Giới thiệu sở liệu 91 Quan sát liệu 93 165 Mơ hình quan hệ tương ứng 95 Mơ hình thực thể − kết hợp .96 III CÁC CÔNG Cụ BIểU DIễN PTH CHO MƠ HÌNH E−A .98 III.1.1 Ma trận phụ thuộc hàm 98 III.1.2 Đồ thị PTH .100 III.2 Ví dụ ứng dụng phụ thuộc hàm .101 III.2.1 Ma trận PTH .101 III.2.2 Ma trận rút gọn PTH 104 III.2.3 Các PTH không sơ cấp .105 III.2.4 Kết luận 106 III.3 Đồ thị PTH biểu diễn CSDL nhà máy đóng hộp DanaFood 107 III.4 Chuyển đổi mơ hình liệu đồ thị PTH 107 III.4.1 PTH có nguồn liệu sơ cấp 107 III.4.2 PTH sơ cấp khoá liệu sơ cấp 107 III.4.3 PTH sơ cấp khoá 108 III.4.4 PTH không sơ cấp 108 II.4.3 II.4.4 CHƯƠNG MƠ HÌNH HĨA DỮ LIỆU BẰNG PHƯƠNG PHÁP LÙI .111 II.1 II.1.1 II.1.2 II.1.3 II.1.4 II.1.5 II.2 II.2.1 II.2.2 II.2.3 II.3 II.4 II.5 II.5.1 II.5.2 II.5.3 CÁC CấU TRÚC KIểU 111 Cấu trúc kiểu PHIẾU 111 Cấu trúc kiểu CHA-CON .112 Cấu trúc kiểu BẢNG 113 Cấu trúc kiểu HOẠCHĐỊNH .115 Cấu trúc kiểu CĨ-KHƠNG 116 Cấu trúc kiểu PHẢNXẠ .117 Cấu trúc kiểu BÌNHĐẲNG 117 Cấu trúc kiểu THỪA KẾ .118 Cấu trúc kiểu KẾTTỤ 119 ƯNG DụNG PHƯƠNG PHÁP Từ TRÊN XUốNG 121 Giới thiệu công ty xây dựng nhà BKCO 121 Các quy tắc quản lý .121 Hồ sơ .121 Nghiên cứu cấu trúc kiểu 123 Xem xét quy tắc quản lý 125 Hỗn hợp cấu trúc kiểu .127 Hợp thức hố mơ hình ý niệm liệu 134 Từ điển liệu 134 Ma trận rút gọn PTH .135 Quy tắc hợp thức hố mơ hình ý niệm liệu 136 Ràng buộc toàn vẹn .136 Ví dụ : Bài tốn quản lý du lịch 138 Các ràng buộc toàn vẹn liệu 141 Các ràng buộc tĩnh quan hệ 141 Các ràng buộc nhiều quan hệ 142 Các ràng buộc toàn vẹn động 142 CHƯƠNG XÂY DỰNG MƠ HÌNH LOGIC DỮ LIỆU 146 I I.1 I.2 I.3 I.4 I.5 I.6 I.7 I.8 I.9 II I I.1 I.2 CHọN PHầN MềM 146 Chuyển đổi cấu trúc liệu 147 Khối lượng liệu xử lý 147 166 Mức độ tính tốn 148 Chuyển đổi quy tắc quản lý 148 Tính độc lập ứng dụng 149 Các kiểu ngôn ngữ khác 149 Kết luận 150 II CHUYểN ĐổI MƠ HÌNH E−A Về MƠ HÌNH QUAN Hệ 151 III Sử DụNG CÁC NGƠN NGữ LậP TRÌNH 154 III.1 Chuyển đối MHYNDL thành mơ hình logic liệu 154 III.1.1 Các tệp liệu FoxPro 154 III.1.2 Chuyển đổi MHYNDL ⎯→ MHLGDL 155 III.2 Hợp thức hóa mơ hình liệu xử lý 158 I.3 I.4 I.5 I.6 I.7 167 Tài liệu tham khảo [ 1] E M Bennatan, Software Project Management : A Practitioner Approach, McGrawHill 1992 [ 2] J Claviez, Diriger un Projet Informatique, Édition J.C.I Inc., Montréal (Québec) 1993 [ 3] A Collongues, J Hugues, B Laroche, MERISE phương pháp thiết kế hệ thống thông tin Tin học hoá phục vụ quản lý doanh nghiệp, sách dịch Nhà XB Khoa học Kỹ thuật, Hà nội 1994 [ 4] G Devoivre, La vie d’un projet informatique en contexte industriel, Cours de 3ème année, ENSIMAG, 1996 [ 5] O Foucaut, O Thiéry, K Smáli, Conception des Systèmes d’information et Programmation Événementielle, InterEditions, Paris 1996 [ 6] J Gabay, Apprendre et Pratiquer MERISE, MASSON, Paris 1993 [ 7] Harozyszkiewicz, Introduction to System Analysis and Design, Prentice Hall 1989 H Habrias, Introduction la Spécification, MASSON, Paris 1993 J Hugues MERISE vers la Conduit de Projet DUNOD Infomatique, 1990 F Jolivet, G Reboul, Informatique Appliqué la Gestion, DUNOD, Paris 1992 Page-Jones, The Practical Guide to Structured Systems Design, Yourdon Press 1980 Pressaman, Software Engineering, McGrawHill, 1982 C Smart, R Sims, Phân tích, thiết kế, cài đặt hệ thống thơng tin quản lý, Viện Công nghệ Thông tin biên dịch xuất bản, Hà nội 1990 Weinberg, Structured Analysis, Prentice Hall 1980 Ngơ Trung Việt (sách dịch), Phân tích Thiết kế Tin học - Hệ thống Quản lý, Kinh doanh, Nghiệp vụ, Nhà XB Giao thông vận tải 1995 Các tài liệu internet [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] 168 ... thuyết hệ thống chia nhiều loại hệ thống sau : Hệ thống hay phân hệ (hệ thống thứ yếu) Hệ thống lớn Hệ thống đóng hệ thống mở Hệ thống tĩnh hệ thống động Hệ thống trừu tượng hệ thống cụ thể Hệ thống. .. nhận lần vào hệ thống sử dụng nhiều xử lý Các hệ thống độc lập Hệ thống Kế toán Hệ thống khách hàng Hệ thống nhân Hệ thống tích hợp Hệ thống nhân Hệ thống Kế toán Hệ thống khách hàng Hệ thống tổ... thuật ngữ hệ thống Ví dụ : Hệ thống nước sinh hoạt thành phố, hệ thống điện lưới, hệ thống dịch vụ mua bán hàng, hệ thống điện thoại, hệ thống nhà Hệ thống xã hội, hệ thống tổ chức, hệ thống tư