Luận văn : Xây dựng chương trình sắp xếp lịch trực bác sĩ

Ngày nay, hầu hết mọi quá trình hoạt động của bất kỳ ngành nghề nào cũng đều cần đến tin học,đặc biệt trong kinh doanh,du lịch, hàng không,quản lý sổ sách trong kế toán,bệnh viện… Chính vì thế việc tổ chức, lưu trữ, xử lý và sắp xếp khối lượng thông tin lớn luôn là một vấn đề rất khó khăn, tốn nhiều thời gian. Việc cập nhật các thông tin chính xác vã truy xuất thông tin một cách nhanh chóng, hiệu quả là việc rất cần thiết cho mọi nhu cầu của xã hội hiên tại. Vì...
Nội dung trích xuất từ tài liệu:
Luận văn : Xây dựng chương trình sắp xếp lịch trực bác sĩ BỘ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG…………………. Luận văn Xây dựng chương trình sắp xếp lịch trực bác sĩ 1 LỜI CẢM ƠN Để hoàn thành đồ án này , trước hết , em xin gửi lời cảm ơn và biết ơn sâu sắc tới thầy giáo Trần Ngọc Thái , người đã tận tình hướng dẫn , chỉ bảo và giúp đỡ em trong suốt thời gian nghiên cứu và hoàn thành đồ án. Em xin chân thành cảm ơn tới các thầy cô trong khoa Công Nghệ Thông Tin cũng như các thầy cô trong trường Đại Học dân lập Hải Phòng, những người đã tận tình giảng dạy, và tạo điều kiện cho em trong suốt quá trình học tập và nghiên cứu tại trường. Cuối cùng , em xin cảm ơn gia đình , bạn bè , người than đã luôn ở bên động viên và là nguồn cổ vũ lớn lao, là động lực trong suốt quá trình học tập và nghiên cứu. Mặc dù em đã cố gắng hoàn thành đồ án trong phạm vi và khả năng có thể. Tuy nhiên sẽ không tránh khỏi những điều thiếu sót . Em rất mong nhận được sự cảm thông và tận tình chỉ bảo của quý thầy côvà toàn thể các bạn. Một lần nữa em xin chân thành cảm ơn ! Hải Phòng, ngày … tháng … năm 2011 Sinh viên 2 MỤC LỤC Chương 1: Bài toán xếp lịch…………………………………………...3 1.1. Giới thiệu chung…………………………………………........3 1.2. Một số thuật toán xếp lịch……………………………….........5 1.2.1 Thuật toán tô màu đồ thị………………………………..5 1.2.2 Thuật toán gen di truyền………………………………..7 Chương 2: Xếp lịch trực bệnh viện………………………………........12 2.1. Khảo sát hiện trạng……………………………………………....12 2.2. Xếp lịch trực tại bênh viện……………………………………….13 2.3. Quy trình xếp lịch trực. …………………………………………..16 2.4. Phân tích chương trình xếp lịch trực……………………………...19 2.4.1. Biểu đồ ngữ cảnh của hệ thống………………………….19 2.4.2. Biểu đồ phân rã chức năng……………………………...20 2.4.3. Sơ đồ phân rã chức năng………………………………...24 2.4.4. Mô hình E-R…………………………………………….25 2.4.5. Biểu đồ dữ liệu logic. …………………………………31 Chương 3: Chương trình xếp lịch trực………………………………38 3.1. Cài đặt chương trình……………………………………………38 3.3. Giao diện chương trình…………………………………………..41 KẾT LUẬN………………………………… 3 CHƢƠNG 1 : BÀI TOÁN XẾP LỊCH 1.1. Giới thiệu chung Ngày nay, hầu hết mọi quá trình hoạt động của bất kỳ ngành nghề nào cũng đều cần đến tin học,đặc biệt trong kinh doanh,du lịch, hàng không,quản lý sổ sách trong kế toán,bệnh viện… Chính vì thế việc tổ chức, lưu trữ, xử lý và sắp xếp khối lượng thông tin lớn luôn là một vấn đề rất khó khăn, tốn nhiều thời gian. Việc cập nhật các thông tin chính xác vã truy xuất thông tin một cách nhanh chóng, hiệu quả là việc rất cần thiết cho mọi nhu cầu của xã hội hiên tại. Vì vậy tin học ngày càng trở lên một vấn đề cấp thiết mỗi chúng ta. Vấn đề lập lịch trực cho nhân viên làm việc cũng là yếu tố không thể thiếu cho bất kỳ tổ chức nào. Một hệ thống có sự quản lý chặt chẽ và sắp xếp lịch trực hợp lý giúp tổ chức hoạt động nhịp nhàng có kế hoạch hợp lý. Một hệ thống tổ chức tốt sẽ giúp cho mọi hoạt động trong mọi lĩnh vực đó dễ dàng hơn và thuận tiện hơn đồng thời góp phần hoàn thành công việc nhanh chóng và hiệu quả hơn. Vì vậy việc thực hiện hệ thống xếp lịch hỗ trợ cho bác sĩ làm việc tại bệnh viện là vấn đề cần thiết đang được quan tâm hiện nay. Việc xếp lịch trực Bác sĩ hiện nay được chủ yếu xếp bằng tay,lưu trữ bằng giấy tờ, không tránh khỏi việc trùng lặp mất thông tin. Vì thế việc xếp lịch một cách chính xác trở nên khó khăn và chỉ một số người làm việc xếp lịch trong một thời gian dài mới có thể làm tốt được. Việc xây dựng một phần mềm hỗ trợ cho công việc này là cần thiết. Tin học hoá quản lý bệnh viện đặc biệt là hỗ trợ hỗ trợ xếp lịch trực cho các bác sĩ sẽ giảm tải công việc và đơn giản hoá các công tác quản lý vốn có nhiều phức tạp, rắc rối của bệnh viện. Môi trường bệnh viện đòi hỏi sự chính xác cao vì thế thời gian, kế hoạch làm việc của tập thể y, bác sĩ cũng có sự sắp xếp rõ ràng. Và những khó khăn đó sẽ giảm bớt nếu có tin học hoá những công tác nêu trên. Để có một chương trình hỗ trợ xếp lịch hoàn chỉnh, thực tế, ổn định và tiện dụng đòi hỏi việc phân tích và tìm hiểu thế giới thực một cách chính xác thấu đáo, thiết kế 4 thích hợp với yêu cầu xếp lịch thực tế của bác sĩ. Một chương trình xếp lịch trực bác sĩ phải đáp ứng được yêu cầu: hỗ trợ xếp lịch trực một cách nhanh chóng, công bằng và cho phép người dùng cập nhật lại lịch trực khi cần. 1.2. Một số thuật toán xếp lịch 1.2.1. Thuật toán tô màu đồ thị Bài toán tô màu đồ thị và sắc số đồ thị Cho trước một số nguyên dương P, ta nói rằng đồ thị G có P sắc có nghĩa là: chỉ bằng P màu khác nhau ta có thể tô màu tất cả các đỉnh sao cho 2 đỉnh liền kề bất kỳ có màu khác nhau. Khi số p nhỏ nhất thì ta gọi P là sắc số của đồ thị và việc tìm cách tô P màu lênđồ thị chính là bài toán tô màu đồ thị. Việc tô màu bản đồ hành chính, ta phải tô màu các nước sao cho: mỗi Quốc gia được tô một màu, hai nước có liền kề (có chung biên giới) không được tô cùng một màu. Ta thiết lập một đồthị G, có tập các đỉnh là tập tất cả các quốc gia trên bản đồ. Hai nước liền kềnhau thì có cạnh nối hai đỉnh tương ứng với nhau. Ta tiến hành tìm sắc số của đồ thị này. Đây là trường hợp riêng của bài toán tô màu đồ thị. Khi đồ thị chỉ là đồ thị phẳng. Người ta đã chứng minh được rằng: chỉ cần nhiều nhất là 4 màu để tô đồ thị này. Từ lâu người ta đã chứng minh bài toán tô màu đồ thị thuộc lớp NP - đầy đủ. Tuy nhiên nếu dùng một chiến thuật thuật hợp lý thì kết quả thu được cũng có thể chấp nhận được. Thuật toán tìm sắc số của đồ thị (Thuật toán 1): ...