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

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
پاسخ : منابع المپیاد کامپیوتر

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

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
443
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : منابع المپیاد کامپیوتر

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

به نقل از 619 :
و اینکه من از یکی شنیدم که قبولی در مرحله دوم،اگه مرحله سوم قبول نشی،5% تراز کنکور داره!!! حقیقت داره؟
خیر. دروغه :D

به نقل از آرمیتا ثابتی‌اشرف :
تا چه حدیش برای مرحله ۳ خوبه ؟‌
من رسیدم به جایی که نیاز به MST داشت دیگه !!!!
بیخیال! سوال های پارسال رو که خودت دیدی! خفن ترین الگوریتمی که توش استفاده می شد، غربال اراتستن بود!
 
  • لایک
امتیازات: M.M.Z

cpu

کاربر فعال
ارسال‌ها
25
امتیاز
8
نام مرکز سمپاد
فرزانگان
شهر
تهران
مدال المپیاد
المپياد كامپيوتر مي خونم !
دانشگاه
شریف D:
رشته دانشگاه
نرم افزار D:
پاسخ : منابع المپیاد کامپیوتر

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

Milad96

کاربر فوق‌فعال
ارسال‌ها
158
امتیاز
6,685
نام مرکز سمپاد
دبیرستان علامه حلی 3
شهر
تهران
دانشگاه
صنعتي شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : منابع المپیاد کامپیوتر

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

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
443
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : منابع المپیاد کامپیوتر

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

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

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

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

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

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

fery

کاربر فوق‌فعال
ارسال‌ها
82
امتیاز
260
نام مرکز سمپاد
دبیرستان علامه حلی 2 تهران
شهر
تــهـــران
مدال المپیاد
واسه فیزیک می خوندم
پاسخ : منابع المپیاد کامپیوتر

به نقل از پروفسور :
فکر کنم برای شروع کتابهای ترکیبیات انتشارات فاطمی و یه کتاب گسسته خوب باشه.
یه کتاب گسسته منظورت چیه؟
 

error

کاربر حرفه‌ای
ارسال‌ها
385
امتیاز
809
نام مرکز سمپاد
فرزانگان امین 1
شهر
اصفهان
مدال المپیاد
قبلنا تفننی میخوندم :D
دانشگاه
شریف
رشته دانشگاه
IT
پاسخ : منابع المپیاد کامپیوتر

به نقل از fery :
یه کتاب گسسته منظورت چیه؟
کتاب گسسته بیشتر به درد ریاضیا میخوره
برا شروع ریاضیات انتخاب بخونین بعدشم الفبای المپیاد ریاضی و ترکیبیات علیپور
 

dr.eniac

لنگر انداخته
ارسال‌ها
3,641
امتیاز
7,852
نام مرکز سمپاد
شهید بهشتی نیشابور
دانشگاه
علوم‌پزشکی مازندران
رشته دانشگاه
دندان‌پزشکی
پاسخ : منابع المپیاد کامپیوتر

به نقل از fery :
یه کتاب گسسته منظورت چیه؟

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

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

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


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

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
443
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : منابع المپیاد کامپیوتر

به نقل از Dr.Eniac :
بعد یه سوال داشتم ، بچه ها من اصلن نمیتونم با گراف وست رابطه اخوت برقرار کنم ، کسی کتاب دیگه ای برا گراف نمیشناسه ؟ :-?

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

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

7987

کاربر فعال
ارسال‌ها
30
امتیاز
3
نام مرکز سمپاد
شهید بهشتی
شهر
لار
مدال المپیاد
فعلا حسابی تو کف فیزیک!!!!!
دانشگاه
حالا....!!!!
رشته دانشگاه
هوافضا
پاسخ : منابع المپیاد کامپیوتر

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

fery

کاربر فوق‌فعال
ارسال‌ها
82
امتیاز
260
نام مرکز سمپاد
دبیرستان علامه حلی 2 تهران
شهر
تــهـــران
مدال المپیاد
واسه فیزیک می خوندم
پاسخ : منابع المپیاد کامپیوتر

