تدریس خصوصی طراحی الگوریتم ها

تدریس طراحی الگوریتم ها توسط دانشجویان و فارغ التحصیلان نخبه دانشگاه صنعتی شریف و دانشگاه تهران انجلم می شود و با توجه به نیاز شما به حل نمونه سوال های امتحانی و کنکوری پرداخته می شود.

شماره تماس: 09373764453 ایمیل: [email protected]

فهرست مطالبي که در جلسات تدريس خصوصي اينجانب براي درس طراحي الگوريتم ارائه مي شود به شرح زير مي باشد:
1- بررسي کارايي و تحليل الگوريتم ها
- نمادهاي مجانبي - روش هاي حل رابطه هاي بازگشتي - قضيه ي اصلي (Master Theorem)

2- تقسيم و غلبه (D&C)
- ضرب ماتريس ها با الگوريتم استراسن - جستجوي دودويي - مرتب سازي ادغامي (Merge Sort) - مرتب سازي سريع (Quick Sort)

3- روش هاي حريصانه (Greedy Algorithms)
- مساله کوله پشتي - زمان بندي فعاليت ها (Activity-Selection Problem) - کد هافمن - زمان بندي فعاليت ها (Task Scheduling) - مسئله ي پول خرد (Coin Change)

4- برنامه نويسي پويا (Dynamic Programming)
- زمان بندي خط توليد - بزرگترين زير دنباله ي صعودي (LIS) - ضرب زنجيره اي ماتريس ها - مساله ي کوله پشتي 0/1 - بزرگترين زير دنباله مشترک (LCS) - بزرگترين زير مستطيل (Maximum Sum 2D)

5- ساختمان داده براي مجموعه هاي مجزا (Disjoint Set)

6- گراف - مقدماتي
- پيمايش سطحي (BFS) - پيمايش عمقي (DFS) - مرتب سازي ساختاري (Topological Sort)

7- الگوريتم هاي کوتاه ترين مسير در گراف
- ديکسترا (Dijkstra) - بلمن-فورد (Bellman-Ford) - فلويد (Floyd-Warshall)

8- درخت پوشاي مينيمم در گراف
- پريم (Prim) - کروسکال (Kruskal)

9- روش عقب گرد (Backtrack)
- مساله n وزير - رنگ آميزي گراف - مجموع زير مجموعه ها

10- منطق مرتبه اول و استنتاج در این منطق

11- منطق مرتبه دوم

تدریس خصوصی طراحی الگوریتم ها

مطالب مشابه :

دانلود جزوه درسی ساختمان داده دانشگاه صنعتی شریف(دکتر قدسی)

دانلود جزوه های و اسلایدهای درس طراحی پایگاه داده دانشگاه صنعتی شریف

منابع کنکور کارشناسی ارشد – رشته‌ی IT (مهندسی فناوری اطلاعات)

دانلود جزوه های، نمونه سوال ها و اسلایدهای درس سیستم عامل دانشگاه صنعتی شریف

تدریس خصوصی طراحی الگوریتم ها

دانلود کتاب طراحی و تحلیل الگوریتم

دانلود جزوه ریاضی 1 و 2 دانشگاه صنعتی شریف