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

Chia sẻ: Abcdef_33 Abcdef_33 | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

214
lượt xem 20
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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ọ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 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ải Input: Số nguyên dương n. GV sửa chữa Output: 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ét Thuật toán GV nhận xét và sửa chữa. 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ộ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ại B3. B5: Thông báo S và kết thúc HS ghi bài Sơ đồ 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ài 4 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).