Download - Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH
![Page 1: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/1.jpg)
BÀI 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH
![Page 2: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/2.jpg)
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.
![Page 3: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/3.jpg)
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.
![Page 4: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/4.jpg)
2.DIễN Tả THUậT TOÁN
![Page 5: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/5.jpg)
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 ()
![Page 6: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/6.jpg)
: 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
![Page 7: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/7.jpg)
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Ê
![Page 8: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/8.jpg)
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ữ đó.
![Page 9: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/9.jpg)
BƯớC 4: HIệU CHỉNH
![Page 10: Bài 6 : GIẢI BÀI TOÁN TRÊN MÁY TÍNH](https://reader035.vdocuments.pub/reader035/viewer/2022062304/568135d6550346895d9d4535/html5/thumbnails/10.jpg)
BƯớ 5: VIếT TÀI LIệU