Upload
brennan-matthews
View
63
Download
1
Embed Size (px)
DESCRIPTION
Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH. Bước 1 : Xác định bài toán. Mỗi bài toán được đặc tả bởi 2 thành phần : Input Output Việc xác định bài toán chính là xác định rõ 2 thành phần này và mối qan hệ giữa chúng.Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán. - PowerPoint PPT Presentation
Citation preview
BÀI 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BƯớC 1 : XÁC ĐịNH BÀI TOÁN
Mỗi bài toán được đặc tả bởi 2 thành phần :
Input Output
Việc xác định bài toán chính là xác định rõ 2 thành phần này và mối qan hệ giữa chúng.Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán.
BƯớC 2 : LựA CHọN HOặC THIếT Kế THUậT TOÁN.
1.Lựa chọn thuật toán :Mỗi thuật toán chỉ giải 1 bài toán nào đó,nhưng có thể có nhiều
thuật toán khác nhau cùng giải 1 bài toán.Cần thiết kế hoặc chọn 1 thuật toán phù hợp đã có để giải bài
toán cho trước.
Ví dụ :Với bài toán tìm kiếm nếu dãy đã cho là dãy đã sắp xếp thì dễ
thấy thuật toán tìm kiêm nhị phân cần ít thao tác nhiều hơn so với thuật toán tìm kiếm tuần tự.Vì thế nó cần ít thời gian thực hiện hơn.
2.DIễN Tả THUậT TOÁN
A) LIỆT KÊ
Giải toán thông thường: Nếu a = 0 thì () không phải
là pt bậc nhất.
+ Nếu b = 0 thì () vô số nghiệm.
+ Nếu b ≠ 0 thì () vô nghiệm.
Nếu a ≠ 0 thì () có nghiệm x = -b/a.
LIỆT KÊ :• Bước 1 : Nhập a, b.• Bước 2 : Nếu a = 0 thì quay lại bước 1, ngược lại thì qua bước 3.• Bước 3 : Gán cho x giá trị -b/a, rồi qua bước 4.• Bước 4 : Đưa ra kết quả x và kết thúc.
VD : Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0 ()
: Thể hiện các thao tác so sánh
B) DÙNG SƠ ĐỒ KHỐITrong sơ đồ khối, người ta dùng một số biểu
tượng thể hiện các thao tác như :
: Thể hiện các phép toán
: Quy định trình tự thực hiện các thao tác
: Thể hiện các thao tác nhập, xuất dữ liệu
VD: Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0
Nhập a,b
a = 0
x = -b/a
Sai
Đúng
Xuất ra x và kết thúc
• Bước 1 : Nhập a, b, c.• Bước 2 : Nếu a = 0 thì quay lại bước 1, ngược lại thì qua bước 3.• Bước 3 : Gán cho x giá trị -b/a, rồi qua bước 4.• Bước 4 : Đưa ra kết quả x và kết thúc.
SƠ ĐỒ KHỐILIỆT KÊ
BƯớC 3 : VIếT CHƯƠNG TRÌNH
Việc viết chương trình là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
Khi viết chương trình nên chọn 1 ngôn ngữ lập trình hoặc 1 phần mềm chuyên dụng thích hợp thích hợp với thuật toán.Viết chương trình trong ngôn ngữ nào thì phải tuân theo đúng quy định ngữ pháp của ngôn ngữ đó.
BƯớC 4: HIệU CHỉNH
BƯớ 5: VIếT TÀI LIệU