Bài 5. Từ bài toán đến chương trình

GV: TRẦN TIẾN THỌ
CHÀO MỪNG THẦY,
CÔ ĐẾN DỰ GIỜ LỚP TA
TIN HỌC 8
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG
TRÌNH (TIẾT 22)
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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 là 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 hình A?
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
Xác định bài toán:
- Input: số a là ½ chiều rộng 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.
- Output: Diện tích hình A
Mô tả thuật toán:
Bước 1: S1  2ab
Bước 2: S2 
Bước 3: S  S1+ S2
Bước 4: Kết thúc
Lưu ý: Trong biểu diễn thuật toán kí hiệu  để chỉ phép gán một giá trị cho biến. VD: S  0 tức là gán giá trị 0 cho biến S
S = +
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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
Nhận xét:
Thu?t toỏn quỏ d�i dũng
? cỏc bu?c ch? cú 1 phộp c?ng du?c th?c hi?n l?p l?i theo quy lu?t: Ssau= Stru?c + i
+ V?i i tang l?n lu?t 1 don 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 101: S = S + 100
. . . . . . . . . . . . . . . . . . . .
Ý tưởng thuật toán
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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.
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
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
Ví dụ 4: 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?
Ta mượn một cốc rỗng Z
x = a
y = b
x = b
y = a
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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}
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T22)
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à R1 và bán kính nhỏ là R2
- Input: R1, R2
- Output: Diện tích hình A
Bước 1: S1  π R12
Bước 2: S2  π R22
Bước 3: SA  S2 – S1
HƯỚNG DẪN VỀ NHÀ
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.