الگوریتم ها و ساختارهای داده در سی شارپ: آموزش کامل

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

مواد Materials

• به انجمن دانشجویان دات نت بپیوندید Join .NET Community of Students

مواد Materials

• کد منبع Source Code

• کد منبع Source Code

• به انجمن دانشجویان دات نت بپیوندید Join .NET Community of Students

مقدمه ای بر الگوریتم ها و ساختارهای داده Introduction to Algorithms and Data Structures

• مقدمه ای بر الگوریتم ها Intro to Algorithms

مقدمه ای بر الگوریتم ها و ساختارهای داده Introduction to Algorithms and Data Structures

• مقدمه ای بر ساختارهای داده Intro to Data Structures

• مقدمه ای بر ساختارهای داده Intro to Data Structures

• مقدمه ای بر الگوریتم ها Intro to Algorithms

مقدمه ای بر تحلیل الگوریتم Introduction to Algorithm Analysis

• ترتیب رشد Order of Growth

مقدمه ای بر تحلیل الگوریتم Introduction to Algorithm Analysis

• پیچیدگی زمانی Time Complexity

• پیچیدگی زمانی Time Complexity

• ساخت یک قطعه لاگ-لوگ. پیش بینی زمان اجرا Building a Log-Log Plot. Predicting the Running Time.

• ساخت یک قطعه لاگ-لوگ. پیش بینی زمان اجرا Building a Log-Log Plot. Predicting the Running Time.

• تقریب ها Approximations

• تقریب ها Approximations

• ترتیب رشد Order of Growth

آرایه ها Arrays

آرایه ها Arrays

• مروری سریع بر آرایه های داخلی سی شارپ Quick Overview of Arrays Built-In C#

• مروری سریع بر آرایه های داخلی سی شارپ Quick Overview of Arrays Built-In C#

• آرایه ها در حافظه Arrays in Memory

• آرایه ها در حافظه Arrays in Memory

• پیچیدگی زمانی عملیات روی آرایه Time Complexity of Operations on Array

• پیچیدگی زمانی عملیات روی آرایه Time Complexity of Operations on Array

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

• مرتب‌سازی حبابی (نظریه) Bubble Sort (Theory)

• پایداری الگوریتم های مرتب سازی Stability of Sort Algorithms

• مرتب سازی انتخابی (نظریه) Selection Sort (Theory)

• مرتب سازی درج (نظریه) Insertion Sort (Theory)

• بازگشت Recursion

• مرتب سازی پوسته (تئوری) Shell Sort (Theory)

• مرتب سازی پوسته (پیاده سازی) Shell Sort (Implementation)

• مرتب سازی ادغام (تئوری) Merge Sort (Theory)

• مرتب سازی سریع (تئوری) Quick Sort (Theory)

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

• مرتب‌سازی حبابی (نظریه) Bubble Sort (Theory)

• مرتب سازی حبابی (اجرا) Bubble Sort (Implementation)

• مرتب سازی حبابی (اجرا) Bubble Sort (Implementation)

• پایداری الگوریتم های مرتب سازی Stability of Sort Algorithms

• مرتب سازی انتخابی (نظریه) Selection Sort (Theory)

• مرتب سازی انتخابی (پیاده سازی) Selection Sort (Implementation)

• مرتب سازی انتخابی (پیاده سازی) Selection Sort (Implementation)

• مرتب سازی درج (نظریه) Insertion Sort (Theory)

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

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

• بازگشت Recursion

• مرتب سازی پوسته (تئوری) Shell Sort (Theory)

• مرتب سازی پوسته (پیاده سازی) Shell Sort (Implementation)

• مرتب سازی ادغام (تئوری) Merge Sort (Theory)

• مرتب سازی ادغام (اجرا) Merge Sort (Implementation)

• مرتب سازی ادغام (اجرا) Merge Sort (Implementation)

• مرتب سازی سریع (تئوری) Quick Sort (Theory)

• مرتب سازی سریع (پیاده سازی) Quick Sort (Implementation)

