Cách mô tả thuật toán của một bài toán.
VI/ Dặn dò: ( 2 phút)
Hoạt động của
giáo viên và học sinh Nội dung
- Y/c hs chia nhóm. - Y/c các nhóm xác định: + Input
+ Output
+ Nêu các bước để tính được diện tích hình A.
- Gọi 1 nhóm lên trình bày. Y/c các nhóm khác theo dõi, bổ sung nếu có.
- Y/c hs xác đinh: + Input
+ Output.
+ Các bước để tính tổng.
=> Từ cách tính tổng của 10 số tự nhiên. Giáo viên hướng dẫn học sinh đi đến tính tổng của 100 số, 500 số, hay nhiều hơn nữa.
-Y/c các nhóm thảo luận và hoàn thành vd3 vào phiếu học tập.
4. Một số ví dụ về thuật toán:
a. Ví dụ 1: 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 hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình vẽ sau:
INPUT: a là nửa 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.
OUTPUT: Diện tích của hình A.
B1: Tính diện tích hình chữ nhật: S1 ← 2ab B2: Tính diện tích hình bán nguyệt: S2 ← 2 2 a π B3: Tính diện tích hình A: S ← S1 + S2 và kết thúc. b. Ví dụ 2: Tính tổng của 10 số tự nhiên khác 0 đầu tiên. INPUT: Dãy số: 1, 2, ...,10. OUTPUT: Tổng = 1+2+...+10. B1: Sum ← 0; i ← 0. B2: i ← i + 1.
B3: Nếu i≤10, thì Sum ← Sum+i và quay
lại bước 2.
B4: Thông báo kết quả và kết thúc.
c. Ví dụ 3: Hãy mô tả thuật toán tính tổng của các số dương trong dãy số A={a1, của các số dương trong dãy số A={a1, a2, ..., an} cho trước.
- Làm bài tập: 3, 4 (tr.45 SGK).
Tiết 24 §5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
I/Mục tiêu:
- Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
- Nắm vững một số thuật toán tìm số lớn nhất và bé nhất trong dãy các số đã cho, cách tính tổng của
II/ Chuẩn bị:
- Giáo án, máy chiếu.
III/ Kiểm tra bài cũ: ( 5 phút)
GV: Hãy mô tả thuật toán tính tổng các phần tử trong dãy A={a1, a2, ..., an} cho trước.