close
تبلیغات در اینترنت
فیلم و کتاب دات آی آر
پیام مدیر سایت: به سایت ما خوش آمدید ، امیدوارم که از کیفیت مطالب ما راضی باشید در صورتی خرابی لینک های دانلود به ما گزارش بدهید تا سریعا لینک های دانلود فعال بشود

چکیده

محیط­های پویا محیط­هایی هستند که قابلیت تغییرات در طول زمان را به خود اختصاص می­دهند. این تغییرات می­تواند به طرق مختلف از جمله تغییر در پارامترها، توابع هدف یا محدودیت­های مسئله اتفاق افتد. در این راستا حوزه­ی وسیعی از علوم مختلف مانند مدیریت، اقتصاد، رایانه، ریاضیات و غیره با این تغییرات روبرو بوده که هم در بخش تئوری و هم به صورت عملی در جهان واقعی مطرح می­شوند. به همین دلیل حل مسائل مربوط به محیط­های پویا که به حل مسائل بهینه­سازی پویا معروفند از چند دهه­ی گذشته تا به امروز مطرح بوده­اند. مهمترین چالش در حل این گونه مسائل مربوط به نحوه­ی سازگاری با محیط تغییر یافته­ی جدید می­باشد. بنابراین نیاز به ردیابی و دنبال کردن نقطه­ی (نقاط) بهینه­ی­ جدید در فضای مسئله احساس می­شود. برای برخورد با این چالش محققان بر آن شدند تا از الگوریتم­های تکاملی که الهام گرفته از فرآیندهای تکاملی­اند و افزودن یکسری مکانیزم­های خاص بهره­گیرند. چالش دیگری که این مسائل با آن روبرو می­شوند، یافتن بهینه(ها) به طور هر چه دقیق­تر می­باشد که برای این امر بایستی حتی الامکان از الگوریتم­هایی با سرعت هم­گرایی و توانایی جستجوی محلی بالا استفاده کرد. الگوریتم بهینه­سازی فاخته یکی از الگوریتم­های تکاملی است که در محیط­های ایستا سرعت هم­گرایی و توانایی جستجوی محلی بالایی از خود نشان داده است. از سویی پویاسازی این الگوریتم تاکنون بررسی نشده است. لذا هدف از این پژوهش پویاسازی و ارائه­ی نسخه­ی جدیدی از این الگوریتم می­باشد. برای تحقق این موضوع ابتدا تغییراتی در ساختار اصلی الگوریتم استاندارد ایجاد شده و با بهره­گیری از یک مکانیزم
خود-تطبیقی در شعاع تخم­گذاری فاخته­ها، تلاش در افزایش سرعت هم­گرایی و توانایی جستجوی محلی صورت گرفته است. سپس جهت ردیابی بهینه(ها) بعد از تغییرات محیطی، از یک الگوریتم چند-دسته­ای، مکانیزم ایجاد دسته­­ی آزادو نیز مکانیزم­ انحصار بهره گرفته می­شود. همچنین جهت رویارویی با چالش­های مربوط به از دست دادن تنوع و حافظه­­ی­ نامعتبر در دسته­های هم­گرا شده، فاخته­های هر دسته در شعاعی (که بر اساس طول گام حرکتی قله­ها تعیین می­گردد) اطراف بهترین فاخته­ی آن دسته پخش و مورد ارزیابی قرار می­گیرند. در دسته­های غیر هم­گرا نیز تنها شایستگی موقعیت فاخته­های آن دسته مجدداًمحاسبه می­شود. مکانیزم غیرفعال­سازی از دیگر مکانیزم­هایی است که جهت افزایش کارآیی الگوریتم در محیط­های پویا مطرح شده است. در نهایت بر اساس نتایج به دست آمده، الگوریتم پیشنهادی در مقایسه با اکثر الگوریتم­ها کارآیی بهتری از خود نشان داده است.

واژه‌های كلیدی:مسائل بهینه­ سازی پویا، الگوریتم­ های تکاملی و الگوریتم بهینه­ سازی فاخته

