آموزش پایتون: الگوریتم‌های جستجو و مرتب‌سازی - رویکردی کاربردی - آخرین آپدیت

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

خوش آمدید به دوره Welcome to the Course

• اهمیت و تکامل الگوریتم‌های جستجو و مرتب‌سازی Importance and Evolution of Searching and Sorting Algorithms

• خوش آمدید به دوره | لطفاً خودتان را معرفی کنید Welcome to the Course | Please Introduce Yourself

• اطلاعات و منابع مهم دوره Important Course Information and Resources

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرور سریع: لیست‌ها، تاپل‌ها و پیچیدگی زمانی الگوریتمی Quick Review: Lists, Tuples, and Algorithmic Time Complexity

• هدف از مرور سریع Purpose of the Quick Review

• به این بخش خوش آمدید Welcome to this Section

• جزوات و منابع بخش Section Handouts & Resources

• الگوریتم چیست؟ What is an Algorithm?

• مقدمه‌ای بر لیست‌ها (لیست‌ها 101) Introduction to Lists (Lists 101)

• لیست‌ها | منابع مفید Lists | Helpful Resources

• لیست‌ها | تمرین عملی Lists | Hands-on Practice

• لیست‌ها | دانش خود را بسنجید Lists | Test Your Knowledge

• مقدمه‌ای بر تاپل‌ها (تاپل‌ها 101) Introduction to Tuples (Tuples 101)

• تاپل‌ها | منابع مفید Tuples | Helpful Resources

• تاپل‌ها | تمرین عملی Tuples | Hands-on Practice

• تاپل‌ها | دانش خود را بسنجید Tuples | Test Your Knowledge

• برش لیست‌ها و تاپل‌ها Slicing Lists and Tuples

• لیست‌ها و تاپل‌ها | تمرین‌های چالش‌برانگیزتر Lists & Tuples | More Challenging Practice Exercises

• پیچیدگی زمانی الگوریتمی 101 Algorithmic Time Complexity 101

• معنی c در نماد O بزرگ Meaning of c in Big O Notation

• پیچیدگی زمانی | منابع مفید Time Complexity | Helpful Resources

• پیچیدگی زمانی الگوریتمی | دانش خود را بسنجید Algorithmic Time Complexity | Test Your Knowledge

• بازگشت | پیوندهای مفید Recursion | Helpful Links

• مرور سریع | پروژه کوچک Quick Review | Mini Project

• بیایید وارد این الگوریتم‌ها شویم! Let's Dive Into These Algorithms!

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

جستجوی خطی - شهودی‌ترین الگوریتم جستجو Linear Search - The Most Intuitive Search Algorithm

• مقدمه‌ای بر جستجوی خطی Introduction to Linear Search

• جزوه و اسلاید بخش Section Handout & Slides

• مرور بصری جستجوی خطی Visual Walkthrough of Linear Search

• جستجوی خطی | الگوریتم Linear Search | Algorithm

• مرور کد جستجوی خطی Code Walkthrough of Linear Search

• جستجوی خطی | کد Linear Search | Code

• جستجوی خطی | پیاده‌سازی و کد Linear Search | Implementation & Code

• پیچیدگی زمانی جستجوی خطی Time Complexity of Linear Search

• مثال گام به گام Step-By-Step Example

• پیاده‌سازی جستجوی خطی در پایتون Implement Linear Search in Python

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• جستجوی خطی | پروژه کوچک Linear Search | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

جستجوی دودویی - یک الگوریتم جستجوی کارآمد Binary Search - An Efficient Search Algorithm

• مقدمه‌ای بر جستجوی دودویی Introduction to Binary Search

• جزوه و اسلاید بخش Section Handout & Slides

• مرور بصری جستجوی دودویی Visual Walkthrough of Binary Search

• جستجوی دودویی | الگوریتم Binary Search | Algorithm

• مرور کد (تکراری) Code Walkthrough (Iterative)

• جستجوی دودویی | کد تکراری Binary Search | Iterative Code

• جلوگیری از باگ سرریز برای لیست‌های بزرگ Overflow Bug Prevention for Huge Lists

• مرور کد (بازگشتی) Code Walkthrough (Recursive)

• جستجوی دودویی | کد بازگشتی Binary Search | Recursive Code

• جستجوی دودویی | آزمایش ورودی‌های بزرگتر (250000 آیتم!) Binary Search | Testing Larger Inputs (250,000 items!)

• جستجوی دودویی | پیاده‌سازی و کد Binary Search | Implementation & Code

• پیچیدگی زمانی جستجوی دودویی Time Complexity of Binary Search

• اولین مثال گام به گام First Step-By-Step Example

