Báo cáo bài tập lớn môn cấu trúc dữ liệu và giải thuật đề tài bài toán quản lí bán sách tại cửa hàng sách

TRƯỜNG ĐẠ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 VÀ GIẢI THUẬT ĐỀ TÀI: BÀI TOÁN QUẢN LÍ BÁN SÁCH TẠI CỬA HÀNG SÁCH Giảng viên hướng dẫn: Trương Cơng Đồn Sinh Viên Thực Hiện:Nguyễn Văn Chiến (1810A01) Nguyễn Thị Thuỳ Ninh (1810A01) Ngơ Văn Tồn (1810A01) Nguyễn Văn Tuấn (1810A01) Hà Nội - Năm 2019 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phân công công việc Sinh viên thực Công việc Nguyễn Văn Chiến Danh sách liên kết đơn Nguyễn Thị Thuỳ Ninh Danh sách liên kết đôi Nguyễn Văn Tuấn Ngăn xếp Ngô Văn Toàn Hàng đợi CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT I Xác định tốn Mơ tả tốn Bài tốn Quản lí bán sách cửa hàng sách 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ý hoạt động cửa hàng thuận tiện nhanh chóng Đồng thời tốn quản lí bán hàng cịn giúp nhân viên cửa hàng bán sách xếp thống kê khách hàng sách Các đối tượng cần quản lí Sách: Mã sách, tên sách, tên tác giả, tên nhà xuất bản, ngày xuất bản, số lượng, giá bán Nhân Viên: Mã nhân viên, tên nhân viên, tuổi, quê quán, giới tính, số công, số lỗi mắc phải, lương CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT II Xác định thuật toán 1.Danh sách liên kết đơn Để thực chức ta cần:  Khai báo cấu trúc liệu  Khai báo cấu trúc nút 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 với thành phần liệu x 1.1 Nhập danh sách: * Mơ tả thuật tốn:  Nhập n danh sách thông tin đầu sách  Cho i chạy từ i=1->n, in kết thúc thuật tốn * sơ đồ thuật toán: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1.2 In danh sách: *Mô tả thuật toán: Duyệt từ đầu đến cuối danh sách Với lần duyệt, xuất hình thơng tin khách hàng *Sơ đồ thuật tốn: 1.3 Tìm kiếm hóa đơn có mã x * Mơ tả thuật tốn:  Bước 1: p = DQ.Head;  Bước 2: Lặp (p!=NULL) (p->infor.ma != x) p = p -> Next;  Bước 3: o Nếu p != NULL p trỏ đến phần tử cần tìm o Ngược lại khơng tìm thấy phần tử cần tìm * Sơ đồ thuật toán : CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Bắt đầu p = Q.Head Sai p!=NULL&&p- Đúng p = p->next Sai p!=NUL KQ tìm thấy KQ khơng tìm ấ Kết thúc CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1.4 Sắp xếp: *Mơ tả thuật tốn: + Mơ tả thuật tốn: Sử dụng trỏ p, q dể duyệt so sánh với  p = Q.Head;  Lặp (p != NULL) o q = p -> next; o Lặp (q != NULL)  So sánh giá trị phần tử p q khơng trật tự hốn đổi giá trị p q cho Vd: Sắp xếp tăng dần, p -> infor.tt > q -> infor.tt  Hoan doi(p-> infor.tt , q -> infor.tt);  q = q -> next; o p = p -> next; * Sơ đồ thuật toán: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Bắt đầu p = Q.Head Sai p != NULL Đúng q = p -> next Sai q != Đúng Sai p->infor.tt > q->infor.tt Đúng Hoandoi (p->infor.tt,q->infor.tt) q = q->next p = p->next Kết thúc CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Danh sách liên kết đôi: 1.Xử lý nhập: + Mô tả thuật toán  Khởi tạo danh sách rỗng  Tạo nút p với thành phần liệu x  Nhập n sản phẩm  Duyệt từ i=1 đến in kết thúc + Sơ đồ thuật toán Bắt đầu Nhập n i=1 i=i+1 Sai i