فرمت فایل: پاورپوینت - ppt  

کتاب سبز - قابل ویرایش ) 

تعداد اسلاید : 40
تحلیل الگوریتم ها(تحلیل در زبان متلب) مثالی از یک الگوریتم در متلب الگوریتم جستجوی ترتیبی function [location] = SeqSearch(A,x) len=length(A); location=0; for i=1:len if A(i)==x location=i; break; end end end تحلیل پیچیدگی زمانی الگوریتم‌ها عبارت است از تعداد دفعاتی که عمل اصلی به ازای هر مقدار از اندازه ورودی انجام می‌شود. انتخاب عمل اصلی بر اساس تجربه صورت می‌پذیرد 1) پیچیدگی زمانی الگوریتم در حالت معمول مانند ضرب ماتریس: Cm×k=Am×n×Bn×k T(m,n,k)=m×n×k و یا برای سادگی میگوییم: T(n)=n3 تحلیل پیچیدگی زمانی الگوریتم‌ها 2) پیچیدگی زمانی الگوریتم در بدترین حالت مانند جستجوی ترتیبی W(n)=n 3) پیچیدگی زمانی الگوریتم در بهترین حالت مانند جستجوی ترتیبی B(n)=1 تحلیل پیچیدگی زمانی الگوریتم‌ها 4) پیچیدگی زمانی الگوریتم در حالت میانگین توجه: یک مقدار میانگین را فقط زمانی می‌توان معمولی خواند که حالتهای واقعی از میانگین انحراف زیادی نداشته باشد. مثال: جستجوی ترتیبی حالت 1: x همواره در آرایه هست تحلیل پیچیدگی زمانی الگوریتم‌ها حالت 2: x ممکن است در آرایه نباشد. احتمال وجود x را در آرایه p درنظر می‌گیریم. تحلیل پیچیدگی زمانی الگوریتم‌ها در تحلیل پیچیدگی الگوریتم‌ها، پیچیدگی حافظه نیز قابل بحث است مرتبه الگوریتم در بسیاری از موارد نیاز است تا دو الگوریتم را با هم مقایسه کنیم ... تابع پیچیدگی آنها را (زمانی/حافظه) را بدست می‌آوریم ولی .... از آنجایی‌که داشتن درک صحیحی از مقایسه دو تابع پیچیدگی در بسیاری از موارد مشکل است، ... نیاز است تا توابع پیچیدگی را به شکل‌های ساده‌تری بیان کنیم. از این رو است که بیان پیچیدگی الگوریتم‌ها با مرتبه پیچیدگی که شکل ساده‌ای از توابع پیچیدگی است، کار مقایسه دو الگوریم را آسان می‌کند. همچنین ... مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم د) مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم 1) برهان مستقیم (Direct Proof) در برهان مستقیم، نتیجه از ترکیب منطقی اصل‌ها، تعریف‌ها و تئوری‌های پیشین بدست می‌آید. بطور مثال برهان مستقیم برای اثبات زوج بودن جمع دو عدد زوج بکار می‌رود: برای هر ۲ عدد زوج صحیح x و y می‌توانیم بنویسیم x=2a و y=2b. جمع (x+y)=2a+2b=2(a+b) نیز طبق تعریف عددی زوج است. بنابراین جمع دو عدد زوج همواره زوج می‌باشد. 2) اثبات استقرایی (Proof by Induction) در اثبات استقرایی، ابتدا یک «حالت پایه» اثبات می‌شود. سپس به کمک «فرض استقراء» مجموعه‌ای از حالات بعدی اثبات می‌شود که اصطلاحا «گام استقرا» گفته می‌شود. از آنجایی که حالت پایه صحیح است، حالات دیگر بعدی هم با گام استقرا نشان‌داده می‌شود که صحیح هستند، حتی اگر همه آنها هم نتوانند به خاطر تعداد نا متناهیشان به صورت مستقیم اثبات شوند. 3) اثبات با بر هان خلف (Proof by reductio ad absurdum) در اثبات با برهان خلف، فرض می‌کنیم گزاره‌ای غلط است، سپس به یک تناقض منطقی می‌رسیم، پس نتیجه می‌گیریم که آن گزاره باید صحیح باشد. این روش یکی از متداول‌ترین روش‌های اثبات در ریاضی است. 4) اثبات از طریق ترانهش (Proof by Transposition) اثبات از طریق ترانهش نتیجه «اگر p آنگاه q» را به وسیله اثبات گزاره «اگر نقیض q آنگاه نقیض p» برقرار می‌سازد. و اثبات از طریق شبیه سازی، اثبات فرسایشی، اثبات احتمالاتی، اثبات ترکیبیاتی، اثبات غیر تمثیلی و اثبات ابتدایی مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم

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

  

 « پرداخت آنلاین و دانلود در قسمت پایین »