ترجمه مقاله آنالیز و تحلیل الگوریتم مرتب سازی ادغامی موازی

این مقاله ترجمه مقاله انگلیسی Analysis of Parallel Merge Sort Algorithm می باشد ./   سال انتشار : 2010 / تعداد صفحات مقاله انگلیسی : 4 / تعداد صفحات فایل ترجمه : 11 / فرمت فایل ترجمه : Word /           چکیده : محاسبات موازی به همراه معماری loosely coupled (سست: یک ویژگی برای سیستم های اطلاعاتی است که در آن واسط های بین اجزاء(ماژولها) به گونه ای طراحی می شوند که وابستگی بین این اجزاء حداقل شود و در نتیجه ریسک اثر تغییر یک جزء بر سایر اجزاء کاهش یابد . ) امروزه بدلیل در دسترس بودن سریع،پرازنده های ارزان قیمت و پیشرفت در فن آوری های ارتباطی تکامل یافته است. هدف از این مقاله، ارزیابی عملکرد(کارایی)الگوریتم مرتب سازی ادغام موازی در معماری looselycoupled و مقایسه ی آن با تجزیه و تحلیل نظری می باشد [1] .پیچیدگی زمانی محاسبات موازی که از p فرایند و یک عنصر در هر فرایند استفاده می کند o(p) می باشد [3] .مشخص شده که هیچ تفاوت عمده ای  بین تجزیه و تحلیل عملکرد نظری(تئوری) و نتیجه واقعی وجود ندارد.   ...

ترجمه مقاله آنالیز و تحلیل الگوریتم مرتب سازی ادغامی موازی

این مقاله ترجمه مقاله انگلیسی Analysis of Parallel Merge Sort Algorithm می باشد ./   سال انتشار : 2010 / تعداد صفحات مقاله انگلیسی : 4 / تعداد صفحات فایل ترجمه : 11 / فرمت فایل ترجمه : Word /           چکیده : محاسبات موازی به همراه معماری loosely coupled (سست: یک ویژگی برای سیستم های اطلاعاتی است که در آن واسط های بین اجزاء(ماژولها) به گونه ای طراحی می شوند که وابستگی بین این اجزاء حداقل شود و در نتیجه ریسک اثر تغییر یک جزء بر سایر اجزاء کاهش یابد . ) امروزه بدلیل در دسترس بودن سریع،پرازنده های ارزان قیمت و پیشرفت در فن آوری های ارتباطی تکامل یافته است. هدف از این مقاله، ارزیابی عملکرد(کارایی)الگوریتم مرتب سازی ادغام موازی در معماری looselycoupled و مقایسه ی آن با تجزیه و تحلیل نظری می باشد [1] .پیچیدگی زمانی محاسبات موازی که از p فرایند و یک عنصر در هر فرایند استفاده می کند o(p) می باشد [3] .مشخص شده که هیچ تفاوت عمده ای  بین تجزیه و تحلیل عملکرد نظری(تئوری) و نتیجه واقعی وجود ندارد.   ...

جزوه برنامه نویسی C - استاد اشجری دانشگاه امیرکبیر

جزوه برنامه نویسی C - استاد اشجری دانشگاه امیرکبیر

توضیحات:

جزوه برنامه نویسی C - استاد اشجری دانشگاه امیرکبیر ، در 118 صفحه فایل pdf بصورت دست نویس.

برنامه‌نویسی رایانه به انگلیسی Computer Programmingیا به اختصار برنامه‌نویسی: به‌طور کلی به فرایند نوشتن و توسعه نرم‌افزار کامپیوتر گفته می‌شود. به بیان جزئی‌تر برنامه‌نویسی رایانه به معنای فرایند تبدیل و سوق دادن فرمول حل یک مسئله یا الگوریتم محاسباتی، به یک برنامه قابل اجرا نرم‌افزار می‌باشد.

در این فایل pdf ، جزوه دستنویس برنامه نویس کامپیوتر زبان C دکتر اشجری در دانشگاه امیر کبیر ،ارایه می گردد.

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

