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

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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