انجمنصفحه اولجستجوی انجمن

[SarahArshad]

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

[kashir]

مرسی واسه ایجاد چنین تاپیکی
امیدوارم دوستان کمک کنن

[mjzarrin]

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

[SarahArshad]

میشه در مورد روش خوندن همین لینز وپوران هم بگید .اینجا رو ببینید دوستان دارن ریز به ریز توضیح می دن

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

---

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

[Mansoureh]

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

خواندن فردی: تمرینات لینز رو تک به تک حل کنید! فکر کنم اون آسونا روزی دوتا، اون سختاش روزی یکی حل کنید کافی باشه... جواباش رو نگه دارید و البته به حل المسائل رجوع نکنید. یک هفته بعد همون سوال رو دوباره حل کنید و چون ممکنه هر دفعه جوابتون متفاوت از دفعه ی قبل باشه (جواب ها که یکتا نیستند، برای هر عبارت میشه چندین گرامر یا Regular Expression نوشت.) بعد بشینید ببینید میتونید برای جواباتون مثال نقض بیارید... و بهترین جوابتون رو انتخاب کنید. البته دو تا جواب هم میتونند انتخاب بشن و اگر با مثال نقض دو تا جوابتون رو رد کردید، بشینید دوباره روی مسئله فکر کنید. اینطوری ذهنتون فعال میشه... و در نهایت به حل المسائل رجوع کنید و جواب پیشنهادی اون رو ببینید

خواندن گروهی: بصورت Contest سوالا رو حل کنید. سوال رو حل کنید و بدید به طرف مقابلتون تا ببینه آیا میتونید برای همدیگه مثال نقض پیدا کنید. هر کسی که درست حل کرده بود، برنده است

پ.ن: روی مثال نقض آوردن تاکید میکنم چون سوالات کنکور معمولا طوری است که برفرض یه گرامر داده گفته کدام یک از DFAهای زیر مربوط به این گرامره و همچین چیزایی... گزینه ها معمولا با مثال نقض رد میشن دیگه... یه جور بازیه... نظریه رو باید بازی بدونید که از خواندنش لذت ببرید...

[SarahArshad]

فصل۱:مقدمه ای برتئوری محاسبات
فصل۲:ماشینهای متناهی
فصل۳:زبانهای منظم وگرامرهای منظم
فصل۴:خواص زبانهای منظم
فصل۵:زبانهای مستقل از متن
فصل۶:ساده سازی گرامرهای مستقل ازمتن
فصل۷:ماشینهای پشته ای
فصل۸:خواص زبانهای مستقل از متن
فصل۹:ماشینهای تورینگ
فصل۱۰:مدلهای دیگر ماشینهای تورینگ
فصل۱۱:سلسله مراتبی از زبانهای صوری وماشینها
فصل۱۲:محدودیتهای محاسبات الگوریتمی
فصل۱۳:مدلهای دیگر محاسبات
فصل۱۴:مقدمه ای بر پیچیدگی محاسباتی

[Mansoureh]

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۱:مقدمه ای برتئوری محاسبات

کلا فصلی است سر کاری!

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۲:ماشینهای متناهی
فصل۳:زبانهای منظم وگرامرهای منظم

شیرین ترین فصل های نظریه... وقتی سوالی بر فرض میگه برای فلان زبان Regular Expression بنویسید، شما گرامر و DFA اون رو هم بکشید... اینجوری هم دستتون راه میفته هم اینکه ارتباط بین این ها رو میفهمید، اینکه چطور از RE یه DFA و از DFA یه گرامر و ... بسازیم...

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۴:خواص زبانهای منظم

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

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۵:زبانهای مستقل از متن

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

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۶:ساده سازی گرامرهای مستقل ازمتن

این فصل همون فصلیه که یکتا و لاندا اینا رو حذف میکنه؟! این فصلا همه اش تمرینه دیگه... این فصل که خیلی آسونه... میتونید مثلا برید گرامرهای فصل های قبل رو که نوشتید ساده اشون کنید و از اینجور کارا

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۷:ماشینهای پشته ای

تمرین و فقط تمرین...

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۸:خواص زبانهای مستقل از متن

نکته برداری دقیق! خیلی نکات ریزی اینجا هست... برای مثال دو زبان مستقل از متن به چه چیزایی بسته است! و بعد برید همین خواص رو برای منظم ها هم در بیارید (توی تمرین های فصل های قبل هست - فکر کنم فصل ۲) نکات کنار هم که باشند بهترند، مقایسه میشن، حفظ کردنشون هم راحت تره...

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۹:ماشینهای تورینگ
فصل۱۰:مدلهای دیگر ماشینهای تورینگ
فصل۱۱:سلسله مراتبی از زبانهای صوری وماشینها

چون خودم این فصل ها رو کمی مشکل داشتم، برای همین نمیتونم خوب راهنمایی کنم...

(۱۱ خرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)SarahArshad نوشته شده توسط:  فصل۱۲:محدودیتهای محاسبات الگوریتمی
فصل۱۳:مدلهای دیگر محاسبات
فصل۱۴:مقدمه ای بر پیچیدگی محاسباتی

حذف می باشند...

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

اگر الان شروع میکنید برای کنکور خواندن که خیلی وقت دارید، نگران نباشید... با صبر و حوصله، با ذوق و شوق بخوانید، نه از اجبار... بازی کنید با گرامرا، نه که باهاشون درگیر بشید... با خنده، نه با اخم (برای همه ی درس ها...) اینجوری همه چیز جذاب میشه...

[SarahArshad]

منصوره جان ممنون از لطفت عزیزم .
میشه لطفا روش خلاصه برداری هم بگی ؟
اصلا این درس به نظرت خلاصه برداری لازم داره؟

