Download
1 / 10
120 likes | 302 Views
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.
E N D
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.
a) LIỆT KÊ VD :Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0 () 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.
b) DÙNG SƠ ĐỒ KHỐI • Trong 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 thao tác nhập, xuất dữ liệu : Thể hiện các phép toán : Thể hiện các thao tác so sánh : Quy định trình tự thực hiện các thao tác
Nhập a,b Đúng a = 0 Sai x = -b/a Xuất ra 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 SƠ ĐỒ KHỐI LIỆT KÊ • 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.
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ữ đó.
