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

Vocabulary, Grammar, Comprehension

زبان تخصصی

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

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

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

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

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

روش های پیمایش درخت (الگوریتم) درخت های خاص (مفاهیم و تعریفها) مانند

درخت B,AVL و a-3 کاربرد درخت: مانند کدگذاری هافمن

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

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

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

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

مفاهیم – Process – Product روش ساخت یافته – تحلیل پردازش DFD- مدیریت پروژه –

روش ساخت یافته – تحلیل داده ها ERD

مهندسی نرم افزار

محیط های انتقال – شبکه های انتقال اطلاعات – شبکه های wireless- شبکه های محلی

کامپیوتری اترنت- توکن – مسیر یاب ها – راهیاب ها

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

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

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

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

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

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

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

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

اصول طراحی

پایگاه داده‌ها

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

هوش مصنوعی

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

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

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

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

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

تعریف معماری کامپیوتر – اشاره ای به تاریخچه کامپیوتر و نسل های آن – معرفی واحدهای اصلی

کامپیوتر، طراحی مجموعه، دستورالعمل – بررسی معیارها و مسائل- نحوه اجرای دستورالعمل ها به

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

ممیز شناور اشاره به روند توسعه معماری کامپیوتر و تفاوتهای RISC , CISC

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

Vocabulary, Grammar, Comprehension

زبان تخصصی

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

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

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

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

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

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

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

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

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

روش ساخت یافته – طراحی (ساختار برنامه – جداول پایگاه داده ها) –

تست نگهداری- تحلیل و طراحی شی ء گرا

مهندسی نرم افزار

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

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

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

مدیریت استراتژیک – برنامه ریزی – نکاتی درباره بازاریابی – نکاتی درباره مدیریت مالی – مفاهیم

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

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

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

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

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

اصول طراحی

پایگاه داده‌ها

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

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

هوش مصنوعی

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

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

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

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

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

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

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

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

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