Phân tích và thiết kế hệ thống quản lý tuyển sinh đại học

Phân tích và thiết kế hệ thống quản lý tuyển sinh đại học

Website: http://www.docs.vn Email : lienhe@docs.vn Tel (: 0918.775.368 Trờng Đại Học Bách Khoa Khoa Toán- ứng dụng *** Đề bài: Phân tích và thiết kế hệ thống quản lý tuyển sinh đại học. Giáo viên giảng dạy: Nguyễn Thị Ngọc Bích Nhóm sinh viên thực hiện: Nguyễn Ngọc Quỳnh Nguyễn Kim Thoa Phùng Văn Tập Lớp: CĐ Tin- K2A Hà Nội 8/2002. Lời nói đầu Ngày nay, công nghệ thông tin đang ngày càng phát triển không ngừng và ngày càng tỏ rõ tầm quan trọng của mình trong việc đánh giá một xã hội phát triển một xã hội mà con ngời đang đợc giải phóng khỏi những công cụ thô sơ bằng tay sang làm bằng máy móc nhằm giải quyết công việc nhanh hơn tiết kiệm thời gian và đẹp hơn. Vì lẽ đó, công nghệ tin học đang ngày càng đợc đa vào mọi lĩnh vực, mọi nghành nghề, tiến tới tự động hoá toàn bộ mọi hoạt động. Và để phục vụ cho công việc, nghành giáo dục và đào tạo là một trong các nghành nhất thiết phải tin học hoá trong các lĩnh vực nh quản lý, đào tạo con ngời nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng với các công nghệ mới và quản lý công tác đào tạo nhanh chóng, hiệu quả hơn. Sau khi đã học xong môn học Phân tích và thiết kế hệ thống thông tin, nhận thức rõ đợc tầm quan trọng của nó trong bớc đầu lập trình bất cứ một ch- ơng trình nào, chúng em xin vận dụng những kiến thức đã học để thiết kế ch- ơng trình quản lý tuyển sinh đại học. Vì thời gian có hạn, chắc chắn trong bài tập còn có nhiều thiếu xót. Chúng em rất mong sự giúp đỡ và góp ý của cô để chơng trình đợc hoàn thiện, cho chúng em đợc tích luỹ kinh nghiệm để phục vụ sau này. Chúng em xin chân thành cảm ơn cô. Hà nội, tháng 8/2002. Nhóm sinh viên thực hiện: Nguyễn Ngọc Quỳnh Nguyễn Kim Thoa Phùng Văn Tập. Chơng I: Một vài khái niệm Về CSDL 1. Cơ sở dữ liệu(CSDL): Là tập hợp các dữ liệu có mối quan hệ độc lập với nhau, đợc lu trữ trên máy theo một quy luật nhất định. CSDL đợc thành lập từ các tập tin cơ sở dữ liệu để dễ dàng khai thác và xử lý. Tác động thay đổi dữ liệu gọi là Hệ quản trị cơ sở dữ liệu. 2. Cơ sở dữ liệu quan hệ: Gọi R = [A 1 A n ] là tập hợp hữu hạn của các thuộc tính, mỗi thuộc tính Ai vơi i = 1 n có miền giá trị tơng ứng là dom(Ai). Quan hệ trên tập thuộc tính R = [A i A n ] là tập con của tích Đề Các. r dom(ai)x x dom (An). Miền (domain): Là một tệp các giá trị. Mỗi hàng của quan hệ gọi là bộ (tuples) Các cột của quan hệ gọi là thuộc tính. 3. Khoá (key): khoá của quan hệ r trên tập thuộc tính R=[ A 1 A n ] là tập con K R sao cho bất kỳ hai bộ khác nhau t 1 ,t 2 r luôn thoả t 1 (K) t 2 (K), bất kỳ tập con thực sự K Knào đó đều không có tính chất đố. Tập K là siêu khoá (superkey) của quan hệ r nếu K là một khoá của quan hệ r. 4.Thực thể: là một chủ điểm, một nhiệm vụ, một đối tợng hay một sự kiện đáng quan tâm đối với tổ chức mà chúng ta có thể ghi lại các dữ liêụ về chúng. Một thực thể tơng đơng với một dòng trong một bảng nào đó. - Kiểu thực thể là nhóm tự nhiên một số thực thể lại, mô tả cho một loại thông tin chứ không phải bản thân thông tin. Kiểu thực thể tơng đơng với bảng logic. - Thuộc tính là các đặc trng của thực thể, biểu thị bằng các trờng hoặc cột của bảng. - Biểu đồ thực thể liên kết (Entity Relationship Diagram) là một mô hình thông tin và dữ liệu trong một hệ thống, làm nhiệm vụ mô tả quan hệ giữa các thực thể và xác định các thuộc tính của chúng. * Mối quan hệ giữa các thực thể liên kết: Có 3 quan hệ chính: Xét mô hình IE: a) Quan hệ 1-1: A B Mỗi đại diện cho lớp thực thể A chỉ tơng ứng với một đại diện cho lớp thực thể B và ngợc lại. b) Quan hệ 1- nhiều: A < B Mỗi đại diện trong lớp thực thể A có thể tơng ứng với một hoặc nhiều đại diện của lớp thực thể B, ngợc lại mỗi một đại diện trong lớp thực thể B chỉ có thể tơng ứng với một đại diện trong lớp thực thể A. c) Quan hệ nhiều- nhiều: A > < B Mỗi đại diện trong lớp thực thể A tơng ứng với nhiều đại diện của lớp thực thể B và ngợc lại. 5.Mô hình quan hệ: là tập con tích đề các của các miền dữ liệu. r (A 1 ,A 2 ,A 3 A n ) r(A)= (A 1 ì A 2 ì A 3 ì A n ) * Chuẩn hoá: là một thủ tục hình thức hoá qua đó các thuộc tính dữ liệu đợc gom nhóm thành các bảng và các bảng đợc gom nhóm thành các cơ sở dữ liệu nhằm mục tiêu: + Loại bỏ thông tin trùng lặp, tránh d thừa dữ liệu trong bảng. + Điều chỉnh các thay đổi tơng lai trong cấu trúc của các bảng. + Giảm thiểu mức ảnh hởng của sự thay đổi về cấu trúc trong cơ sở dữ liệu đối với các ứng dụng ngời dùng truy xuất dữ liệu. Quá trình chuẩn hoá dựa trên các phụ thuộc hàm, mô hình đợc chuẩn hoá đầy đủ, lý tởng là mô hình mà ở đấy mỗi thuộc tính trong mỗi bảng thực thể đều có một phụ thuộc hàm trực tiếp vào các thuộc tính khoá của bảng. * Phụ thuộc hàm: nghĩa là với mọi giá trị của khoá tại mọi thời điểm đ- ợc xét chỉ có một giá trị cho từng thuộc tính khác trong bảng. Ta có thể định nghĩa phụ thuộc hàm là một cách thức nh sau: Cho R(U) là một lợc đồ quan hệ với U(A 1 A n ) là tập thuộc tính, X và Y là tập con của U. Nói rằng X Y (đọc là X xác định hàm Y hoặc Y phụ thuộc hàm vào X) nếu r chỉ là một quan hệ xác định trên R(U) sao cho bất kỳ hai bộ t 1 và t 2 r mà: t 1 [X]= t 2 [X] thì t 1 [Y] =t 2 [Y] Quă trình chuẩn hoá bao gồm 3 dạng chuẩn hoá chính sau: - 1 NF (first Normal Forms): Quan hệ chỉ chứa các thuộc tính đơn (không chia nhỏ đợc). - 2 NF(Second Normal Forms): nếu và chỉ nếu:+ QH phải ở 1NF + Các thuộc tính không khoá phụ thuộc đầy đủ vào khoá chính. - 3NF: + QH phải ở 2 NF + Mọi thuộc tính không khoá không phụ thuộc bắc cầu vào khoá Tìm ra đợc tập phụ thuộc hàm tối thiểu(tách không mất mát thông tin). ChơngII. Khảo sát hiện trạng I. Giới thiệu đề tài quản lý công tác tuyển sinh . Công tác tuyển sinh là một vấn đề mang tính thực tế sâu sắc. Xuất phát từ những yêu cầu thực tế về công tác tuyển sinh trong những năm qua ta thấy: có nhiều thành phần và thông tin cần quản lý. Thực sự có khối lợng công việt rất lớn rất cần đến sự trợ giúp của máy tính . Các chơng trình đang sử dụng đã hỗ trợ phần nào nhữnh khó khăn trong việc tuyển sinh nhng nói chung vẫn cha thoả mãn đợc nhu cầu rất cần thiết trong khi công tác tuyển sinh ngày càng có nhiều vấn đề phức tạp nảy sinh nh hiện nay. Vì vậy trong đồ án này chúng em muốn đa ra một cách tiếp cận mới và giải quyết vấn đề này với mục tiêu tự động hoá công việc tính toán, xử lí tài liệu, cách thức truy xuất thông tin giảm thiểu công tác xử lý thủ công . Giảm thiểu nhiệm vụ của con ngời trong hệ thống tạo nên sự thống nhất các chức năng thành một hệ thống thống nhất có tổ chức chặt chẽ. II. Nhận xét u khuyết điểm của hệ thống cũ và chuyển sang hệ thống mới . Qua quá trình khảo sát, tìm hiểu về công tác tuyển sinh vào các trờng đại học chúng em thấy hệ thống lúc này còn nhiều vấn đề yếu kém, hệ thống tuyển sinh đại học bây giờ chỉ đơn thuần là sắp xếp dữ liệu trên máy tính , in các giấy báo thi cho từng thí sinh.ở hệ thống này còn quá nhiều khâu mà phải tính thủ công dễ dẫn đến nhầm lẫn về điểm số giữa các thí sinh. Vấn đề tìm kiếm thông tin ở hệ thống này có nhiều khó khăn mất nhiều thời gian . Với những yếu kém trên ban tuyển sinh quyết định cải tiến hệ thống tuyển sinh nhằm rút ngắn thời gian xử lý tránh cho thí sinh phải đợi kết quả thi trong thời gian dài. Đảm bảo cho xử lý dữ liệu nhanh chóng ,công tác xử lý thông tin diễn ra nhanh chóng. Cho phép trao đổi thông tin nhanh chóng giữa các bộ phận của hệ thống. Hệ thống cho phép tra cứu nhanh chóng các thông tin, điểm số in danh sách, giấy báo thi, báo điểm. III.Nhiệm vụ của hệ thống mới Qua những vấn đề mang nhiều tính khái quát trên ta đã có tể xác định đ- ợc nhiệm vụ cơ bản của hệ thống quản lý công tác tuyển sinh vào các trờng đại học. Mục tiêu cơ bản của hệ thống mới là phát huy những điểm tích cực của hệ thống đã có, khắc phục những vấn đề còn thiếu xót để tạo nên hệ thống mới hoàn thiện hơn đáp ứng đợc những nhu cầu cấp thiết của thực tế. Các máy tính trong hệ thống có nhiệm vụ cập nhật hồ sơ tuyển sinh của cá thí sinh phải phân loại theo từng khu vực tuyển sinh, đối tợng dự tuyển và các mức u tiên cho thí sinh .Toàn bộ thông tin về thí sinh đăng kí dự thi sẽ đợc lu trong cơ sở dữ liệu tại máy chủ khi đã kiểm tra về thông tin dự thi hợp lệ hệ thống tuyển sinh sẽ lên danh sách phòng thi , số báo danh địa điểm dự thi đồng thời in ra giấy báo thi (tài liệu xuất ) và gửi cho từng thí sinh đăng kí dự thi .Khi thí sinh đã nộp bài thi thì ban tuyển sinh sẽ rọc phách và chuyển bài cho cán bộ chấm thi . Còn thông tin về số báo danh ,số phách sẽ đợc lu lại để thuận lợi cho việc khớp điểm sau này. Khi cán bộ chấm thi trả bài cho ban tuyển sinh thì hệ thông thực hiện nhiệm vụ lên điểm theo phách (ghép phách ) của từng môn thi .Dựa vào những thông tin nh số báo danh, số phách để thực hiện viẹc ghép phách và lên kết quả .Sau khi tính toán hệ thống đa ra và thông báo về kết quả tuyển sinh của các thí sinh ở dạng sau : SBD Họ và tên Hộ khẩu Môn 1 Môn 2 Môn 3 Tổng điểm 3452 Nguyễn văn A KV1 7 9 1 25 1873 Bùi thị X KV2 6 10 2 27 . . . Sau khi đã có toàn bộ điểm của bài thi từng thí sinh, dựa vào chỉ tiêu xét tuyển và quy chế tuyển sinh hệ thống xác định đợc điểm xét tuyển của trờng. Đến đây hệ thống có thể in giấy báo điểm cho thí sinh. Sau khi đã gửi giấy báo điểm cho thí sinh dự thi. Nếu thí sinh nào có đơn phúc tra bài thi thì hệ thống dựa vào số báo danh, môn thi để tìm lại bài thi để có thể giải đáp thắc của thí sinh hoặc sửa đổi về điểm số(trờng hợp giáo viên chấm thi nhầm lẫn) dựa theo kết quả phúc tra đồng thời in kết quả gửu đến cho thí sinh. Vậy, hệ thống mới đảm bảo cho công tác tìm kiếm kết quả thuận lợi, cụ thể là các tiêu chí nh: tìm kiếm theo số báo danh, tên, trờng. Chơng III. Phân tích hệ thống Trong quá trình xây dựng hệ quản trị trên máy tính, phân tích là công việc đầu tiên không thể thiếu. Không thể đa tin học hoá vào công tác quản lý mà không qua quá trình phân tích. Hiệu quả mang lại phụ thuộc vào độ nông sâu của quá trình phân tích ban đầu. Để hệ thống mang tích thực tế đáp ứng đợc những nhu cầu của ngời dùng dựa vào quá trình khảo sát hiện trạng và xác lập dự án chúng em xin đa ra những luồng thông tin cơ bản có thể đáp ứng dợc nhu cầu của hệ thống: Dữ liệu: hệ thống tuyển sinh chú trọng vào công tác xử lý, hồ sơ tuyển sinh, xác định rõ các đối tợng u tiên, và cơ bản dựa vào điểm số của các bài thi của từng thí sinh. Luồng thông tin vào: những thông tin nhận đợc từ lãnh đạo,ban tuyển sinh, quy chế tuyển sinh của Bộ Giáo dục và Đào tạo. Luồng thông tin ra là các loại văn bản, báo cáo: Giấy báo thi, giấy báo điểm, thông báo phòng thi, số báo danh, địa điểm thi, kết quả phúc tra, giấy dán phòng thi, sơ đồ phòng thi( nếu cần), và kết quả thi. I.Phân tích hệ thống về xử lý: 1.Biểu đồ phân rã chức năng: Chứng năng duy nhất của hệ thống mang tên quản lý tuyển sinh ĐH Trong biểu đồ phân rã chức năng thì chức năng chung này đợc phân rã thành các chức năng con: - Xử lý học sinh - Làm số báo danh, phòng thi - Xử lý bài thi - Khớp điểm - Lên điểm theo phách - Tìm kiếm thống kê - Xử lý phúc tra - In ấn. Biểu đồ phân rã chức năng: Tuy nhiên, biểu đồ trên chỉ thể hiện đợc sự phân cấp chức năng ở dạng tĩnh. Để hình dung rõ hơn về hệ thống, ta cần xem xét các luồng thông tin từ môi trờng ngoài, các kết quả mà hệ thống trả ra cho ngời sử dụng và luồng thông tin truyền giữa các tiến trình. Yêu cầu đó sẽ đợc thể hiện trong biểu đồ luồng dữ liệu của hệ thống. Quản lý công tác tuyển sinh đại học Xử lý hồ Sơ - Nhận hồ sơ - Kiểm tra số học sinh Làm SBD, phòng thi - Đánh SBD - Kiểm tra SBD - Ghi nhận SBD #Ghi vào tệp SBD/Thísinh/ phòng thi Khớp điểm - Nhập điểm theo phách - Ghi nhận điểm - Kiểm tra thông tin phách # Ghi vào tệp Môn/Số phách/SBD Lên điểm theo phách - Ghép phách - Lên điểm+SBD - Đối chiếu thông tin - Xử lý u tiên - Xử lý điểm chuẩn Tìm kiếm, thống kê - Tìm theo SBD - Tìm theo tên - Thống kê thí sinh đạt - Thống kê theo chế độ u tiên Xử lý phúc tra - Nhận yêu cầu - Xử lý phúc tra - Ghi nhận phúc tra - Trả lời phúc tra In ấn - In giấy báo thi - In kết quả thi - Kết quả tuyển sinh Xử lý bài thi - Làm phách - Nhập số phách - Chuyển tới cán bộ chấm thi # Ghi vào tệp Số phách/ Môn thi/SBD 2.Biểu đồ luồng dữ liệu Biểu đồ luồng dữ liệu thể hiện hệ thống ở dạng động. Nó thể hiện sự trao đổi thông tin giữa hệ thống với môi tròng bên ngoài và các luồng trao đổi thông tin trong nội bộ hệ thống. Biểu đồ luồng dữ liệu bao gồm các tác nhân bên trong và bên ngoài hệ thống, các tiến trình xử lý thông tin, các luồng thông tin vào/ra mỗi tiến trình.Mối liên quan giữa biểu đò phân cấp chức năng và biểu đồ luồng dữ liệu là các chức năng trong biểu đồ phân cấp chức năng t- ơng ứng với các tiến trình của biều đồ luồng dữ liệu; mỗi mức của biểu đồ phân cấp chức năng đợc mô tả bởi một biểu đồ luồng dữ liệu tơng ứng. Ta tiến hành xây dựng biẻu đồ luồng dữ liệu cho hệ thống này dựa vào biểu đồ phân cấp chức năng đã xây dựng ở trên nh sau: 2.1. Biểu đồ luồng dữ liệu mức khung cảnh: Mức khung cảnh tong ứng với mức 0 của biểu đồ phân cấp chức năng. Ta coi nó nh một hộp đen, mọi thông tin từ môi trờng ngoài đi vào hệ thống sẽ là thông tin đầu vào; mọi thông tin từ hệ thống đa ra bên ngoài là các thông tin đầu ra; nhiệm vụ của hệ thống là phải xử lý, biến đổi các thông tin đầu vào thành kết quả đầu ra. Hồ sơ Quy chế ts Ban tuyển sinh Yêu cầu Bài thi Báo cáo kq Đơn phúc tra Thí sinh Quản lý tuyển sinh Giấy báo thi Kết quả phúc tra Trờng ĐH Điểm thi ts Bài thi Yêu cầu + chỉ tiêu Cán bộ chấm thi Các tác nhân ngoài: -Thí sinh: ngời dự thi -Ban tuyển sinh: Ban lãnh đạo công tác tuyển sinh đa ra các quy chế xét tuyển. -Trờng ĐH: Đa ra chỉ tiêu tuyển sinh . 2.2. Biểu đồ dữ liệu mức đỉnh: [...]... cho giấy báo điểm: 3 Giao diện quản lý điểm (kết quả thi): phục vụ cho giấy báo điểm Mục lục Chơng I Một vài khái niệm về cơ sở dữ liệu Chơng II Khảo sát hiện trạng I Giới thiệu đề tài quản lý công tác tuyển sinh II Nhận xét u khuyết điểm của HT cũ và chuyển sang HT mới III Nhiệm vụ của hệ thống mới ChơngIII Phân tích hệ thống I Phân tích hệ thống về xử lý 1.Biểu đồ phân rã chức năng 2.Biểu đồ luồng... luồng dữ liệu mức dới đỉnh II Phân tích hệ thống về dữ liệu 1.Xác định các thực thể 2.Xác định kiểu liên kết 2.1.Sơ đồ quan hệ thực thể 2.2.Lập biểu đồ cấu trúc dữ liệu theo mô hình quan hệ Chơng IV .Thiết kế tổng thể và thiết kế giao diện I Thiết kế các tài liệu xuất II .Thiết kế các thông tin vào III Các bảng dữ liệu (các tập tin DL) 1.Bảng hồ sơ tuyển sinh 2.Bảng lên SBD và xếp phòng thi 3.Bảng ghi...Mức đỉnh ứng với mức 1 của biểu đồ phân rã chức năng Hệ thống quản lý tuyển sinh đại học đợc chia thành 5 chức năng Trong biểu đồ này các thong tin vào ra đợc xác lập dựa trên những yêu cầu và kết quả trả ra của từng chức năng đó Biểu đồ dữ liệu mức đỉnh: Hồ sơ Thí sinh Hồ sơ Bài đơn thi phúc tra 2.Lên SBD, phòng thi 1.Xử lý hs SBD/phòng/thí sinh 3.Xử lý bài thi Đã làm phách Cán bộ chấm thi Môn... Trong trờng hợp thí sinh yêu cầu phúc tra, chức năng này sẽ tìm kiếm lại từ những thông tin đã đợc lu trữ để chấm lại bài thi II .Phân tích hệ thống về dữ liệu: Phần trên ta đã xem xet các luồng thông tin di chuyển vào và ra khỏi hệ thống cũng nh các luồng thông tin truyền giữa các chức năng của hệ thống Phần này ta đi sâu vào phân tích nội dung của các luồng thông tin và mối liên hệ về ý nghĩa dữ liệu... phòng thí sinh, Môn/ Phách/ Điểm và trả thông tin về các tài liệu xuất nh giấy báo thi, giấy báo điểm, kết quả và các loại báo cáo g) Chức năng 7: Chức năng tìm kiếm thống kê Hồ sơ Điểm của ts Trờng ĐH Lu trữ điểm Yêu cầu Thống kê trả Ban tuyển sinh lời yêu cầu Thí sinh Chức năng tìm kiếm thống kê: Lấy thông tin đã đợc lu trữ từ kho hồ sơ và điểm của thí sinh để thống kê số thí sinh, điểm của thí sinh từ... thực thể liên kết sẽ cho ta hình ảnh toàn vẹn về sơ đồ của hệ thống 1 Xác định các thực thể: Thực thể là các đối tợng mà hệ thống cần lu trữ các thông tin nó có thể phụ thuộc vào các nguồn: -Tài nguyên (ngời, đối tợng vật lý, địa điểm): thí sinh - Các giao dịch : hồ sơ tuyển sinh - Thông tin có cấu trúc: giấy báo thi, giấy báo điểm, danh sách thí sinh dán phòng thi, giấy thống kê các học sinh thi Các... Single Single 2 2 Ghi chú Số hồ sơ Tên thí sinh Nam/Nữ Ngày sinh Môn thi Điểm thi Điểm u tiên Điểm u tiên vùng Tổng điểm Điểm chuẩn Chơng V :Thiết kế module Phần này tập trung xây dựng chơng trình máy tính thực hiện các thiết kế đã thực hiện trong các phần trớc Với đầu vào là biểu đồ luồng dữ liệu, các hệ thống con máy tính, các thiết kế cơ sở dữ liệu và thiết kế giao diện, sản phẩm của quá trình này... thuộc vào 2 loại cơ bản : - Tài liệu có cấu trúc: dạng biểu, mẫu báo cáo - Tài liệu không dịnh dạng: Thờng trả lời theo yêu cầu Các tài liệu xuất gồm có : - Giấy báo thi - Giấy báo điểm - Kết quả phúc tra - Giấy dán phòng thi - Kết quả điểm thi - Giấy báo nhập học - Bảng điểm tổng thể II Thiết kế các thông tin vào: Phần này thiết kế các biểu mẫu thu nhập thông tin cho hệ thống và mã hoá thông tin vào... Đơn vị ĐKDT Mã đv ĐKDT Tên thí sinh Ngày sinh SBD Phòng thi Địa điểm thi Phách Điểm SBD Tên thí sinh Ngày sinh Phòng Địa điểm thi Số hồ sơ Môn SBD Phòng thi Địa điểm thi Phách Điểm thi Tổng điểm Môn Phách SBD Môn SBD Điểm Môn Phách Điểm Chơng IV .Thiết kế tổng thể và thiết kế giao diện I .Thiết kế các tài liệu xuất: Tài liệu xuất là những tài liệu chứa thông tin do hệ thống trả cho ngời dùng Có những... theo phách 6.In kết quả Hồ sơ chế Ban tuyển Sinh giấy báo điểm, kq phúc tra Điểm của thí sinh Thí sinh 7.Lu trữ thống kê Kết quả ts Trờng ĐH 2.3 Biểu Đồ dữ Liệu Mức dới Đỉnh: a) Chức Năng 1: Tiếp nhận hồ sơ (thủ công) Thí sinh 1.1 Tiếp nhận hồ sơ Kiểm tra hồ sơ Hồ Sơ Chức năng xử lý hồ sơ có nhiệm vụ kiểm tra tính hợp lệ của hồ sơ đăng ký dự tuyển của từng thí sinh Hồ sơ hợp lệ đợc lu vào kho Hồ sơ