آموزش الگوریتم ها و ساختارهای داده - قسمت 1

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

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

ذخیره و دسترسی به داده ها Storing and Accessing Data

• مقدمه Introduction

• چرا آرایه ها؟ Why Arrays?

• خواص آرایه ها Properties of Arrays

• نحو آرایه Array Syntax

• تحلیل الگوریتم ها Analysis of Algorithms

• نت بزرگ Big-O Notation

• مثالهای Big-O Big-O Examples

• خلاصه Big-O Big-O Summary

• نسخه ی نمایشی: مدیر تماس Demo: The Contact Manager

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

• مقدمه Introduction

• معرفی لیست های پیوندی Introducing Linked Lists

• گره ها و گره زنجیرها Nodes and Node Chaining

• لیست های پیوند داده شده به صورت منفرد و مضاعف Singly and Doubly Linked Lists

• کد: لیست پیوندی مضاعف Code: Doubly Linked List

• افزودن موارد به لیست های پیوند داده شده Adding Items to Linked Lists

• پیداکردن موارد Finding Items

• حذف موارد Removing Items

• کد: حذف موارد Code: Removing Items

• شمارش لیست پیوند داده شده Linked List Enumeration

• لیست های مرتب شده Sorted Lists

• نسخه ی نمایشی: به روز رسانی مدیر تماس Demo: Updating the Contact Manager

• خلاصه Summary

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

• معرفی ماژول Module Introduction

• پشته ها Stacks

• صف Queues

• صف دوبل پایان یافت Doubly Ended Queue

• کد: صف و پشته Code: Queue and Stack

• نسخه ی نمایشی: افزودن دستور واگرد Demo: Adding Undo Command

• نسخه ی نمایشی: ورود به سیستم ضبط کننده پرواز Demo: Flight Recorder Logging

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

• معرفی ماژول Module Introduction

• درختان Trees

• درختان باینری Binary Trees

• گره های درخت دودویی Binary Tree Nodes

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

• تراورسال را پیش سفارش دهید Pre-order Traversal

• تراورس سفارش In-order Traversal

• Traversal پس از سفارش Post-order Traversal

• جستجوی درخت Searching the Tree

• حذف موارد: گره های برگ Removing Items: Leaf Nodes

• از بین بردن موارد: کودک مجرد Removing Items: Single Child

• برداشتن وسایل: دو کودک Removing Items: Two Children

• نسخه ی نمایشی: بهبود عملکرد با یک درخت باینری Demo: Improving Performance with a Binary Tree

میزهای هش Hash Tables

• معرفی ماژول Module Introduction

• آرایه های انجمنی Associative Arrays

• بررسی اجمالی جدول هاش Hash Table Overview

• توابع هش Hash Functions

• نمونه الگوریتم های عملکرد هش Sample Hash Function Algorithms

• افزودن موارد Adding Items

• رسیدگی به برخوردهای عملکرد Hash Handling Hash Function Collisions

• فاکتور رشد و پر کردن Growth and Fill Factor

• تکرار Iteration

• پیداکردن موارد Finding Items

• حذف موارد Removing Items

• نسخه ی نمایشی: افزودن حافظه پنهان در سطح دولت Demo: Adding State-level Caching