2023-10-29
算法：要求计算机进行操作的步骤
数据结构：对数据的描述，在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式
算法的特性
1.有穷性（一个算法应包含有限的操作步骤，而不能是无限的）
2.确定性（算法中的每一个步骤都应当是确定的，而不应当是含糊的）
3.有零个或多个输入
4.有一个或多个输出
5.有效性（算法中的每一个步骤都应当能有效的执行，并得到确定的结果）
表示算法的方法
1.用自然语言表示算法（通俗易懂，但文字冗长，容易出现歧义）
2.用流程图表示算法（直观形象，易于理解）
流程图一般包括三部分：（1）表示相应操作的框
（2）带箭头的流程线
（3）框内外必要的文字说明.
三种基本结构（特点：1.只有一个入口
2.只有一个出口
3.结构内每一部分斗有机会被执行到
4.结构内不存在“死循环”）
1.顺序结构
2.选择结构（选取结构或分支结构）
3.循环结构(又称重复结构，即反复执行某一部分的操作）
（1）当型（while型）循环结构
（2）直到型（until型）循环结构
N-S结构化流程图适用于结构化程序设计
伪代码：
为了设计算法方便，常用伪代码，流程图适于表示算法
保证得到结构化程序：
(1)自顶向下
(2)逐步细化
(3)模块化设计
(4)结构化编码
在周日，学校举行了红歌比赛，经历了两三周的训练，我们虽然没有拿到冠军，但对于我们这些没有一点唱歌基础的人来说，二等奖就非常不错
