close
دانلود فیلم
الگوریتم
 
پایان نامه الگوریتم های مسیر یابی

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

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

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

 

 

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

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

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

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

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

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

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

 

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

۱. الگوریتم ها : کارایی ، تحلیل و مرتبه
۲. رهیافت تقسیم و حل
۳. برنامه نویسی پویا
۴. رهیافت حریصانه
۵. روش عقبگرد
ادامه مطلب...
کتاب طراحی الگوریتم Introduction to Algorithms Third Edition به همراخ حل المسائل

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

 

مشخصات کتاب

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

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

ویرایش : سوم

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

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

حجم : ۴.۷۳ MB

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

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

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

 

ادامه مطلب...

زمان اجرا مقدار زمانی از کامپيوتر است که برنامه برای اجرای کامل مصرف می کند. برای محاسبه پيچيدگی زمان الگوريتم ابتدا تعداد قدم های الگوريتم به صورت تابعی از اندازه مسئله مشخص می شود، برای انجام اين کار تعداد تکرارعمليات اصلی الگوريتم محاسبه می شود و به صورت تابع 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 هم می گویند برگرفته از تجمع انبوهی از ذرات است، به این معنی از حرکت دسته جمعی پرندگانٰ، ماهی ها و … الهام گرفته است. در حرکت جمعی هر جز خود هوشمندی ندارد ولی رفتار گروه یک هوشمندی رو دنبال می کند.

ادامه مطلب...

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

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

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

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

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

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

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

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

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

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

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

تعداد صفحات کتاب : ۹۳ صفحه

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

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

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

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

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

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

تعداد صفحات کتاب : ۲۲۷ صفحه

 

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

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

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

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

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

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

 


فهرست مطالب کتاب هوش مصنوعی

آشنايي با هوش مصنوعی هوش

عامل‌های هوشمند

حلّ مسأله و جستجو

جستجوی آگاهانه یا مکاشفه‌ای

لگوریتم‌های جستجوی محلی

مسائل برآورده‌سازي يا ارضای محدودیّت

تئوری بازی‌ها

عامل‌های منطقی

منطق گزاره‌ای

منطق مرتبه‌ی اوّل

استنتاج در منطق مرتبه‌ی اوّل

امعلومی یا عدم قطعیّت

شبکه‌های بیزی

استنتاج در شبکه‌های بیزی

شناخت سخن یا سخن شناسی‌

شبکه‌های عصبی

الگوریتم‌های ژنتیکی

سیستم‌های خبره

سیستم‌های طبقه‌بندی‌کننده

یادگیری با استفاده از مشاهده‌ها؛ و درخت‌های تصمیم‌گیری

برنامه‌ریزی

آشنایی با زبان برنامه نویسی پرولوگ

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

ادامه مطلب...

 

مرتب سازی انتخابی (selection sort) روش بهبود يافته مرتب سازی حبابی است.

الگوريتم ابتدا کوچکترين عنصر را توسط جستجوی خطی پيدا می کند و آنرا در اولين محل ليست قرار می دهد، سپس دومين عنصر کوچک را پيدا می کند و به همين ترتيب تا آخر.

پیاده سازی

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

for i:=0 to n-2 do
   min:=i
   for j:=(i + 1) to n-1 do
      if A[j] < A[min] then
         min:= j
      end if
   end for
   swap (A[i] , A[min])
end for


مثال. در زير مراحل مختلف برای مرتب کردن 5 عنصر "64 25 12 22 11" مشاهده می شود.

First Pass
(64 25 12 22 11) ( 11 25 12 22 64)
Second Pass
(11 25 12 22 64) ( 11 12 25 22 64)
Third Pass
(11 12 25 22 64) (11 12 22 25 64)
Forth Pass
(11 12 22 25 64) (11 12 22 25 64)


ارزیابی کارائی