• مرتب سازی سریع (پیاده سازی) Quick Sort (Implementation)

لیست ها Lists

• لیست BCL داخلی List Built-In BCL

• گره به عنوان یک بلوک ساختمانی اساسی Node as a Basic Building Block

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

• فهرست تک پیوندی (نظریه) Singly-Linked List (Theory)

• فهرست پیوندی دوگانه (پیاده سازی) Doubly-Linked List (Implementation)

لیست ها Lists

• لیست BCL داخلی List Built-In BCL

• گره به عنوان یک بلوک ساختمانی اساسی Node as a Basic Building Block

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

• فهرست تک پیوندی (نظریه) Singly-Linked List (Theory)

• لیست تک پیوندی (پیاده سازی) Singly-Linked List (Implementation)

• لیست تک پیوندی (پیاده سازی) Singly-Linked List (Implementation)

• فهرست پیوندی دوگانه (نظریه) Doubly-Linked List (Theory)

• فهرست پیوندی دوگانه (نظریه) Doubly-Linked List (Theory)

• فهرست پیوندی دوگانه (پیاده سازی) Doubly-Linked List (Implementation)

• LinkedList BCL داخلی LinkedList Built-In BCL

• LinkedList BCL داخلی LinkedList Built-In BCL

پشته ها Stacks

پشته ها Stacks

• پشته ها (تئوری) Stacks (Theory)

• پشته ها (تئوری) Stacks (Theory)

• پیاده سازی پشته (آرایه) Stack Implementation (Array)

• پیاده سازی پشته (آرایه) Stack Implementation (Array)

• پیاده سازی پشته (LinkedList) Stack Implementation (LinkedList)

• پیاده سازی پشته (LinkedList) Stack Implementation (LinkedList)

• پشته داخلی دات نت و ویژگی های عمومی Stack Built-In .NET & General Characteristics

• پشته داخلی دات نت و ویژگی های عمومی Stack Built-In .NET & General Characteristics

صف ها Queues

• صف (نظریه) Queue (Theory)

• اجرای صف (آرایه) Queue Implementation (Array)

• صف داخلی NET BCL Queue Built-In .NET BCL

صف ها Queues

• صف (نظریه) Queue (Theory)

• اجرای صف (آرایه) Queue Implementation (Array)

• صف دایره ای (تئوری) Circular Queue (Theory)

• صف دایره ای (تئوری) Circular Queue (Theory)

• صف دایره ای (اجرای) Circular Queue (Implementation)

• صف دایره ای (اجرای) Circular Queue (Implementation)

• اجرای صف (LinkedList) Queue Implementation (LinkedList)

• اجرای صف (LinkedList) Queue Implementation (LinkedList)

• صف داخلی NET BCL Queue Built-In .NET BCL

الگوریتم های جستجو Search Algorithms

الگوریتم های جستجو Search Algorithms

• جستجوی خطی Linear Search

• جستجوی خطی Linear Search

• جستجوی دودویی (تئوری) Binary Search (Theory)

• جستجوی دودویی (تئوری) Binary Search (Theory)

• جستجوی باینری (پیاده سازی) Binary Search (Implementation)

• جستجوی باینری (پیاده سازی) Binary Search (Implementation)

جداول نماد Symbol Tables

• مقدمه ای بر جداول نمادها Introduction to Symbol Tables

• جستجوی متوالی (رویکرد بی اهمیت) Sequential Search (Trivial Approach)

• جستجوی متوالی: تکالیف Sequential Search: Homework

• جستجوی متوالی: راه حلی برای تکالیف Sequential Search: Solution for Homework

• جدول نمادهای مبتنی بر جستجوی دودویی: تکالیف Binary Search-based Symbol Table: Homework

• جدول نمادهای مبتنی بر جستجوی دودویی: راه حلی برای تکالیف Binary Search-based Symbol Table: Solution for Homework

• نتیجه Conclusion

جداول نماد Symbol Tables

• مقدمه ای بر جداول نمادها Introduction to Symbol Tables

