Tiểu luận về cấu trúc dữ liệu và giải thuật trong quản lý thông tin các khoa

Báo cáo nghiên cứu Tiểu luận báo cáo cấu trúc dữ liệu và giải thuật đề tài đề 2214 xây dựng cấu trúc quản lý thông tin, thống kê phân tích số liệu, đánh giá xu hướng phát triển

• Tác giả: Nguyễn Bùi Quốc Thiện
• Người hướng dẫn: ThS. Nguyễn Quốc Thanh
• Trường học: Trường Đại Học Tài Chính - Marketing
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Xây Dựng Cấu Trúc Quản Lý Thông Tin Các Khoa
• Loại tài liệu: báo cáo
• Năm xuất bản: 2022
• Địa điểm: Thành phố Hồ Chí Minh

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI NHẬN XÉT
• DANH MỤC TỪ VIẾT TẮT THUẬT NGỮ TIẾNG ANH
• DANH MỤC BẢNG BIỂU
• DANH MỤC HÌNH ẢNH
• 1. CHƯƠNG 1: GIỚI THIỆU
• 1.1. Giới thiệu đề bài
• 1.2. Cấu trúc
• 1.3. Dữ liệu mẫu
• 1.4. Các chức năng có thể xây dựng từ chương trình trên
• 2. CHƯƠNG 2: TẠO VÀ QUẢN LÝ BẢNG LƯƠNG CỦA CÁC NHÂN VIÊN SỬ DỤNG MẢNG TĨNH
• 2.1. Nhập bảng thông tin của khoa
• 2.2. Chương trình con
• 2.3. Chương trình chính
• 2.4. Xuất bảng thông tin của danh sách khoa đã nhập
• 2.5. Chương trình con
• 2.6. Chương trình chính
• 2.7. Sắp xếp thông tin của danh sách khoa dựa vào Mã Khoa (dùng Bubble Sort)
• 2.8. Chương trình con
• 2.9. Chương trình chính
• 2.10. Sắp xếp thông tin của danh sách khoa dựa vào Mã Khoa (dùng Shaker Sort)
• 3. CHƯƠNG 3: TẠO VÀ QUẢN LÝ DANH SÁCH THÔNG TIN CỦA KHOA SỬ DỤNG DANH SÁCH LIÊN KẾT
• 3.1. Định nghĩa danh sách liên kết
• 3.2. Định nghĩa cấu trúc danh sách khoa
• 3.3. Định nghĩa Node
• 3.4. Định nghĩa danh sách liên kết
• 3.5. Các thao tác cơ bản trên danh sách liên kết
• 3.6. Khởi tạo danh sách
• 3.7. Nhập thông tin cho danh sách
• 3.8. Xuất thông tin cho danh sách
• 3.9. Sắp xếp thông tin của khoa dùng MaKhoa (dùng Bubble Sort)
• 3.10. Sắp xếp thông tin của khoa dùng MaKhoa (dùng Selection Sort)
• 3.11. Sắp xếp thông tin của khoa dùng MaKhoa (dùng Interchange Sort)
• 3.12. Tìm kiếm thông tin của khoa dùng MaKhoa (dùng Linear Search)
• TÀI LIỆU THAM KHẢO
• KẾT LUẬN

Tóm tắt

I. Giới thiệu

Đề tài 'Xây dựng cấu trúc quản lý thông tin khoa học hiệu quả' tập trung vào việc phát triển một hệ thống quản lý thông tin khoa học, nhằm tối ưu hóa quy trình quản lý thông tin trong các khoa. Hệ thống này không chỉ giúp lưu trữ và truy xuất thông tin một cách hiệu quả mà còn hỗ trợ các chức năng như tìm kiếm và sắp xếp thông tin. Việc xây dựng cấu trúc thông tin hợp lý là rất quan trọng để đảm bảo tính khả thi và hiệu quả trong việc quản lý dữ liệu. Theo đó, các thông tin như Mã khoa, Tên khoa, Trưởng khoa, Năm thành lập, Số lượng sinh viên và Tỷ lệ sinh viên/giảng viên sẽ được tổ chức một cách khoa học.

