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

Ngày nay, công nghệ thông tin đang ngày càng phát triển khôngngừng và ngày càng tỏ rõ tầm quan trọng của mình trong việc đánh giá mộtxã hội phát triển – một xã hội mà con ngời đang đợc giải phóng khỏi nhữngcô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ệcnhanh hơn tiết kiệm thời gian và đẹp hơn Vì lẽ đó, công nghệ tin học đangngà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ộttrong 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óngvớ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ôngtin, 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ắcchắ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ỹ kinhnghiệ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 đợcthà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 độngthay đổ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…A 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 = [Ai …A A n] là tập con của tích Đề Các.

r  dom(ai)x …A 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=[ A1 …A A n]

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ộtloại thông tin chứ không phải bản thân thông tin Kiểu thực thể tơng đơngvớ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ờnghoặ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ể Bchỉ 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ớpthự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ẩnhoá đầy đủ, lý tởng là mô hình mà ở đấy mỗi thuộc tính trong mỗi bảng thựcthể đề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 …A 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ộ t1 và t2 r mà:

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(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ínhkhông khoá phụ thuộc đầy đủ vào khoá chính

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 tathấy: có nhiều thành phần và thông tin cần quản lý Thực sự có khối lợngcô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ăntrong việc tuyển sinh nhng nói chung vẫn cha thoả mãn đợc nhu cầu rất cầnthiết trong khi công tác tuyển sinh ngày càng có nhiều vấn đề phức tạp nảysinh nh hiện nay Vì vậy trong đồ án này chúng em muốn đa ra một cáchtiế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ệctí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ốngtuyể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 , incá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ốngtuyể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ậncủ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 danhsá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ựccủ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ệnnhiệm vụ lên điểm theo phách (ghép phách ) của từng môn thi Dựa vàonhữ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ểnsinh 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êuxét tuyển và quy chế tuyển sinh hệ thống xác định đợc điểm xét tuyển củatrờ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àithi để 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

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ểnsinh, 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ácbà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ểnsinh, 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:

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ồngthô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

- Đá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ácnhân bên trong và bên ngoài hệ thống, các tiến trình xử lý thông tin, cácluồ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ấpchức năng và biểu đồ luồng dữ liệu là các chức năng trong biểu đồ phân cấpchứ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ứccủ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àobiể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ôngtin đầ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 Đ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:

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ácthong 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ủatừng chức năng đó

Biểu đồ dữ liệu mức đỉnh:

Hồ sơ

Thí sinh Hồ sơ

Bài đơn 2.Lên SBD, thi phúc 1.Xử lý hs phòng thi

tra

SBD/phòng/thí sinh 3.Xử lý bài thi Đã làm phách

Ban tuyển điểm, kq

Sinh phúc tra

Điểm của thí sinh

Thí sinh 7.Lu trữ Kết quả ts

thống kê

Trờng ĐH

 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

báo 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ứcnăng dựa vào hồ sơ đăng ký dự thi của các thí sinh từ đó lập số báo danhsắ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”

*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ừngthí sinh dự thi theo số báo danh

thi In kết quả phúc tra

trả lời điểm thi điểm

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ìmkiế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 trongmô 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ộctí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í sinhdán phòng thi, giấy thống kê các học sinh thi

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ệnxả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ácthông tin xác định tính duy nhất của mỗi bản ghi trong tệp đó