CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC

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

I). Mục tiêu bài học:

Về kiến thức:
Học sinh sau tiết học sẽ nắm được các vấn đề sau:
Biết khái niệm về bài toán và thuật toán. Đây là 2 khái niệm then chốt để hiểu được các khái niệm khác như chương trình và ngôn ngữ lập trình. Qua đó học sinh hình dung rõ hơn về cách thức hoạt động của máy tính.
Chỉ ra được Input và Output của mỗi bài toán đưa ra.
ví 1 toán.


Về thái độ:
Học sinh sẽ tò mò, thắc mắc về sự kỳ diệu của máy tính điện tử, từ đó gợi niềm say mê môn Tin học.
Hiểu được vai trò quan trọng của Tin học trong cuộc sống xã hội hiện đại.
Ý thức được nếu không có hiểu biết về Tin học thì khó có thể hoà nhập vào cuộc sống hiện đại.

II). Các phương pháp- phương tiện dạy học:

Phương pháp:
Phương pháp chủ yếu là thuyết trình, vấn đáp gợi mở, để học sinh tham gia tích cực vào bài học.

Phương tiện:
1. Chuẩn bị của giáo viên: Sách tin học 10, giáo án, chuẩn bị vài ví dụ cụ thể hơn để hướng dẫn rõ hơn về thuật toán.
2. Chuẩn bị của học sinh : Soạn bài, nghe giảng, đọc tài liệu, chuẩn bị trả lời các câu hỏi phía sau bài học.

III)- Tiến Trình Dạy Học:

+ Ổn định lớp
+ Điểm danh







TG
NỘI DUNG
GIÁO VIÊN
HỌC SINH





Hoạt động 1: Kiểm tra bài cũ


5’
Đáp án
Input: Hai số thực a và b
Output: Kết luận về nghiệm của phương trình ax+b=0

Câu hỏi :
† định Input, Output của phương trình ax+b=0


‡ Học sinh lên bảng trả lời câu hỏi

‡ Học sinh đứng tại chổ nhận xét



Hoạt động 2: Vào nội dung bài học
3. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN





5’








12’


















13’





















3. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN :
Ví dụ 1. 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;
- Output: "N là số nguyên tố" hoặc "N không là số nguyên tố".

Từ đó ta có thuật toán như sau:

( Thuật toán
Thuật toán diễn tả bằng cách liệt kê

Nhập số nguyên dương N;
Nếu N = 1 thì thông báo N không nguyên tố rồi kết thúc;
Nếu N < 4 thì thông báo N là nguyên tố rồi kết thúc;
i ( 2;
Nếu i > [
] thì thông báo N là nguyên tố rồi kết thúc;
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;

i ( i + 1 rồi quay lại bước 5.
b. Sơ đồ khối








† Yêu cầu hs nhận định Input và Output?

† ý tưởng: Ta nhớ lại định nghĩa: Một số nguyên dương N là số nguyên tố nếu nó có đúng hai ước số khác nhau là 1 và chính nó. Từ định nghĩa đó, ta suy ra:


† 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ố.










† Yêu cầu hs làm