بودجه بندی آزمون کارشناسی ارشد آزاد مجموعه مهندسی کامپیوتر کد 4720

Vocabulary, Grammar, Comprehension

زبان تخصصی

ریاضیات مهندسی: معرفی اعداد مختلط و اعمال روی آن ها، نواحی در صفحه مختلط تابع، حد، پیوستگی و

مشتق، توابع تحلیلی و خواص آنها- دنباله ها و سری های مختلط، انتگرالگیری از توابع مختلط-- محاسبات

عددی: روش های تعیین ریشه معادلات- خطاها، دستگاه معادلات خطی، درون یابی-- ساختمان‌های

گسسته: روابط – ستاره ها – الگوریتم وارشال – اصل لانه ی کبوتر- ترتیب جزیی – شبکه ها – جبر بول

ریاضیات (ریاضیات

مهندسی، محاسبات

عددی، ساختمانهای

گسسته)

ساختمان‌ داده‌ها: تحلیل الگوریتم و نمادهای آن – مفاهیم DAT – ساختمان داده لیست – برنامه نویسی

بازگشتی – ساختمان داده ها صف: صف خطی – صف مدار – صف پیوندی – ساختمان داده پشته- کاربرد

پشته – فرم های نمایش عبارات ریاضی – حذف دنباله بازگشت – ساختمان داده درخت – مفاهیم و تعاریف –

روش های پیمایش درخت (الگوریتم) درخت های خاص (مفاهیم و تعریفها) مانند درخت B,AVL و a-3 کاربرد

درخت: مانند کدگذاری هافمن-- مدارهای منطقی: سیستم نمایش اعداد و کد گذاری – نمایش اعداد منفی –

منطق کلیدی، منطق های تست منطقی و سه حالته ساختار کلی دریچه های منطقی- انواع دریچه های

منطقی – توابع منطقی و ساده کردن آنها شامل روش های جدول کارنو و روش جدول بندی – روش های

کامپیوتری ساده کردن توابع ترکیبی-- نظریه زبان‌ها و ماشین‌ها: انواع گرامر ها و زبان ها، گرامرهای منظم و

ماشین های منظم FSA ، عبارت منظم- خصوصیات زبان های منظم و قانون Pumping ، گرامرها و زبان های

مستقل از متن، ساده سازی گرامرهای مستقل از متن و فرم های نرمال، ماشین های زبان مستقل از متن

(pda)-- سیستم‌های عامل: تعریف سیستم عامل – وقفه ها و مکانیزم پردازش وقفه – حالات مختلف پردازش

– PCB برنامه ریزی کارپردازنده ، معیارهای زمان بندی، و الگوریتم های زمان بندی پردازنده- بخش ناحیه بحرانی

و پردازش های همروند و مشکلات ناحیه بحرانی – رفع مشکلات به روش نرم افزاری و

سخت افزاری – مانور ها مانیتورها

دروس مشترک (ساختمان‌

داده‌ها، مدارهای منطقی،

نظریه زبان‌ها و ماشین‌ها،

سیستم‌های عامل)

طراحی الگوریتم: تحلیل الگوریتم – روابط تقسیم و غلبه – استقرای ریاضی – روابط بازگشتی- روش های

تقسیم و غلبه – روش های حریصانه-- پایگاه داده‌ها: تعاریف و مفاهیم – مفاهیم کلید و رابطه – مدل

رابطه ای – اعمال مدل رابطه ای مانند Join select – نمودار ER- جبر رابطه ای – اعمال جبر رابطه ای –

عملگرهای جبر رابطه ای – حساب رابطه ای – عملگرها – نحوه جبر رابطه ای-- کامپایلر: زبان های منظم و

مستقل از متن – تحلیل لغوی و برخورد با خطا در تحلیل گر لغوی- تحلیل نحوی – روش بالا به پایین – برخورد

با خطا – تحلیل نحوی – روش تقدم های تقدم عملکرد و تقدم ساده

دروس تخصصی نرم

افزار(طراحی الگوریتم،

پایگاه داده‌ها،کامپایلر)

الکترونیک دیجیتال: بررسی ساختار ترانزیستورهای MOS – پارامترهای اساسی در ترانزیستورهای MOS –

تئوری عملکرد ترانزیستورهای حالت افزایشی و کاهشی – بررسی روابط بین جریان و ولتاژ در ترانزیستورهای

MOS بررسی تکنولوژژی NMOS- بررسی تکنولوژی CMOS – ترانزیستورهای عبور – مدارات دیجیتال دو قطبی

– منطق RTL – منطق DTL – منطق LSTTL , TTL و خانواده های مختلف TTL-- انتقال داده‌ها: کنترل زمانی

در انتقال اطلاعات دیجیتال – خطوط انتقال – طیف رادیویی – الکترومغناطیسی- انتقال زمانی – فرکانس –

