آموزش ساختارها و الگوریتم های داده جاوا: مصاحبه های کدنویسی آس!

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

معرفی Introduction

• چرا باید ساختارها و الگوریتم های داده را یاد بگیرید؟ Why Should You Learn Data Structures and Algorithms ?

• ساختارهای داده چیست؟ What are Data Structures ?

• الگوریتم ها چیست؟ What are Algorithms ?

نماد O بزرگ Big O Notation

• مقدمه ای بر Big O Notation Introduction to Big O Notation

• پیچیدگی خطی - O(n) Linear Complexity - O(n)

• پیچیدگی ثابت - O(1) Constant Complexity - O(1)

• پیچیدگی درجه دوم - O(n^2) Quadratic Complexity - O(n^2)

• پیچیدگی لگاریتمی - O(logn) Logarithmic Complexity - O(logn)

• ثابت ها در Big O Constants in Big O

• عوامل غالب و غیر غالب در Big O Dominant and Non-Dominant Factors in Big O

• مقایسه پیچیدگی ها Complexities Comparison

نماد بزرگ O: عملی Big O Notation: Practical

• مسابقه Big O Notation Big O Notation's Quiz

• محاسبه O بزرگ Big O Calculation

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

• مقدمه ای بر لیست های پیوندی Introduction to Linked Lists

• پیاده سازی کلاس لیست پیوندی Linked List Class Implementation

• لیست پیوندی: افزودن عنصر Linked List: Add Element

• لیست پیوندی: ضمیمه پیاده سازی Linked List: Append Implementation

• لیست پیوندی: Prepend Implementation Linked List: Prepend Implementation

• لیست پیوندی: تکرار Linked List: Iterating

• لیست پیوندی: پیاده سازی تکراری Linked List: Iterating Implementation

• لیست پیوندی: حذف عناصر Linked List: Removing Elements

• لیست پیوندی: حذف اجرای عناصر Linked List: Removing Elements Implementation

• پیچیدگی زمانی عملیات لیست های پیوندی Time Complexity of Linked Lists Operations

• زمان استفاده از لیست های پیوندی When to Use Linked Lists

• لیست پیوندی مورد استفاده: سبد خرید Linked List Use Case: Shopping Cart

لیست های پیوندی: عملی Linked Lists: Practical

• مسابقه لیست پیوندی Linked List's Quiz

• ضمیمه/پیاده سازی اجرا Append/Prepend Implementation

• چالش Leetcode - لیست پیوندی معکوس Leetcode Challenge - Reverse Linked List

• (راه حل) چالش Leetcode - لیست پیوندی معکوس (Solution) Leetcode Challenge - Reverse Linked List

پشته ها Stacks

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

• پیاده سازی پشته: کلاس های پشته و گره Stack Implementation: Stack and Node Classes

• اجرای پشته: فشار Stack Implementation: Push

• اجرای پشته: Pop & isEmpty Stack Implementation: Pop & isEmpty

• Stack Use Case: Text Editor Undo Functional Stack Use Case: Text Editor Undo Functionality

پشته ها: عملی Stacks: Practical

• مسابقه پشته Stack's Quiz

• پیاده سازی پشته Stack Implementation

• چالش Leetcode - پرانتز معتبر Leetcode Challenge - Valid Parentheses

• (راه حل) چالش Leetcode - پرانتز معتبر (Solution) Leetcode Challenge - Valid Parentheses

صف ها Queues

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

• اجرای صف: کلاس های صف و گره Queue Implementation: Queue and Node Classes

• اجرای صف: در صف Queue Implementation: Enqueue

• Queue Imeplementation: Dequeue Queue Imeplementation: Dequeue

• Queue Use Case: Print Service Queue Use Case: Print Service

صف: عملی Queues: Practical

• مسابقه صف Queue's Quiz

• اجرای صف Queue Implementation

• چالش Leetcode - اجرای صف با استفاده از پشته Leetcode Challenge - Implement Queue using Stacks

• (راه حل) چالش Leetcode - اجرای صف با استفاده از پشته ها (Solution) Leetcode Challenge - Implement Queue using Stacks

مجموعه ها Sets

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

• ایجاد و راه اندازی مجموعه ها Creating and Initializing Sets

• روش ها و عملیات مجموعه Set's Methods and Operations

• Big O را تنظیم می کند Sets Big O

• Set Use Case: School Database Set Use Case: School Database

مجموعه های عملی Sets Practical

• مجموعه مسابقه Set's Quiz

• موارد تکراری را حذف کنید Remove Duplicates

درختان Trees

• آشنایی با درختان Introduction to Trees

• درختان باینری Binary Trees

• درختان باینری کامل Complete Binary Trees

• درختان جستجوی دودویی Binary Search Trees

• درختان جستجوی دودویی: عملیات درج Binary Search Trees: Insert Operation

• درختان جستجوی دودویی: پیاده سازی کلاس Binary Search Trees: Class Implementation

• درختان جستجوی دودویی: اجرای عملیات درج Binary Search Trees: Insert Operation Implementation

• درختان جستجوی دودویی: اجرای عملیات جستجو Binary Search Trees: Search Operation Implementation

درختان: عملی Trees: Practical

• مسابقه درخت Tree's Quiz

• درخت درج/پیاده سازی جستجو Tree Insert/Search Implementation

• چالش Leetcode - جستجو در درخت جستجوی باینری Leetcode Challenge - Search in a Binary Search Tree

