giải toán trên máy tính pps

Tìm ớc số chung lớn nhất ưCLN của hai số nguyên d ơng M và N... Gi¶i bµi to¸n trªn m¸y tÝnh... Các b ớc thực hiệnB ớc 1: Xác định bài toán Xác định hai thành phần INPUT, OUTPUT... Lùa c

Bài toán đặt vấn đề

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.

H·y chØ ra nh÷ng u

®iÓm cña viÖc gi¶i

bµi to¸n b»ng m¸y

tÝnh so víi c¸ch gi¶i

to¸n th«ng th êng?

Bµi 6 Gi¶i bµi to¸n trªn m¸y tÝnh

Các b ớc thực hiện

B ớc 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ụ:

B íc 2: Lùa chän hoÆc thiÕt kÕ thuËt to¸n

NÕu M = N

- §óng  M = M – N;

- Sai  N = N – M;

a Lùa chän thuËt to¸n

Lùa chän mét thuËt to¸n tèi u.

VÝ dô:

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

Đ

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

Đ

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

B íc 3: ViÕt ch ¬ng tr×nh­

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

B ớc 4: Hiệu chỉnh

TEST:

Mư=ư8;ư Nư=ư8ư ưưCLNư=ư8

Mư=ư25;ư Nư=ư10ưư ưCLNư=ư5

Mư=ư88;ư Nư=::44Ử44::ư ư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.

B ớc 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.

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

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