در مقايسه با الگوريتم های ديگر مرتب سازی انتخابی، به دليل سادگی ساختار، صرف نظر از ترتيب داده های ليست هميشه يک زمان اجرا را می دهد. (n-1) جابه جائی در کل مورد نياز است که نسبت به مرتب سازی حبابی کمتر است و اگر تعداد جابه جائی ها مهم باشد مرتب سازی انتخابی روش مناسبی است. تعداد مقايسه ها در کل برابر است با (n-1)+(n-2)+…+1= Θ(n2).

مرتب سازی انتخابی برای ساختارهائی مانند ليست پيوندی که روش حذف و اضافه کارائی دارند سودمند است. در اين حالت کوچکترين عنصر از ليست حذف شده و سپس به انتهای مقاديری که قبلا مرتب شده اند اضافه می شود.

مثال.

64 25 12 22 11
11 64 25 12 22
11 12 64 25 22
11 12 22 64 25
11 12 22 25 64

یک الگوریتم مرتب سازی الگوریتمی است که عناصر یک لیست را در ترتیب معینی قرار می دهد. کارائی مرتب سازی برای بهینه سازی کاربردهای الگوریتم های دیگر مانند جستجو و ادغام، که به لیست های مرتب نیاز دارند، اهمیت دارد. مرتب سازی برای تهیه خروجی های خوانا برای انسان نیز مفید است.

مرتب سازی حبابی

مرتب سازی انتخابی

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


الگوریتم های مرتب سازی اغلب بر اساس زیر دسته بندی می شوند:

• پیچیدگی زمانی مقایسه عناصر برحسب اندازه لیست (n) . معمولا برای یک الگوریتم مرتب سازی عادی O(n log n) بهترین حالت و O(n2) بدترین حالت است. زمان ایده آل O(n) است.
• پیچیدگی زمانی تعداد جابه جائی ها برای الگوریتم های درجا (in place).
• مصرف حافظه (و استفاده از منابع دیگر سیستم). برخی از الگوریتم های مرتب سازی برون از جا (out place) هستند. که به محل کمکی برای نگهداری داده های موقت علاوه بر داده های در حال مرتب شدن نیاز دارند.
• بعضی از الگوریتم ها بازگشتی یا غیر بازگشتی یا هردو هستند.
• پايداری. الگوریتم های مرتب سازی پايدار ترتیب نسبی رکوردها با کلیدهای مساوی را برقرار می کنند. یعنی اگر دو رکورد R و S با یک کلید وجود داشته باشد و R قبل از S در لیست اصلی آمده باشد، در لیست مرتب شده هم R قبل از S می آید.
• متد کلی. روش مرتب سازی داده ها که می تواند درج،‌ تعویض، انتخاب، ادغام و غیره باشد. برای مثال مرتب سازی حبابی و سریع مرتب سازی تعویضی هستند.


جستجوی دودوئی

الگوریتم جستجوی دودوئی (binary search algorithm) روشی برای جستجوی یک مقدار درون یک لیست مرتب است. عنصر وسط لیست انتخاب شده و با آرگومان جستجو مقایسه می شود تا تعیین شود از آن بزگتر، کوچکتر یا مساوی است. اگر آرگومان از عنصر انتخاب شده بزرگتر باشد جستجو در نیمه پایینی و اگر کوچکتر باشد در نیمه بالائی لیست ادامه پیدا می کند.

کد بازگشتی جستجوی دودوئی به صورت زیر است:

int BinarySearch(int A, int value, int low, int high) {
  if (high < low)
    return -1    // not found
  mid = (low + high) / 2
  if (A[mid] > value)
    return BinarySearch(A, value, low, mid-1)
  else if (A[mid] < value)
    return BinarySearch(A, value, mid+1, high)
  else
    return mid    // found
}

زمان جستجو O(log n) است که زمان بهتری نسبت به جستجوی خطی است. اگر آرگومان جستجو برابر با عنصر وسط لیست باشد با یک مقایسه پیدا می شود که بهترين حالت است. در بدترین حالت به ⌊log2 n ⌋ + 1 مقايسه نياز است.

جستجوی دودوئی مثالی از یک الگوریتم تقسیم و غلبه است.

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