منابع المپیاد کامپیوتر

[armita]

پاسخ : منابع المپیاد کامپیوتر

تا چه حدیش برای مرحله ۳ خوبه ؟‌
من رسیدم به جایی که نیاز به MST داشت دیگه !!!!

 

[parsa_spy]

پاسخ : منابع المپیاد کامپیوتر

ببخشید میشه بگید که کف نمره ی مرحله سوم چند بوده؟

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

و اینکه من از یکی شنیدم که قبولی در مرحله دوم،اگه مرحله سوم قبول نشی،5% تراز کنکور داره!!! حقیقت داره؟

خیر. دروغه

تا چه حدیش برای مرحله ۳ خوبه ؟‌
من رسیدم به جایی که نیاز به MST داشت دیگه !!!!

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

 

[cpu]

پاسخ : منابع المپیاد کامپیوتر

اي بابا! اينجام كه عينه شااززز شده! همش روحيه مي دين!‌بس كنين بابا! قبول كنين كه الان شروع كردن خييليي ديره! شايد بشه رسيد ولي ديره!

 

[Milad96]

پاسخ : منابع المپیاد کامپیوتر

سطح كسايي كه مياند مرحله 3 از نظر برنامه نويسي و الگوريتم در چه حده؟همه خيلي حرفه اي اند؟كلا" در چه حد بايد آدم بلد باشه تا بدونه حتما" واسه مرحله 3 مشكلي نداره؟

 

[parsa_spy]

پاسخ : منابع المپیاد کامپیوتر

سطح كسايي كه مياند مرحله 3 از نظر برنامه نويسي و الگوريتم در چه حده؟همه خيلي حرفه اي اند؟كلا" در چه حد بايد آدم بلد باشه تا بدونه حتما" واسه مرحله 3 مشكلي نداره؟

همه جور سطحی به وضوح می آن اونجا! از کسایی که خیلی برنامه نویسی کار کردند، تا کسایی اصلا المپپیاد رباضی می خوندن و برنامه نویسی کار نکردند!
برای قبول شدن هم نیاز به "سواد" زیادی ندارید به اون صورت! فقط 2 چیز مهمه:
1-سوال های مدل مرحله 3 رو تمرین کرده باشید، تا هم اینکه دستتون گرم شده باشه و هم اینکه با کلک ها و تکنیک هایی که به سریع تر شدن اجرای برنامه و یا راحت تر شدن کد زدن واسه خودتون کمک می کنند آشنا بشید و بتونید ازشون استفاده کنید.

2- سوتی ندید! خیلی ها توی مرحله 3 از سوتی دادن لطمه خوردن! مرحله سوم یه مدلی داره که خیلی احتمال سوتی دادن توش بالا هست! خیلی ها هم فقط سوتی دادن باعث می شه که رد بشن تو مرحله 3! پس لازمه حداکثر دقت رو داشته باشید موقع کد زدن تا سوتی ندید.

 

[کاربر حذف شده 8031]

پاسخ : منابع المپیاد کامپیوتر

فکر کنم برای شروع کتابهای ترکیبیات انتشارات فاطمی و یه کتاب گسسته خوب باشه.

 

[fery]

پاسخ : منابع المپیاد کامپیوتر

فکر کنم برای شروع کتابهای ترکیبیات انتشارات فاطمی و یه کتاب گسسته خوب باشه.

یه کتاب گسسته منظورت چیه؟

 

[error]

پاسخ : منابع المپیاد کامپیوتر

یه کتاب گسسته منظورت چیه؟

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

 

[dr.eniac]

پاسخ : منابع المپیاد کامپیوتر

یه کتاب گسسته منظورت چیه؟

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

یه کتاب تازه شروع کردم به خوندن ، اسمش هست "ریاضیات گسسته و ترکیبیاتی از دیدگاه کاربردی"

کتاب واقعن جالبیه ، توش الگوریتم رو با مباحث ترکیبیاتی قاطی کرده ، یه نگاه بش بندازین اگه خوشتون اومد بخونیدش من که راضیم


