Bài giảng Tin học Lớp 10 - Tiết 18, Bài 6: Giải bài toán trên máy tính - Trường THPT Quang Trung

Bài 6. Giải bài toán trên máy tính 
Trường THPT Quang Trung Đà Nẵng 
Tuần 9. 
Tiết 18. 
12/24/2023 
1 
Nguồn: Sưu tầm 
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 
12/24/2023 
2 
Nguồn: Sưu tầm 
Các bước thực hiện 
 1. Xác đ ịnh bài toán 
	 Xác đ ịnh hai thành phần 
 	 INPUT, OUTPUT. 
INPUT: M , N là hai số nguyên dương . 
OUTPUT: ư CLN(M, N). 
Ví dụ : 	 
12/24/2023 
3 
Nguồn: Sưu tầm 
2. Lựa chọn hoặc thiết kế thuật toán 
Nếu M = N 
 - Đ úng ư CLN = M ( hoặc N) Kết thúc ; 
 - Sai Xét : nếu M > N 
 	- Đ úng M = M – N; 
	 	- Sai N = N – M; 	 
Qu á trình này đư ợc lặp lại cho đ ến khi M = N. 
	 a. Lựa chọn thuật toán 
	 L ựa chọn một thuật toán tối ưu. 
Ví dụ : 	 
12/24/2023 
4 
Nguồn: Sưu tầm 
b. Diễn tả thuật toán 
	T heo hai cách : 
 	 Cách 1: Liệt kê các bước . 
 	 Cách 2: Vẽ sơ đồ khối . 
Cách 1: Liệt kê các bước 
B1: Nhập M, N; 
B2: Nếu M = N lấy ư CLN = M ( hoặc N), chuyển đ ến B5; 
B3: Nếu M >N th ì M  M - N rồi quay lại B2;	 
B4: N  N – M rồi quay B2; 
B5: Đưa ra kết qu ả ư CLN; Kết thúc . 
12/24/2023 
5 
Nguồn: Sưu tầm 
Đ 
Đ 
S 
S 
Cách 2: Diễn tả thuật toán bằng sơ đồ khối 
5 
10 
10 
10 
5 
5 
15 
25 
3 
2 
1 
Lượt 
Nhập M ,N 
M =N ? 
M > N ? 
N N - M 
M M - N 
Đưa ra M ; Kết thúc 
 M= 25, N = 10 
25 = 10 ? 
25 >10 
M 25 - 10 
15 = 10 ? 
15 >10 
M 15 - 10 
5 = 10 ? 
5 > 10 ? 
N = 10 - 5 
5 = 5 ? 
ƯSLN (25,10) = 5 
M 
N 
12/24/2023 
6 
Nguồn: Sưu tầm 
Đ 
Đ 
S 
S 
Mô phỏng thuật toán tìm ƯCLN 
5 
10 
10 
10 
5 
5 
15 
25 
3 
2 
1 
Lượt 
Nhập M ,N 
M =N ? 
M > N ? 
N N - M 
M M - N 
Đưa ra M ; Kết thúc 
 M= 25 ,N = 10 
25 = 10 ? 
25 >10 
M 25 - 10 
15 = 10 ? 
15 >10 
M 15 - 10 
5 = 10 ? 
5 > 10 ? 
N = 10 - 5 
5 = 5 ? 
ƯCLN (25,10) = 5 
M 
N 
12/24/2023 
7 
Nguồn: Sưu tầm 
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 . 
12/24/2023 
8 
Nguồn: Sưu tầm 
4. Hiệu chỉnh 
TEST: 
M = 8; 	N = 8 ư CLN = 8 
M = 25; 	N = 10 ư CLN = 5 
M = 88; 	N = 121 ư CLN = 11 
M = 17; 	N = 13 ư CLN = 1 
Thử chương trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết qu ả, nếu có sai sót th ì hiệu chỉnh lại. 
12/24/2023 
9 
Nguồn: Sưu tầm 
5: Viết tài liệu 
Mô tả chi tiết về bài toán , thuật toán , chương trình và kết qu ả thử nghiệm , hướng dẫn cách sử dụng . Từ tài liệu này , người sử dụng đề xuất các kh ả năng hoàn thiện thêm . 
12/24/2023 
10 
Nguồn: Sưu tầm