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

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

معرفی Introduction

• معرفی Introduction

معرفی Introduction

• معرفی Introduction

کارایی الگوریتم Efficiency of algorithm

• مقدمه ای بر مفهوم کارایی الگوریتم. Introduction to the concept of efficiency of algorithm.

• آزمون کارایی الگوریتم Quiz on Efficiency of algorithm

• رویکرد ریاضی برای محاسبه بازده Mathematical Approach for calculating efficiency

• آزمون رویکرد ریاضی Quiz on Mathematical Approach

• نحوه تخمین کارایی - نماد Big-Oh. How to estimate for efficiency - Big-Oh notation.

• آزمون نحوه تخمین کارایی - نماد اوه بزرگ Quiz on How to estimate efficiency - Big Oh notation

• محاسبه Big-Oh Calculating Big-Oh

• محاسبه بزرگ - اوه Calculating Big - Oh

• محاسبه Big-Oh ادامه دارد... Calculating Big-Oh continue...

• محاسبه Big-Oh مثال های بیشتر Calculating Big-Oh more examples

• مسابقه بیشتر در Big Oh More Quiz on Big Oh

• بهترین پیچیدگی مورد Best case complexity

• آزمون بهترین پیچیدگی مورد. Quiz on Best case complexity.

• میانگین پیچیدگی پرونده Average case complexity

کارایی الگوریتم Efficiency of algorithm

• مقدمه ای بر مفهوم کارایی الگوریتم. Introduction to the concept of efficiency of algorithm.

• آزمون کارایی الگوریتم Quiz on Efficiency of algorithm

• رویکرد ریاضی برای محاسبه بازده Mathematical Approach for calculating efficiency

• آزمون رویکرد ریاضی Quiz on Mathematical Approach

• نحوه تخمین کارایی - نماد Big-Oh. How to estimate for efficiency - Big-Oh notation.

• آزمون نحوه تخمین کارایی - نماد اوه بزرگ Quiz on How to estimate efficiency - Big Oh notation

• محاسبه Big-Oh Calculating Big-Oh

• محاسبه بزرگ - اوه Calculating Big - Oh

• محاسبه Big-Oh ادامه دارد... Calculating Big-Oh continue...

• محاسبه Big-Oh مثال های بیشتر Calculating Big-Oh more examples

• مسابقه بیشتر در Big Oh More Quiz on Big Oh

• بهترین پیچیدگی مورد Best case complexity

• آزمون بهترین پیچیدگی مورد. Quiz on Best case complexity.

• میانگین پیچیدگی پرونده Average case complexity

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

• منطق مرتب‌سازی حبابی Bubble sort logic.

• تجزیه و تحلیل مرتب سازی حبابی - بدترین پیچیدگی Analysis of bubble sort - Worst case complexity

• بهبود الگوریتم مرتب‌سازی حبابی برای بهترین حالت Improve bubble sort algorithm for best case

• پیاده سازی مرتب سازی حبابی با استفاده از C - قسمت 1، درک توابع کمکی Implementation of bubble sort using C - Part 1, Understand the helper functions

• پیاده سازی مرتب سازی حبابی با استفاده از C - قسمت 2 نوشتن تابع. Implementation of bubble sort using C - Part 2 Writing the function.

• پیاده‌سازی مرتب‌سازی حبابی با استفاده از تست C - قسمت 3 Implementation of bubble sort using C - Part 3 Testing

• پیاده‌سازی مرتب‌سازی حبابی با استفاده از C - قسمت 4، نحوه رفتار آن در ورودی مرتب‌شده. Implementation of bubble sort using C - Part 4, how it behaves on sorted input.

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 1 Implementation of bubble sort using Java - Part 1

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 2 Implementation of bubble sort using Java - Part 2

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 3 Implementation of bubble sort using Java - Part 3

• مسابقه در مرتب سازی حباب Quiz on Bubble Sort

• حباب مرتب سازی تکلیف شماره - 1 با استفاده از C یا جاوا Bubble Sort Assignment No - 1 using C or Java

• تکلیف 2 - مرتب سازی حباب دو طرفه را با استفاده از جاوا یا C پیاده سازی کنید Assignment 2 - Implement 2 way Bubble Sort using Java or C

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

• منطق مرتب‌سازی حبابی Bubble sort logic.

• تجزیه و تحلیل مرتب سازی حبابی - بدترین پیچیدگی Analysis of bubble sort - Worst case complexity

• بهبود الگوریتم مرتب‌سازی حبابی برای بهترین حالت Improve bubble sort algorithm for best case

• پیاده سازی مرتب سازی حبابی با استفاده از C - قسمت 1، درک توابع کمکی Implementation of bubble sort using C - Part 1, Understand the helper functions

• پیاده سازی مرتب سازی حبابی با استفاده از C - قسمت 2 نوشتن تابع. Implementation of bubble sort using C - Part 2 Writing the function.

• پیاده‌سازی مرتب‌سازی حبابی با استفاده از تست C - قسمت 3 Implementation of bubble sort using C - Part 3 Testing

