Báo cáo tiến độ bài tập lớn quản lý kinh doanh của cửa hàng thời trang

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.67 MB, 30 trang )

Trang 1<div class="page_container" data-page="1">

TRƯỜNG ĐẠI HỌC MỞ HÀ NỘIKHOA CÔNG NGHỆ THÔNG TIN

---BÁO CÁO TIẾN ĐỘ BÀI TẬP LỚNMÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

TÊN ĐỀ TÀI:

QUẢN LÝ KINH DOANH CỦA CỬA HÀNG THỜI TRANG

Danh sách sinh viên:

Giảng viên hướng dẫn:Ths. Nguyễn Thị Quỳnh Như

</div>Trang 2<div class="page_container" data-page="2">

Mục lục

XÁC ĐỊNH BÀI TOÁN...2

XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TOÁN...4

Phần 1: xác định cấu trúc dữ liệu biểu diến bài toán...4

Phần 2: Xác định input và output của chức năng bài tốn...6

 Phân cơng nhiệm vụ

Mơ tả bài toán cần làm và yêu cầu chi tiết

 Phát biểu bài toán

 Xác định các đối tượng cần quản lý

 Liệt kê các chức năng cần thực hiện

Phần 1. Phân công nhiệm vụ :

1. Trần Kim Quang Vinh : Danh sách liên kết đơn 2. Đức Lộc: Danh sách liên kết đôi

3. Nam Khánh: Ngăn xếp 4. Đức Thành: Hàng đợi Phần 2. Phát biểu bài toán :

Bài toán quản lý kinh doanh của cửa hàng thời trang" là một nhiệm vụ phức tạp và đa chiều, trong đó bạn cần quản lý nhiều đối tượng và khía cạnh khác nhau để đảm bảo hoạt động kinh doanh của cửa hàng được thực hiện một cách hiệu quả và có lợi nhuận. Dưới đây là các đối tượng quan trọng cần được quản lý trong bài toán này:

Các đối tượng:

1. Sản phẩm: là những thứ được cung cấp cho khách hàng với các thuộc tính như mã sản phẩm, tên sản phẩm, loại sản phẩm, đơn giá, số lượng, tình trạng sản phẩm (cũ hoặc mới).

2. Hóa đơn: giúp cho nhân viên có thể thống kê dễ dàng về số lượng sản phẩm bán ra theo từng ngày với các thuộc tính như mã hóa đơn, ngày lập, mã khách hàng, mã sản phẩm, số lượng mua, thành tiền.

2

</div>Trang 3<div class="page_container" data-page="3">

Phần 3. Cơ sở dữ liệu bài toán

Phần 4. Chức năng bài toán :

1.Nhập xuất dự liệu của các đối tượng 2.Đọc và lưu danh sách dữ liệu từ file 3.Bổ sung một phần tử vào danh sách 4.loại bỏ một phần tử khỏi danh sách 5.Hiện danh sách sản phẩm cũ và mới

5.Sắp xếp danh sách sản phẩm theo đơn giá giảm dần -tăng dần 6.Sắp xếp danh sách sản phẩm theo số lượng giảm dần-tăng dần 7.Sắp xếp danh sách hóa đơn theo ngày lập tăng dần

8.Sắp xếp danh sách hóa đơn theo số lượng mua giảm dần 9.Tìm kiếm đơn 2 đối tượng theo giá trị bất kì

10.Thống kê số lượng sản phẩm đã bán ra được nhập từ bàn phím 11.Thống kê sản phẩm cũ mà khách hàng đã mua

12.Tính tổng tiền bán ra trong 1 ngày

13.Tìm sản phẩm được mua ít mua nhất-nhiều nhất 14.Tính tổng tiền sản phẩm cũ trong cửa hàng Tuần 2. (24/10)

</div>Trang 4<div class="page_container" data-page="4">

XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TỐN

1. Mơ tả CTDL được tổ chức để lưu trữ cho bài tốn ứng với CTDL đượcphân cơng.

1. Liệt kê Input và Output ứng với từng chức năng đã nêu ở tuần 1

Phần 1: xác định cấu trúc dữ liệu biểu diến bài tốn

1.Mơ tả ctdl được tổ chức để lưu trữ cho bài toán ứng với ctdl đã được phân công

