پاورپوینت طراحی الگوریتمها

توضیحات

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت طراحی الگوریتمها دارای 20 اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت طراحی الگوریتمها  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

لطفا به نکات زیر در هنگام خرید

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

توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه 

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

2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

4-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

بخشی از متن پاورپوینت طراحی الگوریتمها :

اسلاید 1 :

nFoundations of algorithms

     By: Richard Neapolitan; Kumarss Naimipour

   ترجمه: سید حجت ا; جلیلی

n

nIntroduction to algorithms

     By:Thomas Cormen; Charles Leiserson; Ronald Rivest; Clifford Stein

   ترجمه: گروه مهندسی پژوهشی خوارزمی

nComputer algorithms

     By: Ellis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran

     ترجمه: امیر علیخانزاده

n

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

     نوشته: دکتر محمود نقیب زاده

اسلاید 2 :

nالگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:

¨ورودی

¨خروجی

¨قطعیت

¨محدودیت

¨کارایی

nاعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.

nآزمون برنامه:

¨اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه

¨سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم

n

اسلاید 3 :

nمثال: دنباله فیبوناچی     0,1,1,2,3,5,8,13,…

fo=0

f1=1

fn=fn-1+fn-2    ,  n³2

با روش بازگشتی:

int fib(int n)

{  if (n<=1)

       return n;

    else

   return fib(n-1)+fib(n-2);

} 

اسلاید 4 :

سری فیبوناچی با روش تکرار:

int fib(int n)

{ 

   int f1=0 , f2=1;

   if (n<=1)

       return n;

   else

     for (i=2;i<=n;i++)         T(n) µ n

        { f2=f1+f2;

          f1=f2;

        }

   return f2;

}

اسلاید 5 :

nکارایی الگوریتم به عنوان تابعی از اندازه ورودی با تعیین تعداد دفعات انجام برخی عملیات اصلی تعیین می شود.

nعمل مبنایی: دستور یا دستوراتی که کل عملیات انجام شده توسط الگوریتم با تعداد دفعاتی که این دستورات در الگوریتم اجرا می شوند متناسب باشند.

n

nمثال: جمع عناصر آرایه

int sum(int n, int s[ ])

{

 int i,r=0;

 for(i=1;i<=n;i++)

      r+=s[i];

 return r;

}

اسلاید 6 :

1)n3IW(n2)

                         c=1, n0=1,n ³ 1 : n3 ³ 1´ n2

2)6´2n+n2IO(2n)

                         c=7, n0=4 , n ³ 4 :  6´2n+n2 £ 7´ 2n:

3)nIq(n2)        

              برهان خلف: n IW(n2) n³c n2 , n£1/c

              بنابراین نامساوی برای همه مقادیرn ³ n0 درست نمی باشد.

4)2n22n+n lg n Iq(n22n)

5)n! IO(nn)

6)6n3/(lg n+1) IO(n3)

برای دریافت اینجا کلیک کنید