#مسابقات_جهانی
صبح دیروز مسابقات جهانی بین‌المللی برنامه‌نویسی دانش‌جویی در مسکو برگزار شد که در آن تیم دانشگاه امیرکبیر در رتبهٔ بیست و نهم ایستاد. تیم‌های دانشگاه شریف و تهران به ترتیب ۴۴ام و ۸۰ام شدند. رتبه‌بندی کامل را از این‌جا ببینید.
هم‌چنین تیم دانشگاه‌مان با اختلاف بسیار کمی از تیم دانشگاه
Bangladesh University of Engineering and Technology
به مقام دوم غرب آسیا دست یافت.
اعضای این تیم (از راست به چپ) امیرحسین پاشایی هیر (ورودی ۹۷ مهندسی کامپیوتر)، پارسا عبداللهی (ورودی ۹۵ مهندسی کامپیوتر) و امیررضا پوراخوان (ورودی ۹۶ علوم کامپیوتر) هستند.

به ایشان بابت موفقیتشان، تبریک می گوییم.

@mcsLiga
@MCS_SSC

#هفته_نامه
هر هفته ، یک تجربه ، یک سخن

📨 هفته اول
هندسه محاسباتی

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

◼ پوش محدب!
نمیدونم ولی فارسی نوشتن یه سری تعریف ها شاید کلا تعریف رو بر هم بزنه واسه همین بهتره بعد از خوندن این مطلب برید و به انگلیسی سرچش کنید. پوش محدب که میشه convex hull یک تعریف پایه برای مساله هندسه محاسباتی هست. به این صورت تعریف میشه که: کوچکترین کانوکسی که یه سری نقاط در صفحه رو می پوشونه.
یک تعریف خیلی جالب برای درک کانوکس هال این هست که فرض کنید اون نقاط سمت چپ میخ باشه که زدیم توی یک تخته! مثل صفحه ای که مرتاض های هندی روش میخوابند! بعد یک کش رو بندازیم دور اون میخ ها و هرجا وایستاد میشه همون پوش محدب یا convex hull مون! extreme point
(دیگه واقعا فارسی این چی میشه؟😁)
خب این ها تا الان یه معرفی کلی از هندسه محاسباتی بود که در ادامه به معرفی یکی از حوزه‌های هندسه محاسباتی توضیح می دم.

◼ مساله گالری هنر
مساله گالری هنر برمیگرده به ۴۰ سال پیش و مساله خیلی قدیمی هست. این مساله دنبال بهینه کردن تعداد نگهبان ها برای نگهبانی از یک محیط هست. در این مساله دنبال این هستیم که نقاط بهینه ای را در چندضلعی پیدا کنیم که نقاط روی چندضلعی و نقاط درون آن قابل رویت باشند.

◼ تعریف رویت پذیری
دو نقطه در یک چند ضلعی رویت پذیر هستند اگر پاره خطی که این دو را به هم متصل میکنند در داخل چند ضلعی قرار بگیرند. من توی ذهنم این جوری فرض میکنم که این دو تا نقطه بتونن همدیگه رو ببینند یعنی روی خط مستقیم بتونند هم رو ببینند.

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

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

به قلم نیلوفر آرازخانی
دانشجوی دکتری دانشگاه شریف
منبع

📣 فراخوان همکاری برای شماره‌ی پنجم مجله‌ی دانشجویی حلقه

🟠 پاییز 1400

در زمینه‌های:

1⃣تهیه‌ی مطلب
2⃣صفحه آرایی و طراحی جلد
3️⃣مصاحبه
4️⃣ویرایش علمی
5️⃣ویرایش نگارشی
.
.
.
.
گروه علوم‌کامپیوتر:
https://news.1rj.ru/str/joinchat/Fkjm3Da3v7g-ACmz

گروه ریاضی:
https://news.1rj.ru/str/joinchat/GaXco3qWivPhbcoL
.
.
.
مدیر مسئول: فاطمه پیمانی
سردبیرها: هستی برقراریان - نیما حسینی دشت بیاض

-انجمن علمی دانشکده‌ی ریاضی و علوم‌کامپیوتر دانشگاه صنعتی امیرکبیر-

کانال مجله حلقه

💠 با عرض سلام خدمت دانشجویان عزیز 🦾

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

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

https://forms.gle/PqqBWRsvYLLH96QA8

کانال رباتیک دانشکده ریاضی و علوم کامپیوتر دانشگاه امیرکبیر

در رتبه بندی سال ۲۰۲۲ موسسه تایمز که در تاریخ 6 اکتبر 2021 منتشر شده است، دانشگاه صنعتی امیرکبیر موفق به کسب رتبه 301 -400 در دو رشته "مهندسی" و " علوم کامپیوتر "  شده است. کسب این رتبه ارزنده را به تمامی دانشگاهیان عزیز تبریک عرض می‌نماییم.

انجمن علمی دانشکده ریاضی و علوم کامپیوتر دانشگاه امیرکبیر

🎊صدای جشن ورودی ها می آید.

انجمن علمی دانشکده ریاضی و علوم کامپیوتر دانشگاه امیرکبیر

🔹 اطلاعیه ورودی های جدید

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

لینک :
فرم توانمندی های ورودی های ۱۴۰۰

💻جلسه دورهمی دوستانه مقابله برای خوش آمدگویی به ورودی های جدید دانشکده.
🗓 چهارشنبه 21 مهرماه ساعت 19:30.
📌 لینک ورود به جلسه قبل از شروع، قرار داده میشود.