struct SANPHAM {

int maSanPham, soLuong, donGia;

string tenSanPham, loaiSanPham, tinhTrang;

</div>Trang 5<div class="page_container" data-page="5">

sanPham info; struct nodeSP *next; struct nodeSP *prev; Struct nodeHD *next; Struct nodeHD *prev;

Phần 2: Xác định input và output của chức năng bài toán

Nhập và Xuất dữ liệu của các đối tượng (sản phẩm và hóa đơn):

</div>Trang 6<div class="page_container" data-page="6">

Sản phẩm: Thơng tin sản phẩm mới (maSanPham, tenSanPham, loaiSanPham, donGia, soLuong, tinhTrangSanPham).

Hóa đơn: Thông tin hóa đơn mới (maHoaDon, ngayLap, maKhachHang, maSanPham, soLuongMua, thanhTien).

Sản phẩm: Thông tin sản phẩm đã nhập hoặc thông báo lỗi (nếu có). Hóa đơn: Thơng tin hóa đơn đã nhập hoặc thơng báo lỗi (nếu có). Đọc và Lưu danh sách dữ liệu từ file:

Tên file hoặc đường dẫn tới file chứa dữ liệu. Loại đối tượng (sản phẩm hoặc hóa đơn). Output:

Danh sách dữ liệu (sản phẩm hoặc hóa đơn) hoặc thơng báo lỗi (nếu có). Bổ Sung một phần tử vào danh sách:

Sản phẩm: Thông tin sản phẩm mới (maSanPham, tenSanPham, loaiSanPham, donGia, soLuong, tinhTrangSanPham).

Hóa đơn: Thơng tin hóa đơn mới (maHoaDon, ngayLap, maKhachHang, maSanPham, soLuongMua, thanhTien).

Loại đối tượng (sản phẩm hoặc hóa đơn). Output:

Danh sách sau khi bổ sung hoặc thơng báo lỗi (nếu có). Loại bỏ một phần tử khỏi danh sách:

Mã đối tượng cần loại bỏ.

Loại đối tượng (sản phẩm hoặc hóa đơn).

6

</div>Trang 7<div class="page_container" data-page="7">

Danh sách sau khi loại bỏ hoặc thông báo lỗi (nếu có). Hiện danh sách sản phẩm cũ và mới:

Loại sản phẩm (cũ hoặc mới). Output:

Danh sách sản phẩm theo loại hoặc thơng báo lỗi (nếu có). Sắp xếp danh sách sản phẩm theo đơn giá giảm dần hoặc tăng dần: Input:

Loại sắp xếp (giảm dần hoặc tăng dần). Output:

Danh sách sản phẩm đã sắp xếp theo loại hoặc thông báo lỗi (nếu có). Sắp xếp danh sách sản phẩm theo số lượng giảm dần hoặc tăng dần: Input:

Loại sắp xếp (giảm dần hoặc tăng dần). Output:

Danh sách sản phẩm đã sắp xếp theo loại hoặc thông báo lỗi (nếu có). Sắp xếp danh sách hóa đơn theo ngày lập tăng dần:

Input: Khơng cần input.

Output: Danh sách hóa đơn đã sắp xếp theo ngày lập tăng dần hoặc thông báo lỗi (nếu có).

Sắp xếp danh sách hóa đơn theo số lượng mua giảm dần: Input: Không cần input.

</div>Trang 8<div class="page_container" data-page="8">

Output: Danh sách hóa đơn đã sắp xếp theo số lượng mua giảm dần hoặc thông báo lỗi (nếu có).

Tìm kiếm đơn 2 đối tượng theo giá trị bất kì: Input: Giá trị cần tìm kiếm.

Output: Danh sách sản phẩm hoặc hóa đơn thỏa mãn giá trị hoặc thơng báo khơng tìm thấy.

Thống kê số lượng sản phẩm đã bán ra được nhập từ bàn phím: Input: Số lượng cần thống kê.

Output: Số lượng sản phẩm đã bán ra hoặc thơng báo lỗi (nếu có). Thống kê sản phẩm cũ mà khách hàng đã mua:

Input: Không cần input.

Output: Danh sách sản phẩm cũ mà khách hàng đã mua hoặc thơng báo lỗi (nếu có).

Tính tổng tiền bán ra trong 1 ngày: Input: Ngày cần thống kê.

Output: Tổng tiền bán ra trong ngày hoặc thơng báo lỗi (nếu có). Tìm sản phẩm được mua ít mua nhất-nhiều nhất:

Input: Khơng cần input.

Output: Danh sách sản phẩm được mua ít nhất và nhiều nhất hoặc thơng báo lỗi (nếu có).

8

</div>Trang 9<div class="page_container" data-page="9">

Tính tổng tiền sản phẩm cũ trong cửa hàng: Input: Không cần input.

Output: Tổng tiền sản phẩm cũ trong cửa hàng hoặc thơng báo lỗi (nếu có). Tuần 3 (31/10)

XÁC ĐỊNH CÁC THUẬT TỐN

Xây dựng sơ đồ thuật tốn biểu diễn cho từng chức năng tương ứng ởtuần 1 và mơ tả chi tiết các thuật tốn cơ bản được dùng của bài toán

1. Danh sách liên kết đơn (Trần Kim Quang Vinh) a. Nhập danh sách

- Sơ đồ :

b. Hiện danh sách

</div>Trang 10<div class="page_container" data-page="10">

- Sơ đồ :

c. Thuật toán thêm phần tử

