پاورپوینت جستجوی خطی و دودویی (⭐⭐⭐)

پاورپوینت جستجوی خطی و دودویی (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 19
حجم فایل: 145 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 19 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

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

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.