چكيده                             
سیر تکاملی محاسبات به گونه ای است که می‌توان آن را پس از آب، برق، گاز و تلفن به عنوان عنصر اساسی پنجم فرض نمود. در سالهای اخیر توجهات فزاینده ای به محاسبات ابری شده است.  محاسبات ابری مدلی توزیع شده با مقیاس بزرگ است که مجموعه مقیاس پذیر و مجازی شده از قدرت محاسباتی مدیریت شده، فضای ذخیره سازی و سرویس‌ها را از طریق اینترنت در اختیار مشتریان قرار می‌دهد.
مسئله تخصیص منابع در رایانش ابری و زمانبندی هر یک از کارهای کاربر بر روی ماشین های مجازی موجود، يک مسئلهNP-Completeمي باشد که تاکنون الگوريتم‌هاي بسياري جهت حل آن ارائه گرديده است. ولی هیچ یک از این الگوریتم ها قادر به برآورده ساختن نیازمندیهای مرتبط با سرعت و دقت در محیطهای رایایش ابری نیستند. در اين پژوهش، روشی ترکیبی از الگوریتم رقابت استعماری و جستجوی محلی، برای حل این مسئله پيشنهاد گردیده است. این الگوریتم با ایجاد یک امپراتوری اولیه سعی در بهبود سازی پاسخ های ممکن، از طریق اعمال مراحل الگوریتم رقابت استعماری دارد. جهت جلوگیری از همگرایی زودرس، الگوریتم رقابت استعماری با یک الگوریتم جستجوی محلی ترکیب شده است. الگوریتم ترکیبی پیشنهادی از یک مکانیسم تشخیص همگرایی مبتنی بر ضریب شباهت استفاده کرده و در زمانهایی که روش رقابت استعماری دچار همگرایی زودرس می شود، روش جستجوی محلی را اجرا می کند.
کيفيت جواب ها وکارايي الگوریتم پیشنهادی با کارايي الگوريتمهای دور رابین، کلونی مورچگان و ژنتیک، مقايسه گرديد.
 نتایج : نتایج بدست آمده، نشان میدهد که الگوريتم پيشنهادي از نظر کيفيت زمان اجرا از دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک سریعتر عمل می کند. علاوه بر این، الگوریتم پیشنهادی از نظر کیفیت جواب‌ها، از بقيه الگوريتم‌هاي مقايسه شده بهتر عمل می کند.
کلمات کلیدی:
 تخصیص منابع، رایانش ابری، الگوریتم رقابت استعماری، جستجوی محلی، NP-Complete.

مقدمه الگوریتمهای مسیریابی

در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.

با پیشرفت فناوری این موارد د رحال همگرایی است و تفاوت هایی بین جمع آوری ، انتثال ذخیره و پردازش اطلاعات به شدت در حال محو شدن است سازمان هایی با صدها شعبه در نقاط مختلف جغرافیایی ،ب فشردن کلید وضعیت فعلی را حتی در دورترین نقاط بررسی می کنند. با افزایش فدرت جمع آوری، پردازش و توزیع اطلاعات، تقاضای پردازش اطلاعات پیچیده تر نیز افزایش می یابد

 

 

الگوریتمهای مسیر یابی

وظیفه اصلی لایه شبکه ، هدایت بسته‌ها از ماشین منبع به ماشین مقصد است در اغلب زیر شبکه‌ها ، بسته‌ها باید چند جهش انجام دهند. تا به مقصد برسند. برای شبکه‌های پخشی،استثنایی وجود دارد، وای در اینجا نیز اگر منبع و مقصد در یک شبکه نباشد مسیر یابی مشکل محسوب می‌شود. الگورتیم هایی که مسیرها و ساختمان داده‌های مربوط به آن را انتخاب می‌کنند، موضوع مهم را طراحی لایه شبکه اند.

