سر فصل مطالب دروس ارشد کامپیوتر

سر فصل مطالب دروس ارشد کامپیوتر

ریاضی مهندسی
دنباله و سری مختلط- حساب مانده‌ها- انتگرال مختلط– نگاشت مختلط- توابع مختلط - سری فوریه – انتگرال فوریه- تبدیل فوریه – آنالیز مختلط - خلاصه-ای از معادلات دیفرانسیل معمولی – توابع ویژه، مقادیر ویژه و مسأله اشتروم لیودیل – معادلات دیفرانسیل با مشتقات جزئی

آمار و احتمالات
آنالیز ترکیبی و احتمال (قوانین شمارش ـ ترکیب و ترتیب ـ احتمال و احتمال شرطی و قانون احتمال کل و رویکرد بیز) - متغیرهای تصادفی گسسته و پیوسته ـ تابع‌های احتمال توام ـ امید ریاضی ـ کواریانس و همبستگی ـ تابع مولد گشتاور - توزیع احتمال‌های خاص و توزیع‌های نمونه‌ای (توزیع‌های گسسته ـ توزیع‌های پیوسته ـ رابطه بین توزیع‌ها ـ توزیع‌های نمونه‌ای و رابطه بین آنها) - برآورد نقطه‌ای و فاصله‌ای ـ توزیع‌های نمونه‌ای ـ آزمون فرض ـ رگرسیون ـ جداول توافقی

محاسبات عددی
مبحث خطاها: گرد کردن، ارقام با معنا، خطای نسبی و مطلق، تولید و انتشار خطا، محاسبه خطای توابع - مبحث چندجمله‏ای‏ها: تعاریف و قضایا اولیه، روابط بین ریشه‏ها و ضرایب، قاعده علامات دکارت، تعیین حدود ریشه‏ها، الگوریتم هرنر، مبحث درونیابی: درونیابی لاگرانژ و خطای درونیابی و ماکزیمم خطا، عملگر تفاضلی پیشرو و پسرو و اعمال جبری روی آن، درونیابی ایتکن، تفاضلات تقسیم شده نیوتن، تعیین چندجمله‏ای درونیابی در نقاط متساوی الفاصله، درونیابی معکوس، تقریب کمترین مربعات - مبحث مشتق‏گیری عددی: روش تفاضل مرکزی، محاسبه خطا، مشتقات مراتب بالاتر - مبحث حل عددی معادلات دیفرانسیل: روش تیلور، روش اویلر، روش اصلاح شده اویلر، روش‏های مرتبه رونگ-کوتا- روش‏های چندگامی، حل دستگاه معادلات دیفرانسیل - مبحث جبر خطی عددی: تعریف و قضایای اولیه، حل دستگاه معادلات خطی (روش ژاکوبی و روش گاوس ...)، نرم‏برداری و ماتریسی، مسئله کمترین مربعات، تجزیه LU وQR

ساختمان‌های گسسته
اصول شمارش، مبانی منطق، نظریه مجموعه‌ها - رابطه‌ها و توابع، اصل لانه کبوتری، افرازها و روابط هم ارزی، اصل شمول و طرد، چند جمله¬ای¬های رخی - توابع مولد، رابطه‌های بازگشتی، ساختارهای جبری، عملیات دوتایی و n تایی، دستگاه‌های جبری - گراف، درخت، بهینه‌سازی و جور کردن، نظریه کدگذاری و روش شمارش پولیا، هیات‌های متناهی و طرح‌های ترکیباتی

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

مدارهای الکتریکی
تحلیل مدارهای مقاومتی - تحلیل مدارهای مرتبه اول و دوم- حالت دائمی سینوسی - تزویج- القای متقابل – فرکانس تشدید - معادلات حالت – پاسخ پله – پاسخ ضربه- تبدیل لاپلاس- دوقطبی¬ها

طراحی الگوریتم
تحلیل الگوریتم‌ها – نمادهای تحلیل الگوریتم‌ها و روابط بین آنها ـ تحلیل برنامه‌های بازگشتی ـ برنامه‌نویسی بازگشتی ـ تحلیل برنامه‌های غیر بازگشتی ـ رشد توابع ـ تحلیل روش‌های جست و جو ـ روش تقسیم و غلبه - برنامه‌نویسی حریصانه ـ گراف‌ها ـ پیمایش گراف‌ها ـ یافتن درخت پوشا ـ الگوریتم‌های کروسکال ـ پریم ـ دایجسترا - روش عقب گرد ـ روش شاخه و حد ـ مفاهیم p,np,np complete, np hard – تحلیل سرشکن‌ها ـ یافتن i امین کلید ـ تحلیل آماری

