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

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

Design and Analysis of Algorithm

• مقدمه Introduction

• مفهوم الگوریتم Notion of Algorithm

• پیچیدگی زمانی و پیچیدگی فضایی Time Complexity and Space Complexity

• تکنیک‌های طراحی الگوریتم Algorithm Design Techniques

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

• تمرینات و آزمون Practices and Quiz

جستجو Searching

• الگوریتم‌های جستجوی خطی و تحلیل آن‌ها Linear Search algorithms and Analysis

• الگوریتم جستجوی دودویی و تحلیل آن Binary Search Algorithm and Analysis

رویکرد تقسیم و حل DIvide and Conquer Approach

• الگوریتم مرتب‌سازی سریع و تحلیل پیچیدگی زمانی آن Quick Sort Algorithm and Time Complexity Analysis

• انتخاب عنصر محوری Choosing Pivot Element

• الگوریتم مرتب‌سازی ادغامی و تحلیل پیچیدگی زمانی آن Merge Sort Algorithm and TIme Complexity Analysis

• پیچیدگی زمانی مرتب‌سازی ادغامی Merge Sort Time Complexity

• مسئله بزرگترین زیرآرایه Largest Sub Array Problem

تکنیک حریصانه Greedy Technique

• مقدمه Introduction

• درخت پوشای مینیمم Minimum Spanning Tree

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

• الگوریتم کروسکال Kruskal's Algorithm

• مسئله کوله‌پشتی کسری با استفاده از تکنیک حریصانه Fractional Knapsack Problem Using Greedy Technique