tiet 23,24 tin hoc 8

Thuật toán là gì, nêu các bước giải một bài toán trên máy tính?. Hãy chỉ ra input và output của bài toán sau2. Hãy tính diện tích của hình A?Hình A Em hãy xác định bài toán Input, Out

(Tiếp theo)

1 Thuật toán là gì, nêu các bước giải một bài toán trên máy tính?

2 Hãy chỉ ra input và output của bài toán sau ?

a) Số bạn đạt học lực giỏi trong lớp em.

b) Số lớn nhất trong dãy n số cho trước

Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài là b và một hình bán nguyệt bán kính a Hãy tính diện tích của hình A?

Hình A

Em hãy xác định bài toán

(Input, Output) ?

b

aa

aa

• INPUT

• OUTPUT

• OUTPUT

a là ½ chiều rộng hình chữ nhật và là bán kính của hình bán nguyệt , b là chiều dài hình chữ nhật

a là ½ chiều rộng hình chữ nhật và là bán kính của hình bán nguyệt , b là chiều dài hình chữ nhật

Diện tích S của hình A

a)- Xác định bài toán:

Hãy nêu các bước tính diện tích hình A ?

Hình Ab)- Mô tả thuật toán





a)- Xác định bài toán:

a

π

b

aa

a)- Xỏc định bài toỏn:

b)- Mụ tả thuật toỏn

Hỡnh A

- Bước 1: S1 2ab {Tớnh diện tớch hỡnh chữ nhật }

- Bước 2: S2 {Tớnh diện tớch hỡnh bỏn nguyệt}

Lưuưý: Trong biểu diễn thuật toán kí hiệu ← để chỉ phép gán giá trị cho

biến VD S ← 0 (Gán giá trị 0 cho biến S)

b

aa



Ví du 3: Tính tổng của 100 số tự nhiên đầu tiên.

Em hãy xác định

bài toán (Input, Output)?

Ví du 3: Tính tổng của 100 số tư nhiên đầu tiên.

a)- Xác định bài toán:

• INPUT

• INPUT

• UTPUT

• UTPUT

Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100

Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100

Giá trị của tổng 1+2+…+100



Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.

a)- Xác định bài toán:

b)- Mô tả thuật toán

Hãy nêu các bước tính tổng S của 5 số tự nhiên đầu tiên?

Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.

a)- Xác định bài toán:

b)- Mô tả thuật toán

Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.

a)- Xác định bài toán:

b)- Mô tả thuật toán

Ví dụ 3: Tính tổng của 100 số t ự nhiên đầu tiên.

a)- Xác định bài toán:

b)- Mô tả thuật toán

+ Với i tăng lần lượt 1 đơn vị

i=i+1 ,

từ 1 … 100.

+ Việc tính tổng chỉ thực hiện

khi

I ≤ 100

Em có nhận xét gì

về thuật toán ?

Ví dụ 3: Tính tổng của 100 số t ự nhiên đầu tiên.

a)- Xác định bài toán:

b)- Mô tả thuật toán

Buớc1 : S ← 0; i ← 0;

Buớc 2 : i ← i + 1;

Buớc 3 : Nếu i ≤ 100, thì S ← S + i và

quay lại buớc 2 ;

Buớc 4 : Thông báo kết quả và kết thúc thuật toán.



a)- Xác định bài toán:

b)- Mô tả thuật toán

Bước1 : S 0; i 0; ← ←

Bước 2 : i i + 1; ←

Bước 3 : Nếu i ≤ 5,

thì S S + i và quay lai bước 2 ; ←

Bước 4 : Thông báo kết quả và

kết thúc thuật toán.

Mô phỏng thuật toán

Tính tổng của n số tự nhiên đầu tiên với n = 5

Bước i i ≤ 5 S 1

2

3 4 5 6 7

0

1

Đ

1 2

Đ

10 5

Đ

15

6 S KT

0

Cốc A chứa n ớc màu đỏ, cốc B chứa n ớc màu xanh.

Làm cách nào để tráo đổi cốc A có n ớc màu xanh, cốc B có n ớc màu đỏ? (Giả thiết cốc A và cốc B có thể tích nh nhau)

Cốc A Cốc C Cốc B

Cốc A Cốc C Cốc B

Cốc A Cốc C Cốc B

Em hãy xác định Input, Output ?

a)- Xác định bài toán:

• INPUT

• INPUT

• OUTPUT

• OUTPUT

Hai biÕn x vµ y cã gi¸ trÞ t ¬ng øng lµ a, b

Hai biÕn x vµ y cã gi¸ trÞ t ¬ng øng lµ b, a



a)- Xác định bài toán:

b)- Mô tả thuật toán:

xZ

Zy

a)- Xỏc định bài toỏn:

b)- Mụ tả thuật toỏn:

Bướcư1: zư←ưx {ưGiáưtrịưcủaưzư=ưa}ư

Bướcư2: xư←ưy {ưGiáưtrịưcủaưxư=ưb}

Bướcư3: yư←ưz {ưGiáưtrịưcủaưy= a}

- Output: Diện tích S của hình A.

- Mô tả thuật toán:

Bước 1: S1 ← R12

Bước 2: S2 ← R22

Bước 3: S ← S1 - S2

π π

- Học bài cũ, đọc trước phần tiếp theo của bài.

- Làm bài tập 4, 5 SGK/45.

1 Hướng dẫn bài tập 4:

- Nếu giá trị của x nhỏ hơn giá trị của y (thoả mãn điều kiện) thì kết thúc.

- Ngược lai thì ta phải đổi giá trị của 2 biến.

B íc 1 : So s¸nh a vµ b NÕu a>b, cho kÕt qu¶ a lín h¬n b “ ”

B íc 2: NÕu a<b, cho kÕt qu¶ a nhá h¬n b ; ng îc l¹i, cho kÕt qu¶ “ ”

a = b vµ kÕt thóc thuËt to¸n.

“ ”

 a lín h¬n b

 a = b

INPUT: Sè nguyªn d ¬ng N vµ d·y N sè nguyªn

a1,a2, a… N (ai víi i: 1n)

Ngườiưtaưđặtư5ưquảưbóngưcóưkíchưthướcưkhácưnhauưtrongưhộpưđãưđư ợcưđậyưnắpưnhưưhỡnhưbên.Chỉưdùngưtayưhãyưtỡmưraưquảưbóngưcóư kíchưthướcưlớnưnhấtư.

Qu¶ nµy

lín nhÊt

Qu¶ nµy míi lín nhÊt

å! Qu¶ nµy lín h¬n

T×m ra qu¶ lín nhÊt råi!

MAX

 Xácư địnhư bàiư toán ư làư việcư xácư địnhư cácư điềuư kiệnư banư

đầu(ưthôngưtinưvào-raưINPUT)ưvàưcácưkếtưquảưcầnưthuưđư ợc(ưthôngưtinưraư(ưOUTPUT)

tínhưdãyưhữuưhạnưcácưthaoưtácưđơnưgiản(ưthuậtưtoán)ưmàư nóưcóưthểưthựcưhiệnưđượcưđểưchoưtaưkếtưquả.

xácưđịnhưbàiưtoán;ưxâyưdựngưthuậtưtoán;ưlậpưchươngưtrình.

theoưmộtưtrìnhưtựưxácưđịnhưđểưthuưđượcưkếtưquảưcầnưthiếtư từưnhữngưđiềuưkiệnưchoưtrước.