آموزش علوم کامپیوتر 101: تسلط بر نظریه پشت برنامه نویسی

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

معرفی Introduction

• معرفی Introduction

• معرفی اعداد باینری Binary Number Introduction

• تبدیل عدد دکا باینری Binary Deca Number Conversion

• یادداشت های سیستم اعداد باینری Binary Number System Notes

• آزمون سیستم اعداد باینری Binary Number System Quiz

معرفی Introduction

• معرفی Introduction

• معرفی اعداد باینری Binary Number Introduction

• تبدیل عدد دکا باینری Binary Deca Number Conversion

• یادداشت های سیستم اعداد باینری Binary Number System Notes

• آزمون سیستم اعداد باینری Binary Number System Quiz

تجزیه و تحلیل الگوریتم ها Analyzing Algorithms

• همه یادداشت ها All Notes

• مقدمه ای بر زمان-پیچیدگی Introduction to Time-Complexity

• Refresher ریاضی: توابع لگاریتمی Math Refresher: Logarithmic Functions

• Refresher ریاضی: توابع فاکتوریل Math Refresher: Factorial Functions

• Refresher ریاضی: عبارات جبری Math Refresher: Algebraic Expressions

• یادداشت های تجدید کننده ریاضی Math Refresher Notes

• n-notation مقدمه n-notation Introduction

• n-notation Scaling n-notation Scaling

• n-notation مثال n-notation Example

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

• n-نکات یادداشت n-Notation Notes

• آزمون علامت گذاری بزرگ O Big O Notation Quiz

• Big O مثال دنیای واقعی Big O Real-World Example

تجزیه و تحلیل الگوریتم ها Analyzing Algorithms

• همه یادداشت ها All Notes

• مقدمه ای بر زمان-پیچیدگی Introduction to Time-Complexity

• Refresher ریاضی: توابع لگاریتمی Math Refresher: Logarithmic Functions

• Refresher ریاضی: توابع فاکتوریل Math Refresher: Factorial Functions

• Refresher ریاضی: عبارات جبری Math Refresher: Algebraic Expressions

• یادداشت های تجدید کننده ریاضی Math Refresher Notes

• n-notation مقدمه n-notation Introduction

• n-notation Scaling n-notation Scaling

• n-notation مثال n-notation Example

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

• n-نکات یادداشت n-Notation Notes

• آزمون علامت گذاری بزرگ O Big O Notation Quiz

• Big O مثال دنیای واقعی Big O Real-World Example

آرایه ها Arrays

• داده ها چگونه ذخیره می شوند؟ How is Data Stored?

• معرفی آرایه ثابت Fixed Array Introduction

• زمان اجرای آرایه ثابت Fixed Array Run Times

• الگوریتم جستجوی باینری (جستجوی مرتب شده با آرایه ثابت) Binary Search Algorithm (Fixed Array Sorted Search)

• یادداشت های آرایه ثابت Fixed Array Notes

• معرفی آرایه دایره ای + مدول Circular Array Intro + Modulo

• شیرجه عمیق آرایه دایره ای Circular Array Deep Dive

• مثال کد آرایه دایره ای Circular Array Code Example

• آرایه های پویا Dynamic Arrays

• O (1) تقریب O(1) Approximation

• یادداشت های آرایه دایره ای و پویا Circular and Dynamic Array Notes

• بررسی آرایه Array Review

• آرایه دنیای واقعی + نمونه کد Array Real World + Code Examples

• آزمون آرایه Array Quiz

آرایه ها Arrays

• داده ها چگونه ذخیره می شوند؟ How is Data Stored?

• معرفی آرایه ثابت Fixed Array Introduction

• زمان اجرای آرایه ثابت Fixed Array Run Times

• الگوریتم جستجوی باینری (جستجوی مرتب شده با آرایه ثابت) Binary Search Algorithm (Fixed Array Sorted Search)

• یادداشت های آرایه ثابت Fixed Array Notes

• معرفی آرایه دایره ای + مدول Circular Array Intro + Modulo

• شیرجه عمیق آرایه دایره ای Circular Array Deep Dive

• مثال کد آرایه دایره ای Circular Array Code Example

• آرایه های پویا Dynamic Arrays

• O (1) تقریب O(1) Approximation

• یادداشت های آرایه دایره ای و پویا Circular and Dynamic Array Notes

• بررسی آرایه Array Review

• آرایه دنیای واقعی + نمونه کد Array Real World + Code Examples

• آزمون آرایه Array Quiz

لیست های پیوندی Linked Lists

• گره ها Nodes

• لیست تک پیوندی Singly Linked List