بعد یه سوال داشتم ، بچه ها من اصلن نمیتونم با گراف وست رابطه اخوت برقرار کنم ، کسی کتاب دیگه ای برا گراف نمیشناسه ؟

 

[parsa_spy]

پاسخ : منابع المپیاد کامپیوتر

بعد یه سوال داشتم ، بچه ها من اصلن نمیتونم با گراف وست رابطه اخوت برقرار کنم ، کسی کتاب دیگه ای برا گراف نمیشناسه ؟

اگه می تونی با انگلیسیش رابطه بر قرار کن! بر قرار نکنی بدبخت می شی

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

 

[7987]

پاسخ : منابع المپیاد کامپیوتر

بنظر شما ترکیبات علیپور بهتره یا مال خوشخوان؟(من از هردوش یکمی خوندم بنظرم مال خوشخوان روون تره)
بنظر شما حالا بهتره من کدومو بخونم؟؟؟

 

[fery]

پاسخ : منابع المپیاد کامپیوتر

بنظر شما ترکیبات علیپور بهتره یا مال خوشخوان؟(من از هردوش یکمی خوندم بنظرم مال خوشخوان روون تره)
بنظر شما حالا بهتره من کدومو بخونم؟؟؟

این معلومه که خوشخوان روونتره
ولی همه می گن علیپور
ما هم میگیم علیپور

 

[dr.eniac]

پاسخ : منابع المپیاد کامپیوتر

آقا درباره خوشخوان هم یه توضیح بدین من ندارمش ، چطوریه ؟

اگه می تونی با انگلیسیش رابطه بر قرار کن! بر قرار نکنی بدبخت می شی

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

مام که فول اینگیلیش

 

[error]

پاسخ : منابع المپیاد کامپیوتر

اگه انگلیسی نخونی هیچی نمیفهمی
ترجمه اش در حد لالیگاس
من چند صفحه اول ترجمه خوندم هیچی نفهمیدم
ولی انگلیسیش خیلی بهتره
کلمه هم زیاد نداره
یه چند تاس هی تکرار شده

آقا درباره خوشخوان هم یه توضیح بدین من ندارمش ، چطوریه ؟

جلد دومش که من دارم خیلی روان و راحت گفته و مثال های زیادی داره
سر فصل هاش اینا هستن:اصل لانه کبوتری ناوردایی نظریه بازی ها

 

[ITMaster]

پاسخ : منابع المپیاد کامپیوتر

سلام خدمت دوستای گل المپیاد کامپیوتر
میخوام تمامی منابع المپیاد کامپیوتر رو معرفی کنم
خوب میریم سراغ معرفی :

براي المپياد كامپيوتر شما بايد مباحث زير رو به ترتيب بلد باشيد!
١-تركيبيات
٢-گراف
٣-الگوريتم
٤-برنامه نويسي

براي هر كدوم هم منابعي هست كه در ادمه معرفي مي كنم!

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

عنوان فارسي: اصول و فنون تركيبيات
عنوان انگلیسی: Principles and Techniques in Combinatorics
معروف به ptc
نويسنده: چانگ چين چون ؛ چون چين چانگ خلاصه يه چيزي تو همين مايه ها!!!
توضیح: بخش شمارش، آموزش و تمرینات خوبی داره و بیشتر برای همین بخش استفاده می‌شه. ممکنه یه کم سخت‌تر از بقیه‌ی کتاب‌ها پیدا بشه.

عنوان: ترکیبیات
شهرت: ترکیبیات زرد
نویسنده: علیرضا علیپور
انتشارات: فاطمی

عنوان: جلوه‌های ترکیبیات
نویسنده: عباس ثروتی

عنوان: «ریاضیات انتخاب» یا «چگونه بدون شمردن بشماریم؟»
نویسنده: ایوان نیون
ترجمه: بتول جذبی و علی عمیدی
انتشارات: نشر دانشگاهی

