صفحه محصول - پاورپوینت اهمیت ساخت الگوریتم‌های کارآمد

پاورپوینت اهمیت ساخت الگوریتم‌های کارآمد (pptx) 14 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 14 اسلاید

قسمتی از متن PowerPoint (.pptx) :

اهداف درس این جلسه اهمیت ساخت الگوریتم‌های کارآمد مثالی از دو مساله که با هرکدام با دو روش متفاوت می‌توانند حل شوند ولی زمان‌های اجرای متفاوتی دارند. آشنایی با چگونگی کدنویسی در Matlab الف) جستجوی ترتیبی در مقایسه با جستجوی دودویی الگوریتم 1) جستجوی ترتیبی 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) جستجوی ترتیبی ... برای آزمون کد، در بخش Command، آرایه‌ای مثلا به صورت MyArray=[1 4 5 7 9 10 11]; ایجاد می‌کنیم و با اجرای SeqSearch(MyArray,5) الگوریتم را خط به خط اجرا می‌کنیم الف) جستجوی ترتیبی در مقایسه با جستجوی دودویی الگوریتم 2) جستجوی دودویی الف) جستجوی ترتیبی در مقایسه با جستجوی دودویی function [ location ] = BinarySearch( A,x ) len=length(A); low=1; high=len; location=0; while (low <= high && location==0) mid=fix((low+high)/2); if (A(mid)==x) location=mid; else if A(mid)>x high=mid-1; else low=mid+1; end end end end الف) جستجوی ترتیبی در مقایسه با جستجوی دودویی چگونه پیچیدگی محاسباتی دو الگوریتم را با هم مقایسه کنیم؟ می‌توان یکی از دستورالعمل‌هایی که در هر دو الگوریتم وجود دارد را مبنای کار قرارداد ... انتخاب این دستورالعمل باید به گونه‌ای باشد که معیار مناسبی برای مقایسه پیچیدگی محاسباتی باشد. سپس ... تعداد اجراهای آن را در هر دو الگوریتم شمارش می‌کنیم. مثلا در دو الگوریتم جستجوی ترتیبی و جستجوی دودویی دستورالعملی که المان‌های آرایه را با x مقایسه می‌کند می‌تواند در هر دو الگوریتم شمارش شود. چراکه دستورالعملی است که تعداد اجرایش معیار مناسبی برای پیچیدگی هر دو الگوریتم می‌باشد. الف) جستجوی ترتیبی در مقایسه با جستجوی دودویی ب) دنباله فیبوناجی بازگشتی در مقایسه با روش غیر بازگشتی function [ result ] = Fib(n) if n<=1 result=n; else result=Fib(n-1)+Fib(n-2); end end ب) دنباله فیبوناجی بازگشتی در مقایسه با روش غیر بازگشتی function [ result ] = Fib(n) if n<=2 result=1; else result=Fib(n-1)+Fib(n-2); end end