الگوریتم مسیر یابی بخشی از نرم افزار لایه شبکه است که تعیین می‌کند بسته ورودی باید به کدام خط خروجی منتقل شود. اگر زیر شبکه از داده‌ها گرام‌ها استفاده کند، این تصمیم گیری دوباره باید برای هر بسته ورودی تکرار شود ،چون تا آن موقع امکان دارد بهترین مسیر، تغییر کند اگر زیر شبکه از مدارهای مجازی استفاده کند ، تصمیمات مسیر یابی وقتی اتخاذ می‌شوند که مدار مجازی جدیدی استفاده گردد. از آن پس ، بسته‌های داده‌ها فقط از مسیر ایجاد شده قبلی منتقل می‌شوند.حالت دوم گاهی مسیر یابی تماس دارد ، زیرا مسیر در طول مدت تمسا کاربر باقی می‌ماند ( مثل کار کردن با پایانه یا انتقال فایل ) صرف نظر از این که آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند یا فقط وقتی که اتصال جدیدی برقرار می‌شود انتخاب می‌گردند، خواصی وجود دارند. که در الگوریتم‌های مسیر یابی مطلوب‌اند صحت ، سهولت تحمل عیب، پایداری ، عدالت و بهینگی صخت وسهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار می‌رود که شبکه‌های بزرگ ، سال‌ها بدون عیب کلی سیستم به کار خود ادامه دهند. در این مدت ممکن است اشکالات سخت افزاری و نرم افزاری گوناگونی به وجود آید. میزبان‌ها مسیر یاب‌ها مسیر یاب‌ها بدون نیاز به توقف انجام انجام کارها در مسیر یاب‌ها و راه اندازی مجدد شبکه در هر بار متلاشی شدن مسیریاباز عهده تغییرات در توپولوژی و ترافیک برآید….

 فـرمت: DOC
تعداد صفحات: ۱۴۰ صفحه

عنوان : جزوه طراحی الگوریتم دکتر باقری از دانشگاه امیر کبیر

تعداد صفحات : 94+76 ص 

نوع فایل : PDF

حجم فایل : 54+37 MB

 

توضیحات:

این جزوه در دو قسمت برای دانلود قرار داده میشود

نام نویسنده:حمیدرضا مقسمی
زبان:فارسی
تعداد صفحه:125
قالب:PDF
حجم:22.04 MB

طراحی الگوریتم دانش ساخت الگوریتم‌ها برای حل مساله‌است. طراحی الگوریتم کاربردی را مهندسی الگوریتم می‌نامند. هم اکنون در ایران طراحی الگوریتم ها به عنوان درسی در رشته مهندسی کامپیوتر( نرم افزاروسخت افزار ) و فناوری اطلاعات تدریس میشود. در طراحی الگوریتم ها مباحثی همچون پیچیدگی زمانی، بازگشتی، روش تقسیم و غلبه، روش حریصانه، روش برنامه سازی پویا، تکنیک عقبگرد، نظریه P و NP تدریس میشود.

این کتاب که نام آن طراحی الگوریتم در ۵ فصل تهیه شده که مولف آن حمیدرضا مقسمی است .هرفصل شامل توضیح ومثال است که به دلیل زیاد شدن حجم فایل ازآوردن تستهای پایان فصل صرف نظر شده است. این کتاب یکی از کاملترین مراجع کنکور کارشناسی ارشد می باشد.

 

فصل اول : پیچیدگی زمانی ومرتبه اجرایی
فصل دوم : حل روابط بازگشتی
فصل سوم : روش تقسیم وغلبه
فصل چهارم: برنامه نویسی پویا
فصل پنجم: روش حریصانه

 

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

گرایش : نرم افزار

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

تعداد صفحات : 77

 

1-1 مقدمه

کامپیوترهای امروزی مانند مغز انسان معمولا از بخش کوچکی از توانایی‌های خود استفاده می‌کنند و اغلب به‌ صورت غیرفعالند و منتظر اطلاعات ورودی می‌مانند. تصور کنید که اگر از منابع سخت‌افزاری این همه کامپیوتر غیرفعال استفاده شود و همه در یک کامپیوتر جمع شوند، چه دستگاه پرقدرتی خواهیم داشت. شبکه­ های محاسباتی (گرید) زمینه‌ای را فراهم آورده است که بتوان از منابع (کامپیوتری) سیستم‌های دیگر نیز استفاده نماییم. اغلب مسائل پیچیده علمی، مهندسی و تجارت احتیاج به میزان زیادی از منابع برای اجرا دارند، بهترین راه حل برای اینگونه مسائل استفاده از گرید می­باشد.