• دومین مثال گام به گام Second Step-By-Step Example

• پیاده‌سازی جستجوی دودویی Implement Binary Search

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• جستجوی دودویی | پروژه کوچک Binary Search | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرتب‌سازی حبابی - اولین الگوریتم مرتب‌سازی شما Bubble Sort - Your First Sorting Algorithm

• مقدمه‌ای بر مرتب‌سازی حبابی Introduction to Bubble Sort

• جزوه و اسلاید بخش Section Handout & Slides

• اصطلاحات مهم مرتب‌سازی Important Sorting Terminology

• مرور بصری مرتب‌سازی حبابی Visual Walkthrough of Bubble Sort

• مرتب‌سازی حبابی | الگوریتم Bubble Sort | Algorithm

• مرور کد Code Walkthrough

• مرتب‌سازی حبابی | کد (نسخه پایه) Bubble Sort | Code (Basic Version)

• مرتب‌سازی حبابی | کد (بهینه شده) Bubble Sort | Code (Optimized)

• مرتب‌سازی حبابی | پیاده‌سازی و کد Bubble Sort | Implementation & Code

• پیچیدگی زمانی مرتب‌سازی حبابی Time Complexity of Bubble Sort

• اولین مثال گام به گام First Step-By-Step Example

• دومین مثال گام به گام Second Step-By-Step Example

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

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• مرتب‌سازی حبابی | پروژه کوچک Bubble Sort | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرتب‌سازی انتخابی - بهینه‌سازی فرآیند Selection Sort - Optimizing the Process

• مقدمه‌ای بر مرتب‌سازی انتخابی Introduction to Selection Sort

• جزوه و اسلاید بخش Section Handout & Slides

• مرور بصری مرتب‌سازی انتخابی Visual Walkthrough of Selection Sort

• مرتب‌سازی انتخابی | الگوریتم Selection Sort | Algorithm

• مرور کد Code Walkthrough

• مرتب‌سازی انتخابی | کد Selection Sort | Code

• مرتب‌سازی انتخابی | پیاده‌سازی و کد Selection Sort | Implementation and Code

• پیچیدگی زمانی مرتب‌سازی انتخابی Time Complexity of Selection Sort

• اولین مثال گام به گام | بصری First Step-By-Step Example | Visual

• اولین مثال گام به گام | کد First Step-By-Step Example | Code

• کار با رشته‌ها Working with Strings

• دومین مثال گام به گام | بصری Second Step-By-Step Example | Visual

• دومین مثال گام به گام | کد Second Step-By-Step Example | Code

• پیاده‌سازی مرتب‌سازی انتخابی Implement Selection Sort

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• مرتب‌سازی انتخابی | پروژه کوچک Selection Sort | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرتب‌سازی درجی - ساخت لیست، یکی یکی Insertion Sort - Build the List One By One

• نکته سریع: نحوه گذاشتن یا به‌روزرسانی نظر خود Quick Tip: How to Leave or Update Your Review

• مقدمه‌ای بر مرتب‌سازی درجی Introduction to Insertion Sort

• جزوه و اسلاید بخش Section Handout & Slides

• مرور بصری مرتب‌سازی درجی Visual Walkthrough of Insertion Sort

• مرتب‌سازی درجی | الگوریتم Insertion Sort | Algorithm

• مرور کد Code Walkthrough

• مرتب‌سازی درجی | پیاده‌سازی و کد Insertion Sort | Implementation & Code

• مرتب‌سازی درجی | پیاده‌سازی (نکات و ترفندها) Insertion Sort | Implementation (Tips & Tricks)

• حلقه‌های تو در تو در مرتب‌سازی درجی: پشت صحنه Nested Loops in Insertion Sort: Behind the Scenes

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

• پیچیدگی زمانی مرتب‌سازی درجی Time Complexity of Insertion Sort

• اولین مثال گام به گام | بصری First Step-By-Step Example | Visual

• اولین مثال گام به گام | کد First Step-By-Step Example | Code

• کار با رشته‌ها Working with Strings

• دومین مثال گام به گام | بصری Second Step-By-Step Example | Visual

• دومین مثال گام به گام | کد Second Step-By-Step Example | Code

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

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• مرتب‌سازی درجی | پروژه کوچک Insertion Sort | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرتب‌سازی ادغامی - جایی که کارایی واقعی آغاز می‌شود Merge Sort - Where True Efficiency Begins

• مقدمه‌ای بر مرتب‌سازی ادغامی Introduction to Merge Sort

• جزوه و اسلاید بخش Section Handout & Slides

• مرور بصری مرتب‌سازی ادغامی Visual Walkthrough of Merge Sort

