ĐẠI HỌC MỞ HÀ NỘI

KHOA CÔNG NGHỆ THÔNG TIN

BÁO CÁO BÀI TẬP LỚN

MÔN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT

ĐỀ TÀI:
BÀI TOÁN QUẢN LÍ CỬA HÀNG NỘI THẤT

TÊN THÀNH VIÊN: BÙI KHÁNH LINH 1910A03

DƯƠNG QUỲNH NGA 1910A03
TRẦN NGUYỆT ÁNH 2010A01
ĐỖ QUỐC HUY 2010A01

Giáo viên hướng dẫn: Trịnh Thị Xuân

HÀ NỘI – NĂM 2021

 PHÂN CÔNG VÀ KẾ HOẠCH THỰC HIỆN

ĐÁNH GIÁ
HỌ VÀ TÊN CÔNG VIỆC GHI CHÚ
KẾT QUẢ
Danh sách liên kết đơn

Danh sách liên kết đôi

Stack

Hàng đợi
MỤC LỤC
 A-XÁC ĐỊNH BÀI TOÁN
1) Phát biểu bài toán:
Cửa hàng nội thất muốn quản lý việc bán nội thất. Các đối tượng cần quản
lý là danh sách các sản phẩm nội thất và hóa đơn.
Mỗi sản phẩm sẽ có tên sản phẩm, mã sản phẩm, giá bán, số lượng,… để
khi nhập tra cứu có thể biết được sản phẩm nội thất còn số lượng bao
nhiêu? Thực hiện các thao tác nhập, xuất sản phẩm nội thất.
Hóa đơn dùng để thanh toán khi khách hàng mua nội thất, trên hóa đơn
bao gồm số lượng sản phẩm, tên sản phẩm, giá bán và tổng tiền phải thanh
toán
2) Đối tượng cần quản lí: Có 3 đối tượng:
- NỘI THẤT: Mã sản phẩm; Tên sản phẩm; Đơn giá; Số lượng.
- NHÂN VIÊN: Mã nhân viên, Tên nhân viên, Số điện thoại
- HÓA ĐƠN: Mã hóa đơn, Mã khách hàng, Số lượng sản phẩm mua, Mã
sản phẩm, Tổng thành tiền, Thông tin nhân viên
3) Liệt kê các chức năng cần thực hiện:

+ Danh sách sản phẩm nội thất:

1. Nhập danh sách sản phẩm nội thất
2. Hiện danh sách sản phẩm
3. Lưu vào file “noithat.txt.”
4. Đọc file “noithat.txt.”
5. Thêm 1 sản phẩm vào đầu danh sách
6. Thêm 1 sản phẩm vào cuối danh sách
7. Tìm kiếm sản phẩm theo tên
8. Xóa 1 sản phẩm ở đầu danh sách
9. Xóa 1 sản phẩm ở cuối danh sách

1
 10.Sắp xếp các sản phẩm theo thứ tự tăng dần đơn giá

+ Danh sách hóa đơn:

1. Nhập danh sách hóa đơn
2. Hiện danh sách hóa đơn
3. Lưu file “Hoadon.txt.”
4. Đọc file “Hoadon.txt.”
5. Thêm hóa đơn vào danh sách sắp xếp giảm dần theo số lượng
6. Cho biết hóa đơn có hía trị lớn nhất trong ngày
7. Liệt kê hóa đơn dưới x
8. Xóa hóa đơn có thành tiền x của danh sách
9. Tìm kiếm thông tin hóa đơn có thành tiền lớn nhất
10.Sắp xếp tăng dần theo thành tiền hóa đơn

B. XÁC ĐỊNH CÁC THUẬT TOÁN

I. DANH SÁCH LIÊ KẾT ĐƠN
1. Thuật toán tìm kiếm.
- Nếu danh sách liên kết đơn trống thì in ra “DS liên kết chưa được khởi
tạo”.
- Khởi tạo biến đếm.
- Cho con trỏ chạy từ đầu danh sách liên kết cho đến khi kết thúc .

->next=NULL
- Nếu data tại phần tử đang chứa con trỏ trùng với dữ liệu cần tìm thì in ra
vị trí của nó bằng cách in ra biến đếm.
- Mỗi lần lặp mà không tìm thấy thì con trỏ sẽ trỏ đến phần tử tiếp theo,
tăng biến điếm lên một đơn vị mỗi lần lặp.
2. Thêm sản phẩm vào đầu danh sách

2
- Nếu danh sách rỗng thì phần tử đầu tiên là phân tử mới chèn vào.
- Nếu danh sách khác rỗng thì phần tử mới trỏ vào phần tử đầu tiên.
3. Thêm sản phẩm vào cuối danh sách.
- Phần tử đầu tiên là phần tử mới chèn vào.
- Phần tử đầu tiên cũng là phần tử cuối cùng.
4. Xóa sản phẩm ở cuối danh sách
- Duyệt từ đầu danh sách đến phần tử kế cuối.
- Kiểm tra xem phần tử nào là kế cuối.
- Xóa phần tử cuối.
- Cho con trỏ phần tử kế cuối trỏ đến vùng nhớ NULL.
- Cập nhật lại phần tử cuối.
5. Xóa sản phẩm ở cuối danh sách
Kết thúc vòng lặp in ra biến đếm

3
4