• API جداول نماد API of Symbol Tables

• API جداول نماد API of Symbol Tables

• جستجوی متوالی (رویکرد بی اهمیت) Sequential Search (Trivial Approach)

• جستجوی متوالی: تکالیف Sequential Search: Homework

• جستجوی متوالی: راه حلی برای تکالیف Sequential Search: Solution for Homework

• جدول نمادهای مبتنی بر جستجوی دودویی Binary Search-based Symbol Table

• جدول نمادهای مبتنی بر جستجوی دودویی Binary Search-based Symbol Table

• جدول نمادهای مبتنی بر جستجوی دودویی: تکالیف Binary Search-based Symbol Table: Homework

• جدول نمادهای مبتنی بر جستجوی دودویی: راه حلی برای تکالیف Binary Search-based Symbol Table: Solution for Homework

• نتیجه Conclusion

جداول نماد و درهم سازی (جدول هش) Symbol Tables and Hashing (Hash Tables)

• هش در Primitives و GetHashCode Hashing in Primitives and GetHashCode

• اهمیت کدهای هش پیاده سازی GetHashCode Importance of Hash Codes. Implementing GetHashCode

• حل و فصل برخوردها Resolving Collisions

• زنجیربندی مجزا Separate Chaining

• زنجیربندی جداگانه: تکالیف Separate Chaining: Homework

• کاوش خطی Linear Probing

• دیکشنری های داخلی Built-In Dictionaries

جداول نماد و درهم سازی (جدول هش) Symbol Tables and Hashing (Hash Tables)

• مقدمه ای بر جداول هش Introduction to Hash Tables

• مقدمه ای بر جداول هش Introduction to Hash Tables

• هش در Primitives و GetHashCode Hashing in Primitives and GetHashCode

• GetHashCode در انواع ارزش و انواع مرجع GetHashCode in Value Types and Reference Types

• GetHashCode در انواع ارزش و انواع مرجع GetHashCode in Value Types and Reference Types

• اهمیت کدهای هش پیاده سازی GetHashCode Importance of Hash Codes. Implementing GetHashCode

• حل و فصل برخوردها Resolving Collisions

• زنجیربندی مجزا Separate Chaining

• زنجیربندی جداگانه: تکالیف Separate Chaining: Homework

• زنجیربندی جداگانه: راه حلی برای تکالیف Separate Chaining: Solution for Homework

• زنجیربندی جداگانه: راه حلی برای تکالیف Separate Chaining: Solution for Homework

• کاوش خطی Linear Probing

• دیکشنری های داخلی Built-In Dictionaries

• مجموعه ها و مجموعه های داخلی Sets and Built-In Sets

• مجموعه ها و مجموعه های داخلی Sets and Built-In Sets

درختان Trees

• آشنایی با درختان Introduction to Trees

• درخت جستجوی دودویی (BST) Binary Search Tree (BST)

• حذف در BST: نظریه Removal in BST: Theory

درختان Trees

• آشنایی با درختان Introduction to Trees

• درخت جستجوی دودویی (BST) Binary Search Tree (BST)

• پیاده سازی ساده BST Simple BST Implementation

• پیاده سازی ساده BST Simple BST Implementation

• حذف در BST: نظریه Removal in BST: Theory

• حذف در BST: پیاده سازی Removal in BST: Implementation

• حذف در BST: پیاده سازی Removal in BST: Implementation

Heaps و Heap Sort Heaps and Heap Sort

• حذف: نظریه Remove: Theory

• مرتب سازی پشته: پیاده سازی Heap Sort: Implementation

Heaps و Heap Sort Heaps and Heap Sort

• تعریف هیپ Heap Definition

• تعریف هیپ Heap Definition

• پشته ها و آرایه ها Heaps and Arrays

• پشته ها و آرایه ها Heaps and Arrays

• درج: نظریه Insertion: Theory

• درج: نظریه Insertion: Theory

• درج: اجرا Insertion: Implementation

• درج: اجرا Insertion: Implementation

