آموزش طراحی و تحلیل الگوریتم ها - آخرین آپدیت

سرفصل ها و درس ها

مقدمه ای بر الگوریتم ها Introduction to Algorithms

• مقدمه ای بر مفهوم الگوریتم ها Introduction to the Concept of Algorithms

• تعریف الگوریتم Definition of an algorithm

• مشخصات الگوریتم - قرارداد شبه کد Algorithm specification - Pseudocode Convention

• تحلیل عملکرد - پیچیدگی فضا و زمان Performance Analysis Space complexity Time Complexity

• نمادهای مجانبی Asymptotic notations

• الگوریتم های تصادفی Randomized Algorithms

روش تقسیم و حل Divide and Conquer method

• روش کلی General Method

• جستجوی باینری Binary Search

• مرتب سازی ادغامی Merge Sort

• مرتب سازی سریع Quicksort

• مرتب سازی ادغامی و سریع - پیچیدگی Merge sort and Quick sort-Complexity

• مرتب سازی ادغامی در مقابل سریع Merge sort vs Quick sort

• ضرب ماتریسی استراسن Strassen's Matrix Multiplication

مجموعه های مجزا و نمایش ها Disjoint Sets and Representations

• مقدمه Introduction

• عملیات مجموعه Set Operations

• تعریف گراف و روش پیمایش جستجوی عمق اول Graph Definition and Depth First Search traversal method

• الگوریتم پیمایش جستجوی سطح اول Breadth First Search traversal Algorithm

• مولفه های دو همبند Bi-Connected Components

• یافتن نقاط مفصلی در یک مولفه متصل Finding Articulation points in a Connected Component

روش حریصانه Greedy Method

• روش حریصانه و انتزاع کنترل Greedy Method and Control Abstraction

• مسئله کوله پشتی - راه حل حریصانه Knapsack Problem-Greedy Solution

• توالی کار با مهلت مقرر Job Sequencing with deadlines

• الگوریتم پریم - مثال Prim's Algorithm Example

• الگوریتم کروسکال با یک مثال Kruskal's Algorithm with an example

• مسئله کوتاهترین مسیر تک منبع (الگوریتم دایکسترا) Single Source Shortest path problem (Dijkstra's Algorithm)

برنامه نویسی پویا و کاربردهای آن Dynamic Programming and its applications.

• برنامه نویسی پویا و اصل بهینگی Dynamic Programming and Principle of optimality

• مسئله کوله پشتی 0/1 0/1 Knapsack Problem

• ضرب زنجیره ماتریسی Matrix chain multiplication

• مسئله فروشنده دوره گرد Travelling salesperson problem

• طراحی قابلیت اطمینان Reliability Design

• مسئله درخت جستجوی باینری بهینه Optimal Binary Search Tree problem

بازگشت به عقب و کاربردهای آن Backtracking and its applications

• مقدمه ای بر بازگشت به عقب Introduction to Backtracking.

• مسئله n-ملکه N-Queen problem

• مسئله رنگ آمیزی گراف Graph Coloring problem

• مسئله چرخه هامیلتونی Hamiltanian Cycle problem

برنامه های شاخه و کران Branch and Bound Applications.

• LC-شاخه و کران LC-Branch and Bound

• FIFO-شاخه و کران FIFO-Branch and Bound