1.1 Mục tiêu nghiên cứu

Mục tiêu chính của nghiên cứu này là xây dựng một hệ thống quản lý thông tin có khả năng xử lý và phân tích dữ liệu một cách hiệu quả. Hệ thống sẽ cho phép người dùng nhập, xuất, tìm kiếm và sắp xếp thông tin khoa học một cách dễ dàng. Việc áp dụng các thuật toán sắp xếp như Bubble Sort, Selection Sort, và Quick Sort sẽ giúp tối ưu hóa quy trình quản lý dữ liệu. Hệ thống cũng sẽ được thiết kế để dễ dàng mở rộng và bảo trì, nhằm đáp ứng nhu cầu thay đổi trong tương lai.

II. Cấu trúc và quy trình quản lý thông tin

Cấu trúc của hệ thống được xây dựng dựa trên các thành phần chính như tổ chức thông tin và quy trình quản lý. Mỗi khoa sẽ được đại diện bởi một cấu trúc dữ liệu, bao gồm các trường thông tin cần thiết. Việc định nghĩa rõ ràng các trường thông tin sẽ giúp cho việc quản lý dữ liệu trở nên dễ dàng hơn. Hệ thống sẽ sử dụng các cấu trúc dữ liệu như mảng tĩnh và danh sách liên kết để lưu trữ thông tin. Điều này không chỉ giúp tiết kiệm bộ nhớ mà còn tăng tốc độ truy xuất dữ liệu.

2.1 Các chức năng chính

Hệ thống sẽ bao gồm các chức năng chính như nhập thông tin, xuất thông tin, sắp xếp và tìm kiếm. Các chức năng này sẽ được xây dựng dựa trên các thuật toán đã được nghiên cứu và áp dụng trong thực tế. Việc sử dụng công nghệ thông tin hiện đại sẽ giúp tối ưu hóa quy trình quản lý và nâng cao hiệu quả làm việc. Hệ thống cũng sẽ cho phép người dùng dễ dàng tương tác và thực hiện các thao tác cần thiết mà không gặp phải khó khăn.

III. Phân tích và đánh giá hiệu quả

Việc xây dựng hệ thống quản lý thông tin khoa học không chỉ mang lại lợi ích cho các khoa mà còn cho toàn bộ trường học. Hệ thống này giúp tiết kiệm thời gian và công sức trong việc quản lý dữ liệu. Đặc biệt, khả năng tìm kiếm và sắp xếp thông tin một cách nhanh chóng sẽ giúp các giảng viên và sinh viên dễ dàng truy cập thông tin cần thiết. Hệ thống cũng có thể được áp dụng trong nhiều lĩnh vực khác nhau, từ giáo dục đến nghiên cứu khoa học.

3.1 Giá trị thực tiễn

Hệ thống quản lý thông tin khoa học sẽ đóng vai trò quan trọng trong việc nâng cao chất lượng giáo dục và nghiên cứu. Việc áp dụng các công nghệ mới trong quản lý dữ liệu sẽ giúp các khoa hoạt động hiệu quả hơn. Hệ thống cũng có thể được mở rộng để tích hợp thêm các chức năng mới trong tương lai, đáp ứng nhu cầu ngày càng cao của người dùng. Điều này không chỉ giúp cải thiện quy trình làm việc mà còn nâng cao chất lượng dịch vụ giáo dục.

Trích đoạn nội dung tài liệu

CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề bài Xây dựng chức năng tìm kiếm và sắp xếp trên các cấu trúc hỗ trợ quản lý thông tin các khoa bao gồm: Mã khoa (Makhoa), Tên khoa (Tenkhoa), Trưởng khoa (Truongkhoa), Năm thành lập (NamTL), Số lượng sinh viên của khoa (SoSV), Tỷ lệ sinh viên/ giảng viên của khoa(SV_GV) 0 0 1.2 Cấu trúc  Cấu trúc: o MaKhoa: Mã khoa, gồm một xâu ký tự được cung cấp trong bảng dữ liệu mẫu o TenKhoa: Tên khoa, gồm một chuỗi ký tự có chiều dài <40 được cung cấp trong bảng dữ liệu mẫu o TruongKhoa: Trưởng khoa, gồm một chuỗi ký tự có chiều dài <40 được cung cấp trong bảng dữ liệu mẫu o NamTL: Năm thành lập của khoa được cung cấp trong bảng dữ liệu mẫu o SoSV: Số sinh viên hiện hành tại khoa được cung cấp trong bảng dữ liệu mẫu o TyLe: Tỷ lệ sinh viên/ giảng viên của khoa được cung cấp trong bảng dữ liệu mẫu  Định nghĩa cấu trúc: Hình 1 : Khai báo cấu trúc 0 0 1.3 Dữ liệu mẫu 1.1 Thông tin đối tượng quản lý ST MÃ KHOA KHOA TRƯỞNG KHOA NĂM So SV SV/GV T TL 1 THQ01 Thuế - Hải quan TS.5 2 TNH02 Tài chính - Ngân hàng PGS. Hồ Thủy Tiên 2004 360 15.0 3 KTT03 Kế toán - Kiểm toán TS. Trần Hồng Vân 2004 340 12.6 4 MKT04 Marketing TS. Nguyễn Xuân Trường 1992 300 11.5 5 BSA05 Quản trị kinh doanh TS.

Huỳnh Thị Thu 2004 370 14.2 Sương 6 BDS06 Thẩm định giá - Kinh TS. Nguyễn Thanh Nhã 1999 290 1.3 doanh Bất động sản 7 CME07 Thương mại TS. Nguyễn Xuân Hiệp 2002 300 10.3 8 TV008 Du lịch TS. Đoàn Liêng Diễm 2010 270 11.3 9 ELH09 Ngoại ngữ TS.

