درس

فهرست مطالب

آزمون اول (۲۵% اول سرفصل)

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

Vocabulary, Grammar, Comprehension

ریاضیات ۱و۲

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

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

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

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

مبانی و مفاهیم اولیه

ریاضیات گسسته

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

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

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

الگوریتم ها

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

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

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

اصول سیستم های کامپیوتری

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

آنالیز عددی

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

آزمون دوم (۲۵% دوم سرفصل)

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

Vocabulary, Grammar, Comprehension

ریاضیات ۱و۲

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

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

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

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

کلیه مطالب مروبط به C

ریاضیات گسسته

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

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

کاربرد پشته – فرم های نمایش عبارات ریاضی – حذف دنباله بازگشت – ساختمان داده درخت – مفاهیم و تعاریف – روش های پیمایش درخت (الگوریتم) درخت های خاص (مفاهیم و تعریفها) مانند درخت B,AVL و a-3 کاربرد درخت: مانند کدگذاری هافمن

الگوریتم ها

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

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

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

اصول سیستم های کامپیوتری

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

آنالیز عددی

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

آزمون سوم (۵۰% اول سرفصل – مجموع آزمون اول و دوم)

آزمون چهارم (۲۵% سوم سرفصل)

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

Vocabulary, Grammar, Comprehension

ریاضیات ۱و۲

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

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

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

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

کلیه مطالب مربوط به Pascal

ریاضیات گسسته

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

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

مفاهیم مربوط به درخت های ورودی جستجو BST – مفهوم درخت نیمه مرتب متوازن – Heaph مفاهیم و الگوریتم ها – فرهنگ داده های جستجو و Dictionery data روش های جستجو سریع Hash مدیریت close hash – open hash روش وارسی خطی و درجه ۲

الگوریتم ها

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

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

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

اصول سیستم های کامپیوتری

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

آنالیز عددی

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

آزمون پنجم (۲۵% چهارم سرفصل)

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

Vocabulary, Grammar, Comprehension

ریاضیات ۱و۲

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

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

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

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

کلیه مطالب مربوط به زبان های Fortran – Basic

ریاضیات گسسته

درخت ها

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

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

الگوریتم ها

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

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

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

اصول سیستم های کامپیوتری

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

آنالیز عددی

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

آزمون ششم (۵۰% دوم سرفصل – مجموع آزمون چهارم و پنجم)

آزمون هفتم (جامع)

آزمون هشتم (جامع)