[Mansoureh]

(۱۱ خرداد ۱۳۹۱ ۰۱:۴۸ ق.ظ)SarahArshad نوشته شده توسط:  منصوره جان ممنون از لطفت عزیزم .
میشه لطفا روش خلاصه برداری هم بگی ؟
اصلا این درس به نظرت خلاصه برداری لازم داره؟

خواهش میکنم... این درس که همه اش خلاصه برداریه!

نتیجه ی تمرین ها همه اش باید یادداشت بشه... همونطور که گفتم باید خواص زبان های مختلف - مخصوصا فصل ۱۱ - رو کنار هم بنویسی که مقایسه ای بخوانی!

برای مثال میگم (این یه مثاله الکیه! فکر نکنید جواباش درسته! من کلا نظریه یادم رفته برای همین نمیتونم مثال صحیح بزنم!):
زبان منظم ---> نسبت به اشتراک، استار، کانکت، ریورس، کامپلیمنت و تفریق بسته است ولی نسبت به اجتماع بسته نیست.
زبان های مستقل از متن ---> نسبت به اجتماع، استار، کانکت بسته است ولی نسبت به اشتراک، کامپلیمنت و تفریق بسته نیست.
یه دلیل کوچولو هم برای اینکه بسته نیست میارید که اگر احیانا با مثال روابط توی ذهنتون میره، مثالی داشته باشید. مثلا برای زبان های مستقل از متن بنویسید: چون نسبت به اشتراک و کامپلیمنت بسته است پس عمرا نسبت به تفریق بسته باشه ---> 'A-B=A intersection B

از طرفی بعضی از گرامرهای خاص هستند که بهتره بدونیم چه نوع گرامری هستند مثلا ww! اینکه منظمه؟ مستقل از متن هست یا نیست؟ و ... (حفظ کنیم، جهت افزایش سرعت در تست زنی و رد گزینه)

دیگه چیز خاصی به ذهنم نمیرسه...!!!

[*Najmeh*]

کتاب سپاهان خیلی خوب به نظر من ساده وروان گفته
این درسی که به تمرین تمرین احتیاج داره

[reyhaneh64]

از فصل ۱ تا ۹ حل تمرینها به صورت کامل و برطرف کردن اشکالات
فصول آخر در حد بررسی قضایای خود کتاب و بررسی اجمالی تمرینات به صورت نکته و نه اثبات.(در همین حد جواب میده)

دور اول تابستان
دور دوم با برنامه آزمون ها یا شخصی تا پایان دی
دور ۳ دو هفته به کنکور.

به نظرم فقط تستای ۸۷ به بعد رو بررسی کنید با کلید سنجش
از دید من تستای قبل تر بیشتر بر مبنای رد گزینه هست
و خودتون سعی کنید جواب تستارو پیدا کنید با بیان دلیل.
کتاب تستی نیاز نداره.
در صورتیکه علاقمندید نسخه جدیدی از لینز تولید کنید خلاصه نویسی کنید!!!!!!!!!!!!!!!!!!!!!

[SarahArshad]

(۲۰ خرداد ۱۳۹۱ ۰۴:۱۴ ب.ظ)reyhaneh64 نوشته شده توسط:  در صورتیکه علاقمندید نسخه جدیدی از لینز تولید کنید خلاصه نویسی کنید!!!!!!!!!!!!!!!!!!!!!

ریحانه جان میشه بیشتر توضیح بدی در مورد خلاصه نویسیش واینکه یکم ایم این جمله رو باز کنی؟

[reyhaneh64]

(۲۰ خرداد ۱۳۹۱ ۰۶:۵۱ ب.ظ)SarahArshad نوشته شده توسط:  

(20 خرداد ۱۳۹۱ ۰۴:۱۴ ب.ظ)reyhaneh64 نوشته شده توسط:  در صورتیکه علاقمندید نسخه جدیدی از لینز تولید کنید خلاصه نویسی کنید!!!!!!!!!!!!!!!!!!!!!

ریحانه جان میشه بیشتر توضیح بدی در مورد خلاصه نویسیش واینکه یکم ایم این جمله رو باز کنی؟

این گفته شوخی بود!!!!!!!!!!!!!!!
منظورم این بود که به فرایند خلاصه نویسی روی این درس فکر نکنید

چندباره حل کردن تمرینا با مرور اثباتش در ذهن خودش تاثیر فراوان داره.

[Masoud05]

تمرین از لینز
درس + تست : انتشارات ارکان دانش+ دانش پژوهان برین نوشته جبل عاملی ( این کتاب تو بخش تست غلط کم نداره - مثل بقیه کتابا - اما غالب تستاش رو قشنگ و مفهومی حل کرده . می تونید از مجموعه سوالات گسترش علوم پایه برای بررسی دقیق تر تست ها هم استفاده کنید .
کتاب پارسه هم کتاب خوبیه و قشنگ تست حل کرده اما خیلی از تستها رو نداره پس اگه از این کتاب استفاده میکنید باید در کنارش تست های ۱۰ سال اخیر رو هم گیر بیارید و حل کنید

نظریه از اون درس هایی که جون میده بشینی و تستاش رو تحلیل کنی مخصوصا فصل های آخرش ( زبان های بازگشتی و برشمردنی ، تصمیم پذیر و ... )

در کل بنظرم بهترین کار : تمرینات لینز + کتاب نوشته جبل عاملی + پارسه یا گسرتش علوم برای بررسی بیشتر پاسخ تست ها .

[ali reza]

کدوم ترجمه لینز بهتره؟
ترجمه جعفر نژاد خوبه؟