1.什么是计算机程序?
算法+数据结构=计算机程序
2.编程的步骤
第一步:遇到问题
第二步:问题抽象
第三步:数学建模
第四步:数据设计(数据结构)、算法设计
第五步:编写程序
第六步:得出问题的解
3.什么是算法
算法:问题求解的方法及求解过程的描述,是一个精心设计的计算序列,用以解决一类特定的问题。
4.算法的特征是什么?
算法的特征:
确定性:不能有歧义;
可行性:是可以在计算机可行的。(运行时间太长也不行)
有穷性: 在执行有穷步后结束,每一步必选在有穷的时间内完成;
输入:一个算法可以有零个输入或多个输入;
输出:算法执行过程中或结束要有输出结果,或者产生相应的动作。
5.什么是数据结构
数据结构:数据之间的关系
6.数据之间有什么关系
①逻辑关系
a 集合
集合:将数据放在一起的行为
例子:厨房里放置厨房用品
b 线性关系
线性关系:也称为先后关系
特征:具有一个首元素和一个尾元素;每个元素对应一个元素。
举例:排队
c 树状关系
树状关系:也称为层状关系
特征:具有一个根元素。每个元素对应一个父元素和多个子元素
距离:家谱
d 网状结构
特征:一个元素对应多个元素
距离:城市交通
②存储结构
a 顺序存储
顺序存储:依次连接着存储
优点:查找快
缺点:占用空间大
b 链式存储
链式存储:将内容分割成一小块一小块,存储在不同的位置,之间用指针(地址)相连,存储时既要存储内容,还要存储连接关系。
优点:节约空间
缺点:查找慢
7.数据类型
数据类型:将属性相同的数据,放到一起,归为一种类型。
数据类型决定存储空间的大小
数据类型决定数据的性质(取值的范围、逻辑运算)
6.所有的内容都是以数字进行存储的。图片是由点组合成的,点是有rgb颜色组合,rgb是用16进制表示的。
7. 要了解计算机原理,才能更好的利用计算机的存储空间,才能写出比较适合的代码。
8.数据
数据:计算机中,凡事能输入并能被计算机处理计算的内容,都是数据。
领取专属 10元无门槛券
私享最新 技术干货