برنامه درسی

آشنایی با ساختارهایی داده

تمرین 5

میان ترم 5

پایان ترم 5

حضوری مبتنی بر پاورپوینت

مقدمه 1 هفته

آشنایی با نظریه پیچیدگی و الگوریتم های مرتب سازی 3 هفته

تقسیم و حل 3 هفته

برنامه نویسی پویا 3 هفته

الگوریتم های حریصانه 3 هفته

الگوریتم های گراف 3 هقته

کتاب اصول طراحی الگوریتم و ساختمان داده ها مشهور به CLRS

1. Introduction: Algorithm design paradigms - motivation; concepts of algorithmic efficiency; run-time analysis of algorithms; the Landau notation;
2. Divide-and-Conquer: Structure of divide-and-conquer algorithms; example applications from Binary Search, Integer Multiplication, Nearest Neighbour. Analysis of divide-and-conquer run-time recurrence relations.
3. Dynamic Programming: Form of dynamic programming algorithms; differences between dynamic programming and Divide-and-Conquer; example applications from: shortest path in graphs; ordering of matrix multiplications; longest common subsequence.
4. Greedy Methods: Overall view of greedy paradigm. Example of exact optimisation solution (Minimum spanning tree) and approximation solution (Integer Knapsack).
5. Graph Searching and traversal: Pervasiveness of graph models in applications and notion of search; combinatorial search (e.g. Knight's Tour); graph traversal methods: depth-first and breadth-first search;
6. Foundations of algorithms: Fundamental questions in the design of algorithms: does an algorithmic solution exist? does an efficient algorithmic solution exist? Models of algorithmic process and their universality: Church-Turing hypothesis.
7. Introduction to Computability: The existence of problems with no algorithmic solution; an example and proof that a specific computational problem has no algorithmic solution.
8. Computational Complexity: Quantification of resources used by algorithms: Time and Space; Complexity measures and Classes; Polynomial versus Non-Polynomial time complexity; the class P and motivation for viewing this as the set of tractable computational problems.
9. NP-completeness: Combinatorial search and optimisation problems; informal view of the case NP as problems with efficient checking algorithms; approaches to tackling the question of P = NP - informal review of NP-completeness, Cook's Theorem (without proof).

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

درس نظریه زبان و ماشین یا آگاهی به طراحی ماشین های منظم و اتوماتای پشته ای

طراحی و کار با گرامر

تمرین 5

میان ترم 5

پایان ترم 10

حضوری مبتنی بر پاورپوینت

مقدمه دو هفته

طراحی کامپایلر نمونه یک هفته

آشنایی با طراحی بالا به پایین دو هفته

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

آشنایی با طراحی پایین به بالا بخش اول دو هفته

آشنایی با طراحی پایین به بالا بخش دوم دو هفته

آشنایی با طراحی پایین به بالا بخش سوم دو هفته

اصول طراحی کامپایلر نوشته آهو

مقدمه

طراحی کامپایلر نمونه

آشنایی با طراحی بالا به پایین LL

یادآوری مقدمات زبان و ماشین

آشنایی با طراحی پایین به بالا LR

آشنایی با طراحی پایین به بالا SLR

آشنایی با طراحی پایین به بالا LALR

طراحی بخش پیشین کامپایلر

آشنایی با نحوه طراحی کامپایلر

انواع کامپایلر

نیازمندی های زبان های برنامه نویسی

انواع پارسر و طراحی آنها

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

حضوری با استفاده از پایان نامه

اصول طراحی پایگاه داده اثر دیت

آشنایی با نحوه مدیریت موثر داده در انواع حجم های پیشنهادی