• لیست پیوندی زمان اجرا Linked List Run Times

• مثال کد لیست پیوندی تکی Singly Linked-List Code Example

• یادداشت های فهرست تک پیوندی Singly-Linked List Notes

• لیست های دارای پیوند دوگانه Doubly Linked Lists

• دم اشاره گر Tail Pointers

• فهرست پیوندی دوگانه و یادداشت‌های اشاره‌گر دنباله Doubly-Linked List and Tail Pointer Notes

• لیست پیوندی نمونه های دنیای واقعی Linked List Real World Examples

• بررسی لیست پیوندی Linked List Review

• لیست های پیوندی Linked Lists

لیست های پیوندی Linked Lists

• گره ها Nodes

• لیست تک پیوندی Singly Linked List

• لیست پیوندی زمان اجرا Linked List Run Times

• مثال کد لیست پیوندی تکی Singly Linked-List Code Example

• یادداشت های فهرست تک پیوندی Singly-Linked List Notes

• لیست های دارای پیوند دوگانه Doubly Linked Lists

• دم اشاره گر Tail Pointers

• فهرست پیوندی دوگانه و یادداشت‌های اشاره‌گر دنباله Doubly-Linked List and Tail Pointer Notes

• لیست پیوندی نمونه های دنیای واقعی Linked List Real World Examples

• بررسی لیست پیوندی Linked List Review

• لیست های پیوندی Linked Lists

پشته ها و صف ها Stacks and Queues

• پشته ها Stacks

• پشته نمونه ها Stack Examples

• نمونه کد پشته Stack Code Example

• پشته یادداشت ها Stack Notes

• صف ها Queues

• نمونه های صف Queue Examples

• نمونه کد صف Queue Code Example

• یادداشت های صف Queue Notes

• زمان اجرای صف و پشته Queue and Stack Run Times

• نمونه های دنیای واقعی را پشته و صف بکشید Stack and Queue Real World Examples

• آزمون پشته ها و صف ها Stacks and Queues Quiz

• توضیح مسابقه پشته ها و صف ها Stacks and Queues Quiz Explanation

پشته ها و صف ها Stacks and Queues

• پشته ها Stacks

• پشته نمونه ها Stack Examples

• نمونه کد پشته Stack Code Example

• پشته یادداشت ها Stack Notes

• صف ها Queues

• نمونه های صف Queue Examples

• نمونه کد صف Queue Code Example

• یادداشت های صف Queue Notes

• زمان اجرای صف و پشته Queue and Stack Run Times

• نمونه های دنیای واقعی را پشته و صف بکشید Stack and Queue Real World Examples

• آزمون پشته ها و صف ها Stacks and Queues Quiz

• توضیح مسابقه پشته ها و صف ها Stacks and Queues Quiz Explanation

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

• مقدمه ای بر الگوریتم های مرتب سازی Introduction to Sorting Algorithms

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

• نمونه کدگذاری مرتب سازی حبابی Bubble Sort Coding Example

• یادداشت های مرتب سازی حباب Bubble Sort Notes

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

• نمونه کد مرتب سازی انتخاب Selection Sort Code Example

• یادداشت های مرتب سازی انتخابی Selection Sort Notes

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

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

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

• بازگشت Recursion

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

• مرتب سازی سریع زمان اجرا Quick Sort Run Time

• یادداشت های مرتب سازی سریع Quick Sort Notes

• نمونه کد مرتب سازی سریع Quick Sort Code Example

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

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

• ادغام مرتب سازی زمان اجرا Merge Sort Run Times

• یادداشت های مرتب سازی را ادغام کنید Merge Sort Notes

• ادغام کد مرتب سازی مثال Merge Sort Code Example

• پایدار در مقابل غیر پایدار Stable vs NonStable

• یادداشت های پایدار در مقابل ناپایدار Stable Vs NonStable Notes

• ادغام مرتب سازی و آزمون ثبات Merge Sort and Stability Quiz

• الگوریتم مرتب سازی نمونه های دنیای واقعی Sorting Algorithm Real World Examples

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

• مقدمه ای بر الگوریتم های مرتب سازی Introduction to Sorting Algorithms

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

• نمونه کدگذاری مرتب سازی حبابی Bubble Sort Coding Example

• یادداشت های مرتب سازی حباب Bubble Sort Notes

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

• نمونه کد مرتب سازی انتخاب Selection Sort Code Example

• یادداشت های مرتب سازی انتخابی Selection Sort Notes

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

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

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

• بازگشت Recursion

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

• مرتب سازی سریع زمان اجرا Quick Sort Run Time

