CHU VI ĐƯỜNG TRÒN

Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
TRƯỜNG ĐẠI HỌC CẦN THƠ
KHOA CNTT & TRUYỀN THÔNG
BỘ MÔN KỸ THUẬT PHẦN MỀM
BÁO CÁO NIÊN LUẬN 1
ĐỀ TÀI: CHU VI ĐỪƠNG TRÒN
MSĐT: 438
Giáo viên hướng dẫn: Ths NGUYỄN THANH BÌNH
Mã số cán bộ: 1530
Sinh viên thực hiện: ĐOÀN VĂN QUÝ
MSSV: 1091704
Lớp: DI0996A2
2010-2011
ĐÁNH GIÁ KẾT QUẢ THỰC HIỆN NIÊN LUẬN 1
SVTH:Đoàn Văn Quý Page 1 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
(Học kỳ II, Niên khóa 2010-2011)
GIÁO VIÊN HƯỚNG DẪN:
STT HỌ VÀ TÊN MSCB
1 NGUYỄN THANH BÌNH 1530
SINH VIÊN THỰC HIỆN:
STT HỌ VÀ TÊN MSSV THƯỞNG
(Tối đa 1 diểm)
ĐIỂM
1 ĐOÀN VĂN QUÝ 1091704
I. HÌNH THỨC (Tối đa 0,5 điểm)
Bìa (Tối đa 0,25 điểm)
 Các tiêu đề: Trường ĐHCT, Khoa CNTT
 Loại niên luận: 1, tên đề tài
 Giáo viên hướng dẫn: chức danh, họ tên
 Thông tin về sinh viên thực hiện: họ tên, mã số, lớp

 Năm thực hiện
 Nhận xét của giáo viên hướng dẫn và giáo viên chấm
 Mục luc: cấu trúc chương, mục, tiểu mục
 Phụ lục (nếu có)
 Tài liệu tham khảo
II. NỘI DUNG (Tối đa 3 điểm)
Tổng quan (Tối đa 0,5 điểm)
 Mô tả bài toán, mục tiêu cần đạt được (0,25 điểm)
 Hướng giải quyết và kế hoạch thực hiện (0,25 điểm)
 Các khái niệm sử dụng trong đề tài
 Kết quả vận dụng lý thuyết vào đề tài
Ứng dung (Tối đa 2,0 điểm)
 Phân tích yêu cầu của bài toán, xây dựng các cấu trúc dữ liệu cần thiết (tối đa 0,5
điểm)
 Giải thuật (Lưu đồ - Ngôn ngữ giả) (1,0 điểm)
 Giới thiệu chương trình (0,5 điểm)
 Nhận xét kết quả đạt được
 Hạn chế
 Hướng phát triển
III. CHƯƠNG TRÌNH DEMO (Tối đa 5,0 điểm)
Giao diện thân thiện với người dùng (1,0 điểm)
Hướng dẫn sử dụng (0,5 điểm)
Kết quả thực hiên đúng với kết quả của phần ứng dụng (3,5 điểm)
Ghi chú: điểm trong khung “các sinh viên thực hiện” là điểm kết quả cuối cùng của từng sinh viên trong quá trình
thực hiện niên luận 1.
Nếu sinh viên demo chương trình và trả lời vấn đáp không đạt yêu cầu của giáo vên hướng dẫn thì sinh viên sẽ nhận
điểm F cho học phần này.
SVTH:Đoàn Văn Quý Page 2 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
Cần Thơ, ngày …... tháng 4 năm 2011

GIÁO VIÊN HƯỚNG DẪN
Nguyễn Thanh Bình
SVTH:Đoàn Văn Quý Page 3 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
MỤC LỤC
  
