اگر تا به حال از یک سرویس ناوبری برای یافتن مسیر بهینه و تخمین زمان رسیدن به مقصد استفاده کرده اید، از الگوریتم هایی روی نمودارها استفاده کرده اید. نمودارها در موقعیت‌های مختلف دنیای واقعی به وجود می‌آیند، زیرا شبکه‌های جاده‌ای، شبکه‌های رایانه‌ای و اخیراً شبکه‌های اجتماعی وجود دارد! اگر به دنبال سریع‌ترین زمان برای رسیدن به محل کار، ارزان‌ترین راه برای اتصال مجموعه‌ای از رایانه‌ها به شبکه یا الگوریتم کارآمد برای یافتن خودکار جوامع و رهبران افکار در فیسبوک هستید، می‌خواهید با نمودارها و الگوریتم‌ها روی نمودارها کار کنید. . در این دوره آنلاین، ابتدا یاد خواهید گرفت که نمودار چیست و برخی از مهمترین ویژگی ها چیست. سپس چندین روش برای پیمایش نمودارها و نحوه انجام کارهای مفید در حین پیمایش نمودار را به ترتیب یاد خواهید گرفت. سپس در مورد الگوریتم‌های کوتاه‌ترین مسیرها صحبت خواهیم کرد - از الگوریتم‌های اصلی تا الگوریتم‌هایی که در را برای الگوریتم‌های 1000000 برابر سریع‌تر مورد استفاده در Google Maps و سایر خدمات ناوبری باز می‌کنند. اگر بخواهید روی پروژه سنگ بنای صنعتی Fast Shortest Routes ما کار کنید، از این الگوریتم ها استفاده خواهید کرد. ما با حداقل درخت‌های پوشا که برای برنامه‌ریزی شبکه‌های راه، تلفن و کامپیوتر و همچنین یافتن کاربردها در خوشه‌بندی و الگوریتم‌های تقریبی استفاده می‌شوند، به پایان می‌رسانیم.

نقشه گوگل چگونه بهترین مسیر را برای رفت و آمد در شهر با توجه به شرایط ترافیکی فعلی برنامه ریزی می کند؟ چگونه یک روتر اینترنت بسته های ترافیک شبکه را برای به حداقل رساندن تاخیر ارسال می کند؟ چگونه یک گروه کمکی منابع را به شرکای محلی وابسته خود اختصاص می دهد؟ برای حل چنین مشکلاتی، ابتدا قطعات کلیدی داده را در یک ساختار داده پیچیده نشان می دهیم. در این دوره آموزشی، با ساختارهای داده، مانند نمودارها، که برای کار با داده های ساخت یافته دنیای واقعی ضروری هستند، آشنا خواهید شد. شما الگوریتم هایی را برای کار با این داده ها برای حل مسائل دنیای واقعی توسعه، پیاده سازی و تجزیه و تحلیل خواهید کرد. علاوه بر این، با پیچیده‌تر شدن برنامه‌هایی که در این دوره توسعه می‌دهید، ما بررسی می‌کنیم که چه چیزی باعث ایجاد کد خوب و طراحی سلسله مراتب کلاس می‌شود تا بتوانید نه تنها کد صحیح بنویسید، بلکه آن را با افراد دیگر به اشتراک بگذارید و آن را در برنامه نگهداری کنید. آینده پروژه ستون فقرات در این دوره یک برنامه برنامه ریزی مسیر خواهد بود. شما مفاهیم هر ماژول را مستقیماً برای ساختن برنامه ای اعمال خواهید کرد که به یک عامل مستقل (یا یک راننده انسانی!) اجازه می دهد تا در محیط خود حرکت کند. و طبق معمول ما مجموعه‌های ویدیویی مختلف خود را داریم تا به ارتباط محتوا با اهمیت آن در دنیای واقعی و ارائه سطوح سطحی پشتیبانی برای رفع نیازهای شخصی شما کمک کنیم.