Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán.. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.. Kỹ năng Biết cách xác định Input và Outpu
Trang 1I Mục tiêu bài học
1 Kiến thức
Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối
2 Kỹ năng
Biết cách xác định Input và Output
Bước đầu có thể biểu diễn thuật toán bằng hai cách
3 Thái độ
Ham thích môn học, có tính kỷ luật cao
II Đồ dùng dạy học
1 Chuẩn bị của giáo viên: SGK, SGV, SBT, phấn
2 Chuẩn bị của học sinh: SGK, vở ghi
III Hoạt động dạy - học
1 Ổn định tổ chức
Kiểm tra sĩ số, nội vụ lớp
2 Luyện tập
Trang 2Bài 1: Tính tổng S của N số nguyên dương
đầu tiên
Lời giải
Input: Số nguyên dương N
Output: Tổng S
Ý tưởng:
- Ban đầu cho S = 0, i = 1
- Nếu N <i thông báo S
- Nếu N lớn hơn 2: S = S + i
- Tăng i kiểm tra i > N?
+ Nếu i < N thì S = S + i
+ Nếu i > N thì thông báo tổng S
HS xác định Input và Output của bài toán
HS nhận xét
GV sửa chữa
HS nêu ý tưởng để giải bài toán
HS nhận xét
GV sửa chữa
GV Gọi hai học sinh lên trình bày thuật toán bằng hai cách: Liệt kê và sơ đồ
khối
HS lên bảng trình bày
HS nhận xét
Trang 3Thuật toán
Liệt kê:
B1: Nhập số nguyên dương N
B2: Gán giá trị S = 0; i = 1
B3: Kiểm tra i <= N Nếu đúng chuyển sang
B4 Nếu sai chuyển sang B5
B4: S = S + i; i = i + 1 Sau đó quay lại B3
B5: Thông báo S và kết thúc
Sơ đồ khối
GV nhận xét và sửa chữa
HS ghi bài
Bắt đầu
Nhập N
i<= N
TB tổng S
-+
Kết thúc
S := 0; i := 1
S := S + i
i := i + 1
Trang 4Bài 2: Tính tổng
S = 1 + 1/2 + 1/3 + + 1/N
Lời giải
Input: Số nguyên dương N
Output: Tổng S
Ý tưởng:
- Ban đầu cho S = 0, i = 1
- Nếu N <i thông báo S
- Nếu N lớn hơn 2: S = S + 1/i
- Tăng i kiểm tra i > N?
+ Nếu i < N thì S = S + i
Gọi 2 HS lên bảng trình bày thuật toán dưới 2 cách
HS nhận xét
GV sửa chữa
Trang 5+ Nếu i > N thì thông báo tổng S
Thuật toán:
Tương tự thuật toán bài 1 nhưng thay
S = S + 1/i
HS ghi bài
4 Bài tập về nhà
Xây dựng thuật toán và biểu diễn chúng dưới hai cách của các bài toán sau:
1 Tính tổng S = 12 + 22 + + N2
2 Tính tổng S = 1*2*3 + 2*3*4 + + N*(N + 1)*(N + 2)
