آموزش ساختارهای داده و کارایی (Performance) - آخرین آپدیت

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

• عنوان دوره Course Title

• خوش‌آمدگویی (تخصص برنامه‌نویسی شیءگرا در جاوا: ساختار داده و فراتر از آن) Welcome (Object Oriented Java Programming: Data Structures and Beyond Specialization)

• خوش‌آمدگویی (تخصص برنامه‌نویسی شیءگرا در جاوا) Welcome (Object Oriented Programming in Java Specialization)

• مسیر یادگیری شما در این دوره Your path through the course

• چالش‌های مفهومی Concept Challenges

• در دنیای واقعی: خوش‌آمدگویی از طرف مهندسان گوگل In the Real World: Welcome from Google Engineers

• نمونه اولیه پروژه Project Prototype

کار با رشته‌ها (Strings) Working with Strings

• مقدمه Introduction

• مرور کلی پروژه Project Overview

• بخش اصلی: مقدمه‌ای بر امتیاز خوانایی فِلش (Flesch) Core: Introduction to the Flesch Readability Score

• بخش اصلی: مبانی رشته‌ها در جاوا Core: Basics of Strings in Java

• بخش اصلی: کار با رشته‌ها در جاوا Core: Working with Strings in Java

• بخش پشتیبانی: حلقه‌های For Each، بخش ۱ از ۵ Support: For-Each Loops, part 1 of 5

• بخش پشتیبانی: حلقه‌های For Each، بخش ۲ از ۵ Support: For-Each Loops, part 2 of 5

• بخش پشتیبانی: حلقه‌های For Each، بخش ۳ از ۵ Support: For-Each Loops, part 3 of 5

• بخش پشتیبانی: حلقه‌های For Each، بخش ۴ از ۵ Support: For-Each Loops, part 4 of 5

• بخش پشتیبانی: حلقه‌های For Each، بخش ۵ از ۵ Support: For-Each Loops, part 5 of 5

• بخش اصلی: مقدمه‌ای بر عبارت‌های منظم (Regular Expressions) Core: Introduction to Regular Expressions

• تجربه من: چالش‌های عبارت‌های منظم When I struggled: Regular expressions

• چالش مفهومی: عبارت‌های منظم Concept Challenge: Regular Expressions

• بخش پشتیبانی: یادگیری بیشتر عبارت‌های منظم Support: More with Regular Expressions

• پروژه: بررسی گام‌به‌گام تکلیف برنامه‌نویسی Project: Programming Assignment Walk Through

تحلیل کارایی و بنچمارک‌گیری Efficiency Analysis and Benchmarking

• مقدمه Introduction

• مرور کلی پروژه Project Overview

• در دنیای واقعی: کارایی (Efficiency) In the Real World: Efficiency

• بخش اصلی: انگیزه ما برای تحلیل مجانبی Core: Our Motivation for Asymptotic Analysis

• بخش اصلی: شمارش عملیات Core: Counting Operations

• بخش اصلی: مقدمه‌ای بر تحلیل مجانبی، بخش ۱ Core: Introduction to Asymptotic Analysis, Part 1

• بخش اصلی: مقدمه‌ای بر تحلیل مجانبی، بخش ۲ Core: Introduction to Asymptotic Analysis, Part 2

• بخش اصلی: محاسبه Big O با عملیات متوالی Core: Computing Big O with Consecutive Operations

• بخش اصلی: محاسبه Big O با عملیات تو در تو Core: Computing Big O with Nested Operations

• چالش مفهومی: طبقه‌بندی توابع با استفاده از Big O Concept Challenge: Classifying Functions using Big O

• بخش پشتیبانی: تحلیل مرتب‌سازی انتخابی (Selection Sort) Support: Analyzing Selection Sort

• چالش مفهومی: تخمین Big O از روی کد Concept Challenge: Estimating Big O from Code

