Algorithm design & data structureچ
前往频道在 Telegram
این کانال برای تمامی علاقهمندان به کامپیوتر، مخصوصاً حوزه ساختمان دادهها و الگوریتمها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامهنویسی مقدماتی و پیشرفته و همچنین شیگرایی میتواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
显示更多6 455
订阅者
-424 小时
-137 天
-4930 天
帖子存档
هرس آلفا بتا(Alpha–beta pruning) چیست؟
الگوریتم minimax از طریق هرس آلفا-بتا بهینه شده است که در بخش بعدی به تفصیل توضیح داده شده است. نیاز برای هرس از این واقعیت ناشی می شود که درختان تصمیم ممکن است در برخی شرایط بسیار پیچیده شوند. برخی از شاخه های اضافی در آن درخت به پیچیدگی مدل می افزایند. برای دور زدن این موضوع، از هرس آلفا-بتا استفاده میشود که کامپیوتر را از بررسی کل درخت نجات میدهد. الگوریتم توسط این گره های غیر معمول کند می شود. در نتیجه حذف این گره ها، الگوریتم کارآمدتر می شود.
پیکربندی کلی(نسخه MIN):
ما در نودی مثل n مقدار MIN-VALUE را محاسبه میکنیم.
فرض کنید a بیشترین مقداری باشد که تابع MAX بالایی تا کنون کسب کرده است.
ما میخواهیم توی فرزندان n بگردیم.
اگر مقادیر یکی از فرزندان n از a کمتر باشد , نیازی به محاسبه ی بقیه ی فرزندان نیست.
نسخه MAX قریبنه حالت بالا است.
📣👨💻 @AlgorithmDesign_DataStructuer
آنالیز توابع بازگشتی :
از آنجایی که در توابع بازگشتی، توابع خود را فراخوانی کرده و برای انتقال جواب از روش پشته استفاده می کنند ، فلذا تنها راه پیاده سازی پشته درخت است.
توضیح کد بازگشتی در تصویر :
آیا 7>1است ؟ خیر. فلذا خط ' 1 return ' اجرا نمی شود. در غیر این صورت عدد (7)+n ، فراخوانی مجدد تابع (عدد انتزاعی)
مجددا تابع فراخوانی می شود برای عدد .1شرط برسی می شود .آیا 1>1؟ خیر. فلذا خط 1 return'
اجرا نمی شود. در غیر این صورت عدد (6)+n فراخوانی مجدد تابع( عدد انتزاعی)
مراحل فوق را تا زمانی تکرار می کنیم که شرط نقض شود (1=>n ) باشد و عدد 1 را return کند.
📣👨💻 @AlgorithmDesign_DataStructuer
تعریف و برخی مثال در مورد مفهوم احتمال
📣👨💻 @AlgorithmDesign_DataStructuer
Adjacency list:
لیست مجاورت یک روش برای نمایش گراف است که بیان میکند که هر گره با چه گرههای دیگری در ارتباط است. در این روش، برای هر گره، لیستی از تمام گرههای مجاور آن در گراف ذخیره میشود.
با استفاده از لیست مجاورت، میتوان به سادگی و به سرعت اطلاعات در مورد روابط بین گرهها را به دست آورد. علاوه بر این، با استفاده از لیست مجاورت، عملیات مختلفی نظیر جستجو، پیدا کردن همسایگان و تحلیل شبکه را به سادگی قابل انجام است.
بنابراین، لیست مجاورت یک روش کارآمد و ساده برای نمایش و تحلیل شبکهها و گرافها است که در بسیاری از حوزههای علمی و فناورانۀ کاربرد دارد.
📣👨💻 @AlgorithmDesign_DataStructuer
فرض کنید T یک درخت پوشاي کمینه از گراف G باشد، در رابطه با T همهي مـوارد زیـرصحیح اند بجز :
فرض کنید A یک ماتریس به اندازه n* n و K یک k * k هسته باشد. برای راحتی، اجازه دهید t = n - k + 1.
برای محاسبه کانولوشن A * K، باید ضرب ماتریس-بردار Mv^T = v'^T را محاسبه کنیم که بعد از محاسبه آن به یک ویژگی جدید خواهیم رسید.
📎برای اطلاعات بیشتر:
🌐 Convolutions and Kernels
📣👨💻 @AlgorithmDesign_DataStructuer
📖جزوه "هوش مصنوعی" دانشگاه تهران
📣👨💻 @AlgorithmDesign_DataStructuer
Repost from هشتگ تبلیغ تخصصی
🔹 دوره آنلاین «تربیت تحلیلگر داده با پایتون (Python)»
📌 برخی از مخاطبان این دوره
☑️ دانشجویان و فارغ التحصیلان تحصیلات تکمیلی
☑️ کارشناسان و مدیران فعال در کسب و کارها
☑️ علاقمندان به کسب جایگاه شغلی خوب در داخل و خارج از کشور
☑️ فارغ التحصیلان که به دنبال کسب مزیت رقابتی در بازار کار هستند
🏛 موسسه آموزش عالی آزاد توسعه
⭐️ با گواهینامه مورد تایید وزارت علوم، تحقیقات و فناوری
📌 مشاوره رایگان و مشاهده جزئیات دوره:
➡️ httb.ir/TCcQ7
➡️ httb.ir/TCcQ7
➡️ httb.ir/TCcQ7
➖➖➖➖➖
⚫️شبکه عصبی ساده یک مدل محاسباتی است که الهام گرفته از ساختار سیستم عصبی انسان است. این شبکهها از الگوهای تصویری مغز برای حل مسائلی که به دقت، الگویی یا پترنی مرتبط میشوند، الهام گرفتهاند. هر شبکه عصبی ساده شامل واحدهای پردازشی کوچکی به نام نورونها است که به صورت مترتب در لایههای مختلف قرار دارند. هر نورون با ورودیهایش تعامل میکند، آنها را پردازش میکند و یک خروجی تولید میکند.
🔵شبکه عصبی ساده معمولاً دارای سه لایه اصلی است: لایه ورودی، لایه مخفی (یا چند لایه مخفی) و لایه خروجی. لایه ورودی وظیفه دریافت دادههای ورودی را دارد، لایههای مخفی به عنوان لایههای پردازشی عمل میکنند که ویژگیهای مخفی دادهها را استخراج میکنند، و لایه خروجی خروجی مدل را تولید میکند.
🔴آموزش یک شبکه عصبی ساده عموماً شامل دو مرحله است: فاز فیدباک و فاز پسخورد. در فاز فیدباک، شبکه به تجربه و دادههای ورودی آموزش داده شده است و وزنهای بین نورونها بهروزرسانی میشوند تا خروجی شبکه به خروجی مورد نظر نزدیک شود. در فاز پسخورد، عملکرد شبکه با استفاده از دادههای آزمایشی ارزیابی میشود و وزنها بر اساس نتایج ارزیابی بهروزرسانی میشوند تا دقت شبکه افزایش یابد.
🟤از آنجا که شبکههای عصبی ساده توانایی تشخیص و الگویابی در دادههای پیچیده را دارند، آنها به صورت گسترده در زمینههای مختلفی از جمله پردازش تصویر، تشخیص گفتار، ترجمه ماشینی، تشخیص الگو، پیشبینی و... مورد استفاده قرار میگیرند.
برای مطالعه بیشتر:
🌐Introduction to Neural Networks
📣👨💻 @AlgorithmDesign_DataStructuer
محاسبه پیچیدگی رابطه بازگشتی از روش باز کردن رابطه :
T(n)=2T(n^1/2)+log(n)
📣👨💻 @AlgorithmDesign_DataStructuer
def f(n):
if n == 0:
return 0
return n % 2 + f(n//2) * 10
print(f(5))
کد بازگشتی به دست آوردن تبدیل مبانی 10 به مبنای 2
📣👨💻 @AlgorithmDesign_DataStructuerالگوریتم به دست آوردن ضرب دو عدد صحیح بزرگ
📣👨💻 @AlgorithmDesign_DataStructuer
✅معرفی آموزش یادگیری ماشین (Machine Learning) :
آیا تا به حال میخواستهاید به عمق دانش خود در زمینه یادگیری ماشین بپردازید؟ آیا به دنبال منبعی هستید که به شما اصول و مفاهیم اصلی این حوزه پرکاربرد را به شیوهای ساده و جذاب آموزش دهد؟ پس ویدیوهای آموزشی در یوتیوب بهترین گزینه برای شماست!
در یوتیوب، میلیونها ویدیو و منبع آموزشی موجود است که به شما کمک میکنند تا مفاهیم یادگیری ماشین را درک کنید و از این تکنولوژی پرقدرت بهره ببرید. از مبتدی تا پیشرفته، ویدیوهای مختلفی برای تمام سطوح دانشی در دسترس هستند.
در این ویدیوها، از اصول اولیه شبکههای عصبی گرفته تا مفاهیم پیشرفته مانند شبکههای عصبی ژرف، شبکههای ترکیبی، شبکههای مولد و غیره آموخته میشود. همچنین، مفاهیم مهم مانند توابع هزینه، بهینهسازی، و تکنیکهای مختلف آموزش مدلهای گراف را نیز توضیح داده میشود.
لینک فیلم آموزشی یوتیوب:
🌐 Machine Learning
دانلود اسلاید:
📎 Slides
📣👨💻 @AlgorithmDesign_DataStructuer
✅معرفی یادگیری عمیق (Deep Learning) :
آیا تا به حال میخواستهاید به عمق دانش خود در زمینه یادگیری عمیق بپردازید؟ آیا به دنبال منبعی هستید که به شما اصول و مفاهیم اصلی این حوزه پرکاربرد را به شیوهای ساده و جذاب آموزش دهد؟ پس ویدیوهای آموزشی در یوتیوب بهترین گزینه برای شماست!
در یوتیوب، میلیونها ویدیو و منبع آموزشی موجود است که به شما کمک میکنند تا مفاهیم یادگیری عمیق را درک کنید و از این تکنولوژی پرقدرت بهره ببرید. از مبتدی تا پیشرفته، ویدیوهای مختلفی برای تمام سطوح دانشی در دسترس هستند.
در این ویدیوها، از اصول اولیه شبکههای عصبی گرفته تا مفاهیم پیشرفته مانند شبکههای عصبی ژرف، شبکههای ترکیبی، شبکههای مولد و غیره آموخته میشود. همچنین، مفاهیم مهم مانند توابع هزینه، بهینهسازی، و تکنیکهای مختلف آموزش مدلهای عمیق نیز توضیح داده میشود.
لینک فیلم آموزشی یوتیوب:
🌐 Deep Learning
دانلود اسلاید:
📎 Slides
📣👨💻 @AlgorithmDesign_DataStructuer
