YOMEDIA
Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp)
Chia sẻ: Linh Ha
| Ngày:
| Loại File: PDF
| Số trang:7
141
lượt xem
25
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
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.
AMBIENT/
Chủ đề:
Nội dung Text: Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp)
- Giáo án tin học 10 - 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 số HS xác định Input và
nguyên dương đầu tiên. Output của bài toán.
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.
Ý tưởng:
HS nhận xét
- 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
- Nội dung cần đạt Hoạt động của thầy và
trò
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ò
Bài 2: Tính tổng
Gọi 2 HS lên bảng trình
S = 1 + 1/2 + 1/3 +
bày thuật toán dưới 2 cách
...+ 1/N
HS nhận xét
Lời giải
Input: Số nguyên dương N GV sửa chữa
- Nội dung cần đạt Hoạt động của thầy và
trò
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
Thuật toán:
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
.........................................................................................................
.........................................................................................................
.........................................................................................................
.........................................................................................................
.........................................................................................................
.........................................................................................................
.........................................................................................................
Thêm tài liệu vào bộ sưu tập có sẵn:
Báo xấu
LAVA
ERROR:connection to 10.20.1.98:9315 failed (errno=111, msg=Connection refused)
ERROR:connection to 10.20.1.98:9315 failed (errno=111, msg=Connection refused)
Đang xử lý...
Thêm vào BST
Báo xấu