هدف شبکه­های محاسباتی (گرید) به اشتراک گذاشتن منابع کامپیوتری در نقاط مختلف جغرافیایی با مدیریت­های مختلف بین کاربران است. کاربران درخواست­های خود را پیوسته برای محیط گرید ارسال می­کنند و بخش مدیریت منابع این کارها را به گره های محاسباتی موجود در شبکه اختصاص می­دهد. به چگونگی تخصیص این درخواست­ها روی گره­های محاسباتی مختلف زمانبندی می­گویند.

اعمال سیاست­های مختلف برای عملیات زمانبندی نتایج متفاوتی را خواهد داشت که این سیاست با توجه به اهداف مشخص شده برای گرید اتخاذ می­شوند. عملیات زمانبندی در سیاست­های مختلف از فاکتورهای متفاوتی برای تخصیص کارها روی منابع مختلف استفاده می­کند. امکان دارد یک فاکتور نقش تعیین کننده­ای در یکی از سیاست­ها داشته باشد ولی در سیاست دیگر اصلا به آن توجه نشود، از اینرو هدف هر الگوریتم بهینه کردن سیاست مورد نظر خود است.

 

1-2 هدف از اجرای پایان نامه

با توجه به تاثیر بالای عملیات زمانبندی در عملکرد بهینه گرید و مزایایی که برای گرید در قسمت قبل ذکر شد، ارائه یک روش کارا در زمانبندی می تواند تاثیر زیادی در حل مسائل بزرگ در شاخه های مختلف داشته باشد.

در گریدهای محاسباتی هدف بالا بردن درصد استفاده از منابع در کنار کاهش زمان اتمام آخرین کار می­باشد. در این طرح تحقیق همین اهداف را دنبال می­کنیم و سعی داریم نگاشتی از کارها را ارائه دهیم که هم باعث بالا رفتن بهره­وری از منابع شود و هم کمترین زمان را برای اتمام آخرین کار داشته باشد.

 

1-3 مراحل انجام پایان نامه

برای انجام پایان­نامه ابتدا مفاهیم گرید و روش­های موجود مطالعه و بررسی شدند و بعد از مقایسه صورت گرفته روی روش­های مختلف، الگوریتم ژنتیک برای تولید نگاشت انتخاب شد. در کنار الگوریتم ژنتیک الگوریتمی را ارائه کردیم که به توازن بار روی منابع کمک می­کند و با استفاده از مزایای دو الگوریتم نام برده شده نگاشت بهینه­ای را برای کارها بدست آوردیم. برای پیاده­سازی الگوریتم­ها از زبان برنامه نویسی java شده است.

 

1-4 ساختار پایان نامه

در فصل دوم الگوریتم ژنتیک، پارامترهای موثر در این الگوریتم و مفاهیم اولیه­ی زمانبندی مورد بررسی قرار می­گیرد. در فصل سوم گذری بر تحقیقات پیشین خواهیم داشت. الگوریتم­های پیشنهادی در فصل چهارم ارائه شده است و در فصل پنجم نتایج حاصل از ارزیابی و مقایسه الگوریتم­های پیشنهادی آورده شده است.

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

دکتر قدسی استاد دانشکده کامپیوتر دانشگاه صنعتی شریف است.وی مدرک دکتری خود را در رشته علوم کامپیوتر از دانشگاه ایالتی پنسیلوانیا دریافت کرده و در موضوعات پردازش موازی ، هندسه محاسباتی، الگوریتم‌ها و ارزیابی کارایی تحقیق و پژوهش داشته است

اسلایدهای ‘استفاده از الگوریتم های الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری’

مقاله ‘الگوریتم های لانه مورچه و کاربرد آن در نگهداری پیشگیرانه’،نوشته علی محمدی و ابوذر جمال نیا

کتاب طراحی الگوریتم Introduction to Algorithms Third Edition به همراخ حل المسائل

کتاب «چگونه برنامه بنویسیم؟ (الگوریتم و فلوچارت)» ، نوشته رحیم لطفی

 دانلود پایان نامه الگوریتم های فرا اکتشافی جستجو (الگوریتم های ژنتیک)

پروژه بررسی الگوریتم خوشه بندی در ساخت سیستم های توزیع شده

اسلایهای مقدمه ای بر طراحی الگوریتم – پروفسور چارلز ای. لایزرسون

