چند نکته خدمت کسایی عرض می کنم که فکر میکنن از درخت b-tree سوال نمیاد...
اولا: سال ۸۸ از btree سوال اومده بوده نه ۸۷
دوما: دلیل اینکه اون سال این سوال حذف شد این بود که هیچ توضیحی در صورت سوال درمورد btree داده نشده بود. همونطور که میدونید سال ۸۷ از ساختار treap سوال داده شده بود اما حذف نشد(حتی با اینکه در سرفصل نبود). treap یکی از سوالات بخشهای آخرفصل CLRS هست که خیلی جالبه... دلیل حذف نشدن سوال هم این بود که توی صورت سوال توضیح نسبت کاملی از treap اومده بود...
نتیجه گیری: ممکن توی کنکور توضیحی در مورد بخشی از btree بدند و بعد سوال را پیرامون اون توضیحه از ما بخواند... پس چه بهتر که ما از قبل با اینجور مطلبها آشنا باشیم... و من اینطور پیشنهاد میکنم.
در هر حال ساختمان داده‌ی بسیار مهمی هست، بعید میدونم مورد توجه طراح قرار نگیره.
(۱۲ شهریور ۱۳۸۹ ۱۲:۴۶ ب.ظ)junior نوشته شده توسط: treap یه ساختمان داده مرکب از BST , heap است و در واقع چیز جدیدی نداره.همین حرفا میشه در مورد btree گفت.
Btree درخت برگرفته از درخت BST هست و در واقع چیز جدیدی نداره...
البته بیش از این بحثی ندارم... اگه فکر میکنید نمیاد نخونید...من که فول خوندم و رفتم سر جلسه ...هرچند نیومد اما لاقل دلم آروم بود...
همین بحث هم درمورد HDL مطرح بود(توی منطقی)
(۱۲ شهریور ۱۳۸۹ ۰۹:۱۳ ق.ظ)mdkd841205 نوشته شده توسط: چند نکته خدمت کسایی عرض می کنم که فکر میکنن از درخت b-tree سوال نمیاد...
اولا: سال ۸۸ از btree سوال اومده بوده نه ۸۷
دوما: دلیل اینکه اون سال این سوال حذف شد این بود که هیچ توضیحی در صورت سوال درمورد btree داده نشده بود. همونطور که میدونید سال ۸۷ از ساختار treap سوال داده شده بود اما حذف نشد(حتی با اینکه در سرفصل نبود). treap یکی از سوالات بخشهای آخرفصل CLRS هست که خیلی جالبه... دلیل حذف نشدن سوال هم این بود که توی صورت سوال توضیح نسبت کاملی از treap اومده بود...
نتیجه گیری: ممکن توی کنکور توضیحی در مورد بخشی از btree بدند و بعد سوال را پیرامون اون توضیحه از ما بخواند... پس چه بهتر که ما از قبل با اینجور مطلبها آشنا باشیم... و من اینطور پیشنهاد میکنم.
بله درسته ۸۸ بوده در توضیخ سوال حذف شده این عبارت اومده:
سوال ۵۶ حذف شود سوال خارج از سرفصل است و در درخت رسم شده ۲ اشتباه وجود دارد.
به هر حال خوندن این ساختمان داده‌ها ضرری نداره ولی احتمال سوال کمه !
خوندن جامع کتاب CLRS و خلاصه برداری دقیق و فنی
خوندن کتاب مقسمی و حل تستها با دقت کامل
تست و تمرین مرور خلاصه ها
پیشکسوتان نظر بدهند!!!!!!!!!!!!!!!!۱
درباره CLRS به این موضوع توجه کن که تمریناش از متنش بعضی وقتا مهم تره. صورت تمرینای اثباتیش خیلی وقتا سوال کنکور بوده. ولی من فکر می کنم CLRS به تنهایی شاید کافی نباشه. کتاب مقسمی رو من نخوندم و نمی دونم در کنار CLRS مفید هست یا نه. ولی جزوه طورانی تو پارسه مکمل خوبیه براش.
به نظر من هم در کنار CLRS باید جزوه طورانی خونده بشه .البته من کتابای مقسمی و پوران پژوهش هم داشتم . اگه بحثی رو از یه کتاب کاملا متوجه نمی شدم از بقیه استفاده می کردم.چون CLRS نمیاد بحث پشته یا صف یا امثال اینا رو باز کنه .حتی واسه طراحی الگوریتم هم CLRS کافی نیست .من کتاب قلی زاده رو هم خوندم(به همراه مقسمی و پوران پژوهش).
همین دیگه برای مرجع طراحی الگوریتم و ساختمان داده که همه میدونیم سوال هاشون جدیدا همپوشانی دارند باید کتاب طراتحی الگوریتم
۱-CLRS
۲-نیپولیتان
۳-Howirtez
۴-کتاب دکتر قدسی
اما بیشتر مطالب نیپولیتان و هویرتز تو کتاب های تست هست تجربه نشون داده طراحی سوالات به سمت CLRS هست همین دو سال آخر رو یه بررسی بکنید برا همین کتاب مقسمی یا پوران یا طورانی توصیه میشه که مباحثی توی CLRS نیست از اینجا بخونیم
چیز خیلی زیادی که میتونه کمک کنه دقت توی تست هاست ببینید تست مثل تسته یعنی اینکه اشتباهه که تکیه کنیم به کتاب مرجع بطور مثال برا سیستم عامل میگن استالینگز عالیه حالا برین همین سوال سیستم عامل زمانبندی امسال رو با کمک استالینگز حل کنید نمیتونید
اما اگه روی کتاب پوران تست ۸۸ زمانبندی رو حل کنید به راحتی این تست هم حل میشه
سلام دوستان
من توی پیچیدگی های زمانی مشکل دارم و نمی تونم همچین شش دونگ بفهمماین مباحث رو
چه کتابها یا جزواتی رو برا فهم بهتر والبته بیشتر پیشنهاد میدین.
(۲۹ شهریور ۱۳۸۹ ۰۸:۰۳ ب.ظ)SarahArshad نوشته شده توسط: سلام دوستانمن با کتاب مقسمی خوب مفهمیدمش! البته منم موقع پاس کردن طراحی الگوریتم از روش رد شده بودم و واسه کنکور تقریبا از صفر با هاشون آشنا میشدم
من توی پیچیدگی های زمانی مشکل دارم و نمی تونم همچین شش دونگ بفهمماین مباحث رو
چه کتابها یا جزواتی رو برا فهم بهتر والبته بیشتر پیشنهاد میدین.
با سلام به همه‌ی دوستان گرامی.امیدوارم حال همگی تان خوب باشد و پرانرژی مشغول مطالعه‌ی درس‌ها باشید.
من مدتهاست که عضو مانشت هستم و همه‌ی مباحث را دنبال میکنم ولی اولین سؤالی است که در مانشت مطرح میکنم.قبل از مطرح کردن سؤالم از همه‌ی دوستان گرامی علی الخصوص آقای تنهایی بی نهایت سپاسگزارم به خاطر به وجود آوردن چنین محیطی که سراسر انرژی و انگیزه است.امیدوارم خداوند به همه‌ی شما بهترین‌ها را عنایت نماید.
می خواستم در مورد ساختمان داده‌ها وکتاب CLRS که دوستان خیلی تأکید دارند به خواندن و حل تمرین های این کتاب.من این کتاب رو از اینترنت دانلود کردم ولی حل تمرینش رو نتونستم که دانلود کنم.خیلی کتاب حجیمی هستش.چه جوری این کتاب رو میشه خوند؟
من پارسال خیلی خوب ساختمان رو خونده بودم ولی اصلاً نتونستم تست های این درس رو حل کنم.دوستان فکر میکنن که با خواندن این کتاب میشه به سؤالهایی نظیر کنکور ۸۹ به راحتی پاسخ داد یا نه؟
لطفاً راهنماییم نمایید.
از همه‌ی دوستان قبل از راهنمایی تشکر میکنم.
موفق باشید.
دوست عزیز اکثر جاهای CLRS رو قبلاً خوندید و برخی جاهاش رو هم اصلاً لازم نیست بخونید (مربوط به ارشد می شه این مباحث). نترسید از این کتاب. در مورد حل تمرین هم من یه سری چیزها دارم که شاید توی اون بسته ای که قراره بدیم بگذارم.
با توجه به اینکه خیلی از دوستان برای تست کتاب مقسمی رو پیشنهاد میدن( به صورت متواتر!!!)
و با در نظر گرفتا جوابهای غلطی که دارد به نظر شما چه می شود کرد ؟
راستش من بعضی از غلط هاش رو متوجه میشم اما از کجا معلوم که همه رو متوجه بشم ؟
برای تست آیا کتاب پارسه که تستها رو آخر کتاب حل کرده مطمئن‌تر نیس؟
راستش یکم به این کتاب بی اعتماد شدم وهر تستی رو جوابش رو با شک وتر دید نگاه می کنم !
کسی می تونه من رو راهنمایی کنه! حوشخال میشم !!
مقسمی تستها رو اشتباه جواب نمی ده( من که ندیدم، در مورد کلید تست که محاله، چون کلید مال سنجشه ). اما بین کتاب پارسه و مقسمی ،بی شک پارسه رو بخونید . چون هم سطح بالاتره و هم مفهومی تر.
ممنون از شما ببینید مثلا صفحه ۷۲ تست ۲۵ مقسlo
f مساوی بیگ او g
کدام رابطه بین f,g برقرار است:
-gتتا f
۲^fn=O2^gn
.......
......
گفته گزینه ۲ درسته در صورتی که در کتاب پارسه آورده شده که هیچ گزینه ای درست نیست در جزوه سید جوادی هم گفته شده که با یک مثال نقض رابطه برقرار نیست
تست ۳ طراحی الگوریتم سال ۸۳
ببینید یه چنین چیز هایی مرا به شک می اندازاد راستش اگه قبل از تست زدن توی جزوه سید جوادی نخونده بودمش که رابطه برقرار نیست از کنارش می گذشتم اما این جواب با توجه به توضیح سید جوادی مجبور شدم که کتاب پارسه رو چک کنم دیدم گفته سید جوادی رو گفته !!!!!!!!!