آموزش ساختارهای داده الگوریتم در جاوا #2 (+سوالات مصاحبه)

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

معرفی Introduction

• معرفی Introduction

معرفی Introduction

• معرفی Introduction

ساختارهای داده Trie (درخت پیشوند) Trie Data Structures (Prefix Trees)

• trys (درخت پیشوند) چیست؟ What are tries (prefix trees)?

• trys (درخت پیشوند) چیست؟ What are tries (prefix trees)?

• مقدمه درخت پیشوند - درج و جستجو Prefix tree introduction - insertion and searching

• مقدمه درخت پیشوند - مرتب سازی Prefix tree introduction - sorting

• مقدمه درخت پیشوند - تکمیل خودکار Prefix tree introduction - autocomplete

• مقدمه درخت پیشوند - آرایه های انجمنی Prefix tree introduction - associative arrays

• اجرای I را امتحان می کند Tries implementation I

• اجرای II را امتحان می کند Tries implementation II

• اجرای III را امتحان می کند Tries implementation III

• اجرای IV - آرایه های انجمنی را امتحان می کند Tries implementation IV - associative arrays

• اجرای V - تکمیل خودکار را امتحان می کند Tries implementation V - autocomplete

• اجرای V - تکمیل خودکار را امتحان می کند Tries implementation V - autocomplete

• اجرای VI - مرتب سازی را امتحان می کند Tries implementation VI - sorting

• اجرای VI - مرتب سازی را امتحان می کند Tries implementation VI - sorting

• ساختارهای داده مبتنی بر هش و تلاش ها Hashing based data structures and tries

• کاربردهای ساختارهای داده trie Applications of trie data structures

• آزمون ساختارهای داده را امتحان کنید Trie Data Structures Quiz

ساختارهای داده Trie (درخت پیشوند) Trie Data Structures (Prefix Trees)

• مقدمه درخت پیشوند - درج و جستجو Prefix tree introduction - insertion and searching

• مقدمه درخت پیشوند - مرتب سازی Prefix tree introduction - sorting

• مقدمه درخت پیشوند - تکمیل خودکار Prefix tree introduction - autocomplete

• مقدمه درخت پیشوند - آرایه های انجمنی Prefix tree introduction - associative arrays

• اجرای I را امتحان می کند Tries implementation I

• اجرای II را امتحان می کند Tries implementation II

• اجرای III را امتحان می کند Tries implementation III

• اجرای IV - آرایه های انجمنی را امتحان می کند Tries implementation IV - associative arrays

• ساختارهای داده مبتنی بر هش و تلاش ها Hashing based data structures and tries

• کاربردهای ساختارهای داده trie Applications of trie data structures

• آزمون ساختارهای داده را امتحان کنید Trie Data Structures Quiz

سوالات مصاحبه - مسیریابی IP با تلاش Interview Questions - IP Routing with Tries

• شبکه و طولانی ترین مشکل پیشوند رایج Networking and the longest common prefix problem

• شبکه و طولانی ترین مشکل پیشوند رایج Networking and the longest common prefix problem

• طولانی ترین اجرای پیشوند رایج Longest common prefix implementation

• طولانی ترین اجرای پیشوند رایج Longest common prefix implementation

سوالات مصاحبه - مسیریابی IP با تلاش Interview Questions - IP Routing with Tries

درختان جستجوی سه تایی (TST) Ternary Search Trees (TSTs)

• درختان جستجوی سه تایی چیست؟ What are ternary search trees?

• درختان جستجوی سه تایی چیست؟ What are ternary search trees?

• تجسم درخت جستجوی سه تایی Ternary search tree visualization

• اجرای درخت جستجوی سه تایی - درج Ternary search tree implementation - insertion

• اجرای درخت جستجوی سه تایی - درج Ternary search tree implementation - insertion

• اجرای درخت جستجوی سه تایی - جستجو Ternary search tree implementation - search

• اجرای درخت جستجوی سه تایی - جستجو Ternary search tree implementation - search

