Giáo án Tin học 11 - Tiết 11+12 - Năm học 2020-2021

 Ngày soạn:10/10/2020
Tiết PPCT: 11
 BÀI TẬP (tiết 2)
I. MỤC TIÊU
 - Về kiến thức: 
 + Biết các cách diễn tả thuật toán: Liệt kê, sơ đồ khối
 + Biết các bước xâydựng thuật toán tìm cơ bản: như giải phương trình, tính tổng, chu vi diện 
 tích, tính tổng, tính tích,
 - Về kĩ năng: Trình bày thuật toán, hợp tác nhóm,
 - Về thái độ: Rèn luyện ý thức học tập, tìm hiểu thông tin và dữ liệu. 
 - Về Phẩm chất cần hình thành qua bài học
 + Chăm chỉ:
 • Học sinh tự giác thực hiện những công việc được giao, không cần giáo viên nhắc nhở.
 • Học sinh có sự tập trung, chú ý lắng nghe trong giờ học
 • Học sinh chủ động nêu thắc mắc và tích cực phát biểu ý kiến trong giờ học
 + Trách nhiệm
 • Học sinh thể hiện sự sẵn sàng giúp đỡ các bạn bè trong nhóm
 • Học sinh luôn nỗ lực, có trách nhiệm trong học tập, rèn luyện bản thân
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học, NL giao tiếp và hợp tác, NL giải quyết vấn đề
 + NL đặc thù: Trình bày thuật toán để giải bài toán
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, máy tính, máy chiếu, 
 II. TỔ CHỨC HOẠT ĐỘNG:
 1. Ổn định tổ chức
 2. Kiểm tra bài cũ: Tiến hành trong toàn tiết
 3. Bài mới
 3.1. Hoạt độngluyện tập
 Mục đích: HS vận dụng kiến thức để trình bày thuật toán
 Phương thức tổ chức:các cá nhân tự thực hiện bài tập: 
Các bước Hoạt động của giáo viên Hoạt động của học sinh
 Chuyển Bài 1:Trình bày thuật toán:
 giao - Học sinh theo dõi, thực 
 nhiệm vụ Tính tổng: s=1+2+3+.+N hiện yêu cầu
Thực hiện GV giám sát việc thực hiện các n, hs trợ giúp đỡ kịp - Hs trình bày thuật toán
 nhiệm vụ thời
 - XĐBT: HS các nhóm khác, nhận 
 + In put: nhập n, dãy a1,,an xét, phản biện
 + Output: tỏng S = a1,,an 
 Báo cáo - Thuật toán:
 kết quả B1: nhập n
 thực hiện 
 nhiệm vụ B2: khởi tạo s←0, i←1
 B3: nếu i>n thì đưa ra S, kết thúc
 B4: s← s+i, i←i+1;
 B5: quay lại B3
 Kết quả mong đợi từ hoạt động: hs xác định được bài toán và trình bày được thuật toán Ngày soạn: 10/10/2020
Tiết PPCT: 12
 Chủ đề: BÀI TOÁN TÌM KIẾM (tiết 1)
I. MỤC TIÊU
 - Về kiến thức: 
 + Hiểu được khái niệm: Bài toán tìm kiếm tuần tự
 + Biết thuật toán tìm kiếm tuần tự
 + Biết mô phỏng tìm kiếm trên dãy số
 - Về kĩ năng: Nhận biết bài toán tìm kiếm tuần tự, lấy được ví dụ về tìm kiếm và mô phỏng trên 
dãy số
 - Về thái độ: Rèn luyện ý thức học tập, tìm hiểu thuật toán tìm kiếm
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học,NL giao tiếp và hợp tác,NL giải quyết vấn đề
 + NL đặc thù: nhận thức được bản chất của tìm kiếm tuần tự
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, máy tính, máy chiếu, 
II. TỔ CHỨC HOẠT ĐỘNG:
 1. Ổn định tổ chức
 2. Kiểm tra bài cũ:Nhắc lại khái niệm bài toán, thuật toán, các cách trình bày thuật toán mà e 
thường sử dụng?
 3. Bài mới
 3.1. Hoạt động khởi động
 Mục đích: HS biết khái niệm tìm kiếm, khóa tìm kiếm,..
 Phương thức tổ chức: Để tiện cho hoạt động học cả bài GV chia lớp thành 4 nhóm, biên chế 
của 4 nhóm không thay đổi trong suốt giờ học. Hoạt động khởi động được tiến hành thông qua việc 
chơi trò chơi: Tìm sách 
Các bước Hoạt động của giáo viên Hoạt động của học sinh
 Chuyển Quan sát slide: 
 giao Giả sử sách giáo khoa được sắp xếp trên giá sách, hãy - Học sinh theo dõi, thực 
 nhiệm vụ nêu cách tìm kiếm quyển sách Tin học 10 trên giá? hiện yêu cầu
 Lấy các ví dụ tìm kiếm khác?
Thực hiện GV giám sát việc thực hiện các hs - hs thực hiện yêu cầu
 nhiệm vụ
 Phát hiện Sau khi hs trình bày cách tìm quyển sách giáo khoa HS có thể trả lời:
 vấn đề Tin học 10, giáo viên đưa ra câu hỏi: Vậy tìm kiếm ở Cái ta biết là thông tin
 đâu, tìm cái gì?
 Trên nơi ta tìm kiếm được gọi là miền tìm kiếm, còn 
 cái ta tìm kiếm được gọi là khóa tìm kiếm. Việc tìm 
 kiếm ta gọi là bài toán tìm kiếm.
 Việc tìm kiếm thực hiện một cách tự nhiên, lần 
 lượt từ phần tử thứ nhất, ta so sánh với khóa cho 
 đến khi hoặc gặp khoá hoặc tìm đến hết mà không 
 có phần tử nào bằng khoá được gọi là tìm kiếm 
 tuần tự.
 Để hiểu được bài toán tìm kiếm và tìm kiếm tuần tự ta 
 sẽ tìm hiều thông qua bài
 Chủ đề bài toán tìm kiếm
 Kết quả mong đợi từ hoạt động: có mong muốn tìm hiểu bài toán tìm kiếm thực hiện n=?, khóa tìm kiếm? vào vở.
nhiệm vụ Chốt vấn đề: 
 Dãy A tìm thấy số k ở vị trí thứ 7, còn dãy B không 
 tìm thấy số k.
Sản phẩm mong đợi: hs biết được ý tưởng tìm kiếm tuần tự trên dãy số
5. Hoạt động tìm tòi, hình thành kiến thức
 Mục đích: HS vận dụng kiến thức vừa học tham khảo sgk trang 40 trình bày được thuật toán 
tìm kiếm tuần tự
 Phương thức tổ chức:Các cá nhân tự nghiên cứu làm bài tập ở nhà
 Trình bày thuật toán: Cho dãy A gồm N số nguyên khác nhau a1,a2,...aN và một số nguyên k, 
tìm trong dãy có hay không chỉ số i mà ai = k 
 Kết quả mong đợi: Tùy theo năng lực học sinh