IUST ACM

🔶 این هفته کلاس تشکیل نمیشه. به دوست هاتون هم خبر بدید!

🔴 به دلیل همزمانی کلاس با امتحان میانترم فیزیک یک، کلاس این هفته به جای ساعت ۱۴ از ساعت ۱۵ شروع میشه تا دوستان ۹۸ ای هم بتوانند شرکت کنند

تمرین سومتون (که چند دقیقه هست شروع شده) شامل یک سوال از جلسه‌ی قبلمون و چندتا سوال دیگه مرتبط با مباحثمون هست. ترتیبشون تصادفیه. توصیه می‌کنم که اگر نمی‌تونید امروز سر کلاس بیاید، حتما این سوالا رو ببینید و حلشون کنید. موفق باشید!

تمرین دومتون (که زمانش از ساعت ۱۰ امروز شروع میشه) شامل یک سوال از تمرین قبل که سر کلاس حل نکردیم + ۵ سوال از مسابقه‌ی ICPC منطقه‌ای تهران سال قبل هست. سه سوال ساده‌ی اون مسابقه و دو سوال از اون مسابقه که به مباحثمون مرتبط هست توی این تمرین آورده شده. پیشنهاد میشه برای آشنا شدن با قالب سوال‌های مسابقه منطقه‌ای حتی اگه نمی‌تونید امروز حضورا سر کلاس بیاید، نگاهی به این سوال‌ها بندازید. موفق باشید!

این هم اعلامیه‌ی ثبت‌نام برای مسابقه‌ی اینترنتی ICPC امسال هست برای شرکت توی مسابقه منطقه‌ای باید حتما توی این مسابقه شرکت کنید و حداقل ۱ سوال حل کنید. خب، یه کاری که باید برای ثبت‌نام بکنین تشکیل دادن تیمه! تیم‌ها باید دقیقا ۳ نفره باشه و همه‌ی اعضای تیم هم‌دانشگاهی باشند. برای تشکیل یک تیم خوب، خوبه که به ۲ تا موضوع توجه کنید. اول این که با تیمی که تشکیل میدید برنامه‌های خوبی برای تمرین داشته باشید؛ هم تمرین فردی و هم تمرین جمعی. و خوب میشه اگه مهارت‌هاتون طوری باشه که متناسب و تکمیل‌کننده‌ی هم باشید و بتونید هنگام مسابقه روی کمک همدیگه حساب کنید. موضوع دوم هم اینه که باید طوری باشه که بتونید "تیم" خوبی باشید و همدلی و همکاری تیمی خوبی داشته باشید. این دو تا موضوع رو هم توی تشکیل تیم حواستون باشه و هم بعدش توی تمرین‌ها بهبود بدید، که ایشالا این مسابقه یه تجربه‌ی خیلی جذابی بشه براتون.

سلام این ۲ تا سایتی هست که جلسه‌ی پیش معرفی شد: http://cp-algorithms.com/ https://visualgo.net/en سوال نجاری هم صورتش اصلاح شد. محدودیت متغیر n حداکثر تا ۱۶۰۰۰ هست، و محدودیت زمانی هم شد ۳ ثانیه برای CPP و ۹ ثانیه برای پایتون. ولی باز هم ممکنه لازم بشه یک سری بهینه‌سازی انجام بدین تا کدتون نمره‌ی کامل بگیره. این سوال از اون سوال‌هاست که بخاطر محدودیت زمانی، کامل شدنش با زبون پایتون خیلی سخته. چون کدش هم نسبتا ساده هست پیشنهاد میشه با یک زبان دیگه بجز پایتون هم کدش رو بزنید، چون توی مسابقه اصلی هم ممکنه با چنین سوال‌هایی روبرو بشید. فردا هم مثل هفته‌ی پیش، از ساعت ۱۰ تا ۱۳ برای حل کردن سوال‌ها فرصت دارین و بعدش سر کلاس راجع بهشون بحث میشه. سوال‌ها هم توی همون کلاستون اضافه میشه.

این لینک کلاس در کوئرا است، تمرین هم این تو گذاشته شده: https://quera.ir/overview/add_to_course/course/4070 در مورد نمره امتیازی کلاس برای درس های مبانی و ساختمان داده هم اصل ارزیابی با توجه به فعالیت در این تمرین ها و توسط مدرس صورت می‌گیره

روند کلاس هم مثل جلسات قبل، مسئله محور هست. فعلا در همین زمینه‌هایی که گفته شده سوال‌های جدید و عمیق‌تر حل می‌کنیم که هم برای دوستانی که تابستون بودن مروری بشه و چیزای جدید تو این زمینه ببینین و هم برای دوستان جدید بتونین با همین مباحث خوب آشنا بشین. هر هفته هم ساعت ۱۰ الی ۱۳ صبح یک سری سوال در اختیارتون قرار می‌گیره که خوبه روشون فکر کنین و کدشون رو بزنین، و ساعت ۱۴ الی ۱۶:۳۰ سر کلاس راجع به اون‌ها و موارد جدید صحبت می‌کنیم.

