1. Trang chủ
  2. » Cao đẳng - Đại học

Bai 5 Tu bai toan den chuong trinh

13 3 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 13
Dung lượng 556 KB

Nội dung

Ví dụ 2: Hình A được ghép từ một hình chữ nhật với chiều rộng 2a và chiều dài b và một hình bán nguyệt bán kính a.. Một số ví dụ về thuật toán:[r]

(1)

4 Một số ví dụ thuật tốn:

Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)

a Ví dụ 2: Hình A ghép từ hình chữ nhật với chiều rộng 2a chiều dài b hình bán nguyệt bán kính a Tính diện tích hình A

Input:

Output: Diện tích hình A

Chiều dài hình chữ nhật b chiều rộng 2a, bán kính a

(2)

4 Một số ví dụ thuật tốn:

Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)

Input:

Output: Diện tích hình A

Chiều dài hình chữ nhật b chiều rộng 2a, bán kính a

S1 = 2ab S2 = Pia2/2

SA = S1 + S2

a Ví dụ 2: Hình A ghép từ hình chữ nhật với chiều rộng 2a chiều dài b hình bán nguyệt bán kính a Tính diện tích hình A

Thuật tốn: Bước 1: S1 2ab

Bước 3: SAS1 + S2

Bước 2: S2  Pia2/2 2a

(3)

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

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

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

• INPUT

• OUTPUT

• OUTPUT

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

(4)

2 Mô tả thuật toán

2 Mô tả thuật toán

Bươc1 : SUM 0; i 0;← ←

Bươc : i i + 1;←

Bươc : Nêu i ≤ 100, SUM SUM + i quay lai bươc ;←

(5)

4 Một số ví dụ thuật tốn:

Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) b Ví dụ 3.1: Tính tổng số tự nhiên đầu tiên

SUM = + + + + + + 7

Input:

Output: Giá trị tổng + + + …+7

Dãy số tự nhiên 1, 2, 3,…,

3 4 5 6 7

(6)

4 Một số ví dụ thuật tốn:

Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) b Ví dụ 3.1: Tính tổng số tự nhiên đầu tiên

1 3 4 5 6 7

Sum i = 0 i = 1i = 2

i = 3 i = 4 i = 5 i = 6 i = 7 i =8 > 7

Thuật toán:

Bước 1: SUM  0; i  0 Bước 2: i  i + 1

Bước 3: Nếu i<= SUM  SUM + i Bước 4: Thông báo kết

kết thúc thuật toán Input:

Output: Giá trị tổng + + + …+7

Dãy số tự nhiên 1, 2, 3,…,

(7)

Tôi lớn anh

Anh nhỏ a

b

(8)

Điền dấu thích hợp vào ô trống

15 4

20 15

12 12

Diễn giải

Nếu a > b, kết “ a lớn b”

Nếu a < b, kết “a nhỏ b”

Ngược lại , kết “a b”

> <

=

a b

b a

a b Nếu a=b , kết “a b”

(9)

Ví dụ 5: Cho hai số thực a b cho biết kết so sánh hai số đo dạng “a nhỏ b”,

Hoặc: “a lớn b”, Hoặc: “a b”

Input:

Hai số thực a b Output:

(10)

Giải tốn:

Nếu a>b,

thì “a lớn b”. Nếu a<b,

thì “a nhỏ b” Ngược lại,

thì “a b”

Và kết thúc thuật toán

Trường hợp 1: a<b

Trường hợp 2: a>b

Trường hợp 3: a=b

Bước 1:

Bước 2:

(11)

Giải toán:

Bước 1:

Nếu a>b

thì “a lớn b”. Bước 2:

Nếu a<b

thì “a nhỏ b” Ngược lại,

thì “a b”

Và kết thúc thuật toán

Trường hợp: a>b a= ,b= Bước 1:

Thông báo kết là: “a lớn b

Bước 2:

Thông báo kết là: a b”

Kết thúc thuật toán

55 33

Bước 1:

Nếu a>b

>

ĐÚNG

thì “a lớn b”. Bước 2:

5 3

Nếu a<b

<

SAI

thì “a nhỏ b”.

Khơng thực hiện

Ngược lại, thì “a b”

Và kết thúc thuật toán

(12)

Giải tốn:

Bước 1: Nếu a>b

thì “a lớn b”. Chuyển đến bước 3 Bước 2: Nếu a<b

thì “a nhỏ b” Ngược lại,

thì “a b”

Bước 3: Kết thúc thuật toán

(13)

Sắp xếp câu sau để tạo thành thuật toán

Nếu m > n, kết “m lớn n”

A

Nếu m < n, kết “m nhỏ n”;

ngược lại kết “m n”

B

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

C

Kết thúc thuật toán;

D

A C B

Ngày đăng: 07/05/2021, 17:22

w