آموزش الگوریتم ها و ساختارهای داده در سوئیفت 5

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

بررسی اجمالی Overview

• خوش آمدی Welcome

• آیا این دوره برای شماست؟ Is This Course for You?

• آیا این دوره برای شماست؟ Is This Course for You?

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

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

• پیش نیازها Prerequisites

• پروژه های آزمایشی و سایر منابع مفید Demo Projects and Other Useful Resources

• پروژه های آزمایشی و سایر منابع مفید Demo Projects and Other Useful Resources

• به گروه رسمی دانشجویی بپیوندید Join the Official Student Group

بررسی اجمالی Overview

• خوش آمدی Welcome

• پیش نیازها Prerequisites

• به گروه رسمی دانشجویی بپیوندید Join the Official Student Group

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

• Big O چیست؟ What's Big O?

• پیچیدگی های رایج Big O Time Common Big O Time Complexities

• پیچیدگی های رایج Big O Time Common Big O Time Complexities

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

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

• پیاده سازی ابزار سنجش عملکرد BenchTimer Implementing the BenchTimer 
Performance Measurement Tool

• نسخه ی نمایشی: الگوریتم هایی با پیچیدگی زمان ثابت Demo: Algorithms with Constant Time Complexity

• زمان خطی - O(n) Linear Time - O(n)

• زمان درجه دوم - O(n2) Quadratic Time - O(n2)

• زمان درجه دوم - O(n2) Quadratic Time - O(n2)

• نکاتی برای پیچیدگی O(n^k). Hints for O(n^k) Complexity

• زمان لگاریتمی - O (log n) Logarithmic Time - O(log n)

• زمان لگاریتمی - O (log n) Logarithmic Time - O(log n)

• خلاصه Summary

• خلاصه Summary

• آزمون های بزرگ O Big O Quizzes

• آزمون های بزرگ O Big O Quizzes

• کد منبع Big-O (پروژه های زمین بازی سوئیفت) Big-O Source Code (Swift playground projects)

• کد منبع Big-O (پروژه های زمین بازی سوئیفت) Big-O Source Code (Swift playground projects)

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

• Big O چیست؟ What's Big O?

• پیاده سازی ابزار سنجش عملکرد BenchTimer Implementing the BenchTimer 
Performance Measurement Tool

• نسخه ی نمایشی: الگوریتم هایی با پیچیدگی زمان ثابت Demo: Algorithms with Constant Time Complexity

• زمان خطی - O(n) Linear Time - O(n)

• نکاتی برای پیچیدگی O(n^k). Hints for O(n^k) Complexity

• خلاصه Summary

بازگشت Recursion

• بازگشت - مرور کلی Recursion - Overview

• بازگشت - مرور کلی Recursion - Overview

• بازگشت چیست؟ What is Recursion?

• بازگشت چیست؟ What is Recursion?

• بازگشت چگونه کار می کند؟ How Does Recursion Work?

• دام های بازگشتی Recursion Pitfalls

• چگونه از بازگشت بی نهایت جلوگیری کنیم؟ How to Avoid Infinite Recursion?

• چگونه از بازگشت بی نهایت جلوگیری کنیم؟ How to Avoid Infinite Recursion?

• آزمون های بازگشتی Recursion Quizzes

• کد منبع بازگشتی (پروژه های زمین بازی سوئیفت) Recursion Source Code (Swift playground projects)

• ماشین حساب فیبوناچی بازگشتی Recursive Fibonacci Calculator

• ماشین حساب فیبوناچی بازگشتی Recursive Fibonacci Calculator

بازگشت Recursion

• بازگشت چگونه کار می کند؟ How Does Recursion Work?

• دام های بازگشتی Recursion Pitfalls

• آزمون های بازگشتی Recursion Quizzes

• کد منبع بازگشتی (پروژه های زمین بازی سوئیفت) Recursion Source Code (Swift playground projects)

قدرت الگوریتم ها The Power of Algorithms

• قدرت الگوریتم ها - بررسی اجمالی The Power of Algorithms - Overview

