Bài giảng môn Tin học lớp 8 năm học 2021-2022 - Chủ đề 2: Bài toán và thuật toán (Trường THCS Thành phố Bến Tre)

Bài giảng môn Tin học lớp 8 năm học 2021-2022 - Chủ đề 2: Bài toán và thuật toán (Trường THCS Thành phố Bến Tre) được thực hiện với mục tiêu nhằm giúp học sinh xác định được nội dung bài toán; hiểu được Input và Output là gì; luyện tập tìm hiểu thuật toán và mô tả thuật toán;... Mời quý thầy cô và các em học sinh cùng tham khảo chi tiết nội dung bài giảng!

CH  Đ  2 Ủ Ề

Kh i Đ ng ở ộ

Nhi m v  1:ệ ụ

Tính diện tích tam giác ABC vuông

tại A, biết AB=3 cm, AC=4cm.

Nhi m v  2: ệ ụ

Tính giá trị của biểu thức: P=x2+x+1   khi x= -5.

Gi  thi tả ế

K t lu nế ậ

Gi  thi tả ế

K t lu nế ậ

AB=3, AC=4

Di n tích ệ ΔABC

Nhi m v  3:ệ ụ

Tính quãng đường tàu hỏa đi được trong thời

gian t với vận tốc v.

Nhi m v  4: ệ ụ

Tính tiền bán táo dựa vào đơn giá và khối lượng đã bán. 

P

x

Đ n giá, kh i lơ ố ượng

Gi  thi tả ế

K t lu nế ậ

Th i gian t, v n t c vờ ậ ố

Quãng đường s  

Gi  thi tả ế

K t lu nế ậ

Toán h c ọ

Giả thiết: x Kết luận: S=?

Tin h c ọ

Thông tin đưa vào máy tính: x

Thông tin lấy ra: S

Cho trước x,

tính S với:

S=x2+x+1

Thu t ng   ậ ữ trong Tin h c ọ

Input (đ u vào) ầ

Output (đ u ra) ầ

Ví d :ụ

1 Xác định bài toán – Input và Output là gì?

Bài toán 1: Tìm ước chung lớn nhất của 2 sông nguyên dương a và b

- INPUT:

- OUTPUT: a, bƯCLN(a,b)

Quá trình giải một bài toán trên máy tính gồm ba bước chính:

Xác định bài toán Biểu diễn thuật toán  Viết chương trình

Xác định bài toán là xác định INPUT và OUTPUT

2 Tìm hiểu thuật toán và mô tả thuật toán

BÀI TOÁN

Gi i bài toánả

H ướ ng d n các thao tác cho máy tính  ẫ

th c hi n đ  tìm ra l i gi i ự ệ ể ờ ả

Thu t toánậ

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

Tính diện tích thửa ruộng hình chữ nhật biết chiều dài a (m), chiều rộng b (m).

(Tin học đã tổng quát hóa bài toán với hai tham số a, b thay cho 100, 50)

Tóm tắt

a = 100 m

b = 50 m

S = ?

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

INPUT:

OUTPUT:

Bài giải: Diện tích thửa ruộng là: 100 50 = 5000 (m2) Mô tả thuật toán bằng cách liệt kê Mô tả thuật toán bằng sơ đồ khối Bộ thử Qui ước Sơ đồ khối (mũi tên để chỉ thứ tự thực hiện thao tác) A = 100 B = 50 Bắt đầu 100,50 S100*50 S = 5000 Kết thúc A = 20 B = 10 ???

Bước 1:

Nhập chiều dài

và chiều rộng

Bước 2:

Tính toán S  a*b

Đáp số:

Diện tích là

5000 m2

Bước 3:

Xuất diện tích

S Kết thúc

2. Tìm hi u thu t toán và mô t  thu t toánể ậ ả ậ

S = a.b a

b

a, b

S

Tính diện tích

thửa ruộng

hình chữ nhật