 Thêm phần tử vào đầu danh sách

 Nếu danh sách rỗng thì:

 Phần tử đầu tiên chính là phần tử mới thêm vào

 Phần tử đầu cũng là phần tử cuối

 Nếu danh sách khác rỗng:

 Phần tử mới trỏ vào phần tử đầu

 Phần tử đầu chính là phần tử mới thêm vào

 Thêm phần tử vào cuối danh sách

 Nếu danh sách rỗng thì:

 Phần tử đầu tiên chính là phần tử mới thêm vào

 Phần tử đầu cũng là phần tử cuối

 Nếu danh sách khác rỗng:

 Phần tử cuối trỏ đến phần tử mới thêm vào

 Phần tử mới thêm vào trở thành phần tử cuối mới

 Thêm phần tử vào giữa danh sách tại vị trí đã biết

Thêm phần tử p vào sau phần tử q xác định

 Nếu phần tử q rỗng Không thêm được⇒

10

</div>Trang 11<div class="page_container" data-page="11">

 Nếu phần tử q khác rỗng:

 Phần tử mới trỏ tới phần tử đứng sau phần tử q

 Phần tử q trỏ tới phần tử mới thêm vào

 Nếu q là phần tử cuối cùng thì phần tử mới trở thành phần tử cuối cùng

- Sơ đồ :

d. Thuật toán hủy

 Hủy phần tử đầu danh sách

 Nếu khơng có phần tử đầu, khơng xóa được

 Nếu có phần tử đầu:

 Lưu phần tử đầu tạm thời → lưu vào p

 Chuyển phần tử đầu tới phần tử tiếp theo

 Xóa phần tử đã được lưu tạm → xóa p

 Nếu danh sách chỉ có một phần tử, khi xóa phần tử đi thì phần tử cuối cùng cũng khơng cịn.

- Sơ đồ :

</div>Trang 12<div class="page_container" data-page="12">

 Hủy phần tử p đứng sau phần tử q xác định trước

 Nếu khơng có phần tử q → khơng xóa được

 Nếu có phần tử q:

 Lưu phần tử sau q tạm thời → lưu vào p

 Nếu có phần tử p, chuyển con trỏ phần tử q tới phần tử tiếp theo sau p

 Xóa phần tử sau q đã được lưu tạm → xóa p

 Nếu khơng có phần tử p thì khơng xóa được

 Nếu p là phần tử cuối thì sau khi xóa p, q trở thành phần tử cuối. - Sơ đồ :

12

</div>Trang 13<div class="page_container" data-page="13">

 Hủy một phần tử có khóa k

Bước 1: Tìm phần tử p có khóa k và phần tử q đứng trước nó Bước 2:

 Nếu p khác rỗng → hủy p khỏi danh sách

