آموزش مقدمه ای بر الگوریتم

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

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

• استراتژی ها مهم هستند Strategies Matter

اندازه گیری کارایی Measuring Performance

• مقدمه Introduction

• عملکرد مجانبی Asymptotic Performance

• تتا بزرگ Big Theta

• بزرگ Big O

• امگا بزرگ Big Omega

• روشهای بازگشتی Recursive Methods

• پیچیدگی استهلاک شده Amortized Complexity

• درس های آموخته شده Lessons Learned

سازماندهی کارآمد داده ها با ساختارهای رایج داده Organizing Data Efficiently with Common Data Structures

• مقدمه Introduction

• آرایه های پویا Dynamic Arrays

• لیست های پیوند داده شده Linked Lists

• صف های اولویت دار Priority Queues

• میزهای هش Hash Tables

• درس های آموخته شده Lessons Learned

با استفاده از الگوریتم های مشترک ، روی داده ها به طور کارآمد کار می کنید Operating on Data Efficiently with Common Algorithms

• مقدمه Introduction

• پیمایش نمودار Graph Traversal

• Brute Force و الگوریتم های حریص Brute Force and Greedy Algorithms

• تفرقه بینداز و حکومت کن Divide and Conquer

• برنامه نویسی پویا 1 Dynamic Programming 1

• برنامه نویسی پویا 2 Dynamic Programming 2

• شعبه و مقید Branch and Bound

• درس های آموخته شده Lessons Learned

نگاه به جلو به برخی از مشکلات بسیار سخت است Looking Ahead to Some Very Hard Problems

• مقدمه Introduction

• اندازه ورودی در بیت Input Size in Bits

• P در مقابل NP 1 P vs. NP 1

• P در مقابل NP 2 P vs. NP 2

• الگوریتم های ابتکاری و تقریب Heuristics and Approximation Algorithms

• درس های آموخته شده Lessons Learned