Nguyễn Ngọc Trân 2004 210 7.8 Châu 10 IT010 Công nghệ thông tin TS. Trương Thành Công 2009 320 11.9 Bảng 1 Bảng thông tin đối tượng quản lí 1.2 Các chức năng có thể xây dựng từ chương trình trên  Các chức năng trên mảng cấu trúc  Nhập thông tin vào danh sách khoa  Xuất thông tin trong danh sách khoa đã nhập  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Bubble Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Selection Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Quick Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Interchange Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Shaker Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Merge Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Insertion Sort) 0 0  Tìm kiếm thông tin của khoa trong danh sách khoa (dùng Linear Search và Binary Search)  Các chức năng trên Danh Sách Liên Kết:  Nhập thông tin vào danh sách khoa  Xuất thông tin trong danh sách khoa đã nhập  Sắp xếp thông tin của khoa dựa theo Mã khoa viên (dùng Bubble Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Selection Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa giảm dần (dùng Quick Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa giảm dần (dùng Interchange Sort)  Tìm kiếm thông tin của khoa trong danh sách khoa (dùng Linear Search) 0 0 CHƯƠNG 2: TẠO VÀ QUẢN LÝ BẢNG LƯƠNG CỦA CÁC NHÂN VIÊN SỬ DỤNG MẢNG TĨNH 2.1 Nhập bảng thông tin của khoa 2.1 Chương trình con  Để nhập danh sách thông tin khoa , cần xây dựng hai chương trình con gồm:  void Nhap_Khoa(Khoa& k): hỗ trợ nhập thông tin một sinh viên gồm Mã khoa, Tên khoa, Trưởng khoa, Năm thành lập, Số sinh viên, tỷ lệ sinh viên/ giảng viên.  void Nhap_DSKhoa(Khoa a[], int& n) hỗ trợ nhập danh sách thông tin khoa. HÌnh 2: Nhập thông tin của khoa (1) 0 0 HÌnh 3:Nhập thông tin của khoa (2) 2.2 Chương trình chính Hàm main kiểm tra : HÌnh 4: Hàm main để test 2.3 Kết quả Dựa vào chương trình ta có kết quả sau : HÌnh 5: Kết quả khi chạy 0 0 2.2 Chương trình chính.11 Tìm kiếm thông tin trong danh sách khoa dựa vào MaKhoa (dùng Binary Search).1 Chương trình con.2 Chương trình chính.12 Tạo trình MENU cho các chức năng trên.1 Chương trình con.2 Chương trình chính.24 0 0 CHƯƠNG 3: TẠO VÀ QUẢN LÝ DANH SÁCH THÔNG TIN CỦA KHOA SỬ DỤNG DANH SÁCH LIÊN KẾT.1 Định nghĩa danh sách liên kết.1 Định nghĩa cấu trúc danh sách khoa.2 Định nghĩa Node.3 Định nghĩa danh sách liên kết.2 Các thao tác cơ bản trên danh sách liên kết.1 Khỏi tạo danh sách.2 Nhập thông tin cho danh sách.3 Xuất thông tin cho danh sách.3 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Bubble Sort).1 Chương trình con.2 Chương trình chính.4 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Selection Sort).1 Chương trình con.2 Chương trình chính.5 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Interchange Sort).1 Chương trình con.2 Chương trình chính.6 Tìm kiếm thông tin của khoa dùng MaKhoa (dùng Linear Search).1 Chương trình con.2 Chương trình chính.36 TÀI LIỆU THAM KHẢO.37 0 0 0 0 CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề bài Xây dựng chức năng tìm kiếm và sắp xếp trên các cấu trúc hỗ trợ quản lý thông tin các khoa bao gồm: Mã khoa (Makhoa), Tên khoa (Tenkhoa), Trưởng khoa (Truongkhoa), Năm thành lập (NamTL), Số lượng sinh viên của khoa (SoSV), Tỷ lệ sinh viên/ giảng viên của khoa(SV_GV) 0 0 1.2 Cấu trúc  Cấu trúc: o MaKhoa: Mã khoa, gồm một xâu ký tự được cung cấp trong bảng dữ liệu mẫu o TenKhoa: Tên khoa, gồm một chuỗi ký tự có chiều dài <40 được cung cấp trong bảng dữ liệu mẫu o TruongKhoa: Trưởng khoa, gồm một chuỗi ký tự có chiều dài <40 được cung cấp trong bảng dữ liệu mẫu o NamTL: Năm thành lập của khoa được cung cấp trong bảng dữ liệu mẫu 0 0 o SoSV: Số sinh viên hiện hành tại khoa được cung cấp trong bảng dữ liệu mẫu o TyLe: Tỷ lệ sinh viên/ giảng viên của khoa được cung cấp trong bảng dữ liệu mẫu  Định nghĩa cấu trúc: Hình 1 : Khai báo cấu trúc 0 0 1.3 Dữ liệu mẫu 1.1 Thông tin đối tượng quản lý ST MÃ KHOA KHOA TRƯỞNG KHOA NĂM So SV SV T TL 1 THQ01 Thuế - Hải quan TS.5 2 TNH02 Tài chính - Ngân hàng PGS.

Hồ Thủy Tiên 2004 360 15 3 KTT03 Kế toán - Kiểm toán TS. Trần Hồng Vân 2004 340 12 4 MKT04 Marketing TS. Nguyễn Xuân Trường 1992 300 11 5 BSA05 Quản trị kinh doanh TS. Huỳnh Thị Thu 2004 370 14 Sương 6 BDS06 Thẩm định giá - Kinh TS.