• اجرای درختان جستجوی سه تایی - پیمایش Ternary search trees implementation - traversal

• اجرای درختان جستجوی سه تایی - پیمایش Ternary search trees implementation - traversal

• تجسم حافظه بازگشتی و پشته ای Recursion and stack memory visualization

• مسابقه درختان جستجوی سه تایی Ternary Search Trees Quiz

درختان جستجوی سه تایی (TST) Ternary Search Trees (TSTs)

• تجسم درخت جستجوی سه تایی Ternary search tree visualization

• تجسم حافظه بازگشتی و پشته ای Recursion and stack memory visualization

• مسابقه درختان جستجوی سه تایی Ternary Search Trees Quiz

سوالات مصاحبه - Boggle Game Interview Questions - Boggle Game

• boggle چیست و چگونه آن را حل کنیم؟ What is boggle and how to solve it?

• boggle چیست و چگونه آن را حل کنیم؟ What is boggle and how to solve it?

• بازی Boggle با اجرای درخت جستجوی سه تایی I Boggle game with ternary search tree implementation I

• بازی Boggle با اجرای درخت جستجوی سه تایی II Boggle game with ternary search tree implementation II

• بازی Boggle با اجرای درخت جستجوی سه تایی III Boggle game with ternary search tree implementation III

سوالات مصاحبه - Boggle Game Interview Questions - Boggle Game

• بازی Boggle با اجرای درخت جستجوی سه تایی I Boggle game with ternary search tree implementation I

• بازی Boggle با اجرای درخت جستجوی سه تایی II Boggle game with ternary search tree implementation II

• بازی Boggle با اجرای درخت جستجوی سه تایی III Boggle game with ternary search tree implementation III

جستجوی رشته فرعی Substring Search

• مقدمه جستجوی Brute-Force Brute-force search introduction

• اجرای جستجوی Brute-Force Brute-force search implementation

• اجرای جستجوی Brute-Force Brute-force search implementation

• آزمون جستجوی ساده زیر رشته ای Naive Substring Search Quiz

• آزمون جستجوی ساده زیر رشته ای Naive Substring Search Quiz

• معرفی الگوریتم رابین-کارپ Rabin-Karp algorithm introduction

• پیاده سازی الگوریتم رابین-کارپ Rabin-Karp algorithm implementation

• پیاده سازی الگوریتم رابین-کارپ Rabin-Karp algorithm implementation

• آزمون الگوریتم رابین-کارپ Rabin-Karp Algorithm Quiz

• معرفی الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm introduction

• ساخت جدول مسابقه جزئی Constructing the partial match table

• اجرای الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm implementation

• اجرای الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm implementation

• آزمون الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt Algorithm Quiz

• آزمون الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt Algorithm Quiz

• معرفی الگوریتم Z Z algorithm introduction

• معرفی الگوریتم Z Z algorithm introduction

• تصویر الگوریتم Z Z algorithm illustration

• تصویر الگوریتم Z Z algorithm illustration

• پیاده سازی الگوریتم Z Z algorithm implementation

• آزمون الگوریتم Z Z Algorithm Quiz

• آزمون الگوریتم Z Z Algorithm Quiz

• مقایسه الگوریتم های جستجوی زیر رشته ای Substring search algorithms comparison

• کاربردهای جستجوی زیر رشته ای Applications of substring search

جستجوی رشته فرعی Substring Search

• مقدمه جستجوی Brute-Force Brute-force search introduction

• معرفی الگوریتم رابین-کارپ Rabin-Karp algorithm introduction

• آزمون الگوریتم رابین-کارپ Rabin-Karp Algorithm Quiz

• معرفی الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm introduction

• ساخت جدول مسابقه جزئی Constructing the partial match table

• پیاده سازی الگوریتم Z Z algorithm implementation

• مقایسه الگوریتم های جستجوی زیر رشته ای Substring search algorithms comparison

• کاربردهای جستجوی زیر رشته ای Applications of substring search

رشته های Strings

• String and the String Constant Pool (استخر کارآموزی) Strings and the String Constant Pool (Intern Pool)