• یادداشت های مرتب سازی سریع Quick Sort Notes

• نمونه کد مرتب سازی سریع Quick Sort Code Example

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

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

• ادغام مرتب سازی زمان اجرا Merge Sort Run Times

• یادداشت های مرتب سازی را ادغام کنید Merge Sort Notes

• ادغام کد مرتب سازی مثال Merge Sort Code Example

• پایدار در مقابل غیر پایدار Stable vs NonStable

• یادداشت های پایدار در مقابل ناپایدار Stable Vs NonStable Notes

• ادغام مرتب سازی و آزمون ثبات Merge Sort and Stability Quiz

• الگوریتم مرتب سازی نمونه های دنیای واقعی Sorting Algorithm Real World Examples

درختان Trees

• درختان Trees

• درختان جستجوی دودویی Binary Search Trees

• زمان اجرا درخت جستجوی دودویی Binary Search Tree Run Times

• کد درختی مثال Tree Code Example

• یادداشت های درختی Tree Notes

• مسابقه درخت Tree Quiz

• پیمایش درختان Tree Traversals

• نمونه های دنیای واقعی درخت Tree Real World Examples

درختان Trees

• درختان Trees

• درختان جستجوی دودویی Binary Search Trees

• زمان اجرا درخت جستجوی دودویی Binary Search Tree Run Times

• کد درختی مثال Tree Code Example

• یادداشت های درختی Tree Notes

• مسابقه درخت Tree Quiz

• پیمایش درختان Tree Traversals

• نمونه های دنیای واقعی درخت Tree Real World Examples

انبوه Heaps

• Heaps مقدمه Heaps Introduction

• تجزیه و تحلیل هیپ Heap Analysis

• نمونه های دنیای واقعی Heaps Heaps Real World Examples

• یادداشت های پشته Heap Notes

انبوه Heaps

• Heaps مقدمه Heaps Introduction

• تجزیه و تحلیل هیپ Heap Analysis

• نمونه های دنیای واقعی Heaps Heaps Real World Examples

• یادداشت های پشته Heap Notes

نمودارها Graphs

• مقدمه ای بر نمودارها Introduction to Graphs

• انواع اصلی نمودارها Basic Types of Graphs

• اصطلاحات نمودار Graph Terminology

• خلاصه اصطلاحات نمودار Graph Terminology Summary

• جستجوی اول عمق Depth First Search

• جستجوی اول عرض Breadth First Search

• زمان اجرا BFS و DFS BFS and DFS Run Times

نمودارها Graphs

• مقدمه ای بر نمودارها Introduction to Graphs

• انواع اصلی نمودارها Basic Types of Graphs

• اصطلاحات نمودار Graph Terminology

• خلاصه اصطلاحات نمودار Graph Terminology Summary

• جستجوی اول عمق Depth First Search

• جستجوی اول عرض Breadth First Search

• زمان اجرا BFS و DFS BFS and DFS Run Times

هش کردن Hashing

• نمای کلی هشینگ Hashing Overview

• نمای کلی جدول هش Hash Table Overview

• کاوش خطی Linear Probing

• کاوش درجه دوم Quadratic Probing

• ریش کردن Rehashing

• آدرس دهی بسته Closed Addressing

• جدول هش دنیای واقعی Real World Hash Table

• رمزگذاری در مقابل هشینگ Encryption vs Hashing

• درهم کردن یادداشت ها Hashing Notes

هش کردن Hashing

• نمای کلی هشینگ Hashing Overview

• نمای کلی جدول هش Hash Table Overview

• کاوش خطی Linear Probing

• کاوش درجه دوم Quadratic Probing

• ریش کردن Rehashing

• آدرس دهی بسته Closed Addressing

• جدول هش دنیای واقعی Real World Hash Table

• رمزگذاری در مقابل هشینگ Encryption vs Hashing

• درهم کردن یادداشت ها Hashing Notes

نتیجه Conclusion

• متشکرم! Thank You!

نتیجه Conclusion

• متشکرم! Thank You!

جایزه Bonus

• باینری به هگز و برگشت Binary to Hex and Back

• اعشار به هگز و پشت Decimal to Hex and Back

• مشکل حداکثر زمان بندی را پیدا کنید Find Max Timing Problem

• سخنرانی پاداش Bonus Lecture

جایزه Bonus

• باینری به هگز و برگشت Binary to Hex and Back

• اعشار به هگز و پشت Decimal to Hex and Back

• مشکل حداکثر زمان بندی را پیدا کنید Find Max Timing Problem

• سخنرانی پاداش Bonus Lecture