Ga Tin 10

Giáo án giảng dạy môn Tin học 10 Bài 4 (t3). Chơng 1
Ngày 8tháng 10 năm 2007
Đ
4. bài toán và thuật toán (tiết 3)
I. Mục tiêu:
1. Kiến thức:
- HS hiểu đúng khái niệm bài toán và thuật toán;
- HS hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có
thể giao cho máy thực hiện;
- HS cần hiểu và thực hiện đợc một số thuật toán đơn giản trong SGK;
2. Kĩ năng:
- HS xây dựng đợc thuật toán cho một số bài toán đơn giản. Qua đó hình
thành một kĩ năng chuẩn bị tiếp thu việc học ngôn ngữ lập trình: Cách dùng biến,
khởi tạo biến giá trị biến.
II. Hoạt động dạy và học:
Nội dung Hoạt động của GV và HS
Thời
gian
* Kiểm tra bài cũ:
GV: Gọi học sinh lên bảng
Câu hỏi 1: Em hãy viết thuật toán để
giải pt bậc 2 bằng liệt kê từng bớc
hoặc sơ đồ khối
Câu hỏi 2:
Em hãy xác định các bài toánsau
* Tìm giá trị lớn nhất của một dãy số
nguyên
* kiểm tra tính nguyên tố của một số
nguyên dơng?
HS: 2 em lên bảng làm
HS: Lên bảng và trả lời câu hỏi.

GV: Đánh giá nhận xét và cho điểm.
Và ghi vào phần bảng phụ
Bài 1
- In : Cho dãy số nguyên a
1
,a
2
, .. a
n
- Out : Tìm giá trị lớn nhất
Bài 2
- In: n là số nguyễn dơng
- Out : n là số nguyên tố hoặc không
là số nguyên tố
Gv: ở tiết trớc chúng ta đã đợc tìm
hiểu khái niệm bài toán và thuật toán.
Hôm nay thầy trò chúng ta sẽ đợc
tìm hiểu kỹ hơn thông qua các ví dụ
chủ thể
Phạm Ngọc Hiếu - Trờng Trung học Phổ thông Đô Lơng 2
Hình 1
Đúng
Đúng
Sai
Nhập N và dãy a
1
,..., a
N
Max a
i

a
i
> Max?
i > N ?
Max a
1
, i 2
Đưa ra Max
rồi kết thúc
i i + 1
Giáo án giảng dạy môn Tin học 10 Bài 4 (t3). Chơng 1
3. Một số ví dụ về thuật toán
Ví dụ. Tìm giá trị lớn nhất của một
dãy số nguyên
Cách 1: Liệt kê các bớc
B1: Nhập N và dãy a1,, aN;
B2: Max ơ a1; i ơ 2;
B3: Nếu i > N thì đa ra giá trị Max rồi
kết thúc;
B4:
B4.1: Nếu ai > Max thì Max ơ ai;
B4.2: i ơ i+1 rồi quay lại B3.
Gv: đa ra bài toán Ngời ta đặt 5 quả
bóng có kích thớc khác nhau trong
hộp đã đợc đậy nắp nh hình bên. Chỉ
dùng tay hãy tìm ra quả bóng có kích
thớc lớn nhất .
Hs : Trao đổi và thảo luận theo nhóm
sau đó đại diện đa ra thuật toán để giải
bài toán trên

Gv: Niếu xem 5 hay nhiều quả bóng
đó là dãy số nguyên, tìm giá trị lớn
nhất thì chúng ta có làm đợc không
Hs: tiếp tục thảo luận và đa ra cách
giải
Gv: gọi 2 nhóm bất kỳ lên bảng thực
hiện theo 2 cách liệt kê từng bớc và vẽ
sơ đồ khối
Gv: trình chiếu nội dung và đa ra bộ
TEST
Gv: nếu gặp các dạng toán tơng tự nh
tìm Min, tìm kiếm các em hay khai
thác thêm
Phạm Ngọc Hiếu - Trờng Trung học Phổ thông Đô Lơng 2
Giáo án giảng dạy môn Tin học 10 Bài 4 (t3). Chơng 1
Ví dụ. Kiểm tra tính nguyên tố của
một số nguyên dơng.
Xác định bài toán
- Input: N là một số nguyên dơng;
GV: vừa rồi trong phần HBC em HS
xác định bài toán gúp chúng ta
- Output: "N là số nguyên tố" hoặc "N
không là số nguyên tố".
ý tởng:
- Nếu N = 1 thì N không là số nguyên
tố;
- Nếu 1 < N < 4 thì N là số nguyên
tố;
- Nếu N

4 và không có ớc số trong
phạm vi từ 2 đến phần nguyên căn bậc
hai của N thì N là số nguyên tố.
GV: - Nêu và gợi ý các số nguyên d-
ơng từ 1 đến 3 để HS nhận xét.
- Nếu N

4 thì ?
Thuật toán:
GV: Gợi ý
HS: Nêu thuật toán.
GV: Chỉ dẫn cho HS từ dạng 1 chuyển
sang dạng 2.
Dạng 1: Liệt kê Dạng 2: Sơ đồ khối
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 nguyên tố rồi kết thúc;
Bớc 3: Nếu N < 4 thì thông báo N là
nguyên tố rồi kết thúc;
Bớc 4: i 2;
Bớc 5: Nếu i > [
N
] thì thông báo N
là nguyên tố rồi kết thúc;
Bớc 6: Nếu N chia hết cho i thì thông
báo N không nguyên tố rồi kết thúc;
Bớ7 4: i i + 1 rồi quay lại bớc 5.
Ghi chú
Biến i nhận giá trị nguyên thay đổi trong phạm vi
từ 2 đến

N


+ 1 và dùng để kiểm tra N có
chia hết cho i hay không.
Với N = 29 (
29 5

=

) Với N = 45 (
45 6

=

)
Phạm Ngọc Hiếu - Trờng Trung học Phổ thông Đô Lơng 2
Đú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
hết cho i
?

N < 4 ?
Thông báo N
không là số NT
rồi kết thúc
Đúng
Sai
Sai
Đúng
Sai
Đúng
Sai
Giáo án giảng dạy môn Tin học 10 Bài 4 (t3). Chơng 1
i
2 3 4 5 6
i
2 3
N/i
29/2 29/3 29/4 29/5
N/i
45/2 45/3
M
?
Không Không Không Không
M
?
Không Chia hết
a) 29 là số nguyên tố b) 45 không là số nguyên tố
GV: Cho HS từ ví dụ này xác định các
tính dừng, tính xác định và tính đúng
đắn của bài toán.

III. Củng cố:
- Thuật toán có 3 tính chất? Lấy ví dụ để minh hoạ 3 tính chất này.
- Hớng dẫn học sinh thuật toán tìm min{a
N
}
IV. Bài tập về nhà:
- GV hớng dẫn HS làm bài tập 3, 4, 5 SGK trang 44.
- Hớng dẫn HS viết thuật toán giải bài toán: Tìm 10 số nguyên dơng đầu tiên biết
các số này chia cho 2, 3, 4, 5, 6 d 1 và chia hết cho 7.
Ví dụ: Số đầu tiên là 301.
V. Rút kinh nghiệm sau bài giảng:
Phạm Ngọc Hiếu - Trờng Trung học Phổ thông Đô Lơng 2