第一节

1.计算

对象：规律、技巧
目标：高效、低耗
例子
- 绳索计算机及其算法
- 尺规计算机及其算法
总结
- 计算 = 信息处理
- 计算模型 = 计算机 = 信息处理工具
- 算法，即在特定计算模型下，旨在解决特定问题的指令序列
  - 输入待处理的信息（问题）
  - 输出经处理的信息（答案）
  - 正确性的确可以解决指定的问题
  - 确定性任一算法都可以描述为一个由基本操作组成的序列
  - 可行性每一基本操作都可以实现，且在常数时间内完成
  - 有穷性对于任何输入，经过有穷次的基本操作，都可以得到输出

2.算法：有穷性

例子
- hailstone序列
  - 程序未必是算法

3.好算法

正确：符合语法，可以编译链接
- 正确处理简单的输入
- 正确处理大规模的输入
- 能够正确处理一般性的输入
- 能够正确处理退化的输入
- 能够正确处理任意合法的输入
健壮：能辨别不合法的输入并做适当处理，而不致非正常退出
可读：结构化+准确命名+注释+...
效率: 速度尽可能的快；空间尽可能少

第二节

清华大学-邓俊辉MOOC数据结构与算法-第一章相关推荐

清华大学邓俊辉《数据结构（C++语言版）第3版》随书资源
[资源链接] http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念: 与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为"根"(root),对应rooted ...
邓俊辉《数据结构》笔记1 绪论
邓俊辉 <数据结构>笔记1 绪论 CSDN转图床总是崩,如果全写完再上传一次要调好多,感觉很麻烦,所以写一点更新一点,会持续更新提前发出来还有个好处就是push自己更新不会咕咕咕,哈哈 ...
邓俊辉《数据结构》-列表学习笔记
2021.12.9 向量&列表的关系向量结构中各数据项的物理存放位置与逻辑次序完全对应,可通过秩直接访问对应的元素,即"循秩访问".好像可以通过一个人的家庭住址找到那个人 ...
数据结构与算法 --- 第一章绪论
数据结构与算法第一章绪论 1. 作者的话 2. 为什么要学习数据结构与算法 3. 数据结构与算法的作用 4. 数据结构的概念 4.1 名词解读 4.2 什么是数据 4.3 数据结构 4.4 逻辑结 ...
邓俊辉《数据结构》-向量学习笔记
目录 2021.12.7 星期二向量数组与向量简单理解什么是泛化? 理解什么是接口? 向量的ADT操作接口有序向量唯一化-去重有序向量的二分查找有序向量的fibonacci查找有序向量 ...
数据结构和算法第一章综述（1）
数据结构和算法能起到什么作用数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排.数据结构包括数组,链表,栈,二叉树,哈希表等等.算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数据项 ...
PTA数据结构与算法-第一章——褚论
文章目录第一章--褚论第二章--线性表第三章--栈与队列第四章--字符串第五章--树与二叉树第六章--图第七章--排序第八章--检索判断题单选题程序填空题第一章--褚论第二章 ...
《数据结构(c++语言版)》清华大学邓俊辉
邓老师的书pdf版,各种相关资料可以在 https://dsa.cs.tsinghua.edu.cn/~deng/下载

清华大学-邓俊辉MOOC数据结构与算法-第一章

第一节

1.计算

2.算法：有穷性

3.好算法

第二节

清华大学-邓俊辉MOOC数据结构与算法-第一章相关推荐

最新文章

热门文章