• قدرت الگوریتم ها - بررسی اجمالی The Power of Algorithms - Overview

• محاسبه مجموع (N) Calculate Sum(N)

• محاسبه مجموع (N) Calculate Sum(N)

• چالش تطبیق جفت Pair Matching Challenge

• شاخص تعادل را پیدا کنید Find the Equilibrium Index

• شاخص تعادل را پیدا کنید Find the Equilibrium Index

• خلاصه Summary

• خلاصه Summary

• قدرت الگوریتم ها - کد منبع (پروژه های زمین بازی سوئیفت) The Power of Algorithms - Source Code (Swift playground projects)

• قدرت الگوریتم ها - کد منبع (پروژه های زمین بازی سوئیفت) The Power of Algorithms - Source Code (Swift playground projects)

قدرت الگوریتم ها The Power of Algorithms

• چالش تطبیق جفت Pair Matching Challenge

• خلاصه Summary

کار با Generics Working with Generics

• Generics - بررسی اجمالی Generics - Overview

• چرا ژنریک؟ Why Generics?

• چرا ژنریک؟ Why Generics?

• انواع ژنریک Generic Types

• انواع ژنریک Generic Types

• توابع عمومی Generic Functions

• آزمون های ژنریک Generics Quizzes

• آزمون های ژنریک Generics Quizzes

• کد نمونه ژنریک (پروژه زمین بازی سوئیفت) Generics Sample Code (Swift playground project)

کار با Generics Working with Generics

• Generics - بررسی اجمالی Generics - Overview

• توابع عمومی Generic Functions

• کد نمونه ژنریک (پروژه زمین بازی سوئیفت) Generics Sample Code (Swift playground project)

انواع مجموعه داخلی سوئیفت The Built-In Swift Collection Types

• انواع مجموعه سوئیفت - نمای کلی Swift Collection Types - Overview

• آرایه The Array

• دسترسی به آرایه Accessing the Array

• دسترسی به آرایه Accessing the Array

• اصلاح آرایه Modifying the Array

• اصلاح آرایه Modifying the Array

• مجموعه The Set

• مجموعه The Set

• دسترسی و اصلاح مجموعه Accessing and Modifying the Set

• تنظیم عملیات Set Operations

• پروتکل Hashable The Hashable Protocol

• لغت نامه The Dictionary

• لغت نامه The Dictionary

• دسترسی و اصلاح فرهنگ لغت Accessing and Modifying the Dictionary

• انواع آزمون های مجموعه سویفت Swift Collection Types Quizzes

• انواع مجموعه داخلی سوئیفت - دموها (پروژه های زمین بازی سوئیفت) Built-in Swift Collection Types - Demos (Swift playground projects)

• انواع مجموعه داخلی سوئیفت - دموها (پروژه های زمین بازی سوئیفت) Built-in Swift Collection Types - Demos (Swift playground projects)

انواع مجموعه داخلی سوئیفت The Built-In Swift Collection Types

• انواع مجموعه سوئیفت - نمای کلی Swift Collection Types - Overview

• آرایه The Array

• دسترسی و اصلاح مجموعه Accessing and Modifying the Set

• تنظیم عملیات Set Operations

• پروتکل Hashable The Hashable Protocol

• دسترسی و اصلاح فرهنگ لغت Accessing and Modifying the Dictionary

• انواع آزمون های مجموعه سویفت Swift Collection Types Quizzes

ساختارهای داده پایه Basic Data Structures

• ساختارهای داده پایه - بررسی اجمالی Basic Data Structures - Overview

• ساختارهای داده پایه - بررسی اجمالی Basic Data Structures - Overview

• تاپل The Tuple

• انتخاب نوع بازگشتی مناسب: تاپل، ساختار یا آرایه؟ Choosing the Right Return Type: Tuple, Struct, or Array?

• انتخاب نوع بازگشتی مناسب: تاپل، ساختار یا آرایه؟ Choosing the Right Return Type: Tuple, Struct, or Array?

• صف The Queue

