số nguyên tố

Chào mừng quý vị đến với Trung tâm học tập cộng đồng thành phố Vinh.

Quý vị chưa đăng nhập hoặc chưa đăng ký làm thành viên, vì vậy chưa thể tải được các tư liệu của Thư viện về máy tính của mình.

Nếu chưa đăng ký, hãy đăng ký thành viên tại đây hoặc xem phim hướng dẫn tại đây

Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay ô bên phải.

Đưa bài giảng lên

Gốc > Bài giảng > Mầm non >

0 / 0

Tham khảo cùng nội dung: Bài giảng, Giáo án, E-learning, Bài mẫu, Sách giáo khoa, ...

Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả

(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Minh Hang (trang riêng)
Ngày gửi: 09h:14' 31-05-2010
Dung lượng: 503.0 KB
Số lượt tải: 89

Số lượt thích: 0 người

Bài 4: Bài toán và thuật toán
Giáo viên: Nguyễn Minh Hằng
Tổ: Tin học.
CHÀO MỪNG NGÀY NHÀ GIÁO VIỆT NAM 20-11
Một số ví dụ về thuật toán.
Ví dụ 1: Kiểm tra tính nguyên tố của số nguyên dương N.

a. Xác định bài toán:
-Input: số nguyên dương N
-Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”
Một số ví dụ về thuật toán.
Ví dụ 1: Kiểm tra tính nguyên tố của số nguyên dương N.
b. Ý tưởng thuật toán:
- Nếu N=1:
- Nếu1 - Nếu N>=4 và không có ước số trong phạm vi từ 2 đến phần nguyên của căn bậc hai của N thì N là số nguyên tố.
N không là số nguyên tố
N là số nguyên tố
Một số ví dụ về thuật toán.
Ví dụ 1: Kiểm tra tính nguyên tố của số nguyên dương N.

CM: N>=4 và không có ước số trong phạm vi từ 2 đến phần nguyên của căn bậc hai của N thì N là số nguyên tố.
Một số ví dụ về thuật toán.
c. Thuật toán:
Cách liệt kê:
B1: Nhập số nguyên dương N;
B2: Nếu N=1 :
B3: N<4:
B4: i  2;
B5: Nếu i > [ ] :
B6: Nếu N chia hết cho i:

B7: i  i+1 rồi quay lại B5.
Thông báo N không là số nguyên tố KT;
Thông báo N là số nguyên tốKT;
Thông báo N là số nguyên tố KT;
Thông báo N không là số nguyên tố KT;
Nhập N
N =1 ?
i ? 2
i>5?
N i ?
i ? i+1
N là số nguyên tố ? KT.
N không là số nguyên tố ? KT.
Đ
S
S
Đ
S
S
Đ
Đ
(
N < 4 ?
* Sơ đồ khối:
*Mô phỏng thuật toán:
[ ]=
Nhập N
N =1 ?
i ? 2
i> [ ] ?
N i ?
i ? i +1
N là số nguyên tố ? KT.
N không là số nguyên tố ? KT.
Đ
S
S
Đ
S
S
Đ
(
N=31 
S
S
S
S
N i
S
S
S
S
i> [ ]
6
5
4
3
2
i
(
N < 4 ?
*Mô phỏng thuật toán:
5
N=31
31 =1 ?
i ? 2
2>5 ?
31 2 ?
i ? 2+1
Đ
S
S
S
S
(
31 < 4 ?
Đ
3>5 ?
31 3 ?
i ? 3+1
S
S
(
31 là số NTKT
4>5 ?
31 4 ?
i ? 4+1
S
S
(
5>5 ?
31 5 ?
i ?5+1
S
S
(
6>=5?
31 là số nguyên tố ? KT.
Đ
Đ
[ ]=
N=27 
Đ
S
N i
S
S
i> [ ]
3
2
i
(
*Mô phỏng thuật toán:
5
Nhập N
N =1 ?
i ? 2
i>5?
N i ?
i ? i+1
N là số nguyên tố ? KT.
N không là số nguyên tố ? KT.
Đ
S
S
Đ
S
S
Đ
Đ
(
N < 4 ?
Nhập N=27
27 =1 ?
i ? 2
2>5?
27 2 ?
i ? 2+1
S
S
S
S
(
27 < 4 ?
3>5?
27 3 ?
27 không là số nguyên tố ? KT.
S
Đ
(
Một số ví dụ về thuật toán
Củng cố:
Ý tưởng xây dựng thuật toán
Biểu diễn thuật toán theo 2 cách : liệt kê và sơ đồ khối
Cách mô phỏng thuật toán.
Nhập N
N =1 ?
i ? 2
i>5?
N i ?
i ? i+1
N là số nguyên tố ? KT.
N không là số nguyên tố ? KT.
Đ
S
S
Đ
S
S
Đ
Đ
(
N < 4 ?

Tài nguyên dạy học

Ảnh ngẫu nhiên

Hỗ trợ trực tuyến

Thành viên trực tuyến

Các ý kiến mới nhất

Điều tra ý kiến

Thống kê

Chào mừng quý vị đến với Trung tâm học tập cộng đồng thành phố Vinh.