Chào mừng quý vị đến với Dự án Phát triển Giáo dục THPT.
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.
BÁO CÁO TẬP HUẤN THPT
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Cao Đạt
Ngày gửi: 09h:08' 10-07-2010
Dung lượng: 507.0 KB
Số lượt tải: 1
Nguồn:
Người gửi: Nguyễn Cao Đạt
Ngày gửi: 09h:08' 10-07-2010
Dung lượng: 507.0 KB
Số lượt tải: 1
Số lượt thích:
0 người
Bài 4: Bài toán và thuật toán
TRƯỜNG THPT GIA PHÙ
GIÁO VIÊN: NGUYỄN CAO ĐẠT
BÁO CÁO ĐỢT TẬP HUẤN THPT
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ố NTKT
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 ?
TRƯỜNG THPT GIA PHÙ
GIÁO VIÊN: NGUYỄN CAO ĐẠT
BÁO CÁO ĐỢT TẬP HUẤN THPT
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 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ố NTKT
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 ?
Các ý kiến mới nhất