• پیاده‌سازی مرتب‌سازی حبابی با استفاده از C - قسمت 4، نحوه رفتار آن در ورودی مرتب‌شده. Implementation of bubble sort using C - Part 4, how it behaves on sorted input.

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 1 Implementation of bubble sort using Java - Part 1

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 2 Implementation of bubble sort using Java - Part 2

• پیاده سازی مرتب سازی حبابی با استفاده از جاوا - قسمت 3 Implementation of bubble sort using Java - Part 3

• مسابقه در مرتب سازی حباب Quiz on Bubble Sort

• حباب مرتب سازی تکلیف شماره - 1 با استفاده از C یا جاوا Bubble Sort Assignment No - 1 using C or Java

• تکلیف 2 - مرتب سازی حباب دو طرفه را با استفاده از جاوا یا C پیاده سازی کنید Assignment 2 - Implement 2 way Bubble Sort using Java or C

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

• منطق Selection Sort را درک کنید و الگوریتم را توسعه دهید Understand Selection Sort logic and develop the algorithm

• انتخاب مرتب سازی خشک اجرا Selection Sort Dry Run

• تجزیه و تحلیل نوع انتخاب Analysis of selection sort

• مسابقه در مرتب سازی انتخاب Quiz on selection sort

• پیاده سازی مرتب سازی انتخاب با استفاده از C Implementation of selection sort using C

• پیاده سازی مرتب سازی انتخاب با استفاده از جاوا Implementation of selection sort using Java

• مرتب سازی انتخابی را با انتخاب حداکثر تعداد انجام دهید Perform selection sort by selecting maximum number

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

• منطق Selection Sort را درک کنید و الگوریتم را توسعه دهید Understand Selection Sort logic and develop the algorithm

• انتخاب مرتب سازی خشک اجرا Selection Sort Dry Run

• تجزیه و تحلیل نوع انتخاب Analysis of selection sort

• مسابقه در مرتب سازی انتخاب Quiz on selection sort

• پیاده سازی مرتب سازی انتخاب با استفاده از C Implementation of selection sort using C

• پیاده سازی مرتب سازی انتخاب با استفاده از جاوا Implementation of selection sort using Java

• مرتب سازی انتخابی را با انتخاب حداکثر تعداد انجام دهید Perform selection sort by selecting maximum number

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

• مقدمه ای بر مرتب سازی درج، درک منطق با استفاده از توصیف بصری Introduction to insertion sort, understanding the logic using visual description

• مرتب سازی درج در آرایه مرتب شده به عنوان ورودی Insertion sort on sorted array as input

• بدترین رفتار از نوع درج. Worst case behaviour of insertion sort.

• امتحان در مرتب سازی درج Quiz on Insertion Sort

• اجرای مرتب سازی درج با استفاده از C Implementation of insertion sort using C

• پیاده سازی مرتب سازی درج با استفاده از جاوا Implementation of insertion sort using Java

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

• مقدمه ای بر مرتب سازی درج، درک منطق با استفاده از توصیف بصری Introduction to insertion sort, understanding the logic using visual description

• مرتب سازی درج در آرایه مرتب شده به عنوان ورودی Insertion sort on sorted array as input

• بدترین رفتار از نوع درج. Worst case behaviour of insertion sort.

• امتحان در مرتب سازی درج Quiz on Insertion Sort

• اجرای مرتب سازی درج با استفاده از C Implementation of insertion sort using C

• پیاده سازی مرتب سازی درج با استفاده از جاوا Implementation of insertion sort using Java

مرتب سازی پوسته Shell Sort

• مقدمه ای بر Shell Sort، منطق را با توضیحات بصری درک کنید. Introduction to Shell Sort, understand the logic with visual description.

• الگوریتم مرتب سازی پوسته Algorithm of Shell Sort

• پیاده سازی Shell Sort با استفاده از C Implementation of Shell Sort using C

• پیاده سازی Shell Sort با استفاده از جاوا Implementation of Shell Sort using Java

مرتب سازی پوسته Shell Sort

• مقدمه ای بر Shell Sort، منطق را با توضیحات بصری درک کنید. Introduction to Shell Sort, understand the logic with visual description.

• الگوریتم مرتب سازی پوسته Algorithm of Shell Sort

• پیاده سازی Shell Sort با استفاده از C Implementation of Shell Sort using C

• پیاده سازی Shell Sort با استفاده از جاوا Implementation of Shell Sort using Java

مرتب سازی سریع Quick Sort

• مقدمه مرتب سازی سریع Quick Sort introduction.

• روش مرتب سازی سریع با توضیحات بصری. Quick sort procedure with visual description.

• منطق پارتیشن به وضوح درک کنید که منطق پارتیشن چگونه کار می کند Partition logic. Understand clearly how partition logic works

• اجرای خشک الگوریتم منطق پارتیشن. Dry run of Partition logic algorithm.

• تجزیه و تحلیل مرتب سازی سریع - میانگین زمان اجرای پرونده. Analysis of quick sort - average case execution time.

• تجزیه و تحلیل مرتب سازی سریع - بدترین حالت، زمانی که ورودی مرتب شده است. Analysis of quick sort - worst case, when the input is sorted.