CHƯƠNG 1: PHẦN TỔNG QUAN................................................................................5
1.1 GIỚI THIỆU:...............................................................................................................5
1.2 MÔ TẢ BÀI TOÁN:....................................................................................................5
1.3 MỤC TIÊU CẦN ĐẠT ĐƯỢC:..................................................................................5
1.4 HƯỚNG GIẢI QUYẾT:..............................................................................................6
1.5 KẾ HOẠCH THỰC HIỆN:.........................................................................................6
CHƯƠNG 2: PHẦN LÝ THUYẾT.................................................................................6
2.2 KẾT QUẢ VẬN DỤNG VÀO BÀI TOÁN:...............................................................8
CHƯƠNG 3: KẾT QUẢ ỨNG DỤNG...........................................................................9
3.1 PHÂN TÍCH BÀI TOÁN:............................................................................................9
3.1.1 Yêu cầu và cách giải bài toán:...............................................................................9
3.1.2 Tổ chức dữ liệu:....................................................................................................9
3.2 THIẾT KẾ GIẢI THUẬT:.........................................................................................10
3.2.2 Giải thuật:............................................................................................................10
3.3 GIỚI THIỆU CHƯƠNG TRÌNH:..............................................................................11
3.3.1 Môi trường cài đặt:..............................................................................................11
3.3.2 Cách thức thực thi chương trình:........................................................................11
3.3.3 Một vài giao diện của chương trình:...................................................................11
CHƯƠNG 4: KẾT LUẬN – ĐÁNH GIÁ......................................................................16
4.1 CÁC KẾT QUẢ ĐẠT ĐƯỢC:..................................................................................16
4.2 HƯỚNG PHÁT TRIỂN:............................................................................................17
PHỤ LỤC........................................................................................................................18
HƯỚNG DẪN SỬ DỤNG DEMO..................................................................................18
TÀI LIỆU THAM KHẢO................................................................................................19

SVTH:Đoàn Văn Quý Page 4 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
CHƯƠNG 1: PHẦN TỔNG QUAN
1.1 GIỚI THIỆU:
Tìm chu vi đường tròn là bài toán quan trọng trong bất cứ ngành kỹ thuật nào. Do đó, tìm
chu vi đường tròn là cần thiết và thuật toán tối ưu tìm ra chu vi đường tròn là thật sự quan
trọng. Một trong những bài toán đặt ra trong thực tế là việc tìm chu vi đường tròn từ ba
điểm không thẳng hàng cho trước và phương pháp đó tốt nhất theo một chỉ tiêu cụ thể,
nghiên cứu lời giải các lớp bài toán tối ưu thuộc về lĩnh vực ứng dụng toán học. Tuy nhiên
cũng cần phải nói rằng trong nhiều trường hợp chúng ta chưa thể xây dựng một thuật toán
nào thực sự hữu hiệu để giải bài toán, mà cho tới nay việc tìm chi vi cua đường tròn là thực
sự chưa sẽ tối ưu, và cần phải tìm ra thuật toán tốt nhất cho mọi trường hợp. Việc tính chu
vi đường tròn có thể được thực hiện bằng nhiều phương pháp, trong quyển niên luận 1 này
chúng ta nghiêm cứu một phương pháp đó là lập trình hướng đối tượng và kiến thức là
dùng hệ thức “Hê-rong ” tìm ra các số liệu liên quan.
1.2 MÔ TẢ BÀI TOÁN:
Bài toán tính chu vi đường tròn sẽ thật đơn giản khi chúng ta biết được bán kính của đường
tròn, nhưng nếu không biết bán kính thì sa?
Bài toán được đặt tên từ vấn đề tìm ra chu vi của đường tròn từ ba điểm cho trước. Bài
toán thường được ứng dụng trong công việt tính toán đơn giản trong kiến thức toán phổ
thông, các ngành xây dựng, thiết kế và tạo các bản vẽ.. Nội dung bài toán là tìm ra chu vi
đường tròn với giá trị nhập từ người dùng (từ file) mỗi bộ sáu số tương ưng với các tọa độ
trong mặt phẳng đề-các. Kết quả cần tìm là một chu vi và được lưu vào file .
1.3 MỤC TIÊU CẦN ĐẠT ĐƯỢC:
Nắm vững cơ sở lý thuyết về lập tình hướng đối tượng trên môi trường C++ và các kỹ
thuật thiết kế giải thuật mà quan trọng là thiết kế các hàm xây dựng, hàm thành viên…
Hiểu được kỹ thuật lập trình hướng đối tượng và ứng dụng vào thực tế bài toán.
Thiết kế chương trình sao cho có thể:
 Nhập vào bài toán:
 Thuật toán nhập vào tọa độ của điểm.

 Thuật toán tìm các giá trị hay kết quả cần thiết cho công việc tính toán.
 Xuất ra phương án:
 Xuất ra các điểm vừa nhập từ file.
 Xuất ra màn hình các gía trị cẩn thiết cho việc tính chu vi của đường tròn.
 Xuất ra chu vi của đường tròn(ra màn hình hay ra filexuat).
