Bài 6. Giải bài toán trên máy tính

GIẢI BÀI TOÁN TRÊN MÁY TÍNHBài toán: Tìm ước số chung lớn nhất ƯCLN của 2 số nguyên dương M và N... GIẢI BÀI TOÁN TRÊN MÁY TÍNHCác bước giải bài toán trên máy tính Bước 1.. Lựa chọn hoặc

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ài toán: Tìm ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương M và N.

Với các giá trị:

M = 122877; N = 455544  ƯCLN =

? 5

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Các bước giải bài toán trên máy tính

Bước 1 Xác định bài toán Bước 2 Lựa chọn hoặc thiết kế thuật 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

Để giải bài toán trên máy tính cần tiến hành theo các bước

như thế nào?

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

1 Xác định bài toán

- Xác định rõ hai thành phần: Input và output

-Ví dụ: với bài toán tìm ƯCLN

Input:

Output:

2 số nguyên dương M, N ƯCLN(M,N)

?

?

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

2 Lựa chọn hoặc thiết kế thuật toán

a Lựa chọn thuật toán

- Thời gian thực hiện thuật toán

- Độ phức tạp của thuật toán

- Số lượng ô nhớ liên quan

* Ví dụ: với bài toán tìm ƯCLN

- Nếu M=N thì ƯCLN là M (hoặc N);

- Nếu M>N thì ƯCLN(M, N)= ƯCLN(M-N,N);

- Nếu M<N thì ƯCLN(M, N)= ƯCLN(M,N-M); Quá trình này lặp đi lặp lại cho đến khi M=N

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

2 Lựa chọn hoặc thiết kế thuật toán

b Diễn tả thuật toán

* Liệt kê:

B1: Nhập M, N;

B2: Nếu M=N thì lấy ƯCLN(M,N)=M rồi đến B5; B3: Nếu M>N thì MM-N rồi quay lại B2;

B4: NN-M rồi quay lại B2;

Để diễn tả thuật toán có mấy cách?

- 2 cách:

+ Liệt kê các bước + Vẽ sơ đồ khối

B5: Đưa ra kết quả ƯCLN rồi kết thúc;

* Sơ đồ khối:

Đ Đ

S S

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ư?

15ư=ư10ư?

5ư=ư10ư?

5ư>ư10ư?

Nưư10ư-ư5

M N

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

3 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

+ Sử dụng ngôn ngữ lập trình diễn đạt đúng thuật toán

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

4 Hiệu chỉnh

- Sau khi viết xong chương trình cần phải thử

chương trình bằng 1 số Input tiêu biểu (test)

- Trong quá trình thử này nếu phát hiện sai sót thì phải sửa lại chương trình

- Ví dụ: với bài toán tìm ƯCLN

BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH

5 Viết tài liệu

- Mô tả chi tiết toàn bộ bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn cách sử dụng

HÃY NHỚ

Các bước giải bài toán trên máy tính

Bước 1 Xác định bài toán Bước 2 Lựa chọn hoặc thiết kế thuật 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

DẶN DÒ

- Ôn lại bài học hôm nay, trả lời các câu hỏi sgk-tr51

- Làm bài tập: Cho bài toán giải phương trình

ax+b=0 Em hãy xác định input và output của bài

toán Vẽ sơ đồ khối biểu diễn thuật toán và cho một

số bộ kiểm thử (test)

- Đọc trước bài tiếp theo: bài 7 và bài 8