علی حقانی
دارنده‌ی طلای المپیاد جهانی کامپیوتر ۲۰۱۵
رویداد به پایان رسیده است!
کلاس آمادگی مسابقات ICPC در تاریخ پنج‌شنبه ۸ شهریور به پایان رسیده است. (جزئیات بیشتر)
رویدادهای زیر را به شما پیشنهاد می‌کنیم:
کلاس آمادگی مسابقات ICPC
شروع:
پنج‌شنبه ۴ مرداد ۹۷ ۱۰:۰۰
پایان:
پنج‌شنبه ۸ شهریور ۹۷ ۱۵:۰۰
مکان: تهران
موضوع:تکنولوژی / برنامه نویسی
برگزارکننده‌ی رویداد
مهلت ثبت‌نام برای این رویداد به پایان رسیده است.
توضیحات بیشتر
مسابقات ACM ICPC یکی از مهم‌ترین مسابقات برنامه‌نویسی در دنیا است. در این مسابقه، تیم‌های سه نفره با استفاده از تنها یک کامپیوتر در زمان ۵ ساعت، سوال‌های الگوریتمی و برنامه‌نویسی را حل می‌کنند. پایه‌ی این مسابقات بر اساس الگوریتم است. این مسابقات یکی از مهم‌ترین مسابقات برنامه‌نویسی در دنیا است. در این مسابقه، تیم‌های سه نفره با استفاده از تنها یک کامپیوتر در زمان ۵ ساعت، سوال‌های الگوریتمی و برنامه‌نویسی را حل می‌کنند. پایه‌ی این مسابقات بر اساس الگوریتم است.
این مسابقات در اواخر پاییز به‌صورت منطقه‌ای در دانشگاه شریف برگزار می‌شود و برگزیدگان آن به مسابقات جهانی می‌روند. هر دانشگاه در این مسابقات سهمیه‌ی محدود دارد که هر سال با توجه به وضعیت سال گذشته‌ی آن دانشگاه تعیین می‌شود.
امسال باتوجه به تغییر نسل تیم‌های دانشگاه و علاقه‌ی دانشجویان به فضای الگوریتمی و شرکت در ACM ICPC، شاخه‌ی دانشجویی ACM دانشگاه تهران اقدام به برگزاری کلاس آمادگی شرکت در این مسابقات کرده است.
توضیحات تکمیلی
مدرس: علی حقانی
زمان برگزاری: پنج‌شنبه‌ها، از ساعت ۱۰ الی ۱۵ (۲ ساعت کلاس و باقی زمان کانتست تمرینی خواهد بود)
تعداد جلسات: ۶ جلسه
محل برگزاری: ساختمان کلاس‌های دانشکده‌ی مهندسی برق و کامپیوتر دانشگاه تهران
** جهت جهت شرکت در این کلاس و استفاده‌ی حداکثری از آن بهتر است از قبل با مواردی مانند اوردر، ساختمان‌داده‌های معروف و الگوریتم‌های معروف مرتب‌سازی آشنایی داشته باشید.
** ظرفیت کلاس محدود است.
** می‌توانید جهت آشنایی با فضا و سطح کلاس در جلسه‌ی اول شرکت نمایید و در صورت تمایل در صورت باقی ماندن ظرفیت، پس از آن جهت ثبت‌نام در کلاس اقدام نمایید.
زمان‌بندی
| عنوان | شروع | پایان | |
|---|---|---|---|
| برنامه‌نویسی پویا (Dynamic Programming)، روش جستجوی جامع (Bruteforce)، روش پس‌گرد (Backtracking)، روش تقسیم و حل (Devide and conquer) و سایر مسائلی که با شکستن به زیر مسئله‌ها قابل حل هستند. | ۱۰ صبح | ۳ عصر |
| عنوان | شروع | پایان | |
|---|---|---|---|
| گراف، نحوه‌ی نگه‌داری گراف، جستجویی عمقی (DFS)، گراف جهت‌دار، جستجوی سطحی (BFS)، الگوریتم‌های یافتن کوتاه‌ترین مسیر، درخت BFS و خواص آن. | ۱۰ صبح | ۳ عصر |
| عنوان | شروع | پایان | |
|---|---|---|---|
| ادامه‌ی گراف، ادامه‌ی الگوریتم‌های یافتن کوتاه‌ترین مسیر، قویاً همبندی، چند همبندی | ۱۰ صبح | ۳ عصر |
| عنوان | شروع | پایان | |
|---|---|---|---|
| رشته، الگوریتم KMP، هندسه، توابع مقدماتی، کراس، دات، به‌دست آوردن نقطه‌ی برخورد دو خط، نقطه‌ی برخورد خط با دایره و... | ۱۰ صبح | ۳ عصر |
| عنوان | شروع | پایان | |
|---|---|---|---|
| مسائل معروف در هندسه و حل آن‌ها | ۱۰ صبح | ۳ عصر |
| عنوان | شروع | پایان | |
|---|---|---|---|
| فلو و مچینگ | ۱۰ صبح | ۳ عصر |
مدرس
آدرس:تهران امیرآباد شمالی - بالاتر از بزرگ‌راه جلال آل احمد، دانشکده‌ی فنی دانشگاه تهران، دانشکده‌ی مهندسی برق و کامپیوتر