• اجرای صف عمومی Implementing a Generic Queue

• اجرای صف عمومی Implementing a Generic Queue

• یک برنامه کاربردی صف عملی: کارهای چاپی A Practical Queue Application: Print Jobs

• یک برنامه کاربردی صف عملی: کارهای چاپی A Practical Queue Application: Print Jobs

• به زودی: The Stack Data Structure Coming soon: The Stack Data Structure

• به زودی: The Stack Data Structure Coming soon: The Stack Data Structure

ساختارهای داده پایه Basic Data Structures

• تاپل The Tuple

• صف The Queue

مرتب سازی پایه Basic Sorting

• مرتب سازی پایه - بررسی اجمالی Basic Sorting - Overview

• مرتب سازی پایه - بررسی اجمالی Basic Sorting - Overview

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

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

• خلاصه مرتب سازی انتخاب Selection Sort Summary

• خلاصه مرتب سازی انتخاب Selection Sort Summary

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

• مرتب سازی درج - خلاصه Insertion Sort - Summary

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

• مرتب سازی حبابی - خلاصه Bubble Sort - Summary

• مرتب سازی حبابی - خلاصه Bubble Sort - Summary

• آزمون های مرتب سازی پایه Basic Sorting Quizzes

• آزمون های مرتب سازی پایه Basic Sorting Quizzes

• دموهای مرتب سازی اولیه (پروژه زمین بازی سوئیفت) Basic Sorting Demos (Swift playground project)

• دموهای مرتب سازی اولیه (پروژه زمین بازی سوئیفت) Basic Sorting Demos (Swift playground project)

مرتب سازی پایه Basic Sorting

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

• مرتب سازی درج - خلاصه Insertion Sort - Summary

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

مرتب سازی پیشرفته Advanced Sorting

• مرتب سازی پیشرفته - نمای کلی Advanced Sorting - Overview

• مرتب سازی پیشرفته - نمای کلی Advanced Sorting - Overview

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

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

• مرتب سازی ادغام - خلاصه Merge Sort - Summary

• مرتب سازی ادغام - خلاصه Merge Sort - Summary

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

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

• مرتب سازی سریع - خلاصه Quicksort - Summary

• آزمون های مرتب سازی پیشرفته Advanced Sorting Quizzes

• آزمون های مرتب سازی پیشرفته Advanced Sorting Quizzes

• کد منبع مرتب سازی پیشرفته (پروژه های زمین بازی سوئیفت) Advanced Sorting Source Code (Swift playground projects)

مرتب سازی پیشرفته Advanced Sorting

• مرتب سازی سریع - خلاصه Quicksort - Summary

• کد منبع مرتب سازی پیشرفته (پروژه های زمین بازی سوئیفت) Advanced Sorting Source Code (Swift playground projects)

ویژگی های مفید زبان سوئیفت Useful Swift Language Features

• Swift 5.1 Property Wrappers Swift 5.1 Property Wrappers

ویژگی های مفید زبان سوئیفت Useful Swift Language Features

• Swift 5.1 Property Wrappers Swift 5.1 Property Wrappers

مهارت های خود را بیازمایید Test Your Skills

• یک پشته مبتنی بر آرایه را پیاده سازی کنید Implement an Array-Based Stack

• یک پشته مبتنی بر آرایه را پیاده سازی کنید Implement an Array-Based Stack

• فیز وزوز Fizz Buzz

مهارت های خود را بیازمایید Test Your Skills

• فیز وزوز Fizz Buzz

از اینجا کجا میری؟ Where Do You Go From Here?

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

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

• کتاب الکترونیکی همراه Companion eBook

• کتاب الکترونیکی همراه Companion eBook

• سخنرانی پاداش: از Karoly + پیوندهای مفید بیشتر بیاموزید Bonus Lecture: Learn More from Karoly + Useful Links

از اینجا کجا میری؟ Where Do You Go From Here?

• سخنرانی پاداش: از Karoly + پیوندهای مفید بیشتر بیاموزید Bonus Lecture: Learn More from Karoly + Useful Links