Hoặc
6 câu hỏi
Câu hỏi tự kiểm tra 2 trang 34 Chuyên đề Tin học 11. Em hãy cho biết nếu sử dụng phương pháp chia để trị đề tính 412 thì cần ít nhật bao nhiêu phép tính nhân. A.4 B.5 C.6 D.7
Câu hỏi tự kiểm tra 1 trang 34 Chuyên đề Tin học 11. Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị? 1) Xét trường hợp n chẵn và n lẻ riêng. 2) n chẵn hay n lẻ đều giải quyết như nhau.
Vận dụng trang 34 Chuyên đề Tin học 11. Em hãy viết hàm đệ quy để tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử A0,A1, ., An - 1 các phần tử có thể trùng nhau. Nếu tìm thấy thì hàm này trả về chỉ số i nhỏ nhất mà Ai = x. Nếu không tìm thấy thì hàm này trả về -1.
Hoạt động 2 trang 33 Chuyên đề Tin học 11. Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 310 với số phép tính nhân phải sử dụng là ít nhất.
Hoạt động 1 trang 31 Chuyên đề Tin học 11. Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật đệ quy cài đặt thuật toán này. Hai bước trên có thể cài đặt bởi lời gọi đệ quy đến hàm tìm kiếm nhị phân tổng quái với tham số đầu vào là khoảng cần tìm kiếm trong dãy số. Em hãy đọc hiểu chương trình Python mẫu trong Hình 1 và chạy thử nghiệm trên các bộ dữ liệu đầu vào khác...
Khởi động trang 31 Chuyên đề Tin học 11. Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp. Việc loại bỏ đi một nửa dãy sau mỗi bước và tìm kiếm phần tử trên một nửa dãy còn lại cũng phù hợp với việc cài đặt đệ quy do các bước làm chỉ khác nhau ở phạm vi tìm kiếm. Em hãy mô tả lại từng bước thu hẹp phạm vi tìm kiếm trên một ví dụ trong Hình 4 của Bài 1 để thấy sự lặp lại thuật toá...
87.8k
54.8k
45.7k
41.8k
41.2k
38.4k
37.5k
36.4k
34.9k
33.4k