bài 6 : giẢi bÀi toÁn trÊn mÁy tÍnh

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