• String and the String Constant Pool (استخر کارآموزی) Strings and the String Constant Pool (Intern Pool)

• تغییرناپذیری رشته String's immutability

• تغییرناپذیری رشته String's immutability

• رشته ها و StringBuilders Strings and StringBuilders

• رشته ها و StringBuilders Strings and StringBuilders

• برگشت رشته String reversion

• برگشت رشته String reversion

• پسوندها Suffixes

• پسوندها Suffixes

• پیشوندها Prefixes

• پیشوندها Prefixes

• طولانی ترین پیشوند رایج Longest common prefix

• طولانی ترین پیشوند رایج Longest common prefix

• طولانی ترین مشکل زیر رشته ای مکرر Longest repeated substring problem

• طولانی ترین مشکل زیر رشته ای مکرر Longest repeated substring problem

• چرا پسوند trys و پسوند آرایه مفید هستند؟ Why are suffix tries and suffix arrays useful?

• آزمون رشته String Quiz

• آزمون رشته String Quiz

رشته های Strings

• چرا پسوند trys و پسوند آرایه مفید هستند؟ Why are suffix tries and suffix arrays useful?

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

• مقدمه مرتب سازی Sorting introduction

• مقدمه مرتب سازی Sorting introduction

• ثبات در مرتب سازی چیست؟ What is stability in sorting?

• الگوریتم های مرتب سازی تطبیقی Adaptive sorting algorithms

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

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

• معرفی مرتب سازی بوگو Bogo sort introduction

• معرفی مرتب سازی بوگو Bogo sort introduction

• اجرای مرتب سازی بوگو Bogo sort implementation

• اجرای مرتب سازی بوگو Bogo sort implementation

• مسابقه مرتب سازی بوگو Bogo Sort Quiz

• مقدمه مرتب سازی حبابی Bubble sort introduction

• اجرای مرتب سازی حبابی Bubble sort implementation

• اجرای مرتب سازی حبابی Bubble sort implementation

• مقدمه مرتب سازی انتخابی Selection sort introduction

• اجرای مرتب سازی انتخاب Selection sort implementation

• اجرای مرتب سازی انتخاب Selection sort implementation

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

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

• مقدمه مرتب سازی درج Insertion sort introduction

• مقدمه مرتب سازی درج Insertion sort introduction

• پیاده سازی مرتب سازی درج Insertion sort implementation

• پیاده سازی مرتب سازی درج Insertion sort implementation

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

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

• معرفی مرتب سازی پوسته Shell sort introduction

• معرفی مرتب سازی پوسته Shell sort introduction

• اجرای مرتب سازی پوسته Shell sort implementation

• امتحان مرتب سازی پوسته Shell Sort Quiz

• معرفی Quicksort Quicksort introduction

• مقدمه مرتب سازی سریع - مثال Quicksort introduction - example

• مقدمه مرتب سازی سریع - مثال Quicksort introduction - example

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

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

• پارتیشن بندی Hoare و پارتیشن بندی Lomuto Hoare's partitioning and Lomuto's partitioning

• پارتیشن بندی Hoare و پارتیشن بندی Lomuto Hoare's partitioning and Lomuto's partitioning

• بدترین سناریو برای مرتب سازی سریع چیست؟ What is the worst-case scenario for quicksort?

• QuickSort Quiz QuickSort Quiz

• QuickSort Quiz QuickSort Quiz

• مقدمه مرتب سازی ادغام Merge sort introduction

• اجرای مرتب سازی ادغام Merge sort implementation

• اجرای مرتب سازی ادغام Merge sort implementation

• ادغام مرتب سازی و تجسم حافظه پشته Merge sort and stack memory visualization

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

• معرفی الگوریتم های ترکیبی Hybrid algorithms introduction

• الگوریتم های غیرمقایسه ای Non-comparison based algorithms

• الگوریتم های غیرمقایسه ای Non-comparison based algorithms

• معرفی مرتب سازی شمارش Counting sort introduction

