Tiểu luậncấu trúc dữ liệugiải thuậtnâng caonghiên cứu cấu trúc dữ liệu giải thuậttrong hệ thống website tmđt

HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN TIỂU LUẬN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT NÂNG CAO Đề tài: NGHIÊN CỨU CẤU TRÚC DỮ LIỆU & GIẢI THUẬT TRONG HỆ THỐNG WEBSITE TMĐT Sinh viên thực hiện: Đỗ Minh Tuấn Chuyên ngành: Hệ thống thông tin Lớp: ITT2022B Mã sinh viên: 22810012 Hà Nội, 11-2022 Phân tích u cầu tốn Để tiếp cận phát triển thương mại điện tử Việt Nam, em tìm hiểu, phân tích xây dựng cài đặt hệ thống website thương mại điện tử với mặt hàng là: máy ảnh, máy quay phụ kiện Khảo sát tổng quan hệ thống: - Người chủ cửa hàng người có chức quyền to hệ thống: xem thơng tin tình hình thu nhập thay đổi website bán hàng - Nếu chủ cửa hàng người quản trị website thơng tin website chủ cửa hàng đưa lên, thuê nhân viên quản trị chủ cửa hàng cung cấp thông tin cấp quyền hạn cho người quản trị - Nhân viên người giao dịch: tức xem ngày, tuần có đơn đặt hàng giải bao nhiêu, để báo cáo lúc cho chủ cửa hàng - Khách hàng xem sản phẩm giao diện website tiến hành đặt hàng hệ thống - Có phương thức tốn cho khách hàng: Thanh toán thẻ phát hành công ty người mua cần nhập tên tài khoản, mã tài khoản vào vào tài khoản mà trừ dần số tiền mua hàng Thanh toán trực tiếp cho shipper sau nhận kiểm tra hàng (Ship COD) Thanh toán qua thẻ Visa Yêu cầu người quản trị hệ thống: - Quản lí chung: liên quan tới thơng tin nhân viên, khách hàng, hàng, - Cập nhật thơng tin hàng hóa trực tuyến: Dễ dàng cập nhật thường xuyên thay đổi hình ảnh, thơng tin chi tiết giá mặt hàng bạn kinh doanh đâu - Quản lí đơn hang trực tuyến: Quản lí, lưu trữ báo cáo thong tin đặt hàng trạng thái đơn hàng: giao hàng chưa, tốn chưa … - Quản lí khách hàng: Lưu trữ hoạt động gắn với khách hàng cửa hàng Mọi hoạt động gắn với khách hàng đơn hàng thực từ xa, khơng phụ thuộc vào vị trí địa lý - Thống kê chi tiết cụ thể, xác nhanh chóng: Thống kê mặt hàng bán hết, mặt hàng bán chạy, mặt hàng tồn kho, mặt hàng cần chỉnh sửa…; Tổng hợp thu chi hàng ngày, hàng tuần, hàng tháng hàng quý hàng năm; Tổng hợp lưu trữ ý kiến phản ánh khách hàng để trả lời khách hàng cách nhanh chóng xác - Cho phép in danh sách , thông tin cần thiết Yêu cầu nhân viên: - Sản phẩm : Có thể thêm, sửa xóa thơng tin, danh mục - Quản lý module : định vị, chỉnh sửa , bật - tắt module chức - Xem báo cáo , thống kê, đơn đặt hàng - Nhận phản hồi yêu cầu khách hàng - Quản lý thông tin khác : khuyến mại, tin tức… Thiết kế cấu trúc liệu 2.1 Actor Usecase hệ thống - Khách Hàng:  Đăng ký thành viên  Tìm kiếm sản phẩm:  Tìm kiếm theo tên sản phẩm  Tìm kiếm theo mức giá Tìm kiếm theo nhà cung cấp …  Đặt hàng, mua hàng: đăng nhập  Thanh toán: Trực tiếp tiền mặt, chuyển khoản, qua thẻ visa - Nhân Viên:  Quản lí hàng  Quản lí khách hàng  Quản lí loại hàng  Quản lí bán hàng  Báo cáo thống kê - Quản trị viên:  Quản lí nhân viên:  Thêm nhân viên  Sửa nhân viên  Xóa nhân viên  Quản lí phân quyền: 2.2 Biểu đồ phân cấp chức 2.3 Biểu đồ luồng liệu mức bối cảnh 2.4 Biểu đồ luồng liệu mức đỉnh 2.5 Biểu đồ lớp lĩnh vực 2.6 Biểu đồ lớp tham gia ca sử dụng 2.7 Biểu đồ lớp chi tiết 2.8 Mô tả thực thể kết hợp - Nhacungcap(nhacungcap_id, tennhacungcap, ghichu) Mỗi nhà cung cấp có mã nhà cung cấp (id) để phân biệt với nhà cung cấp khác Mỗi nhà cung cấp xác định tên nhà cung cấp, mô tả nhà cung cấp - Sanpham(product_id, model, images, soluong, gia, mota, ghi chu, nhacungcap):  product_id: Mã sản phẩm (khóa chính)  model: tên sản phẩm  images: hình ảnh sản phẩm  soluong: số lượng sản phẩm có cửa hàng  gia: giá sản phẩm  mota: mô tả sản phẩm  ghichu: số thông tin thêm sản phẩm  nhacungcap: tên nhà cung cấp sản phầm - Giohang(giohang_id, user_id, username, soluong, tinhtrang, tonggia, ngaydat):  giohang_id: giỏ hàng có id riêng để phân biệt với giỏ hàng khác  user_id: id người dùng giỏ hàng (nếu có)  username: Tên người dùng đặt giỏ hàng - Soluong: Số lượng hàng có giỏ hàng  soluong: số lượng sản phẩm  tinhtrang: tình trạng giỏ hàng  tonggia: giá sản phẩm giỏ hàng  ngaydat: ngày tháng năm tạo giỏ hàng mua hàng - Hoadon(hoadon_id, hoten, diachi, email, dienthoai, gia, soluong):  hoadon_id: Mã hóa đơn  hoten: họ tên người mua hàng  diachi: địa người mua hàng  email: hòm thư điện tử người mua hàng  dienthoai: điện thoại người mua hàng  gia: tổng số tiền phải trả, tiền hàng + cước vận chuyển(nếu có)  soluong: Số lượng hàng mua - user(user_id, user_group_id, username, password, email, firstname, lastname, ip, datetime)  user_id: Mã người dùng  user_group_id: người dùng thuộc nhóm  username: tên truy cập tài khoản người dùng  password: mật người dùng  email: email người dùng  firstname: họ tên đệm người dùng  lastname: tên người dùng  ip: cấp quyền cho người dùng  datetime: ngày đăng kí user - Tintuc(id_tintuc, noidung, ghichu)  id_tintuc: mã tin tức  noidung: nội dung tin tức  ghichu: ghi thêm phần tin tức 10 2.9 Sơ đồ quan hệ liệu Chương trình phần chương trình danh sách liên kết #include #include using namespace std; /////////////////////khai bao cac kieu, cau truc va ham se su dung chuong trinh //Dinh nghia kieu ElemType la kieu int typedef int ElemType; //Khai bao mot nut' danh sach struct LNode { ElemType data; //Du lieu LNode* next; //Con tro den nut' tiep theo }; //khoi tao danh sach void InitList(LNode*& HL); //Xoa' trang danh sach void ClearList(LNode*& HL); 11 //Xem kich co danh sach lien ket int ListSize(LNode* HL); //Kiem tra danh sach rong bool ListEmpty(LNode* HL); //Lay du lieu cua nut' o vi tri xac dinh ElemType GetElem(LNode* HL, int pos); //Duyet danh sach void TraverseList(LNode* HL); //Tim kiem danh sach bool FindList(LNode* HL, ElemType& item); //Cap nhat danh sach bool UpdateList(LNode* HL, const ElemType& item); //Chen` them nut' moi' vao danh sach void InsertList(LNode*& HL, const ElemType& item, int mark); //Xoa' mot nut’ khoi danh sach bool DeleteList(LNode*& HL, ElemType& item, int mark); //Sap xep danh sach void OrderOutputList(LNode* HL, int mark); //////////Dinh nghia chi tiet cac ham //Khoi tao danh sach void InitList(LNode*& HL) { HL=NULL; } //Xoa' trang danh sach void ClearList(LNode*& HL) { LNode *cp, *np; cp=HL; while(cp!=NULL) { np=cp->next; delete cp; cp=np; } HL=NULL; } //Kiem tra kich co cua danh sach int ListSize(LNode* HL) { LNode* p=HL; int i=0; while(p!=NULL) { i++; p=p->next; } return i; } //Kiem tra danh sach rong bool ListEmpty(LNode* HL) { return (HL==NULL); } 12 //Lay du lieu cua nut' co' vi tri xac dinh ElemType GetElem(LNode* HL, int pos) { if(posnext=head; head=q;} else { q->next=cp; ap->next=q; } } } //Duyet danh sach vua tao TraverseList(head); //Xoa trang danh sach vua tao ClearList(head); /////////////////////////chuong trinh chinh int main(int argc, char argv[]) { LNode* a; InitList(a); int i; ElemType x; //Nhap vao danh sach phan tu cout