دانلود حل نمرینات طراحی الگوریتم با شبه کد های C++ - نیپولیتان

دانلود کتاب آموزشی ساختمان های داده و الگوریتم به زبان فارسی

دانلود فایل پاورپوینت طراحی الگوریتم از کتاب آقای جعفرنژاد قمی

کتاب “ساختمان داده‌ ها و الگوریتم‌ ها در ++C” ، ویرایش چهارم

دانلود کتاب طراحی الگوریتم تحصیلات تکمیلی مهدی دادبخش

دانلود کتاب طراحی الگوریتم حمید رضا مقسمی از منابع ارشد

دانلود جزوه طراحی الگوریتم دکتر باقری از دانشگاه امیر کبیر

تشریح کامل مسئله ضریب دو جمله ای در طراحی الگوریتم

دانلود کتاب مقدمه ای بر طراحی الگوریتم ها نوشته نوراله

دانلود جزوه طراحی الگوریتم موسسه آموزش عالی پارسه

جزوه “طراحی الگوریتم ها” استاد داورپناه به زبان فارسی

نمونه سؤال امتحانی طراحی الگوریتم ها استاد اندیشگر

اسلایدهای آموزشی درس طراحی الگوریتم استاد نوزاد

دانلود کتاب الگوریتم و فلوچارت نوشته غلامی و جباریه

دانلود جزوه کنکور کارشناسی ارشد طراحی الگوریتم

کتاب طراحی الگوریتم ، نوشته سیدمهدی عمادی

دانلود جزوه کنکوری طراحی الگوریتم بنیاد شمس

دانلود جزوه کامل طراحی الگوریتم استاد خرسند

دانلود جزوه طراحی الگوریتم استاد سید جوادی

کتاب ساختمان داده و الگوریتم با جاوا اسکریپت

دانلود کلیه الگوریتمهای درس طراحی الگوریتم

نمونه سؤالات امتحانی درس طراحی الگوریتم

دانلود پاور پوینت ساختمان داده ها و الگوریتم

جزوه طراحی الگوریتم ها – سید ناصر رضوی

پاورپوینت الگوریتم بهینه سازی ازدحام ذرات

نمونه سؤال طراحی الگوریتم استاد نیازی

دانلود حل تمرین طراحی الگوریتم clrs

دانلود نمونه سوال طراحی الگوریتم

کتاب الگوریتم کلونی مورچگان

کتاب الگوریتم های غیرمتصل

 

 

جزوه حاضر ، به موضوعات مختلف در رابطه با الگوریتم های ژنتیک پرداخته است. همچنین این جزوه توسط استاد کامرانی معرفی گردیده است.

عنوان جزوه : الگوریتم های ژنتیک

مدرّس : سید ناصر رضوی

ساختار فایل : PDF

کیفیت جزوه : تایپ شده

تعداد صفحات : ۱۸

حجم فایل : ۶۷۰.۶ کیلوبایت

موضوعات مطلب:

اسلاید های طراحی الگوریتم پروفسور چارلز لایزرسون منبعی مناسب برای تدریس اساتید و جزوه ای کامل برای دانشجویان گرامی می باشد که طی ۲۳ درس به تشریح مباحث طراحی الگوریتم پرداخته است ،  امیدواریم از آن بهرمند گردید.

عنوان اسلاید ها : Introduction to Algorithms

مدرس : Prof. Charles E. Leiserson

زبان نوشتار : انگلیسی

تعداد اسلاید ها : ۶۳۰

ساختار فایل : PDF

حجم فایل : ۴.۶ مگابایت

 

در این بخش می توانید نمونه سؤال طراحی الگوریتم که توسط استاد نیازی تهیه شده است را دریافت نمایید.

 

عنوان نمونه سؤال : طراحی الگوریتم

استاد : نیازی

ساختار فایل : PDF

کیفیت : تایپ شده

تعداد صفحات : ۳

حجم فایل : ۷۳ کیلوبایت

سرفصل های جزوه حاضر عبارتند از : معانی ، تحلیل ، طراحی و ارزیابی کارایی الگوریتم ها – بازگشت پذیری و الگوریتم های بازگشتی – تقسیم وحل – روش حریصانه – برنامه نویسی پویا – بازگشت به عقب – انشعاب و تحدید.

