پاورپوینت های علوم پایه

پاورپوینت Backtracking بازگشت به عقب   پاورپوینت  Backtracking بازگشت به عقب دارای 8 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.    ویژگیها ابتدا در سال 1950 توسط D.H. Lehmer  ابداع شد و R. J. Walker در 1960 یک محاسبه الگوریتمی برای آن انجام داد.  اغلب مسائلی که با این روش حل می شوند از نوعی هستند که از اصول, مفاهیم, نمایش, پیمایش و جستجوی درختها استفاده می کنند.  این روش به صورت یک جستجوی…

پاورپوینت Backtracking بازگشت به عقب

سید محمد میرعالی بازدید : 46 یکشنبه 29 مرداد 1396 : 17:10 نظرات ()
پاورپوینت Backtracking بازگشت به عقب

پاورپوینت Backtracking بازگشت به عقب

 

پاورپوینت  Backtracking بازگشت به عقب دارای 8 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.

 

 

ویژگیها

ابتدا در سال 1950 توسط D.H. Lehmer  ابداع شد و R. J. Walker در 1960 یک محاسبه الگوریتمی برای آن انجام داد. 

اغلب مسائلی که با این روش حل می شوند از نوعی هستند که از اصول, مفاهیم, نمایش, پیمایش و جستجوی درختها استفاده می کنند. 

این روش به صورت یک جستجوی عمقی روی درخت عمل می کند.

برای حل اغلب مسائلی که به دنبال یک دسته جواب یا یک جواب بهینه در  شرایط خاص هستند قابل استفاده است.

چنانچه در مرحله ای از الگوریتم کلیه انتخابهای ممکن بررسی گردد و هیچ کدام قابل قبول نباشد باید تصمیم مرحله قبل را تغییر داد. یعنی باید از سطح جاری درخت تصمیم به سطح قبل بازگشت. 

چنانچه مسأله بیش از یک جواب داشته باشد همه جوابها را پیدا می کنیم.

 

مرتبه زمانی نامعقول. در مسائل تصمیم گیری مجموعه انتخابها و یا تصمیم های ممکن بسیار بزرگ است و به صورت چند جمله ای نمی باشد (2n, n!,…). روش بازگشت به عقب مرتبه زمانی را کاهش نمی دهد ولی حالتهای مورد بررسی را کاهش می دهد.

 

گره وعده گاه (promising): اگر به هنگام ملاقات گره مشخص شود که احتمالا آن گره به جواب منجر می شود.

مثال: مسأله n-وزیر

هدف قرار دادن n وزیر در یک صفحه شطرنج n×n است به طوری که هیچ دو وزیری یکدیگر را تهدید نکنند. برای مثال می توان مسأله 4 وزیر را درنظر گرفت.

هیچ دو وزیری نمی توانند در یک سطر باشند. می توان هر وزیر را در هریک از چهار ستون صفحه قرار داد: 256=4×4×4×4 حالت

تحلیل پیچیدگی زمانی

تعیین تعداد گره های بررسی شده:

    در سطح صفر: یک گره

    در سطح یک: n گره

    در سطح دو: n2 گره

    ...

    در سطح n: nn گره

T(n)=1+n2+n3+…+nn=

با توجه به این که هیچ دو وزیری در یک ستون قرار نمی گیرد:

T(n)=1+n+n×(n-1)+…+n!

تعداد واقعی از مقدار فوق هم کمتر است.

ppt: نوع فایل

سایز:18.5 KB 

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

قیمت فایل فقط 5,500 تومان

خرید


مراحل خرید:


1- پیش از خرید محصول توضیحات آن را به دقت مطالعه کنید زیرا محتوای فایل شامل تمام آن چیزی است که در توضیحات نوشته شده (نه کمتر و نه بیشتر)

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

(ایمیل را بدون www وارد کنید. نمونه صحیح ایمیل:  gsmyha@gmail.com)
3- در این مرحله به صفحه پرداخت وارد شده و با تمام کارت های عضو شتاب می توانید هزینه را واریز نمایید
4- پس از پرداخت موفق مجددا به سایت برگردانده می شوید و لینک دانلود برای شما نمایش داده می شود و علاوه بر آن یک نسخه از فایل به ایمیل شما هم ارسال می گردد تا با خیال راحت فایل خود را دانلود کنید.

(در صورتی که ایمیل فایل ناب به صندوق ورودی شما نرسیده ، باید پوشه اسپم را در ایمیل خود باز کنید و آنرا به صندوق ورودی انتقال دهید تا لینک دانلود فعال شود)


چند نکته مهم:

* پس از خرید فایل تا سه روز فرصت دارید تا فایل را بررسی کنید و در صورتی که فایل مطابق با توضیحات ارائه شده نبود از طریق بخش "تماس با ما" جزییات خرید را برای ما ارسال کنید تا پس از بررسی ، هزینه پرداختی شما را به حسابتان واریز کنیم.


* برای خرید محصولاتی که کمتر از 5000 تومان قیمت دارند نمی توانید از کارت بانک ملی استفاده کنید چون بانک ملی این اجازه را به دارندگان کارت بانک ملی نداده و به همین دلیل پیشنهاد می شود که برای خریدهای کمتر از 5000 تومان از کارت سایر بانکها استفاده نمایید.


* اگر صفحه لینک دانلود ظاهر نشود علت آن گزارش تخلف فایل و غیر فعال شدن فایل از طرف سایت می باشد. در این شرایط از طریق بخش "تماس با ما" جزییات خرید را برای ما ارسال کنید تا پس از بررسی ، هزینه پرداختی شما را به حسابتان واریز کنیم.

1  در هنگام خرید فایل به هیچ وجه از وی پی ان استفاده نکنید زیرا به احتمال زیاد خرید شما موفق نخواهد بود.


* در هنگام خرید از مرورگرهای فایرفاکس و کروم استفاده کنید و به هیچ وجه از مرورگر اینترنت اکسپلورر استفاده نکنید چون با توجه به آپدیت نشدن این مرورگر در چند سال اخیر ، در فرایند خرید و دانلود فایل اختلال بوجود خواهد آمد.

2 دانلود مرورگر گوگل کروم (نسخه 32 بیتی)

2 دانلود مرورگر گوگل کروم (نسخه 64 بیتی)

3 دانلود مرورگر فایرفاکس (نسخه 32 بیتی)

3 دانلود مرورگر فایرفاکس (نسخه 64 بیتی)


* برای حفظ کیفیت و همچنین دانلود آسانتر ، تمامی فایل ها فشرده شده و با فرمت rar یا zip آپلود شده اند. برای باز کردن فایل باید حتما نرم افزار win rar بر روی سیستم شما نصب شده باشد.

4 دانلود نرم افزار win rar (نسخه 32 بیتی)

4 دانلود نرم افزار win rar (نسخه 64 بیتی)


* در صورتی که از گوگل بصورت مستقیم به بخش دانلود وارد شده اید ، می توانید روی نام فایل کلیک کنید تا توضیحات فایل برای شما نمایش داده شود.

* برای سهولت دانلود فایل ها توسط شما عزیزان پیشنهاد می کنیم که از نرم افزار اینترنت دانلود منیجر استفاده کنید.

5 دانلود نرم افزار اینترنت دانلود منیجر

با آرزوی خریدی مطمئن برای شما

پاورپوینت های مرتبط
ارسال نظر برای این مطلب

نام
ایمیل (منتشر نمی‌شود)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B :S
کد امنیتی
رفرش
کد امنیتی
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
تبلیغات
محل تبلیغات شما
آرشیو
آمار سایت
  • کل پاورپوینت ها: 1988
  • کل نظرات : 1