• حذف: نظریه Remove: Theory

• پیاده سازی Peek and Remove Implementing Peek and Remove

• پیاده سازی Peek and Remove Implementing Peek and Remove

• اجرای عملیات در یک پشته Performance of Operations in a Heap

• اجرای عملیات در یک پشته Performance of Operations in a Heap

• مرتب سازی پشته: تئوری Heap Sort: Theory

• مرتب سازی پشته: تئوری Heap Sort: Theory

• مرتب سازی پشته: پیاده سازی Heap Sort: Implementation

• صف اولویت: ادامه دارد... Priority Queue: to be continued...

• صف اولویت: ادامه دارد... Priority Queue: to be continued...

الگوریتم های مختلف Different Algorithms

• غربال اراتوستن Sieve of Eratosthenes

الگوریتم های مختلف Different Algorithms

• غربال اراتوستن Sieve of Eratosthenes

• ادامه دارد... to be continued...

• ادامه دارد... to be continued...

مجموعه های تغییرناپذیر و همزمان Immutable and Concurrent Collections

• طرح کلی Outline

• دیکشنری های تغییرناپذیر Immutable Dictionaries

• کیسه همزمان Concurrent Bag

• نتیجه Conclusion

مجموعه های تغییرناپذیر و همزمان Immutable and Concurrent Collections

• طرح کلی Outline

• معرفی Introduction

• معرفی Introduction

• تغییرناپذیری و فشار حافظه Immutability and Memory Pressure

• تغییرناپذیری و فشار حافظه Immutability and Memory Pressure

• پشته و صف غیرقابل تغییر Immutable Stack and Queue

• پشته و صف غیرقابل تغییر Immutable Stack and Queue

• لیست تغییرناپذیر Immutable List

• لیست تغییرناپذیر Immutable List

• مجموعه های تغییرناپذیر Immutable Sets

• مجموعه های تغییرناپذیر Immutable Sets

• دیکشنری های تغییرناپذیر Immutable Dictionaries

• سازندگان در مجموعه های تغییرناپذیر Builders in Immutable Collections

• سازندگان در مجموعه های تغییرناپذیر Builders in Immutable Collections

• صف همزمان و پشته همزمان Concurrent Queue and Concurrent Stack

• صف همزمان و پشته همزمان Concurrent Queue and Concurrent Stack

• کیسه همزمان Concurrent Bag

• فرهنگ لغت همزمان Concurrent Dictionary

• فرهنگ لغت همزمان Concurrent Dictionary

• نتیجه Conclusion

• نتیجه Conclusion

ضمیمه. مقدمه ای بر تست واحد Appendix. Intro to Unit Testing

• کد منبع برای تست واحد پیوست Source Code for Unit Testing Appendix

• طرح کلی Outline

• تست واحد چیست؟ What is a Unit Test

• اولین آزمون واحد شما Your First Unit Test

• در حال اجرا و اشکال زدایی تست های واحد Running & Debugging Unit Tests

• مزایای تست واحد Benefits of Unit Testing

• تمرین: مبدل مدرک Exercise: Degree Converter

• نتیجه Conclusion

ضمیمه. مقدمه ای بر تست واحد Appendix. Intro to Unit Testing

• کد منبع برای تست واحد پیوست Source Code for Unit Testing Appendix

• طرح کلی Outline

• تست واحد چیست؟ What is a Unit Test

• چارچوب های تست واحد Unit Testing Frameworks

• چارچوب های تست واحد Unit Testing Frameworks

• اولین آزمون واحد شما Your First Unit Test

• قراردادهای نامگذاری Naming Conventions

• قراردادهای نامگذاری Naming Conventions

• در حال اجرا و اشکال زدایی تست های واحد Running & Debugging Unit Tests

• مزایای تست واحد Benefits of Unit Testing

• چه کسی و چه زمانی باید تست های واحد بنویسد Who Should Write Unit Tests and When

• چه کسی و چه زمانی باید تست های واحد بنویسد Who Should Write Unit Tests and When

