پاورپوینت مدیریت فایل آشنایی با بازيابی سریع داده ها و مرتب سازی

پاورپوینت مدیریت فایل آشنایی با بازيابی سریع داده ها و مرتب سازی

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: PowerPoint (pptx) (قابل ویرایش و آماده پرینت)
تعداد صفحات: 13
حجم فایل: 25054
قیمت: 42000 تومان

بخشی از متن:

پاورپوینت مدیریت فایل آشنایی با بازيابی سریع داده ها و مرتب سازی (pptx) 13 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 13 اسلاید

قسمتی از متن PowerPoint (.pptx) :

Lecture 9بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting(Sections 6.3 6.4 7.1 7.2)In the Name of Godبازيابي سريع داده ها – مرتب سازي (Finding data quickly – Sorting)روشهاي بازيابي سريع داده ها چگونه ميباشند؟ يادآوري جستجوي دودويي (Binary Searching)؟ مقايسه با جست وجوي سري(sequential)؟محدوديت ها يا معايب جست و جوي دودويي کدامند؟مرتب سازي کليدها (key sorting) چگونه است؟روش Indexing چيست؟ مزاياي Indexing کدامند؟ بازيابي سريع داده ها روشهاي بازيابي سريع داده ها چگونه ميباشند؟ يادآوري جستجوي دودويي (Binary Searching)؟ مثال: يک فايل با رکورد هاي به طول ثابت را در نظر ميگيريم.فرض کنيم که در جست و جوي رکوردي با مقدار کليدي مشخصي ميباشيم.حالت اول: اگر فايل مرتب نشده باشد: بايستي رکورد هاي آنرا يک به يک خوانده و کليد آنها را با مقدار مورد نظر مقايسه کنيم.اين کار ممکن است به خواندن کليه رکورد ها منتهي شود. (چرا؟)حالت دوم: اگر فايل بر حسب کليد مورد نظر مرتب شده باشد: روش بهينه همان جست و جوي دودويي ميباشد. (چرا؟)الگوريتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپي!)بازيابي سريع داده ها يادآوري الگوريتم جستجوي دودويي :int BinarySearch(FixedRecordFile & File RecType & obj KeyType & key){ int low = 0; int high = file.NumRecs()-1; While (low