به نقل از aliai :
بنظر شما ترکیبات علیپور بهتره یا مال خوشخوان؟(من از هردوش یکمی خوندم بنظرم مال خوشخوان روون تره)
بنظر شما حالا بهتره من کدومو بخونم؟؟؟ :-?
این معلومه که خوشخوان روونتره
ولی همه می گن علیپور
ما هم میگیم علیپور
 

dr.eniac

لنگر انداخته
ارسال‌ها
3,641
امتیاز
7,852
نام مرکز سمپاد
شهید بهشتی نیشابور
دانشگاه
علوم‌پزشکی مازندران
رشته دانشگاه
دندان‌پزشکی
پاسخ : منابع المپیاد کامپیوتر

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


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

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

مام که فول اینگیلیش :-" :D
 

error

کاربر حرفه‌ای
ارسال‌ها
385
امتیاز
809
نام مرکز سمپاد
فرزانگان امین 1
شهر
اصفهان
مدال المپیاد
قبلنا تفننی میخوندم :D
دانشگاه
شریف
رشته دانشگاه
IT
پاسخ : منابع المپیاد کامپیوتر

اگه انگلیسی نخونی هیچی نمیفهمی
ترجمه اش در حد لالیگاس
من چند صفحه اول ترجمه خوندم هیچی نفهمیدم
ولی انگلیسیش خیلی بهتره
کلمه هم زیاد نداره
یه چند تاس هی تکرار شده
به نقل از Dr.Eniac :
آقا درباره خوشخوان هم یه توضیح بدین من ندارمش ، چطوریه ؟
جلد دومش که من دارم خیلی روان و راحت گفته و مثال های زیادی داره
سر فصل هاش اینا هستن:اصل لانه کبوتری ناوردایی نظریه بازی ها
 

ITMaster

کاربر فوق‌فعال
ارسال‌ها
151
امتیاز
205
نام مرکز سمپاد
علامـه حلـی
شهر
تهـران
پاسخ : منابع المپیاد کامپیوتر

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

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

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

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

عنوان فارسي: اصول و فنون تركيبيات
عنوان انگلیسی: 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

لنگر انداخته
ارسال‌ها
3,641
امتیاز
7,852
نام مرکز سمپاد
شهید بهشتی نیشابور
دانشگاه
علوم‌پزشکی مازندران
رشته دانشگاه
دندان‌پزشکی
پاسخ : منابع المپیاد کامپیوتر

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

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
443
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : منابع المپیاد کامپیوتر

به نقل از Dr.Eniac :
بچه ها کسی شماره تلفنی از یه فروشگاه نداره که بتونم زبان اصلی وست رو ازش بخرم ؟ هرجا گشتم نبود ! :-??

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

M.M.Z

کاربر حرفه‌ای
ارسال‌ها
458
امتیاز
241
نام مرکز سمپاد
علامه حلی کرمان
شهر
کرمان
مدال المپیاد
المپیاد کامپیوتر(نقره سال90) :( damn it
دانشگاه
همین با هنر از سرمم زی
رشته دانشگاه
sleeping engineering
پاسخ : منابع المپیاد کامپیوتر

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

ROZHIN kocholoo

کاربر حرفه‌ای
ارسال‌ها
286
امتیاز
1,043
شهر
کرج
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : منابع المپیاد کامپیوتر

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

pedarmasih

کاربر فوق‌فعال
ارسال‌ها
77
امتیاز
57
نام مرکز سمپاد
allame helli
شهر
tehran
پاسخ : منابع المپیاد کامپیوتر

به نقل از ROZHIN kocholoo :
یک سئوال دارم :برای برنامه نویسی در چه حد باید بلد باشیم.
تقریبا باید توی الگوریتم غول مرحله آخر باشی، Syntax هم خیلی خوب بلد باشی.
 
بالا