Phân tích hệ thống hướng đối tượng Quản lý thực đơn tại nhà hàng khách sạn TRƯỜNG ĐẠI HỌC ĐỒNG THÁP KHOA SƯ PHẠM TOÁN TIN BÀI TẬP KẾT THÚC MÔN HỌC CẤU TRÚC DỮ LIỆU NÂNG CAO Đồng Tháp, ngày 12 tháng 7 năm 2022 Ngành SƯ PHẠM TIN HỌC Lớp SPTIN 21 – L2 – KG Giảng viên hướng dẫn ThS Huỳnh Lê Minh Uyên Học viên Lâm Thúy An – MSSV 4521440184 MỤC LỤC MỤC LỤC 2 LỜI NÓI ĐẦU 3 CHƯƠNG 1 4 I Lý do chọn đề tài 4 II Mô tả bài toán 4 1 Giới thiệu nhà hàng 4 2 Mục tiêu 5 3 Yêu cầu 5 4 Chức năng chính của đề tài.
Quản lý thực đơn nhà hàng khách sạn TRƯỜNG ĐẠI HỌC ĐỒNG THÁP KHOA SƯ PHẠM TOÁN - TIN BÀI TẬP KẾT THÚC MÔN HỌC CẤU TRÚC DỮ LIỆU NÂNG CAO Ngành: SƯ PHẠM TIN HỌC Lớp: SPTIN 21 – L2 – KG Giảng viên hướng dẫn: ThS Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An – MSSV: 4521440184 MỤC LỤC MỤC LỤC Đồng Tháp, ngày 12 tháng năm Học 2022viên: Lâm Thúy An Ts Huỳnh Lê Minh Uyên Quản lý thực đơn nhà hàng khách sạn LỜI NÓI ĐẦU3 CHƯƠNG 1: I Lý chọn đề tài4 II Mơ tả tốn4 Giới thiệu nhà hàng Mục tiêu Yêu cầu Chức đề tài quản lý thực đơn nhà hàng khách sạn .6 CHƯƠNG 2: CÀI ĐẶT CẤU TRÚC DỮ LIỆU I II Cài đặt cấu trúc quản lý danh sách liên kết đơn Giới thiệu Cài đặt cấu trúc quản lý danh sách liên kết đơn Một số hình ảnh minh họa Viết Code .10 Cài đặt cấu trúc quản lý nhị phân tìm kiếm .20 Giới thiệu Cài đặt cấu trúc quản lý nhị phân tìm kiếm 20 Một số hình ảnh minh họa 21 Viết Code22 CHƯƠNG 3: TỔNG KẾT………………………………………………… 28 TÀI LIỆU THAM KHẢO……………………………………………………….29 BẢNG PHÂN CƠNG NHĨM………………………………………………… 30 Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn CHƯƠNG 1: KHẢO SÁT HỆ THỐNG I Lí chọn đề tài Ngày nay, CNTT đóng vai trị quan trọng đời sống kinh tế, xã hội nhiều quốc gia giới, phần thiếu xã hội động, ngày đại hoá Vì vậy, việc tin học hố vào số lĩnh vực hồn tồn phù hợp với xu hướng Xuất phát từ nhu cầu thực tế đó, cơng việc quản lý thơng tin thực đơn việc thiếu Nhằm thay số cơng việc mà trước phải thao tác tay giấy tờ đạt hiệu không cao, nhiều thời gian Vì vậy, em thực báo cáo với đề tài “Xây dựng chương trình quản lý thực đơn nhà hàng khách sạn” II Mô tả toán Quản lý thực đơn nhà hàng khách sạn Giới thiệu nhà hàng - Tên hệ thống: Quản lý Nhà hàng An Lành Như Ngọc - Địa chỉ: 06 Nhật Tảo, P An Bình, Rạch Giá, tỉnh Kiên Giang - Nhà hàng với 500 chỗ ngồi, nhà hàng mang phong cách làng quê, ấm cúng Với thực đơn phong phú 200 ăn đậm nét truyền thống Việt Nam ăn tiếng Quốc Tế chế biến tài tình bàn tay đầu bếp tài hoa đội ngũ nhân viên phục vụ tận tình, chuyên nghiệp chắn làm hài lịng Q khách khó tính - Mục đích: + Mang tính chuyên nghiệp cho việc quản lý nhà hàng + Hồ sơ lưu trữ nhà hàng tốt + Đáp ứng nhu cầu xử lý nhập xuất, tìm kiếm, thêm, cập nhật, xóa thơng tin sở vật chất nhà hàng cách nhanh chóng, xác có hiệu Mục tiêu Quản trị phân quyền người dùng cao cấp theo chức phần mềm cụ thể, giúp người quản lý phân công công việc cho nhân viên mà liệu bảo mật - an toàn Mục tiêu đề tài xây dựng hệ thống quản lý thực đơn, nhằm hỗ trợ việc nhập xuất cát ăn, thêm, xóa, sửa Yêu cầu 3.1 Yêu cầu hệ thống quản lý Đối với hệ thống quản lý lĩnh vực quản thực đơn phục vụ cho khách hàng cần thiết 3.2 u cầu chương trình Đảm bảo tính bảo mật sở liệu Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn Hỗ trợ người dùng cập nhật, sửa đổi, tìm kiếm thơng tin, xóa… Quản lý thực đơn nhà hàng Chức đề tài quản lý thực đơn Các chức để quản lý thực đơn gồm: thêm, cập nhật, xóa, tìm kiếm theo mã ăn Cài đặt cấu trúc quản lý danh sách liên kết gồm chức năng: thêm thực đơn, sửa thơng tin thực đơn, xóa thực đơn DI, tìm kiếm thực đơn theo tên, xếp thực đơn theo tên, hiển thị dnh sách thực đơn, ghi danh sách thực đơn vào file chương trình Cài đặt cấu trúc quản lý nhị phân tìm kiếm gồm chức năng: thêm thông tin thực đơn, sửa thông tin thực đơn bỏi ID, tìm kiếm thực đơn theo tên CHƯƠNG II: CÀI ĐẶT CẤU TRÚC DỮ LIỆU I Cài đặt cấu trúc quản lý danh sách liên kết Giới thiệu cài đặt cấu trúc quản lý danh sách liên kết 1.1 Danh sách liên kết đơn Danh sách liên kết đơn tập hợp Node phân bố động, xếp theo cách cho Node chứa “một giá trị” (Data) “một trỏ” (Next) Con trỏ trỏ đến phần tử danh sách liên kết Nếu trỏ mà trỏ tới NULL, nghĩa là phần tử cuối linked list 1.2 Cấu trúc chương trình danh sách liên kết Khái báo thư viện Khái báo cấu trúc lưu trữ DS Hàm Khởi tạo Kiểm tra DS rỗng Kiễm tra pt DS Hàm trả vể pt DS Hàm lấy giá trị pt vị trí p DS Hàm trả vị trí cuối DS Hàm chèn pt vào vị trí p DS 10 11 Hàm Đọc|Nhập pt vào DS Hàm In|Xuất DS hình #include … Void MakeNullList (List *Header) Int EmptyList (List L) Position First (List L) Position Next (Potision P, List L) ElementType Retrieve (Position P,List L) Position EndList (List L) Void InsertList (ElementType X, Position P, List *L) Void ReadList (List *L) Void PrintList (List L) Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn 12 Gọi hàm chương trình Main() {} Một số hình ảnh minh họa a Màn hình b Màn hình thêm thực đơn thành công: c Sửa thông tin thực đơn ID: d Xóa thực đơn bỏi ID: Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn e Tìm kiếm thực đơn theo tên f Sắp xếp thực thực đơn theo tên g Hiển thị danh thực đơn h Ghi danh sách thực đơn vào file i Thốt chương trình: Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn Viết Code #include #include #include #include #define MAX 100 using namespace std; struct thucdon { int id; char tenmon[30]; char maloai[5]; char mamon[5]; int dongia; }; typedef thucdon TD; void printLine(int n); void nhapThongTinTD(TD &td, int id); void nhapTD(TD a[], int id, int n); void capNhatThongTinTD(TD &td); void capNhatTD(TD a[], int id, int n); int xoaTheoID(TD a[], int id, int n); void timKiemTheoTen(TD a[], char tenmon[], int n); void tinhDTB(TD &td); void xeploai(TD &td); int idLonNhat(TD a[], int n); void sapxepTheoDTB(TD a[], int n); void sapXepTheoTen(TD a[], int n); void showmenu(TD a[], int n); int docFile(TD a[], char fileName[]); void ghiFile(TD a[], int n, char fileName[]); Ts Huỳnh Lê Minh Uyên Học viên: Lâm Thúy An Quản lý thực đơn nhà hàng khách sạn void pressAnyKey(); int main() { int key; char fileName[] = "thucdon.txt"; TD arrayTD[MAX]; int soluongTD = 0; int idCount = 0; // nhap danh sach thuc don tu file soluongTD = docFile(arrayTD, fileName); idCount = idLonNhat (arrayTD, soluongTD); while(true) { cout