biết chiều dài

100m, chiều

rộng 50m.

CÁC QUI  ƯỚ C TRONG MÔ T   Ả

THU T TOÁN B NG S  Đ  KH I Ậ Ằ Ơ Ồ Ố

Bắt đầu/Kết thúc Nhập/Xuất

Câu lệnh cần thực hiện Điều kiện

Chỉ bước tiếp theo cần thực hiện của thuật toán

Tr i nghi m ả ệ

Thỏ con tung đồng xu

Một ngày đẹp trời, Thỏ con xin phép mẹ qua nhà bạn chơi Khi chạy đến cuối đường thì có hai ngã rẽ, một ngã dẫn qua nhà Thỏ Nâu với biết bao

là đồ chơi thú vị; còn một ngã đưa tới nhà Thỏ Trắng với bao nhiêu là đồ ăn ngon miệng Thỏ con phân vân quá, không biết nên qua nhà bạn nào?

Yêu cầu: Em

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

toán và mô tả

thuật toán giúp

Thỏ con quyết

định qua nhà

bạn nào nhé!

Gợi ý:

- Nếu Thỏ con tung đồng xu ra mặt số, thì thực hiện hành động đi qua nhà Thỏ Trắng, ngược lại thì đi qua nhà Thỏ Nâu

- Gọi kết quả tung đồng xu là: ket_qua

- Qui ước mặt số của đồng xu là 1

1. Th  con tung đ ng xu ỏ ồ

      Mô t  thu t toán ả ậ

Sơ đồ khối Liệt kê các bước:

Bước 1: Nhập vào kết quả tung

đồng xu (là số bất kỳ)

Bước 2: Kiểm tra kết quả = 1

Bước 2.1:

Nếu đúng thì qua bước 3

Bước 2.2:

Nếu sai thì qua bước 4

Bước 3: Đi qua nhà Thỏ Trắng và

kết thúc

Bước 4: Đi qua nhà Thỏ Nâu và

kết thúc

1. Th  con tung đ ng xu  ỏ ồ

Bắt đầu

ket_qua

Đi qua nhà Thỏ Nâu

Đi qua nhà Thỏ Trắng

Kết thúc

Thỏ mẹ tặng cho Thỏ con một bé heo đất rất xinh Thỏ con hào hứng lắm, muốn heo lớn thật nhanh Vì thế, hằng ngày Thỏ đều lì xì cho heo, với qui tắc như sau: ngày thứ 1, Thỏ lì

xì cho heo 1 xu; ngày thứ 2, Thỏ lì xì cho heo 2 xu; ngày thứ

3, Thỏ lì xì cho heo 3 xu; ; ngày thứ N, Thỏ lì xì cho heo N xu.

2. Th  con nuôi heo đ t ỏ ấ

Yêu cầu:

Em hãy giúp Thỏ

tính xem đến ngày

thứ N thì heo có bao

nhiêu xu nhé S =

1+2+3+ + N

Gợi ý:

Gọi N là ngày cuối Thỏ lì xì cho heo

Gọi i là số xu mà Thỏ lì xì cho heo, i nhận giá trị lần lượt từ 1 đến N

Gọi S là tổng số xu trong bụng heo đất

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

INPUT:

OUTPUT:

N S

2. Th  con nuôi heo đ t ỏ ấ

Ý tưởng thuật toán:

- Khởi tạo S = 0

- Cộng dồn S với i, khi i lần lượt có giá trị từ 1 đến N

Bước 1 Nhập N.

Bước 2 S ← 0, i ← 1.

Bước 3 Kiểm tra i ≤ N.

Bước 3.1 Nếu đúng thì qua bước 4.

Bước 3.2 Nếu sai thì qua bước 5.

Bước 4 S ← S + i, i ← i + 1.

Quay lại bước 3.

Bước 5 Xuất S Kết thúc.

N

3. Th  m  tìm cà r t ỏ ẹ ố