BÀI tập đồ án cấu TRÚC dữ LIỆU và GIẢI THUẬT

BÔ GI O D C V Đ O T O TRƯỜNG Đ I HỌC T I CHÍNH – MARKETING KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP ĐỒ ÁN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giảng viên hướng dẫn: Nguyễn Quốc Thanh Mơn học thực hiện: Nguyễn Xn Tính Mã số môn học: 2121001038 Mã lớp học phần: 2121112001202 TIEU LUAN MOI download : skknchat123@gmail.com LỜI CẢM ƠN Đầu tiên, em xin chân thành cảm ơn tri ân sâu sắc đến qúy thầy Trường Đại học Tài Chính – Marketing , đặc biệt quý thầy cô khoa Công nghệ thông tin thầy Nguyễn Quốc Thanh dạy dỗ tận tình cho chúng em tháng ngày vừa qua sinh viên năm bỡ ngỡ môi trường học tập , thầy cô quan tâm chúng em hỏi chúng em khơng hiểu chỗ chia sẻ hình thầy cô cho chúng em Thầy truyền đạt cho chúng em nhiều kiến thức bổ ích, giúp chúng em ngày hồn thiện thân Cũng đồ án môn cấu trúc liệu giải thuật lần em xinh chúc tất quý thầy cô giáo Ths.Nguyễn Quốc Thanh ngày mạnh khỏe Em xin chân thành cảm ơn! TIEU LUAN MOI download : skknchat123@gmail.com MỤC LỤC CHƯƠNG I: GIỚI THIỆU 1.1 Giới thiệu đề 1.2 Cấu trúc (khai báo/định nghĩa cấu trúc) 1.3 Dữ liệu mẫu 1.4 Các chức mảng cấu trúc CHƯƠNG II: TÌM KIẾM V SẮP XẾP TRÊN MẢNG CẤU TRÚC 2.1 Nhập danh sách môn học a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 2.2 Xuất danh sách môn học a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 2.3 Tìm kiếm thơng tin mơn học theo mã mơn học dùng Liner Search a) Chương trình a) Kiểm tra (hàm Main kiểm tra ctc) b) Kết chạy 2.4 Tìm kiếm thơng tin mơn học theo mã mơn học dùng Binary Search a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) 10 c) Kết chạy 11 2.5 Tìm kiếm thơng tin mơn học theo Tên dùng Liner Search 11 a) Chương trình 11 b) Kiểm tra (hàm Main kiểm tra ctc) 11 c) Kết chạy 12 2.6 Tìm kiếm thơng tin môn học theo Tên dùng Binary Search 12 a) Chương trình 12 b) Kiểm tra (hàm Main kiểm tra ctc) 13 TIEU LUAN MOI download : skknchat123@gmail.com c) Kết chạy 14 2.7 Hàm hoán vị 14 2.8 Sắp xếp danh sách theo MaMH dùng hàm Shaker Sort 15 a) Chương trình 15 b) Kiểm tra (hàm Main kiểm tra ctc) 16 c) Kết chạy 16 2.9 Sắp xếp danh sách theo MaMH dùng hàm Selection Sort 16 a) Chương trình 16 b) Kiểm tra (hàm Main kiểm tra ctc) 17 c) Kết chạy 18 2.10 Sắp xếp danh sách theo Tên dùng hàm Interchange Sort 18 a) Chương trình 18 b) Kiểm tra (hàm Main kiểm tra ctc) 18 c) Kết chạy 19 2.11 Sắp xếp danh sách theo Khóa học dùng hàm Bubble Sort 19 a) Chương trình 20 b) Kiểm tra (hàm Main kiểm tra ctc) 20 c) Kết chạy 21 2.12 Sắp xếp danh sách theo ĐTB dùng hàm Insertion Sort 21 a) Chương trình 21 b) Kiểm tra (hàm Main kiểm tra ctc) 22 c) Kết chạy 23 2.13 Sắp xếp danh sách theo Tín dùng hàm Quick Sort 23 a) Chương trình 23 b) Kiểm tra (hàm Main kiểm tra ctc) 24 c) Kết chạy 25 2.14 Sắp xếp danh sách theo MAMH dùng hàm Merge Sort 25 a) Chương trình 25 b) Kiểm tra (hàm Main kiểm tra ctc) 29 c) Kết chạy 30 CHƯƠNG III: TÌM KIẾM V SẮP XẾP TRÊN DSLK 31 3.1 Khởi tạo danh sách liên kết chương trình hỗ trợ 31 3.2 Nhập thông tin môn học 33 a) Chương trình 33 TIEU LUAN MOI download : skknchat123@gmail.com b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.3 Xuất thông tin môn học a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.4 Đếm số phần tử có danh sách thơng tin mơn học a) Chuong trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.5 Tìm kiếm thơng tin mơn học theo mã môn học Liner Search a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.6 Tìm kiếm thơng tin mơn học theo tên Liner Search a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.7 Hàm hoán vị hỗ trợ cho số hàm xếp 3.8 Sắp xếp thông tin môn học theo MaMH Selection Sort a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.9 Sắp xếp thông tin môn học theo mã môn học Interchange Sort a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.10 Sắp xếp thông tin môn học theo mã mơn học Bubble Sort 51 a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy TIEU LUAN MOI download : skknchat123@gmail.com 3.11 Sắp xếp thông tin môn học theo mã môn học Insertion Sort 54 a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy 3.12 Sắp xếp thông tin môn học theo mã mơn học Quick Sort 56 a) Chương trình b) Kiểm tra (hàm Main kiểm tra ctc) c) Kết chạy TIEU LUAN MOI download : skknchat123@gmail.com DANH MỤC BẢNG, HÌNH Ả Bảng 1 Dữ liệu mẫu Y Hình Kết thơng tin môn học Hình 2 Xuất thơng tin môn học Hình Tìm kiếm mã môn học Liner Search Hình Tìm kiếm mã môn học Binary Search 11 Hình Tìm kiếm tên môn học Liner Search 12 Hình Tìm kiếm tên môn học Binary Search 14 Hình Sắp xếp mã môn học Shaker Sort 16 Hình Sắp xếp mã môn học Selection Sort 18 Hình Sắp xếp tên môn học Interchange Sort 19 Hình 10 Sắp xếp mã môn học Bubble Sort 21 Hình 11 Sắp xếp theo tên môn học Insertion Sort 23 Hình 12 Sắp xếp tín Quick Sort 25 Hình 13 Sắp xếp mã mơn học Merge Sort 30 Hình Kết nhập thơng tin môn học vào DSLK 35 Hình Kết xuất danh sách mơn học hình 38 Hình 3 Đếm số lượng mơn học có danh sách 40 Hình Tìm kiếm mã mơn học có danh sách nhập 43 Hình Tìm kiếm tên mơn học có danh sách nhập 45 Hình Sắp xếp mã môn học Selection Sort 48 Hình Sắp xếp mã mơn học Interchange Sort 51 Hình Sắp xếp mã mơn học Bubble Sort 54 Hình Sắp xếp mã mơn học Insertion Sort 56 Hình 10 Sắp xếp mã mơn học Quick Sort 60 TIEU LUAN MOI download : skknchat123@gmail.com 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 môn học bao gồm thông tin: Mã môn học (MaMH), Tên mơn học (TenMH), Số tín (SoTC), Số lý thuyết (GioLT), Số thực hành (GioTH), Số tự học (TuHoc) 1.2 Cấu trúc (khai báo/định nghĩa cấu trúc) Thông tin môn học cần quản lý gồm: MaMH: Mã số mơn học, gồm chuỗi ký tự số có chiều dài 10 ký tự TenMH: Tên môn học, quản lý tên Tiếng Việt với chiều dài 15 ký tự SoTC: Số tín chỉ, cho biết số lượng tín mơn học GioLT: Giờ lí thuyết, số học lí thuyết mơn học GioTH: Giờ thực hành, số học thực hành môn học Cấu trúc liệu hỗ trợ quản lý thông tin môn học: MaMH: chuỗi gồm 10 ký tự TenMH: chuỗi gồm 15 kí tự SoTC: số ngun khơng âm GioLT: số thực dương GioTH: số thực dương TuHoc: số thực dương Định nghĩa cấu trúc môn học: struct MONHOC { char MaMH[10]; char TenMH[15]; int SoTC; float GioLT; TIEU LUAN MOI download : skknchat123@gmail.com float GioTH; float Tuhoc; }; 1.3 Dữ liệu mẫu Mã môn học 10 1.4 Các chức mảng cấu Nhập danh sách môn học Xuất danh sách mơn học Tìm thơng tin mơn học theo mã mơn học (dùng hàm Liner Searrch) Tìm thơng tin mơn học theo mã mã mơn học (dùng hàm Binary Search) Tìm thông tin môn học theo Tên môn học (dùng hàm Liner Searrch) Tìm thơng tin mơn học theo Tên mơn học (dùng hàm Binary Searrch) Sắp xếp danh sách theo Mã môn học dùng hàm Shaker Sort Sắp xếp danh sách theo Mã môn học dùng hàm Selection Sort Sắp xếp danh sách theo Tên môn học dùng hàm Interchange Sort Sắp xếp danh sách theo Mã môn học dùng hàm Bubble Sort Sắp xếp danh sách theo Tên môn học dùng hàm Insertion Sort Sắp xếp danh sách theo Tín dùng hàm Quick Sort Sắp xếp danh sách theo Mã môn học dùng hàm Merge Sort TIEU LUAN MOI download : skknchat123@gmail.com Các chức danh sách liên kết Nhập danh sách môn học Xuất danh sách mơn học Tìm thơng tin mơn học theo Mã mơn học dùng hàm Liner Search Tìm thơng tin mơn học theo Tên môn học dùng hàm Liner Search Sắp xếp danh sách theo Mã môn học dùng hàm Selection Sort Sắp xếp danh sách theo Tên môn học dùng hàm Interchange Sort Sắp xếp danh sách theo Tín dùng hàm Bubbler Sort Sắp xếp danh sách theo Tên môn học dùng hàm Insertion Sort Sắp xếp danh sách theo Mã môn học dùng hàm Quick Sort TIEU LUAN MOI download : skknchat123@gmail.com cout x.SoTC) j ; TIEU LUAN MOI download : skknchat123@gmail.com if (i