آموزش ساختار داده‌ها و الگوریتم‌ها (۱) - آخرین آپدیت

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

مقدمه 第零章

فصل اول: مفاهیم پایه (بخش اول) 第一章 绪论（上）

• 01-محاسبه 01-A-1：计算

• 01-ماشین محاسباتی پیچیده 01-A-2：绳索计算机

• 01-ماشین محاسباتی منظم 01-A-3：尺规计算机

• 01-الگوریتم 01-A-4：算法

• 01-پیچیدگی 01-A-5：有穷性

• 01-الگوریتم بهینه 01-A-6：好算法

• 01-تحلیل کارایی 01-B-1：性能测度

• 01-مدل‌سازی مسئله 01-B-2：问题规模

• 01-بدترین حالت 01-B-3：最坏情况

• 01-مدل نظری 01-B-4：理想模型

• 01-ماشین تورینگ 01-B-5：图灵机

• 01-مثال ماشین تورینگ 01-B-6：图灵机实例

• 01-مدل RAM 01-B-7：RAM模型

• 01-مثال مدل RAM 01-B-8：RAM实例

• 01-طول مسیر اصلی 01-C-1：主流长远

• 01-نماد Big O 01-C-2：大O记号

• 01-راه‌حل کارآمد 01-C-3：高效解

• 01-راه‌حل مفید 01-C-4：有效解

• 01-راه‌حل دشوار 01-C-5：难解

• 01-مجموعه زیر 2 01-C-6：2-Subset

• 01-سرعت رشد 01-C-7：增长速度

فصل اول: مفاهیم پایه (بخش دوم) 第一章 绪论（下）

• 01-تحلیل الگوریتم 01-D-1：算法分析

• 01-تعداد دفعات تکرار 01-D-2：级数

• 01-محیط 01-D-3：循环

• 01-مثال: مرتب‌سازی حبابی غیربهینه 01-D-4：实例：非极端元素+起泡排序

• 01-اثبات صحت 01-D-5：正确性的证明

• 01-محاسبه تقریبی ۱ 01-D-6：封底估算-1

• 01-محاسبه تقریبی ۲ 01-D-7：封底估算-2

• 01-تکرار و بازگشت 01-E-1：迭代与递归

• 01-کاهش و حاکم 01-E-2：减而治之

• 01-تحلیل بازگشتی 01-E-3：递归跟踪

• 01-روش بازگشتی 01-E-4：递推方程

• 01-قرارگیری آرایه 01-E-5：数组倒置

• 01-تقسیم و حاکم 01-E-6：分而治之

• 01-بازگشت دودویی: جستجوی آرایه 01-E-7：二分递归：数组求和

• 01-بازگشت دودویی: Max2 01-E-8：二分递归：Max2

• 01-Max2: بازگشت دودویی 01-E-9：Max2：二分递归

• 01-برنامه‌نویسی پویا 01-XC-1：动态规划

• 01-Fib(): روش بازگشتی 01-XC-2：Fib()：递推方程

• 01-Fib(): محاسبه تقریبی 01-XC-3：Fib()：封底估算

• 01-Fib(): تحلیل بازگشتی 01-XC-4：Fib()：递归跟踪

• 01-Fib(): تکرار 01-XC-5：Fib()：迭代

• 01-طولانی‌ترین زیردنباله مشترک 01-XC-6：最长公共子序列

• 01-LCS: بازگشت 01-XC-7：LCS：递归

• 01-LCS: درک مفاهیم 01-XC-8：LCS：理解

• 01-LCS: پیچیدگی 01-XC-9：LCS：复杂度

• 01-LCS: برنامه‌نویسی پویا 01-XC-A：LCS：动态规划

فصل دوم: وکتورها (بخش اول) 第二章 向量（上）

• 02-اینترفیس و پیاده‌سازی 02-A-1：接口与实现

• 02-ADT وکتور 02-A-2：向量ADT

• 02-مثال عملیات اینترفیس 02-A-3：接口操作实例

• 02-ساختار و تجزیه و تحلیل 02-A-4：构造与析构

• 02-کنترل 02-A-5：复制

• 02-وکتور با ظرفیت قابل گسترش 02-B-1：可扩充向量

• 02-مدیریت فضای پویا 02-B-2：动态空间管理

• 02-گسترش سریع 02-B-3：递增式扩容

• 02-گسترش افزایشی 02-B-4：加倍式扩容

• 02-تحلیل پیچیدگی 02-B-5：分摊复杂度

• 02-مفهوم 02-C-1：概述

• 02-مسئله اشاره‌گر 02-C-2：循秩访问

• 02-درج 02-C-3：插入

