最新4计算学科中的核心概念汇总
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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）
三、程序
程序 = 算法 + 数据结构
四、软件
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）