VLSI
مقدمه¬ای بر سیستم¬های VLSI – ترانزیستورهای MOSFET – مراحل ساخت ترانزیستور – خواص الکتریکی ترانزیستور MOS – مشخصات ترانزیستورهای نوع افزایشی و تخلیه¬ای – رابطه ولتاژ آستانه – مشخصه DC گیت معکوس‌کننده – تعیین نسبت در گیت¬های معکوس¬کننده و تأثیر آن - قوانین طراحی layout – محاسبه مقاومت¬ها و خازن¬ها و تاخیرها – محاسبه rise time و fall time و ثابت زمانی در گیت معکوس کننده – تحریک بارهای خازنی بزرگ - محاسبه توان مصرفی (استاتیک و دینامیک) – محاسبه حاشیه نویز تغییر مقیاس مدارهای MOS – مدارات ترانزیستوری و سوئیچ-ها - ساختارهای منطقی برای طراحی مدارها (منطق تکمیلی، منطق Pseudo-NMOS ، منطق Dynamic CMOS ، منطق CMOS تفاضلی، منطق BiCMOS ، منطق Domino-CMOS ) – انواع گذرگاه¬ها و سلول¬های حافظه – ثبات و شیفت رجیستر

کامپایلر
آشنایی با کامپایلرها ـ روش‌های مختلف کامپایل ـ تحلیل‌گر لغوی ـ ماشین‌های خودکار متناهی ـ عبارت‌های منظم و نمودار انتقال - تحلیل‌گر نحوی ـ first-follow ـ فاکتورگیری ـ حذف بازگشتی ـ پارسرهای بالا به پایین ـ LL(1) - پارسرهای LR(0)-LR(1)_SLR(1)-LALR(1) - ترجمه مبتنی بر دستور ـ تعاریف با خصیصه‌های L,S -کنترل نوع داده ـ پارسرهای اولویت عملگر ـ پارسر اولویت ساده - تولید کد میانی ـ بهینه‌سازی کد میانی ـ تولید کد نهایی ـ محیط‌های زمان اجرا

مدارهای منطقی
اعداد مبنا در سيستم‌هاي ديجيتال - نمايش اطلاعات در كامپيوتر - تبديل مبناي اعداد- محاسبات مبنای دو: متمم، متمم در مبناي كاهش يافته، تفريق به كمك متمم‌ها، جمع و تفریق حسابي - کدهای BCD ، Excess 3 ، Gray و .. - كد تشخيص خطا - منطق دودويي - تعريف منطق و گیت‌های دودويي - تعريف اصول و قضاياي اساسي جبر بول - توابع بول - متمم يك تابع –گيت‌هاي منطقي ديجيتال - گسترش ورودي گيت‌ها - مدارهاي مجتمع - فرم هاي استاندارد - جمع حاصل‌ضرب‌ها - ضرب حاصل جمع‌ها - مفهوم فرم‌هاي متعارف - حداقل سازي سطوح گيت - مجموع مينترم‌ها - ضرب ماكسترم‌ها - تبديل فرم‌هاي متعارف به يكديگر - ساده كردن عبارات بولي پيچيده - دستكاري جبري - ساده‌سازي با استفاده از نقشه كارنو - نقشه‌های كارنو و ساده‌سازی - NOR و NAND پياده‌سازي مدارهاي ديجيتال با گيت‌هاي - توليد و چك توازن - (HDL ) زبان توصيف سخت‌افزاري - تاخير در گيت‌ها - مدارهاي تركيبي - روش تحليل - تهيه توابع بول خروجي از يك مدار منطقي- مكانيزم‌هاي تبديل اعداد در مبناهاي متفاوت – جمع‌كننده‌ها و تفريق‌گرهاي دودويي – جمع‌كننده دهدهي –مقايسه¬گر مقدار - مدارات رمزگشا (ديكدر) - مدارات رمزگذار (انكدر) – مولتي‌پلكسر- پياده‌سازي تابع بول - مدل سازي روند داده - مدل سازي رفتاري - مدارهاي ترتيبي همزمان - انواع مدارهاي ترتيبي - فليپ فلاپ‌ها و لچ‌ها - مكانيزم تغيير حالت لچ‌ها - جدول مشخصه فليپ فلاپ‌ها - تحليل مدارهاي ترتيبي ساعت‌دار - كاربرد فليپ‌فلاپ در ثبات‌ها - شيفت رجيسترها - انتقال سريال - شيفت رجيستر- انواع شيفت رجيسترها – شمارنده‌هاي موج گونه- شمارنده موج گونه BCD –شمارنده‌هاي همزمان - شمارنده دودويي - شمارنده حلقوي - شمارنده جانسون - مدارات میلی و مور

