Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4)

I. Mục tiêu bài học 1. Kiến thức - HS tiếp tụ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. - HS biết cách biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng. - Rèn luyện kỹ năng phân tích, tổng hợp kiến thức. II. Phương pháp - Hỏi đáp tìm tòi bộ phận. - Thuyết trình Ơrixtic. III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số. 2. Kiểm tra bài cũ. 3. Luyện tập. Nội dung cần đạt...
Nội dung trích xuất từ tài liệu:
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4) Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4)I. Mục tiêu bài học1. Kiến thức - HS tiếp tục luyện tập cách xây dựng ý tưởng, xác định Input và Output củabài toán. - HS biết cách biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.2. Kỹ năng. - Rèn luyện kỹ năng phân tích, tổng hợp kiến thức.II. Phương pháp - Hỏi đáp tìm tòi bộ phận. - Thuyết trình Ơrixtic.III. Hoạt động dạy - học1. Ổn định tổ chức Kiểm tra sĩ số.2. Kiểm tra bài cũ.3. Luyện tập. Nội dung cần đạt Hoạt động của thầy và trò Bài 1: Tính tổng S của n số nguyên HS xác định Input và Output của bài dương đầu tiên. toán. Nội dung cần đạt Hoạt động của thầy và trò HS nhận xét Lời giảiInput: Số nguyên dương n. GV sửa chữaOutput: Tổng S. HS nêu ý tưởng để giải bài toán. HS nhận xétÝ tưởng:- Ban đầu cho S = 0, i = 1 GV sửa chữa.- Nếu n n? + Nếu i < n thì S = S + i + Nếu i > n thì thông báo tổng S 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étThuật toán GV nhận xét và sửa chữa.Liệt kê:B1: Nhập số nguyên dương nB2: Gán giá trị S = 0; i = 1.B3: Kiểm tra i Nội dung cần đạt Hoạt động của thầy và tròsang B4. Nếu sai chuyển sang B5.B4: S = S + i; i = i + 1. Sau đó quay lạiB3.B5: Thông báo S và kết thúc HS ghi bàiSơ đồ khối Bắt đầu Nhập n S := 0; i := 1 - i Nội dung cần đạt Hoạt động của thầy và trò 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 n? + Nếu i < n thì S = S + i + Nếu i > n thì thông báo tổng S Gọi 2 HS lên bảng trình bày thuật Thuật toán: Tương tự thuật toán bài 1 nhưng thay toán dưới 2 cách HS nhận xét S = S + 1/i. GV sửa chữa HS ghi bài4 Củng cố:- Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.5. 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).