• سوگند برنامه نویس Programmer's Oath

• سوگند برنامه نویس Programmer's Oath

• تمرین: مبدل مدرک Exercise: Degree Converter

• راه حل: مبدل مدرک Solution: Degree Converter

• راه حل: مبدل مدرک Solution: Degree Converter

• نتیجه Conclusion

ضمیمه. NUnit - چارچوب تست واحد Appendix. NUnit - Unit Testing Framework

• طرح کلی Outline

• ادعای معرفی Assert Intro

• اجرای تست ها از کنسول Running Tests from Console

• گروه بندی و نادیده گرفتن آزمون های واحد Grouping and Ignoring Unit Tests

• پوشش کد Code Coverage

• تمرین: FizzBuzz Exercise: FizzBuzz

• تمرین: تجزیه اعداد رومی Exercise: Parsing Roman Numerals

• راه حل: پشته Solution: Stack

• نتیجه Conclusion

ضمیمه. NUnit - چارچوب تست واحد Appendix. NUnit - Unit Testing Framework

• طرح کلی Outline

• ادعای معرفی Assert Intro

• ادعای نسخه ی نمایشی Assert Demo

• ادعای نسخه ی نمایشی Assert Demo

• ترتیب - عمل - ادعا Arrange-Act-Assert

• ترتیب - عمل - ادعا Arrange-Act-Assert

• اجرای تست ها از کنسول Running Tests from Console

• SetUp و TearDown SetUp and TearDown

• SetUp و TearDown SetUp and TearDown

• OneTimeSetUp و OneTimeTearDown OneTimeSetUp and OneTimeTearDown

• OneTimeSetUp و OneTimeTearDown OneTimeSetUp and OneTimeTearDown

• تست های واحد پارامتری شده Parameterized Unit Tests

• تست های واحد پارامتری شده Parameterized Unit Tests

• گروه بندی و نادیده گرفتن آزمون های واحد Grouping and Ignoring Unit Tests

• پوشش کد Code Coverage

• تمرین: FizzBuzz Exercise: FizzBuzz

• راه حل: FizzBuzz Solution: FizzBuzz

• راه حل: FizzBuzz Solution: FizzBuzz

• تمرین: تجزیه اعداد رومی Exercise: Parsing Roman Numerals

• راه حل: تجزیه اعداد رومی Solution: Parsing Roman Numerals

• راه حل: تجزیه اعداد رومی Solution: Parsing Roman Numerals

• تمرین: پشته Exercise: Stack

• تمرین: پشته Exercise: Stack

• راه حل: پشته Solution: Stack

• نتیجه Conclusion

ضمیمه. معرفی TDD Appendix. Intro to TDD

• طرح کلی Outline

• چرا ما به TDD نیاز داریم Why We Need TDD

• TDD چیست؟ What is TDD

• قرمز/سبز/Refactor Red/Green/Refactor

• سه قانون TDD Three Laws of TDD

• اولین. F.I.R.S.T.

• نتیجه Conclusion

ضمیمه. معرفی TDD Appendix. Intro to TDD

• کد منبع - TDD Source Code - TDD

• کد منبع - TDD Source Code - TDD

• طرح کلی Outline

• چرا ما به TDD نیاز داریم Why We Need TDD

• TDD چیست؟ What is TDD

• قرمز/سبز/Refactor Red/Green/Refactor

• سه قانون TDD Three Laws of TDD

• تغییر الزامات و شبکه ایمنی Changing Requirements and the Safety Net

• تغییر الزامات و شبکه ایمنی Changing Requirements and the Safety Net

• اولین. F.I.R.S.T.

• انواع مختلف آزمون Different Types of Tests

• انواع مختلف آزمون Different Types of Tests

• تست چارچوب ها و ابزار Testing Frameworks and Tools

• تست چارچوب ها و ابزار Testing Frameworks and Tools

• وقتی TDD شکست می خورد When TDD Fails

• وقتی TDD شکست می خورد When TDD Fails

• نتیجه Conclusion

• نتیجه Conclusion