• معرفی مرتب سازی شمارش Counting sort introduction

• اجرای مرتب سازی شمارش Counting sort implementation

• مقدمه مرتب سازی رادیکس Radix sort introduction

• پیاده سازی مرتب سازی رادیکس Radix sort implementation

• امتحان مرتب‌سازی غیرمقایسه‌ای Non-Comparison Based Sorting Quiz

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

• ثبات در مرتب سازی چیست؟ What is stability in sorting?

• الگوریتم های مرتب سازی تطبیقی Adaptive sorting algorithms

• مسابقه مرتب سازی بوگو Bogo Sort Quiz

• مقدمه مرتب سازی حبابی Bubble sort introduction

• مقدمه مرتب سازی انتخابی Selection sort introduction

• اجرای مرتب سازی پوسته Shell sort implementation

• امتحان مرتب سازی پوسته Shell Sort Quiz

• معرفی Quicksort Quicksort introduction

• بدترین سناریو برای مرتب سازی سریع چیست؟ What is the worst-case scenario for quicksort?

• مقدمه مرتب سازی ادغام Merge sort introduction

• ادغام مرتب سازی و تجسم حافظه پشته Merge sort and stack memory visualization

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

• معرفی الگوریتم های ترکیبی Hybrid algorithms introduction

• اجرای مرتب سازی شمارش Counting sort implementation

• مقدمه مرتب سازی رادیکس Radix sort introduction

• پیاده سازی مرتب سازی رادیکس Radix sort implementation

• امتحان مرتب‌سازی غیرمقایسه‌ای Non-Comparison Based Sorting Quiz

سوالات مصاحبه - مرتب سازی Interview Questions - Sorting

• سوال مصاحبه شماره 1 - پیاده سازی الگوریتم TimSort Interview question #1 - implementing TimSort algorithm

• سوال مصاحبه شماره 1 - راه حل Interview question #1 - solution

• سوال مصاحبه شماره 1 - راه حل Interview question #1 - solution

• سوال مصاحبه شماره 2 - مرتب سازی سریع را با تکرار پیاده سازی کنید Interview question #2 - implement quicksort with iteration

• سوال مصاحبه شماره 2 - مرتب سازی سریع را با تکرار پیاده سازی کنید Interview question #2 - implement quicksort with iteration

• سوال مصاحبه شماره 2 - راه حل Interview question #2 - solution

• سوال مصاحبه شماره 2 - راه حل Interview question #2 - solution

سوالات مصاحبه - مرتب سازی Interview Questions - Sorting

• سوال مصاحبه شماره 1 - پیاده سازی الگوریتم TimSort Interview question #1 - implementing TimSort algorithm

متراکم سازی داده ها Data Compression

• فشرده سازی داده ها چیست؟ What is data compression?

• فشرده سازی داده ها چیست؟ What is data compression?

• رمزگذاری طول اجرا چیست؟ What is run-length encoding?

• اجرای رمزگذاری در طول اجرا Run-length encoding implementation

• مسابقه رمزگذاری طول اجرا Run-Length Encoding Quiz

• مسابقه رمزگذاری طول اجرا Run-Length Encoding Quiz

• معرفی کدگذاری هافمن Huffman encoding introduction

• معرفی رمزگشایی هافمن Huffman decoding introduction

• معرفی رمزگشایی هافمن Huffman decoding introduction

• پیاده سازی کدگذاری هافمن I - کلاس های کمکی Huffman encoding implementation I - helper classes

• اجرای کدگذاری هافمن II - رمزگذاری Huffman encoding implementation II - encoding

• اجرای کدگذاری هافمن II - رمزگذاری Huffman encoding implementation II - encoding

• اجرای کدگذاری هافمن III - آزمایش Huffman encoding implementation III - testing

• امتحان رمزگذاری هافمن Huffman Encoding Quiz

• امتحان رمزگذاری هافمن Huffman Encoding Quiz

• معرفی فشرده سازی LZW - فشرده سازی LZW compression introduction - compression

• معرفی فشرده سازی LZW - فشرده سازی LZW compression introduction - compression

