لطفا جهت پرداخت (ورود به درگاه بانک) فیلترشکن خود را خاموش نمایید.
لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش الگوریتم های گراف شگفت انگیز: کدنویسی در جاوا، جاوا اسکریپت، پایتون
Amazing Graph Algorithms : Coding in Java,JavaScript, Python
نکته:
آخرین آپدیت رو دریافت میکنید حتی اگر این محتوا بروز نباشد.
نمونه ویدیوها:
توضیحات دوره:
ساختار داده های نمودار، DFS، BFS، درخت پوشا حداقل، کوتاه ترین مسیر، جریان شبکه، مولفه های به هم پیوسته قوی الگوریتم های گراف الگوریتم های برنامه نویسی پیش نیازها:خیر
نمودارها شگفت انگیز هستند!
ما در این دوره چیزهای زیادی برای پوشش خواهیم داشت، همچنین دوره به زبان جاوا، جاوا اسکریپت پایتون کدگذاری شده است.
در حین حل الگوریتمهای گراف، ممکن است لازم باشد هر گره موجود در نمودار را بازدید و پردازش کنیم. و برای آن، ما باید بدانیم که چگونه نمودارها را به طور موثر طی کنیم،
بنابراین، ابتدا پیمایش گراف را پوشش میدهیم، جایی که 2 نوع پیمایش نمودار، جستجوی اول عمق و جستجوی اول عرض را میبینیم.
سپس ما Spanning Trees را درک خواهیم کرد و الگوریتمهای معروفی را برای یافتن درخت پوشاننده حداقل هزینه مشاهده خواهیم کرد، اساساً، درخت پوشاننده حداقل هزینه درختی از نمودار است که همه راسها را با یک یالها به هم وصل میکند
با کمترین هزینه، بنابراین برای به حداقل رساندن هزینه اتصال همه رئوس.
به عنوان مثال:
فرض کنید، شما صاحب یک شرکت مخابراتی هستید
و شما برج هایی دارید که در سراسر ایالت پخش شده اند.
میخواهید آنها را به هم وصل کنید تا دادهها از یک برج به برجهای دیگر منتقل شوند.
اتصال برج های مختلف شامل هزینه های متفاوتی است، بنابراین مشکل این است که چگونه هزینه را به حداقل می رسانید. در اینجا، نیاز به استفاده از الگوریتمهای درخت پوشا حداقل برای یافتن
است
آن درختی که همه برجها را با لبههایی که حداقل هزینه دارند به هم متصل میکند، به طوری که هزینه درخت پوشا حداقل است.
پس از آن، به الگوریتمهای کوتاهترین مسیر نگاه میکنیم، این الگوریتمها برای یافتن کوتاهترین فاصله از یک منبع از همه رئوس دیگر مفید هستند (که کوتاهترین مسیر تک منبع نامیده میشود)
یا کوتاهترین فاصله هر راس با تمام
سایر رئوس، یافتن کوتاهترین مسیر همه جفت نامیده می شود.
به عنوان مثال، برای یافتن فاصله یک شهر، فرض کنید استانبول تا سایر شهرهای معروف ترکیه.
یا فرض کنید شخصی که در حال برنامه ریزی سفر است، ممکن است نیاز به پاسخ دادن به سوالاتی مانند "کم هزینه ترین راه برای رفتن از پرینستون به سن خوزه چیست؟" شخصی که بیشتر به زمان علاقه مند است تا پول، ممکن است نیاز داشته باشد که پاسخ این سوال را بداند که "سریع ترین راه برای رسیدن از پرینستون به سن خوزه چیست؟" برای پاسخ به چنین سؤالاتی، ما اطلاعات مربوط به اتصالات (مسیرهای سفر) بین موارد (شهرستانها و شهرها) را پردازش میکنیم.
سپس به مشکلات شبکه Flow خواهیم رفت. اینها به شبکه ها یا نمودار مربوط می شوند که جریانی از آن عبور می کند.
مشکلاتی وجود خواهد داشت که خواستار به حداکثر رساندن جریان در سراسر شبکه هستند یا مشکلاتی که میخواهند منبع را از مقصد جدا کنید یا با حداقل هزینه غرق شود.
پس از آن، الگوریتمهایی را برای یافتن اجزای قوی مرتبط در یک نمودار مورد بحث قرار خواهیم داد.
امیدواریم از این دوره لذت ببرید.
یادگیری شاد
سرفصل ها و درس ها
درک نمودارها
Understanding Graphs
نمودارها - در دنیای واقعی
Graphs - In Real World
نمودار دانش گوگل
Google's Knowledge Graph
نمودارها - نمای کلی
Graphs - Overview
اصطلاحات
Terminologies
شناسایی مشکل
Identification of Problem
نزدیک شدن به مشکل
Approaching the Problem
سفر: آنچه را که می خواهیم پوشش دهیم
Journey : What We Are Going To Cover
یودمی یکی از بزرگترین پلتفرمهای آموزشی آنلاین است که به میلیونها کاربر در سراسر جهان امکان دسترسی به دورههای متنوع و کاربردی را فراهم میکند. این پلتفرم امکان آموزش در زمینههای مختلف از فناوری اطلاعات و برنامهنویسی گرفته تا زبانهای خارجی، مدیریت، و هنر را به کاربران ارائه میدهد. با استفاده از یودمی، کاربران میتوانند به صورت انعطافپذیر و بهینه، مهارتهای جدیدی را یاد بگیرند و خود را برای بازار کار آماده کنند.
یکی از ویژگیهای برجسته یودمی، کیفیت بالای دورهها و حضور استادان مجرب و با تجربه در هر حوزه است. این امر به کاربران اعتماد میدهد که در حال دریافت آموزش از منابع قابل اعتماد و معتبر هستند و میتوانند به بهترین شکل ممکن از آموزشها بهره ببرند. به طور خلاصه، یودمی به عنوان یکی از معتبرترین و موثرترین پلتفرمهای آموزشی آنلاین، به افراد امکان میدهد تا به راحتی و با کیفیت، مهارتهای مورد نیاز خود را ارتقا دهند و به دنبال رشد و پیشرفت شغلی خود باشند.
نمایش نظرات