زبانهای برنامه سازی
مطالعه زبانهای برنامه¬سازی- اصول طراحی زبان- نوع داده¬های اولیه - داده‌های ساخت یافته و مباحث آن - زیر برنامه¬ها و تجزیه (انتزاع) داده¬ها: پنهان-سازی اطلاعات، فشرده¬سازی و ... کنترل ترتیب اجزای برنامه، بسته¬بندی، حوزه ایستا و پویا، تعریف نوع، وراثت، چندریختی، کنترل ترتیب اجرای ضمنی و صریح، ترتیب در عبارات محاسباتی، کنترل ریز برنامه - کنترل داده¬ها و مباحث آن، مدیریت حافظه و مباحث آن، تخصیص آرگومان به یک تابع یا زیر برنامه و پیاده¬سازی آن ـ بررسی خطاها و زمان رخداد آن¬ها، روش¬های مدیریت حافظه در زبان¬های سطح بالا، انتزاع داده¬ها، عناصری که به حافظه پویا نیاز دارند، مدیریت ایستا، مدیریت هیپ.

پایگاه داده
مفاهیم پایگاه داده، اصطلاحات، معماری پایگاه داده، معماری سه سطحی، انواع مدل سازی داده‌ای، مدل موجودیت، اجزای مدل موجودیت، انواع رابطه در مدل موجودیت، انواع موجودیت، مدل رابطه ای ، اجزای اصلی مدل رابطه‌ای، رابطه در مدل رابطه‌ای، انواع رابطه در مدل رابطه‌ای، مدل رابطه‌ای و مفهوم دامنه، اعمال مدل رابطه‌ای - مفاهیم کلید، انواع کلید در مدل رابطه‌ای، قوانین جامعیت در مدل رابطه‌ای، تکنیک‌های حفظ قواعد جامعیت در مدل رابطه‌ای، جبر رابطه‌ای، جایگاه جبر رابطه‌ای در طراحی پرس و جو، نحو جبر رابطه‌ای، عملگرهای جبر رابطه‌ای، نوشتن پرس و جو به کمک جبر رابطه‌ای - حساب رابطه‌ای، جایگاه حساب ( آنالیز) در ایجاد یک پرس و جو، منطق پیشگو، سورها در منطق پیشگو، نحو حساب رابطه‌ای، سورها در حساب، متغیرهای سطری و کاربرد آنها در حساب، نوشتن یک پرس و جو به کمک حساب، پیاده‌سازی یک پرس و جو به کمک SQL ، اجزای SQL ، عملگرها، پرس و جوهای تودرتو - طراحی یک پایگاه داده، مفاهیم وابستگی تابعی، قواعد آرمسترانگ، مفهوم سوپرکلید، مجموعه حداقل وابستگی، بستار وابستگی، بستار مجموعه وابستگی، انواع تجزیه روابط، نرمال‌سازی روابط، انواع سطوح نرمال ، روند بازگشت‌پذیر نرمال‌سازی، سطوح نرمال بالاتر، وابستگی‌های چندمقداره، وابستگی الحاقی، نرمال‌سازی‌های خاص، مفاهیم اولیه تراکنش‌ها و پایگاه های داده‌ای همروند

