Video: 17. Phương pháp số trong lập trình: Phương pháp chia đôi (bisection method) 2025
Thuật toán tìm kiếm chia đôi là một phương pháp cho các khoảng chia đôi và tìm kiếm các giá trị đầu vào của một hàm liên tục. Các nhà khoa học dữ liệu sử dụng một thuật toán tìm kiếm bisection như một cách tiếp cận số để tìm ra một sự ước lượng nhanh chóng của một giải pháp.
Thuật toán thực hiện điều này bằng cách tìm kiếm và tìm ra gốc rễ của bất kỳ hàm toán học liên tục nào - đó là phương pháp tìm kiếm gốc đơn giản nhất có sẵn. Thuật toán này cũng có chức năng như là một cách lý tưởng để nhanh chóng tìm ra điểm trung gian trong một tập dữ liệu.
999 - một số không có rễ hữu hạn. Trong các tình huống này, thuật toán sẽ tính mức độ chính xác tối thiểu mà độ xấp xỉ gốc cần để có giá trị. Để minh họa cách thức phương pháp bisection có thể được sử dụng trong thế giới thực, hãy tưởng tượng vật lý làm cho một quả bóng khí nóng tăng lên. Với khí cầu khinh khí cầu, bóng đèn của khí cầu sẽ làm nóng không khí bên trong bóng, làm giảm mật độ không khí. Do không khí bên trong bóng khí ít đậm đặc hơn không khí trong bầu khí quyển nên không khí có mật độ thấp (cộng với khí cầu và hành khách) tăng lên.Sử dụng phương pháp bisection để phân chia một chức năng mô tả độ cao của khí cầu như là một chức năng của nâng cao, bạn có thể dự đoán độ cao của khí cầu xấp xỉ dựa trên những gì bạn biết về khối lượng của khí cầu và - Người vận chuyển.
Để bắt đầu sử dụng tìm kiếm bisection trong R, bạn chỉ cần xác định hàm và biến của bạn. Gói cơ sở của R có thể xử lý các thủ tục bisection tốt. Nếu bạn thích làm việc trong Python, bạn có thể sử dụng phương pháp bisect của thư viện SciPy để hoàn thành công việc.
