برای تهیه دوره به این آیدی می‌تونید پیام بدین:
@mrostami1997

🚫قابل توجه دوستانی که سال آینده برای دوره ساختمان الگوریتم شرکت می‌کنند

۱. حداکثر تا پایان این ماه فرصت که با تخفیف در دوره شرکت کنید.
۲. دوره سال آینده شامل سه بخش خواهد بود:
۱. بخش درسنامه مباحث تئوری
۲. کد نویسی در زبان پایتون (با رویکرد حل مسائل الگوریتمی)
۳.حل تمرین که شامل دوبخشه، بخش اول مباحث تئوری و بخش دوم مباحث برنامه‌نویسی هستش که در بخش برنامه‌نویسی به حل سوالات مسابقات و غیره خواهیم پرداخت.

برای تهیه دوره به این آیدی می‌تونید پیام بدین:
@mrostami1997

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

📌سلام، از اونجایی که هر سال طراحان سوال حداقل یک سوال از طراحی الگوریتم ساختمان میدن که ممکنه حس کنید خارج از سرفصله تصمیم گرفتم یه سری نکات میگم یادتون بمونه بد نیست:

۱. الگوریتم تقریبی برای یافتن پوشش رأسی (vertex cover) دارای ضریب تقریب ۲ است. اینو سر کلاس گفتم بودم جلسه اخر بحث LP.

۲. تعداد n نقطه در صفحه داده شده شده با چه مرتبه‌ای می‌توان پوشش محدب (convex hull) نقاط محاسبه کرد؟ با nlogn میشه این کارو کرد و اینو سرکلاس درس ندادم.

۳. تطابق کامل روی گراف دو بخشی رو به کمک مسئله شبکه شار میشه در زمان چند جمله‌ای میشه حل کرد! (تو حل تمرین گفته میشه)

۴. ادغام دوتا پوشش محدب همانند مرج دو آرایه مرتب در زمان O(n) امکان‌پذیر است.

۵. تعداد n نقطه در صفحه داده شده است، با مرتبه nlogn می‌توان MST آن و درخت پوشای بیشینه را محاسبه کرد. این مسئله معروفه به MST اقلیدسی.

۶. یافتن درخت پوشای بیشینه و کمینه عکس همن. وزن‌ها رو در منفی یک ضرب کنید الگوریتم MST ران کنید بهتون درخت پوشای بیشینه میده.
#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟نمونه سوالات جلسات حل تمرین

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

⭐️شریف‌ِبرفی
ویدیو رو آقا مسعود تهیه کردند.

#غیردرسی

🔷پست مهم

سلام، زمانی خوبی باقی مونده تا کنکور و اگر مفاهم پایه‌ای رو بلد باشین می‌تونید با حل تمرین دروس ساختمان الگوریتم سوالاتشو پاسخ بدین اما توجه داشته باشین مهم‌ترین فصول به نظرم اینا هستن: (به ترتیب از پر اهمیت نوشتم)
۱. گراف‌ها
۲. حریصانه و پویا و تقسیم غلبه
۳. مرتب سازی
۴. درخت‌ها-هش

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

#الگوریتم


🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟⭐️⭐️سلام فصول تدریسی در دوره ساختمان‌ داده‌ها و طراحی الگوریتم در این صفحه می‌تونید مشاهده کنید.

⭐️کاملترین دوره الگوریتم همانند سال گذشته برگزار خواهیم کرد، اگر قصد نتیجه گرفتن در این دروس دارین این فرصت طلایی از دست ندین.



#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟سلام، سرفصل‌های نظریه که توسط من تدریس خواهد شد، به شرح زیر است، دقت کنید از اونجایی که خودم این درس رو در کنکور صد زدم شماها رو برای صد آماده می‌کنم و به ساده‌ترین شیوه ممکن تدریس خواهیم کرد:

۱. مباحث مقدماتی ریاضیات گسسته
(منطق گزاره‌ای، استقرا، مجموعه‌ها و سایر روش‌های اثبات، اجمالی بر زبا‌ن‌ها و گرامرها)

۲. ماشین‌های حالت متناهی
(پذیرنده‌های متناهی قطعی، پذیرنده‌های متناهی غیرقطعی)

۳. زبان‌های منظم و گرامر‌های منظم
(زبان‌های منظّم، عبارات منظّم، گرامرهای راستگرد خطّی، گرامرهای چپگرد خطّی، گرامرهای منظّم، گرامرهای خطّی)

