Tin 10 3 cột- Hà Giang

Lớp 10a1; Tiết .....Ngày dạy: ...................Sĩ số: ........Vắng..........................................................
Lớp 10a2; Tiết .....Ngày dạy:...................Sĩ số: ........Vắng..........................................................
Lớp 10a3; Tiết .....Ngày dạy:....................Sĩ số: ........Vắng.........................................................
Lớp 10a4; Tiết.....Ngày dạy ...................Sĩ số: ........Vắng..........................................................
Lớp 10a5; Tiết .....Ngày dạy: ...................Sĩ số: ........Vắng..........................................................
Tiết PPCT: 11
§4. BÀI TOÁN VÀ THUẬT TOÁN (tiết 2)
I. MỤC TIÊU BÀI HỌC:
1. Về kiến thức:
- Dạy học sinh hiểu hơn về thuật toán thông qua ví dụ tiếp theo.
2. Về kỹ năng:
- Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học ở lớp 11.
3. Về tư duy và thái độ:
- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa
II. CHUẨN BỊ
1. Giáo viên: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, …
2. Học sinh: Tập soạn bài, sgk, đồ dùng học tập.
III. PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
- Phương pháp: Sử dụng các phương pháp,dạy học cơ bản sau một cách linh họat nhằm giúp học sinh tìm tòi,phát hiện,chiếm lĩnh tri thức. Gợi mở vấn đáp, thảo luận. Phát hiện và giải quyết vấn đề. Đan xen hoạt động nhóm.
- Phương tiện: Bảng phụ và các phiếu học tập, Computer và projector
IV. TIẾN TRÌNH BÀI HỌC
1. Ổn định lớp, Kiểm tra sĩ số
2. Kiểm tra bài cũ:
- Khái niệm thuật toán là gì? Thuật toán có các tính chất nào? Hãy xác định Input và Output của bài toán giải phương trình bậc hai: ax2 + bx + c = 0?
3.Tiến trình bài học mới:

HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA HS
NỘI DUNG BÀI DẠY

 Ở tiết trước chúng ta đã biết khái niệm của bài toán và thuật toán, đồng thời chúng ta cũng đã xây dựng được thuật toán của bài toán tìm giá trị lớn nhất. Để hiểu thêm về thuật toán cũng như đi xây dựng thuật toán của bài toán, hôm nay chúng ta sang tiếp các ví dụ tiếp theo.
Em hãy cho biết Input và Output của bài toán trên là gì?
Nhận xét và đưa ra Input, Output của bài toán.

Em nào có thể nhắc lại khái niệm của số nguyên tố là gì?

Nhận xét và đưa ra khái niệm số nguyên tố.

Nhắc lại định lý: “Nếu một số nguyên dương N không chia hết cho các số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì nó cũng không chia hết cho các số trong phạm vi từ phần nguyên căn bậc 2 của N đến N – 1.

Từ định nghĩa và định lý trên, các em hãy thảo luận và trình bày ý tưởng để xây dựng thuật toán của bài toàn này.

Nhận xét và trình bày ý tưởng để xây dụng thuật toán.

Từ ý tưởng trên, chúng ta đi xây dựng thuật toán bằng cách liệt kê như sau:

Xây dựng từng bước của thuật toán và giải thích.



Em nào hãy cho biết vai trò của biến i trong thuật toán này là gì?
Nhận xét.


Ngoài cách liệt kê trên, ta còn có cách sơ đồ khối. Em nào hãy lên bảng xây dựng thuật toán của bài toán này bằng cách sơ đồ khối?
Nhận xét!

Bây giờ chúng ta đi vào một vài ví dụ mô phỏng việc thực hiện của thuật toán trên.
Với N = 29
Với N = 45
Giải thích từng bước thực hiện của thuật toán qua 2 ví dụ mô phỏng để học sinh hiểu hơn về thuật toán
Nghe giảng.








Trả lời.

Nghe giảng và ghi bài.


Trả lời.


Nghe giảng.


Nghe giảng.







Thảo luận nhóm và trình bày ý tưởng.



Nghe giảng và ghi bày.






Nghe giảng và trả lời theo.




Trả lời.


Nghe giảng.


Lên bảng dán sơ đồ khối của bài toán.
Nghe giảng và trả lời.





Nghe