آموزش کامل آرایه ها – Data-Structures and Algorithms

فهرست سرفصل‌ها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:

• فصل اول: Array data structure
  • درس یکم: معرفی کامل آرایه ها در ++C
    • بخش اول: معرفی آرایه در ++C
    • بخش دوم: عملیات input, output, update در آرایه‌ها
    • بخش سوم: ارسال آرایه‌ها به توابع (passed by reference)
  • درس دوم: جستجوی خطی(linear search)
  • درس سوم: جستجوی دودویی(binary search)
  • درس چهارم: معکوس کردن آرایه‌ها(reverse array)
  • درس پنجم: چاپ زوج آرایه‌ها(print pair of array)
  • درس ششم: چاپ زیر آرایه‌ها (print subarray)
  • درس هفتم: جمع زیر آرایه‌ها به روش subarray sum – brute force
  • درس هشتم: جمع زیر آرایه‌ها به روش subarray sum – prefix sum
  • درس نهم: جمع زیر آرایه‌ها به روش subarray sum – Kadane’s Algorithm
  • درس دهم: معرفی STL::vector

• فصل دوم: مرتب سازی – basic sorting
  • درس یکم: معرفی و پیاده سازی Bubble sorting
  • درس دوم: معرفی و پیاده سازی Insertion sorting
  • درس سوم: معرفی و پیاده سازی Selection sorting
  • درس چهارم: معرفی Built-in sort – algorithm
  • درس پنجم: معرفی و پیاده سازی Counting sort

• فصل سوم: Character Array data structure
  • درس یکم:  آرایه‌ای از کاراکترها – characters array
    • معرفی آرایه‌ای از کاراکترها
    • معرفی و بررسی نکات تابع ()cin.get
  • درس دوم: پیاده سازی الگوریتم شمارش اعداد، فاصله و حروف در یک رشته
  • درس سوم: معرفی و بررسی نکات تابع ()cin.getline
  • درس چهارم: پیاده سازی الگوریتم ساده کوتاه ترین مسیر جغرافیایی – shortest path
  • درس پنجم: معرفی C-String copy, compare, strlen, concat
  • درس ششم: پیاده سازی الگوریتم چاپ بزرگترین رشته بین چندین رشته
  • درس هفتم: معرفی کلاس string در زبان ++c
  • درس هشتم: پیاده‌سازی الگوریتم ساده برای فشرده سازی متن – Run Length Encoding for String compression

• فصل چهارم: 2D Array data structure
  • درس یکم: معرفی آرایه‌های چندبعدی
  • درس دوم: آرایه‌های دوبعدی
  • درس سوم: آرایه‌های دوبعدی کاراکتری
  • درس چهارم: شرح و پیاده سازی الگوریتم spiral print – چاپ به صورت چرخشی
  • درس پنجم: شرح و پیاده سازی الگوریتم wave print – چاپ به صورت موجی
  • درس ششم: شرح و پیاده سازی الگوریتم staircase search – جستجوی مارپیچی

• فصل پنجم: Pointer data structure
  • درس یکم: عملگر آدرس – Address of operator
  • درس دوم: اشاره‌گرها – Pointers
  • درس سوم: Dereference operator
  • درس چهارم: عملگر ارجاع – Reference operator
  • درس پنجم: ارسال به صورت ارجاع – passed by reference – reference variable
  • درس ششم: ارسال به صورت اشاره‌گر – passed by reference – pointer
  • درس هفتم: دریافت حافظه پویا – dynamic memory allocation – new delete keyword
  • درس هشتم: آرایه دوبعدی پویا – 2D dynamic array

• فصل ششم: vector container data structure
  • درس یکم: معرفی vector data structure
  • درس دوم: چگونه vector رشد میکند و معرفی استفاده از آن
  • درس سوم: vector 2D – وکتور دوبعدی
  • درس چهارم: پیاده سازی کلاس MyVector
  • درس پنجم: استفاده از کلاس MyVector
  • درس ششم: generic یا template کردن کلاس MyVector
  • درس هفتم: sorting complex vector – مرتب سازی وکتور پیچیده

مدرس:

• سید محمدرضا موسوی

مفید برای

• علاقه‌مندان به زبان برنامه‌نویسی C++‎