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

ویژگی های عمومی زبان های برنامه سازی –

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

زبان های برنامه سازی

تعاریف و مفاهیم – مفاهیم کلید و رابطه – مدل رابطه ای –

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

پایگاه داده

Vocabulary, Grammar, Comprehension

زبان عمومی و تخصصی

دنباله ها و سری های مختلط، انتگرالگیری از توابع مختلط

و شعاع همگرایی، بسط تیلور

ریاضیات مهندسی

متغیر تصادفی - توزیع های احتمال – توابع مولد گشتاور

آمار و احتمالات

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

محاسبات عددی

ترتیب جزیی – شبکه ها – جبر بول

ساختمان های گسسته

فرم های نمایش عبارات ریاضی (عبارات پیشوندی و پسوندی)–

کاربرد پشته و صف - ساختمان داده درخت (پشته و آرایه)

حذف دنباله بازگشتی - جستجو در لیست پیوندی و پیچیدگی آن

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

خصوصیات عبارات و زبان های منظم و قانون Pumping، گرامرها و زبان های مستقل از متن،

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

ماشین های متناهی و محدود

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

فلیپ فلاپ ها و معادلات آنها انواع مدارهای مور و میلی و حالات آنها

نمودار حالت و ماشین حالت و نمودارهای مربوط به خروجی انواع دریچه های منطقی

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

مالتی پلکس ها، فلیپ فلاپ ها و مدارهای آنها حافظه و ثبات، نحوه اجرای دستورالعمل ها

به کمک زبان توصیف سخت افزار (مثل RTL) الگوریتم حسابی جمع ، تفریق،

ضرب و تقسیم، الگوریتم های ممیز شناور اشاره به روند توسعه معماری کامپیوتر

معماری کامپیوتر

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

رفع مشکلات به روش نرم افزاری و سخت افزاری – سمانور ها - مانیتورها

سیستم عامل

مدارهای مرتبه دوم (مدارهای لحظه ای) تجزیه و تحلیل حالت دائمی سینوسی،

تحلیل توان، مدارهای تزویج، مسائل مربوط به مدارهای

رتبه دوم (شامل بافتن پهنای باند، ضریب میرایی و ضریب کیفیت و ...)

مدارهای الکتریکی

پدیده ی Iatchup – دیاگرام های میله ای – مدار pass transistar

سبک طراحی BIMOS و CMOS بر اساس دیاگرام های میله ای –

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

VLSI

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

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

الکترونیک دیجیتال

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

زاویه بحرانی وتابش وبازتابی، طول موج، کد هافمن، SNR

امواج (طیف رادیویی، گامانور مرئی، Cosmic, VLF) – امواج الکترومغناطیسی

انتقال داده

روش های تقسیم و غلبه – روش های حریصانه - کد هافمن

طراحی الگوریتم

جستجوهای کورکورانه و ابتکاری

هوش مصنوعی

تحلیل نحوی – روش بالا به پایین - روش های LR و LL و SLR –

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

کامپایلر

حوزه پویا و ایستا، مقایسه توابع ریاضی و کامپیوتری

تایپ در ML و چک کردن پویای تایپ، Bindings

زبان های برنامه سازی

جبر رابطه ای – اعمال جبر رابطه ای – عملگرهای جبر رابطه ای –

حساب رابطه ای – عملگرها – نحوه جبر رابطه ای

نرمال سازی و مدل های نرمال و غیرنرمال

پایگاه داده

Vocabulary, Grammar, Comprehension

زبان عمومی و تخصصی

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

ریاضیات مهندسی

توزیع های شناخته شده (برنولی ، دو جمله ای، فوق هندسی، پواسن، نمایی، دوجمله ای منفی، هندسی، نرمال)

آمار و احتمالات

مشتق گیری عددی، انتگرال گیری عددی

محاسبات عددی

روابط بازگشتی و روش های حل آنها – گراف ها

ساختمان های گسسته

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

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