عنوان فارسی: استراتژی‌های حل مسأله
عنوان انگلیسی: Problem Sovling Strategies
شهرت: استراتژی
نویسنده: آرتور انگل (Arthur Engel)
ترجمه ۱: آرش امینی، داود وکیلی، مصطفی هاشمی، محسن جمالی، بهمن اصلاح‌پذیر (انتشارات پیشروان)
ترجمه ۲: یاسر احمدی فولادی (دانشگاه شریف)
توضیح: این کتاب یه منبع مشترک برای المپیاد کامپیوتر و ریاضی هست. برای همین بعضی سوال‌ها بیشتر به ریاضی مربوط هست (مثلا تا جایی که یادمه سوال‌های اکسترمال خیلی ریاضی بود) بخش‌های ناوردایی، رنگ‌آمیزی، لانه‌کبوتری و بازی‌ها خیلی درس/مسائل خوبی دارند. بعضی جاهای بخش «روش‌های دیگر حل مسئله» هم خوبه.
نسخه‌ی الکترونیکی: انگلیسی - دانلود
* برای باز کردن این فایل در ویندوز می‌توانید از برنامه‌ی DjView استفاده کنید *

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

عنوان فارسي: مقدمه اي بر نظريه گرافها
عنوان انگليسي:introducing to graph theory
نويسنده :داگلاس بي وست
مترجم:بيژن شمس
انتشارات: ؟؟؟
توضیح: به نظرم بهترین منبع برای گراف همین کتابه. هم درس‌هاش هم تمرین‌هاش خیلی خوبه. خیلی از ترجمه‌اش بدی شنیدم، اگه می‌تونید انگلیسیش رو بخونید
نسخه انگليسي - : - دانلود
حل مسائل (نسخه انگلیسی) : دانلود

الگوریتم
تحلیل الگوریتم، ساختمان داده، راهبردهای متفاوت (حریصانه، داینامیک، ...)، الگوریتم‌های گراف (DFS، BFS، تور اویلری، کوتاهترین مسیر، MST، MaxFlow، ...)، و یه سری الگوریتم‌های پیشرفته‌تر (هندسی، نظریه اعداد، ...)

عنوان انگلیسی: Introduction to Algorithms
شهرت: CLRS (مخفف اسم چهار نویسنده)
نویسنده: Cormen, Leiserson, Rivest, Stein
توضیح: این کتاب تقریبا کتاب مرجع الگوریتم (برای المپیادی‌ها) حساب می‌شه.
نسخه انگلیسی : دانلود

عنوان فارسی: طراحی الگوریتم با رویکرد خلاقانه
عنوان انگلیسی: "Intorduction to Algorithms - A Creative Approach"
شهرت: کریتیو (Creative)
نویسنده: یودی منبر (Udi Manber)
ترجمه: احمد صادقی صفت، سید علی حسینی
توضیح: نثر کتاب (بر خلاف CLRS) خیلی خوبه.
نسخه‌ی الکترونیکی: موجود نمي باشد!

مقايسه اين دوتا:
درسته كه اولي مرجع هست ولي دومي بهتر توضيح داده و بهتره ديگه! (اول دومي رو بخونين اگه وقت اضافه اومد اولي رو هم بخونين!)

مسئله
توی المپیاد کامپیوتر، علاوه بر «قدرت حل مسأله»، «قدرت فکر به مسأله» خیلی مهمه. این یعنی چی؟ یعنی اینکه وقتی یه مسأله‌ای می‌بینید، یا حل می‌شه (که در عین حفظ آرامش خوشحال می‌شید) یا نه. اگر حل نشد، شما باید طبیعتا روی مسأله فکر کنید. حالا خیلی مهمه که شما چقدر (بعد زمانی/جسمی/روحی/....) می‌تونید به مسأله فکر کنید. فکر کردن هم یعنی امتحان کردن روش‌های مختلف برای حمله(!) به مسأله. شاید احساس کرده باشید که بعد از یه مدت فکر کردن به یه مسأله که حل نمی‌شه، دیگه هیچ ایده‌ای در مورد مسأله ندارید و فقط دارید راه‌های تکراری قبلی رو امتحان می‌کنید، که این خوب نیست و باید همیشه بتونید ایده‌های جدیدی داشته باشید. نتیجه اینکه حل کردن مسأله‌های متنوع خیلی مهمه. شما باید هر چقدر می‌تونید مسأله حل کنید و با ایده‌های جدید و مهم‌تر از اون، با «خسته نشدن در برابر سوال» آشنا بشید. کتاب‌هایی که تو این لیست هستن، کتاب‌هایی هستن که فقط (و فقط) شامل مسأله هستن. (بعضی‌هاشون جواب هم دارن)