انتقال داده
فصل اول : مفاهیم بنیادي انتقال داده‌ها و شبکه‌هاي کامپیوتري - تعریف شبکه‌هاي کامپیوتري و انتقال داده - انواع شبکه - اجزاء شبکه‌هاي انتقال داده - انواع توپولوژي - روند پیشرفتشبکه‌هاي کامپیوتري – شبکه‌هاي حامل عمومی - استاندارد سازي – سیستم‌هاي بسته و باز – لایه‌هاي استاندارد ISO/OSI و وظایف آن‌ها – لایه‌هاي TCP/IP و وظایف آنها - ارتباطات بین شبکه‌اي وابزارهاي اتصال شبکه‌ها – حالت‌هاي ارسال – رسانه‌هاي انتقال - انواع فیبر نوري، طرز کار و روابط مربوطه - انتقال بیسیم - مالتی پلکسینگ و انواع آن - تخصیص پهناي باند کانال و انواع روش‌هاي آن –
فصل دوم : بررسی و آنالیز عوامل ایجاد خطا در سیستم هاي انتقال داده - تضعیف و بهره کانال به dB - آنالیز فوریه - سیگنال هاي دیجیتال، سري فوریه، نرخ بیت و نرخ سیگنالینگ - اعوجاج و انواع آن - فرمول نایکوئیست براي حداکثر نرخ انتقال کانال بدون نویز - نویز و آنالیز نرخ انتقال - انواع نویز - تئوري شانون هارتلی - توان نویز حرارتی - نمونه برداري - کوانتیزه کردن و Commanding - تئورينایکوئیست براي حداقل نرخ نمونه برداري - طیف امواج الکترومغناطیسی - طول موج و روابط مربوطه –
فصل سوم : استانداردهاي واسط - انتقال سنکرون و آسنکرون - استانداردهاي مختلف همگام و ناهمگام –
فصل چهارم : کدبندي و مدولاسیون - انواع روش هاي کدبندي دیجیتال - مدولاسیوندیجیتال به آنالوگ، انواع آن و آنالیز فوریه - مدولاسیون آنالوگ به دیجیتال و انواع آن –
فصل پنجم : کنترل خطا - Hamming Distance - Parity bit - Block Sum Check - Hamming Code – CRC - LRC , VRC - ARQ و انواع آن –
فصل ششم : کنترل جریان - کنترل جریان سخت افزاري و نرم افزاري - Xon-Xoff - توقف و انتظار- پنجره لغزان - آنالیز مکانیزم‌هاي کنترل جریان

الکترونیک دیجیتال
ویژگی‌های IC های دیجیتال (مشخصه¬ انتقال ولتاژ در معکوس‌کننده، نویز در مدارهای دیجیتال، fan-out ، تاخیر انتشار، توان مصرفی)- گیت-هایAND و OR و NOR و بافر –مدارهای دو قطبی دیجیتال –خانواده مدارهای RDL و RTL و DTL و RTC - خانواده مدارهای TTL – گیت¬های کلکتور باز – گیت¬های اشمیت تریگر – گیت¬های سه حالته – منطق تزویج امیتری ECL - ترانزیستورهای MOSFET – مدارهای عملیاتی nMOS – وضعیت کانال در مدارهای مختلف – جریان ID در مقابل Vds – پارامتر رسانایی متقابل – مدارهای عملیاتی pMOS –گیت NOT خانواده nMOS ترانزیستور بار با بایاس بدنه – انواع گیت¬های nMOS - گیت¬های CMOS – گیت NOT – گیت NAND – گیت NOR - خروجی¬های دو گانه – گیت¬های منطقی پیچیده – گیت¬های سه حالته- گیت¬های انتقال دو جهتی

نظریه زبان‌ها و ماشین‌ها
زبان‌های منظم ـ گرامرهای منظم ـ ماشین‌های منظم (DFA,NFA) ـ کاهش حالت – تبدیل NFA به DFA - لم پامپینگ بر روی زبان‌های منظم ـ خواص زبان‌های منظم ـ گرامرهای مستقل از متن ـ ماشین‌های پشته‌ای قطعی و غیر قطعی ـ فرم‌های نرمال - لم پامپینگ بر روی زبان‌های مستقل از متن ـ خواص زبان‌های مستقل از متن ـ ماشین‌های تورینگ - زبان‌های بازگشتی، بازگشتی شمارشی ـ مجموعه شمارا و ناشمارا ـ خواص زبان‌ها ـ مدل‌های دیگر ماشین تورینگ ـ تورینگ نامعین ـ گرامرهای حساس به متن ـ تقسیم‌بندی چامسکی ـ تصمیم‌پذیری و تشخیص‌پذیری ـ خانواده زبان‌ها و کلاس‌های پیچیدگی

ساختمان داده¬ها
تحلیل الگوریتم‌ها ـ نمادهای تحلیل الگوریتم‌ها و روابط بین آن‌ها ـ تحلیل برنامه‌های بازگشتی ـ برنامه‌نویسی بازگشتی ـ تحلیل برنامه‌های غیر بازگشتی ـ رشد توابع ـ تحلیل روش‌های جست و جو ـ اصول ساختمان داده‌ها ـ ساختمان داده آرایه ـ ماتریس‌ها ـ ماتریس اسپارس ـ ماتریس‌های قطری ـ مفاهیم ADT - ساختمان داده لیست ـ پیاده‌سازی لیست آرایه‌ای ـ لیست‌های پیوندی یک طرفه و دو طرفه ـ لیست‌های دوار ـ لیست سرلیست‌دار ـ لیست دو طرفه دوار ـ صف ـ پشته و مفاهیم مربوط به صف و پشته ـ فرم‌های مختلف عبارات ریاضی - هیپ ـمرتب‌سازی هیپ و مفاهیم مربوط به هیپ – مرتب‌سازی سریع و مفاهیم مربوط به آن – مرتب‌سازی در زمان خطی ـ یافتن iامین عنصر ـ تحلیل آماری ـ الگوریتم‌های مرتب‌سازی و مفاهیم مربوط به مرتب‌سازی - ساختمان داده درخت ـ درخت آزاد ـ درخت ریشه‌دار ـ نخ‌کشی ـ پیاده‌سازی درخت عمومی با آرایه ـ درخت متوازن ـ درخت AVL ـ درخت جست و جوی دودویی ـ Btree درخت قرمز سیاه ـ hashing

معماری کامپیوتر
مفاهیم اولیه سیستم اعداد ، مفاهیم پایه‌ای محاسبات در مبناهای مختلف، نمایش اعداد ممیز شناور (Floating Point) محاسبات ممیز شناور – الگوریتم‌های ریاضی (الگوریتم ضرب بوث ، الگوریتم تقسیم، ضرب آرایه‌ای) و مدارهای پایه - مفاهیم اولیه حافظه و Bus ، زبان انتقال ثبات (Register Transfer Language)RTL - واحد محاسبه و منطق (ALU) ، واحد پردازش مرکزی (CPU) ، طراحی واحد پردازش مرکزی به روش سیم‌بندی شده (Hardwired) و روش ریز برنامه‌ریزی شده (Micro programmed) - دستورات کامپیوتر پایه و انواع مدهای آدرس دهی و کامپیوترهای RISC و CISC - مدیریت حافظه (Memory Management) - رزیابی کارایی (Performance) و پردازش خط لوله‌ای (Pipeline) - سازمان ورودی/خروجی

سیستم عامل
مفاهیم سیستم عامل و تعاریف آنها- انواع سیستم عامل- وقفه¬ها – تله¬ها- فراخوان¬های سیستمی- ساختارهای سیستم عامل (یکپارچه- لایه¬ای- ماشین¬ مجازی- مشتری- خدمتگزار- اگزوکرنل) فرایندها، ایجاد و خاتمه آنها- وضعیت فرایندها- نخ¬ها و چند نخی - الگوریتم¬های زمان¬بندی فرایندها- ارتباط بین فرایندها- همگام¬سازی آنها- شرایط رقابتی و نواحی بحرانی- روش¬های تامین انحصار متقابل با انتظار چرخشی – روش¬های تامین انحصار متقابل بدون انتظار چرخشی شامل سمافورها- مانیتورها- تبادل پیام- مسائل کلاسیک همروندی، همگام سازی - بن¬بست و الگوریتم¬های مربوط به آن- سخت¬افزار I/O – کنترلرها- وقفه- لایه¬های نرم¬افزار I/O – Disk و زمان¬بندی بازوی دیسک - مفاهیم مدیریت حافظه- بخش¬بندی ایستا و پویا- روش¬های تخصیص حافظه- مفاهیم حافظه مجازی، صفحه¬بندی- قطعه¬بندی و ترکیب آنها

با ارزوی موفقیت برای همه دوستان

سر فصل مطالب دروس ارشد کامپیوتر

مطالب مشابه :

کاربرد سری فرویه

سری فوریه

نرم افزار سری فوریه.انتگرالگیری عددی.معادلات دیفرانسیل

سری فوریه

سر فصل مطالب دروس ارشد کامپیوتر

رئوس مطالب مورد آزمون کنکور کارشناسی ارشد کامپیوتر

سرفصل کنکور کارشناسی ارشد مهندسی کامپیوتر

سری فوریه

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

دانلود کتاب سیگنال ها و سیستم های اپنهایم به همراه حل المسائل