Trang 1 TRƯỜNG ĐẠI HỌC TÀI CHÍNH -MARKETINGKHOA CÔNG NGHỆ THÔNG TINBÀI TẬP ĐỒ ÁN BÁO CÁO NỘI DUNG GIỮA KÌNỘI DUNG_CHỦ ĐỀ:CẤU TRÚC QUẢN LÍ DANH SÁCH NHÂN VIÊNGVHD: Th.S Nguyễn Quốc ThanhS
BỘ TÀI CHÍNH TRƯỜNG ĐẠI HỌC TÀI CHÍNH -MARKETING KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP ĐỒ ÁN BÁO CÁO NỘI DUNG GIỮA KÌ NỘI DUNG_CHỦ ĐỀ: CẤU TRÚC QUẢN LÍ DANH SÁCH NHÂN VIÊN GVHD: Th.S Nguyễn Quốc Thanh SVTH: Hoàng Lâm Thu Phương MSSV: 2221004265 Lớp: 22DHT01 Báo Cáo CTDL>_Hoàng Lâm Thu Phương MỤC LỤC CHƯƠNG 1: GIỚI THIỆU 1.1 Giới thiệu chủ đề: 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: 1.4 Các chức năng: liệt kê chức xây dựng CHƯƠNG 2: CHỨC NĂNG TRÊN DANH SÁCH SỬ DỤNG ARRAY 2.1 Nhập danh sách nhân viên 2.1.1 Chương trình .3 2.1.2 Kiểm tra 2.1.3 Kết chạy 2.2 Xuất danh sách nhân viên .5 2.2.1 Chương trình .5 2.2.2 Kiểm tra 2.2.3 Kết chạy 2.3 Tìm thơng tin nhân viên theo MSNV ( dùng Linear Search ) 2.3.1 Chương trình .7 2.3.2 Kiểm tra 2.3.3 Kết chạy 2.1 Tìm thơng tin nhân viên theo MSNV ( dùng Binary Search) 10 2.1.1 Chương trình 10 2.1.2 Kiểm tra 10 2.1.3 Kết chạy 12 2.2 Sắp xếp thông tin theo MSNV (dùng ShakerSort) 12 2.2.1 Chương trình 12 2.2.2 Kiểm tra 13 2.2.3 Kết chạy 14 2.3 Sắp xếp thông tin theo MSNV (dùng SelectionSort) .15 Trang i Báo Cáo CTDL>_Hồng Lâm Thu Phương 2.3.1 Chương trình 15 2.3.2 Kiểm tra 16 2.3.3 Kết chạy 17 2.4 Sắp xếp thông tin theo MSNV (dùng InterchangeSort) 18 2.4.1 Chương trình 18 2.4.2 Kiểm tra 18 2.4.3 Kết chạy 19 2.5 Sắp xếp thông tin theo MSNV (dùng BubbleSort) 20 2.5.1 Chương trình 20 2.5.2 Kiểm tra 20 2.5.3 Kết chạy 22 2.6 Sắp xếp thông tin theo MSNV (dùng InsertionSort) .23 2.6.1 Chương trình 23 2.6.2 Kiểm tra 23 2.6.3 Kết chạy 24 2.7 Sắp xếp thông tin theo MSNV (dùng QuickSort) 25 2.7.1 Chương trình 25 2.7.2 Kiểm tra 26 2.7.3 Kết chạy 27 2.8 Sắp xếp thông tin theo MSNV (dùng MergeSort) 28 2.8.1 Chương trình 28 2.8.2 Kiểm tra 31 2.8.3 Kết chạy 32 Trang ii Báo Cáo CTDL>_Hoàng Lâm Thu Phương MỤC LỤC HÌNH Hình 2.1 Kết nhập danh sách .5 Hình 2.2 Kết xuất danh sách Hình 2.3 Kết tìm kiếm LinearSearch Hình 2.4 Kết tìm kiếm BinarySearch .12 Hình 2.5 Kết xếp ShakerSort .14 Hình 2.6 Kết xếp SelectionSort 17 Hình 2.7 Kết xếp InterchangeSort 19 Hình 2.8 Kết xếp BubbleSort .22 Hình 2.9 Kết xếp InsertionSort 24 Hình 2.10 Kết xếp QuickSort .27 Hình 2.11 Kết xếp MergeSort 32 Trang iii Báo Cáo CTDL>_Hoàng Lâm Thu Phương MỤC LỤC BẢNG Bảng 1.1 Dữ liệu mẫu Trang iv Báo Cáo CTDL>_Hoàng Lâm Thu Phương CHƯƠNG 1: GIỚI THIỆU 1.1 Giới thiệu chủ đề: Cấu trúc quản lý danh sách nhân viên qua thông tin: Mã số nhân viên; Họ; Tên nhân viên; Năm sinh; Lương Tiền phụ cấp 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 nhân viên cần quản lí: -MSNV: Mã số nhân viên, kí tự số có chiều dài tối đa 10 kí tự -Ho: Họ, bao gồm tên đêm, kí tự chữ có chiều dài tối da 30 kí tự -Ten: Tên kí tự chữ có chiều dài tối đa 10 kí tự -Namsinh: Năm sinh nhân viên -LuongVaPhuCap: Số tiền lương phụ cấp mà nhân viên nhận Cấu trúc liệu hỗ trợ quản lí danh sách nhân viên: -MSNV: chuỗi tối đa 10 kí tự -Ho: chuỗi tối đa 30 kí tự -Ten: chuỗi tối đa 10 kí tự -Namsinh: số nguyên -LuongVaPhuCap: số thực Định nghĩa cấu trúc nhân viên: struct DSNV { char MSNV[10]; char Ho[30]; char Ten[10]; int Namsinh; float LuongVaPhuCap; }; Trang Document continues below Discover more hệ thống thông from: tin quản lý 22D Trường Đại học Tài… 17 documents Go to course Bai tap chuyen can htttql None MIS Introduction 100 giảng None THE ART OF Being 98 39 Alone - Enjoy it! Sách tham khảo 83% (6) COCA-COLA FINANCIAL ANALYSI… Corporate Finance 100% (6) MKT 1605-Individual 33 assignment Corporate Finance Báo Cáo CTDL>_Hoàng Lâm Thu Phương Chapter 1+3+4 AHT fin202 25 1.3 Dữ liệu mẫu: Bả ng 1.1 D ữli ệu mẫẫu MSNV HỌ VÀ TÊN ĐỆM TÊN NĂM SINH LƯƠNG VÀ PHỤ CẤP 123 Hoang Lam Thu Phuong 1996 19000 100% (3) Corporate Finance 234 Ngo Thanh 383 Bui Khanh Van 1995 20000 Duy 2004 15000 1.4 Các chức năng: liệt kê chức xây dựng Các chức mảng cấu trúc: Nhập thông tin nhân viên Xuất thơng tin nhân viên Tìm thơng tin nhân viên theo MSNV ( dùng Linear Search ) Tìm thơng tin nhân viên theo MSNV ( dùng Binary Search) Sắp xếp thông tin theo MSNV (dùng ShakerSort) Sắp xếp thông tin theo MSNV (dùng SelectionSort) Sắp xếp thông tin theo MSNV (dùng InterchangeSort) Sắp xếp thông tin theo MSNV (dùng BubbleSort) Sắp xếp thông tin theo MSNV (dùng InsertionSort) Sắp xếp thông tin theo MSNV (dùng QuickSort) Sắp xếp thông tin theo MSNV (dùng MergeSort) Trang 100% (3) 227 Nguyen Tuan Bao 2003 13640 Báo Cáo CTDL>_Hoàng Lâm Thu Phương CHƯƠNG 2: CHỨC NĂNG TRÊN DANH SÁCH SỬ DỤNG ARRAY 2.1 Nhập danh sách nhân viên 2.1.1 Chương trình Để nhập danh sách nhân viên nhân viên, cần xây dựng hai chương trình gồm: − void nhap_o(DSNV& nv): hỗ trợ nhập thông tin nhân viên gồm MSNV, họ tên đệm, tên, năm sinh, lương phụ cấp − void nhap_DSNV(DSNV nv[], int n): hỗ trợ nhập danh sách nhân viên //ctc nhap o cau truc void nhap_o(DSNV& nv) { cout