عنوان جزوه : طراحی الگوریتم ها

تهیه کننده و مدرّس : سید هاشم داورپناه

ساختار فایل : PDF

کیفیت جزوه : تایپ شده

زبان جزوه : فارسی

تعداد صفحات : ۶۲

حجم فایل : ۱.۳ مگابایت

در این بخش ، شما می توانید دو نمونه از سؤالات امتحانی طراحی الگوریتم که توسط مهندس یوسف اندیشگر به نگارش در آمده است را دریافت نمایید.

عنوان نمونه سؤال : طراحی الگوریتم ها

نویسنده : یوسف اندیشگر

ساختار فایل : PDF

کیفیت نمونه سؤال : تایپ شده

تعداد صفحات : ۴

حجم فایل : ۲۰۹.۴ کیلوبایت

جزوه درس طراحی الگوریتم استاد سید ناصر رضوی ، طبق سر فصل های کتاب طراحی الگوریتم ها  (ریچارد نیپولیتان – کیومرث نعیمی پور) “فصل های یک الی پنج” تدوین شده است.

عنوان جزوه: طراحی الگوریتم ها

نویسنده: سید ناصر رضوی

زبان نوشتار : پارسی

ساختار فایل : PDF

تعداد صفحات: ۳۴۶

حجم فایل: ۱۲ مگابایت

 

سرفصل های این جزوه عبارتند از :

۱. الگوریتم ها : کارایی ، تحلیل و مرتبه
۲. رهیافت تقسیم و حل
۳. برنامه نویسی پویا
۴. رهیافت حریصانه
۵. روش عقبگرد

فایل زیر یک نمونه سؤال امتحانی درس طراحی الگوریتم است که توسط استاد عباسی فرد ارائه گردیده است.

تعداد سؤالات : ۷ سؤال

زمان پاسخگویی: ۱۴۰ دقیقه

فرمت فایل: PDF

حجم فایل:  ۲۱۷ KB

موضوعات مطلب:

فایل PDF زیر به تشریح کامل مسئله ضریب دو جمله ای پرداخته و حل آن را به روشهای (تقسیم و حل و برنامه نویسی پویا) آموزش داده است.

کتاب مقدمه ای بر الگوریتم ها ویرایش سوم نوشته توماس اچ. کورمن به زبان انگلیسی به عنوان یکی از مراجع اصلی درس طراحی الگوریتم در دانشگاه ها مورد استفاده قرار می گیرد.

 

مشخصات کتاب

عنوان : مقدمه ای بر الگوریتم ها

نوشته : توماس اچ. کورمن

ویرایش : سوم

تعداد صفحات : ۱۲۹۲

فرمت کتاب : PDF (فشرده شده RAR)

حجم : ۴.۷۳ MB

ام نویسنده:استاد خرسند
زبان:فارسی
تعداد صفحه:45
قالب:PDF
حجم:875 KB

الگوریتم یا خوارزمی مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.

جزوه تحلیل و طراحی الگوریتم استاد خرسند در ۴۵ صفحه و به صورت تایپ شده می باشد. هدف اصلی این جزوه آشنایی کامل با انواع الگوریتم ها و تحلیل آن ها می باشد.

 

نام نویسنده:مهدی نوزاد
زبان:پارسی
تعداد صفحه:224
قالب:PDF
حجم:4.30 MB

 

زمان اجرا مقدار زمانی از کامپيوتر است که برنامه برای اجرای کامل مصرف می کند. برای محاسبه پيچيدگی زمان الگوريتم ابتدا تعداد قدم های الگوريتم به صورت تابعی از اندازه مسئله مشخص می شود، برای انجام اين کار تعداد تکرارعمليات اصلی الگوريتم محاسبه می شود و به صورت تابع f(n) (که n تعداد ورودی هاست) بيان می شود. سپس تابع g(n)، که مرتبه بزرگی تابع f(n) را وقتی اندازه ورودی به اندازه کافی بزرگ است نشان می دهد، بدست می آيد. در نهايت پيچيدگی الگوريتم برای نشان دادن رفتار الگوريتم با ورودی های مختلف با استفاده از نمادها O ، Θ و Ω بيان می شود.