Nguyễn Thanh Nhã 1999 290 1.3 doanh Bất động sản 7 CME07 Thương mại TS. Nguyễn Xuân Hiệp 2002 300 10 8 TV008 Du lịch TS. Đoàn Liêng Diễm 2010 270 11 9 ELH09 Ngoại ngữ TS. Nguyễn Ngọc Trân 2004 210 7.8 Châu 10 IT010 Công nghệ thông tin TS.

Trương Thành Công 2009 320 11 Bảng 1 Bảng thông tin đối tượng quản lí 1.2 Các chức năng có thể xây dựng từ chương trình trên  Các chức năng trên mảng cấu trúc  Nhập thông tin vào danh sách khoa  Xuất thông tin trong danh0 sách 0 khoa đã nhập  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Bubble Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Selection Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Quick Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Interchange Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Shaker Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Merge Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Insertion Sort) 0 0  Tìm kiếm thông tin của khoa trong danh sách khoa (dùng Linear Search và Binary Search)  Các chức năng trên Danh Sách Liên Kết:  Nhập thông tin vào danh sách khoa  Xuất thông tin trong danh sách khoa đã nhập  Sắp xếp thông tin của khoa dựa theo Mã khoa viên (dùng Bubble Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa (dùng Selection Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa giảm dần (dùng Quick Sort)  Sắp xếp thông tin của khoa dựa theo Mã khoa giảm dần (dùng Interchange Sort)  Tìm kiếm thông tin của khoa trong danh sách khoa (dùng Linear Search) 0 0 CHƯƠNG 2: TẠO VÀ QUẢN LÝ BẢNG LƯƠNG CỦA CÁC NHÂN VIÊN SỬ DỤNG MẢNG TĨNH 0 2.1 Nhập bảng thông tin của khoa0 2.1 Chương trình con  Để nhập danh sách thông tin khoa , cần xây dựng hai chương trình con gồm:  void Nhap_Khoa(Khoa& k): hỗ trợ nhập thông tin một sinh viên gồm Mã khoa, Tên khoa, Trưởng khoa, Năm thành lập, Số sinh viên, tỷ lệ sinh viên/ giảng viên.  void Nhap_DSKhoa(Khoa a[], int& n) hỗ trợ nhập danh sách thông tin khoa. HÌnh 2: Nhập thông tin của khoa (1) 0 0 HÌnh 3:Nhập thông tin của khoa (2) 2.2 Chương trình chính Hàm main kiểm tra : 0 0 HÌnh 4: Hàm main để test 2.3 Kết quả Dựa vào chương trình ta có kết quả sau : HÌnh 5: Kết quả khi chạy 0 0 HÌnh 6: Kết quả khi chạy 2.2 Xuất bảng thông tin của danh sách khoa đã nhập 2.1 Chương trình con  Để xuất danh sách thông tin của khoa ,ta cũng cần phải xây dựng chương trình con:  void Xuat_DsKhoa(Khoa a[], int& n): Hỗ trợ xuất mảng đã nhập của n khoa. 0 0 0 0 HÌnh 7: Chương trình con xuất Danh sách Khoa 2.2 Chương trình chính  Hàm main chương trình chính : HÌnh 8: Chương trình chính xuất danh sách khoa 2.3 Kết quả HÌnh 9: Kết quả khi chạy 0 0 2.3 Sắp xếp thông tin của danh sách khoa dựa vào Mã Khoa (dùng Bubble Sort) 2.1 Chương trình con  Để sắp xếp thông tin của khoa dựa vào Mã Khoa dùng Bubble Sort.

Ta cần xây dựng như sau : 0 0 HÌnh 10: Chương trình con khi dùng sắp xếp dạng Bubble Sort 2.2 Chương trình chính HÌnh 11: Phần chương trình chính trong menu của sắp xếp Bubble Sort 2.3 Kết quả HÌnh 12: Kết quả khi chạy 0 0 2.4 Sắp xếp thông tin của danh sách khoa dựa vào Mã Khoa (dùng Shaker Sort) 2.1 Chương trình con HÌnh 13: Chương trình con khi dùng sắp xếp dạng Shaker Sort 0 0 3.