• تجزیه و تحلیل مرتب سازی سریع - پیچیدگی فضا Analysis of quick sort - space complexity

• پیاده سازی مرتب سازی سریع با استفاده از C Implementation of Quick sort using C

• پیاده سازی مرتب سازی سریع با استفاده از جاوا Implementation of Quick sort using Java

مرتب سازی سریع Quick Sort

• مقدمه مرتب سازی سریع Quick Sort introduction.

• روش مرتب سازی سریع با توضیحات بصری. Quick sort procedure with visual description.

• منطق پارتیشن به وضوح درک کنید که منطق پارتیشن چگونه کار می کند Partition logic. Understand clearly how partition logic works

• اجرای خشک الگوریتم منطق پارتیشن. Dry run of Partition logic algorithm.

• تجزیه و تحلیل مرتب سازی سریع - میانگین زمان اجرای پرونده. Analysis of quick sort - average case execution time.

• تجزیه و تحلیل مرتب سازی سریع - بدترین حالت، زمانی که ورودی مرتب شده است. Analysis of quick sort - worst case, when the input is sorted.

• تجزیه و تحلیل مرتب سازی سریع - پیچیدگی فضا Analysis of quick sort - space complexity

• پیاده سازی مرتب سازی سریع با استفاده از C Implementation of Quick sort using C

• پیاده سازی مرتب سازی سریع با استفاده از جاوا Implementation of Quick sort using Java

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

• مقدمه ای بر Merge Sort Introduction to Merge Sort

• منطق ادغام - نحوه ادغام دو نیمه مرتب شده از همان آرایه در یک آرایه مرتب شده Merge logic - How to merge two sorted halves of same array into one sorted array

• روش مرتب سازی ادغام Merge sort procedure

• تجزیه و تحلیل مرتب سازی ادغام. Analysis of merge sort.

• پیاده سازی ادغام مرتب سازی با استفاده از C Implementation of merge sort using C

• پیاده سازی ادغام مرتب سازی با استفاده از جاوا Implementation of merge sort using Java

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

• مقدمه ای بر Merge Sort Introduction to Merge Sort

• منطق ادغام - نحوه ادغام دو نیمه مرتب شده از همان آرایه در یک آرایه مرتب شده Merge logic - How to merge two sorted halves of same array into one sorted array

• روش مرتب سازی ادغام Merge sort procedure

• تجزیه و تحلیل مرتب سازی ادغام. Analysis of merge sort.

• پیاده سازی ادغام مرتب سازی با استفاده از C Implementation of merge sort using C

• پیاده سازی ادغام مرتب سازی با استفاده از جاوا Implementation of merge sort using Java

ساختار داده Heap و مرتب سازی Heap Heap data structure and Heap sort

• مقدمه ای بر مرتب سازی پشته ای Introduction to heap sort.

• ایده مختصری از درخت دودویی Brief idea of Binary Tree

• درخت دودویی تقریبا کامل. Almost complete binary tree.

• نحوه نمایش درخت باینری تقریباً کامل با استفاده از آرایه 1 بعدی. How to representation of almost complete binary tree using 1 dimensional array.

• تعریف هیپ. Definition of Heap.

• نحوه قرار دادن در پشته How to insert into heap.

• نحوه حذف از پشته How to delete from heap.

• تنظیم هیپ. Heap adjust.

• Heapify - یک پشته از هر آرایه دلخواه بسازید. Heapify - build a heap from any arbitrary array.

• مرتب سازی پشته ای - درک کنید که چگونه می توانیم یک آرایه را با استفاده از یک پشته مرتب کنیم. Heap sort - understand how we can sort an array using a heap.

• اجرای مرتب سازی پشته با استفاده از C Implementation of heap sort using C

• پیاده سازی مرتب سازی پشته با استفاده از جاوا Implementation of heap sort using Java

ساختار داده Heap و مرتب سازی Heap Heap data structure and Heap sort

• مقدمه ای بر مرتب سازی پشته ای Introduction to heap sort.

• ایده مختصری از درخت دودویی Brief idea of Binary Tree

• درخت دودویی تقریبا کامل. Almost complete binary tree.

• نحوه نمایش درخت باینری تقریباً کامل با استفاده از آرایه 1 بعدی. How to representation of almost complete binary tree using 1 dimensional array.

• تعریف هیپ. Definition of Heap.

• نحوه قرار دادن در پشته How to insert into heap.

• نحوه حذف از پشته How to delete from heap.

• تنظیم هیپ. Heap adjust.

• Heapify - یک پشته از هر آرایه دلخواه بسازید. Heapify - build a heap from any arbitrary array.

• مرتب سازی پشته ای - درک کنید که چگونه می توانیم یک آرایه را با استفاده از یک پشته مرتب کنیم. Heap sort - understand how we can sort an array using a heap.

• اجرای مرتب سازی پشته با استفاده از C Implementation of heap sort using C

• پیاده سازی مرتب سازی پشته با استفاده از جاوا Implementation of heap sort using Java