واضی فایل
دانلود کتاب، جزوه، تحقیق | مرجع دانشجوییواضی فایل
دانلود کتاب، جزوه، تحقیق | مرجع دانشجوییدانلود پاورپوینت ارزیابی سریع کارخانه
دانلود پاورپوینت ارزیابی سریع کارخانه
40 اسلاید
دانلود بلافاصله بعد از خرید
#مدیریت#صنایع
تحقیق در مورد ماشینکاری سریع
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : .doc ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 19 صفحه
قسمتی از متن .doc :
پاورپوینت بازیابی سریع داده ها مرتب سازی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .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;
}
پاورپوینت در مورد مرتب سازی سریع Quicksort
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 44 اسلاید
قسمتی از متن .ppt :
مرتب سازی سریع Quicksort
ساختمان داده ها و الگوریتمها
Quicksort
Hoare در سال 1962 پیشنهاد کرده است
از روش تقسیم و حل (Divide & Conquer) استفاده می کند
آرایه را به صورت “در جا” (In Place)مرتب می کند
شبیه مرتب سازی درجی(Insertion Sort) است.
برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.
پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.
تقسیم و حل
تقسیم:یک عضو مثل x از آرایه را انتخاب کرده و آرایه را طوری به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x بزرگتر باشند.
حل: به صورت بازگشتی هر کدام از این دو بخش را مرتب می کنیم
ترکیب: کارخاصی لازم نیست!
نکته: هزینه عمل تقسیم خطی است Θ(n)
تقسیم
PARTITION(A, p, q)// A[p. . q]
x←A[p] // pivot= A[p]
i←p
for j←p+ 1 to q
do if A[j] ≤x
then i←i+ 1
swap A[i] ↔A[j]
swap A[p] ↔A[i] // final place of pivot!
return i
تحقیق در مورد ماشینکاری سریع
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : .doc ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 19 صفحه
قسمتی از متن .doc :