 Ngược lại → thơng báo khơng có k - Sơ đồ:

</div>Trang 14<div class="page_container" data-page="14">

e. Thuật tốn tìm kiếm

Tìm kiếm phần tử có khóa k

Bước 1: p trỏ từ đầu danh sách: p = Q.Head

Bước 2: Kiểm tra danh sách còn phần tử khơng và nếu chưa tìm thấy

Hốn vị nội dung phần tử

 Cho chạy con trỏ p từ đầu đến cuối danh sách

 Cho chạy con trỏ q từ sau phần tử p đến cuối danh sách

 Trực tiếp hốn đổi thành phần data trong mỗi nút, cịn thứ tự liên kết các nút không thay đổi.

- Sơ đồ :

14

</div>Trang 15<div class="page_container" data-page="15">

2. Danh sách liên kết đôi (Trần Đức Lộc)

</div>Trang 16<div class="page_container" data-page="16">

c. Thuật toán thêm

 Thêm phần tử vào đầu danh sách

 Phần tử trước phần tử đầu là phần tử mới

 Phần tử đầu chính là phần tử mới chèn vào - Sơ đồ :

16

</div>Trang 17<div class="page_container" data-page="17">

 Thêm phần tử vào cuối danh sách

 Nếu danh sách rỗng

 Phần tử cuối là phần tử mới thêm

 Phần tử cuối cũng là phần tử đầu

 Nếu danh sách khác rống

 Phần tử sau phần tử cuối là phần tử mới

 Phần tử trước phần tử mới là phần tử cuối

 Phần tử cuối là phần tử mới chèn - Sơ đồ :

 thêm phần tử vào trước q

 Nếu phần tử q rỗng thì khơng thêm được

 Nếu phần tử q khác rỗng nghĩa là tồn tại phần tử q

 Phần tử sau phần tử mới là q

</div>Trang 18<div class="page_container" data-page="18">

 Nếu tồn tại phần tử p trước q nghĩa là p không phải là phần tử đầu

Thêm phần tử vào sau q

 Nếu phần tử q rỗng thì khơng chèn được

18

</div>Trang 19<div class="page_container" data-page="19">

 Nếu phần tử q khác rỗng nghĩa là tồn tại phần tử q:

d. Thuật tốn xóa

 Xóa phần tử đầu danh sách

 Nếu khơng có phần tử đầu, khơng xóa được

 Nếu danh sách khơng rỗng:

</div>Trang 20<div class="page_container" data-page="20">

 Lưu phần tử đầu vào p

 Phần tử đầu mới là phần tử sau phần tử đầu hiện tại

 Phần tử trước phần tử đầu mới là rỗng

 Xóa p

 Nếu phần tử đầu mới là rỗng thì đi cũng là rỗng

 Xóa phần tử cuối danh sách

 Nếu danh sách không rỗng

 Lưu phần tử cuối vào p

 Phần tử cuối mới là phần tử trước phần tử cuối hiện tai

 Phần tử sau phần tử cuối mới là rỗng

 Nếu q không phải là phần tử cuối

 Lưu phần tử sau q tạm thời vào p

 Phần tử sau q mới sẽ là phần tử sau p

 Nếu p là nút cuối thì q sẽ là nút cuối mới, ngược lại thì phần tử trước phần tử sau p mới là phần tử q

 Nếu q không phải là phần tử đầu

 Lưu phần tử trước q tạm thời vào p

 Phần tử trước q mới sẽ là phần tử trước p

 Nếu p là nút đầu thì q sẽ là nút đầu mới, ngược lại thì phần tử sau phần tử trước p mới là phần tử q

 Xóa p - Sơ đồ :

20

</div>Trang 21<div class="page_container" data-page="21">

 Xóa phần tử có khóa k

 Tìm phần tử có khóa k, gọi p là nút chứa khóa k

 Nếu p rỗng thì khơng cần hủy

 Ngược lại thì hủy p khỏi danh sách e. Thuật tốn tìm kiếm

 Gọi p là phần tử đầu danh sách

 Xét lần lượt từ p đến khi p rỗng, nếu tìm thấy k thì thốt

 Hiện p

f. Thuật tốn sắp xếp

 Gọi p là phần tử đầu danh sách, q xuất phát từ p

 Xét đến khi q rỗng, nếu p lớn hơn q thì hốn vị

