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

Vocabulary, Grammar, Comprehension, Cloze test

زبان انگلیسی

درک مطلب، تحلیلی، کمیتی

استعداد تحصیلی

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

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

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

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

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

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

ساختمان داده‌ها و الگوریتم

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

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

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

مبانی نظریه محاسبه

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

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

مبانی ماتریس‌ها

و جبرخطی

Vocabulary, Grammar, Comprehension

زبان انگلیسی

درک مطلب، تحلیلی، کمیتی

استعداد تحصیلی

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

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

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

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

روش های تحلیل الگوریتم های گراف

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

ساختمان داده‌ها و الگوریتم

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

Recursive, Recursively- تصمیم پذیری ، پیچیدگی محاسباتی

مبانی نظریه محاسبه

مبحدترمینان – چند جمله مشخصه و مینیمال – مقادیر و برد- قطر سازی – مثلثی سازی

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

مبانی ماتریس‌ها

و جبرخطی