• بخش اصلی: حالت‌های بدترین، بهترین و میانگین Core: Worst, Best, and Average Cases

• در دنیای واقعی: تحلیل بدترین حالت In the Real World: Worst Case Analysis

• بخش اصلی: تحلیل الگوریتم‌های جستجو Core: Analyzing Search Algorithms

• بخش اصلی: تحلیل الگوریتم‌های مرتب‌سازی Core: Analyzing Sorting Algorithms

• تجربه من: عملکرد الگوریتم When I struggled: Algorithm performance

• بخش اصلی: مرتب‌سازی ادغامی (Merge Sort) Core: Merge Sort

• بخش اصلی: خلاصه‌ای از مرتب‌سازی Core: A Summary of Sorting

• بخش اصلی: اشتباهات رایج در تحلیل مجانبی Core: Common Pitfalls in Asymptotic Analysis

• بخش اصلی: مقدمه‌ای بر بنچمارک‌گیری Core: Introduction to Benchmarking

• بخش اصلی: استفاده از کلاس Time در جاوا Core: Using Java Time

• بخش اصلی: تحلیل زمان‌بندی‌ها Core: Analyzing Timings

• چالش مفهومی: مرتبط کردن داده‌های زمانی به تحلیل الگوریتم Concept Challenge: Relating Timing Data to Algorithm Analysis

• پروژه: بررسی گام‌به‌گام پروژه هفته ۳ Project: Week 3 Project Walk Through

اینترفیس‌ها، لیست‌های پیوندی در مقابل آرایه‌ها و صحت عملکرد Interfaces, Linked Lists vs. Arrays, and Correctness

• مقدمه Introduction

• مرور کلی پروژه Project Overview

• بخش اصلی: مقدمه‌ای بر انتزاع (Abstraction) Core: Introduction to Abstraction

• در دنیای واقعی: انتزاع داده‌ها In the Real World: Data Abstraction

• بخش اصلی: لیست‌های پیوندی در مقابل آرایه‌ها Core: Linked Lists vs. Arrays

• در دنیای واقعی: لیست‌ها در مقابل آرایه‌ها In the Real World: Lists vs. Arrays

• بخش اصلی: Generics و استثناها (Exceptions) Core: Generics and Exceptions

• بخش اصلی: کد جاوا برای یک لیست پیوندی Core: Java Code for a Linked List

• چالش مفهومی: پیاده‌سازی لیست‌های پیوندی، تلاش اول Concept Challenge: Implementing linked lists, a first attempt

• چالش مفهومی: ترسیم لیست‌های پیوندی، تلاش دوم Concept Challenge: Drawing Linked Lists, second attempt

• بخش پشتیبانی: افزودن به یک لیست پیوندی Support: Adding to a Linked List

• تجربه من: ساختارهای داده When I struggled: Data structures

• بخش اصلی: تست و اعتماد به کد Core: Testing and Confidence

• در دنیای واقعی: کامپایلر چگونه می‌تواند به تست کمک کند؟ In the Real World: How can the compiler help with testing?

• بخش اصلی: روش‌های تست کردن Core: Testing Practices

• در دنیای واقعی: چگونه رفتار کد را تست می‌کنید؟ In the Real World: How do you test the behavior of code?

• بخش پشتیبانی: استفاده از JUnit در Eclipse Support: JUnit in Eclipse

• در دنیای واقعی: تست واحد (Unit Testing) In the Real World: Unit Testing

• بخش اصلی: تست متد "Get" در لیست‌های پیوندی Core: Testing Linked List's "Get" Method

• چالش مفهومی: کدام تست‌ها را باید اجرا کنید؟ Concept Challenge: Which Tests Should You Run?

• در دنیای واقعی: توسعه تست‌محور (TDD) In the Real World: Test-driven development

• پروژه: بررسی گام‌به‌گام تکلیف لیست پیوندی Project: Linked List Assignment Walk Through

• تجربه من: اعتماد به کد When I struggled: confidence in code

