1. Trang chủ
  2. » Giáo Dục - Đào Tạo

TIET 1112

3 22 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 82 KB

Nội dung

- 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  Nthì 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

ii +1

sai

sai

đúng

Đún

g

sai

Ngày đăng: 27/04/2021, 19:37

w