• معرفی فشرده سازی LZW - رفع فشار LZW compression introduction - decompression

• پیاده سازی LZW LZW implementation

• پیاده سازی LZW LZW implementation

• آزمون رمزگذاری LZW LZW Encoding Quiz

متراکم سازی داده ها Data Compression

• رمزگذاری طول اجرا چیست؟ What is run-length encoding?

• اجرای رمزگذاری در طول اجرا Run-length encoding implementation

• معرفی کدگذاری هافمن Huffman encoding introduction

• پیاده سازی کدگذاری هافمن I - کلاس های کمکی Huffman encoding implementation I - helper classes

• اجرای کدگذاری هافمن III - آزمایش Huffman encoding implementation III - testing

• معرفی فشرده سازی LZW - رفع فشار LZW compression introduction - decompression

• آزمون رمزگذاری LZW LZW Encoding Quiz

مراحل بعدی Next Steps

• مراحل بعدی Next steps

مراحل بعدی Next Steps

• مراحل بعدی Next steps

### ضمیمه - درس تصادف نظریه پیچیدگی ### ### APPENDIX - COMPLEXITY THEORY CRASH COURSE ###

• چگونه زمان اجرای الگوریتم ها را اندازه گیری کنیم؟ How to measure the running times of algorithms?

• تصویر نظریه پیچیدگی Complexity theory illustration

• تصویر نظریه پیچیدگی Complexity theory illustration

• نمادهای پیچیدگی - ordo بزرگ (O). Complexity notations - big (O) ordo

• نمادهای پیچیدگی - ordo بزرگ (O). Complexity notations - big (O) ordo

• نمادهای پیچیدگی - Ω بزرگ (امگا) Complexity notations - big Ω (omega)

• نمادهای پیچیدگی - Ω بزرگ (امگا) Complexity notations - big Ω (omega)

• نمادهای پیچیدگی - تتا بزرگ (θ). Complexity notations - big (θ) theta

• نمادهای پیچیدگی - تتا بزرگ (θ). Complexity notations - big (θ) theta

• زمان اجرای الگوریتم Algorithm running times

• زمان اجرای الگوریتم Algorithm running times

• کلاس های پیچیدگی Complexity classes

• تجزیه و تحلیل الگوریتم ها - حلقه ها Analysis of algorithms - loops

• تجزیه و تحلیل الگوریتم ها - حلقه ها Analysis of algorithms - loops

• مطالعه موردی - O(1) Case study - O(1)

• مطالعه موردی - O(1) Case study - O(1)

• مطالعه موردی - O(logN) Case study - O(logN)

• مطالعه موردی - O(N) Case study - O(N)

• مطالعه موردی - O(N) Case study - O(N)

• مطالعه موردی - O(N*N) Case study - O(N*N)

### ضمیمه - درس تصادف نظریه پیچیدگی ### ### APPENDIX - COMPLEXITY THEORY CRASH COURSE ###

• چگونه زمان اجرای الگوریتم ها را اندازه گیری کنیم؟ How to measure the running times of algorithms?

• کلاس های پیچیدگی Complexity classes

• مطالعه موردی - O(logN) Case study - O(logN)

• مطالعه موردی - O(N*N) Case study - O(N*N)

برنامه تصویرسازی الگوریتم رایگان Algorhyme FREE Algorithms Visualizer App

• برنامه تجسم الگوریتم ها Algorithms Visualization App

• برنامه تجسم الگوریتم ها Algorithms Visualization App

• الگوریتم - الگوریتم ها و ساختارهای داده Algorhyme - Algorithms and Data Structures

برنامه تصویرسازی الگوریتم رایگان Algorhyme FREE Algorithms Visualizer App

• الگوریتم - الگوریتم ها و ساختارهای داده Algorhyme - Algorithms and Data Structures

مواد درسی (دانلود) Course Materials (DOWNLOADS)

• مواد درسی Course materials

• مواد درسی Course materials

مواد درسی (دانلود) Course Materials (DOWNLOADS)