Hoạt động 3: Mụ phỏng việc thực hiện thuật toỏn – Củng cố

Một phần của tài liệu tin hoc 10 2013 (Trang 27)

II. Khỏi niệm thuật toỏn: Vớ dụ: Tỡm giỏ trị lớn nhất

Hoạt động 3: Mụ phỏng việc thực hiện thuật toỏn – Củng cố

Hoạt động của Giỏo viờn Hoạt động của Học sinh Nội dung • Xột với N = 29 cú phải là số nguyờn tố khụng? [ 29] = 5 i 2 3 4 5 6 N/i 29/2 29/3 29/4 29/5 Chia hết? Khụng Khụng Khụng Khụng

• Tương tự như trờn xột với

N = 45 cú phải là số nguyờn tố khụng?

• Cỏc nhúm thảo luận rồi đưa ra cõu trả lời. 29 là số nguyờn tố.

45 khụng phải là số nguyờn tố

Mụ phỏng cỏc bước thực hiện thuật toỏn trờn với: N = 31 đỳng Nhập N N = 1 Thụng bỏo N là số nguyờn tố rồi kết thỳc i ơ 2 i> i ơ i + 1 N chia ht cho i N < 4 Thụng bỏo N khụng là số nguyờn tố rồi kết thỳc đỳng Sai Sai đỳng Sai đỳng Sai

4. BÀI TẬP VỀ NHÀ:

– Mụ phỏng việc thực hiện thuật toỏn xột tớnh nguyờn tố của cỏc số sau: 41; 55

– Đọc tiếp bài "Bài toỏn và thuật toỏn"

Ngày 22/09/2012

Duyệt của tổ chuyờn mụn

Ngày soạn: 25/09/2012

Tiết: 13 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (T4)

I. MỤC TIấU:1. Kiến thức: 1. Kiến thức:

– Hiểu cỏch biểu diễn thuật toỏn bằng sơ đồ khối và bằng liệt kờ cỏc bước. – Hiểu một số thuật toỏn thụng dụng

2. Kĩ năng:

– Biết xõy dựng thuật toỏn của một số bài toỏn thụng dụng

3. Thỏi độ:

– Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú.

II. PHƯƠNG TIỆN DẠY HỌC:

1. Giỏo viờn: – Giỏo ỏn, bài giảng điện tử. – Tổ chức hoạt động nhúm. – Tổ chức hoạt động nhúm.

2. Học sinh: Sỏch giỏo khoa, vở ghi. Đọc bài trước.

III. HOẠT ĐỘNG DẠY- HỌC:

1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ:

? Nờu thuật toỏn xột tớnh nguyờn tố của một số nguyờn dương cho trước.

3. Bài mới

Một phần của tài liệu tin hoc 10 2013 (Trang 27)

Tải bản đầy đủ (DOC)

(172 trang)
w