 Lặp lại đến khi p rỗng - Sơ đồ :

</div>Trang 22<div class="page_container" data-page="22">

3. Ngăn xếp (Nguyễn Nam Khánh) a.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

</div>Trang 23<div class="page_container" data-page="23">

c.Xóa phần tử đầu

-Kiểm tra danh sách không rỗng -Lưu phần tử đầu vào p

-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.

d.Đếm phần tử trong ngăn xếp -Bước 1: khởi tạo biến đếm = 0

</div>Trang 24<div class="page_container" data-page="24">

-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 của danh sách

Nếu p -> Info == k thì tăng biến đếm lên 1 In ra màn hình giá trị biến đếm VD: Đếm số sách có giá nhỏ hơn x

+ Sơ đồ thuật tốn:

e.Tìm kiếm

- Bước 1: p= Q.Head; //p trỏ từ đầu danh sách

-Bước 2: Kiểm tra danh sách còn phần tử và nếu chưa tìm thấy phần tử thì lặp trong khi (p!=NULL) và (p->Info != k) thì p = p -> Next;

- Bước 3: Nếu p != NULL thì p trỏ đến phần tử cần tìm Ngược lại thì khơng tìm thấy phần tử cần tìm

*Sơ đồ:

24

</div>Trang 25<div class="page_container" data-page="25">

f.Đế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 của danh sách

Nếu p -> Info == k thì tăng biến đếm lên 1 In ra màn hình giá trị biến đếm VD: Đếm số sách có giá nhỏ hơn x

+ Sơ đồ thuật toán:

4. Hàng đợi (Nguyễn Đức Thành) a. Nhập danh sách

*Mơ tả thuật tốn:

Nhập n danh sách và thơng tin

Chạy từ i=1->n thì sau mỗi lần duyệt thêm 1 phần tử vào danh sách -Nếu i>n thì kết thúc thuật tốn

*Sơ đồ thuật tốn

</div>Trang 26<div class="page_container" data-page="26">

b: Xuất danh sách

*Mơ tả thuật tốn: Duyệt từ đầu dến cuối danh sách. Với mỗi lần duyệt xuất ra màn hình thơng tin

*Sơ đồ thuật tốn:

c:Thêm dữ liệu vào danh sách *Mơ tả thuật tốn:

-Nếu hàng đợi rỗng thì p->next = NULL .Ta gán Q.Head = Q.Tail = NULL -Nếu hàng đợi khác rỗng ta cho p->next = NULL , Q.Tail->next. Ta gán Q.Tail=p

*Sơ đồ thuật tốn:

26

</div>Trang 27<div class="page_container" data-page="27">

d:Sắp xếp danh sách hóa đơn theo số lượng *Mơ tả thuật tốn:

-Gán i=Q.Head -j=i->next(1)

-Trong khi j!=NULL thì

Nếu i->info.sl >j->info.sl thì đổi chỗ i->info.sl và j-<ifo.sl j=j->next

Nếu i!=NULL thì lặp lại(1) Ngược lại thì dừng *Sơ đồ thuật tốn:

e: Tìm kiếm hóa đơn theo tên khách hàng

</div>Trang 28<div class="page_container" data-page="28">

*Mơ tả thuật tốn:

-Khai báo biến để nhập thơng tin khách hàng cần tìm

-Duyệt danh sách để tìm phần tử có chứa tên giống tên vừa nhập -Xuất ra màn hình dữ liệu hóa đơn khách hàng vừa tìm được

Tuần 4. (14/11)

KIỂM THỬ - LẬP BỘ TEST

Xây dựng bộ dữ liệu Input

Cho biết kết quả khi chạy từng chức năng tương ứng trên bộ dữ liệu Input đó

menu chức năng:

28

</div>Trang 29<div class="page_container" data-page="29">

Danh sách sản phẩm

Danh sách hóa đơn

</div>Trang 30<div class="page_container" data-page="30">

Thêm đối tượng

30

</div>

Báo cáo tiến độ bài tập lớn quản lý kinh doanh của cửa hàng thời trang

<b>Mục lục</b>

<b>XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TỐN</b>

<b>XÁC ĐỊNH CÁC THUẬT TỐN</b>

<b>KIỂM THỬ - LẬP BỘ TEST</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về