لینک دانلود و خرید پایین توضیحات   دسته بندی: Powerpoint   نوع فایل: ppt  (قابل ویرایش و آماده پرینت )   تعداد اسلاید: 28  اسلاید  قسمتی از متن فایل دانلودی آرایه آرایه مجموعه ای محدود و معین از عناصر هم نوع است مثال :,5] [1 ,2,3,4 اعضای آرایه به صورت صریح تعریف می شوند آرایه با اعضای آن به صورت کامل مشخص می شود تعاریف ریاضی و مفهومی مانند “ مجموعه اعداد اول کوچکتر از 100” در اینجا استفاده نمی شود اعمال روی آرایه ساخت آرایه: شامل اختصاص حافظه به تعداد معین و از نوع معین است: X = Create_Array(‘integer’ , 100); دسترسی برای مقدار دهی به آرایه از طریق یک اندیس و عملگر []انجام می گیرد: x[2] = 5 خواندن مقدار آرایه هم با همین عملگر میسر است: y = x[34] جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند مرتب سازی مرتب سازی برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب م ...

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

لینک دانلود و خرید پایین توضیحات   دسته بندی: Powerpoint   نوع فایل: ppt  (قابل ویرایش و آماده پرینت )   تعداد اسلاید: 28  اسلاید  قسمتی از متن فایل دانلودی آرایه آرایه مجموعه ای محدود و معین از عناصر هم نوع است مثال :,5] [1 ,2,3,4 اعضای آرایه به صورت صریح تعریف می شوند آرایه با اعضای آن به صورت کامل مشخص می شود تعاریف ریاضی و مفهومی مانند “ مجموعه اعداد اول کوچکتر از 100” در اینجا استفاده نمی شود اعمال روی آرایه ساخت آرایه: شامل اختصاص حافظه به تعداد معین و از نوع معین است: X = Create_Array(‘integer’ , 100); دسترسی برای مقدار دهی به آرایه از طریق یک اندیس و عملگر []انجام می گیرد: x[2] = 5 خواندن مقدار آرایه هم با همین عملگر میسر است: y = x[34] جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند مرتب سازی مرتب سازی برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب م ...

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

لینک دانلود و خرید پایین توضیحات   دسته بندی: Powerpoint   نوع فایل: ppt  (قابل ویرایش و آماده پرینت )   تعداد اسلاید: 28  اسلاید  قسمتی از متن فایل دانلودی آرایه آرایه مجموعه ای محدود و معین از عناصر هم نوع است مثال :,5] [1 ,2,3,4 اعضای آرایه به صورت صریح تعریف می شوند آرایه با اعضای آن به صورت کامل مشخص می شود تعاریف ریاضی و مفهومی مانند “ مجموعه اعداد اول کوچکتر از 100” در اینجا استفاده نمی شود اعمال روی آرایه ساخت آرایه: شامل اختصاص حافظه به تعداد معین و از نوع معین است: X = Create_Array(‘integer’ , 100); دسترسی برای مقدار دهی به آرایه از طریق یک اندیس و عملگر []انجام می گیرد: x[2] = 5 خواندن مقدار آرایه هم با همین عملگر میسر است: y = x[34] جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند مرتب سازی مرتب سازی برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب ...

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

لینک دانلود و خرید پایین توضیحات   دسته بندی: Powerpoint   نوع فایل: ppt  (قابل ویرایش و آماده پرینت )   تعداد اسلاید: 44  اسلاید  قسمتی از متن فایل دانلودی Quicksort lHoare   در سال 1962       پیشنهاد کرده است lاز روش تقسیم و حل (Divide & Conquer)  استفاده می کند lآرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. lپیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. lتقسیم و حل .1تقسیم:یک عضو مثل x از آرایه را انتخاب کرده  و  آرایه را طوری  به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x   بزرگتر باشند. lتقسیم 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[ ...

پاورپوینت در مورد مرتب سازی سریع Quicksort -ساختمان داده ها و الگوریتمها-اسلاید 41

ساختمان داده ها و الگوریتمها Quicksort lHoare   در سال 1962       پیشنهاد کرده است -از روش تقسیم و حل (Divide & Conquer)  استفاده می کند -آرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. -پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.   تقسیم و حل مثال شبه کد الگوریتم مرتب سازی آنالیز الگوریتم بدترین حالات quicksort   درخت هزینه بدترین حالت بهترین حالت حالتی دیگر   Randomized Quicksort   شبه کد الگوریتم تقسیم تصادفی و سایر توضیحات و مثال و حل مثال و فرمولها ... ...

پاورپوینت در مورد مرتب سازی سریع Quicksort -ساختمان داده ها و الگوریتمها-اسلاید 41

ساختمان داده ها و الگوریتمها Quicksort lHoare   در سال 1962       پیشنهاد کرده است -از روش تقسیم و حل (Divide & Conquer)  استفاده می کند -آرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. -پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.   تقسیم و حل مثال شبه کد الگوریتم مرتب سازی آنالیز الگوریتم بدترین حالات quicksort   درخت هزینه بدترین حالت بهترین حالت حالتی دیگر   Randomized Quicksort   شبه کد الگوریتم تقسیم تصادفی و سایر توضیحات و مثال و حل مثال و فرمولها ...   ...

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

فرمت فایل: پاورپوینت قابل ویرایش     تعداد اسلاید: 81   قسمتی از پاورپوینت :   Quicksort Hoare   در سال 1962       پیشنهاد کرده است از روش تقسیم و حل (Divide & Conquer)  استفاده می کند آرایه را به صورت “در جا” (In Place)مرتب می کند –شبیه مرتب سازی درجی(Insertion Sort) است. –برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.       شبه کد الگوریتم مرتب سازی QUICKSORT(A, p, r) if   p< r then  q←PARTITION(A, p, r)   QUICKSORT(A, p, q–1)    QUICKSORT(A, q+1, r)   (Initial call:QUICKSORT(A, 1, n   آنالیز الگوریتم فرض کنید تمام اعضای آرایه غیر تکراری هستند. در عمل معمولا روشهای مناسبتری برای تقسیم آرایه هایی که اعضای تکراری دارند، استفاده می شود فرض کنید T(n) هزینه مرتب سازی آرایه ای به طول n با استفاده ازاین الگوریتم در بدت ...

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

فرمت فایل: پاورپوینت قابل ویرایش     تعداد اسلاید: 28   قسمتی از پاورپوینت :   آرایه مجموعه ای محدود و معین از عناصر هم نوع است –مثال : [1,2,3,4,5] اعضای آرایه به صورت صریح تعریف می شوند –آرایه با اعضای آن به صورت کامل مشخص می شود –تعاریف ریاضی و مفهومی مانند “ مجموعه اعداد اول کوچکتر از 100” در اینجا استفاده نمی شود اعمال روی آرایه –ساخت آرایه: شامل اختصاص حافظه به تعداد معین و از نوع معین است: lX = Create_Array(‘integer’ , 100); –دسترسی برای مقدار دهی به آرایه از طریق یک اندیس و عملگر []انجام می گیرد: x[2] = 5 –خواندن مقدار آرایه هم با همین عملگر میسر است: y = x[34] –جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند     مرتب سازی –برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد –اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب مثل : for all i , j if  ...

پاورپوینت مرتب سازی مقایسه ای مرتب سازی خطی

فرمت فایل: پاورپوینت قابل ویرایش     تعداد اسلاید: 33   قسمتی از پاورپوینت :   مرتب سازی مقایسه ای تاکنون چندین الگوریتم مرتب سازی را بررسی کرده ایم. در همه این الگوریتمها،  اعضای آرایه با هم مقایسه می شوند. این نوع الگوریتم ها را مقایسه ای می گوییم.   بهترین زمان اجرای الگوریتمهای بررسی شده در بدترین حالت، n log n بوده است. –Quicksort, Mergesort, Heapsort آیا می توان الگوریتمی با زمان کمتر از n log n ارائه داد؟ آیا روش دیگری غیر از انواع مختلف الگوریتم های مقایسه ای؛ برای مرتب سازی وجود دارد ؟     Stable Sorting مرتب سازی پایدار •الگوریتم Counting Sort در صورتی که دو عضو آرایه کلید مساوی داشته باشند، ترتیب آنها را حفظ می کند. این نوع الگوریتم را  مرتب سازی پایدار می نامند     Radix Sort مرتب سازی ریشه ای Herman Hollerith در سال 1890 ، پیشنهاد کرد. –این الگوریتم، در محاسبات آماری سال 1890 آمریکا بصورت مکانیکی و الکتریکی پیاده سازی و استفاده شد –نتایج سرشماری دوره  قبل  10 سال ...

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

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : .ppt ( قابل ویرایش و آماده پرینت ) تعداد اسلاید : 28 اسلاید قسمتی از متن .ppt :         آرایه ها و مرتب سازی آرایه آرایه مجموعه ای محدود و معین از عناصر هم نوع است مثال :,5] [1 ,2,3,4 اعضای آرایه به صورت صریح تعریف می شوند آرایه با اعضای آن به صورت کامل مشخص می شود تعاریف ریاضی و مفهومی مانند “ مجموعه اعداد اول کوچکتر از 100” در اینجا استفاده نمی شود اعمال روی آرایه ساخت آرایه: شامل اختصاص حافظه به تعداد معین و از نوع معین است: X = Create_Array(‘integer’ , 100); دسترسی برای مقدار دهی به آرایه از طریق یک اندیس و عملگر []انجام می گیرد: x[2] = 5 خواندن مقدار آرایه هم با همین عملگر میسر است: y = x[34] جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند مرتب سازی مرتب سازی برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب ...

پاورپوینت با موضوع مرتب سازی سریع Quicksort

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : .ppt ( قابل ویرایش و آماده پرینت ) تعداد اسلاید : 44 اسلاید قسمتی از متن .ppt :         مرتب سازی سریع Quicksort ساختمان داده ها و الگوریتمها Quicksort Hoare   در سال 1962       پیشنهاد کرده است از روش تقسیم و حل (Divide & Conquer)  استفاده می کند آرایه را به صورت “در جا” (In Place)مرتب می کند شبیه مرتب سازی درجی(Insertion Sort) است. برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است. تقسیم و حل تقسیم:یک عضو مثل x از آرایه را انتخاب کرده  و  آرایه را طوری  به دو بخش طوری تقسیم می کنیم که یک بخش آن از x کوچکتر و بخش دیگر از x   بزرگتر باشند. حل: به صورت بازگشتی هر کدام  از این دو بخش را مرتب می کنیم ترکیب: کارخاصی لازم نیست! نکته: هزینه عمل تقسیم خطی است Θ(n) شبه کد الگوریتم مرتب سازی QUICKSORT(A, p, r) if&n ...

سه پروژه سورس نرم افزاری برای تمام پلتفرمها

  1. مرتب سازی به زبانهای سی پلاس پلاس؛ سی شارپ؛ اف شارپ؛ پایتون؛ بیسیک از مرتبه بدترین O(n) 2. محاسبات نوری ساده به زبان سی شارپ 3. برآیند نیروهای گرانشی به زبان سی شارپ نکته: برنامه ها یوزر فریندلی و بر پایه ی کنسول می باشند هر کدام از پروژه های فوق داری پوشه جداگانه می باشند   ...

سه پروژه سورس نرم افزاری برای تمام پلتفرمها

  1. مرتب سازی به زبانهای سی پلاس پلاس؛ سی شارپ؛ اف شارپ؛ پایتون؛ بیسیک از مرتبه بدترین O(n) 2. محاسبات نوری ساده به زبان سی شارپ 3. برآیند نیروهای گرانشی به زبان سی شارپ نکته: برنامه ها یوزر فریندلی و بر پایه ی کنسول می باشند هر کدام از پروژه های فوق داری پوشه جداگانه می باشند   ...