عنوان: مسئله‌های الگوریتمی
نویسنده: محمد قدسی، محمد مهدیان
توضیح: مسئله‌های این کتاب توی دو بخش تئوری و برنامه‌نویسی هستن. کلا مسأله‌های خوبی داره.

عنوان: معماهای الگوریتمی
نویسنده: محمد قدسی، یاشار گنجعلی
توضیح: شبیه کتاب قبلی، اما مسأله‌های این کتاب بیشتر جنبه‌ی معما دارن و به صورت محض با علوم کامپیوتر درگیر نمی‌شن. (من خیلی خوشم نمی‌اومد ازش)

عنوان: مسأله‌های المپیاد ریاضی در شوروی
شهرت: شوروی
نویسنده نیکلای یوری سوویچ واسیلیف، آندره آلکساندروویچ یه گوروف
ترجمه: پرویز شهریاری
نشر: توسعه
توضیح: واضحه که سوال‌های المپیاد ریاضی هستش، اما سوال‌های خیلی خوب برای کامپیوتری‌ها توش وجود داره. مشکل این که بفهمید سوال‌ها به کامپیوتر مربوط هست یا نه رو می‌تونید به سه روش حل کنید: ۱. خودتون بفهمید ۲. انتهای کتاب لیست موضوعی داره، شماره‌ی سوال‌های موضوع‌های دلخواه رو علامت بزنید و بعد همونا رو حل کنید ۳. از یه کسی که قبلا این کارها رو کرده بگیرید
نسخه الكترونيكي ( فارسي) : دانلود

برنامه نویسی
خوب من خودم یه کتاب برای آموزش بلدم که معرفی کنم و یه کتاب برای تمرین
کتاب برای آموزش : C++ How To Programing
نویسنده : Datell
مترجم : صاحب الزمانی

کتاب برای تمرین : برنامه هایی به زبان C++
تالیف : دکتر معینی و پورپاک

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

 

[dr.eniac]

پاسخ : منابع المپیاد کامپیوتر

بچه ها کسی شماره تلفنی از یه فروشگاه نداره که بتونم زبان اصلی وست رو ازش بخرم ؟ هرجا گشتم نبود !

 

[parsa_spy]

پاسخ : منابع المپیاد کامپیوتر

بچه ها کسی شماره تلفنی از یه فروشگاه نداره که بتونم زبان اصلی وست رو ازش بخرم ؟ هرجا گشتم نبود !

توی انقلاب هم به سختی گیر می آد! PDF اش رو پرینت کنی خیلی راحت تری.

 

[M.M.Z]

پاسخ : منابع المپیاد کامپیوتر

کپی پیست از شااززز ه!!!!(به غیر از چندتا تیکش فک کنم!!!!)
ولی بازم دستت درد نکنه!!!! :)
برای الگوریتم بهتره با کتاب آشنایی با الگوریتم یحیی تابش شروع کنن سال اول دوما به نظر من البته!!!!!
اونوقت الفباش کو؟؟؟؟؟؟؟؟؟؟
استقرا فقط الفبا!!!!!!مخصوصا سوالاش!!!!!!

 

[ROZHIN kocholoo]

پاسخ : منابع المپیاد کامپیوتر

یک سئوال دارم :برای برنامه نویسی در چه حد باید بلد باشیم.

 

[pedarmasih]

پاسخ : منابع المپیاد کامپیوتر

یک سئوال دارم :برای برنامه نویسی در چه حد باید بلد باشیم.

تقریبا باید توی الگوریتم غول مرحله آخر باشی، Syntax هم خیلی خوب بلد باشی.