ppt دانلود پاورپوینت الگوریتم ضرب اعداد صحیح بزرگ

دانلود پاورپوینت الگوریتم ضرب اعداد صحیح بزرگ

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 23
حجم فایل: 67 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 23 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
الگوریتم ضرب اعداد صحیح بزرگ
مسئله: ضرب دو عدد صحیح بزرگ u و v
large _ integer prod ( large_integer u, large_integer v)
{
large_inreger x , y , w , z ;
int n , m ;
n = maximum(number of digits in u,number of digits in v)
if (u = = 0 || v = = 0)
return 0 ;
else if (n
return u × v obtained in the usual way;
else {
m = Į n / 2 ⌡;
x = u divide 10 ^ m ; y = rem 10 ^ m ;
w = v divide 10 ^ m ; z = rem 10 ^ m ;
return prod (x ,w) × 10 ^ 2m + ( prod ( x, z) + prod (w, y )) × 10 ^ m + prod ( y, z);
}
}
تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم( ضرب اعداد صحیح)
عمل اصلی: دستکاری یک رقم دهدهی در یک عدد صحیح بزرگ در
هنگام جمع کردن ، تفریق کردن، یا انجام اعمال divide 10 ^ m ،
rem 10 ^ m یا ×10 ^ m . هر یک از این اعمال را m بار انجام می دهد.
اندازه ورودی: n ، تعداد ارقام هر یک از دو عدد صحیح.
به ازای n > s که n توانی از 2 است T ( n ) = 4 T (n / 2) + cn
T ( s ) = 0
T ( n ) Є θ ( n ² )
در چه مسائلی نمی توان از روش تقسیم وحل استفاده کرد
1- مسایلی با اندازه n به چند زیر مسئله تقسیم می شود که اندازه زیر مسئله ها نیز تقریبا برابر n است.
زمان نمایی ایجاد می کند.
2- مساله ای با اندازه n تقریبا به اندازه n زیر مسئله با اندازه n/c که در آن c ثابت است تقسیم می شود.
زمان nlog n ایجاد می کند.

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

ppt دانلود پاورپوینت الگوریتم ژنتیکی

دانلود پاورپوینت الگوریتم ژنتیکی

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 12
حجم فایل: 16 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 12 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

الگوریتم ژنتیکی
تعریف
الگوریتم ژنتیکی، رویه ای تکراری است که راه حل های انتخابیش را بصورت رشته ای از ژنها که کروموزوم نامیده می شوند، بازنمایی می کند.
موفقیت آنها را با تابع fitness اندازه می گیرد.
تابع fitness میزان نزدیکی به هدف را محاسبه می کند.
در هر تکرار الگوریتم ، (مانند سیستم های بیولوژیکی) راه حلهای انتخابی، برای تولید فرزند (که generation نامیده می شوند) ترکیب می شوند.
والدین نسل بعدی، با توجه به fitness والدین و فرزندان نسل قبل، از بین آنها انتخاب می شوند.
خود فرزندان نیز می توانند به عنوان راه حل انتخاب شوند.
عملگرهای ژنتیکی، برای تولید فرزندان
Reproduction : از طریق این عملگر ، الگوریتمهای ژنتیکی، نسل جدیدی از راه حلهای بهبودیافته را با انتخاب والدینی که بالاترین fitness را دارند تولید می کنند.
Crossover : با توجه به اینکه الگوریتمهای ژنتیکی از رشته هایی از نمادهای باینری برای کروموزومها استفاده می کنند، crossover به معنی انتخاب موقعیتی تصادفی در رشته و تعویض بخشهای چپ و راست این نقاط با رشته دیگر برای تولید دو فرزند جدید می باشد.
Mutation : تغییر دلخواه در موقعیت است. رویه تغییر یک به صفر و یا صفر به یک می باشد و با احتمال خیلی کم (1000/1) رخ می دهد.
نحوه کار الگوریتم ژنتیک
بازنمایی شرح مساله به نحوی که بتواند از طریق الگوریتم ژنتیکی حل شود: بازنمایی راه حل، بصورت رشته ای از صفر و یک ها.
تولید مجموعه اولیه جوابها و محاسبه fitness آنها.
محاسبه مجموع تابع fitness
محاسبه احتمال اینکه هر راه حل برای تولید فرزندان انتخاب شود: تقسیم تابع fitness آن به مجموع
انتخاب والدین
تولید فرزندان از طریق crossover یا (با احتمال کم) mutation
نسل جدید شامل مجموعه ای از بهترین فرزندان و والدین می باشد.
فرایند آنقدر ادامه می یابد تا اینکه راه حل بهینه حاصل شود و یا اینکه در چندین نسل بهبود نداشته باشیم.
پارامترهایی که باید تنظیم شوند
این پارامترها بستگی به مساله داشته و غالبا از طریق سعی و خطا بدست می آیند:
تعداد جوابهای اولیه که تولید می شوند.
تعداد فرزندان
تعداد فرزندان و والدینی که برای تولید نسل بعد استفاده می شوند.
احتمال mutation
توزیع احتمال رخداد نقطه crossover

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

ppt دانلود پاورپوینت الگوریتم های فشرده سازی اتلاف دار

دانلود پاورپوینت الگوریتم های فشرده سازی اتلاف دار

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 30
حجم فایل: 298 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 30 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

1
الگوریتم های فشرده سازی اتلاف دار
درس سیستم‌های چندرسانه‌ای
دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای
الگوریتم های فشرده سازی اتلاف دار
مقدمهروش های اندازه گیری اعوجاجکوانتیزاسیونتبدیلات
دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای
مقدمه
الگوریتمهای فشرده سازی بدون اتلاف، غالباً نرخ فشرده سازی مناسبی ندارند به همین دلیل در فشرده سازی صوت و تصویر از این روشها استفاده نمی شود
فشرده سازی با اتلاف چیست ؟
- بعد از دیکد کردن داده فشرده شده همان داده اصلی به دست نمی آید ولی تقریباً نزدیک به آن است .
- از نرخ فشرده سازی بسیار بیشتری نسبت به فشرده سازی بدون از دست رفتن اطلاعات برخوردار است .
دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای
نحوه محاسبه میزان خطا
از دو دیدگاه می توان میزان خطا را بررسی کرد:
دیدگاه اول: دیدگاه ادراکی: نظر افراد مختلف
دیدگاه دوم: دیدگاه ریاضی: با استفاده از تفاضل
تفاوت دو دیدگاه را می توان در یک تصویر که به اندازه یک سطر به بالا شیفت داده شده است، تصور کرد
اولین روش ریاضی: خطای میانگین مربعی ( MSE ) σ 2 ،
در این فرمول x n ، y n و N ، به ترتیب داده های ورودی، داده های بازسازی شده و تعداد داده ها می باشند .
دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای
نحوه محاسبه میزان خطا
روش دوم ریاضی: نسبت سیگنال به نویز ( SNR ) در مقیاس دسی بل
در این فرمول مقدار میانگین مربعی داده های اصلی و ، MSE است.
روش سوم ریاضی: حداکثر نسبت سیگنال به نویز ( PSNR ) :
5

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

ppt پاورپوینت روش تقسیم و حل در طراحی الگوریتم ها

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

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 18
حجم فایل: 2048 کیلوبایت
قیمت: 7000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 18 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

روش تقسیم و حل در طراحی الگوریتم ها
به نام خدا
2 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل
ناپلئون، امپراتور فرانسه، در یکی از جنگ ها وقتی دید تعداد دشمنان بسیار بیشتر از افراد خود است از روش جالبی استفاده کرد.
ناپلئون به قلب سپاه حمله کرد و نیروها را به دو بخش تقسیم کرد.
از آنجا که هر یک از دو بخش سپاه به تنهایی از پس ناپلئون بر نمی آمدند، بر آنها تلفات سنگینی وارد آمد.
ناپلئون با تقسیم سپاه بزرگ به دو سپاه کوچک تر و پیروز شدن بر تک تک آن ها توانست بر سپاه بزرگ غلبه کند.
3 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل (Divide and Conquer)
یکی از روش های طراحی الگوریتم ، روش تقسیم و حل است:
این روش، مسئله را به نمونه های کوچک تر تقسیم میکند، آنقدر این کار را ادامه میدهد تا بتوان نمونه های کوچک شده را به راحتی حل کرد. حل مسئله اصلی از ترکیب کردن همین حل های کوچکتر بدست می آید.
روش تقسیم و حل یک روش بالا به پایین است. زیرا برای حل یک نمونه سطح بالا از مسئله، با رفتن به پایین و به دست آوردن حل نمونه های کوچک تر حاصل میشود.
4 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل (Divide and Conquer)
روش تقسیم و حل شامل مراحل زیر است:
1- تقسیم نمونه ای از یک مسئله به یک یا چند نمونه کوچک تر.
2- حل هر نمونه کوچکتر. اگر نمونه های کوچک تر به قدر کافی کوچک نبودند، برای این منظور از بازگشت استفاده کنید.
3- در صورت نیاز، حل نمونه های کوچک تر را ترکیب کنید تا حل نمونه اولیه بدست آید.
5 طراحی الگوریتم ها – اسلاید یکم – صفحه
یادآوری الگوریتم جستجوی دودویی

start
end
mid
همانطور که ملاحظه میکنید، الگوریتم جستجوی دودویی که در درس های قبل دیدیم، دقیقا یک مثال از روش تقسیم و حل است.

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

ppt پاورپوینت بهینه سازی چند هدفه بر اساس الگوریتم های جمعیتی

پاورپوینت بهینه سازی چند هدفه بر اساس الگوریتم های جمعیتی

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 40
حجم فایل: 2473 کیلوبایت
قیمت: 7000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 40 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
بهینه سازی چند هدفه بر اساس الگوریتمهای جمعیتی
آزمایشگاه سیستمهای هوشمند ISLAB
چند تعریف
بهینه سازی روندی است برای یافتن و مقایسه کردن راه حلهای ممکن تا وقتی که پاسخ بهتری پیدا نشود.
پاسخ خوب یا بد با توجه به هدفی یا اهدافی مشخص تعیین می شود.
بهینه سازی چند هدفه و تک هدفه
بهینه سازی مقید و غیر مقید
آزمایشگاه سیستمهای هوشمند ISLAB
سوال:کمینه 2 تابع زیر را بیابید:
آزمایشگاه سیستمهای هوشمند ISLAB
راه حل پرتو
1 / Speed
Cost
better
better

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.