پهنای باند – انواع مدولاسیون دیجیتال PSK , FSK , ASK-- VLSI: مروری بر تکنولوژی MOS – محاسبه مقادیر

بالابر و پایین بر در تکنولوژی CMOS, NMOS مروری بر تکنولوژی BICMOS , CMOS ترانزیستورهای عبور- پدیده ی

Iatchup – دیاگرام های میله ای – سبک طراحی NMOS و CMOS بر اساس دیاگرام های میله ای – قوانین پایه

طراحی و طرح بندی (loyout) قوانین طراحی بر مبنای لامبداء

دروس تخصصی معماری

سیستم‌های کامپیوتری

(الکترونیک دیجیتال، انتقال

داده‌ها، VLSI)

طراحی الگوریتم: تحلیل الگوریتم – روابط تقسیم و غلبه – استقرای ریاضی – روابط بازگشتی- روش های

تقسیم و غلبه – روش های حریصانه-- نظریه زبان‌ها و ماشین‌ها: ویژگی های عمومی زبان های برنامه

سازی – پردازه های برنامه سازی – و مقایسه انواع آن ها- ویژگی های انواع داده ها و پیاده سازی

آنها در زبان های سطح بالا – روش های تعیین – ترتیب اجرای دستورات و پیاده سازی آن ها

هوش مصنوعی: مفاهیم اولیه AI و عامل های هوشمند- جستجوهای کورکورانه و ابتکاری

دروس تخصصی هوش

مصنوعی (طراحی الگوریتم،

نظریه زبان‌ها و ماشین‌ها ،

هوش مصنوعی)

شبکه‌های کامپیوتری: محیط های انتقال – شبکه های انتقال اطلاعات – شبکه های wireless-

شبکه های محلی کامپیوتری اترنت- توکن – مسیر یاب ها – راهیاب ها-- طراحی الگوریتم: تحلیل الگوریتم –

روابط تقسیم و غلبه – استقرای ریاضی – روابط بازگشتی- روش های تقسیم و غلبه – روش های حریصانه

اصول و مبانی مدیریت: تعریف مدیریت – تئوری سنتی سازمان – تئوری روابط انسانی – تئوری تصمیم گیری –

تئوریس سیستم ها – ارتباط- سازمان و ساختار و انواع آن – انگیزش – رهبری – کنترل و انواع آن – مدیریت

کنترل پروژه – نقطه سر به سر

دروس تخصصی شبکه‌های

کامپیوتری(شبکه‌های

کامپیوتری، طراحی الگوریتم،

اصول و مبانی مدیریت)

Vocabulary, Grammar, Comprehension

زبان تخصصی

ریاضیات مهندسی: حل عمومی معادلات دیفرانسیل با مشتقات جزیی، مسائل اشتروم لیوویل، سری و

انتگرال فوریه- روش جواب سازی برای حل معادلات موج، گرما، پتانسیل – حل مسائل ناهمگن، استفاده از

تبدیلات لاپلاس و فوریه در حل مسائل-- محاسبات عددی: مشتق گیری عددی، انتگرال گیری عددی- برازش

منحنی ها، حل معادلات دیفرانسیل-- ساختمانهای گسسته: روابط بازگشتی و روش های حل آنها –

گراف ها- درخت ها

ریاضیات (ریاضیات

مهندسی، محاسبات

عددی، ساختمانهای

گسسته)

ساختمان‌ داده‌ها: مفاهیم مربوط به درخت های ورودی جستجو BST – مفهوم درخت نیمه مرتب متوازن –

Heaph مفاهیم و الگوریتم ها – فرهنگ داده های جستجو و Dictionery data روش های جستجو سریع

Hash مدیریت close hash – open hash روش وارسی خطی و درجه 2- الگوریتم های جستجو و مرتب سازی

آرایه ها – ساختمان داده ها گراف – روش های پیاده سازی – الگوریتم های گراف – BFS , DFS - روش های

تحلیلالگوریتم های گراف-- مدارهای منطقی: تخصیص وضعیت بدون سابقه – ترانه های متداول مدارهای ترتیبی

– طراحی یا بررسی نمونه ماشین یا بخش کنترل و داده – روش های طراحی نوین- طراحی مدارات رمزگشا

، رمز کننده، مبدل های کد انتخاب کننده ها و بسته ها برای پیاده سازی مدارهای ترکیبی (MOOR) – بررسی

مخاطره ها و سابقه ها (Rece and Hazard)-- نظریه زبان‌ها و ماشین‌ها: خصوصیات زبان مستقل از متن، ماشین

تورینگ، و انواع آنها، زبان های Enumerable , Recursive, Recursively- تصمیم پذیری ، پیچیدگی محاسباتی

