آکادمی تورینگ | دکتر کاشفی – Telegram
آکادمی تورینگ | دکتر کاشفی
2.15K subscribers
283 photos
24 videos
135 files
349 links
همه چیز پیرامون کنکور علوم کامپیوتر

نظریه زبان‌ها 💗
کامپایلر 💛

دکتر امیرحسین کاشفی:
@dr_kashefi

آموزش:
b2n.ir/Ctat
نکته و تست:
b2n.ir/nztip
حل تمرین کتب مرجع:
ctdrs.ir/cr10693
Download Telegram
#کامپایلر
#basic_block
یکی از مباحثی که تاکنون مطرح نشده و کاندید مطرح شدن در کنکور امسال هست بلوک پایه است.

(گسسته، داده الگوریتم، نظریه و کامپایلر)
دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#کامپایلر
حل یک تست تالیفی مرتبط با بلوک پایه

(گسسته، داده الگوریتم، نظریه و کامپایلر)
دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#خودآزمایی
سوالات تالیفی من
#پیشبینی کنکور 98
#نظریه_زبان_ها کد L5

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#خودآزمایی
سوالات تالیفی من
#پیشبینی کنکور 98
#کامپایلر کد C5

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
آکادمی تورینگ | دکتر کاشفی
#خودآزمایی سوالات تالیفی من #پیشبینی کنکور 98 #کامپایلر کد C5 دکتر امیرحسین کاشفی👇 گروه تورینگ تلگرام yon.ir/turing کانال تورینگ تلگرام @Turingism کانال تورینگ آپارات aparat.com/turing
گویا پاسخ نامه این سری اشتباه کپی شده است مجبور شدم به تفصیل حل را ارایه دهم:
💥سوال ۱
گ ۱ درست است.
گرامری که زبانش مستقل از متن قطعی نباشه lr نبوده و در نتیجه قابل تبدیل به ll هم نیست.
💥سوال ۲
گ ۳ درست است.
گزینه ۳ تعریف فاز هست طبق اهو نه تعریف گذر
💥سوال ۳
گ ۳ درست است.
همان تست سال ۹۶ هست اما شرط ۴ تغییر کرده در این گرامر متغیر A مشکلی برای تداخل ندارد و مهم اینجاست که باید شرایط باقی متغیرها را بررسی کرد و با اکی بودن یک متغیر نمی توان ll1 بودن را نتیجه گرفت.
💥سوال ۴
گ ۱ درست است
ترمینال d هم در فرست و هم در فالو A هست پس ll1 نیست. در حالت اول دیاگرام clr با d هم انتقال داریم هم در مجموعه la است پس کلا lalr هم نیست.
💥سوال ۵
گ ۴ درست است
همان توپولوژیکال سرچ هست که بعد از یافتن وابستگی های بین خصیصه های یگ گرامر خصیصه بدست میاد پس ارزیابی یک گره وقتی انجام میشه که تمام گره های وابستش قبلش ارزیابی شده باشه.
گ 1 همه نود ها رو نداره
گ 2 گره 5 قبل 3 ممکن نیست
گ 3 گره 6 قبل 5 ممکن نیست و 4 درسته
💥سوال ۶
گ ۳ درست است.
هر خانه i از آرایه display به آخرین روال موجود در سطح i اشاره می کنه در سطح سوم فقط یک روال است.
💥سوال ۷
گ ۴ درست است.
این سوال تمرین اهو است. با حذف ارجاعات (یال های خروجی) A و D دسترسی به D و F و G از دست خواهد رفت.
تکنیک نشان گذاری و چگونگی مواجهه با کنکور ...
من خودم از این تکنیک‌ها برای کنکور استفاده می‌کردم 24 ارشد و 8 دکتری

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
نکات جلسه امتحان
👈🏻 کلیه زمان‌‌های گفته شده در بالا باید حسی باشد شما وقت ندارید مدام به ساعت نگاه کنید و استرس بگیرید.

👈🏻 سرعت حل را بالا ببرید خط خطی کنید، پاک کن فقط برای پاک کردن احتمالی گزینه در پاسخنامه استفاده می‌شود.

👈🏻 برخی سوالات در گذر اول و بقیه در گذرهای بعدی حل شوند.

👈🏻 فکر کردن به امتیاز کسب شده تا کنون در جلسه امتحان سم است! فکر امتیاز را به بعد از جلسه موکول کنید.

👈🏻 در حل تست صورت سوال را خوب بفهمید درک صورت سوال را تمرین کنید حل سوال زیاد باعث درک ساده سوال جدید می گردد.

👈🏻 گزینه ها را یک نگاه بیندازید گاهی گزینه ها نقطه شروع حل تست را تعیین می کنند.

👈🏻 شانسی نزنید مخصوصا در مشترک! حتی 50، 50! ولی اگر مطمئن شدید 2 تا گزینه درسته حتما یکی را بزنید.

👈🏻 به رد گزینه و عدد گذاری فکر کنید همیشه.

👈🏻 وارد کردن گزینه درست در پاسخنامه بعد از حل تمامی سوالات اصلا توصیه نمی‌شود.

👈🏻 این ذهنیت را که چون فلان درس را بیشتر خوانده ام پس تست های این درس را حتما باید بزنم را از ذهن بیرون کنید! ممکنه درسی که کمترین مطالعه را برای آن داشته اید بالاترین امتیاز را برایتان به ارمغان آورد.

👈🏻 روی سوال کلید نکنید ! در هر گذر حداکثر 3 دقیقه ! همیشه یادتون باشه کنکور غلط کم نداره.

👈🏻 شب قبل کنکور باید عادیترین شب زندگی شما باشه اگر همیشه 12 می خوابید شب کنکور هم همین روال را پیش بگیرید. خودتان را از قید و بند رها کنید.

👈🏻 تکنیک بابا پنجعلی !
این را جدی می‌گویم کنکور بهترین راه موفقیت شما نیست ! یکی از منطقی ترین هاست. آیا همه انسان های موفق منطقی به موفقیت رسیده اند ؟ کلی دکتر بیکار داریم و کلی دیپلمه موفق پس ... کنکور شد شد، نشد نشد. این را تمرین کنید از استرستون کم می کنه.

👈🏻 توکل به خدا. خدا بهترین را برای شما می خواد و بهترین لزوما کنکور نیست.

به پایان آمد این دفتر حکایت همچنان باقیست...

از 24 خرداد فعالیت گروه برای داوطلبان 99 شروع می‌شود. در این مدت همه تلاشم را برای موفقیت شما انجام دادم امیدوارم از همتون خبرهای خوب بشنوم.

این جمله را از من یادگار داشته باشید:
"کنکور بهترین راه موفقیت شما نیست ! یکی از منطقی ترین هاست. آیا همه انسان های موفق منطقی به موفقیت رسیده اند ؟ "

امیرحسین کاشفی
20 خرداد 98

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#کنکور98
🔹 آزمون مهندسی کامپیوتر ساعت 8 صبح روز جمعه 24خرداد ماه شروع خواهد شد و زمان پاسخگویی به دفترچه سوالات همانند سال قبل 255 دقیقه است.

🔹 آزمون مهندسی فناوری اطلاعات ساعت 15 پنج شنبه 23 خردادماه شروع خواهد شد و زمان پاسخگویی به دفترچه سوالات همانند سال قبل 210 دقیقه است.

🔹آزمون علوم کامپیوتر ساعت 15 پنجشنبه 23 خرداد شروع خواهد شد و زمان پاسخگویی به دفترچه سوالات همانند سال قبل 240 دقیقه است.

🔹 جهت مشاهده کارت ورود به جلسه آزمون کارشناسی ارشد 98 میتوانید از لینک زیر اقدام نمایید:

http://92.242.195.146/nrgarshad98/

🌟 کانال تخصصی کنکور ارشد
⭐️ مهندسی کامپیوتر،IT و علوم کامپیوتر
https://news.1rj.ru/str/joinchat/AAAAAD-7HuVo4dQO4ZZuYA
آکادمی تورینگ | دکتر کاشفی pinned «نکات جلسه امتحان 👈🏻 کلیه زمان‌‌های گفته شده در بالا باید حسی باشد شما وقت ندارید مدام به ساعت نگاه کنید و استرس بگیرید. 👈🏻 سرعت حل را بالا ببرید خط خطی کنید، پاک کن فقط برای پاک کردن احتمالی گزینه در پاسخنامه استفاده می‌شود. 👈🏻 برخی سوالات در گذر اول و بقیه…»
پاسخ سوالات نظریه کنکور 98
سوال 61 را با دلایل اعلام شده اعتراض بزنید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
آکادمی تورینگ | دکتر کاشفی
پاسخ سوالات نظریه کنکور 98 سوال 61 را با دلایل اعلام شده اعتراض بزنید. دکتر امیرحسین کاشفی👇 گروه تورینگ تلگرام yon.ir/turing کانال تورینگ تلگرام @Turingism کانال تورینگ آپارات aparat.com/turing
من این مدت کمی گرفتار بودم
متاسفانه سوالات نظریه امسال به شدت ساده بود طوریکه پس از حل انسان واقعا به شک میفتد که آیا همین ؟؟ نکته انحرافی ندارد ؟؟

قبلا هم اعلام کرده بودم سوالات ساده معیار سنجش نیست تنها افرادی ضرر می کنند که آن درس را کنار گذاشته اند و الا کسی که نظریه را خوانده باشد براحتی پاسخ خواهد داد و تفاوت در سرعت حل است.

امسال نظریه خیلی ساده، گسسته متوسط، داده الگوریتم تقریبا دشوار و کامپایلر دشوار بوده است.

در مورد کلید دیگر دروس تخصصی خود نیز صحبت خواهم کرد. #صبور_باشید فقط حل به تنهایی کافی نیست حلی که بتوانید روی آن اعتراض بزنید مهم است‌. از طرفی غلط بودن خود سوال نیز باید بررسی شود. بنابراین زمان خواهد برد. #صبور_باشید

نکته جالب پاسخنامه امسال لینک آن است که دقیقا لینک کلید سال قبل است ! چرا ؟ نمیدانم!
#پاسخ_سوالات_کنکور_98
#کامپایلر سوال ۱۰۱
گزینه ۴ مطابق کلید صحیح است.
تست قابل حل و متوسط

در صورت هرگونه اشکال با پاسخ به بنده اطلاع دهید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#پاسخ_سوالات_کنکور_98
#کامپایلر سوال ۱۰۲
گزینه ۲ مطابق کلید صحیح است.
تست کمی چالشی طبق کتاب فیشر تشخیص خطای نحوی یکی از برتری های ll1 است از طرفی قدرت پارسرهای lr بالاتر از ll است. در گزینه ۲ نیز باید برتری را امکان تغییر گرامر تعبیر کنیم


در صورت هرگونه اشکال با پاسخ به بنده اطلاع دهید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#پاسخ_سوالات_کنکور_98
#کامپایلر سوال ۱۰۴
گزینه ۳ مطابق کلید صحیح است.
تست از سوالاتی بود که چندان روی آن حساب نمیشد و طی ۲۰ سال کنکور امسال و سال قبل از محیط زمان اجرا سوال داده شده است.

در صورت هرگونه اشکال با پاسخ به بنده اطلاع دهید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#پاسخ_سوالات_کنکور_98
#کامپایلر سوال ۱۰۶
سه گزینه صحیح است و یک گزینه غلط است. به نظرم متن سوال اشکال دارد. احتمالا منظور طراح "درست نیست" بوده است. باید اعتراض اعلام شود.

در صورت هرگونه اشکال با پاسخ به بنده اطلاع دهید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#پاسخ_سوالات_کنکور_98
#کامپایلر سوال ۱۰۶
گزینه های ۱ و ۲ صحیح است.
تست دشواری بود یا شاید راه ساده تری به ذهن من نرسید. دو گرامر داده شده را می توانید به عنوان دلیلی بر درست بودن گزینه های ۱ و ۲ اعلام کنید.

در صورت هرگونه اشکال با پاسخ به بنده اطلاع دهید.

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
با سلام و احترام
سوالات نظریه امسال واقعا ساده و سوالات کامپایلر واقعا دشوار بود.
هر ساله اصلاحیات با حداقل تغییرات در کلید انجام خواهد شد. لطفا اعتراضات خود را بر مبنای پاسخ های ارسالی بنده نوشته و ارسال کنید و از آنجا که امسال زمان کوتاهی تا اعلام نتایج وجود دارد این راه حل ها و مخصوصا راه حل های اعتراضی را با دوستان خود به اشتراک گذارید تا اعتراض انجام شده و نتیجه دهد.
#پست_آخر_کنکور_98
با سلام و احترام
در خصوص اعتراض به سوالات کنکور 98 در دو درس نظریه و کامپایلر به موارد زیر دقت کنید:

👈🏻 1- سوال 61 نظریه
نوشتن یک جمله متعلق به ماشین که متعلق به گزینه 4 نباشد به همراه رسم ماشین DFA کمینه با دو حالت برای تغییر کلید از گزینه 4 به 2 کافیست. مراجعه به 👇🏼
https://telegram.me/turingism/215

👈🏻 2- سوال 102 کامپایلر
این سوال خوش تعریف نیست عبارت "بحث تشخیص خطا" می‌تواند توانایی تشخیص خطا باشد یا سرعت تشخیص خطا، یا تعداد خطاهای نحوی.
اگر توانایی تشخیص خطا باشد، که هر دو این توانایی را دارند، قدرت پارسرهای LR به عنوان دلیل برتری، موضوعیت ندارد.
اگر سرعت تشخیص خطا باشد، در کتاب اهو صفحه 194 ذکر شده است که:
"The precision of parsing methods allows syntactic errors to be detected very efficiently. Several parsing methods, such as the LL and LR methods, detect an error as soon as possible."
"دقت روش های پارس، خطاهای نحوی را بسیار موثر تشخیص می دهد. چندین روش پارس مانند روش های LL و LR، خطا را در اسرع وقت تشخیص می دهند." بنابراین در این مورد نیز نمی توان مقایسه ی دقیق بین این دو داشت. استناد به کتب کنکوری که برخی برای من ارسال می کنند، مورد تایید طراح نیست و استناد به این خط از کتاب اهو صفحه 242
An LR parser can detect a syntactic error as soon as
نیز مفید نخواهد بود چون این شرایط برای پارسر LL نیز برقرار است و در کتاب فیشر صفحه 171 به صراحت بیان شده است:
continued popularity of LL(1) parsers can be attributed, in part, to their superior error diagnosis and error recovery.
به هر صورت اختلاف این پارسرها در تولید کد امری بسیار واضحتر و شایسته انتخاب است و فکر نمی‌کنم اعتراض موثر واقع شود.

👈🏻 3- سوال 106 کامپایلر
پاسخ این سوال کاملا به سلیقه طراح بستگی دارد، گزینه ها به صراحت در کتب مرجع بیان نشده است. علاوه بر صحت گزینه دوم در این سوال می‌توان ادعا کرد که:

گزینه 4 درست است.
جداول پارس LR0 و SLR1 یکسان هستند. می‌توانید به کتاب آقای apple صفحه 62 استناد کنید:
"Parser construction for SLR is almost identical to that for LR(0), except that we put reduce actions into the table only
where indicated by the FOLLOWset."

گزینه 3 نیز درست است.
با فرض قطعی بودن دیاگرام LR0 (عدم تداخل)، یک رشته یا به گرامر تعلق دارد یا خیر. اگر تعلق داشته باشد، که هر دو پارسر آنرا accept می کند. اگر تعلق نداشته باشد، در هر دو "یک خطای نحوی" اعلام خواهد شد. حال در پارس یک جمله، تعداد خطای نحوی که پارسرهای LR0 و SLR1 تشخیص می دهند به چه معناست ؟ مگر بیش از یک خطا ممکن است در پارس جمله رخ دهد؟ با اولین خطا متوقف خواهد شد و اعلام خطای نحو می‌شود. بنابراین مقصود طراح از تعداد خطای نحوی، تعداد کل شرایط امکان خطاهای نحوی یا همان error entry که ممکن است رخ دهد، خواهد بود . این امر در SLR1 بیشتر است و به همین علت یعنی وجود error entry بیشتر، سرعت تشخیص خطای نحو نیز در SLR بالاتر است.
البته همانطور که عرض کردم بخاطر نبود صریح گزینه ها در کتب مرجع، نظر طراح تعیین کننده است. مراجعه به 👇🏼
https://telegram.me/turingism/222

👈🏻 4- سوال 107 کامپایلر
ارائه دو گرامر به عنوان مثال که در کانال به آن‌ها اشاره شده است، به سادگی می‌تواند دلیلی بر صحت دو گزینه 2 و 1 باشد. مراجعه به 👇🏼
https://telegram.me/turingism/223

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
سوالات امتحانی پایانترم طراحی الگوریتم
دانشگاه آزاد اسلامی واحد جنوب ترم دوم 97 98
به همراه پاسخ
لیست نمرات به شرح زیر است:
yon.ir/1gbbm
گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
ویژه #داوطلبان_کنکور_کارشناسی_ارشد_99
#تابستان فرصتی برای آغاز راه
دکتر امیرحسین کاشفی

تابستان فرصتی برای استارت آمادگی برای شرکت در کنکور ارشد است. به دلیل پایه ضعیف ریاضی اکثر دانشجویان، اولین گام مطالعه ریاضیات پایه است. کاملترین مرجع ریاضیات مقدماتی:
https://telegram.me/kashefism/2065

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

🔴 مهندسی کامپیوتر:
⭕️مطالعه ضروری:
1- ریاضیات‌ گسسته
2- ریاضیات عمومی 1 و 2

⭕️پیشنهاد مطالعه:
1- مدار‌های منطقی
2- نظریه زبان‌ها
3- آمار و احتمال مهندسی

🔴 مهندسی IT:
⭕️مطالعه ضروری:
1- ساختمان‌ گسسته

⭕️پیشنهاد مطالعه:
1- اصول و مبانی مدیریت
2- مهندسی نرم افزار

🔴 علوم کامپیوتر:
⭕️مطالعه ضروری:
1- ساختمان‌ گسسته و مبانی ترکیبیات
2- ریاضیات عمومی

⭕️ پیشنهاد مطالعه:
1- مبانی علوم ریاضی
2- مبانی آنالیز ریاضی

دکتر امیرحسین کاشفی👇

گروه تورینگ تلگرام
yon.ir/turing
کانال تورینگ تلگرام
@Turingism
کانال تورینگ آپارات
aparat.com/turing
#کارشناسی_ارشد_98
#نتایج
نتایج ارشد 98 منتشر شد:
برای مشاهده نتیجه خود به لینک زیر مراجعه کنید:
http://92.242.195.145/nrgarshad98

🌟 کانال تخصصی کنکور ارشد
⭐️ مهندسی کامپیوتر،IT و علوم کامپیوتر
https://news.1rj.ru/str/joinchat/AAAAAD-7HuVo4dQO4ZZuYA