• (راه حل) چالش Leetcode - جستجو در درخت جستجوی باینری (Solution) Leetcode Challenge - Search in a Binary Search Tree

انبوه Heaps

• مقدمه ای بر Heaps Introduction to Heaps

• پشته ها: درج کنید Heaps: Insert

• پشته ها: پاپ Heaps: Pop

• پیاده سازی هیپ: توابع کلاس و کمک کننده Heap Implementation: Class and Helper Functions

• پیاده سازی Heap: insert() Heap Implementation: insert()

• پیاده سازی Heap: remove() Heap Implementation: remove()

• اجرای Heap: Heapify Down Heap Implementation: Heapify Down

• پیچیدگی های زمانی عملیات هیپ Heap Operations Time Complexities

Heaps: عملی Heaps: Practical

• مسابقه هیپ Heap's Quiz

• پیاده سازی MaxHeap Insert MaxHeap Insert Implementation

• چالش Leetcode - Kth بزرگترین عنصر در یک جریان Leetcode Challenge - Kth Largest Element in a Stream

• (راه حل) چالش Leetcode - Kth بزرگترین عنصر در یک جریان (Solution) Leetcode Challenge - Kth Largest Element in a Stream

جداول هش Hash Tables

• مقدمه ای بر جداول هش Introduction to Hash Tables

• کلاس HashMap در جاوا HashMap Class in Java

• پیچیدگی های زمان و مکان جداول هش Hash Tables Time & Space Complexities

جداول هش: عملی Hash Tables: Practical

• مسابقه هش جدول Hash Table's Quiz

• چالش Leetcode - دو جمع Leetcode Challenge - Two Sum

• (راه حل) چالش Leetcode - دو جمع (Solution) Leetcode Challenge - Two Sum

نمودارها Graphs

• مقدمه ای بر نمودارها Introduction to Graphs

• نمودارها: ماتریس مجاورت Graphs: Adjacency Matrix

• نمودارها: فهرست مجاورت Graphs: Adjacency List

• پیاده سازی نمودار Graph Implementation

• پیچیدگی های زمان و مکان نمودار Graph Time & Space Complexities

• مورد استفاده از نمودار: شبکه اجتماعی Graph Use Case: Social Network

نمودارها: عملی Graphs: Practical

• مسابقه گراف Graph's Quiz

• پیاده سازی گراف بدون هدایت Undircted Graph Implementation

تلاش می کند Tries

• مقدمه ای بر تلاش ها Introduction to Tries

• Trie Operations: Insert Trie Operations: Insert

• عملیات Trie: جستجو Trie Operations: Search

• اجرای آزمایشی: کلاس Trie Implementation: Class

• اجرای آزمایشی: درج Trie Implementation: Insert

• اجرای آزمایشی: جستجو Trie Implementation: Search

• بیگ او را امتحان کنید Trie Big O

تلاش: عملی Tries: Practical

• آزمون Trie Trie's Quiz

• اجرای آزمایشی Trie Implementation

جستجوی الگوریتم ها Searching Algorithms

• جستجوی خطی Linear Search

• پیاده سازی جستجوی خطی Linear Search Implementation

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

• پیاده سازی جستجوی باینری Binary Search Implementation

• الگوریتم های جستجو Big O Searching Algorithms Big O

الگوریتم های جستجو: عملی Searching Algorithms: Practical

• آزمون الگوریتم های جستجو Searching Algorithms Quiz

• جستجوی خطی Linear Search

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

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

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

• پیاده سازی مرتب سازی حباب Bubble Sort Implementation

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

• پیاده سازی مرتب سازی درج Insertion Sort Implementation

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

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

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

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

• الگوریتم های مرتب سازی Big O Sorting Algorithms Big O

الگوریتم های مرتب سازی: عملی Sorting Algorithms: Practical

• آزمون مرتب سازی الگوریتم ها Sorting Algorithms Quiz

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

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

بازگشت Recursion

• مقدمه ای بر بازگشت Introduction to Recursion

• پشته تماس بگیرید Call Stack

• مثال بازگشتی: فاکتوریل Recursion Example: Factorial

• بازگشتی Big O Recursion Big O

• سرریز پشته Stack Overflow

بازگشت: عملی Recursion: Practical

• مسابقه بازگشت Recursion's Quiz

• فاکتوریل Factorial

پیمایش درخت Tree Traversal

• مقدمه ای بر پیمایش درخت Introduction to Tree Traversal

• به ترتیب Inorder

• پیاده سازی نظم Inorder Implementation

• پیش سفارش Preorder

• اجرای پیش سفارش Preorder Implementation

• سفارش پست Postorder

• پیاده سازی سفارش پست Postorder Implementation

• پیمایش درخت Big O Tree Traversal Big O

پیمایش درخت: عملی Tree Traversal: Practical

• مسابقه پیمایش درخت Tree Traversal Quiz

• پیاده سازی پیمایش درخت Tree Traversal Implementation

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

• مقدمه ای بر پیمایش نمودار Introduction to Graph Traversal

• BFS BFS

• پیاده سازی BFS BFS Implementation

• DFS DFS

• پیاده سازی DFS DFS Implementation

• Graph Traversal Big O Graph Traversal Big O

پیمایش نمودار: عملی Graph Traversal: Practical

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

• BFS BFS

نتیجه Conclusion

• افکار نهایی Final Thoughts