سلام! همون‌طور که در جلسه‌ی اخیر گفته شد، این مواردی هست که در تابستون ارائه شده و خوب هست اگه علاوه بر تسلط روی زبان برنامه‌نویسی، راجع به این موارد هم مطالعاتی داشته باشید: - الگوریتم‌های گراف (شامل DFS و BFS) - الگوریتم‌های بازگشتی و برنامه‌نویسی پویا (DP) - مقدمات تحلیل زمانی الگوریتم - مقدمات الگوریتم‌های حریصانه برای تمرین بیشتر این موارد، این سوال‌هایی هست که در تابستون تدریس شد و تمرین داده شد، و حلشون توصیه میشه. (یک مجموعه سوال DP هم هست که بعد از این پیام فوروارد می‌کنم.) https://codeforces.com/problemset/problem/115/A https://codeforces.com/problemset/problem/580/C https://codeforces.com/problemset/problem/377/A https://codeforces.com/problemset/problem/277/A https://codeforces.com/problemset/problem/688/C https://codeforces.com/problemset/problem/27/D https://codeforces.com/problemset/problem/337/D https://szkopul.edu.pl/problemset/problem/5g0vDW-MvMGHfWQqh56jQKx1/site/?key=statement https://szkopul.edu.pl/problemset/problem/n4HV4W9bkYCHMl6NM-Nv6N4J/site/?key=statement https://quera.ir/problemset/contest/9112 SGU 164 Airlines CodeForces 329B Biridian Forest (Monsters in Class) SGU 280 Trade Centers CodeForces 268E: Playlist SGU 259 Printed PR SGU 179 Brackets Light SGU 186 The Chain SGU 149 Computer Network SGU 114 Telecasting Station SGU 143 Long Live the Queen https://codeforces.com/problemset/problem/339/D https://codeforces.com/problemset/problem/559/B https://a2oj.com/p?ID=367 https://quera.ir/problemset/contest/6403/ https://quera.ir/problemset/contest/34086/ https://quera.ir/problemset/contest/17905/ https://quera.ir/problemset/contest/2638 https://quera.ir/problemset/contest/10937 https://quera.ir/problemset/contest/10234/

در صورتی که می‌خواهید در کلاس شرکت کنید حتما از لینک ایوند در کلاس ثبت نام کنید (حتی اگر هفته پیش در کلاس حضور داشتید)

سلام! دوره دوم کلاس های ACM که از هفته پیش شروع شده است قرار است تا هفته قبل از مسابقه منطقه‌ای امسال که ۲۹ آذر در دانشگاه صنعتی شریف برگزار می‌شود ادامه داشته باشد. دقت کنید که کلاس ها از این هفته از ساعت ۱۴ الی ۱۶:۳۰ پنج‌شنبه ها برگزار خواهد شد. در همین کانال محتوای دوره قبلی کلاس ها که در تابستان برگزار شد موجود است و می‌توانید برای آشنایی بیشتر یا تمرین از آنها استفاده ‌کنید (در مورد دوره) علاوه بر کلاس‌ها قرار است که با کمک انجمن علمی دانشکده، امسال هم مثل سال های قبل مسابقه داشته باشیم (به همراه جایزه 💰 خوراکی 🍟 و بادکنک 🎈) همچنین با هماهنگی ای که با تعدادی از اساتید محترم دانشکده صورت گرفت، قرار است که برای دروس مبانی برنامه‌ نویسی (دکتر انتظاری و دکتر موحدی) و ساختمان‌های داده (دکتر اعتمادی و دکتر رحمانی)، فعالیت در این دوره از کلاس ها و کسب رتبه در مسابقات داخل دانشکده شامل نمره امتیازی باشد

🔹 گروه ACM دانشکده مهندسی کامپیوتر با همکاری انجمن علمی برگزار می‌کند: 💡 دومین دوره آموزشی حل مسئله و آمادگی برای مسابقات ACM ICPC 📆 تاريخ برگزاری دوره: ۹ آبان تا ۲۱ آذر 👤 مدرس: محمدمهدی شکری 📋 ثبت نام در ایوند (مخصوص دانشجویان علم و صنعت): https://evand.com/events/iustacm2 🌐 اطلاعات بیشتر در کانال ACM دانشکده: 👉 @iustacm @iustcesa

سلام! این ۵شنبه برنامه با هفته‌های قبل متفاوته. صبح یه مسابقه‌ی آنلاین منطبق با مباحثی که تا الآن گفته شده آماده کردم که توش شرکت کنید. از اینجا می‌تونید توش ثبت‌نام کنید: https://quera.ir/contest/add_to_contest/A45TAnNRAlA8njn/ نیازی نیست برای آزمون حضورا بیاید دانشگاه؛ از منزل آزمون بدید! بعد از آزمون، ساعت ۱۴ الی ۱۶ در دانشگاه کلاس خواهیم داشت.

این pdf سوال‌های DP رو هم من مجددا توصیه می‌کنم که برید سراغش، خیلی مفیده. سوال‌های بالاش هم همین‌طور و برای تجربه‌ی کد زدن هم خوبه.

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