VIẾT CHƯƠNG TRÌNH VỚI CÁC LỚP NHẬP HÓA đơn, IN HÓA đơn, TÍNH TIỀN CỦA TỪNG DICH VỤ MÀ KHÁCH HÀNG SỬ DỤNG, TÍNH TỔNG TIỀN KHÁCH SẠN THU được

TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN DỰ ÁN CỞ SỞ LẬP TRÌNH ĐỀ TÀI: VIẾT CHƯƠNG TRÌNH VỚI CÁC LỚP : NHẬP HĨA ĐƠN, IN HĨA ĐƠN, TÍNH TIỀN CỦA TỪNG DICH VỤ MÀ KHÁCH HÀNG SỬ DỤNG, TÍNH TỔNG TIỀN KHÁCH SẠN THU ĐƯỢC NGƯỜI HƯỚNG DẪN : Gv NGUYỄN VĂN NGUYÊN SINH VIÊN THỰC HIỆN : MAI ANH QUÂN LỚP: 20TCLC_DT5 NGUYỄN TRUNG ĐỨC LỚP: 20TCLC_DT5 Đà Nẵng, 04/2021 MỤC LỤC MỤC LỤC DANH MỤC HÌNH VẼ .3 MỞ ĐẦU TỔNG QUAN ĐỀ TÀI CƠ SỞ LÝ THUYẾT 2.1 Ý tưởng .6 2.2 Cơ sở lý thuyết TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN 3.1 Phát biểu toán 3.2 Cấu trúc liệu 3.3 Thuật toán CHƯƠNG TRÌNH VÀ KẾT QUẢ 4.1 Tổ chức chương trình 4.2 Ngôn ngữ cài đặt .10 4.3 Kết 10 4.3.1 Giao diện chương trình 10 4.3.2 Kết thực thi chương trình 10 4.4 Nhận xét đánh giá .12 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .12 5.1 Kết luận .12 5.2 Hướng phát triển .12 TÀI LIỆU THAM KHẢO 13 PHỤ LỤC 14 DANH MỤC HÌNH VẼ Hình 1: Giao diện lúc chạy chương trình Hình 2: Kết chương trình Đồ án lập trình tính tốn MỞ ĐẦU Mục đích thực đề tài Củng cố, tìm hiểu bổ sung thêm kiến thức môn học Từ đó, bước đầu làm quen với việc nghiên cứu đồ án tạo chương trình đơn giản theo u cầu Ngồi cịn rèn luyện khả học làm việc theo nhóm Mục tiêu đề tài - Tìm hiểu nắm vững kiến thức liên quan đến nội dung đề tài - Trình tự bước để thành lập class - Xây dựng chương trình để hồn thiện đề tài Phạm vi đối tượng nghiên cứu - Các kiến thức lập tình hướng đối tượng - Đối tượng Phương pháp nghiên cứu - Nghiên cứu tài liệu kết hợp với kiến thức học, củng cố cách thực hành theo hướng dẫn giảng viên Cấu trúc đồ án môn học - Nội dung đồ án mơn học trình bày theo cấu trúc sau:  Mở đầu  Tổng quan đề tài  Cơ sở lí thuyết: trình bày sở lí thuyết, ý tưởng  Tổ chức cấu trúc liệu thuật toán: phát biểu toán, đầu vào đầu toán, cấu trúc liệu thuật tốn chương trình  Chương trình kết quả: tổ chức chương trình nhận xét, đánh giá  Kết luận hướng phát triển  Phụ lục Đồ án lập trình tính tốn TỔNG QUAN ĐỀ TÀI Để nắm kiến thức trình bày đồ án giải phương trình phương pháp dây cung chia đơi Nhóm chúng em tiến hành nghiên cứu đề tài dựa yêu cầu sau:  Tìm hiểu bước để giải phương trình phương pháp dây cung chia đơi  Trình bày thuật tốn tìm nghiệm phương pháp dây cung chia đơi  Cài đặt thuật tốn ngôn ngữ C++  Kết DEMO: 10 test CƠ SỞ LÝ THUYẾT 2.1 Ý tưởng Đồ án lập trình tính tốn Giả sử [a,b] khoảng nghiệm phương trình f(x)=0 Gọi A,B điểm đồ thị f(x) có hồnh độ tương ứng a,b Phương trình đường thẳng qua điểm A(a,f(a)), B(b,f(b)) có dạng : y−f (a) x−a = f ( b ) −f ( a) b−a Dây cung AB cắt trục x điểm có tọa độ (x1,0) Do đó : x 1=a− x −a 0−f (a) = f ( b ) −f ( a) b−a ( b−a ) f (a) f ( b )−f (a) Nếu f(a)*f(x1) b=c ngược lại a=c ()  Xuất nghiệm:c Đồ án lập trình tính tốn Phương pháp dây cung:  Nhập a,b  Tính x=a-(b-a)*f(a) / (f(b)-f(a))  Nếu f(x)*f(a)ε Ngược lại Lặp a=x x=a-(b-a)*f(a) / (f(b)-f(a)) |x−a|>ε  Xuất nghiệm: x 3.4 Tổ chức chương trình Chương trình xây dựng theo bố cục sau:  Nhập tên file  Đọc liệu đầu vào từ file  Sử dụng thuật tốn tìm nghiệm phương pháp dây cung chia đôi  In kết  Kết thúc chương trình 3.5 Ngơn ngữ cài đặt Chương trình sử dụng ngơn ngữ C với thư viện: stdio.h, math.h, string.h, cstdlib 3.6 Kết 3.6.1 Giao diện chương trình Đồ án lập trình tính tốn Hình 1: Giao diện lúc chạy chương trình 3.6.2 Kết thực thi chương trình Mơ tả kết thực chương trình Sau xây dựng, chương trình trả kết sau:  Ghi thơng báo “Khơng tìm thấy file” khơng tìm thấy file đường dẫn  Trả kết nghiệm gần chương trình thực thành cơng Đồ án lập trình tính tốn Hình 2: Kết chương trình 3.7 Nhận xét đánh giá Chương trình đạt yêu cầu đặt Có thể thực yêu cầu tìm nghiệm với liệu lấy từ file KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 4.1 Kết luận Trải qua thời gian nghiên cứu thực đề tài, nhóm chúng em có hiểu biết đề tài Từ hồn thiện đồ án “Tìm nghiệm Đồ án lập trình tính tốn phương trình phương pháp dây cung chia đôi”, đáp ứng yêu cầu đề tài tạo chương trình để thực thuật tốn Bên cạnh chúng em cịn học luyện tập quy trình thực báo cáo, đồ án để thực tốt đồ án sau 4.2 Hướng phát triển Chương trình mở rộng theo nhiều hướng cho phép người dùng lựa chọn loại thuật toán khác nhau, kiểu nhập liệu đầu vào từ file thủ công, kết xuất file riêng… Ngồi ra, chương trình cịn nâng cấp thành giao diện cửa sổ, giúp cho việc sử dụng chương trình dễ dàng thuận tiện TÀI LIỆU THAM KHẢO [1] Phương pháp tính Đỗ Thị Tuyết Hoa 10 Đồ án lập trình tính tốn [2] Bài giảng Cấu trúc liệu – Trường Đại Học Bách Khoa Đà Nẵng, Khoa Công nghệ thông tin 11 Đồ án lập trình tính tốn PHỤ LỤC Mã nguồn chương trình: 12 Đồ án lập trình tính tốn 13 Đồ án lập trình tính tốn 14 Đồ án lập trình tính tốn 15 Đồ án lập trình tính tốn 16 Đồ án lập trình tính tốn 17 Đồ án lập trình tính tốn 18 Đồ án lập trình tính tốn 19 ... CƠ SỞ LÝ THUYẾT 2.1 Ý tưởng .6 2.2 Cơ sở lý thuyết TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THU? ??T TOÁN 3.1 Phát biểu toán 3.2 Cấu trúc liệu 3.3 Thu? ??t toán... đầu  Tổng quan đề tài  Cơ sở lí thuyết: trình bày sở lí thuyết, ý tưởng  Tổ chức cấu trúc liệu thu? ??t toán: phát biểu toán, đầu vào đầu toán, cấu trúc liệu thu? ??t toán chương trình  Chương trình... phương pháp dây cung chia đơi  Trình bày thu? ??t tốn tìm nghiệm phương pháp dây cung chia đơi  Cài đặt thu? ??t tốn ngơn ngữ C++  Kết DEMO: 10 test CƠ SỞ LÝ THUYẾT 2.1 Ý tưởng Đồ án lập trình tính