• بخش اصلی: تولید متن مارکوف (Markov Text Generation) Core: Markov Text Generation

• بخش اصلی: پیاده‌سازی تولید متن مارکوف Core: Implementing Markov Text Generation

• پروژه اختیاری: بررسی گام‌به‌گام تولید متن مارکوف Optional Project: Markov Text Generation Walk Through

درخت‌ها! (شامل درخت‌های جستجوی دودویی و Trie) Trees! (including Binary Search Trees and Tries)

• مقدمه Introduction

• مرور کلی پروژه Project Overview

• بخش اصلی: درخت‌ها Core: Trees

• در دنیای واقعی: درخت‌ها In the Real World: Trees

• بخش اصلی: تعریف درخت‌ها Core: Defining Trees

• بخش اصلی: درخت‌های دودویی Core: Binary Trees

• بخش اصلی: پیمایش پیش‌مرتبه (Pre Order) Core: Pre-Order Traversals

• بخش اصلی: پیمایش پس‌مرتبه، میان‌مرتبه و سطح‌مرتبه (جستجوی اول سطح) Core: Post-Order, In-Order, and Level-Order Traversals (Breadth-first search)

• تجربه من: چرا باید درخت را پیمایش کرد؟ When I struggled: Why traverse a tree?

• بخش اصلی: مقدمه‌ای بر درخت‌های جستجوی دودویی (BST) Core: Introduction to Binary Search Trees

• بخش اصلی: جستجو در BST Core: Searching in a BST

• بخش پشتیبانی: کد متد "Find" در درخت‌های BST Support: Code for BST's "Find" Method

• بخش اصلی: درج در یک BST Core: Inserting into a BST

• بخش پشتیبانی: کد متد "Insert" در درخت‌های BST Support: Code for BST's "Insert" Method

• بخش اصلی: حذف از یک BST Core: Deleting from a BST

• چالش مفهومی: شکل درخت BST Concept Challenge: BST Shape

• بخش اصلی: عملکرد BSTها و تعادل‌سازی، بخش ۱ Core: Performance of BSTs and Balancing, Part 1

• بخش اصلی: عملکرد BSTها و تعادل‌سازی، بخش ۲ Core: Performance of BSTs and Balancing, Part 2

• بخش اصلی: مقدمه‌ای بر درخت‌های Trie Core: Introduction to Tries

• بخش اصلی: عملکرد درخت‌های Trie Core: Performance of Tries

• بخش اصلی: پیاده‌سازی یک Trie Core: Implementing a Trie

• پروژه: بررسی گام‌به‌گام پروژه هفته ۵ Project: Week 5 Project Walk Through

نقشه‌های هش (Hash Maps) و فاصله ویرایشی Hash Maps and Edit Distance

• مقدمه Introduction

• مرور کلی پروژه Project Overview

• بخش اصلی: جدول‌های هش (Hash Tables) Core: Hash Tables

• بخش اصلی: برخوردها (Collisions) در جدول‌های هش Core: Collisions in Hash Tables

• تجربه من: جدول‌های هش When I Struggled: Hash Tables

• بخش اصلی: کاربردهای جدول‌های هش Core: Applications of Hash Tables

• بخش پشتیبانی: حساب پیمانه‌ای (Modular Arithmetic) Support: Modular Arithmetic

• چالش مفهومی: جدول‌های هش Concept Challenge: Hash Tables

• بخش اصلی: مرور کلی Core: Overview

• بخش اصلی: الگوریتم Core: Algorithm

• بخش اصلی: فاصله ویرایشی Core: Edit Distance

• پروژه: بررسی گام‌به‌گام پیشنهادهای املایی Project: Spelling Suggestions Walk Through

• پروژه: بررسی گام‌به‌گام مسیر کلمات Project: Word Path Walk Through

• بخش اصلی: تبریک می‌گوییم! Core: Congratulations!