(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 các KHOA

BỘ TÀI CHÍNH TRƯỜNG ĐẠI HỌC TÀI CHÍNH – MARKETING KHOA CÔNG NGHỆ THÔNG TIN 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 CÁC KHOA Giảng viên hướng dẫn : ThS Nguyễn Quốc Thanh Sinh viên thực : Nguyễn Bùi Quốc Thiện MSSV : 2121010371 Lớp : 21DHT01 0 LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời cám ơn đến tất giáo viên thuộc khoa CNTT Trường Đại Học Tài - Marketing nói chung giáo viên chuyên ngành giảng dạy môn cấu trúc liệu giải thuật nói riêng Kèm với đó, em xin gửi lời cám ơn đặc biệt đến Thầy Nguyễn Quốc Thanh, giáo viên giảng dạy, hướng dẫn mang tới niềm cảm hứng cho em nhằm thực tốt đồ án lần Em cảm ơn thầy! KÝ TÊN NGUYỄN BÙI QUỐC THIỆN 0 LỜI NHẬN XÉT - Điểm số: - Điểm chữ: Thành phố Hồ Chí Minh, ngày… ,tháng… ,năm 2022 0 DANH MỤC TỪ VIẾT TẮT THUẬT NGỮ TIẾNG ANH 0 DANH MỤC BẢNG BIỂU Bảng Bảng thơng tin đối tượng quản lí 13 0 DANH MỤC HÌNH ẢNH Hình : Khai báo cấu trúc 16 HÌnh 2: Nhập thơng tin khoa (1) 19 HÌnh 3:Nhập thông tin khoa (2) 20 HÌnh 4: Hàm main để test 20 HÌnh 5: Kết chạy 20 HÌnh 6: Kết chạy 21 HÌnh 7: Chương trình xuất Danh sách Khoa 22 HÌnh 8: Chương trình xuất danh sách khoa .22 HÌnh 9: Kết chạy 22 HÌnh 10: Chương trình dùng xếp dạng Bubble Sort 23 HÌnh 11: Phần chương trình menu xếp Bubble Sort 23 HÌnh 12: Kết chạy 23 HÌnh 13: Chương trình dùng xếp dạng Shaker Sort 24 HÌnh 14: Chương trình dùng xếp dạng Shaker Sort 25 HÌnh 15: Phần chương trình menu xếp Shaker Sort .25 HÌnh 16: Kết chạy 25 HÌnh 17: Chương trình dùng xếp dạng Interchange Sort 26 HÌnh 18: Phần chương trình menu xếp Interchange Sort 26 HÌnh 19: Kết chạy 26 HÌnh 20: Chương trình dùng xếp dạng Selection Sort .27 0 HÌnh 21: Phần chương trình menu xếp Selection Sort 27 HÌnh 22: Kết chạy 27 HÌnh 23: Chương trình dùng xếp dạng Insertion Sort 28 HÌnh 24: Chương trình dùng xếp dạng Insertion Sort 28 HÌnh 25: Phần chương trình menu xếp Insertion Sort 29 HÌnh 26: Kết chạy 29 HÌnh 27: Chương trình dùng xếp dạng Quick Sort 29 HÌnh 28: Phần chương trình menu xếp Quick Sort .30 HÌnh 29: Kết chạy 30 HÌnh 30: Chương trình dùng xếp dạng Merge Sort 30 HÌnh 31: Chương trình dùng xếp dạng Merge Sort 31 HÌnh 32: Chương trình dùng xếp dạng Merge Sort 32 HÌnh 33: Phần chương trình menu xếp Merge Sort 32 HÌnh 34: Kết chạy 32 HÌnh 35: Chương trình dùng tìm kiếm kiểu Linear Search 33 HÌnh 36: Phần chương trình menu tìm kiếm Linear Search 33 HÌnh 37: Kết tìm kết 33 HÌnh 38: Kết tìm khơng kết 34 HÌnh 39: Chương trình dùng tìm kiếm kiểu Binary Search 34 HÌnh 40: Chương trình dùng tìm kiếm kiểu Binary Search 35 HÌnh 41: Phần chương trình menu tìm kiếm Binary Search 35 HÌnh 42: Kết tìm kết 35 0 HÌnh 43: Kết tìm khơng kết 35 HÌnh 44: Khởi tạo Menu .36 HÌnh 45 Khởi tạo Menu (tt) 36 HÌnh 46: Khởi tạo Menu (tt) .37 HÌnh 47: Khởi tạo Menu (tt) .37 HÌnh 48: Menu khởi tạo chương trình 38 HÌnh 49: Khi chọn thao tác 38 HÌnh 50: Khi chọn thao tác 39 HÌnh 51: Định nghĩa cấu trúc Khoa .40 HÌnh 52: Định nghĩa Node 40 HÌnh 53: Định nghĩa DSLK 40 HÌnh 54: Chương trình khởi tạo danh sách 40 HÌnh 55: Chương trình nhập thơng tin cho khoa 41 HÌnh 56: Tạo Node cho DSLK 41 HÌnh 57: Chèn Node vào DSLK 42 HÌnh 58: Nhập thông tin khoa vào DSLK 42 HÌnh 59: Chương trình nhập Khoa vào DSLK 43 HÌnh 60: Kết chạy 43 HÌnh 61: Kết chạy 43 HÌnh 62: Chương trình Xuất danh sách khoa .44 HÌnh 63: Chương trình in Node hình .44 HÌnh 64: Chương trình in DSLK hình 44 0 HÌnh 65: Chương trình in DSLK 45 HÌnh 66: Kết chạy 45 HÌnh 67: Chương trình xếp Bubble Sort 46 HÌnh 68 Chương trình xếp Bubble Sort (tt) 46 HÌnh 69: Chương trình xếp Bubble Sort .46 HÌnh 70: Kết chạy 47 HÌnh 71: Chương trình xếp Selection Sort .47 HÌnh 72: Chương trình khởi tạo Selection Sort 47 HÌnh 73: Kết chạy 47 HÌnh 74: Chương trình xếp Interchange Sort 48 HÌnh 75: Chương trình khởi tạo Interchange Sort .48 HÌnh 76: Kết chạy 48 HÌnh 77: Chương trình tìm kiếm Linear Search 49 HÌnh 78: Chương trình tìm kiếm Linear Search 49 HÌnh 79: Kết chạy 49 0 MỤC LỤC LỜI CẢM ƠN .1 LỜI NHẬN XÉT DANH MỤC TỪ VIẾT TẮT THUẬT NGỮ TIẾNG ANH .3 DANH MỤC BẢNG BIỂU DANH MỤC HÌNH ẢNH MỤC LỤC CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề 1.2 Cấu trúc .2 1.3 Dữ liệu mẫu .3 1.3.1 Thông tin đối tượng quản lý .3 1.3.2 Các chức xây dựng từ chương trình .3  Tìm kiếm thơng tin khoa danh sách khoa (dùng Linear Search Binary Search)  Các chức Danh Sách Liên Kết:  Tìm kiếm thơng tin khoa danh sách khoa (dùng Linear Search) 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.3 Sắp xếp thông tin danh sách khoa dựa vào Mã Khoa (dùng Bubble Sort) 2.3.1 Chương trình  Để xếp thông tin khoa dựa vào Mã Khoa dùng Bubble Sort Ta cần xây dựng sau : 0 HÌnh 10: Chương trình dùng xếp dạng Bubble Sort 2.3.2 Chương trình HÌnh 11: Phần chương trình menu xếp Bubble Sort 2.3.3 Kết HÌnh 12: Kết chạy 0 2.4 Sắp xếp thông tin danh sách khoa dựa vào Mã Khoa (dùng Shaker Sort) 2.4.1 Chương trình HÌnh 13: Chương trình dùng xếp dạng Shaker Sort 0 3.2.2 Nhập thông tin cho danh sách Bước 1: Nhập thông tin cho khoa HÌnh 55: Chương trình nhập thơng tin cho khoa Bước 2: Tạo Node cho danh sách liên kết HÌnh 56: Tạo Node cho DSLK Bước 3: Chèn Node vào danh sách liên kết 0 HÌnh 57: Chèn Node vào DSLK Bước 4: Nhập thông tin khoa vào danh sách HÌnh 58: Nhập thơng tin khoa vào DSLK * Chương trình 0 HÌnh 59: Chương trình nhập Khoa vào DSLK *Kết HÌnh 60: Kết chạy HÌnh 61: Kết chạy 0 3.2.3 Xuất thông tin cho danh sách Bước 1: Xuất thơng tin khoa HÌnh 62: Chương trình Xuất danh sách khoa Bước 2: In Node hình HÌnh 63: Chương trình in Node hình Bước 3: Xuất danh sách liên kết hình HÌnh 64: Chương trình in DSLK hình * Chương trình 0 HÌnh 65: Chương trình in DSLK * Kết HÌnh 66: Kết chạy 0 3.3 Sắp xếp thông tin khoa dùng MaKhoa (dùng Bubble Sort) 3.3.1 Chương trình HÌnh 67: Chương trình xếp Bubble Sort HÌnh 68 Chương trình xếp Bubble Sort (tt) 3.3.2 Chương trình HÌnh 69: Chương trình xếp Bubble Sort 0 3.3.3 Kết HÌnh 70: Kết chạy 3.4 Sắp xếp thông tin khoa dùng MaKhoa (dùng Selection Sort) 3.4.1 Chương trình HÌnh 71: Chương trình xếp Selection Sort 3.4.2 Chương trình HÌnh 72: Chương trình khởi tạo Selection Sort 3.4.3 Kết HÌnh 73: Kết chạy 0 3.5 Sắp xếp thông tin khoa dùng MaKhoa (dùng Interchange Sort) 3.5.1 Chương trình HÌnh 74: Chương trình xếp Interchange Sort 3.5.2 Chương trình HÌnh 75: Chương trình khởi tạo Interchange Sort 3.5.3 Kết HÌnh 76: Kết chạy 0 3.6 Tìm kiếm thơng tin khoa dùng MaKhoa (dùng Linear Search) 3.6.1 Chương trình HÌnh 77: Chương trình tìm kiếm Linear Search 3.6.2 Chương trình HÌnh 78: Chương trình tìm kiếm Linear Search 3.6.3 Kết HÌnh 79: Kết chạy 0 KẾT LUẬN Sau ngày học tập, nghiên cứu, tiếp thu thực hành hoàn chỉnh thao tác nhập xuất, tìm kiếm, thêm, xóa, xếp mảng cấu trúc lẫn danh sách liên kết, em dần tiếp thu hồn thiện thân qua chương trình phức tạp lỗi khó nhằn Các cấu trúc liệu đa dạng, phong phú giúp em biết thân cịn thiếu gì, quan trọng hóa việc tiết kiệm tài nguyên hệ thống Dù chương trình hồn chỉnh cịn nhiều mặt hạn chế độ phức tạp chương trình, xếp theo ý muốn khách hàng, cập nhật danh sách có khuyết điểm,… 0 TÀI LIỆU THAM KHẢO Danh sách liên kết đơn C++ | TopDev (2020) Retrieved 12 April 2022, from https://topdev.vn/blog/danh-sach-lien-ket-don-trong-c/ Thuật toán tìm kiếm C++ | TopDev (2021) Retrieved 12 April 2022, from https://topdev.vn/blog/thuat-toan-tim-kiem-trong-c/ Thuật toán xếp C++ | TopDev (2020) Retrieved 12 April 2022, from https://topdev.vn/blog/thuat-toan-sap-xep-trong-c/ 0 0 ... .36 TÀI LIỆU THAM KHẢO 37 0 CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề Xây dựng chức tìm kiếm xếp cấu trúc hỗ trợ quản lý thông tin khoa bao gồm: Mã khoa (Makhoa), Tên khoa (Tenkhoa),... .36 TÀI LIỆU THAM KHẢO 37 0 0 CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề Xây dựng chức tìm kiếm xếp cấu trúc hỗ trợ quản lý thông tin khoa bao gồm: Mã khoa (Makhoa), Tên khoa (Tenkhoa),... nghệ thông tin TS Trương Thành Công 320 11 2009 Bảng Bảng thông tin đối tượng quản lí 1.3.2 Các chức xây dựng từ chương trình  Các chức mảng cấu trúc  Nhập thông tin vào danh sách khoa  Xuất thông