Kết nối tri thức
Cánh diều
Chân trời sáng tạo
Môn học
Chương trình khác
280 lượt thi 15 câu hỏi
293 lượt thi
Thi ngay
285 lượt thi
271 lượt thi
245 lượt thi
222 lượt thi
234 lượt thi
251 lượt thi
220 lượt thi
Câu 1:
Trò chơi tìm bi giả
Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại.
Chỉ với một cái cân thăng bằng, em hãy tìm ra viên bi giả đó. Cần ít nhất bao nhiêu lần cân để tìm ra viên bi giả?
1. Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi.
2. Trường hợp tổng quát có n viên bi cách làm như thế nào?
3. Ý tưởng chia để trị để giải bài toán tìm bi giả được thể hiện như thế nào?
Câu 2:
Với n = 9 bài toán tìm bi giả cần tối đa bao nhiêu lần cân?
Câu 3:
Mô tả bước "kết hợp" của bài toán 9 viên bi trên.
Câu 4:
Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp và liên hệ với phương pháp chia để trị.
Câu 5:
Trong thuật toán tìm kiếm nhị phân trên, phần cơ sở là các lệnh nào?
Câu 6:
Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right
Câu 7:
Đọc, quan sát phân tích sau để biết được tính vượt trội của tìm kiếm nhị phân với tìm kiếm tuần tự, biết được vai trò của kĩ thuật chia để trị trong thiết kế thuật toán.
Câu 8:
Tìm chính xác số phép toán đơn cần thực hiện trong thuật toán tìm kiếm nhị phân nếu dãy gốc chỉ có 1 phần tử.
Câu 9:
Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử.
Câu 10:
Viết chương trình hoàn chỉnh nhập một dãy số đơn điệu tăng từ bàn phím, các số cách nhau bởi dấu cách. Sau đó, nhập số K bất kì từ bàn phím và thực hiện việc tìm kiếm số K trong dãy trên. Nếu tìm thấy thì trả lại chỉ số của phần tử có giá trị K, ngược lại trả về – 1.
Câu 11:
Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi, ví dụ danh sách: [["Bình", 7.5], ["Hoa", 8], ["An", 9], ["Quang", 10]]. Viết chương trình nhập một điểm số và tìm tên học sinh có điểm thi bằng điểm số đã nhập, nếu không tìm thấy thì thông báo "không có".
Câu 12:
Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không?
Câu 13:
Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành đo thời gian thực trên máy tính với hai thuật toán này. Thực hiện kiểm thử với các bộ dữ liệu n = 10, 20, 50, 100 và ghi vào bảng để so sánh thời gian chạy giữa hai thuật toán tìm kiếm này.
Câu 14:
Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước, người ta đã thiết lập hàm sau với ý tưởng gần tương tự thuật toán tìm kiếm tuần tự như sau
Hãy thiết kế lại thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n bằng kĩ thuật chia để trị.
56 Đánh giá
50%
40%
0%
Hoặc
Bạn đã có tài khoản? Đăng nhập ngay
Bằng cách đă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 chúng tôi.
-- hoặc --
Bạn chưa có tài khoản? Đăng ký tại đây
Đăng nhập để bắt đầu sử dụng dịch vụ của chúng tôi.
Bạn chưa có tài khoản? Đăng ký
Bằng cách đă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 chúng tôi.
084 283 45 85
vietjackteam@gmail.com