کلاس آمادگی مسابقات ICPC

شروع رویداد
پنج‌شنبه ۴ مرداد ۹۷ ۱۰:۰۰
پایان رویداد
پنج‌شنبه ۸ شهریور ۹۷ ۱۵:۰۰
مکان رویدادتهران
موضوع رویدادتکنولوژی / برنامه نویسی
اضافه به تقویم
کلاس آمادگی مسابقات ICPC
برگزارکننده‌ی رویداد
گزارش
مهلت ثبت‌نام برای این رویداد به پایان رسیده است.

توضیحات بیشتر

مسابقات ACM ICPC یکی از مهم‌ترین مسابقات برنامه‌نویسی در دنیا است. در این مسابقه، تیم‌های سه نفره با استفاده از تنها یک کامپیوتر در زمان ۵ ساعت، سوال‌های الگوریتمی و برنامه‌نویسی را حل می‌کنند. پایه‌ی این مسابقات بر اساس الگوریتم است. این مسابقات یکی از مهم‌ترین مسابقات برنامه‌نویسی در دنیا است. در این مسابقه، تیم‌های سه نفره با استفاده از تنها یک کامپیوتر در زمان ۵ ساعت، سوال‌های الگوریتمی و برنامه‌نویسی را حل می‌کنند. پایه‌ی این مسابقات بر اساس الگوریتم است.

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

امسال باتوجه به تغییر نسل تیم‌های دانشگاه و علاقه‌ی دانشجویان به فضای الگوریتمی و شرکت در ACM ICPC، شاخه‌ی دانشجویی ACM دانشگاه تهران اقدام به برگزاری کلاس آمادگی شرکت در این مسابقات کرده است.

توضیحات تکمیلی

مدرس: علی حقانی

زمان برگزاری: پنج‌شنبه‌ها، از ساعت ۱۰ الی ۱۵ (۲ ساعت کلاس و باقی زمان کانتست تمرینی خواهد بود)

تعداد جلسات: ۶ جلسه

محل برگزاری: ساختمان کلاس‌های دانشکده‌ی مهندسی برق و کامپیوتر دانشگاه تهران

 

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

** ظرفیت کلاس محدود است.

** می‌توانید جهت آشنایی با فضا و سطح کلاس در جلسه‌ی اول شرکت نمایید و در صورت تمایل در صورت باقی ماندن ظرفیت، پس از آن جهت ثبت‌نام در کلاس اقدام نمایید.

زمان‌بندی

جلسه‌ی اول
جلسه‌ی دوم
جلسه‌ی سوم
جلسه‌ی چهارم
جلسه‌ی پنجم
جلسه‌ی ششم
عنوانشروعپایان
برنامه‌نویسی پویا (Dynamic Programming)، روش جستجوی جامع (Bruteforce)، روش پس‌گرد (Backtracking)، روش تقسیم و حل (Devide and conquer) و سایر مسائلی که با شکستن به زیر مسئله‌ها قابل حل هستند.۱۰ صبح۳ عصر
عنوانشروعپایان
گراف، نحوه‌ی نگه‌داری گراف، جستجویی عمقی (DFS)، گراف جهت‌دار، جستجوی سطحی (BFS)، الگوریتم‌های یافتن کوتاه‌ترین مسیر، درخت BFS و خواص آن. ۱۰ صبح۳ عصر
عنوانشروعپایان
ادامه‌ی گراف، ادامه‌ی الگوریتم‌های یافتن کوتاه‌ترین مسیر، قویاً همبندی، چند همبندی۱۰ صبح۳ عصر
عنوانشروعپایان
رشته، الگوریتم KMP، هندسه، توابع مقدماتی، کراس، دات، به‌دست آوردن نقطه‌ی برخورد دو خط، نقطه‌ی برخورد خط با دایره و...۱۰ صبح۳ عصر
عنوانشروعپایان
مسائل معروف در هندسه و حل آن‌ها۱۰ صبح۳ عصر
عنوانشروعپایان
فلو و مچینگ۱۰ صبح۳ عصر

مدرس

علی حقانی

علی حقانی

دارنده‌ی طلای المپیاد جهانی کامپیوتر ۲۰۱۵

آدرس:تهران امیرآباد شمالی - بالاتر از بزرگ‌راه جلال آل احمد، دانشکده‌ی فنی دانشگاه تهران، دانشکده‌ی مهندسی برق و کامپیوتر