|
'''الگوریتم اف اسکن(FSCAN)'''
F-SCAN یک الگوریتم زمان بندی دیسک است که حرکت آرم و هد دیسک در سرویس دهی درخواست های خواندن و نوشتن را تعیین می کند. طی روبش تمام درخواست ها در صف اول داده ها ی اولیه هستند و تمام درخواست های جدید در صف داده های ثانویه قرار داده می شوند. بنا براین سرویس دهی به درخواست های جدید به تاخیر می افتد تا زمانی که تمام درخواست های قدیمی تحت پردازش قرار گیرد. هنگامی که روبش پایان می یابد آرم به تمام صف داده های اولیه برده می شود و دوباره سرتاسر آن شروع می شود.
در [[علوم کامپیوتر]] و [[ریاضیات]]، یک '''الگوریتم جستجو'''، الگوریتمی است که یک مساله را به عنوان ورودی می‌گیرد و بعد از ارزیابی کردن راه حل‌های ممکن، یک راه حل برای آن مساله برمی گرداند.مجموعهٔ راه حل‌های ممکن برای یک مساله را [[فضای جستجو]] می‌نامند.بعضی از الگوریتم‌ها که با عنوان [[الگوریتم ناآگاهانه|الگوریتم‌های ناآگاهانه]] شناخته می‌شوند الگوریتم‌هایی هستند که از متدهای ساده‌ای برای جستجوی فضای نمونه استفاده می‌کنند.در حالی که [[الگوریتن آگاهانه|الگوریتم‌های آگاهانه]] با استفاده روش‌هایی مبتنی بر دانش در بارهٔ ساختار فضای جستجو، می‌کوشند تا زمان جستجو را کاهش دهند.
<!--تحلیل الگوریتم جستجو -->▼الگوریتم F-SCAN مطابق N-Step-SCAN از چسبانکی آرم جلوگیری می کند در صورتی که در الگوریتم های دیگر مانند SSTF، SCAN و C-LOOK چنین امری اتفاق نمی افتد. چسبانکی آرم در الگوریتم های دیگر وقتی رخ می دهد که هجمه ای از درخواست ها برای مسیر مشترک موجب می شود تا آرم دیسک توقف پردازش در آن مسیر گردد، از این رو ترجیح داده می شود که هیچ جستجوئی برای درخواست های آن مسیری که در آن است مورد تایید واقع نشود، از آن جا که F-SCAN درخواست ها را به دو صف داده ها جدا می کند ، روبرو شدن با درخواست های جدید به صف داده های در حال انتظار برده می شود، آرم روبش خود را تا مسیر بیرونی ادامه می دهد و از این رو چسبانکی پیش روی الگوریتم نیست. یک معاوضه آشکار وجود دارد به طوری که درخواست ها در صف داده های در حال انتظار باید انتظار طولانی تر تا برای به اجرا درآوردن بکشند، اما در مبادله F-SCAN برای تمام درخواست های رضایت بخش تر است.
منابع برای مطالعه بیشتر
دیگر متغیرها شامل موارد زیر می شود :
• الگوریتم آسانسور –اسکن
• LOOK ( C-LOOK )
• N-Step-SCAN
== رده بندیمنابع ==
<!--- [[ویکی‌پدیا:پانویس‌ها]] را بخوانید. در وسط مقاله از <ref>http://en.wikipedia.org/w/index.php?title=FSCAN&oldid=538040925</ref> به عنوان منبع استفاده کنید -->
در کتاب [[راسل]] این الگوریتم‌ها به شکل زیر رده بندی شده‌اند.
{{پانویس}}
* [[الگوریتم‌های ناآگاهانه]]
** [[الگوریتم نخست-پهنا]]
|پیوند= http://en.wikipedia.org/w/index.php?title=FSCAN&oldid=538040925
** [[الگوریتم نخست-ژرفا]]
|عنوان= FSCAN
* [[الگوریتم‌های آگاهانه]]
|زبان=انگلیسی
** [[الگوریتم نخست-بهترین]]
|بازیابی=
** [[الگوریتم مکاشفه‌ای]]
}}
== جستجوی ناآگاهانه ==
یک الگوریتم جستجوی ناآگاهانه الگوریتمی است که به ماهیت مساله کاری ندارد.از این رو می‌توانند به طور عمومی طراحی شوند و از همان طراحی برای محدودهٔ عظیمی از مسائل استفاده کنند، این امر نیاز به طراحی انتزاعی دارد. از جمله مشکلاتی که این چنین الگوریتم‌هایی دارند این است که اغلب فضای جستجو بسیار بزرگ است و نیازمند زمان زیادی (حتی برای نمونه‌های کوچک) می‌باشد.از این رو برای بالا بردن سرعت پردازش غالبا از الگوریتم‌های آگاهانه استفاده می‌کنند.
== جستجوی لیست ==
الگوریتم‌های جستجوی لیست شاید از ابتدایی ترین انواع الگوریتم‌های جستجو باشند.هدف آن پیدا کردن یک عنصر از مجموعه‌ای از کلید هاست(ممکن است شامل اطلاعات دیگری مرتبط با آن کلید نیز باشد). ساده ترین این الگوریتم‌ها، [[الگوریتم جستجوی ترتیبی]] است که هر عنصر از لیست را با عنصر مورد نظر مقایسه می‌کند. زمان اجرای این الگوریتم از (O(n است وقتی که n تعداد عناصر در لیست باشد. اما می‌توان از روش دیگری استفاده کرد که نیازی به جستجوی تمام لیست نباشد.[[جستجوی دودویی]] اندکی از جستجوی خطی است.زمان اجرای آن از(O(lgn است.این روش برای لیستی با تعداد دادهٔ زیاد بسیار کار آمد تر از روش [[الگوریتم جستجوی ترتیبی]] است.اما در این روش لیست باید قبل از جستجو مرتب شده باشد.{{جستجو با میان یابی]] برای داده‌های مرتب شده با تعداد زیاد و توزیع یکنواخت، مناسب تر از جستجوی دودویی است.زمان اجرای آن به طور متوسط ((O(lg(lgn است ولی بدترین زمان اجرای آن (O(n می‌باشد.
[[الگوریتم graver]] الگوریتم پله‌ای است که برای لیست‌های مرتب نشده استفاده می‌شود.
[[جدول درهم‌سازی]] نیز برای جستجوی لیست به کار می‌رود. به طور متوسط زمان اجرای ثابتی دارد.اما نیاز به فضای اضافه داشته و بدترین زمان اجرای آن از(O(n است.
== جستجوی درختی ==
الگوریتم‌های جستجوی درختی، قلب شیوه‌های جستجو برای داده‌های ساخت یافته هستند.مبنای اصلی جستجوی درختی، [[گره]]هایی است که از یک [[ساختمان داده]] گرفته شده‌اند. هر عنصر که بخواهد اضافه شود با داده‌های موجود در گره‌های [[درخت]] مقایسه می‌شود و به ساختار درخت اضافه می‌شود.با تغییر ترتیب داده‌ها و قرار دادن آنها در درخت، درخت با شیوه‌های مختلفی جستجو می‌شود. برای مثال سطح به سطح ([[جستجوی نخست-پهنا]]) یا پیمایش معکوس درخت ([[جستجوی نخست-ژرفا]]).از مثال‌های دیگر جستجوهای درختی می‌توان به [[جستجوی عمقی تکرار شونده]]، [[جستجوی عمقی محدود شده]]، [[جستجوی دوطرفه]]، [[جستجوی هزینه یکنواخت]] اشاره کرد.
== جستجوی گراف ==
بسیاری از مسائل در [[نظریه گراف|نظریهٔ گراف]] می‌تواند با الگوریتم‌ها ی [[پیمایش درخت]] حل شوند، مثل [[الگوریتم دیکسترا]]، [[الگوریتم کروسکال]]، [[الگوریتم نزدیک ترین همسایه]] و [[الگوریتم پریم]]. می‌توان این الگوریتم‌ها را توسعه یافتهٔ الگوریتم‌های جستجوی درختی دانست.
== جستجوی آگاهانه ==
در یک جستجوی آگاهانه، از نوع خاصی از مسائل به عنوان راهنما استفاده می‌شود.یک گونهٔ خوب یک جستجوی آگاهانه با کارایی قابل توجهی نسبت به جستجوی ناآگاهانه به وجود می‌آورد. الگوریتم‌های برجستهٔ کمی از جستجوی آگاهانهٔ یک لیست وجود دارد. یکی از این الگوریتم‌ها hash table با یک تابع hash که برمبنای نوع مساله‌ای که دردست است می‌باشد.بیشتر الگوریتم‌های جستجوی آگاهانه، بسطی از درخت‌ها هستند.همانند الگوریتم‌های ناآگاهانه، این الگوریتم‌ها برای گراف‌ها نیز می‌توانند به کار روند.
== جستجوی خصمانه ==
در یک بازی مثل شطرنج، یک درخت بازی شامل تمام حرکات ممکن توسط هر دو بازیکن و نتایج حاصل از ترکیب این حرکات وجود دارد، و ما می‌توانیم این درخت را جستجو کرده و موثرترین استراتژی برای بازی را بیابیم. این چنین مسائلی دارای مشخصهٔ منحصر به فردی هستند.برنامه‌های بازی‌های رایانه‌ای، و همچنین فرم‌های هوش مصنوعی مثل برنامه ریزی ماشین‌ها، اغلب از الگوریتم‌های جستجو مثل [[الگوریتم minimax]] (می نیمیم مجموعه‌ای از ماکزیمم‌ها)، [[هرس کردن درخت جستجو]] و [[هرس کردن آلفا-بتا]] استفاده می‌کنند.
[[en:FSCAN]]
== منابع ==
* [http://en.wikipedia.org/w/index.php?title=Search_algorithm الگوریتم‌های جستجو] {{نشان زبان|en}}
* Donald Knuth. ''The Art of Computer Programming. Volume ۳: [[الگوریتم مرتب‌سازی|Sorting]] and Searching''. ISBN 0-201-89685-0.
* [http://www.gp-field-guide.org.uk/ A Field Guide to Genetic Programming] by Poli, Langdon, and McPhee. Available as a free PDF, or in printed form from Lulu.com.
* [http://en.wikiversity.org/wiki/Uninformed_Search_Project Self-Guided Lesson on Uninformed Search] Go to the Wikiversity and teach yourself to program an uninformed search solution.
<!--- رده‌بندی --->
[[رده:الگوریتم‌های جستجو]]
[[رده:مقاله‌های ایجاد شده توسط ایجادگر]]
<!--- میان‌ویکی را وارد کنید مثل [[en:Article]] --->
[[ar:خوارزمية بحث]]
[[az:Axtarış alqoritmi]]
[[de:Suchverfahren]]
[[el:Αλγόριθμος αναζήτησης]]
[[en:Search algorithm]]
[[es:Algoritmo de búsqueda]]
[[fi:Hakualgoritmi]]
[[fr:Algorithme de recherche]]
[[he:אלגוריתם חיפוש]]
[[hu:Keresőalgoritmus]]
[[ia:Algorithmo de recerca]]
[[id:Algoritma pencarian]]
[[it:Algoritmo di ricerca]]
[[ja:探索]]
[[nl:Zoekalgoritme]]
[[pt:Algoritmo de busca]]
[[sr:Алгоритми претраживања]]
[[th:ขั้นตอนวิธีการค้นหา]]
[[tr:Arama algoritmaları]]
[[vi:Giải thuật tìm kiếm]]
| 