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

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

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:

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 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 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 = [A1…AAn] là tập hợp hữu hạn củacá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 = [Ai…AAn] là tập con của tích ĐềCác.

r  dom(ai)x…Ax 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=[ A1…AAn]là tập con K  R sao cho bất kỳ hai bộ khác nhau t1 ,t2  r luôn thoảt1(K)t2(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:

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 (A1,A2,A3… nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóngAn)

r(A)= (A1 A2 A3 … nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóngAn)

* 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(A1…AAn) là tập thuộc tính, X và Ylà 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ộ t1 và t2 rmà:

t1 [X]= t2 [X] thì t1[Y] =t2[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

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 :

… nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng… nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng … nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng … nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng.… nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng … nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng … nhằm nâng cao hiệu quả của việc tiếp cận nhanh chóng.

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 rđ-a 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ã

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

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

Thí sinh Quản lý tuyển sinh

Giấy báo thi

Kết quả phúc tra Trờng ĐH

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:

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

 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ơ”.

b) Chức năng 2: Lên số báo danh và xếp phòng thi.

 Chức năng lên số báo danh phòng thi lấy thông tin từ kho hồ sơ, chức năng dựa vào hồ sơ đăng ký dự thi của các thí sinh từ đó lập số báo danh sắp sếp phòng thi Sau khi lên số báo danh và phòng thi thì lu số báo danh , phòng thi của từng thí sinh vào kho “Số Báo Danh/ Phòng/ Thí sinh”

Cán bộ Bài thi đã dọc phách Môn/phách/SBD.

chấm thi

 Chức năng “xử lý bài thi” Nhận bài thi của thí sinh thực hiện việc tạo phách và lu vào kho “ Môn thi/ Phách/ Số báo danh” Đồng thời gửi bài thi đã dọc phách cho cán bộ chấm thi.

 Chức năng khớp điểm Chức năng này dựa vào số phách sẽ tổng hợp tất cả các môn thi và tổng hợp đợc điểm, sau đó lu thông tin vào kho “Môn/

*Chức năng lên điểm theo phách Chức năng này lấy thông tin từ hai kho “Môn thi/ Phách/ SBD” và “ Môn/ Phách/ Điểm” Tại đây sẽ tổng hợp toàn bộ điểm thi của các môn thi và sử lý kết quả tính toán điểm u tiên của từng thí sinh dự thi theo số báo danh.

thi In kết quả phúc tra

trả lời điểm thi điểm phúc tra

Giấy báo điểm Điểm của thí sinh Thí sinh

* Chức năng in ấn: Lấy thông tin từ các kho Hồ sơ, Số báo danh, 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 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ừ đó đa ra

điểm chuẩ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 giữa chúng.

Ta sử dụng mô hình thực thể quan hệ- một công cụ hiệu quả dùng trong mô hình hoá dữ liệu để cấu trúc hoá dữ liệu để cấu trúc hoá dữ liệu và thể hiện tính tổ chức dữ liệu của hệ thống Theo mô hình này các thông tin đợc đa vào các đối tợng gọi là thực thể Tính chất của nó đợc mô tả bởi các thuộc tính, mối quan hệ giữa các thực thể thể hiện bằng quan hệ Sơ đồ tổng thể gồm các thực thể của hệ thống và mối quan hệ giữa chúng chính là sơ đồ 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.

+ Liên kết 1-n: Là liên kết hay gặp nhất, mối liên quan thờng đợc diễn tả bằng các giới từ sở hữu “ cho, thuộc, của, là, có ”.

+ Liên kết n-n: phổ biến nhng thờng đợc thể hiện bằng liên kết 1-n bằng cách thêm một thực thể trung gian.

- Các thuộc tính:

+Thuộc tính khoá nhận diện(còn gọi là khoá chính): xác định sự duy nhất thể hiện của thực thể trong kiểu thực thể (trong biểu đồ thể hiện bằng

ký hiệu #)

Với các thực thể thuộc loại tài nguyên, khoá chính thờng là một ID đ-ợc sinh gắn liền với đối tợng; chẳng hạn khoá chính của thực thể Hồ sơ tuyển sinh là Số hồ sơ, khoá chính của thực thể Trờng là Mã trờng.

Với các thực thể thuộc loại giao dịch, các giao dịch là những sự kiện xảy ra với một đối tợng nào đó, lặp lại theo định kỳ tại một thời điểm nhất định nên nó thờng có ít nhất 2 khoá: một khoá xác định đối tợng nhận sự kiện, khoá kia xác định thời điểm xảy ra sự kiện đó

Với các thực thể thuộc loại thông tin cấu trúc hoá: khoá chính là các thông tin xác định tính duy nhất của mỗi bản ghi trong tệp đó.