Ngày soạn: 5/9/2010

Tiết : 11,12 BÀI DẠY



MỤC TIÊU :
Kiến thức :
- 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
Kỹ năng :
- dụng kiến thức đã học viết các thuật toán cho các bài toán
tưởng, tình cảm :
- quan trọng của cách biểu diễn thuật toán
PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
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
TIẾN TRÌNH GIỜ DẠY
Ổn định lớp
Kiểm tra bài cũ :
11
Câu hỏi 1 : Nêu khái niệm bài toán và thuật toán
Câu hỏi2 : định Input, output của các thuật toán
Tiết 12 (10’) Viết thuật toán cho bài toán tìm số lớn nhất trong 2 số
3. Tiến trình dạy học :

TG
Hoạt động của giáo viên
Hoạt động của học sinh
Nội dung ghi bảng




11

5’
: Xác định bài toán


Yêu cầu học sinh lên bảng xác định bài toán
Lên bảng xác định bài toán
Bài toán : Tìm giá trị lớn nhất của một dãy số nguyên
Input : Số nguyên dương N và dãy số nguyên có N số
Output : GTLN

5’
: Nêu ý tưởng giải bài toán


HS đứng tại chỗ nêu ý tưởng giải bài toán
Đứng tại chỗ nêu ý tưởng giải bài toán
Ý tưởng :
Max = a1
Lần lượt với I từ 2 đến N, so sánh giá trị số hạng ai với max , nếu ai > max thì max nhận giá trị mới là ai
GTLN là max

15’
: Viết thuật toán


Cho hs động theo nhóm, sau đó gọi bất kỳ một học sinh trong nhóm lên trình bày thuật toán trên bảng, nếu nhóm nào viết chưa đúng có thể gọi hs khác trong nhóm bổ sung
động theo nhóm
Lên bảng viết thuật toán
Theo dõi và bổ sung cho bạn
Xây dựng thuật toán:
+ Thuật toán giải bài toán tìm giá trị lớn nhất:
Bước 1: Nhập N và dãy a1, a2, ..., aN.
Bước 2: Max ( a1, i ( 2;
Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kt;
Bước 4: Nếu ai > Max thì Max ( ai;
Bước 5: i ( i + 1 rồi quay lại Bước3
Sơ đồ khối :





















10’
: Viết thuật toán cho bài toán tìm giá trị nhỏ nhất của một dãy số


Cho HS hoạt động theo nhóm , sau đó trình bày thuật toán
Trình bày thuật toán
tự thuật toán tìm giá trị lớn nhất


12

5’
: Xác định bài toán


Yêu cầu học sinh lên bảng xác định bài toán
xác định Input và Output của bài toán?

Lên bảng xác định bài toán
3. Một số ví dụ về thuật toán
Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương.
Input: Số nguyên dương N
Output: “N là số nguyên tố ” hay “N không là số nguyên tố”


5’
: Nêu ý tưởng giải bài toán


Số như thế nào gọi là số nguyên tố? Gọi HS trình bày ý tưởng -> nhận xét-> bổ sung (nếu cần).

Đứng tại chỗ nêu ý tưởng giải bài toán
- Ý tưởng thuật toán:
+ Nếu N = 1 thì N không là số nguyên tố
+ Nếu 1+ Nếu N> 4 và không có ước trong phạm vi từ 2 đến
thì N là số nguyên tố.
- Thuật toán:


15’
: Viết thuật toán


Cho hs động theo nhóm, sau đó gọi bất kỳ một học sinh trong nhóm lên trình bày thuật toán trên bảng, nếu nhóm nào viết chưa đúng có thể gọi hs khác trong nhóm bổ sung
Mô phỏng quá trình thực hiện thuật toán trên: Với N = 29

Với N = 45



+ 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ì thông báo “N không là số nguyên tố” rồi kết thúc;
Bước 3: Nếu 1< N <4 thì thông báo “N là số nguyên tố” rồi kết thúc;
Bước 4: i (2;
Bước 5: Nếu i >
thì thì thông báo “N là số nguyên tố” rồi kết thúc;