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

این مقاله ترجمه مقاله انگلیسی 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] جستجو در آرایه و مرتب سازی آن به منظور جستجوی سریعتر، مهمترین اعمال سطح بالای آرایه هستند مرتب سازی مرتب سازی برای یافتن یک عضو خاص، باید تمام اعضای آرایه را بازبینی کرد. برای آرایه های خیلی بزرگ این کار زمان زیادی می برد اگر آرایه مرتب شد باشد یعنی یک رابطه ترتیب ...

پاورپوینت درباره مرتب سازی سریع 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   شبه کد الگوریتم تقسیم تصادفی و سایر توضیحات و مثال و حل مثال و فرمولها ... ...

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

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : .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. برآیند نیروهای گرانشی به زبان سی شارپ نکته: برنامه ها یوزر فریندلی و بر پایه ی کنسول می باشند هر کدام از پروژه های فوق داری پوشه جداگانه می باشند   ...