Kết quả chạy ctc tìm thông tin khoa theo mã khoa dùng BinarySearch có sắp xếp.... Kết quả chạy ctc sắp xếp danh sách khoa theo tên khoa dùng InterchangeSort.. Kết quả chạy ctc sắp xếp da
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 Đề tài: Cấu trúc quản lí thơng tin khoa GVHD: SVTH: MSSV: Lớp: Tp Hồ Chí Minh, tháng năm 2023 Cấu trúc quản lí thơng tin khoa Danh mục bảng Bảng Dữ liệu mẫu .8 Trang Cấu trúc quản lí thơng tin khoa Danh mục hình ảnh Trang Hình Kết chạy ctc nhập danh sách khoa .11 Hình Kết chạy ctc xuất danh sách khoa 13 Hình Kết chạy ctc tìm thơng tin khoa theo mã khoa dùng LinearSearch 14 Hình Kết chạy ctc tìm thơng tin khoa theo mã khoa dùng BinarySearch (có xếp) 16 Hình Kết chạy ctc tìm thơng tin khoa theo tên khoa dùng LinearSearch 17 Hình Kết chạy ctc tìm thơng tin khoa theo tên khoa dùng BinarySearch .19 Hình Kết chạy ctc xếp danh sách khoa theo mã khoa dùng ShakerSort 21 Hình Kết chạy ctc xếp danh sách khoa theo mã khoa dùng SelectionSort .23 Hình Kết chạy ctc xếp danh sách khoa theo tên khoa dùng InterchangeSort .25 Hình 10 Kết chạy ctc xếp danh sách khoa theo tên trưởng khoa (phó khoa) dùng BubbleSort 27 Hình 11 Kết chạy ctc xếp danh sách theo năm thành lập dùng InsertionSearch 29 Hình 12 Kết chạy ctc xếp danh sách khoa theo số sinh viên dùng QuickSort 31 Trang Cấu trúc quản lí thơng tin khoa Mục lục Trang Danh mục bảng .2 Danh mục hình ảnh Mục lục Chương 1: Giới thiệu 1.1 Giới thiệu đề bài: 1.2 Cấu trúc (mô tả cấu trúc yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) 1.3 Dữ liệu mẫu (>= thông tin đối tượng cần quản lý) 1.4 Các chức (Liệt kê chức xây dựng) Chương 2: Chức danh sách sử dụng Array .10 2.1 Nhập danh sách khoa 10 2.1.1 Chương trình nhập mảng 10 2.1.1 Kiểm tra (Hàm main kiểm tra ctc) 10 2.1.1 Kết chạy 11 2.2 Xuất danh sách khoa 12 2.2.1 Chương trình xuất mảng 12 2.2.2 Kiểm tra (Hàm main kiểm tra ctc) 12 2.2.3 Kết chạy 13 2.3 Tìm thơng tin Khoa theo mã khoa (dùng LinearSearch) 14 2.3.1 Chương trình tìm thông tin khoa theo mã khoa 14 2.3.2 Kiểm tra (Hàm main kiểm tra ctc) 14 2.3.3 Kết chạy 14 2.4 Tìm thơng tin Khoa theo mã khoa (dùng BinarySearch) 15 Trang Cấu trúc quản lí thơng tin khoa 2.4.1 Chương trình tìm thơng tin khoa theo mã khoa 15 2.4.2 Kiểm tra (Hàm main kiểm tra ctc) 16 2.4.3 Kết chạy 16 2.5 Tìm thơng tin Khoa theo tên khoa (dùng LinearSearch) 17 2.5.1 Chương trình tìm thơng tin khoa theo tên khoa 17 2.5.2 Kiểm tra (Hàm main kiểm tra ctc) 17 2.5.3 Kết chạy 17 2.6 Tìm thơng tin Khoa theo tên khoa (dùng BinarySearch) 18 2.6.1 Chương trình tìm thơng tin khoa theo tên khoa 18 2.6.2 Kiểm tra (Hàm main kiểm tra ctc) 19 2.6.3 Kết chạy 19 2.7 Sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort) .20 2.7.1 Chương trình xếp danh sách theo Mã Khoa (dùng Shaker Sort) 20 2.7.2 Kiểm tra (Hàm main kiểm tra ctc) 20 2.7.3 Kết chạy 21 2.8 Sắp xếp danh sách theo Mã Khoa (dùng Selection Sort) 22 2.8.1 Chương trình xếp danh sách theo Mã Khoa (dùng Selection Sort) 22 2.8.2 Kiểm tra (Hàm main kiểm tra ctc) 22 2.8.3 Kết chạy 23 2.9 Sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort) 24 2.9.1 Chương trình xếp danh sách theo Tên Khoa (dùng Interchange Sort) 24 2.9.2 Kiểm tra (Hàm main kiểm tra ctc) 24 2.9.3 Kết chạy 25 2.10 Sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) 26 2.10.1 Chương trình xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) 26 Trang Cấu trúc quản lí thơng tin khoa 2.10.2 Kiểm tra (Hàm main kiểm tra ctc) .26 2.10.3 Kết chạy .27 2.11 Sắp xếp danh sách theo năm thành lập (dùng Insertion Sort) 28 2.11.1 Chương trình xếp danh sách khoa theo năm thành lập (dùng Insertion Sort) 28 2.11.1 Kiểm tra (Hàm main kiểm tra ctc) .28 2.11.2 Kết chạy 29 2.12 Sắp xếp danh sách theo số sinh viên (dùng Quick Sort) 30 2.12.1 Chương trình xếp danh sách theo số sinh viên (dùng Quick Sort) 30 2.12.2 Kiểm tra (Hàm main kiểm tra ctc) .30 2.12.3 Kết chạy .31 Trang Document continues below Discover more from:Trúc Dữ Cấu Liệu Giải… Vevee Trường Đại học Tài… 188 documents Go to course 54 54 59 Đồ án môn Cấu Trúc Dữ Liệu Giải Thuật Cấu Trúc Dữ Liệu… 100% (17) Xemtailieu de tai phan tich thiet ke h… Cấu Trúc Dữ Liệu v… 97% (29) PHÂN TÍCH PHỐI THỨC 7P DỊCH VỤ… Cấu Trúc Dữ Liệu… 100% (13) III Lý Luận Nhận Thức - ssssssssssss Cấu Trúc Dữ Liệu v… 100% (2) QUIZ - fvfbWe define the UNIVERS… Cấu Trúc Dữ Liệu v… Cấu trúc quản lí thơng tin khoa 238 Chương 1: Giới thiệu 1.1 Giới thiệu đề bài: 100% (1) 527389319 Gt Nguyen Lý Thẩm… Cấu Trúc Dữ Liệu v… 100% (1) Xây dựng chức tìm kiếm xếp cấu trúc quản lý thông khoa bao gồm: Mã khoa (MaKhoa); Tên khoa (TenKhoa); Tên trưởng khoa (TruongKhoa); Năm thành lập (NamTL); Số lượng sinh viên (SoSV) mà khoa quản lý tỷ lệ sinh viên/giảng viên (SV_GV) khoa 1.2 Cấu trúc (mô tả cấu trúc yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) Thông tin khoa quản lý gồm: - MaKhoa: Mã khoa, gồm chuỗi ký tự chữ với chiều dài tối đa khoảng ký tự - TenKhoa: Tên khoa, với chiều dài chữ khoảng ký tự - TruongKhoa: Tên Trưởng Khoa(Phó Khoa), gồm chức vụ, họ, chữ lót tên, - NamTL: Năm thành lập, gồm số nguyên không âm - SoSV: Số lượng sinh viên mà khoa quản lý, gồm số nguyên không âm - SV_GV: Tỷ lệ sinh viên/giáo viên khoa, gồm số thực dạng thập phân quản lí tên tiếng Việt với chiều dài chữ khoảng ký tự Cấu trúc liệu hỗ trợ quản lý thông tin khoa: - MaKhoa: chuỗi gồm 10 ký tự chữ - TenKhoa: chuỗi tối đa 20 ký tự - TruongKhoa: chuỗi tối đa 50 ký tự - NamTL: số nguyên không âm - SoSV: số nguyên không âm - SV_GV: số thực không âm Trang Cấu trúc quản lí thơng tin khoa Định nghĩa cấu trúc Khoa: struct Khoa { char makhoa[10]; char tenkhoa[20]; char truongkhoa[50]; int namtl; int sosv; float tlsv_gv; }; 1.3 Dữ liệu mẫu (>= thông tin đối tượng cần quản lý) STT Mã Khoa Tên Khoa Trưởng Khoa/ Phó Khoa Cong nghe thong tin Kinh te luat Marketing Ngoai ngu Quan tri kinh doanh Tai chinh-Ngan hang Tham đinh gia-KDBĐS Thue- Hai quan Thuong mai T.Truong Thanh Cong T.Doan Ngoc Phuc T.Bao Trung P.Nguyen Thi Chau Ngan T.Huynh Thi Thu Suong P.Nguyen Thi My Linh P.Nguyen Minh Ngoc T.Nguyen Thanh Nha T.Nguyen Xuan Hiep Bảng Dữ liệu mẫu DHT DEM DMA DTA DQT DTC DTD DTX DTM 1.4 Năm Thành Lập 1995 2019 1992 2004 2004 2004 1999 2010 2002 Số Sinh Viên 800 680 2500 800 3200 3200 680 500 2600 Các chức (Liệt kê chức xây dựng) Các chức mảng cấu trúc - Nhập danh sách khoa - Xuất danh sách khoa - Tìm thơng tin Khoa theo mã khoa (dùng Linear Search Binary Search) - Tìm thơng tin Khoa theo tên khoa (dùng Linear Search Binary Search) - Sắp xếp danh sách theo Mã Khoa (dùng Shaker Sort) - Sắp xếp danh sách theo Mã Khoa (dùng Selection Sort) - Sắp xếp danh sách theo Tên Khoa (dùng Interchange Sort) - Sắp xếp danh sách theo Tên Trưởng Khoa(Phó Khoa) (dùng Bubble Sort) - Sắp xếp danh sách theo Năm thành lập (dùng Insertion Sort) Trang Tỷ Lệ SV_GV 800/21=38,09 680/44=15,45 2500/36=69,44 800/44=18,18 3200/29=110,34 3200/41=78,04 680/9=75,55 500/17=29,41 2600/25=104 Cấu trúc quản lí thơng tin khoa - Sắp xếp danh sách theo Số sinh viên (dùng Quick Sort) Trang