تعريف Big-O (حدبالا)

تابع f(n) را نظر بگيريد که برای کليه n≥0 است، می گوئيمf(n) = O(g(n)) اگر ثابت های مثبت n0 و c وجود داشته باشند به طوريکه از يک n0 به بعد هميشه f(n)≤ cg(n) برقرار باشد.

اين نماد حدبالائی برای تابع f(n) می دهد و وقتی بکار می رود که رفتار الگوريتم بدترين حالت و بيشترين زمان اجرا را برای مقادير معين ورودی دارد

تعريف Big-Ω (حدپائين)

تابع f(n) را نظر بگيريد که برای کليه n≥0 است ، می گوئيم f(n) = Ω (g(n)) اگر ثابت های مثبت n0 و c وجود داشته باشند به طوريکه از يک n0 به بعد هميشه f(n)≥ cg(n) برقرار باشد.

اين نماد حد پائينی برای تابع f(n) می دهد و وقتی بکار می رود که رفتار الگوريتم بهترين حالت و کمترين زمان اجرا را برای مقادير معين ورودی دارد

تعريف Big-Θ (حدمتوسط)

تابع f(n) را نظر بگيريد که برای کليه n≥0 است، می گوئيم f(n) = Θ(g(n)) اگر ثابت های مثبت n0، c1 و c2 وجود داشته باشند به طوريکه از يک n0 به بعد هميشه c1g(n) ≤f(n) ≤ c2g(n) برقرار باشد.

اين نماد حدمتوسطی برای تابع f(n) می دهد و زمان اجرای الگوريتم را به صورت ميانگينی از تعداد عمليات انجام شده با کليه نمونه ورودی های مسئله نشان می دهد.


قضيه. اگر f(n)=amnm+am-1nm-1+…+a1n+a0 در اينصورت f(n)=O(nm) است.


مثال. الگوريتم مرتب سازی حبابی را درنظر بگيريد.

for (i:=1 to n-1)
   for (j:=1 to n-1)
     if aj>aj+1 then exchange(aj,aj+1)

با درنظر گرفتن عمل مقايسه بعنوان عملگر اصلی، دستور If در الگوريتم فوق (n-1)2 بار تکرار می شود. بنابراين f(n)= (n-1)2=n2-2n+1 و طبق قضيه g(n)=n2 است. بنابراين پيچيدگی الگوريتم فوق برابر با O(n2) می باشد.


نکته. اگر زمان الگوريتم وابسته به ورودی نباشد با نماد O(1) نشان داده می شود.

نکته. بايد به اندازه کافی الگوريتم را درک کرده باشيم تا بهترين و بدترين رفتار را توليد و محاسبه کنيم. چون برآورد رفتار آماری ورودی ها امری دشوار است، در اکثر موارد به بدترين حالت قناعت می کنيم.

نکته. اگر الگوريتم شامل بخش های مختلفی باشد که هر قسمت پيچيدگی متفاوتی دارد، مرتبه بزرگی هر قسمت را پيدا کرده و بزرگترين مرتبه را بعنوان پيچيدگی کل الگوريتم درنظرمی گيريم.


غالبا پيچيدگی g(n) يکی از توابع زير است: n (پيچيدگی خطی)، log n (لگاريتمی)، na (چندجمله ای) و an که a≥2 (نمائی).

در زير مرتبه اجرائی چند تابع به ترتيب صعودی نوشته شده است.

O(1) < O(log n) < O(n) < O(n log n) < O(n2) < O( n3) < O(2n) < O(n!)

 

محصول مرتبط با این پست : 

بررسی الگوریتم خوشه بندی در ساخت سیستم های توزیع شده

صفحات :۱۵۳

پایان نامه رشته کامپیوتر
  
فیلم های فارسی ساختمان گسستهفیلم های فارسی ساختمان داده هاکتاب عشق شیرین - نسخه کامل

پاورپوینت الگوریتم بهینه سازی ازدحام ذراتParticle Swarm Optimization

الگوریتم تجمع ذرات که به نام انگلیسی Particle Swarm Optimization معروف است یا به اختصار به آن PSO هم می گویند برگرفته از تجمع انبوهی از ذرات است، به این معنی از حرکت دسته جمعی پرندگانٰ، ماهی ها و … الهام گرفته است. در حرکت جمعی هر جز خود هوشمندی ندارد ولی رفتار گروه یک هوشمندی رو دنبال می کند.

