Video: Proposisi 12 || Geometri Euclid 3B || By Rizka Maulidya 2024
Algoritma carian bisecting adalah satu kaedah untuk mengasingkan selang dan mencari nilai input fungsi yang berterusan. Para saintis data menggunakan algoritma carian biseksi sebagai pendekatan berangka untuk mencari penyelesaian pantas penyelesaian.
Algoritma ini melakukan ini dengan mencari dan mencari akar sebarang fungsi matematik yang berterusan - ia merupakan kaedah penemuan akar paling mudah yang tersedia. Algoritma ini juga berfungsi sebagai cara yang ideal untuk mencari titik tengah dengan pantas dalam dataset.
Algoritma carian biseks sangat relevan dalam kes-kes di mana anda mencari untuk menghasilkan penghampiran untuk akar nombor tidak rasional - nombor yang tidak mempunyai akar terhingga. Dalam keadaan ini, algoritma akan mengira tahap ketepatan minimum yang diperlukan oleh pengiraan akar agar sah.
Untuk menggambarkan bagaimana kaedah biseksi boleh digunakan di dunia nyata, bayangkan fizik yang menyebabkan belon udara panas meningkat. Dengan belon udara panas, pembakar belon memanaskan udara di dalam belon, mengakibatkan penurunan kepadatan udara. Oleh kerana udara di dalam belon kurang padat daripada udara atmosfera, udara kurang padat (ditambah belon dan penumpangnya) meningkat.
Menggunakan kaedah biseksi untuk membuang fungsi yang menghuraikan ketinggian balon sebagai fungsi massa yang diangkat, mungkin bagi anda untuk meramalkan ketinggian balon anggaran berdasarkan apa yang anda ketahui tentang massa balon dan - penumpang.
Untuk mula menggunakan carian biseks dalam R, anda hanya akan menentukan fungsi dan pemboleh ubah anda. Pek asas R boleh mengendalikan prosedur biseksi dengan baik. Sekiranya anda lebih suka bekerja dalam Python, anda boleh menggunakan kaedah bisect dari perpustakaan SciPy untuk menyelesaikan tugas.
