Phần 1: Câu hỏi Trắc nghiệm (Nhận biết & Thông hiểu)
Câu 1. Nội dung nào sau đây phản ánh đúng kiến thức cần ghi nhớ trong bài Bài 15: Thuật toán tìm kiếm nhị phân? A. Bỏ qua các khái niệm cơ bản và chỉ học thuộc lòng kết quả cuối cùng mà không cần hiểu bản chất. B. Chỉ áp dụng kiến thức trong một trường hợp duy nhất, không cần kiểm tra điều kiện hay đơn vị. C. Các nội dung trong bài hoàn toàn độc lập và không có mối liên hệ nào với thực tiễn hay các bài học khác. D. Tìm kiếm nhị phân chỉ áp dụng cho danh sách đã sắp xếp.
Câu 2. Khi học và vận dụng bài Bài 15: Thuật toán tìm kiếm nhị phân, khẳng định nào dưới đây là chính xác? A. Mỗi bước loại bỏ một nửa đoạn tìm kiếm. B. Không cần đọc kĩ đề bài hay phân tích dữ kiện trước khi thực hiện các bước giải. C. Mọi khái niệm trong bài đều có thể thay thế tùy ý cho nhau mà không làm thay đổi kết quả. D. Chỉ cần ghi đáp số ngắn gọn, bỏ qua toàn bộ bước lập luận, giải thích và kiểm tra lại.
Câu 3. Theo phần Kiến thức trọng tâm của bài Bài 15: Thuật toán tìm kiếm nhị phân, phát biểu nào sau đây là đúng? A. Kết luận ngay kết quả khi chưa đối chiếu với quy tắc hoặc định nghĩa trong bài học. B. Tìm kiếm nhị phân là cách tìm một giá trị trong danh sách đã được sắp xếp bằng cách liên tục thu hẹp phạm vi tìm kiếm. C. Thay đổi toàn bộ quy tắc trọng tâm của bài học theo cảm tính cá nhân. D. Bỏ qua việc rèn luyện qua ví dụ minh họa và bài tập thực hành của tiết học.
Câu 4. Để nắm vững và vận dụng tốt bài Bài 15: Thuật toán tìm kiếm nhị phân, học sinh cần lưu ý điều nào sau đây? A. Không cần ghi nhớ các lưu ý trọng tâm vì chúng không ảnh hưởng đến việc làm bài tập. B. Áp dụng ngược lại hoàn toàn so với quy tắc và hướng dẫn trong phần kiến thức trọng tâm. C. Các bước của thuật toán: xác định đoạn tìm kiếm từ đầu đến cuối danh sách. D. Chỉ cần đọc lướt tiêu đề bài học mà không cần nắm vững nội dung chi tiết từng mục.
Phần 2: Bài tập Tự luận & Thực hành theo tiết học
Bài 1 (Cơ bản — Hệ thống hóa kiến thức trọng tâm). Dựa vào phần Kiến thức trọng tâm của bài Bài 15: Thuật toán tìm kiếm nhị phân, em hãy trình bày các khái niệm, quy tắc hoặc nội dung cốt lõi của tiết học và nêu ý nghĩa của chúng.
Bài 2 (Thực hành — Phân tích & Giải mẫu theo ví dụ tiết học). Đọc kĩ tình huống/ví dụ trọng tâm của tiết học dưới đây, sau đó tự trình bày lại các bước thực hiện và nêu nhận xét rút ra:
Tìm số 7 trong danh sách đã sắp xếp: 1, 3, 5, 7, 9, 11, 13.
Bài 3 (Vận dụng — Áp dụng quy tắc ghi nhớ vào bài tập). Vận dụng các điểm ghi nhớ trọng tâm của bài Bài 15: Thuật toán tìm kiếm nhị phân để giải thích hoặc thực hiện yêu cầu thực hành mở rộng sau:
- Đoạn tìm kiếm là cả danh sách, phần tử giữa là 7.
- So sánh: 7 bằng giá trị cần tìm nên dừng lại ngay.
- Kết luận: số 7 ở vị trí thứ tư.
Bài 4 (Luyện tập học kì — Mức độ Cơ bản). Công cụ Sắp xếp (Sort) dùng để làm gì?
Bài 5 (Luyện tập học kì — Mức độ Thông hiểu). Công cụ Lọc dữ liệu (Filter) dùng để làm gì?
Bài 6 (Luyện tập học kì — Mức độ Vận dụng & Nâng cao). Nêu hai việc cần làm để trình bày bảng tính đẹp, rõ ràng.
Phần 3: Đáp án & Hướng dẫn giải chi tiết
1. Đáp án phần Trắc nghiệm
- Bảng đáp án: 1-D, 2-A, 3-B, 4-C.
- Giải thích chi tiết:
- Câu 1 (D): Khẳng định đúng theo mục Ghi nhớ của bài: "Tìm kiếm nhị phân chỉ áp dụng cho danh sách đã sắp xếp."
- Câu 2 (A): Khẳng định đúng theo nội dung cốt lõi của tiết học: "Mỗi bước loại bỏ một nửa đoạn tìm kiếm."
- Câu 3 (B): Khẳng định chuẩn xác theo phần Kiến thức trọng tâm: "Tìm kiếm nhị phân là cách tìm một giá trị trong danh sách đã được sắp xếp bằng cách liên tục thu hẹp phạm vi tìm kiếm."
- Câu 4 (C): Khẳng định đúng theo hướng dẫn trọng tâm của bài: "Các bước của thuật toán: xác định đoạn tìm kiếm từ đầu đến cuối danh sách."
2. Hướng dẫn giải phần Tự luận & Thực hành
- Bài 1:
- Nội dung cốt lõi cần trình bày: Tìm kiếm nhị phân là cách tìm một giá trị trong danh sách đã được sắp xếp bằng cách liên tục thu hẹp phạm vi tìm kiếm. Mỗi bước, ta xét phần tử ở giữa đoạn đang tìm và so sánh với giá trị cần tìm, rồi loại bỏ một nửa đoạn không chứa giá trị đó.
- Tổng kết ghi nhớ: Tìm kiếm nhị phân chỉ áp dụng cho danh sách đã sắp xếp.; Mỗi bước loại bỏ một nửa đoạn tìm kiếm.; Nhanh hơn tìm kiếm tuần tự khi danh sách dài.
- Bài 2:
- Hướng dẫn phân tích & trình bày: Dựa trực tiếp vào dữ kiện trong ví dụ minh họa của tiết học: Tìm số 7 trong danh sách đã sắp xếp: 1, 3, 5, 7, 9, 11, 13.
- Lưu ý khi trình bày: Xác định rõ yêu cầu, áp dụng đúng quy tắc/khái niệm trong mục 1 và kiểm tra lại kết quả cuối cùng.
- Bài 3:
- Phương pháp giải: Áp dụng các quy tắc ghi nhớ của bài Bài 15: Thuật toán tìm kiếm nhị phân (Tìm kiếm nhị phân chỉ áp dụng cho danh sách đã sắp xếp.; Mỗi bước loại bỏ một nửa đoạn tìm kiếm.; Nhanh hơn tìm kiếm tuần tự khi danh sách dài.).
- Lời giải mẫu/Nhận xét: - Đoạn tìm kiếm là cả danh sách, phần tử giữa là 7.
- So sánh: 7 bằng giá trị cần tìm nên dừng lại ngay.
- Kết luận: số 7 ở vị trí thứ tư.
- Bài 4: Sắp xếp dữ liệu theo thứ tự tăng dần hoặc giảm dần.
- Bài 5: Chỉ hiển thị các hàng thỏa mãn điều kiện.
- Bài 6: Hai việc (ví dụ): căn chỉnh, chọn cỡ chữ phù hợp; kẻ bảng, làm nổi bật tiêu đề; kiểm tra lại dữ liệu và công thức.