• 02-حذف بازه‌ای 02-C-4：区间删除

• 02-حذف تک‌عنصری 02-C-5：单元素删除

• 02-جستجو 02-C-6：查找

• 02-یکسان‌سازی 02-C-7：唯一化

• 02-معکوس کردن 02-C-8：遍历

• 02-مرتب بودن 02-D1-1：有序性

• 02-یکسان‌سازی (نسخه کم‌کارآمد) 02-D1-2：唯一化（低效版）

• 02-پیچیدگی (نسخه کم‌کارآمد) 02-D1-3：复杂度（低效版）

• 02-یکسان‌سازی (نسخه پرکارآمد) 02-D1-4：唯一化（高效版）

• 02-مثال و تحلیل (نسخه پرکارآمد) 02-D1-5：实例与分析（高效版）

• 02-مفهوم 02-D2-1：概述

• 02-اینترفیس 02-D2-2：接口

• 02-نحو (Syntax) 02-D2-3：语义

• 02-تئوری 02-D2-4：原理

• 02-پیاده‌سازی 02-D2-5：实现

• 02-مثال 02-D2-6：实例

• 02-تحلیل طول جستجو 02-D2-7：查找长度

فصل دوم: وکتورها (بخش دوم) 第二章 向量（下）

• 02-مفهوم 02-D3-1：构思

• 02-پیاده‌سازی 02-D3-2：实现

• 02-مثال 02-D3-3：实例

• 02-بهینگی 02-D3-4：最优性

• 02-مفهوم 02-D4-1：构思

• 02-نسخه 02-D4-2：版本B

• 02-نحو 02-D4-3：语义

• 02-نسخه 02-D4-4：版本C

• 02-صحت 02-D4-5：正确性

• 02-تئوری 02-D5-1：原理

• 02-مثال 02-D5-2：实例

• 02-تحلیل کارایی 02-D5-3：性能分析

• 02-تراکم رشته 02-D5-4：字宽折半

• 02-مقایسه جامع 02-D5-5：综合对比

• 02-مفهوم 02-E-1：构思

• 02-بهبود 02-E-2：改进

• 02-مثال نقض 02-E-3：反例

• 02-بهبود مجدد 02-E-4：再改进

• 02-قضاوت جامع 02-E-5：综合评价

• 02-مرتب‌سازی ادغامی: مفهوم 02-F-1：归并排序：构思

• 02-مرتب‌سازی ادغامی: الگوریتم اصلی 02-F-2：归并排序：主算法

• 02-ادغام دوطرفه: مثال 02-F-3：二路归并：实例

• 02-ادغام دوطرفه: پیاده‌سازی 02-F-4：二路归并：实现

• 02-ادغام دوطرفه: صحت 02-F-5：二路归并：正确性

• 02-مرتب‌سازی ادغامی: تحلیل کارایی 02-F-6：归并排序：性能分析

فصل سوم: لیست‌ها 第三章 列表

• 03-از حالت ایستا به پویا 03-A-1：从静态到动态

• 03-از وکتور به لیست 03-A-2：从向量到列表

• 03-از اشاره‌گر به موقعیت 03-A-3：从秩到位置

• 03-پیاده‌سازی 03-A-4：实现

• 03-مسئله اشاره‌گر 03-B-1：循秩访问

• 03-جستجو 03-B-2：查找

• 03-درج و کنترل 03-B-3：插入与复制

• 03-حذف و تجزیه 03-B-4：删除和析构

• 03-یکسان‌سازی 03-B-5：唯一化

• 03-یکسان‌سازی: مفهوم 03-C-1：唯一化·构思

• 03-یکسان‌سازی: پیاده‌سازی 03-C-2：唯一化·实现

• 03-جستجو 03-C-3：查找

• 03-مفهوم 03-D-1：构思

• 03-مثال 03-D-2：实例

• 03-پیاده‌سازی 03-D-3：实现

• 03-شمارش 03-D-4：推敲

• 03-selectMax() 03-D-5：selectMax()

• 03-کارایی 03-D-6：性能

• 03-تجربه 03-E-1：经验

• 03-مفهوم 03-E-2：构思

• 03-مقایسه 03-E-3：对比

• 03-مثال 03-E-4：实例

• 03-پیاده‌سازی 03-E-5：实现

• 03-تحلیل کارایی 03-E-6：性能分析

• 03-کارایی متوسط 03-E-7：平均性能

• 03-مقایسه معکوس 03-E-8：逆序对

• 03-جمع‌بندی و راهنمای LightHouse 03-XD：习题辅导：LightHouse

پروژه برنامه‌نویسی 编程作业