طراحی الگوریتم

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

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

    توجه : کلیه فایلهای این وبلاگ به صورت فشرده است یعنی با پسوند RAR هستند پس شما باید برنامه Win rar و برنامه آکروبات ریدر را نصب کرده باشید در غیر اینصورت شما نمی توانید از این فایل ها استفاده ای ببرید دانلود جزوه طراحی الگوریتم+دانلود سوالات درس طراحی الگوریتم این پست را به سفارش سرکار خانم شعله ۶۶ می گذارم امیدوارم نهایت استفاده را از این پست ببرند من در این پست هم جزوه درس طراحی الگوریتم  و هم یک سری سوالات از درس طراحی الگوریتم را گذاشتم و شما می توانید از لینک زیر دانلود کنید "این عکس تزئینی است" برای دانلود بر روی لینک های زیر کلیک راست کنید و گزینه save target as .. را بزنید دانلود جزوه درس طراحی الگوریتم دانلود سوالات درس طراحی الگوریتم    



  • آموزش طراحی الگوریتم به صورت تصویری

    آموزش طراحی الگوریتم به صورت تصویری

    حدود 3 سال قبل یک آموزش از طراحی الگوریتم گذاشتم که متاسفانه نیمه کاره ماند در این قسمت به درخواست یکی از دوستان فایل کامل آموزش را به صورت تصویری برای شما قرار داده امدر ضمن در همین قسمت از استاد رافع به خاطر ساخت این آموزش تشکر می کنمامیدوارم استفاده کنیدقسمت 1قسمت 2قسمت 3قسمت 4قسمت 5قسمت 6لینک ها برای بار چهارم اصلاح شد  !!!!website : Gamefa.commail: [email protected]

  • طراحی الگوریتم ها 1

    فصل اول : الگوریتـم: الگوریتم به روش حل هر دسته از مسائل گفته می­شود. الگوریتم باید به صورت رشته­ای از اعمال که حل دسته­ای از مسائل را به دقت تبیین می­نماید، سازماندهی شده باشد؛ این اعمال جزعی باید بدون ابهام باشند و زمان اجرای متناهی داشته باشند. ارزیابی کارایی الگوریتـم­ها: جهت مقایسه­ی میزان کارایی هر الگوریتم احتیاج به معیارهایی است که دو معیار اساسی آن چنین­اند.                             I.    زمان لازم برای اجرای کامل الگوریتم.                         II.    حداکثر میزان حافظه­ی لازم در زمان اجرای الگوریتم. تذکر : توجه کنید که اگر یک الگوریتم را بوسیله­ی دو کامپیوتر متفاوت، با توانایی­ها و سرعت غیر یکسان اجرا کنیم، دو زمان اجرای متفاوت خواهیم داشت. لذا بهتر است بجای معیارهای فوق از دو معیار زیر جهت ارزیابی و مقایسه­ی کارایی الگوریتم­ها استفاده نماییم.                           I.      مرتبه­ی زمانی اجرای کامل الگوریتم.                       II.      مرتبه­ی مکانی اجرای الگوریتم. بر اساس تعریف­های مختلف جهت مرتبه­های زمانی و مکانی کارایی الگوریتم بصورت ضریبی از تعداد اعمال کلیدی که تکرار آن بیشترین باشد و بیشترین وقت و حافظه کامپیوتر را به خود اختصاص دهد، سنجیده و محدود می­گردد. از این دسته می­توان به موارد زیر اشاره داشت. 1-    تعریف نماد O : اگر R ≥ 0→f : N  آنگاه : یعنی از یک جا به بعد برای هر n داریم                                                                2-    تعریف نماد Ω : اگر R ≥ 0→f : N  آنگاه : نتیجه: 3-    تعریف نماد  :   نکته : وقتی گفته می­شود زمان اجرای الگوریتم است یعنی الگوریتم هر جوری اجرا شود، مرتبه­ی زمانی اجرای آن یا n2است و یا از n2 کمتر است. نکته : وقتی گفته می­شود زمان اجرای الگوریتم  است یعنی الگوریتم هر جوری اجرا شود مرتبه­ی زمانی اجرای آن n2یا بیشتر از n2 است. نکته : وقتی گفته می­شود زمان اجرای الگوریتم است یعنی الگوریتم هر جوری اجرا شود، مرتبه­ی زمانی اجرای آن دقیقاً n2 خواهد بود. 4-     تعریف نماد o : نادرست نادرست درست   قضیه­ی ماکسیمم­ها : اگر آنگاه: اثبات:        5- تعریف نماد :             نکته :                                                                               قضیه : اگر  و   1- اگر   آنگاه . 2- اگر آنگاه . 3- اگر آنگاه .     آنالیـزالگوریتم­ها برای آنالیز هر الگوریتم از سه اصل زیر استفاده می­شود. 1- اصل پایانی : اگر از یک الگوریتم دو پیاده سازی مختلف داشته باشیم که یکی زمان  و دیگری زمان  را نیاز داشته باشد در این صورت:   2- اصل ترتیب­گذاری ...

  • طراحی الگوريتم ها؛ ويراست نهم - بهار 1394

    طراحی الگوريتم ها؛ ويراست نهم - بهار 1394

    طراحی الگوريتم ها برای دريافت فايل ها، پس از كليك روی دانلود و وارد شدن به سايت پرشين گيگ، روی دكمه دانلود راست كليك كرده و سپس Save As را انتخاب كنيد سری موضوع صفحه اندازه دريافت 00 پيشگفتار - 57 KB دانلود 01 طراحی الگوريتم ها ؛ مقدمه 1 113 KB دانلود 02 آناليز الگوريتمها ؛ تعيين مرتبه پيچيدگی 5 225 KB دانلود 03 تقسيم و حل 9 201 KB دانلود 04 تقسيم و حل؛ ادامه 13 131 KB دانلود 05 برنامه نويسی پويا 17 184 KB دانلود 06 برنامه نويسی پويا؛ ادامه 21 225 KB دانلود 07 رويكرد حريصانه 25 487 KB دانلود 08 رويكرد پسگرد 31 206 KB دانلود 09 رويكرد شاخه و كران 35 172 KB دانلود 10 مباحث پيشرفته 37 204 KB دانلود   منابع و مراجع -- 52 KB دانلود فصل های كتاب برای امتحان پايان ترم جزوه طراحی الگوریتم از سری صفر تا سری دهم در يك فايل فشرده برای دانلود آسانتر مراجع فارسی نويسنده: ریچارد نیپولیتان و کیومرث نعیمی پور، مترجم: عین الله جعفرنژادقمی، طراحی الگوریتم ها ، ويرايش چهارم، چاپ اول 1390؛ ناشر: علوم یارانه نويسنده: توماس کورمن، چارلز لیزرسون، رونالد دیوست، کلیفورد اشتاین، مترجم: علی دهقان طرزه، یحیی تابش، مقدمه ای بر الگوریتم ها چاپ اول 1389، ناشر: نص پيوست های جزوه طراحی الگوريتم ها مسئله توقف مهندسی الگوریتم چیست؟ الگوریتم فشرده سازی هافمن دنباله فيبوناچی و عدد طلايی زمانگیری اجرای یک برنامه در زبان سی نمادهای مختلف پیچیدگی الگوریتممطالب بیشتر در مورد اعداد فیبوناچی محاسبه ضرایب دوجمله ای؛ بازگشتی یا تکراری واژه نامه انگلیسی-فارسی داده ساختارها و الگوریتم هاتركيب تناسب طلايی يا توالی فيبوناچی در ستاره‌ داوود توسعه يافته آناليز لگوريتم ها و روابط بازگشتی مفهوم بازگشتی حل روابط بازگشتی روابط رياضی در آناليز الگوريتم هانمادهای مجانبی و آناليز لگوريتم ها بازگشتیالگوریتم های بازگشتی برای اعداد فیبوناچی و ضرایب دوجمله ای الگوريتم های مرتب سازی مروری بر الگوريتم های مرتب سازی الگوريتم های مرتب سازی از کسمائي نمادهای مجانبی و الگوريتم های مرتب سازی   تمرین های حل شده توسط دانشجویان مقایسه سه الگوریتم مختلف در حل مسئله برج های هانوی    پاسخ تمرین های جزوه طراحی الگوریتم ها    نمونه سوال های امتحانی طراحی الگوریتم ها نمونه سوال آزمون تشريحی پايان ترم از آقای نادرینمونه سوال امتحان تستی پايان ترم طراحی الگوريتم پرسش های امتحان تشریحی طراحی الگوریتم نیمسال ...

  • طراحی الگوریتم ها 3

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

  • طراحی الگوریتم ها جلسه چهارم

        فصل چهارم:   روش حریصانه در طراحی الگوریتم     الگوریتم حریصانه ، به ترتیب عناصر را گرفته ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.   الگوریتم حریصانه ، همانند برنامه نویسی پویا غالبا برای حل مسائل بهینه سازی به کار می روند، ولی روش حریصانه صراحت بیشتری دارد.   در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.   الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.   برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر.   الگوریتم حریصانه ، کار را با یک مجموعه تهی آغاز کرده به ترتیب عناصری به مجموعه اضافه می کند تا این مجموعه حلی برای نمونه ای از یک مسئله را نشان دهد.  هر دور تکرار ، شامل مولفه های زیر است:   1- روال انتخاب، عنصربعدی را که باید به مجموعه اضافه شود،انتخاب می کند.انتخاب طبق یک ملاک حریصانه است. 2- بررسی امکان سنجی ، تعیین می کند که آیا مجموعه جدید برای رسیدن به حل،عملی است یا خیر. 3- بررسی راه حل ، تعیین می کند که آیا مجموعه جدید ، حل نمونه را ارائه می کند یا خیر.   1-4 درخت های پو شای کمینه فرض کنید طراح شهری می خواهد چند شهر معین را با جاده به هم وصل کند، به قسمی که مردم بتوانند از هر شهر به شهر دیگر بروند. اگر محدودیت بودجه ای در کار باشد ، ممکن است طراح بخواهد این کار را با حداقل مقدار جاده کشی انجام دهد.   برای این مسئله دو الگوریتم حریصانه متفاوت : پریم و کروسکال بررسی می شود.     هر یک از این الگوریتم ها از یک ویژگی بهینه محلی استفاده می کند.   تضمینی وجود ندارد که یک الگوریتم حریصانه همواره حل بهینه بدهد، ثابت می شود که الگوریتم های کروسکال و پریم همواره درخت های پوشای کمینه را ایجاد می کنند.   1-1-4الگوریتم پریم   الگوریتم پریم با زیر مجموعه ای تهی از یال های F و زیرمجموعه ای از رئوس Y آغاز می شود، زیرمجموعه حاوی یک راس دلخواه است. به عنوان مقداراولیه، {v1}  را به Y می دهیم . نزدیک ترین را س به Y ، راسی در V – Y است که توسط یالی با وزن کمینه به راسی در Y  متصل است.   الگوریتم 1-4: الگوریتم پریم        void prim ( int n,  const number W[ ] [ ],  set_ of_edges & F )  {   index i , vnear;   number  min;  edge e;   index  nearest [2..n];     number distance [2..n];  F = Ø ;   for ( i = 2 ; i ≤ n ; i ++) {  narest [i] = 1 ;  distance [i] = W [1] [i] ;  }  repeat ( n-1 times ) {  min = ∞ ;    for ( i = 2 ; i < ...

  • طراحی الگوریتم

    طراحی الگوریتم

    در این قسمت دانلود یک فایل آموزشی در زمینه طراحی الگوریتم که توسط مرکز آموزش الکترونیکی  دانشگاه علم و صنعت تهیه شده است را گذاشتم . این فایل در ۵ فصل بطور کامل درس طراحی الگوریتم را توضیح داده و برای دانشجویان می تواند خیلی مفید باشد .   !  E=mc^2 chapter1-section1 chapter1-section2 chapter1-section3 دانلود کلی آموزش طراحی اگلوریتم  Type of file swf سعی می کنم در روز های آینده فصل های بعدی را برای دانلود در همین پست بگذارم می توانید فایل را با برنامه GOM player و یا Internet Explorer  اجرا کنید