2.1程序=数据结构+算法
数据结构是对数据的描述,像制作菜肴所需要的原料。
算法是对操作的描述,像制作菜肴的过程。
算法的特性
1.有穷性:算法应包含有限的操作步骤
2.确定性:算法中每一个步骤都应当是确定的
3有零个或多个输入:输入就是在执行算法时需要从外界取得的必要信息
4.有一个或多个输出
5.有效性:算法中的每一个步骤都应当能有效执行,并得到确定的结果
算法的表示
1.用自然语言表示算法
2.用流程图表示算法
传统流程图 有很大弊端
改进的流程图 (1)顺序结构
(2)选择结构
(3)循环结构【1】当型循环结构 如:当某条件运行n次后结束
【2】直到型循环结构 如:直到出现某结果后结束
N-S流程图
机构化程序的方法
“自顶向下,逐步细化”
2.2
数据的表现形式及其运算
常量和变量
1.常量:不能被改变的量(1)整型常量
(2)实型常量:分为十进制的小数形式和指数形式
(3)字符常量:【1】普通字符 单撇号
【2】转义字符
(4)字符串常量 双撇号
(5)符号常量;用一个符号代表一个常量【1】含义清楚【2】一改全改
2.变量:先定义,后使用
3.常变量:
4.标识符:用来对变量名、函数、数组、类型等命名的有效字符
数据类型
整形数据
分类(1)基本整型 int型
(2)短整型
(3)长整型
(4)双长整型
符号属性
字符型数据
1.字符与字符代码
2字符变量
浮点型数据
1.float型
2.double型
3.long double型
运算符和表达式
1.运算符
2.基本的算术运算符
3.自增(++)、自减(–)运算符