Hash مدیریت close hash – open hash روش وارسی خطی و درجه 2

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

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

Enumerable , Recursive, Recursively

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

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

مدارهای ترکیبی (MOOR) – بررسی مخاطره ها و سابقه ها (Rece and Hazard)

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

روش های طراحی واحد کنترل به روش سیم بندی شده ، ساختار واحد کنترل، انواع گذرگاه و

مسیر یابی داده، طراحی واحد کنترل ریز برنامه پذیر، حافظه و سلسله مراتب آن، حافظه های ایستا و پویا

معماری کامپیوتر

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

سیستم عامل

معادلات حالت، فرکانس های طبیعی، تابع شبکه

مدارهای الکتریکی

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

راندن بارهای خازنی بزرگ – تأخیر های انتشار – خازن های سیم بندی – مقیاس پذیری در مدارات MOS

VLSI

مدارات کلکتورباز – گیت های سه حالته –

تکنولوژی ECL – تکنولوژی I’L – منطق STL حافظه ها و مدارات ترکیبی – حافظه های ایستا و پویا

الکترونیک دیجیتال

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

انتقال داده

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

طراحی الگوریتم

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

هوش مصنوعی

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

کامپایلر

کنترل داده ها (Data control) – روش های تخصیص نشانوندهای (Arguments) یک تابع (برنامه فرعی)

زبان های برنامه سازی

مفاهیم مربوط به SQL، SQL به عنوان Ds رابطه ای

پایگاه داده

Vocabulary, Grammar, Comprehension

زبان عمومی و تخصصی

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

ریاضیات مهندسی

توزیع های شناخته شده (برنولی ، دو جمله ای، فوق هندسی، پواسن، نمایی، دوجمله ای منفی، هندسی، نرمال)

آمار و احتمالات

برازش منحنی ها، حل معادلات دیفرانسیل

محاسبات عددی

درخت ها

ساختمان های گسسته

الگوریتم های جستجو و مرت سازی آرایه ها – ساختمان داده ها گراف – روش های پیاده سازی –

الگوریتم های گراف – BFS , DFS - روش های تحلیل الگوریتم های گراف

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

تصمیم پذیری ، پیچیدگی محاسباتی

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

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

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

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

معرفی حافظه نهان (Cache) و مجازی (Virtual) ، شیوه های دسترسی به دستگاه های ورودی و خروجی

(سرکشی، وقفه) ، دسترسی مستقیم به حافظه (DMA) و به اشتراک گذاری گذرگاه (BUS)

معماری کامپیوتر

مدیریت حافظه حقیقی – حافظه مجازی، زمان بندی دیسک ها و الگوریتم های مربوط عملیات

ورودی / خروجی برای دیسک ها

سیستم عامل

قضایای شبکه، دو قطبی ها، گراف های شبکه، مدارهای خاص، NIC ، تیس، T دوقلو، مقاومت منفی و ...

مدارهای الکتریکی

منطق شبه CMOS – NMOS دینامیک – C2MOS – دامینوی npCMOS-CMOS نمونه هایی از منطق ترکیی –

عناصر ثبات دینامیک – طراحی زیر سیستم ها – جنبه های آزمون پذیری – طراحی برای آزمون پذیری –

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

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

VLSI

شیفت رجیسترها – پیش شارژ کردن CMOS – مدارات ترکیبی – گیت های انتقال – مالتی پلکسرها –

مدارات منظم (Regular) – حافظه های فقط خواندنی – آرایه های قابل برنامه ریزی

الکترونیک دیجیتال

نظریه پردازش اطلاعات – کد گذاری – رمز گشائی Coding theory

انتقال داده

روش های پسگرد – روش های انشعاب و تحدید

طراحی الگوریتم

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

هوش مصنوعی

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

کامپایلر

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

زبان های برنامه سازی

انواع وابستگی – وابستگی های تاریخی، وابستگی چند مقداره – مفاهیم زمان سازی –

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

پایگاه داده