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............................................................................................................2
DANH MỤC HÌNH VẼ.......................................................................................3

MỞ ĐẦU.............................................................................................................. 4
1.

TỔNG QUAN ĐỀ TÀI................................................................................5

2.

CƠ SỞ LÝ THUYẾT..................................................................................6

3.

4.

2.1.

Ý tưởng.................................................................................................6

2.2.

Cơ sở lý thuyết......................................................................................6

TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TỐN.............................6
3.1.

Phát biểu bài tốn..................................................................................7

3.2.

Cấu trúc dữ liệu.....................................................................................7

3.3.

Thuật tốn.............................................................................................8

CHƯƠNG TRÌNH VÀ KẾT QUẢ..............................................................9
4.1.

Tổ chức chương trình............................................................................9

4.2.

Ngơn ngữ cài đặt.................................................................................10

4.3.

Kết quả................................................................................................10

4.3.1. Giao diện chính của chương trình...................................................10
4.3.2. Kết quả thực thi của chương trình...................................................10
4.4.
5.

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

1


DANH MỤC HÌNH VẼ
Hình 1: Giao diện lúc chạy chương trình .........................................................7
Hình 2: Kết quả chương trình ..........................................................................8

2


Đồ án lập trình tính tốn

MỞ ĐẦU

1. Mục đích thực hiện đề tài
Củng cố, tìm hiểu và bổ sung thêm các kiến thức về các mơn được học. Từ
đó, bước đầu làm quen với việc nghiên cứu đồ án và tạo ra được một chương
trình đơn giản theo yêu cầu. Ngồi ra cịn rèn luyện khả năng học và làm việc
theo nhóm.
2. Mục tiêu đề tài
- Tìm hiểu và nắm vững được các kiến thức liên quan đến nội dung của đề tài.
- Trình tự các bước để thành lập các class.
- Xây dựng được chương trình để hồn thiện đề tài.
3. Phạm vi và đối tượng nghiên cứu

- Các kiến thức cơ bản về lập tình hướng đối tượng.
- Đối tượng
4. Phương pháp nghiên cứu
- Nghiên cứu các tài liệu kết hợp với các kiến thức được học, củng cố bằng cách
thực hành theo sự hướng dẫn của giảng viên.
5. Cấu trúc của đồ án môn học
- Nội dung của đồ án mơn học được trình bày theo cấu trúc sau:
 Mở đầu.
 Tổng quan về đề tài.
 Cơ sở lí thuyết: trình bày cơ sở lí thuyết, các ý tưởng.
 Tổ chức cấu trúc dữ liệu và thuật toán: phát biểu bài toán, đầu vào và
đầu ra của bài toán, cấu trúc dữ liệu và thuật toán của chương trình.
 Chương trình và kết quả: tổ chức chương trình và nhận xét, đánh giá.
 Kết luận và hướng phát triển
 Phụ lục

3


Đồ án lập trình tính tốn

1. TỔNG QUAN ĐỀ TÀI
Để có thể nắm được các kiến thức và trình bày đồ án về giải phương trình bằng
phương pháp dây cung và chia đơi. Nhóm chúng em đã tiến hành nghiên cứu đề tài
dựa trên các yêu cầu sau:
 Tìm hiểu các bước để giải phương trình bằng phương pháp dây cung và chia
đơi
 Trình bày thuật tốn tìm nghiệm bằng phương pháp dây cung và chia đôi
 Cài đặt thuật tốn bằng ngơn ngữ C++
 Kết quả DEMO: 10 bộ test.

2. CƠ SỞ LÝ THUYẾT
2.1. Ý tưởng

4


Đồ án lập trình tính tốn
Giả sử [a,b] là khoảng nghiệm phương trình f(x)=0. Gọi A,B là 2 điểm trên
đồ thị f(x) có hồnh độ tương ứng là a,b. Phương trình đường thẳng qua 2
đ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 tại điểm có tọa độ (x1,0)
Do đó :

x 1=a−

x −a
0−f (a)
= 1
f ( b ) −f ( a) b−a

( b−a ) f (a)
f ( b )−f (a)

Nếu f(a)*f(x1)<0, thay b=x1 ta có khoảng nghiệm mới là (a,x1)

