Đang tải... (xem toàn văn)
Đối tượng được quản lý của bài toán gồm:Người đóng thuế, phiếu thu Trong đó:- Người đóng thuế: mã người đóng thuế, mã thuế, tên công ty, địa chỉ, diện tích, quy mô, người đứng đầu- Phiếu
Trang 1TRƯỜNG ĐẠI HỌC LÂM NGHIỆP
BÀI TẬP LỚN
MÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTCHỦ ĐỀ: VIẾT TRÌNH QUẢN LÝ THU THUẾ HÀ NỘI
Trang 2MỤC LỤC
I.Xác định bài toán 2
II Đối tượng được quản lý của bài toán gồm: 3
III Xác định thuật toán 4
1 Danh sách liên kết đơn 4
IV Cài đặt chương trình 18
1.Danh sách liên kết đơn (Quản lý người nộp thuế) 18
2.Danh sách liên kết đôi (Quản lý phiếu thu) 29
Trang 3I Xác định bài toán:
Bài toán Quản lí thuế nhằm hỗ trợ cho nhân viên nắm rõ thông tin khách hàng, mặt hàng, hóa đơn hàng nhằm giúp cho việc quản lý các hoạt động của cửa hàng thuận tiện và nhanh chóng hơn Đồng thời bài toán quản lí bán hàng còn giúp nhân viên của cửa hàng bán sách sắp xếp thống kê khách hàng
II Đối tượng được quản lý của bài toán gồm:
Người đóng thuế, phiếu thu Trong đó:
- Người đóng thuế: mã người đóng thuế, mã thuế, tên công ty, địa chỉ, diện tích, quy mô, người đứng đầu
- Phiếu thu: mã phiếu thu, ngày lập, tháng, năm, số tiền cần nộp, số tiền giảm trừ, mã người nộp thuế, họ tên người đóng, số tiền cần đóng = tổng tiền – số tiền giảm trừ
Quản lý thu thuế Hà Nội
Người đóng thuế
1.Nhập thông tin: mã người đóng thuế, mã thuế, tên công ty, địa chỉ, diện tích, quy mô, người đứng đầu
2.In danh sách người đóng thuế3.Lưu DS người đóng thuế vào file4.Đọc DS người đóng thuế từ file5.Tìm kiếm người đóng thuế theo mã6.Sắp xếp theo diện tích7.Xoá người đóng thuế theo mã8.Thêm người đóng thuế
9.Cho danh sách công ty có địa chỉ tại Hà Nội
Phiếu thu
1.Nhập thông tin: mã phiếu thu, ngày lập, tháng, năm, số tiền cần nộp, số tiền giảm trừ, mã người nộp thuế, tổng tiền=số tiền cần nộp - tiền giảm trừ, người lập2.In DS phiếu thu
3.Lưu DS phiếu thu vào file4.Đọc DS phiếu thu từ file5.Tìm kiếm phiếu theo mã phiếu thu6.Sắp xếp phiếu theo tiền phải đóng tăng dần
7.Xoá phiếu8.Sửa phiếu
Trang 4III Xác định thuật toán1 Danh sách liên kết đơn
Để thực hiện các chức năng trên ta cần: Khai báo cấu trúc dữ liệu
Khai báo cấu trúc một nút trong danh sách liên kết đơn Khai báo danh sách liên kết đơn
Khởi tạo danh sách rỗng
Tạo nút mới với thành phần dữ liệu x
1.1 Nhập danh sách:
* Mô tả thuật toán:
o Nhập n danh sách và thông
o Cho i chạy từ i=1->n, nếu i<= n thì sau mỗi lần duyệt them 1 phần tử vào sau danh sách
o Nếu i>n thì kết thúc thuật toán * Sơ đồ thuật toán:
Trang 51.2 In danh sách:
*Mô tả thuật toán: Duyệt từ đầu đến cuối danh sách Với mỗi lần duyệt, xuất ra màn hình thông tin của khách hàng
*Sơ đồ thuật toán:
1.3 Tìm kiếm hóa đơn có mã x
*Mô tả thuật toán:
Trang 6*Sơ đồ thuật toán :
1.4 Sắp xếp:
*Mô tả thuật toán:
+ Mô tả thuật toán: Sử dụng 2 con trỏ p, q dể duyệt và so sánh với nhau
Trang 7So sánh giá trị của phần tử p và q nếu không đúng trật tự thì hoán đổi giá trị của p và q cho nhau
Vd: Sắp xếp tăng dần, nếu p -> infor.tt > q -> infor.tt (p-> infor.tt , q -> infor.tt);
Trang 82 Danh sách liên kết đôi:2.1 Xử lý nhập:
+ Mô tả thuật toán
Khởi tạo danh sách rỗng
Tạo nút mới p với thành phần dữ liệu x Nhập n sản phẩm
Duyệt từ i=1 đến i<= n Với mỗi lần duyệt, lưu 1 phần tử vào p Ngược lại i>n thì kết thúc.
+ Sơ đồ thuật toán:
Trang 92.2 In danh sách:
+ Mô tả thuật toán: Duyệt từ đầu đến cuối danh sách Với mỗi lần duyệt, xuất ra màn hình thông tin của mỗi sản phẩm.
+ Sơ đồ thuật toán:
2.3 Xóa sản phẩm ở cuối danh sách
+ Mô tả thuật toán:
Kiểm tra danh sách không rỗng Lưu phần tử cuối tạm thời vào p Chuyển phần tử cuối tới phần tử bên trái
Trang 10BRt đầu
DQ.Head==NULL ĐTng Sai
Kết thTcDQ.Tail = DQ.Tail -> prev DQ.Tail -> next = NULL
+Sơ đồ:
3 Ngăn xếp
3.1 Nhập danh sách trên file
-Khởi tạo danh sách rỗng -Nhập số lượng (n) sách
-Duyệt từng i=1 cho đến khi i<= n Với mỗi 1 phần tử ta thêm 1 thông tin sách vào sau danh sách
-Nếu i>n, kết thúc
Trang 11-Kiểm tra danh sách không rỗng -Lưu phần tử đầu vào p
Trang 12-Chuyển phần tử đầu tới phần tử bên cạnh -Xóa phần tử đã được lưu trong p -> Xóa p
-Kiểm tra: nếu danh sách chỉ có 1 phần tử, khi xóa đi phần tử cuối không còn.
3.4 Đếm phần tử trong ngăn xếp
-Bước 1: khởi tạo biến đếm = 0
-Bước 2: Kiểm tra danh sách còn phần tử và duyệt từ phần tử đầu đến phần tử cuối