Kiểm tra tính đúng đắn của chương trình.
Đánh giá giải thuật, so sánh với các giải thật khác.
SVTH:Đoàn Văn Quý Page 5 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
1.4 HƯỚNG GIẢI QUYẾT:
Xây dựng giải thuật tìm ra chu vi đường tròn bằng ngôn ngữ giả, sau đó tối ưu hóa
giải thuật thành chương trình. Lập trình trên máy tính và cho chạy. Tìm chu vi
đường tròn bằng các thuật toán trong lập trình hướng đối tượng, như khai báo một
class, các hàm xây dựng và các hàm thành viên.
Tìm một thuật toán tồi ưu nhất có thể để tìm chu vi đường tròn nhanh nhất có thể.
Bài toán này chúng ta đưa các chưng trình về các đối tượng sinh động và dễ dàng
thực hiện các phép toán trên các đối tượng.
1.5 KẾ HOẠCH THỰC HIỆN:
Tuần 1,2,3
Tìm hiểu các chiến lược thiết kế giải thuật, mà đặc biệt ở đây là dung lập
trình hướng đối tượng .
Tuần 4,5,6
Xây dựng hàm và chương trình theo giải thuật đã đề ra. Thử tìm xem có
giải thuật nào tốt hơn không.
Tuần 7,8 Viết bài báo cáo.
CHƯƠNG 2: PHẦN LÝ THUYẾT
2.1 CÁC KHÁI NIỆM CƠ BẢN:
2.1.1 Lập trình hướng đối tượng(object-oriented programming OOP):
- Là kĩ thuật lập trình dựa trên công nghệ đối tượng, làm tăng năng suất lập
trình, đơn giản hóa độ phức tập của chương trình , giúp người lập trình hình

thức hóa chương trình thành của mình thành các đối tượng.
2.1.2 Lớp (class):
- Class là khuôn mẫu tạo ra đối tượng.
Ví dụ:
class Diem{
private:
public:
protected:
} ;
a. private (riêng):
- Riêng tư là thể tính chất đóng mạnh nhất của một đặc tính hay một lớp
trong lập trình hướng đối tượng.
- ví dụ:
class Diem{
private:
int x;
};
SVTH:Đoàn Văn Quý Page 6 of 19
Tính chu vi đường tròn GVHD: Nguyễn Thanh Bình
b. bublic (dung chung):
- Công cộng là một tính chất được dùng để gán cho các phương thức, các
biến nội tại, hay các lớp mà khi khai báo thì người lập trình đã cho phép
các câu lệnh bên ngoài cũng như các đối tượng khác được phép dùng
đến nó.
- ví dụ:
Class Diem{
Public:
Diem();
};
c. protected (bảo vệ):

- là tính chất mà khi dùng để áp dụng cho các phương thức, các biến nội
tại, hay các lớp thì chỉ có trong nội bộ của lớp đó.
- ví dụ:
class Diem {
protected:
int y;
};
2.1.3 Hàm thành viên:
- Là hàm dung để gọi thực thi trong hàm main().
- ví dụ:
class Diem {
…
bublic:
Diem();
Diem(int a, int b);
…
};
2.1.4 Tính chu vi đường tròn:
- Là độ dài của đường tròn, tính theo công thức 2xπxR( trong đó π là hệ số có
giá trị là 3.14, R là bán kính đường tròn).
2.1.5 Diện tích đường tròn:
- Là phần nhìn thấy của đường tròn, tính theo công thức πxR
2
( trong đó π là
hệ số có giá trị là 3.14, R là bán kính đường tròn).
2.2 KẾT QUẢ VẬN DỤNG VÀO BÀI TOÁN
SVTH:Đoàn Văn Quý Page 7 of 19