دانلود رایگان


تحلیل الگوریتم ها(تحلیل در زبان متلب) - دانلود رایگان



دانلود رایگان تعداد اسلاید : 40 تحلیل الگوریتم ها(تحلیل در زبان متلب) مثالی از یک الگوریتم در متلب الگوریتم ج

دانلود رایگان
تحلیل الگوریتم ها(تحلیل در زبان متلب)فرمت فایل: پاورپوینت - powerpoint,
( -- قابل ویرایش )
تحلیل الگوریتم ها(تحلیل در زبان متلب) مثالی از یک الگوریتم در متلب الگوریتم جستجوی ترتیبی 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 برقرار می سازد. و اثبات از طریق شبیه سازی، اثبات فرسایشی، اثبات احتمالاتی، اثبات ترکیبیاتی، اثبات غیر تمثیلی و اثبات ابتدایی مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم مرتبه الگوریتم
قسمتی از محتوی متن پروژه میباشد که به صورت نمونه ، بعد از پرداخت آنلاین در فروشگاه فایل آنی فایل را دانلود نمایید .
پرداخت آنلاین و دانلود در قسمت پایین



دریافت فایل
جهت کپی مطلب از ctrl+A استفاده نمایید نماید




تحقیق درمورد،پاورپوینت،پروژه دانشجویی،پاورپوینت رایگان،پروژه پایان ترم،پروژه دانشگاهی،پروژه دانش آموزی


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه