آموزش دوره جامع الگوریتم و ساختمان داده - آخرین آپدیت

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

نمای کلی دوره Course Overview

• مقدمه دوره Course Introduction

• ساختار دوره Course Structure

تحلیل الگوریتم‌ها Analysis of Algorithms

• مقدمه‌ای بر نمادگذاری مجانبی Introduction to Asymptotic Notation

• پیچیدگی زمانی Time Complexity

• نمادگذاری Big O Big O Notation

• نمادگذاری Big Ω Big Ω Notation

• نمادگذاری Big Θ Big Θ Notation

• تمرین ۱ - تحلیل هزینه Exercise 1 - Cost Analysis

• تمرین ۲ - تحلیل هزینه Exercise 2 - Cost Analysis

ساختارهای داده - دیکشنری Data Structures - Dictionary

• مقدمه‌ای بر دیکشنری‌ها Introduction to Dictionaries

• پیاده‌سازی دیکشنری‌ها Implementation of Dictionaries

• پیمایش از طریق دیکشنری Iteration Through a Dictionary

• روش‌های پیشرفته پیمایش Advanced Ways to Iterate

• متدهای بنیادی Fundamental Methods

مسائل حل شده - دیکشنری‌ها Solved Problems - Dictionaries

• مسئله ۱ - کازینو Problem 1 - Casino

• مسئله ۲ - کیسه کلمات Problem 2 - Bag Of Words

• مسئله ۳ - کدها Problem 3 - Codes

ساختارهای داده - پشته Data Structures - Stack

• مقدمه‌ای بر پشته‌ها Introduction to Stacks

• پیاده‌سازی پشته‌ها Implementation of Stacks

مسائل حل شده - پشته‌ها Solved Problems - Stacks

• مسئله ۱ - دنباله پالیندروم Problem 1 - Palindromic Sequence

• مسئله ۲ - ارزیابی پرانتزگذاری Problem 2 - Parenthesization Evaluation

• مسئله ۳ - کوچکتر در سمت چپ Problem 3 - Smaller on the Left

ساختارهای داده - صف‌ها Data Structures - Queues

• مقدمه‌ای بر صف‌ها Introduction to Queues

• پیاده‌سازی صف‌ها Implementation of Queues

مسائل حل شده - صف‌ها Solved Problems - Queues

• مسئله ۱ - اعداد باینری Problem 1 - Binary Numbers

• مسئله ۲ - بازی سیب‌زمینی داغ Problem 2 - Hot Potato Game

ساختارهای داده - بردار Data Structures - Vector

• مقدمه‌ای بر بردارها Introduction to Vectors

• پیاده‌سازی بردارها Implementation of Vectors

• متدهای بنیادی Fundamental Methods

مسائل حل شده - بردارها Solved Problems - Vectors

• مسئله ۱ - حداقل مقدار Problem 1 - Minimum Value

• مسئله ۲ - عنصر یکسان Problem 2 - Identical Element

• مسئله ۳ - دنباله معکوس Problem 3 - Reverse Sequence

الگوریتم‌های مرتب‌سازی پایه Basic Sorting Algorithms

• مقدمه‌ای بر مرتب‌سازی Introduction to Sorting

• مرتب‌سازی انتخابی Selection Sort

• مرتب‌سازی درجی Insertion Sort

• مرتب‌سازی حبابی Bubble Sort

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

مجموعه‌ها Sets

• مقدمه‌ای بر مجموعه‌ها Introduction to Sets

• پیاده‌سازی مجموعه‌ها Implementation of Sets

گراف‌ها Graphs

• مقدمه‌ای بر گراف‌ها Introduction to Graphs

• نمایش یک گراف Representation of a Graph

• پیاده‌سازی ماتریس مجاورت Adjacency Matrix Implementation

• پیاده‌سازی لیست مجاورت Adjacency List Implementation

الگوریتم‌های گراف - جستجوی عمق اول (DFS) Graph Algorithms - Depth First Search (DFS)

• مقدمه‌ای بر جستجوی عمق اول Introduction to Depth First Search

• پیاده‌سازی جستجوی عمق اول Depth First Search Implementation

• جستجوی عمق اول برای گراف ناهمبند Depth First Search for Disconnected Graph

مسائل حل شده - جستجوی عمق اول Solved Problems - Depth First Search

• مسئله ۱ - گنج‌ها در یک نقشه Problem 1 - Treasures in a Map

• مسئله ۲ - تعداد پاداش‌ها Problem 2 - Number of Rewards

• مسئله ۳ - جنگل Problem 3 - Forest

الگوریتم‌های گراف - جستجوی عرض اول (BFS) Graph Algorithms - Breadth First Search (BFS)

• مقدمه‌ای بر جستجوی عرض اول Introduction to Breadth First Search

• پیاده‌سازی جستجوی عرض اول Breadth First Search Implementation

مسائل حل شده - جستجوی عرض اول Solved Problems - Breadth First Search

• مسئله ۱ - حداقل فواصل Problem 1 - Minimum Distances

• مسئله ۲ - دورترین گنج Problem 2 - Furthest Treasure

الگوریتم‌های گراف - مرتب‌سازی توپولوژیک Graph Algorithms - Topological Sort

• مقدمه‌ای بر مرتب‌سازی توپولوژیک Introduction to Topological Sort

• ایده الگوریتم Algorithm Idea

• پیاده‌سازی مرتب‌سازی توپولوژیک Topological Sort Implementation

مسائل حل شده - مرتب‌سازی توپولوژیک Solved Problems - Topological Sort

• مسئله ۱ - ترتیب‌بندی وظایف Problem 1 - Task Ordering

درختان دودویی Binary Trees

• مقدمه‌ای بر درختان دودویی Introduction to Binary Trees

• پیاده‌سازی درختان دودویی Implementation of Binary Trees

مسائل حل شده - درختان دودویی Solved Problems - Binary Trees

• مسئله ۱ - اندازه Problem 1 - Size

• مسئله ۲ - ارتفاع Problem 2 - Height

• مسئله ۳ - درختان معادل Problem 3 - Equivalent Trees

• مسئله ۴ - ایزومورفیسم Problem 4 - Isomorphism

• مسئله ۵ - پیمایش پیش‌ترتیبی Problem 5 - Preorder Traversal

• مسئله ۶ - پیمایش پس‌ترتیبی Problem 6 - Postorder Traversal

• مسئله ۷ - پیمایش میان‌ترتیبی Problem 7 - Inorder Traversal

شبکه‌های جریان Flow Networks

• مفهوم شبکه جریان Flow Network Concept

• حداکثر جریان حداقل برش Max Flow Min Cut

• گراف باقیمانده Residual Graph

• مسیر افزایشی Augmenting Path

پس‌گردی Backtracking

• الگوریتم‌های جستجوی فراگیر Brute Force Algorithms

• مقدمه‌ای بر پس‌گردی Introduction to Backtracking

• الگوریتم عمومی Generic Algorithm

مسائل حل شده - پس‌گردی Solved Problems - Backtracking

• مسئله ۱ - صفر و یک‌ها Problem 1 - Zeros and Ones

• مسئله ۲ - ترکیب‌ها Problem 2 - Combinations

• مسئله ۳ - جایگشت‌ها Problem 3 - Permutations

الگوریتم‌های حریصانه Greedy Algorithms

• مقدمه‌ای بر الگوریتم‌های حریصانه Introduction to Greedy Algorithms

• مسئله کوله‌پشتی کسری Fractional Knapsack Problem

• تکنیک حریصانه برای کوله‌پشتی کسری Greedy Technique for Fractional Knapsack

• مسئله کوله‌پشتی ۰-۱ و NP-سختی 0-1 Knapsack Problem and NP-hardness

• مسئله انتخاب فعالیت Activity Selection Problem

مسائل حل شده - الگوریتم‌های حریصانه Solved Problems - Greedy Algorithms

• مسئله ۱ - برنامه‌ریزی مرور امتحان Problem 1 - Exam Revision Scheduling

• مسئله ۲ - پارتیشن‌بندی بازه Problem 2 - Interval Partitioning Problem

• مسئله ۳ - استریم با محدودیت‌های پهنای باند Problem 3 - Streaming with Bandwidth Constraints

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

• مقدمه‌ای بر برنامه‌نویسی پویا Introduction to Dynamic Programming

• مثالی اولیه - رابطه بازگشتی فیبوناچی A First Example - Fibonacci Recurrence

• راهنمای پیاده‌سازی برنامه‌نویسی پویا Guideline to Implement Dynamic Programming

• مسئله انتخاب فعالیت وزن‌دار Weighted Activity Selection Problem