Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 52 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
52
Dung lượng
1,55 MB
Nội dung
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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com DANH MỤC TỪ VIẾT TẮT THUẬT NGỮ TIẾNG ANH TIEU LUAN MOI download : skknchat123@gmail.com DANH MỤC BẢNG BIỂU Bảng Bảng thông tin đối tượng quản lí 13 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com MỤC LỤC 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 MỤC LỤC CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề 1.2 Cấu trúc 1.3 Dữ liệu mẫu 1.3.1 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 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 : TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com HÌnh 65: Chương trình in DSLK * Kết HÌnh 66: Kết chạy TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 TIEU LUAN MOI download : skknchat123@gmail.com 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 hoà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 thiếu gì, quan trọng hóa việc tiết kiệm tài ngun hệ thống Dù chương trình hồn chỉnh 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,… TIEU LUAN MOI download : skknchat123@gmail.com 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 tố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/ TIEU LUAN MOI download : skknchat123@gmail.com TIEU LUAN MOI download : skknchat123@gmail.com ... 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 tin danh sách khoa nhập Sắp xếp thông tin khoa dựa... 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), Trưởng khoa (Truongkhoa), Năm thành lập (NamTL), Số lượng sinh viên khoa. .. ELH09 10 IT010 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 tin danh sách khoa nhập TIEU LUAN MOI