Nhiệt liệt chào Mừng
các thầy cô giáo đến dự giờ
Môn : Tin học - lớp 10B
Trường THPT Quế Lâm - GV Nguyễn Thị Hương
T18 Bài 6
Giải bài toán trên máy tính
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giải bài toán trên máy tính
Bài toán áp dụng
Giải phương trình ax+ b = 0
Với a, b là 2 số thực nhập từ bàn phím
1, Xác định bài toán
In put: Các thông tin đã có
Output:Các thông tin cần tìm từ Input
Input: 2 số thực a và b
Output: thông báo về nghiệm của phương trình ax + b = 0
Giải phương trình ax+ b = 0
Với a, b là 2 số thực nhập từ bàn phím
Em hóy xỏc d?nh b�i toỏn trờn
2,Lựa chọn hoặc thiết kế thuật toán
a, Lựa chọn thuật toán
Mỗi thuật toán chỉ giải được một bài toán nào đó, nhưng một bài toán có nhiều thuật toán khác nhau để giải. Do vậy cần phải thiết kế hoặc chọn một thuật toán phù hợp đã có để giải một bài toán cho trước.
Thuật toán tối ưu: là thuật toán dễ hiểu, thời gian thực hiện nhanh, số lượng ô nhớ ít, viết chương trình đơn giản….
b, Diễn tả thuật toán
Cú 2 cỏch di?n t? thu?t toỏn:
Cỏch 1: di?n t? thu?t toỏn b?ng cỏch li?t kờ
L� Li?t kờ dóy cỏc thao tỏc c?a thu?t toỏn
2,Lựa chọn hoặc thiết kế thuật toán
Cách 2: diễn tả thuật toán dùng sơ đồ khối
2,Lựa chọn hoặc thiết kế thuật toán
Thể hiện thao tác nhập, xuất dữ liệu
Thể hiện thao tác so sánh
Thể hiện thao tác tính toán
Thể hiện quy trình thực hiện phép toán
Ví dụ:Hãy viết thuật toán giải phương trình: ax+ b = 0
B1: Nhập 2 số a , b
B2, Nếu a 0 và b <> 0 thì thông báo pt vô nghiệm rồi kết thúc;
B3, Nếu a 0 và b 0 thì thông báo PT có vô số nghiệm rồi kết thúc;
B4, Nếu a <> 0 thì thông báo PT có nghiệm x -b/a rồi kết thúc.
C1: Liệt kê
Ví dụ:Hãy viết thuật toán giải phương trình: ax+ b = 0
Nhập a, b
a 0
Dúng
b 0
PT có vô số nghiệm rồi kết thúc
Sai
PT có 1 nghiệm
X -b/a, rồi kết thúc
PT vô nghiệm rồi kết thúc
đúng
C2: sơ đồ khối
Sai
Ví dụ:Hãy viết thuật toán giải phương trình: ax+ b = 0
a 0, b 0
a 0
Dúng
b 0
PT có vô số nghiệm
Rồi kết thúc
đúng
Ví dụ:Hãy viết thuật toán giải phương trình: ax+ b = 0
a 0
b 5
a 0
b 5
PT vô nghiệm
rồi kết thúc
Dúng
Sai
Ví dụ:Hãy viết thuật toán giải phương trình: ax+ b = 0
a 5
b 3
a 5
PT có nghiệm
X= -3/5, rồi kết thúc
Sai
Bước 3: Viết chương trình
? Sử dụng ngôn ngữ lập trình để diễn đạt đúng
thuật toán.
Là tổng hợp giữa việc:
? Lựa chọn cách tổ chức dữ liệu.
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ữ đó
Chương trình dịch chỉ có thể phát hiện và thông báo các lỗi về mặt ngữ pháp mà không phát hiện và thông báo lỗi về mặt ngữ nghĩa
4,Hiệu chỉnh
Sau khi viết xong , chương trình vẫn còn có thể có nhiều lỗi khác nhau do vậy phải kiểm tra để sửa lại .Quá trình gọi là hiệu chỉnh
Test tiêu biểu: Là các bộ input và output dùng để thử chương trình tương ứng với từng trường hợp của bài toán
Ví dụ:Đề xuất các test tiêu biểu cho
bài toán sau
giải phương trình: ax+ b = 0
Input1: a=0, b=0
Output1: Thông báo PT có vô số nghiệm
Input2: a=0, b=7
Output2: Thông báo PT vô nghiệm
Input3: a=10, b=20
Output3: Thông báo PT có nghiệm x = - 2
5, Viết tài liệu
Tài liệu phải mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm, hướng dẫn sử dụng
Viết tài liệu giúp cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện hơn.
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giải bài toán trên máy tính
Chúc các thầy cô giáo mạnh khỏe hạnh phúc
Chúc các em học giỏi chăm ngoan !
Với các giá trị:
M = 25; N = 5.
M = 88; N = 121.
M = 997; N = 29.
M = 2006; N=1998.
Tìm ước số chung lớn nhất (ưCLN) của hai số nguyên dương M và N.
nguon VI OLET
