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

 Ngày soạn: 25/10/2020
Tiết PPCT: 15
 Chủ đề BÀI TOÁN TÌM KIẾM (tiết 4)
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 trình bày thuật toán 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ự, áp dụng giải bài toán
 - 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ũ: Trình bày thuật toán tìm số k trên dãy số gồm N số nguyên a1,a2, an bằng 
thuật toán tìm kiếm tuần tự ?
 3. Bài mới
 Hoạt động luyện tập
 Mục đích: HS biết vận dụng thuật toán bài toán tìm kiếm tuần tự giải các bài toán
 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, các nhóm 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 Trình chiếu đề bài -Các nhóm nhận nhiệm 
 giao và Từ thuật toán tìm kiếm tuần tự áp dụng thực hiện: vụ 
 thực hiện Bài 4: Trình bày thuật toán:
 nhiệm vụ Cho dãy A gồm N số nguyên khác nhau 
 a1,a2,...aN tìm trong dãy A phần tử đạt giá trị Max (lớn 
 nhất) và chỉ ra chỉ số phần tử Max.
 Thực hiện Giáo viên quan sát và hỗ trợ kịp thời các nhóm học sinh - HS thảo luận, thư kí 
 nhiệm vụ Hướng dẫn: ghi chép vào phiếu trả 
 Ta sử dụng thêm biến dem, dùng để đếm các số có giá trị lời
 bằng số k - hs chất vấn phản biện 
 các ví dụ của các nhóm
 Báo cáo GV nhận xét kết quả của 4 nhóm và đưa ra kết quả thống -HS quan sát kết quả 
 kết quả nhất mà thư kí ghi trên bảng
 thực hiện Bài 4: -Nghe và ghi chép khi 
 nhiệm vụ - Xác định bài toán: GV kết luận
 Input: Dãy A gồm N số nguyên a1,a2...aN; 
 Output:thông báo Max (giá trị lớn nhất của dãy) và chỉ 
 số của phần tử có giá trị lớn nhất.
 -Ý tưởng:
 Ban đầu maxa1; csmax1; lượt từ số hạng thứ hai ,ta 
 so sánh giá trị số hạng đang xét ai >max thì maxai và Ngày soạn: 03/11/2020
Tiết PPCT:16
 BÀI KIỂM TRA 1 TIẾT
 Bài toán và thuật toán
I . MỤC TIÊU
 1. Về kiến thức: Kiểm tra kiến thức của HS nội dung
 + Bài toán và thuật toán – thuật toán : tìm kiếm tuần tự 
 2. Về kĩ năng: 
 + Các kỹ năng phân tích bài toán từ đó nhận ra những nội dung kiến thức đúng, kiến thức sai 
 + Kĩ năng trình bày bài làm
 3. Về thái độ: Rèn luyện ý thức chủ động, đọc lập làm bài,
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học,NL giải quyết vấn đề
 + NL đặc thù: Vận dụng kiến thức về thuật toán tìm kiếm tuần tự giải quyết các bài toán cụ thể.
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, đề bài, đáp án
II. MA TRẬN ĐỀ
 Mức độ kiến thức Nhận biết Thông hiểu Vận dụng Tổng
 Đơn vị kiến thức TN TL TN TL TN TL
 Bài toán và thuật toán Câu 2 Câu 1 Câu 3 Câu 4 10đ
 (2,5đ)
 (2đ/) (2,5đ) (3đ)
 Tổng 2đ 2,5đ 3đ 2.5đ 10đ
III. ĐỀ BÀI
Câu 1: Điền cụm từ thích hợp vào chỗ .... trong các phát biểu dưới đây về bài toán và thuật toán:
 a. Input là :.....................................................................................................................................
 b. Output là: ..............................................................................................................................
 c. Thuật toán sẽ kết thúc sau một số hữu hạn lần thực hiện các thao tác là tính : .........
 d. Sau khi kết thúc thuật toán ta phải nhận được ....................là tính : ..........................
 e. Sau khi thực hiện một thao tác hoặc là kết thúc hoặc là có đúng một thao tác xác định tiếp theo là 
 tính: ............................................................................................................... Khối Ý nghĩa
 So sánh
 Tính toán
 Nhập/xuất
 Qui trình thực hiện
Câu 3:
Sơ đồ khối: 
 Nhập N và a1, a2..., aN; 
 i  1, maxa1
 Ai>max maxai
 i  i + 1
 i > N
 Thông báo Max rồi kết thúc
Câu 4: 
- Xác định bài toán:
 Input: Dãy A gồm N số nguyên a1,a2...aN; k
 Output:dem, là các số mà chia hết k 
- Ý tưởng:
 Ban đầu khởi tạo biến dem =0.Lần lượt từ số hạng thứ nhất,ta kiểm tra nếu chia hết cho kthì tăng biến 
dem 1 đơn vị
Thuật toán:
Cách 1::
 B1: Nhập N, các số hạng a1, a2 ...aN và khoá k;