✉️(در انتهای جلسه، به پرسش و پاسخ اختصاص دارد، سوالاتی که مایلید در جلسه به آنها پرداخته شود را برای ما ارسال کنید!)
✉️(برای دانشجویان سال های بالاتر: توصیه هایی که مایلید به دانشجویان جدیدالورود انتقال داده شود را به ما بگویید!)


@Moghabele_AUT
@MCS_SSC

🎉جشن استقبال از دانشجویان ورودی جدید

🎊به رسم هر سال، اما متفاوت از هر سال
این بار به صورت مجازی

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

🔸ثبت نام جهت شرکت در جشن | لینک

🔸ساعت ۱۴، پنج شنبه ۲۲ مهرماه، منتظر ما باشید.

با توجه به سوالات مکرر شما دانشجویان عزیز، ثبت نام برای باقی ورودی های دانشکده نیز مجاز می باشد.

https://news.1rj.ru/str/shahed_cs
کانال معرفی دروس علوم‌کامپیوتر توسط دانشجوی ارشد و برجسته دانشکده، آقای پورسلطانی

#هفته_نامه
هر هفته، یک تجربه، یک سخن

📨 هفته دوم
یاد بگیرید توجه‌تون رو مدیریت کنید، زمان‌تون خودش مدیریت میشه!

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

ادامه این مطلب را بخوانید.

باسلام و احترام
هم اکنون جشن ورودی ۱۴۰۰ شروع شد.

🔹 برای شرکت در جشن از طریق لینکی که برای شما پیامک و ایمیل شده است، وارد شوید.

منتظرتان هستیم.

با تشکر از تمام شرکت کنندگان عزیز برنامه جشن ورودی‌های ۱۴۰۰، امیدواریم از این برنامه لذت برده باشید.

باعث افتخار انجمن و شورا است که میزبان ۱۲۰ نفر از خانواده دانشکده ریاضی و کامپیوتر در این برنامه بودیم.

امیدواریم این ارتباط‌ها همیشه پابرجا و این خانواده همیشه کنارهم باشد.

📜 طرح معرفی کتاب, به صورت ماهانه
📚 کتاب اول : پاردوکس هتل بی نهایت هیلبرت
#MCS_Book
@MCS_SSC

اجازه بدهید صحبت خود را با یک سوال شروع کنم؛ بیشترین تعداد اتاقی که برای یک هتل بزرگ می‌‌توانید متصور شوید چقدر است؟ 100 اتاق؟ 1000 اتاق؟ 10000 اتاق؟ یا بیش‌تر از این تعداد؟ در هر صورت، فکر می‌کنم هر تعداد اتاقی که در نظر گرفته‌اید، هر چقدر هم که زیاد باشد، در نهایت یک عدد متناهی خواهد بود. اما من می‌خواهم در اینجا دربارۀ هتلی صحبت کنم که بی‌نهایت اتاق دارد! البته که این هتل در دنیای فعلی ما وجود خارجی ندارد، ولی تصور کنید که در یک سرزمین خیالی، هتلی به نام هتل هیلبرت با بی‌نهایت اتاق و بی‌نهایت مسافر ساکن در آن وجود دارد، و دیوید هیلبرت، ریاضی‌دان مشهور آلمانی، مدیر این هتل است و آن را اداره می‌کند.

این هتل، توصیفی از آزمایش ذهنی معروفی است که هیلبرت در سال 1924 آن را ابداع کرد تا به ما نشان دهد چقدر دشوار است که ما ذهن نسبتا محدود خود را، با مفهوم پیچیده و بزرگی مثل بی‌نهایت درگیر کنیم. کتاب «پارادوکس هتل بی‌نهایت هیلبرت» نیز می‌خواهد با پرداختن به این آزمایش ساختۀ هیلبرت، و همچنین بررسی کلی و خلاصه‌ای از نظریات گئورک کانتور دربارۀ سرشت بی‌‌نهایت، به جذابیت و پیچیدگی آن اضافه کند. کانتور، ریاضی‌دان مشهور آلمانی، از بزرگ‌ترین افراد در تاریخ تفکر و دانش است که با نظریات و کشفیات خود دربارۀ بی‌نهایت و ابداع نظریه مجموعه‌های کانتور، به ریاضیات و دستاوردهای بشر در این زمینه تحول بخشید.

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

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

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

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

کتاب «پارادوکس هتل بی‌نهایت هیلبرت»، نوشتۀ میلاد اسکندردوست، یک کتاب جالب و خواندنی و البته کوتاه است که به زبان ساده و قابل فهم، خلاصه‌ای از پیچیدگی‌ها و زیبایی‌های مفهوم بی‌نهایت، ارائه می‌دهد و حتی کسانی که در این زمینه دانش زیادی ندارند نیز به خوبی متوجه مطالب این کتاب نیز می‌‌شوند. اگر شما به دنبال تعاریفی از بی‌نهایت به زبان ساده می‌‌‌گردید و می‌خواهید که برای ساعاتی در این دنیای پیچیده غرق و سرگرم شوید، خواندن این کتاب را به شما پیشنهاد می‌کنم.

به قلم مهسا گودرزی
دانشجوی ورودی ۹۹ رشته ریاضیات و کاربردها

@MCS_SSC