آموزش الگوریتم‌ها و پیچیدگی - آخرین آپدیت

نظریه ماشین‌های خودکار Automata Theory

• مقدمه‌ای بر دوره Introduction to the course

• معرفی Introduction

• تعاریف پایه، حروف و رشته‌ها Basic definitions, letters, strings

• ماشین خودکار چیست؟ What is an automaton?

• ماشین‌های خودکار محدود – مثال (قسمت اول) Finite automata – example (part 1)

• ماشین‌های خودکار محدود – مثال (قسمت دوم) Finite automata – example (part 2)

• کار با شبیه‌ساز ماشین خودکار Working with Automata Simulator

• زبانِ ماشین‌های خودکار Language of the automata

• شناسایی یک زبان Recognise a language

• مقایسه DFA (ماشین خودکار محدود قطعی) و NFA (ماشین خودکار محدود غیرقطعی) Deterministic finite automata (DFA) vs nondeterministic finite automata (NFA)

• مثالی از DFA DFA example

• مثال DFA در شبیه‌ساز ماشین خودکار DFA example in Automata Simulator

• محاسبه توسط NFA Computation by NFA

• مثالی از NFA NFA example

• مثال NFA در شبیه‌ساز ماشین خودکار NFA example in Automata Simulator

• نتیجه‌گیری Conclusion

الگوریتم‌های جستجو و مرتب‌سازی Searching and Sorting Algorithms

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

• نمایش الگوریتم‌ها Representing algorithms

• الگوریتم‌های ساده – مرتب‌سازی حبابی (Insertion Sort) Simple algorithms – insertion sort

• الگوریتم‌های ساده – مرتب‌سازی حبابی (Bubble Sort) Simple algorithms – bubble sort

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

• تکنیک‌های جستجو Search techniques

• درخت‌های دودویی و هیپ (Heaps) Binary trees and heaps

• الگوریتم Heapify Heapify algorithm

• مرتب‌سازی هیپ (Heap Sort) Heap sort

• نتیجه‌گیری Conclusion

الگوریتم‌های بازگشتی و تکراری Recursive and Iterative Algorithms

• بازگشت (Recursion) Recursion

• الگوریتم‌های تکراری (Iterative) Iterative algorithms

• مثالی از الگوریتم‌های بازگشتی Recursive algorithms example

• مرتب‌سازی سریع (Quick Sort) Quick sort

• مثالی از Quick Sort Quick sort example

• ادغام لیست‌ها Merging lists

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

• الگوریتم خوشبختی The algorithm of happiness

• الگوریتم Gale Shapley – مثال و شبه‌کد The Gale-Shapley algorithm – example and pseudocode

• نتیجه‌گیری Conclusion

نظریه پیچیدگی Complexity Theory

• مقدمه Introduction

• کارایی – مرتب‌سازی درج (پیچیدگی زمانی) Efficiency – insertion sort (time complexity)

• کارایی – مرتب‌سازی حبابی و جستجوی دودویی Efficiency – bubble sort and binary search

• پیچیدگی مجانبی (Asymptotic Complexity) Asymptotic complexity

• نماد O بزرگ (Big O Notation) Big O notation

• مثالی از Big O Big O notation example

• استفاده از Big O برای تحلیل مرتب‌سازی انتخابی Using Big O to analyse selection sort

• پیچیدگی بازگشتی Recursion complexity

• قضیه اصلی (Master Theorem) Master theorem

• مثالی از Master Theorem Master theorem example

• کارایی – مرتب‌سازی سریع Efficiency – quick sort

• کارایی – مرتب‌سازی ادغامی Efficiency – merge sort

• نتیجه‌گیری Conclusion

• خلاصه‌ی دوره Course summary