پاورپوینت جستجوی خطی و دودویی (⭐⭐⭐)
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 19 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
ساختمان داده ها جستجوی خطی و دودویی
مرور
مشکل: چگونه داده ی مورد نظر را در یک ساختار داده پیدا کنیم.
جستجوی داده از اعمال اساسی کامپیوترها است.
الگوریتم های جستجوی متفاوتی وجود دارند.
ما الگوریتم ها را بر اساس پیچیدگی آنها مقایسه کنیم.
البته همیشه الگوریتمی که کمترین پیچیدگی دارد برای همه ی انواع داده مناسب نیست.
مشاهدات
جستجو را می توان در لیست مرتب و یا غیر مرتب انجام داد.
جستجوی لیست غیر مرتب سرراست تر است.
کاربردهای جستجو:
جستجوی اسناد
جستجو در پایگاه داده
کاربردهای مرتب سازی
هر جایی که به سازماندهی داده نیاز داشته باشیم (مثل نتایج جستجوی گوگل)
جستجوی خطی
از ابتدای لیست شروع کنید و تمام آیتمها را امتحان کنید.
بدترین حالت و حالت میانگین مثل هم هستند.
معمولاً به این جستجو جستجوی ترتیبی گفته می شود.
4
2
5
6
3
2
3
5
8
21
13
?
1
8
target
چگونه یکی از عناصر آرایه را پیدا کنیم؟