最新4计算学科中的核心概念汇总

4、图
三、程序
程序 = 算法 + 数据结构
四、软件
1、系统软件 2、支撑软件 3、应用软件来自百度文库
五、硬件
六、十二个反复出现的核心概念
1、绑定（Binding） 2、大问题的复杂性（Complexity of Large Problems） 3、概念和形式模型（Conceptual and Format Models） 4、一致性和完备性（Consistency and Completeness） 5、效率（Efficiecy） 6、演化（Evolution）
二、数据结构
1、数据结构的基本概念
• 定性的数学模型：非数值性的数据结构及其 运算
• 数据逻辑结构：DS=<D，R> • 数据的存储结构：顺序，链式 • 数据结构的基本运算：建立、清除、插入元
素、删除元素、更新元素、查找元素、排序 …
2、线性表与数组 • 线性表 • 数组
3、树与二叉树 •树 • 二叉树
此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
4计算学科中的核心概念
4、算法分析
• 内容 (1) 时间复杂度 (2) 空间复杂度 (3) 便于阅读、修改与测试
• 常见的复杂度等级 (1) O(l)：常数级 (2) O(logn)：对数级 (3) O(n)：线性级 (4) O(nc)：多项式级 (5) O(cn)：指数级 (6) O(n!)：阶乘级
7、抽象层次（Levels of Abstraction） 8、按空间排序（Ordering in Space） 9、按时间排序（ Ordering in Time） 10、重用（Reuse） 11、安全性（Security） 12、折衷和结论（Trade off and Consequences）