- Hiểu và thực hiện được bài toán tìm giá trị lớn nhất, và kiểm tra tính nguyên tố của một số nguyên 2.. Kyõ naêng :[r]
(1)Ngày soạn: 5/9/2010 Tiết : 11,12 BAØI DẠY
A. MỤC TIÊU : Kiến thức :
- Hiểu thực tốn tìm giá trị lớn nhất, kiểm tra tính ngun tố số ngun Kỹ :
- Vận dụng kiến thức học viết thuật toán cho toán T tưởng, tình cảm :
- Tầm quan trọng cách biểu diễn thuật toán B. PH ƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC Ph ương pháp :
Phát vấn Làm việc nhóm Thuyết trình Phương tiện :
Giáo viên : Sách + giáo án Học sinh :sách giáo khoa C. TIẾN TRÌNH GIỜ DẠY
1 Ổn định lớp 2 Kieåm tra cũ : Tiết 11
Câu hỏi : Nêu khái niệm tốn thuật tốn Câu hỏi2 : Xác định Input, output thuật toán
Tiết 12 (10’) Viết thuật tốn cho tốn tìm số lớn số 3 Tiến trình dạy hoïc :
TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng TIẾT 11
5’ HĐ1 : Xác định toán Yêu cầu học sinh lên bảng xác định toán
Lên bảng xác định tốn
Bài tốn : Tìm giá trị lớn dãy số nguyên
Input : Số nguyên dương N dãy số nguyên có N số
Output : GTLN 5’ HĐ2 : Nêu ý tưởng giải toán
Gọi HS đứng chỗ nêu ý tưởng giải toán
Đứng chỗ nêu ý
tưởng giải toán Ý tưởng : Max = a1
Lần lượt với I từ đến N, so sánh giá trị số hạng với max , > max max nhận giá trị
GTLN max 15’ HĐ3 : Viết thuật toán
Cho hs hoạt động theo nhóm, sau gọi học sinh nhóm lên trình bày thuật tốn bảng, nhóm
Hoạt động theo nhóm Lên bảng viết thuật toán Theo dõi bổ sung cho bạn
Xây dựng thuật toán:
+ Thuật toán giải tốn tìm giá trị lớn nhất: Bước 1: Nhập N dãy a1,a2, , aN
Bước 2: Max a1, i 2;
Bước 3: Nếu i > N đưa giá trị Max kt;
(2)Nh p N dãy ậ a1,a2, , aN
Max a1, i 2
i > N ?
ai > Max? Max ai Max a1, i 2
úng Đ
úng Đ
Sai
a Đư
Max r i k t thúcồ ế Sai
TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng viết chưa cĩ thể gọi
hs khác nhóm bổ sung
Bước 4: Nếu > Max Max ai;
Bước 5: i i + quay lại Bước3 Sơ đồ khối :
10’ HĐ4 : Viết thuật toán cho tốn tìm giá trị nhỏ dãy số Cho HS hoạt động theo
nhóm , sau trình bày thuật tốn
Trình bày thuật tốn Tương tự thuật tốn tìm giá trị lớn TIẾT 12
5’ HĐ1 : Xác định toán Yêu cầu học sinh lên bảng xác định toán
xác định Input Output toán?
Lên bảng xác định
toán 3 Một số ví dụ thuật tốnVí dụ 1: Kiểm tra tính nguyên tố số nguyên dương.
Input: Số nguyên dương N
Output: “N số nguyên tố ” hay “N không số nguyên tố”
5’ HĐ2 : Nêu ý tưởng giải toán Số gọi số nguyên tố? Gọi HS trình bày ý tưởng -> nhận xét-> bổ sung (nếu cần)
Đứng chỗ nêu ý
tưởng giải toán - Ý tưởng thuật toán:+ Nếu N = N khơng số ngun tố + Nếu 1<N<4 N số nguyên tố
+ Nếu N> khơng có ước phạm vi từ đến Nthì N số nguyên tố
- Thuật toán: 15’ HĐ3 : Viết thuật toán
Cho hs hoạt động theo nhóm, sau gọi học sinh nhóm lên trình bày thuật tốn bảng, nhóm viết chưa gọi hs khác nhóm bổ sung
+ Phương pháp liệt kê:
Bước 1: Nhập số nguyên dương N;
Bước 2: Nếu N=1 thơng báo “N không là số nguyên tố” kết thúc;
Bước 3: Nếu 1< N <4 thơng báo “N số nguyên tố” kết thúc;
Bước 4: i 2;
(3)TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng Mơ q trình thực
hiện thuật tốn trên: Với N = 29 29 5
Với N = 45
45 6
là số nguyên tố” kết thúc;
Bước 6: Nếu N i thì thơng báo “N
không số nguyên tố” kết thúc; Bước 7: i i+ quay lại Bước 5;
10’ HĐ4 : chuyển thuật toán sang sơ đồ khối Gọi hs lên bảng viết sơ đồ
khối Viết sơ đồ khối toán kiểm tra tính ngun tố số ngun
CỦNG CỐ :
- Xem lại tốn giải để nắm phương pháp tìm số lớn kiểm tra số nguyên tố số nguyên
HƯỚNG DẪN VỀ NHAØ :
- Trả lời câu hỏi 1,2,3,4,5 trang 44 SGK RÚT KINH NGHIỆM :
……… ……… ………
Nhập
N không nt
N
nguyên
tố
N<4 ?
Ni ? i > ? N=
1?
i
i i+1
ii +1
sai
sai
đúng
Đún
g
sai