Nếu f(b)*f(x1)<0, thay a=x1 ta có khoảng nghiệm mới là (x1,b)
Tiếp tục áp dụng pương pháp dây cung vào khoảng nghiệm mới ta được giá
trị x2. Lại tiếp tục như thế ta nhận được các giá trị x3,x4,… càng tiến gần với
giá trị nghiệm phương trình
2.2. Cơ sở lý thuyết
Dựa trên phần 4.4 Chính xác hóa nghiệm (của chương IV Giải gần đúng
nghiệm của phương trình) thuộc mơn phương pháp tính.
3. TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN
3.1. Phát biểu bài tốn
Đầu vào: Dịng đầu tiên thể hiện số bậc n của đồ thị. Dòng tiếp theo thể hiện
các hệ số của phương trình

Đầu ra: Nghiệm gần đúng của phương trình.

5


Đồ án lập trình tính tốn
Ví dụ:
Đầu vào

Đầu ra

3

-0.5

2 3 -1 -1

Bảng 1: Mô tả đầu vào và đầu ra của chương trình

3.2. Cấu trúc dữ liệu
Cấu trúc của bài toán dựa trên mảng một chiều. Bằng cách dùng mảng một
chiều vào các hệ số ta có thể xử lý nhiều công việc một cách ngắn gọn mà không cần
phức tạp dài dịng.
3.3. Thuật tốn
Phương pháp chia đơi:
 Khai báo hàm f(x)( hàm đa thức, hàm siêu việt)
 Nhập a,b sao cho f(a)<0 và f(b)>0
 Lặp:
c=(a+b)/2
nếu f(c) > 0 -> b=c
ngược lại a=c
trong khi ()
 Xuất nghiệm:c

6


Đồ á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)<0
Lặp b=x
x= a-(b-a)*f(a) / (f(b)-f(a)) trong khi |x−b|>ε
Ngược lại
Lặp a=x
x=a-(b-a)*f(a) / (f(b)-f(a)) trong khi |x−a|>ε
 Xuất nghiệm: x

3.4. Tổ chức chương trình
Chương trình được xây dựng theo bố cục sau:
 Nhập tên file
 Đọc dữ liệu đầu vào từ file
 Sử dụng thuật toán tìm nghiệm bằng phương pháp dây cung và chia đơi
 In ra kết quả
 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 các thư viện: stdio.h, math.h, string.h,
cstdlib.

3.6. Kết quả
3.6.1. Giao diện chính của chương trình

7


Đồ á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 quả thực thi của chương trình
Mơ tả kết quả thực hiện chương trình.
Sau khi xây dựng, chương trình có thể trả về các kết quả sau:
 Ghi ra thơng báo “Khơng tìm thấy file” nếu khơng tìm thấy file trong
đường dẫn.
 Trả về kết quả là các nghiệm gần đúng nếu chương trình thực hiện thành
cơng.

8

Đồ án lập trình tính tốn

Hình 2: Kết quả chương trình

3.7. Nhận xét đánh giá
Chương trình về cơ bản đã đạt được yêu cầu đặt ra. Có thể thực hiện được u
cầu chính là tìm nghiệm với dữ liệu được lấy từ file.

4. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
4.1. Kết luận
Trải qua một thời gian nghiên cứu và thực hiện đề tài, nhóm chúng em đã có
được những hiểu biết cơ bản về đề tài. Từ đó có thể hồn thiện đồ án “Tìm nghiệm của

9


Đồ án lập trình tính tốn
phương trình bằng phương pháp dây cung và chia đôi”, đáp ứng cơ bản các yêu cầu
của đề tài và tạo ra được một chương trình cơ bản để thực hiện thuật tốn. Bên cạnh đó
chúng em cịn được học và luyện tập về quy trình thực hiện báo cáo, đồ án để có thể
thực hiện tốt hơn ở các đồ án sau này.
4.2. Hướng phát triển
Chương trình có thể được mở rộng theo nhiều hướng như cho phép người dùng
lựa chọn các loại thuật toán khác nhau, kiểu nhập dữ liệu đầu vào từ file hoặc thủ
cơng, kết quả có thể được xuất ra một file riêng… Ngồi ra, chương trình cịn có thể
được nâng cấp thành giao diện cửa sổ, giúp cho việc sử dụng chương trình được dễ
dàng và thuận tiện hơ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 dữ 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 của 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


Đồ án lập trình tính tốn

20