数据结构与算法数据结构与算法p1-p26—2026年4月9日1. 信息与信息处理的概念范畴2. 数值计算与非数值运算的概念范畴3. 数据结构的定义的概念范畴(数据(单值数据/集合数据/实值数据结构数据索引数据)存储组织形式(逻辑/物理结构)计算数据处理)一一一变量与不变量4. C体系与Java体系对比(编译思维/功能差异一一一不基于性能差异/功能相同点)5. 抽象的层次划分(抽象的类别一一一基于不同对象相同特性的抽象一一一基于不同种类的相同特性的抽象)一一一归一一一不要归一要求找到达到效率最高的抽象层次一一效率最高一一效率最高一一一形成效率/运行效率/重构效率一一一抽象层次一一一如何确定这样的标准6. 构建(定义)运算标准一一一运算标准一一一标准一一一标准—±*/—CRUD操作一一一对于数据而言(够用)数据运算标准 { 基础算术 (±*/), 数据管理 (CRUD),组织巡查,逻辑控制 (If/Loop) }7. 构建(定义)转化标准一一一转化标准一一一数标准泛化8. 类与数据对象对象与实例9. 数据数据结构数据类型抽象数据类型概念范畴划分10. 算法的概念算法的特性算法的函数化(变量一一一实际参与运算量与参照量一一一辅助运算量)11. 算法函数化的流程、算法与数学函数的本质区别一一一对于数学问题的解决方案在算法中的映射(常用的数学问题的解决方案常用的问题的算法解决方案)一一一如何合理利用计算机的高性能计算的特点一一一采用遍历与枚举方案解决数学问题解决中复杂计算的固化12. 程序与算法的差异一一一不同设计语言对于同一算法的表达差异会出现在哪里一一一将算法转化为程序遵循的步骤一一一算法不仅仅处理运算问题吗一一一程序是在算法处理运算的基础上处理与计算机的交互问题吗一一一程序运行不仅消耗算法所需的计算资源还需程序运行所需要的其他类型的辅助资源(一)一一一算法与程序转化过程中算法的运算对应的某设计语言生成程序的运算符号13. 算法抽离一一一从算法的形成到算法的抽离一一一这样的能达到的效果(Java中是否还存在函数式编程)14. 算法分析一一一突出分析重点忽略细节一一一那些是重点那些事细节一一一时间复杂度分析的对应程序算法表达15. 语句频度与算法频度的概念一一一算法时间频率的计算