Giải chuyên đề Tin học khoa học máy tính 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

Hướng dẫn giải chuyên đề bài 3 Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy trang 35, chuyên đề học tập Tin học khoa học máy tính 11 sách Cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Vận dụng

Câu hỏi. Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k< n- 1) để A0, <A1, <... <Ak, và Ak> Ak+1 >... >An-i. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong bảng 2.

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 cánh diều bbài 3 Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy, Giải chuyên đề tin học 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, Giải chuyên đề tin học 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

Bình luận

Giải bài tập những môn khác