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 Câu 1: Có mấy bước để giải một bài toán trên máy tính? a) 1 bước b) 2 bước c) 3 bước d) 4 bước e) 5 bước Câu 3: Bước nào là quan trọng nhất trong các bước để giải một bài toán trên máy tính?

Tr×nh bµy thuËt to¸n cho bµi to¸n gi¶i ph

¬ng tr×nh bËc hai:

ax2 + bx + c = 0 (a ≠ 0)

KiÓm tra bµi cò:

B1: NhËp a, b, c;

B2: TÝnh  = b 2 4ac;– 4ac;

B3: NÕu  < 0 => KÕt luËn PT v« nghiÖm vµ kÕt thóc;

B4: NÕu  = 0

=> KÕt luËn PT cã nghiÖm kÐp x = -b/(2a) vµ kÕt thóc; B5: NÕu  > 0

=> KÕt luËn PT cã hai nghiÖm x1, x2 = (-b  )/(2a)

vµ kÕt thóc;

C¸ch 1: LiÖt kª c¸c b íc

Nhập vào a, b, c

 = b - 4ac

 < 0 PT vô nghiệm và kết thúc

 = 0 PT có nghiệm x= - b/(2a) và kết thúc

đ

Sơ đồ thuật toán giải ph ơng trình bậc hai

2

s PT có 2 nghiệm

x1,x2 = (-b  )/(2a) và kết thúc s

đ

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.

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

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

-­INPUT:­ danh sách học sinh và điểm thi của học sinh của các học sinh.

-­OUTPUT: ­ danh sách những học sinh đạt điểm giỏi

VÝ dô:

BÀI TOÁN

Mối quan hệ

Nhập vào danh sách điểm thi của học sinh một lớp Lọc

ra danh sách những học sinh đạt điểm giỏi

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

BÀI TOÁN

Thuật toỏn 1 Thuật toỏn 2 … Thuật toỏn n

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

tối ưu

Thuật toỏn tối ưu cần thỏa

món những yờu cầu gỡ?

+ Đơn giản, dễ hiểu

+ Thời gian thực hiện chương

trỡnh là nhanh nhất

+ Tốn ớt bộ nhớ của mỏy tớnh

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

Bài toỏn tỡm kiếm một số trong dóy đó sắp xếp

Thuật toỏn tỡm kiếm tuần tự Thuật toỏn tỡm kiếm nhị phõn

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

Theo hai cách:

Cách 1: Liệt kê các b ớc

Cách 2: Vẽ sơ đồ khối.

ý t ởng:

NếuưMư=ưNưthìưưCLN(M,N)ư=ưMư;

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

NếuưMư<NưthìưưCLN(M,N)ư=ưưCLN(M,N-M)ư;ư

sốưnguyênưdươngưMưvàưN.

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ốưnguyênưdươngưMưvàưN.

Đ

S S

Cách 2: Diễn tả thuật toán bằng sơ đồ khối

Nhập M ,N

M = N ?

M > N ?

N  N - M

M  M - N

Đ a ra M ; Kết thúc

§

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

Là tổng hợp giữa việc 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 đúng thuật toán

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

TEST: UCLN (M, N)

Sau khi viết ch ơng trình thử nghiệm ch ơng trình bằng một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì phải chỉnh sửa lại (hiệu chỉnh)

ư 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

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.

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

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

Hãy chọn phương án đúng:

trên máy tính?

a) 1 bước b) 2 bước c) 3 bước d) 4 bước e) 5 bước

Hãy chọn phương án đúng:

máy tính có phải chỉ cần thực hiện 1 lần?

a) đúng b) sai

 Câu 3: Bước nào là quan trọng nhất trong các bước để giải một bài toán trên máy tính?