Langkah acak: Perbedaan antara revisi

{{Cleanup}}[[File:Eight-step random walks.png|thumb|Lima langkah acak delapan-langkah dari sebuah titik pusat. Beberapa jalur terlihat lebih pendek daripada delapan langkah karena dalam rutenya dilakukan langkah balik. ([[:File:Random_Walk_Simulator.gif|versi animasi]])]]

'''Langkah acak''' adalah sebuah objek [[matematika|matematis]], dikenal sebagai [[proses stokastik|proses acak (stokastik)]], yang menggambarkan sebuah jalur yang terdiri dari serangkaian langkah [[acak]] berturut-turut dalam suatu ruang matematis seperti bilangan-bilangan bulat. Contoh dasar dari langkah acak adalah sebuah langkah acak di [[garis bilangan]] [[bilangan bulat|bulat]], <math>\mathbb Z</math>, yang dimulai di 0 dan pada setiap langkahnya bergerak +1 atau −1 dengan kemungkinan yang sama. Contoh-contoh yang lain di antaranya adalah jalur yang dilalui sebuah [[molekul]] ketika bergerak di dalam cairan atau gas, jalur pencarian dari seekor hewan yang mencari makanan, harga [[hipotesis langkah acak|saham]] yang berubah-ubah dan status finansial seorang [[judi|pejudi]]: semuanya bisa diperkirakan oleh model langkah acak, meskipun mereka mungkin sebenarnya tidak benar-benar acak. Sebagaimana diilustrasikan oleh contoh-contoh tersebut, langkah acak bisa diterapkan dalam bidang [[rekayasa]] serta banyak bidang ilmu pengetahuan lainnya termasuk [[ekologi]], [[psikologi]], [[ilmu komputer]], [[fisika]], [[kimia]], [[biologi]], [[ilmu ekonomi]], dan [[sosiologi]]. Langkah acak menjelaskan perilaku yang diamati dalam berbagai proses dalam bidang-bidang tersebut, sehingga menjadi [[Model statistik|model]] yang fundamental bagi [[Proses stokastik|aktivitas stokastik]] yang direkam. Untuk penerapan yang lebih matematis, nilai dari {{pi}} bisa diperkirakan menggunakan langkah acak dalam lingkungan pemodelan berbasis agen.<ref>{{Cite journal | last=Wirth | first=E. | last2=Szabó | first2=G. | last3=Czinkóczky | first3=A. | date=2016-06-08 | journal=ISPRS – International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences|volume=XLI-B2|pages=491–495|doi=10.5194/isprs-archives-xli-b2-491-2016| bibcode=2016ISPAr49B2..491W| title=Measure Landscape Diversity with Logical Scout Agents | doi-access=free }}</ref><ref>Wirth E. (2015). [http://library.wolfram.com/infocenter/MathSource/9281/ Pi from agent border crossings by NetLogo package]. Wolfram Library Archive</ref> The term ''random walk'' was first introduced by [[Karl Pearson]] in 1905.<ref>{{cite journal|author=Pearson, K. |title=The Problem of the Random Walk|journal=Nature|volume=72|issue=1865|pages=294|doi=10.1038/072294b0|year=1905|bibcode=1905Natur..72..294P}}</ref>