Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy có đáp án
24 người thi tuần này 4.6 540 lượt thi 2 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Học sinh cũng đã học
Đề thi cuối kì 2 Tin học 11 năm 2024-2025 Sở Nam Định có đáp án
Đề thi cuối kì 2 Tin học 11 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án
Đề thi cuối kì 2 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án
Đề thi giữa kì 2 Tin học 11 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án
Đề thi giữa kì 2 Tin học 11 năm 2024-2025 THPT Hồ Nghinh (Quảng Nam) có đáp án
Đề thi giữa kì 2 Tin học 11 năm 2025-2026 THPT Hùng Vương (Đà Nẵng) có đáp án
Đề thi giữa kì 2 Tin học 11 năm 2024-2025 THPT (Bắc Giang) có đáp án
Đề thi cuối kì 1 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Để giải quyết bài toán trên, hãy thực hiện lần lượt các bài thực hành sau.
Thực hành I: Mô tả chi tiết cách giải bài toán trên dùng phương pháp tim kiếm nhị phân.
Hướng dẫn: Các bước bao gồm:
Bước 1 (Chia). Xác định vị trí k ở chính giữa dãy 4.
Bước 2 (Trị). Xác định dãy bên trái hay bên phải của A, chứa phần tử có giá trị lớn nhất trong dãy, quay trở lại Bước 1 tiếp tục tìm trên dãy mới đó. Quá trình kết thúc khi xác định được phần tử có giá trị lớn nhất.
Thực hành 2: Viết chương trình dùng để quy: Nhập vào giá trị n và n giá trị Add có dạng phần đầu giá trị tăng dần và phần sau giá trị giảm dần, hãy hiển thị phần tử có giá trị lớn nhất của mảng A.
Hướng dẫn: Em hãy dựa vào cách viết chương trình tìm kiếm nhị phân để viết chương trinh cho bài toán này.
Kiểm thử chương trình:
Em hãy chạy kiểm thử chương trinh của phần thực hành với các dữ liệu kiểm thử trong Bảng 1.
Nếu chương trình cho kết quả sai với một bộ dữ liệu kiểm thử thì thêm vào các lệnh để in ra giá trị của các biến; sau đó, chạy lại chương trình với bộ dữ liệu kiểm thử này, theo dõi sự thay đổi giá trị của các biến và phát hiện lệnh nào tính toán sai.
Thực hành 3: Viết chương trình tìm kiếm tuần tự cho bài toán trên. Với mỗi bộ dữ liệu thử nghiệm, em hãy so sánh số lần lặp của chương trình tìm kiếm tuần tự (dùng vòng lặp) với số lần gọi đệ quy của chương trình của phần Thực hành 2 (dùng đệ quy). Từ đó, với nhiều bộ dữ liệu thử nghiệm, em sẽ nhận thấy phương pháp tìm kiếm nhị phân có số lần lặp ít hơn nhiều so với phương pháp tìm kiếm tuần tự.
Hướng dẫn:
Các bước bao gồm:
Bước 1. Viết chương trình tìm kiếm tuần tự dùng vòng lặp để tìm phần tử 4. Sử dụng một biến đếm để đếm số lần lặp.
Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của phần Thực hành 2.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Các bước bao gồm:
Bước 1. Viết chương trình tìm kiếm tuần tự đùng vòng lặp để tìm phân từ 4, Sử dụng một biến đếm để đếm số lần lặp.
Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của phân
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập