Giáo án tin hoc 10_Tiết 13

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

57
lượt xem 6
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 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.

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 hoc 10_Tiết 13

Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. 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 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 HS xác định Input và số nguyên dương đầu Output của bài toán. HS nhận xét tiên. GV sửa chữa Lời giải Input: Số nguyên dương HS nêu ý tưởng để giải
Nội dung cần đạt Hoạt động của thầy và trò N. bài toán. Output: Tổng S. HS nhận xét GV sửa chữa. Ý tưởng: - Ban đầu cho S = 0, i = 1 - Nếu N N? GV Gọi hai học sinh + Nếu i < N thì S = S lên trình bày thuật toán bằng hai cách: Liệt kê +i + Nếu i > N thì thông và sơ đồ khối. báo tổng S HS lên bảng trình bày
Nội dung cần đạt Hoạt động của thầy và trò HS nhận xét GV nhận xét và sửa chữa. Thuật toán Liệt kê: Nhập số nguyên B1: 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ò 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ắt đầu B Nhập N S := 0; i := 1 - i
Nội dung cần đạt Hoạt động của thầy và trò 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 Bài 2: Tính tổng GV sửa chữa S = 1 + 1/2 + 1/3 + ...+ 1/N Lời giải Input: Số nguyên dương N
Nội dung cần đạt Hoạt động của thầy và trò Output: Tổng S HS ghi bài Ý 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 Thuật toán:
Nội dung cần đạt Hoạt động của thầy và trò Tương tự thuật toán bài 1 nhưng thay S = S + 1/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). IV. Rút kinh nghiệm ............................................................................................... ...............................................................................................
............................................................................................... ............................................................................................... ............................................................................................... ............................................................................................... ...............................................................................................