۴. خواص زبان‌های منظم
(خواص زبان‌های منظّم زبان‌های نامنظّم، لِم پُمپینگ برای زبان‌های منظّم.)

۵. زبان‌های مستقل از متن
(گرامرهای مستقل از متن، زبان‌های مستقل از متن، اشتقاق چپگرد، اشتقاق راستگرد، درخت اشتقاق، گرامرهای مبهم، گرامرهای نامبهم، زبان‌های ذاتاً مبهم، زبان‌های نامبهم)

۶. ساده‌سازی گرامرهای مستقل از متن
(گرامرهای مستقل از متن به صورت طبیعی چامسکی، گرامرهای مستقل از متن به صورت طبیعی گرایباخ، مسأله عضویت، الگوریتم ‎CYK)

۷. ماشین‌های پوش دان
(ماشین‌های پوش دان، هم ارزی ماشین‌های پوش دان و گرامرهای مستقل از متن، ماشین های پوش دان قطعی، زبان‌های مستقل از متن قطعی)

۸. خواص زبان‌های مستقل از متن
( لِم پُمپینگ برای زبان‌های مستقل از متن و خطی، خواص زبان‌های مستقل از متن، زبان‌های غیر مستقل از متن)

۹. محاسبه‌پذیری
(ماشین تورینگ، تِز چِرچ و تورینگ، تصمیم‌پذیری و تصمیم‌ناپذیری، محاسبه‌پذیری و محاسبه‌ناپذیری، مسئله توقّف، مسئله تخصیص پُست، پیچیدگی محاسباتی، رده پیچیدگی ‎P‎، رده پیچیدگی ‎NP‎، مسائل ‎NP‎ کامل، مسائل ‎NP‎ سخت.)

🌟 مراجع:
۱.Problem Solving in Automata, Languages, and Complexity by Ding Zhu Du
۲. M‎. Sipser. Introduction to the Theory of Computation‎. ‎3rd Edition‎

#نظریه

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟 برای تهیه دوره نظریه می‌تونید به من پیام بدین
@mrostami1997

چند نکته مهم:

۱. مباحث از صفر میگم و اصلا مهم نیست پایه شما ضعیف باشد یا خیر.
۲. همیشه و هر لحظه، در دسترس هستم که مشکلات شمارو برطرف کنم.
۳. دوره به زودی شروع خواهد شد.
۵. مباحث به طرز باورنکردنی ساده و کامل خواهیم گفت و دیگه کابوسی به اسم نظریه زبان‌ها وجود نخواهد داشت.
۶. تسلط شمارو به حدی خواهیم رسوند که سوالات مراجع سیپسر و سایرین سوتفاهم باشه.

#نظریه

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

همه امون خیلی به این مرد بدهکاریم خدمت بزرگی به کامپیوتر ایران کرد افتخار اینو داشتم که هم داورم باشه هم استاد

🔸 نکوداشت سه دهه فعالیت پروفسور محمد قدسی

🔹این ویدیو جالب رو از دست ندین .
✅ ارسالی از عرفان جان والوبیان.

🌟سلام، سرفصل‌های نظریه که توسط من تدریس خواهد شد، به شرح زیر است، دقت کنید از اونجایی که خودم این درس رو در کنکور صد زدم شماها رو برای صد آماده می‌کنم و به ساده‌ترین شیوه ممکن تدریس خواهیم کرد:

۱. مباحث مقدماتی ریاضیات گسسته
(منطق گزاره‌ای، استقرا، مجموعه‌ها و سایر روش‌های اثبات، اجمالی بر زبا‌ن‌ها و گرامرها)

۲. ماشین‌های حالت متناهی
(پذیرنده‌های متناهی قطعی، پذیرنده‌های متناهی غیرقطعی)

۳. زبان‌های منظم و گرامر‌های منظم
(زبان‌های منظّم، عبارات منظّم، گرامرهای راستگرد خطّی، گرامرهای چپگرد خطّی، گرامرهای منظّم، گرامرهای خطّی)

۴. خواص زبان‌های منظم
(خواص زبان‌های منظّم زبان‌های نامنظّم، لِم پُمپینگ برای زبان‌های منظّم.)

۵. زبان‌های مستقل از متن
(گرامرهای مستقل از متن، زبان‌های مستقل از متن، اشتقاق چپگرد، اشتقاق راستگرد، درخت اشتقاق، گرامرهای مبهم، گرامرهای نامبهم، زبان‌های ذاتاً مبهم، زبان‌های نامبهم)

