آموزش #C سطح متوسط - بخش 3 (ADT و الگوریتم‌های مرتب‌سازی)

آنچه خواهید آموخت

• پیچیدگی‌ها، مزایا و معایب پیاده‌سازی‌های ایستا و پویا ساختارهای داده Linked List ،Doubly Linked List ،Stack و Queue
• زمان و چگونگی استفاده از Hashset و Dictionary
• تعریف، کاربرد و پیاده‌سازی درخت باینری و گراف
• چگونگی مرتب‌سازی داده‌ها با الگوریتم‌های مختلف مرتب‌سازی – انتخابی، حبابی، درجی، سریع و ادغامی
• تحلیل و توضیح عمیق ساختارهای Doubly Linked List، درخت باینری و گراف، و همچنین رفتار مرتب‌سازی Quick و Merge
• بازگشتی به عنوان یک راه حل و رویکرد جایگزین برای حل مسائل تکراری
• مقایسه شیوه تفکر و حل تمرینات دانشجویان با راه‌حل‌های ارائه شده توسط مدرس برای مسائل
• چگونگی محاسبه پیچیدگی زمانی الگوریتم‌های مرتب‌سازی و عملیات ساختارهای داده انتزاعی

پیش‌نیازهای دوره

• دانشجویان باید مبانی درباره اصول برنامه‌نویسی شی‌گرا داشته باشند یا دوره «#C سطح متوسط - بخش اول (تسلط به OOP)» مدرس را گذرانده باشند.
• گذراندن دوره «#C سطح متوسط - بخش دوم (Reflection Events ،LINQ)» مدرس کمک شایانی خواهد کرد.

توضیحات دوره

در این دوره، دانشجویان با ایجاد نسخه‌های ایستا و پویای ساختارهای داده انتزاعی Linked List ،Doubly Linked List ،Stack و Queue، تفکر منطقی و الگوریتمی خود را توسعه خواهند داد. درک پیچیدگی‌های این ساختارها، مزایا و معایب آن‌ها، چگونگی عملکرد، میزان حافظه مورد نیاز و چگونگی محاسبه پیچیدگی زمانی آن‌ها، اعتماد به نفس و شفافیت ذهنی دانشجویان را افزایش می‌دهد. توسعه‌دهندگان نرم‌افزار قادر خواهند بود ساختار مناسب را برای سناریوی خاص مورد نیاز در محیط کاری خود انتخاب کنند.

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

ساختارهای داده خاص Hashset و Dictionary نیز در این دوره پوشش داده می‌شوند تا دامنه گزینه‌های دانشجویان افزایش یابد.

الگوریتم‌های اولیه مرتب‌سازی Selection ،Bubble ،Insertion نیز همراه با مثال و کد توضیح داده می‌شوند. الگوریتم‌های مرتب‌سازی پیشرفته به گونه‌ای ارائه می‌شوند که به ذهن دانشجویان کمک می‌کند تا به الگوریتم دست یابند و آن را پیاده‌سازی کنند.

قبل از شروع ساخت اپلیکیشن‌های چندلایه، داشتن اساسی قوی از دانش، مهارت‌ها و تجربه در حل مسائل ساده ضروری است. این دوره چهارمین گام برای رسیدن به آن هدف است.

مدرس امیدوار است که دانشجویان در بخش پرسش و پاسخ دوره‌ها نسبت به یکدیگر خیرخواه باشند و در حرفه آینده خود به عنوان توسعه‌دهنده (و مهندس) نرم‌افزار موفق باشند.

این دوره برای چه کسانی مناسب است؟

• هر کسی که به توسعه نرم‌افزار و به‌ویژه ساختارهای داده انتزاعی و الگوریتم‌های مرتب‌سازی علاقه‌مند است.
• دانشجویانی که دوره «#C سطح متوسط - بخش دوم (Reflection ،Events ،LINQ)» مدرس را گذرانده‌اند.