• Không có kết quả nào được tìm thấy

Tiet 22-Tu bai toan den chuong trinh - Website Trường THCS Lê Quý Đôn - Đại Lộc - Quảng Nam

N/A
N/A
Protected

Academic year: 2022

Chia sẻ "Tiet 22-Tu bai toan den chuong trinh - Website Trường THCS Lê Quý Đôn - Đại Lộc - Quảng Nam"

Copied!
13
0
0

Loading.... (view fulltext now)

Văn bản

(1)

GV:

TIN HỌC 8

(2)

Bài toán và xác định bài toán:

1

Quá trình giải bài toán trên máy tính:

2

Thuật toán và mô tả thuật toán:

3

Một số ví dụ về thuật toán:

4

(3)

Một số ví dụ về thuật toán:

4

Ví dụ 1: Tính chu vi và diện tích hình chữ nhật có cạnh a và b. Với a và b nhập từ bàn phím.

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

- Input: Hai cạnh a và b.

- Output: Chu vi P và diện tích S hình chữ nhật Mô tả thuật toán:

Bước 1: P  (a + b)*2.

Bước 2: S  a*b

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

(4)

Một số ví dụ về thuật toán:

4

Ví dụ2: (Ví dụ3 SGK)

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

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

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

- Output: Giá trị tổng 1+2+3+…+100

(5)

Nhận xét:

• Thuật toỏn quỏ dài dũng

• Ở cỏc bước chỉ cú 1 phộp cộng

được thực hiện lặp lại theo quy luật:

Ssau= Strước + i

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

+ Việc tớnh tổng chỉ thực hiện khi i ≤ 100

Bướcư1:ưưSư=ư0

Bướcư2:ưưSư=ưSư+ư1 Bướcư3:ưưSư=ưSư+ư2 Bướcư4:ưưSư=ưSư+ư3 ...

Bước::44Ộ:44::ưSư=ưSư+ư100

0

S 1 23  ...  100

. . .

í tưởng thuật toỏn

(6)

Một số ví dụ về thuật toán:

4

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

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

- Input: Dãy 100 số tự nhiên đầu tiên 1, 2, …, 100 - Output: Giá trị tổng 1+2+3+…+100

Mô tả thuật toán:

Bước 1: S  0, i  0.

Bước 2: i  i + 1.

Bước 3: Nếu i ≤ 100, thì S  S + i và quay lại bước 2.

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

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

- Input: Dãy 100 số tự nhiên đầu tiên 1, 2, …, 100 - Output: Giá trị tổng 1+2+3+…+100

(7)

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

Mô tả thuật toán:

Bước 1: S  0, i  0.

Bước 2: i  i + 1.

Bước 3: Nếu i ≤ 5, thì S  S + i và quay lại bước 2.

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

Bước i i≤5 S

1 2 3 4 5 6 7

Một số ví dụ về thuật toán:

4

Mô phỏng thuật toán tính tổng n số tự nhiên đầu tiên với n = 5

0 0

1 Đ 1

Đ Đ

Đ S Đ

KT 3

6 10 15 2

3 4 5 6

(8)

Một số ví dụ về thuật toán:

4

Ví dụ 4(SGK): Hoán đổi giá trị của hai biến x và y.

Cốc X chứa nước màu hồng, cốc Y chứa nước màu xanh.

Làm cách nào để tráo đổi cốc X có nước màu xanh, cốc Y có nước màu hồng?

X Y

X Y

Z Ta mượn một cốc rỗng Z

x = a y = b

x = b

y = a

(9)

Một số ví dụ về thuật toán:

4

Ví dụ 4: Hoán đổi giá trị của hai biến x và y.

Bước 1: Đổ nước từ cốc X sang cốc Z

Bước 2: Đổ nước từ cốc Y sang cốc X

Bước 3: Đổ nước từ cốc Z sang cốc Y

X Z

Y X

Z Y

(10)

Một số ví dụ về thuật toán:

4

Ví dụ 4: Hoán đổi giá trị của hai biến x và y.

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

Input: Hai biến x, y có giá trị tương ứng là a và b Output: Hai biến x, y có giá trị tương ứng là b và a.

Mô tả thuật toán:

Bước 1: z  x {Sau bước này giá trị của z sẽ bằng a}

Bước 2: x  y {Sau bước này giá trị của x sẽ bằng b}

Bước 3: y  z {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là giá trị ban đầu a của biến x}

(11)

Câu 3: (SGK ) Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không?

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

+ Input: 3 số a>0, b>0, c>0 + Output:

▪ a, b, c có thể là 3 cạnh tam giác.

▪ a, b, c không thể là 3 cạnh tam giác - Mô tả thuật toán:

B1: Nhập vào a, b, c

B2: Nếu a+b>c đến bước 5 B3: Nếu a+c>b đến bước 5 B4: Nếu c+b>a đến bước 5

B5: a, b, c có thể là 3 cạnh tam giác và kết thúc thuật toán

B6: a, b, c không thể là 3 cạnh tam giác và kết thúc thuật toán

Thảo luận nhóm làm câu 3 SGK T45

Nếu a+b>c và a+c>b và c+b>a

Điều kiện để a, b, c là 3 cạnh của một tam giác ?

(12)

Bài tập: Hãy tính diện tích hình A được giới hạn

bởi hai đường tròn đồng tâm có bán kính lớn là R

1

và bán kính nhỏ là R

2

.

R2

R1

A

- Input: R

1

, R

2

- Output: Diện tích hình A Bước 1: S

1

 π R

12

Bước 2: S

2

 π R

22

Bước 3: S

A

 S

2

– S

1

(13)

 Học bài cũ. Xem tiếp ví dụ 5 và ví dụ 6.

 Làm bài tập 3, 4 sách giáo khoa.

Tài liệu tham khảo

Tài liệu liên quan

Dựa vào các kiến thức đã học, em hãy nêu nguyên lí làm việc của đồ dùng loại điện- nhiệt.. Bàn

Ban đầu biến đếm sẽ nhận giá trị là giá trị đầu, sau mỗi vòng lặp biến đếm tự động tăng thêm một đơn vị cho đến khi biến đếm bằng giá trị cuối?. Hãy nêu hoạt động

Một hiệu sách thực hiện đợt khuyến mãi lớn với nội dung sau: nếu khách hàng mua sách với số tiền từ 100 nghìn đồng trở lên được giảm 30%.. Tính tổng số tiền T

Daõy höõu haïn caùc thao taùc caàn thöïc hieän ñeå giaûi moät baøi toaùn ñöôïc goïi laø thuaät toaùn.. Maùy tính chæ hieåu tröïc tieáp ngoân

Ngôn ngữ dùng để viết các chương trình Ngôn ngữ dùng để viết các chương trình máy tính được gọi là ngôn ngữ lập trình?. máy tính được gọi

Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện

Nhìn vào những số liệu được biểu diễn dưới dạng biểu đồ trên em có nhận xét gì về số học sinh giỏi của một lớp qua?. từng

Bài tập 7 Hãy cho biết tên tiếng Việt và ý nghĩa các nút lệnh sau đây trên thanh công cụ của Excel:.. Nút lệnh Tên tiếng Anh Tên tiếng Việt Ý