Bài 6: Giai bai toan tren may tinh

Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau: • Bước 1:  Xác định bài toán... • Các thông tin này cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán,

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

Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:

• 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.

Bài toán:

• Tìm ước số chung lớn nhất của 2 số nguyên dương M và N

M = 25; N = 5

M = 88; N = 121

Bước 1: Xác định bài toán.

• Xác định rõ 2 thành phần Input, Output và

mối quan hệ giữa 2 thành phần này

• Các thông tin này cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho

• VD: Input: 2 số nguyên dương M và N

Output: UCLN (M,N)

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

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

Là bước quan trọng nhất để giải một bài toán

Các yếu tố cần quan tâm khi lựa chọn hoặc thiết

kế thuật toán:

 Thời gian thực hiện.

 Số lượng ô nhớ.

 Độ phức tạp của thuật toán và chương trình.

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

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

• VD: Tìm ước số chung lớn nhất của 2 số

nguyên dương M và N

• Ý tưởng:

 M=N thì UCLN (M,N)=M=N.

 M<N thì UCLN (M,N)= UCLN (M,N-M).

 M>N thì UCLN (M,N)= UCLN (M,M-N).

• Sơ đồ khối:

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

§

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 ?

25 >10 M 25 - 10

15 = 10 ?

15 >10 M 15 - 10

5 = 10 ?

5 > 10 ?

N = 10 - 5

5 = 5 ? UCLN (25,10)=5

M N

Bước 3: Viết chương trình

• 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ả thuật toán

• Ta cần lựa chọn ngôn ngữ lập trình thích hợp

Bước 4: Hiệu chỉnh.

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

• Thử chương trình với một số bộ Input tiêu biểu (căn cứ vào Output)

• Nếu có sai sót ta phải sửa chương trình rồi thử lại

• Nếu kết quả hiệu chỉnh cho thấy ngôn ngữ lập trình hay thuật toán không phù hợp, ta có thể quay lại lựa chọn hay thiết kế thuật toán

Bước 5: Viết tài liệu.

• Mô tả 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 sử dụng

• 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

Các bước này có thể lập đi lặp lại

nhiều lần cho đến khi ta cho rằng

chương trình đã làm việc đúng đắn và hiệu quả