TRƯỜNG Đại HỌC TÀI CHÍNH – MARKETINg Khoa công nghệ thông tin TIỂU LUẬN CUỐI KỲ MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC HỖ TRỢ QUẢN LÝ THÔNG TIN khen thưởng theo tháng của một đơn vị Giảng viê.
TRƯỜNG ĐẠI HỌC TÀI CHÍNH – MARKETING KHOA CƠNG NGHỆ THÔNG TIN TIỂU LUẬN CUỐI KỲ MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC HỖ TRỢ QUẢN LÝ THÔNG TIN KHEN THƯỞNG THEO THÁNG CỦA MỘT ĐƠN VỊ Giảng viên hướng dẫn : Ths Nguyễn Quốc Thanh Sinh viên thực : Dương Ngọc Như Ý Mã số sinh viên : 2121005193 Mã lớp học phần : 2121112001202 Tp HCM, tháng năm 2022 Quản lý thông tin khen thưởng theo tháng đơn vị T Dương Ngọc Như Ý LỜI CẢM ƠN rên thực tế khơng có thành cơng mà khơng gắn liền với hỗ trợ, giúp đỡ dù hay nhiều, dù trực tiếp hay gián tiếp người khác Trong suốt thời gian từ bắt đầu học tập giảng đường đại học đến nay, em nhận nhiều quan tâm, giúp đỡ q thầy cơ, gia đình bạn bè Với lịng biết ơn sâu sắc nhất, em xin gửi lời cảm ơn đến quý thầy cô khoa Công nghệ thông tin - trường Đại Học Tài Chính – Marketing, với trí thức tâm huyết để truyền đạt vốn kiến thức quý báu cho chúng em suốt thời gian học tập trường Và đặc biệt, học kỳ này, khoa tổ chức cho chúng em tiếp cận với mơn học hữu ích sinh viên ngành khoa Công nghệ thông tin Em xin chân thành cảm ơn thầy Nguyễn Quốc Thanh hướng dẫn chúng em qua buổi học lớp buổi nói chuyện, thảo luận cấu trúc liệu giải thuật Nếu khơng có lời hướng dẫn, dạy bảo thầy em nghĩ thu hoạch em khó hoàn thiện Một lần nữa, em xin chân thành cảm ơn thầy Bài thu hoạch thực khoảng thời gian tuần Do vậy, không tránh khỏi thiếu sót điều chắn, em mong nhận ý kiến đóng góp quý báu thầy để hoàn thiện Sau cùng, em xin kính chúc thầy Thanh nói riêng q thầy khoa Cơng nghệ thơng tin nói chung thật nhiều sức khỏe, niềm tin để tiếp tục thực sứ mệnh cao đẹp truyền đạt kiến thức cho thể hệ mai sau Em xin chân thành cảm ơn! Tp Hồ Chí Mnh, ngày 23 tháng 04 năm 2022 Sinh viên thực Dương Ngọc Như Ý Trang i Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý NHẬN XÉT VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN - Điểm số: - Điểm chữ: Tp Hồ Chí Minh, ngày … tháng … năm 2022 Giảng viên Trang ii Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý DANH MỤC BẢNG Bảng 1.1: Dữ liệu mẫu thơng tin hóa đơn 11 Trang iii Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý DANH MỤC HÌNH ẢN Hình 2.1 Kết chạy hàm nhập .18 Hình 2.2 Kết chạy hàm xuất 18 Hình 2.3 Kết chạy xếp danh sách rheo tháng 20 Hình 2.4 Kết chạy hàm tìm thơng tin theo tên tháng 23 Hình 2.5 Kết chạy hàm tìm thông tin theo mã nhân viên 23 Hình 2.6 Kết hàm xây dựng trình đơn thực chức 25 Hình 3.1 Kết chạy hàm nhập danh sách liên kết .32 Hình 3.2 Kết chạy hàm xuất danh sách liên kết 33 Hình 3.3 Kết chạy hàm xếp danh sách liên kết theo doanh số 35 Hình 3.4 Kết chạy hàm tìm kiếm thơng tin nhân viên theo tháng .38 Hình 3.5 Kết chạy hàm tìm kiếm thông tin nhân viên theo mã nhân viên 38 Hình 3.6 Kết chạy hàm tăng mức thưởng 39 Trang iv Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý MỤC LỤCY LỜI CẢM ƠN i NHẬN XÉT VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN ii DANH MỤC BẢNG iii DANH MỤC HÌNH ẢNH iv MỤC LỤC v Chương : Giới thiệu 1.1 Giới thiệu đề 1.2 Cấu trúc .1 1.3 Dữ liệu mẫu (>= 10 thông tin đối tượng cần quản lý) .2 1.4 Các chức Chương : Tìm kiếm xếp mảng cấu trúc 2.1 Tạo cấu trúc quản lý danh sách thông tin 2.2 Nhập/xuất danh sách thông tin 2.3 Sắp xếp danh sách theo Thang (sử dụng Selection Sort) 2.4 Tìm kiếm thơng tin biết Thang MaNV (dùng Linear Search) 11 2.5 Trình đơn chọn thực chức trên: 14 Chương : Tìm kiếm xếp danh sách liên kết 17 3.1 Xây dựng cấu trúc quản lý danh sách thông tin .17 3.2 Nhập/xuất danh sách thông tin 18 3.3 Sắp xếp danh sách theo DoanhSo (dùng Selection Sort) 24 3.4 Tìm thơng tin hóa đơn biết Thang MaNV .26 Trang v 3.5 Tăng mức thưởng 29 Chương : Kết luận 31 4.1 Các chức thực 31 4.2 Các chức chưa thực 31 4.3 Kết luận 31 Trang vi Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý CHƯƠNG : GIỚI THIỆU 1.1 Giới thiệu đề Xây dựng cấu trúc hỗ trợ quản lý thông tin khen thưởng theo tháng đơn vị gồm: Tháng; Mã nhân viên; Họ tên NV; Số đơn hàng bán được; Tổng doanh số bán hàng; Mức thưởng Ghi 1.2 Cấu trúc 1.2.1 Thơng tin hóa đơn cần quản lý gồm: - Thang: tháng làm - MaNV: mã số nhân viên, với chiều dài chuỗi khoảng kí tự - HoTenNV: họ tên nhân viên, gồm chữ Tiếng Việt với chiều dài chữ tối đa 30 kí tự - SoDH: tổng số đơn hàng nhân viên bán - DoanhSo: tổng doanh số bán - MucThuong: tổng mức thưởng nhân viên nhận - GhiChu: ghi 1.2.2 Cấu trúc liệu hỗ trợ quản lý thông tin đơn hàng - Thang: Số nguyên không âm (Thang>=0) - MaNV: Chuỗi tối đa 10 kí tự - HoTenNV: Chuỗi tối đa 30 kí tự - SoDH: Số nguyên không âm (SoDH>=0) - DoanhSo: Số thực - MucThuong: Số thực - GhiChu: Số thực 1.2.3 Định nghĩa cấu trúc đơn hàng struct nv Trang Cấu trúc hỗ trợ quản lý thơng tin hóa đơn bán hàng { }; Dương Ngọc Như Ý int Thang; // tháng char MaNV[10]; // mã nhân viên char HoTenNV[30]; // họ tên nhân viên int SoDH; // số đơn hàng bán float DoanhSo; // tổng doanh số bán hàng float MucThuong; // mức thưởng float GhiChu; // ghi 1.3 Dữ liệu mẫu (>= 10 thông tin đối tượng cần quản lý) Bảng 1.1: Dữ liệu mẫu thơng tin hóa đơn Thang 4 5 MaNV 1077 1068 1093 0909 2503 HoTenNV Nguyễn Văn An Lê Thị Bình Đinh La Lý Nguyễn Văn An Lê Thị Bình SoDH 124 231 456 169 223 DoanhSo 168.9 215.8 385.3 203.6 432.1 MucThuong GhiChu 1 1.4 Các chức 1.4.1 Các chức mảng cấu trúc - Tạo cấu trúc quản lý danh sách thông tin - Nhập/xuất danh sách thông tin (Mức thưởng tự động tính: Nếu DoanhSo >= 300 MucThuong = 1% * Doanh số; DoanhSo >= 200 MucThuong = 0.5% * DoanhSo) - Sắp xếp danh sách theo Thang (dùng SelectionSort) - Tìm thơng tin biết Thang MaNV (dùng Linear Search) - Xây dựng trình đơn chọn thực chức 1.4.2 Các chức danh sách liên kết - Tạo cấu trúc quản lý danh sách thông tin - Nhập/xuất danh sách thơng tin (Mức thưởng tính phần 1) Trang Cấu trúc hỗ trợ quản lý thơng tin hóa đơn bán hàng Dương Ngọc Như Ý - Sắp xếp danh sách theo DoanhSo (dùng SelectionSort) - Tìm thơng tin biết Thang MaNV - Tăng MucThuong thêm 0.5% * DoanhSo MucThuong > GhiChu = (MSSV: 2121005193, số cuối: % = 0, thực 5.0) Trang ... dựng cấu trúc hỗ trợ quản lý thông tin khen thưởng theo tháng đơn vị gồm: Tháng; Mã nhân viên; Họ tên NV; Số đơn hàng bán được; Tổng doanh số bán hàng; Mức thưởng Ghi 1.2 Cấu trúc 1.2.1 Thơng tin. .. tháng … năm 2022 Giảng viên Trang ii Quản lý thông tin khen thưởng theo tháng đơn vị Dương Ngọc Như Ý DANH MỤC BẢNG Bảng 1.1: Dữ liệu mẫu thơng tin hóa đơn 11 Trang iii Quản lý thông tin. .. SẮP XẾP TRÊN MẢNG CẤU TRÚC 2.1 Tạo cấu trúc quản lý danh sách thông tin Để tạo cấu trúc quản lý danh sách thông tin, cần xây dựng chương trình struct nv { }; int Thang; // tháng char MaNV[10];