سیستم‌های عامل: تعریف بن بست – شرط لازم و کافی برای وجود بن بست روش ها و راهکارهای اجتناب

و پیش‌گیری از بن بست- مدیریت حافظه حقیقی – حافظه مجازی، زمان بندی دیسک ها و الگوریتم‌های

مربوط عملیات ورودی / خروجی برای دیسک ها

دروس مشترک (ساختمان‌

داده‌ها، مدارهای منطقی،

نظریه زبان‌ها و ماشین‌ها،

سیستم‌های عامل)

طراحی الگوریتم: روش های برنامه نویسی پویا- روش های پسگرد – روش های انشعاب و تحدید

پایگاه داده‌ها: مفاهیم مربوط به SQL، SQL به عنوان Ds رابطه ای- انواع وابستگی – وابستگی های تاریخی،

وابستگی چند مقداره – مفاهیم زمان سازی – سطوح مختلف نرمال سازی – مفاهیم همروندی

کامپایلر: تحلیل نحوی – روش های LR ، برخورد با خطار روش های پایین به بالا، تحلیل معنایی- تخصیص

حافظه، تولید کد میانی، بهینه سازی، کد تولید، کد نهایی

دروس تخصصی نرم

افزار(طراحی الگوریتم،

پایگاه داده‌ها،کامپایلر)

الکترونیک دیجیتال: مدارات کلکتورباز – گیت های سه حالته – تکنولوژی ECL – تکنولوژی I’L – منطق

STL حافظه ها و مدارات ترکیبی – حافظه های ایستا و پویا- شیفت رجیسترها – پیش شارژ کردن CMOS –

مدارات ترکیبی – گیت های انتقال – مالتی پلکسرها – مدارات منظم (Regular) – حافظه های فقط خواندنی –

آرایه های قابل برنامه ریزی-- انتقال داده‌ها: خطوط مایکرو ویو – ماهواره ای – تحلیل انتقال از طریق خطوط

بی سیم- نظریه پردازش اطلاعات – کد گذاری – رمز گشائی Coding theory-- VLSI: برش های تماس – مفاهیم

مقاومت ورقه ای و خازن سطح – تأخیر در معکوس کننده های CMOS , NMOS – راندن بارهای خازنی بزرگ –

تأخیر های انتشار – خازن های سیم بندی – مقیاس پذیری در مدارات MOS- منطق شبه CMOS – NMOS

دینامیک – C2MOS – دامینوی npCMOS-CMOS نمونه هایی از منطق ترکیی – عناصر ثبات دینامیک – طراحی

زیر سیستم ها – جنبه های آزمون پذیری – طراحی برای آزمون پذیری – پرسش آزمون – آزمون مبتنی بر مسیر

حساس – بهبود قابلیت مشاهده و کنترل – آزمون پیمایش مرزی – تکنیک های طراحی پویشی –

خودآزمون درون ساخت

دروس تخصصی معماری

سیستم‌های کامپیوتری

(الکترونیک دیجیتال، انتقال

داده‌ها، VLSI)

طراحی الگوریتم: روش های برنامه نویسی پویا- روش های پسگرد – روش های انشعاب و تحدید

نظریه زبان‌ها و ماشین‌ها: کنترل داده ها (Data control) – روش های تخصیص نشانوندهای (Arguments)

یک تابع (برنامه فرعی)- پیاده سازی آنها، روش های مدیریت حافظه در زبان های سطح بالا، انتزاع (تجرید)

داده ها-- هوش مصنوعی: منطق گزاره ای – روش های نمایش دانش (شبکه های معنایی) Knowledge

Represesentation- منطق logic و منطق رتبه اول

دروس تخصصی هوش

مصنوعی (طراحی الگوریتم،

نظریه زبان‌ها و ماشین‌ها ،

هوش مصنوعی)

شبکه‌های کامپیوتری: شبکه های vpn – ساختار لایه ها پروتکل های بسته بندی اطلاعات-

شبکه های پیشرفته کامپیوتری FR, WDM , ATM

طراحی الگوریتم: روش های برنامه نویسی پویا- روش های پسگرد – روش های انشعاب و تحدید

اصول و مبانی مدیریت: مدیریت استراتژیک – برنامه ریزی – نکاتی درباره بازاریابی – نکاتی درباره مدیریت

مالی – مفاهیم -جدید مانند مهندسی مجدد- مدیریت کیفیت فراگیر یا جامع – کایزن – JIT – کیفیت – پنج S –

سیستم های جدید تولیدی – تولید ناب – فرآیند تحلیل سلسله مراتبی TOC – TPM

دروس تخصصی شبکه‌های

کامپیوتری(شبکه‌های

کامپیوتری، طراحی الگوریتم،

اصول و مبانی مدیریت)