آموزش آنلاین الگوریتم و ساختمان داده ویژه مسابقات ICPC کامپیوترونیک به مدت 48 ساعت برگزار خواهد شد

شما در این دوره با انواع الگوریتم ها و ساختمان های داده آشنا خواهید شد. همچنین تکنیک های ویژه مسابقات ICPC آشنا خواهید شد.

ساختمان‌های داده را می‌توان به صورت ساده و پيچیده تقسيم كرد. ساختمان‌های داده ساده شامل انواع داده‌ای هستند که به صورت پایه‌ای در زبان‌های برنامه‌نویسی تعریف شده‌اند. مثلاً، int, float, char, string, و boolean. ساختمان‌های داده پيچیده شامل انواع داده‌ای هستند که با استفاده از ساختمان‌های داده ساده بوجود می آید. الگوریتم و ساختمان داده دو مفهوم اساسی در علوم کامپیوتر و برنامه‌نویسی هستند. الگوریتم یک روش مرحله به مرحله برای حل یک مسئله یا انجام یک کار است. ساختمان داده یک روش برای ذخیره، سازماندهی و دسترسی به داده‌ها است. هر دو این مفاهیم برای بهبود کارایی و کارآمدی برنامه‌های کامپیوتری اهمیت زیادی دارند.

برخی از الگوریتم‌های معروف عبارتند از: الگوریتم اقلیدس برای یافتن بزرگ‌ترین مقسوم‌علیه مشترک دو عدد، الگوریتم دایکسترا برای یافتن کوتاه‌ترین مسیر در گراف، الگوریتم فوریر برای تبدیل سیگنال‌های زمان-بسته به فضای فرکانس.

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

الگوریتم و ساختمان داده به هم وابسته هستند. الگوریتم نحوه استفاده از ساختمان داده را تعیین می‌کند. ساختمان داده نحوه نگهداری و بازگشت داده را تعیین می‌کند. هدف از تطبیق الگوریتم و ساختمان داده این است که بهینۀ از منابع کامپيوتری مانند زمان و حافظه استفاده شده باشد.

در تمام مدت آموزش شما می بایست پروژه های داده شده را تحویل دهید و گام به گام پیش بیایید.

همچنین برای دریافت مدرک پایانی کلاس می بایست تمارین و پروژه های تعریف شده را ارسال کنید و می بایست حداقل نمره 70 را کسب کنید.

این دوره نیاز به پش نیاز خاصی ندارد.