پاورپوینت در مورد بازیابی سریع داده ها مرتب سازی

لینک دانلود و خرید پایین توضیحات

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

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

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

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

File Structure

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

File Structure

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

File Structure

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

پاورپوینت بازیابی سریع داده ها مرتب سازی

لینک دانلود و خرید پایین توضیحات

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

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

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

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

File Structure

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

File Structure

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

File Structure

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

پاورپوینت در مورد بازیابی سریع داده ها مرتب سازی

لینک دانلود و خرید پایین توضیحات

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

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

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

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

File Structure

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

File Structure

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

File Structure

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

پاورپوینت درباره بازیابی سریع داده ها مرتب سازی

لینک دانلود و خرید پایین توضیحات

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

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

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

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

File Structure

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

File Structure

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

File Structure

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

پاورپوینت بازیابی سریع داده ها – مرتب سازی

لینک دانلود و خرید پایین توضیحات

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

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

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

 قسمتی از متن .ppt : 

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 <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}