۶. ساده‌سازی گرامرهای مستقل از متن
(گرامرهای مستقل از متن به صورت طبیعی چامسکی، گرامرهای مستقل از متن به صورت طبیعی گرایباخ، مسأله عضویت، الگوریتم ‎CYK)

۷. ماشین‌های پوش دان
(ماشین‌های پوش دان، هم ارزی ماشین‌های پوش دان و گرامرهای مستقل از متن، ماشین های پوش دان قطعی، زبان‌های مستقل از متن قطعی)

۸. خواص زبان‌های مستقل از متن
( لِم پُمپینگ برای زبان‌های مستقل از متن و خطی، خواص زبان‌های مستقل از متن، زبان‌های غیر مستقل از متن)

۹. محاسبه‌پذیری
(ماشین تورینگ، تِز چِرچ و تورینگ، تصمیم‌پذیری و تصمیم‌ناپذیری، محاسبه‌پذیری و محاسبه‌ناپذیری، مسئله توقّف، مسئله تخصیص پُست، پیچیدگی محاسباتی، رده پیچیدگی ‎P‎، رده پیچیدگی ‎NP‎، مسائل ‎NP‎ کامل، مسائل ‎NP‎ سخت.)

🌟 مراجع:
۱.Problem Solving in Automata, Languages, and Complexity by Ding Zhu Du
۲. M‎. Sipser. Introduction to the Theory of Computation‎. ‎3rd Edition‎

#نظریه

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

⭐️ حداکثر تا امروز برای تهیه دوره الگوریتم ساختمان با تخفیف مناسب، فرصت باقی مانده است،
⭐️ دقت کنید که این دوره، دوره سال قبل نیست و دوره از ابتدا رکورد خواهد شد و شامل سه بخش خواهد بود:

۱. مباحث تئوری کنکور
۲. مباحث عملی ( برنامه نویسی)
۳. حل تمرین تئوری و عملی

از این فرصت باقی مونده استفاده کنید.

⭐️ برای تهیه دوره به این آیدی می‌تونید پیام بدین:
@mrostami1997


#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

جادی با سیس زندون کتاب مقدمه‌ای بر الگوریتم‌ها رو معرفی می‌کنه ❤️


@Dirty_Kids 👻

🌟 سرفصل دوره جدید ساختمان‌داده‌ها و طراحی الگوریتم:
💥 بخش تئوری (مختص کنکور):
این بخش مطابق ویراست سوم و چهارم کتاب Introduction to Algorithms تدریس میشه که فصول تدریس مطابق کتاب به شرح زیر است:

** Intro to prerequisite mathematics

🔷Foundations

🔷Sorting and Order Statistics

🔷Data Structures

🔷 Advanced Data Structures

🔷Advanced Design and Analysis Techniques

🔷Graph Algorithms

🔷Selected Topics (LP-String Matching- NP-Completeness-Number-Theoretic Algorithms-Computational Geometry-Approximation Algorithm)

💥 بخش عملی:
این بخش مطابق ویراست چهارم کتاب Competitive Programming می‌باشد که سرفصل آن به شرح زیر است:

🔷 Introduction to Python and UVA

🔷Data Structures and Libraries in Python

🔷Problem Solving Paradigms

🔷Graph

🔷Mathematics

🔷String Processing

🔷(Computational) Geometry

🔷More Advanced Topics

🔷Rare Topics

🌟 برای تهیه دوره به این آیدی می‌تونید پیام بدین:
@mrostami1997

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟 این دوره شامل درسنامه و حل تمرین کامل هستش، برای تهیه دوره به این آیدی می‌تونید پیام بدین:
@mrostami1997

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer

🌟 با توجه به اینکه مملکت با مدیریت آخوند‌ها رسماً از دیروز وارد ابر تورم در تاریخ ایران شده است، اگر به دلیل مشکل مالی نمی‌تونید کلاس‌ها رو شرکت کنید می‌تونیم با هم صحبتی داشته باشیم و راه‌حلی پیدا کنیم. من تلاشم این بوده شرایط در نظر بگیرم و مشکلات مالی مانعی برای شرکت دوستان نباشه.

🌟سلام بچه‌ها من یه سری سوال عیناً از روی تمرینات طراحتون در دروس ساختمان الگوریتم طرح کردم. می‌تونید میزان دانش خودتون رو با این سوالات بسنجید و این سوالات همانند سطح سوالات کنکور سخت هستند.

🌟ممکنه این سوالات تو کنکور ببینید!

🔷با آرزوی موفقیت

🌟دوست داشتید با دوستانتون به اشتراک بزارید.

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer