توضیحات

آموزش مفاهیم ساختارهای داده و پیاده سازی الگوریتم ها در سی شارپ (#C)

نام دوره : Data Structures and Algorithms: In Depth DSA using C#

پیش‌نیاز

• تجربه قبلی در برنامه‌نویسی با هر زبان برنامه‌نویسی

• آشنایی ابتدایی با زبان #C

توضیحات

این دوره به شما کمک می‌کند تا درک بهتری از مفاهیم پایه‌ای ساختارهای داده و نحوه پیاده‌سازی الگوریتم‌ها در زبان #C پیدا کنید.

در این دوره، ویدیوهایی شامل آموزش تئوری به همراه پیاده‌سازی عملی در زبان #C ارائه شده‌اند.

آنچه در دوره آموزش مفاهیم ساختارهای داده و پیاده سازی الگوریتم ها در سی شارپ (#C) خواهید آموخت:

• مفاهیم پایه ساختارهای داده و الگوریتم‌ها

• تحلیل الگوریتم‌ها (تحلیل Big O، پیچیدگی زمانی و فضایی)

• بازگشت (Recursion) و تحلیل الگوریتم‌های بازگشتی

• الگوریتم‌های جستجو

• الگوریتم‌های مرتب‌سازی

• لیست پیوندی

• پشته‌ها (Stacks)

• صف‌ها (Queues)

• درخت‌های دودویی

• درخت‌های جستجوی دودویی

• درخت‌های جستجوی دودویی متعادل

• صف‌های اولویت‌دار و هیپ‌ها (Heaps)

• هشینگ (Hashing)

• گراف‌ها

• الگوریتم‌های پیمایش گراف

مباحث پیشرفته الگوریتم‌ها

مجموعه‌ها و مجموعه‌های جدا از هم (Disjoint Sets)

• معرفی روش تقسیم و حل (Divide and Conquer)

• جستجوی دودویی

• یافتن بیشینه و کمینه

• مرتب‌سازی ادغامی (Merge Sort)

• مرتب‌سازی سریع (Quick Sort)

• الگوریتم انتخاب (Selection Algorithm)

• ضرب ماتریس با الگوریتم استراسن

• یافتن نزدیک‌ترین زوج

• ساخت پوسته محدب (Convex Hull)

روش حریصانه (Greedy Method)

• معرفی

• مسأله کوله‌پشتی حریصانه

• زمان‌بندی کارها با ضرب‌الاجل

• درخت پوشای کم‌هزینه (Prim و Kruskal)

• ذخیره‌سازی بهینه روی درخت

• الگوی ادغام بهینه

• کوتاه‌ترین مسیر از مبدا (الگوریتم دایکسترا)

برنامه‌نویسی پویا (Dynamic Programming)

• معرفی

• گراف‌های چندمرحله‌ای

• کوتاه‌ترین مسیر برای همه جفت گره‌ها

• کوتاه‌ترین مسیر از مبدا

• درخت جستجوی دودویی بهینه

• کوله‌پشتی صفر و یک

• طراحی سیستم قابل اطمینان

• مسأله فروشنده دوره‌گرد (TSP)

بازگشت به عقب (Backtracking)

• معرفی

• مسأله n-ملکه

• مجموع زیرمجموعه‌ها

• رنگ‌آمیزی گراف

• دورهای همیلتونی

• مسأله کوله‌پشتی صفر و یک

شاخه و حد (Branch and Bound)

• معرفی

• مسأله n-ملکه

• زمان‌بندی کارها

• مسأله کوله‌پشتی صفر و یک

دوره آموزش مفاهیم ساختارهای داده و پیاده سازی الگوریتم ها در سی شارپ (#C) مناسب چه کسانی است:

• افرادی که می‌خواهند ساختارهای داده و الگوریتم‌ها را با زبان برنامه‌نویسی #C یاد بگیرند