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

📣👨‍💻 @AlgorithmDesign_DataStructuer

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

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

ماتریس مجاورت:
در واقع ماتریس مجاورت یک بردار n در n می باشد که اگر یالی بین i و j وجود داشته باشد 1 می شود در غیر این صورت 0.
یک مثال برای درک بهتر بخواهیم بزنیم این است که در مثال بالا 4 نود داریم پس باید بردار 4 در 4 بکشیم همان طور که میبینید V0 و V0 یالی بین آن ها نیست پس صفر قرار می دهیم ولی اگر بین V0 و V1 را ببینید یالی وجود دارد پس آن را 1 قرار میدهیم و به همین صورت ادامه میدهیم.


📣👨‍💻 @AlgorithmDesign_DataStructuer

در یک زمستان سرد، خرس قطبی n قطعه گوشت دقیقاً به اندازههاي 1 تا n را در غاري ذخیره کرده است. او هر روز یکی از این قطعه گوشتها را بـه صـورت تـصادفی انتخـاب میکند. اگر اندازهي گوشت عدد فردي بود، آن را کاملاً میخورد. اگر زوج بود، آن را دقیقاً نصف میکند، یک نصف آن را میخورد و نصف دیگر را مجدداً در غار قرار مـیدهـد. اگـر گوشتی موجود نباشد، خرس میمیرد. با این الگوریتم، براي nهاي خیلی بـزرگ روزهـاي باقیمانده از عمر خرس ما تابع کدام یک از گزینه ها خواهد بود؟

یکی دیگر از الگوریتم های جست و جوی ناآگاهانه که میخواهیم در مورد آن صحبت کنیم جست جوی هزینه یکنواخت (UCS) می باشد در این جستجو هر بار کم هزینه ترین گره گسترش نیافته را گسترش میدهد. در این الگوریتم از یک صف اولویت دارم استفاده می شود.
نکته:این الگوریتم کامل می باشد اگر هزینه تمان عمل هایی که در ان انجام میدهیم مثبت باشد.
نکته: این الگوریتم بهینه می باشد اگر هزینه تمام عمل ها مثبت باشد.
پیچدگی زمانی و مکانی این الگوریتم به صورت نمایی میباشد.
یکی دیگر از نکاتی که باید به آن توجه کرد این است که این الگوریتم در تمام جهت ها گسترش پیدا میکند و بدون توجه به هدف نودهای خود را گسترش میدهد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

خواص درختان دودویی

📣👨‍💻 @AlgorithmDesign_DataStructuer

اولین سوالی که ممکن است پیش بیاید این است که شبکه های عصبی چیست؟

شبکه عصبی مصنوعی (ANN) سیستمی است که مبتنی بر شبکه عصبی بیولوژیکی مانند مغز است. مغز تقریباً 100 میلیارد نورون دارد که از طریق سیگنال های الکتروشیمیایی با یکدیگر ارتباط برقرار می کنند. نورون ها از طریق اتصالاتی به نام سیناپس به هم متصل می شوند. هر نورون هزاران ارتباط با نورون های دیگر دریافت می کند و دائماً سیگنال های دریافتی را برای رسیدن به بدن سلولی دریافت می کند. اگر مجموع سیگنال های حاصل از آستانه معینی فراتر رود، پاسخی از طریق آکسون ارسال می شود. ANN تلاش می کند تا آینه محاسباتی شبکه عصبی بیولوژیکی را بازسازی کند، اگرچه قابل مقایسه نیست زیرا تعداد و پیچیدگی نورون ها و موارد استفاده شده در یک شبکه عصبی بیولوژیکی چندین برابر بیشتر از شبکه های عصبی مصنوعی است.
وظیفه شبکه عصبی این است که بیاید برای مسائلی که فرمول براشون تعریف شده بیاد و روابط بین فاکتورهای مختلف را ایجاد کند ولو به صورت نسبی و یا همراه با خطا.پ

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

از الگوریتم های دیگری که میخواهیم در مورد آن صحبت کنیم الگوریتم های مبتنی بر جستجوی آگاهانه می باشند. این الگوریتم ها علاوه بر فرضیات موجود از اطلاعات خاص مسأله بهوه می بند در واقع میتوان گفت به سمت هدف به پیش میروند و بین هدف و غیر هدف تمیایز قاعل میشوند.
مثال هایی از جستجوی آگاهانه :هيوریستيک , جستجوی حریصانه , A* و...
که در مورد هر کدام از موارد ذکر شده صحبت خواهیم کرد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

پیمایش Postorder
📣👨‍💻 @AlgorithmDesign_DataStructuer

در یک باجه n نفر با ترتیب تصادفی به صف وارد میشوند. مسئول باجه قرار است اندازهي قد بلندقدترین این افراد را به دست آورد. مسئول باجه یک برگه دارد که در ابتـدا بـر روي آن صفر نوشته است. او قد هر فرد که وارد باجه میشود را اندازهگیري میکند و اگر این قـد از عدد نوشته شده بر روي برگه بزرگتر باشد، عدد برگه را خط میزنـد و بـه جـاي قـد فـرد ورودي را مینویسد. به این کار او عمل «جابهجایی» میگوییم. اگر هر نفر با احتمال یکسـان بتواند بلندقدترین فرد باشد، در انتها تعداد میانگین عمل جابهجایی چند تاسـت؟ بهتـرین پاسخ را براي n بزرگ انتخاب کنید

یک ANN از شبکه ای از نورون های مصنوعی (همچنین به عنوان "گره" شناخته می شود) تشکیل شده است. این گره ها به یکدیگر متصل هستند و قدرت اتصالات آنها به یکدیگر بر اساس قدرت آنها یک مقدار تعیین می شود: مهار (حداکثر بودن -1.0) یا تحریک (حداکثر بودن +1.0). اگر مقدار اتصال بالا باشد، نشان دهنده وجود یک اتصال قوی است. در طراحی هر گره، یک تابع انتقال تعبیه شده است. سه نوع نورون در ANN وجود دارد، گره های ورودی، گره های پنهان و گره های خروجی.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

سلام دوستان
ببخشید توی این مدت نتونستم فعالیتی داشته باشم انشالله از امشب فعال خواهم بود شاید تونسته باشم کمکی به شما کرده باشم ممنون از صبر و بردباری شما عزیزان😁


ممنون میشم کانال ما رو به دوستانتون معرفی کنید.

لینک کانال 👇👇


📣👨‍💻 @AlgorithmDesign_DataStructuer

پیمایش Inorder

📣👨‍💻 @AlgorithmDesign_DataStructuer

Heuristic search(ابتکار):
اکتشافی تکنیکی است که برای حل یک مسئله سریعتر از روش های کلاسیک استفاده می شود. این تکنیک ها برای یافتن راه حل تقریبی یک مسئله استفاده می شود در حالی که روش های کلاسیک این کار را نمی کنند. اکتشافی به تکنیک های حل مسئله گفته می شود که منجر به راه حل های عملی و سریع می شود.

اکتشافی استراتژی هایی هستند که از تجربیات گذشته با مشکلات مشابه به دست می آیند. اکتشافی از روش‌های عملی و میانبرهای مورد استفاده برای تولید راه‌حل‌هایی استفاده می‌کند که ممکن است بهینه باشند یا نباشند، اما این راه‌حل‌ها در یک بازه زمانی محدود کافی هستند.
در واقع ابتکار تابعی است که فاصله تا هدف را تخمین میزند و هر مساله ای نیازمند به یک تابع ابتکار منحصر به فردی می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer