جلسات

سرفصل دروس

جلسه اول

یادآوری: سیستم اعداد ـ محاسبات مبناها ـ قوانین جبربول ـ روش‌های محاسبه سریع در جبر بول ـ بین ترم ده گستر و قوانین مربوطه

جلسه دوم

گیت‌های منطقی ـ معادل گیت‌ها  ـ گیت‌های کامل و کاربرد ـ بافر و بافر سه حالته ـ قوانین رسم جدول کارنو

جلسه سوم

کاربردهای کارنو ـ هازارد در مدارات منطقی ـ روش کوبین مک گلاوسکی ـ طراحی مدارات ترکیبی

جلسه چهارم

انواع مدارات ترکیبی ـ (جمع و تفریق‌کننده‌ها ـ رمزگشا و رمزگذار ـ مالتی پلکسر و دی مالتی پلکسر و ...)

جلسه پنجم

مدارات ترتیبی: تعریف انواع فلیپ فلاپ ـ تحلیل سنکرون ـ نمودار و جدول حالت، مدل‌های میلی و مور ـ طراحی، کاهش و تخصیص حالت

جلسه ششم

شمارنده و انواع آن‌ها: طراحی شمارنده‌ها ـ تحلیل شمارنده‌های سنکرون ـ تحلیل شمارنده‌های آسنکرون ـ ثبات‌های انتقالی و کاربرد

جلسات

سرفصل دروس

25 درصد اول

تعاریف و کلیات

شرح مقدماتی ساختار و مراحل کامپایلر

انواع زبان‌ها و گرامرها

عبارت‌های منظم و نمودارهای انتقال (ماشین متناهی)

تحلیل لغوی

25 درصد دوم

روش تجزیه بالا به پایین

روش تجزیه بازگشتی پیشگو (پایین‌گرد)

روش تجزیه غیر بازگشتی پیشگو (LL(1))

25 درصد سوم

روش تجزیه پایین به بالا

روش تجزیه تقدم عملگر

روش تجزیه تقدم ساده

روش تجزیه LR (1)

25 درصد چهارم

تخصیص حافظه زمان اجرا

تحلیل معنایی

تولید کد میانی

بررسی کلی تکنیک‌های (تبدیلات) بهینه‌سازی کد میانی

جلسات

سرفصل دروس

جلسه اول

مقدمه و توابع ـ آنالیز خطا ـ مبناهای ریاضی

جلسه دوم

حل عددی معادلات

جلسه سوم

تفاضلات متناهی و تفاضلات تقسیم شده

جلسه چهارم

برون‌یابی

جلسه پنجم

مشتق‌گیری عددی

جلسه ششم

انتگرال‌گیری عددی

جلسه هفتم

حل عددی معادلات دیفرانسیل عادی (ODE)

جلسه هشتم

حل عددی دستگاه‌های معادلات خطی

جلسه نهم

جبر خطی عددی

جلسه دهم

توابع متعامد

جلسات

سرفصل دروس

جلسه اول

مباحث مقدماتی هوش مصنوعی ـ عامل‌های هوشمند (فصل 1 و 2) راسل

جلسه دوم

جستجوی ناآگاهانه (فصل 3 راسل)

جلسه سوم

جستجوی آگاهانه (فصل 4 راسل)

جلسه چهارم

ارضای محدودیت ـ جستجوی خصمانه (فصل 5 و 6 راسل)

جلسه پنجم

شروع عامل‌های منطقی (فصل 7 راسل)

جلسه ششم

ادامه عامل‌های منطقی و شروع منطق مرتبه اول (فصل 7 و 8 راسل)

جلسه هفتم

اتمام مناطق مرتبه اول (فصل 8 راسل)

جلسه هشتم

شروع استنتاج در منطق مرتبه اول (فصل 9 راسل)

جلسه نهم

ادامه استنتاج در منطق مرتبه اول (فصل 9 راسل)

جلسه دهم

پرولوگ و شبکه‌های معنایی (فصل 9 و 10 راسل)

جلسه یازدهم

برنامه‌ریزی و شبکه باور بیزین (فصل 11 و 13راسل)

جلسه دوازدهم

رفع اشکال و حل تست باقیمانده از مباحث سراسری

جلسات

سرفصل دروس

جلسه اول

مفاهیم پایه: تعاریف الفبا، رشته و زبان، عملگرها روی رشته‌ها، عملگرها روی زبان‌ها، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه دوم

گرامرها: تعریف گرامر، اشتقاق، انواع گرامرها، سلسله مراتب گرامرها و زبان‌ها (دسته‌بندی چامسکی)، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه سوم

ماشین متناهی قطعی، کمینه‌سازی ماشین متناهی قطعی، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه چهارم

ماشین متناهی غیرقطعی، تبدیل NFA به DFA ، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه پنجم

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

جلسه ششم

گرامر منظم (خطی چپ یا خطی راست)، تبدیل در امر منظم به ماشین متناهی و بالعکس تبدیل گرامر منظم به عبارت به عبارت منظم و بالعکس، گرامر خطی، نکات تستی از مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه هفتم

خصوصیات بستاری زبان‌های منظم، همریختی، لم تزریق زبان‌های منظم، خواص الگوریتمیک ز بان‌های منظم، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه هشتم

زبان‌ها و گرامرهای مستقل از متن، اشتقاق چپ و راست، درخت اشتقاق، الگوریتم جستجوی خسته‌کننده یا کامل، گرامر مبهم، زبان ذاتاً مبهم، گرامر ساده، ساده‌سازی گرامرهای مستقل از متن، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه نهم

حذف بازگشتی چپ، فرم‌های نرمال (چاسکی و گریباخ)، الگوریتم CYK ، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه دهم

ماشین پشته‌ای (غیرقطعی و قطعی)، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه یازدهم

الگوریتم تبدیل در امر مستقل از متن به NPDA ، ماشین پشته‌ای از تقویت شده، خواص زبان‌های مستقل از متن، لم تزریق زبان‌های مستقل از متن و زبان‌های خطی، خواص الگوریتمیک زبان‌های مستقل از متن، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه دوازدهم

ماشین توزینگ استاندارد، ماشین تورینگ به عنوان محاسبه‌گر، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه سیزدهم

سایر مدل‌های ماشین تورینگ، مجموعه‌های شمارا و ناشمارا، نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه

جلسه چهاردهم

 دسته‌بندی زبان‌ها و ماشین‌ها، زبان‌های تصمیم‌پذیر (بازگشتی) و تشخیص پذیرا بازگشتی بر شمردنی) خواص الگوریتمیک خانواده زبان‌های بازگشتی و بازگشتی برشمردنی، مسائل تصمیم‌پذیر و تصمیم‌ناپذیر، کلاس P و NP ، مسأله کاهش‌پذیری

جلسه پانزدهم

نکات تستی مباحث این جلسه و حل تست‌هایی از مباحث این جلسه قبل و کنکور

جلسات

سرفصل دروس

جلسه اول

سخت‌افزار کامپیوتر و مفاهیم پایه (پردازنده ـ سلسله مراتب حافظه ـ حافظه اصلی)

جلسه دوم

مفاهیم وقفه ـ انواع آن ـ I/O ـ Buffer

جلسه سوم

مفاهیم سیستم عامل (تاریخچه سیستم‌های عامل ـ سیستم‌های چند پردازش ، شبکه‌ای و توزیع شده ـ سیستم‌های عامل بلادرنگ و تعبیه شده)

جلسه چهارم

فرایندها ـ فراخوان‌های سیستمی ـ بررسی ساختار سیستم عامل

جلسه پنجم

مقدمه‌ای بر فرایند‌ها ـ حالت‌های فرایند ـ انواع زمان‌بندها

جلسه ششم

ادامه مبحث انواع زمان‌بندها ـ معیارهای زمان‌بندی ـ الگوریتم زمان‌بندی

جلسه هفتم

مفاهیم اولیه IPC ـ هم‌روندی پردازش‌ها ـ انحصار متقابل شرط پیشرفت ـ انتظار نامحدود

جلسه هشتم

روش‌‌های مختلف (از کار انداختن وقفه‌ها ـ متغیرهای قفل ـ تناوب قطعی ـ پیترسون ـ TSL ـ سمافور ـ مانیتور ـ تبادل پیام)

جلسه نهم

اصول بن‌بست (Dead – Lock) ـ راهبردهای اداره بن‌بست ـ Banker

جلسه دهم

مدیریت حافظه اصلی ـ روش‌های تخصیص حافظه و انواع آن ـ مشکلات مدیریت حافظه

جلسه یازدهم

مبحث صفحه‌بندی و قطعه‌بندی با جزئیات کامل

جلسه دوازدهم

ترکیب قطعه بندی و با صفحه‌بندی به همراه تحلیل مسائل مختلف

جلسه سیزدهم

حافظه مجازی و الگوریتم‌های تخصیص حافظه به صورت کامل

جلسه چهاردهم

لایه‌های نرم‌افزار I/O و مدیریت ریسک

جلسه پانزدهم

جلسات

سرفصل دروس

جلسه اول

تعاریف اولیه پایگاه داده‌ها ـ تعریف DBMS و وظایف آن ـ آشنایی با واژ‌ه‌های متداول در پایگاه داده‌ها (Transaction ـ integrity – Jecurity ـ کنترل‌های ACID )

جلسه دوم

بررسی نمودارهای ER و EER در پایگاه داده‌ها به همراه جزئیات کامل آن

جلسه سوم

ساختارهای داده‌ای ـ مدل رابطه‌ای مدل سلسله مراتبی ـ مدل شبکه‌ای به همراه جزئیات کامل ـ مفهوم کلید و انواع آن

جلسه چهارم

بررسی جبر رابطه‌ای (تعاریف ـ عملگرهای جبر رابطه‌ای )

جلسه پنجم

ادامه بحث جبر رابطه‌ای (عملگرهای پیشرفته در جبر رابطه‌ای)

جلسه ششم

بررسی زبان ساخت‌ یافته ـ SQL (معرفی دستورات DDL و DML و DCL )

جلسه هفتم

بررسی ادامه مباحث زبان ساخت‌یافته ـ SQL

جلسه هشتم

بررسی مفهوم وابستگی تابعی به صورت مقدماتی

جلسه نهم

ادامه بحث وابستگی تابعی

جلسه دهم

بررسی مفهوم نرمال‌سازی (سطوح نرمال‌سازی)

جلسه یازدهم

بررسی کامل سطوح نرمال‌سازی

جلسه دوازدهم

بررسی کامل حساب رابطه‌ای

جلسات

سرفصل دروس

جلسه اول

منطق ریاضی:

رابطه‌های منطقی ـ جدول دوستی ـ هم‌ارزی ـ استلزام منطقی ـ فرم DNF و CNF سورها ـ استنتاج

جلسه دوم

مجموعه ـ رابطه ـ تابع

مجموعه و زیرمجموعه ـ اجتماع و اشتراک و تفاضل ـ فرمول‌های مجموعه ـ ضریب کارتزین ـ رابطه و خواص آن ـ رابطه هم‌ارزی ـ ترکیب روابط ـ گراف روابط ـ تابع

جلسه سوم

ساختمان‌های جبری

عمل دوتایی و صفر تایی ـ سیستم‌های جبری نیم گروه ـ تکوار ـ گروه ـ گروه آبلی

جلسه چهارم

شبکه‌ها و جبربول

ترتیب جزئی ـ نمودار هاس ـ ایزومورفیسم ـ GLB و LUB ـ شبکه‌ها ـ خواص شبکه‌ها ـ جبربول و فرمول‌های مربوطه ـ نمادهای

جلسه پنجم

شمارش:

فاکتوریل ـ اصل ضرب ـ جایگشت ـ جایگشت دایره‌ای و یک در میان ـ ترتیب ـ ترکیب ـ مسائل استاندارد ـ صفحات شطرنجی ـ چندجمله‌ای‌ها ـ اصل لانه‌ کبوتر ـ اصل شمول و طرد

جلسه ششم

روابط بازگشتی:

مفهوم روابط بازگشتی ـ حل روابط بازگشتی ساده با جایگذاری ـ تقسیم‌بندی روابط بازگشتی ـ معادلات همگن مرتبه دوم ـ معادلات ناهمگن مرتبه اول و دوم ـ سری کاتالان ـ تابع مولد

جلسه هفتم

گراف:

تعاریف اولیه ـ گراف‌های ویژه ـ نمایش گراف ـ مسیر و انواع آن ـ مسیرها و مولدهای اولری و هامیلتونی ـ گراف مسطح ـ رنگ‌آمیزی گراف

جلسه هشتم

درخت:

تعاریف اولیه ـ درخت ریشه‌دار ـ پیمایش‌های درخت ـ درخت عمومی ـ درخت پوشا ـ الگوریتم‌های DFS و BFS ـ درخت پوشای مینیمم ـ الگوریتم‌های کروسکال و پریم

جلسات

سرفصل دروس

جلسه اول

زیربرنامه‌های بازگشتی:

زیربرنامه‌های بازگشتی در C و پاسکال ـ برج‌های ؟؟؟ ـ چند تابع برگشتی معروف

جلسه دوم

پیچیدگی زمانی و مرتبه اجرایی:

پیچیدگی زمانی ـ ، مرتبه اجرایی توابع بازگشتی

جلسه سوم

آرایه و رشته:

آدرس‌دهی در آرایه‌ها، روش‌های جستجو، عملیات روی ماتریس‌ها، ماتریس خلوت ـ رشته‌ها

جلسه چهارم

پشته و صف:

پشته ـ کاربردهای پشته ـ صف معمولی و حلقوی، عبارات prefix , infix , postfix

جلسه پنجم

لیست‌های پیوندی

لیست‌های یک‌طرفه خطی ـ لیست‌های حلقوی ـ لیست‌های دوطرفه ـ لیست‌های عمومی

جلسه ششم

درخت:

فرمول‌های اولیه درخت، پیمایش درخت، الگوریتم‌های درخت، درخت نخی، درخت عمومی، جنگل

جلسه هفتم

درخت‌‌های ویژه:

Heap ـ BST   ـ AVL ، درخت تصمیم‌گیری ، الگوریتم‌ هافمن

جلسه هشتم

گراف:

فرمول‌های اولیه، نمایش گراف، مسیرها در گراف، پیمایش گراف، درخت پوشای حداقل

جلسه نهم

مرتب‌سازی:

مرتب‌سازی‌های انتخابی، حبابی، درجی، جابه‌جایی، سریع، Heap ، ادغام، درختی مبنا و Shell Sort

جلسه دهم

درهم‌سازی:

درهم‌سازی و تصادم ـ توابع درهم‌سازی معروف ـ روش‌های رفع مشکل برخورد

جلسات

سرفصل دروس

جلسه اول

مرتبه اجرایی ـ D - - مرتبه اجرایی توابع بازگشتی

جلسه دوم

روابط بازگشتی:

مفهوم روابط بازگشتی ـ تقسیم‌بندی روابط بازگشتی

جلسه سوم

حل معادلات بازگشتی همگن و ناهمگن ـ روابط بازگشتی مدل تقسیم و غلبه

جلسه چهارم

تقسیم و غلبه

جستجوی دودویی ـ مرتب‌سازی ادغامی ـ مرتب‌سازی سریع

جلسه پنجم

تقسیم و غلبه

ضرب ماتریس‌های استراسن، ضرب اعداد بزرگ، یافتن بزرگ‌ترین و کوچک‌ترین کلیدها

جلسه ششم

تقسیم و غلبه

مسأله انتخاب ـ بزرگ‌ترین کلید دوم ـ کوچک‌ترین کلید kام، دو مسأله استاندارد تقسیم و غلبه

جلسه هفتم

برنامه‌نویسی پویا

سری فیبوناچی ـ ضریب دو جمله‌ای ـ فلوید

جلسه هشتم

برنامه‌نویسی پویا

ضریب ماتریس‌ها ـ درخت‌های BST ـ فروشنده دوره‌گرد ـ LCS ـ سری کاتالان

جلسه نهم

حریصانه

کروسکال، دایجکسترا ـ هافمن

جلسه دهم

حریصانه

زمان‌بندی ـ انتخاب فعالیت‌ها ـ کوله پشتی

جلسات

سرفصل دروس

جلسه اول

مفاهیم پایه: ساختار کامپایلر، شرح مختصر مراحل کامپایلر، انواع خطاهای برنامه، تعریف مفاهیم گذر، front – end و back – end . نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه دوم

تحلیل لغوی: تعامل تحلیل‌گر لغوی و تحلیل‌گر نحوی، بررسی عملکرد مرحله تحلیل لغوی، جدول نمادها، استفاده از بامزینگ، روش‌های پیاده‌سازی سکز: پیاده‌سازی دستی و خودکار، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه سوم

تحلیل نحوی: دسته‌بندی روش‌های تجزیه، تجزیه بالا به پایین، تجزیه‌گر بازگشتی پیشگو، مشکل بازگشتی چپ در تجزیه‌گرهای بالا به پایین و حذف بازگشتی چپ، فاکتورگیری چپ، الگوریتم‌های first و fsllow ، شرایط ؟؟؟ کردن، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه چهارم

تحلیل نحوی: سلسله مراتب گرامرها LL(2) ، تجزیه‌گر غیربازگشتی پیشگو LL(1) روش ساخت جدول تجزیه LL(1) ، استراتژی‌های رفع خطا، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه پنجم

تحلیل نحوی: تجزیه پایین به بالا، انواع تداخل در تجزیه پایین به بالا، تجزیه‌گر مقدم عملگر، استفاده از رفع خطای phraselevd در تجزیه‌گر تقدم عملگر، تجزیه‌گر مقدم ساده، تجزیه گر SLR(1) و گرامرهای SLR(1) ، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه ششم

تحلیل نحوی: تجزیه‌گر LALR(1) و گرامرهای LALR(1) ، تجزیه‌گرهای LR(1) ، استفاده از رفع خطای pamcmode در تجزیه‌گر LR(1) و گرامرهای LR(1) سلسله مراتب گرامرهای LR(1) ، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه هفتم

تحلیل معنایی: کنترل‌های معنایی ایستا و پویا، جدول نمادها و استفاده از آن برای اعمال کنترل‌های ؟؟؟، گرامر خصیصه، انواع خصیصه‌ها، ترجمه نحوگرا (تعریف نحوگرا و طرح ترجمه) نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه هشتم

تولید کد میانی و تولید که با استفاده از طرح ترجمه، تعریف مفاهیم روال مفهومی (کنش مفهومی) نماد کنشی، پشته مفهومی، و بلوت برنامه، پیاده‌سازی طرح ترجمه با استفاده از تجزیه‌گر LL(1) ، تولید کد بالا به پایین ساختارهای شرطی و ساختارهای تکرار، نکات تستی مباحث این جلسه، حل تست‌هایی از مباحث این جلسه

جلسه نهم

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

جلسه دهم

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

جلسه یازدهم

نکات تستی مباحث بهینه‌سازی کد میانی، حل تست‌هایی از مباحث بهینه‌سازی کد میانی و حل تست‌هایی از کل مباحث این درس (حل تشریحی تست‌های کنکور سراسری از کلیه مباحث دروس)

جلسات

سرفصل دروس

جلسه اول

زمان‌های افعال در زبان انگلیسی (زمان حالت ـ گذشته)

تست لغات (30 عدد)

جلسه دوم

زمان‌های افعال (زمان آینده) ـ مجهول در زبان انگلیسی ـ تست لغات (30 عدد)

جلسه سوم

جملات شرطی (if) و جملات آرزویی (I wish) ـ تست لغات (30 عدد) ـ تست‌های 504 (8 درس)

جلسه چهارم

جملات سببی ـ کاربرد فصل دوم در جمله ـ مصدر و اسم مصدر ـ تست لغات (30 عدد) ـ تست‌های 504 (12 درس)

جلسه پنجم

نقل قول ـ کاربرد Few – a few – little – a little

تست لغات (30 عدد) ـ تست‌های 504 (16 درس)

جلسه ششم

تدریس Clauses (جمله واره‌ها) ـ Adj Clause ـ تست لغات (50 عدد) تست‌های 504 (20 درس) ـ تست‌های تافل (4 درس)

جلسه هفتم

حل کردن نمونه‌ تست‌های گرامر (150 عدد) ـ تست لغات (30 عدد) ـ تست‌های 504 (24 درس) ـ تست‌های تافل (8 درس)

جلسه هشتم

حل کردن نمونه سؤالات گرامر سال‌های گذشته (4 مرحله) ـ تست لغات (30 عدد) ـ تست‌های 504 (30 درس) ـ تست‌های تافل (12 درس)

جلسه نهم

حل کردن نمونه سؤالات گرامر سال‌های گذشته (2 مرحله) ـ تست لغات (50 عدد) ـ تست‌های 504 (36 درس) ـ تست‌های تافل (15 درس) ـ لغات GRE

جلسه دهم

حل کردن نمونه سؤالات گرامر سال‌های گذشته (2 مرحله) ـ تست لغات (50 عدد) ـ تست‌های 504 (42 درس) ـ تست‌های تافل و essential (17 درس) ـ لغات GRE