计算机基础

1.什么是计算机程序？

算法＋数据结构＝计算机程序

2.编程的步骤

第一步：遇到问题

第二步：问题抽象

第三步：数学建模

第四步：数据设计（数据结构）、算法设计

第五步：编写程序

第六步：得出问题的解

3.什么是算法

算法：问题求解的方法及求解过程的描述，是一个精心设计的计算序列，用以解决一类特定的问题。

4.算法的特征是什么？

算法的特征：

确定性：不能有歧义；

可行性：是可以在计算机可行的。（运行时间太长也不行）

有穷性: 在执行有穷步后结束，每一步必选在有穷的时间内完成；

输入：一个算法可以有零个输入或多个输入；

输出：算法执行过程中或结束要有输出结果，或者产生相应的动作。

5.什么是数据结构

数据结构：数据之间的关系

6.数据之间有什么关系

①逻辑关系

a 集合

集合：将数据放在一起的行为

例子：厨房里放置厨房用品

b 线性关系

线性关系：也称为先后关系

特征：具有一个首元素和一个尾元素；每个元素对应一个元素。

举例：排队

c 树状关系

树状关系：也称为层状关系

特征：具有一个根元素。每个元素对应一个父元素和多个子元素

距离：家谱

d 网状结构

特征：一个元素对应多个元素

距离：城市交通

②存储结构

a 顺序存储

顺序存储：依次连接着存储

优点：查找快

缺点：占用空间大

b 链式存储

链式存储：将内容分割成一小块一小块，存储在不同的位置，之间用指针（地址）相连，存储时既要存储内容，还要存储连接关系。

优点：节约空间

缺点：查找慢

7.数据类型

数据类型：将属性相同的数据，放到一起，归为一种类型。

数据类型决定存储空间的大小

数据类型决定数据的性质（取值的范围、逻辑运算）

6.所有的内容都是以数字进行存储的。图片是由点组合成的，点是有rgb颜色组合，rgb是用16进制表示的。

7. 要了解计算机原理，才能更好的利用计算机的存储空间，才能写出比较适合的代码。

8.数据

数据：计算机中，凡事能输入并能被计算机处理计算的内容，都是数据。