• مرتب‌سازی ادغامی | الگوریتم Merge Sort | Algorithm

• مرور کد قسمت 1 | merge_sort() Code Walkthrough Part 1| merge_sort()

• مرور کد قسمت 2 | merge() Code Walkthrough Part 2 | merge()

• مقادیر درست و نادرست در merge() Truthy and Falsy values in merge()

• مرور کد قسمت 3 | خروجی Code Walkthrough Part 3 | Output

• مرتب‌سازی ادغامی | پیاده‌سازی و کد Merge Sort | Implementation & Code

• چرا این کار می‌کند؟ Why does it work?

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

• مرتب‌سازی ادغامی برای لیست‌های بزرگ | مثال عملی Merge Sort for Large Lists | Practical Example

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

• مثال گام به گام | بصری Step-By-Step Example | Visual

• مثال گام به گام | کد Step-By-Step Example | Code

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

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• مرتب‌سازی ادغامی | پروژه کوچک Merge Sort | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

مرتب‌سازی سریع - زمان و کارایی فضا در یک الگوریتم Quicksort - Time and Space Efficiency in One Algorithm

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

• جزوه و اسلاید بخش Section Handout & Slides

• واژگان کلیدی: تقسیم Key Vocabulary: Partition

• واژگان کلیدی: محور Key Vocabulary: Pivot

• مرور بصری مرتب‌سازی سریع Visual Walkthrough of Quicksort

• مرتب‌سازی سریع | الگوریتم Quicksort | Algorithm

• مرور کد قسمت 1 | quicksort() Code Walkthrough Part 1 | quicksort()

• چرا این کار می‌کند؟ نکات کلیدی Why does it work? Key Tips

• مرور کد قسمت 2 | partition() Code Walkthrough Part 2 | partition()

• مرتب‌سازی سریع | پیاده‌سازی و کد Quicksort | Implementation & Code

• آیا می‌توانم به جای lst[high] از pivot استفاده کنم؟ Can I use pivot instead of lst[high]?

• طرح‌های تقسیم Lomuto در مقابل Hoare Lomuto's vs. Hoare's Partition Schemes

• مرتب‌سازی سریع | کد Quicksort | Code

• مرتب‌سازی سریع برای لیست‌های بزرگ | مثال عملی Quicksort for Large Lists | Practical Example

• پیچیدگی زمانی مرتب‌سازی سریع Time Complexity of Quicksort

• اهمیت انتخاب محور مناسب Importance of Choosing the Right Pivot

• انتخاب محور | به صورت تصادفی Choosing the Pivot | Randomly

• انتخاب محور | میانه سه Choosing the Pivot | Median of Three

• مثال گام به گام | بصری Step-By-Step Example | Visual

• مثال گام به گام | کد Step-By-Step Example | Code

• پیاده‌سازی مرتب‌سازی سریع Implement Quicksort

• آزمون بخش | دانش خود را بسنجید Section Quiz | Test Your Knowledge

• مرتب‌سازی سریع | پروژه کوچک Quicksort | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

از ماژول timeit برای مقایسه کارایی استفاده کنید Use the timeit Module to Compare Efficiency

• مقدمه‌ای بر ماژول timeit Introduction to the timeit module

• منابع و اسلاید بخش Section Resources & Slides

• ماژول timeit The timeit Module

• آزمایش جستجوی خطی با timeit Testing Linear Search with timeit

• آزمایش جستجوی دودویی با timeit Testing Binary Search with timeit

• جستجوی خطی در مقابل جستجوی دودویی با timeit Linear Search vs. Binary Search with timeit

• بیایید الگوریتم‌های مرتب‌سازی را تجزیه و تحلیل کنیم Let's Analyze Sorting Algorithms

• آزمایش مرتب‌سازی حبابی با timeit Testing Bubble Sort with timeit

• مرتب‌سازی انتخابی در مقابل مرتب‌سازی درجی با timeit Selection Sort vs. Insertion Sort with timeit

• مرتب‌سازی درجی در مقابل مرتب‌سازی ادغامی در مقابل مرتب‌سازی سریع با timeit Insertion Sort vs. Merge Sort vs. Quicksort with timeit

• با timeit آزمایش کنید Experiment with timeit

• تجزیه و تحلیل کارایی زمانی | پروژه کوچک Analyze Time Efficiency | Mini Project

• نشان خود را جمع‌آوری و به اشتراک بگذارید Collect and Share Your Badge

جمع‌بندی دوره: تبریک Course Wrap-Up: Congratulations

• تبریک! گواهی تکمیل و نشان خود را دانلود کنید Congratulations! Download Your Certificate of Completion and Badge

• سخنرانی جایزه Bonus Lecture