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

Vocabulary, Grammar, Comprehension

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

تابع – حد و پیوستگی – مشتق و کاربرد آن

ریاضی 1و2

قضایای آنالیز ترکیبی – احتمالات مقدماتی – متغیر تصادفی

مبانی احتمال

مبانی منطق

مبانی علوم ریاضی

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

مبانی ترکیبات

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

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

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

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

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

دستگاه اعداد – توپولوژی فضاهای متریک

آنالیز ریاضی 1

انتگرال ریمان – اشتیلیس

آنالیز ریاضی 2

ماتریس ها – دستگاه معادلات خطی – دستگاه معادلات خطی – ماتریسها –

فضاهای برداری و زیر فضاها – پایه و بعد

جبرخطی

خطا در روش های عددی – پایداری و حساسیت

آنالیز عددی

Vocabulary, Grammar, Comprehension

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

انتگرال و کاربرد آن – دنباله و سری – مختصات قطبی – اعداد مختلط

ریاضی 1و2

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

مبانی احتمال

مجموعه‌ها و رابطه

مبانی علوم ریاضی

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

مبانی ترکیبات

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

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

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

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

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

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

فضاهای برداری – تبدیلات خطی – تبدیلات خطی و انواع آن ماتریس ها و تبدیلات خطی – فضای دوگان

آنالیز ریاضی 1

دنباله های عددی – سری های عددی

آنالیز ریاضی 2

قضیه اساسی حساب دیفرانسیل انتگرال ناسره

جبرخطی

درون یابی ها – برازش ها

آنالیز عددی

Vocabulary, Grammar, Comprehension

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

جبر خطی – هندسه تحلیلی – خم و رویه در فضا – توابع برداری توابع چند متغیره

ریاضی 1و2

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

دوجمله ای منفی، هندسی، نرمال)

مبانی احتمال

تابع

مبانی علوم ریاضی

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

مبانی ترکیبات

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

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

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

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

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

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

دترمینان – چند جمله مشخصه و مینیمال – مقادیر و برد

آنالیز ریاضی 1

دترمینان – چند جمله مشخصه و مینیمال – مقادیر و برد

آنالیز ریاضی 2

(دنباله و سری های توابع)

جبرخطی

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

آنالیز عددی

Vocabulary, Grammar, Comprehension

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

انتگرال چند گانه – میدان برداری

ریاضی 1و2

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

مبانی احتمال

مجموعه‌های شمارا و ناشمارا و اعداد اصلی- ساختمان اعداد

مبانی علوم ریاضی

درخت ها

مبانی ترکیبات

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

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

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

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

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

قطر سازی – مثلثی سازی – فرم های متعارف مقدماتی، قطری سازی و مثلثی کردن – قضیه کیلی – هامیلتون

آنالیز ریاضی 1

توابع – مشتق توابع حقیقی – توابع دارای تغییر کراندار

آنالیز ریاضی 2

توابع خاص سری های فوریه – سری های توانی

جبرخطی

حل عددی معادلات دیفرانسیل – دستگاه های معادلات خطی – غیر خطی

آنالیز عددی