با سلام ، در این پست از سایت  با دانلود جزوه طراحی الگوریتم سید جوادی در خدمت شما هستیم این جزوه در 123 صفحه نوشته شده و بیشتر برای آمادگی کنکور مناسب است

با سلام خدمت دوستان عزیز، در این پست از سایت  نمونه سوالات درس طراحی الگوریتم تقدیم می شود. این سولات مربوط به دانشگاه پیام نور بوده و 5 صفحه به صورت اسکن شده در قالب فایل پی دی اف می باشد. این نمونه سوالات برای امتحان میان ترم و پایان ترم درس طراحی الگوریتم کاربرد دارد

دانلود نمونه سوال درس طراحی الگوریتم در ادامه مطلب

با سلام خدمت دوستان عزیز ، در این پست از سایت با یکی دیگر از کتابهای رشته کامپیوتر در خدمت شما دوستان هستیم. در این پست کتاب طراحی الگوریتم تحصیلات تکمیلی تقدیم می شود این کتاب نوشته مهدی دادبخش می باشد. این کتاب در 5 فصل نوشته شده و 352 صفحه دارد. امیدوارم مورد استفاده باشد.

دانلود کتاب طراحی الگوریتم تحصیلات تکمیلی در ادامه

این جزوه از سری جزوات تایپ شده ی بنیاد شمس می باشد و در دانشگاه اراک توسط دکتر سید حمید حاج سید جوادی تدریس شده است. این جزوه بسیار کامل بوده و در ۶ فصل با عناوین زیر گردآوری شده است :
۱- معرفی نمادهای مجانبی ۲- الگوریتم های بازگشتی ۳- یادآوری برخی از ساختمان داده ها ۴-معرفی روش های مختلف الگوریتم نویسی ۵- پویش گراف ها ۶- نگاهی مختصر بر ارائه دو سمینار.

تعداد صفحات جزوه : ۱۸۹ صفحه

دانلود در ادامه

آمار سایت
  • تعداد مطالب: 3952
  • ورودی گوگل امروز: 87
  • ورودی گوگل دیروز: 113
  • بازدید کل: 5,951,372
  • تاریخ امروز: سه شنبه 26 دی 1396
  • تبلیغات در سایت تبلیغات در سایت
    آخرین مطالب
  • بررسی صلاحیت در رسیدگی به موضوع حقوقی
  • بررسی موضوع تاثیر جرایم ارتکابی زوجین بر معضل و پدیده اجتماعی طلاق
  • بررسی سن مسئولیت کیفری در قوانین ملی
  • پایان نامه بررسی تکرار و تعدد جرم در قانون مجازات اسلامی سال ۹۲
  • بررسی سن مسئولیت کیفری اطفال در ادوار قانونگذاری ایران و فقه جزایی اسلام
  • پایان نامه بررسی و مقایسه ضرورت و اضطرار در حقوق کیفری ایران
  • بررسی تطبیقی حضانت اطفال در حقوق ایران و فرانسه
  • پایان نامه بررسی جرم محاربه در فقه و قانون مجازات اسلامی سال ۹۲
  • بررسی سن مسئولیت کیفری تام در قانون مجازات اسلامی
  • پایان نامه بررسی مشروبات الکی در حقوق کیفری با تاکید بر قانون سال ۹۲
  • پایان نامه فلسفه مجازات قصاص در اسلام
  • پایان نامه بررسی جرایم مشهود در آیین دادرسی کیفری جدید
  • پایان نامه بررسی جرم کودک آزاری در حقوق ایران با تاکید بر قانون جدید سال ۹۲
  • بررسی ضوابط حاکم بر نحوه رسیدگی به جرایم اطفال و نوجوانان در قانون جدید آیین دادرسی کیفری
  • پایان نامه بررسی و تحلیل ماده ۲۸۷ قانون مجازات اسلامی مصوب ۱۳۹۲
  • صفحه اصلیانجمنعضویتورود کاربرانآرشیو مطالبنقشه سایتتبلیغاتطراح قالبتماس با ما