【原】“算法的三种结构”二次学习微视频2016

“顺序结构”学习视频

“分支结构”学习视频

“循环结构”学习视频

（主要知识点罗列）

• 算法：为解决某一问题设计的确定的有限的步骤。

使用计算机解决问题的一般过程：

（1）正确理解题意。

（2）寻找或设计解题的方法。

（3）设计正确的算法。

（4）使用合适的程序设计语言，编写程序。

（5）调试程序，修改程序直到符合解题需求。

计算机程序一般由：指令部分和数据部分组成。

指令部分：由一系列的指令构成，每条指令都是要求计算机执行的一个动作。

数据部分：用来存储计算所需的原始数据、计算的中间结果或最终结果。

计算机指令的种类是有限的，典型的有：输入、输出、数学运算、逻辑判断、控制转移指令。

• 算法的主要特征：

有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。

• 算法的描述方法：自然语言，流程图，伪代码。

算法是程序设计的灵魂，世界著名计算机科学家克劳斯.沃思指出：

算法+数据结构=程序

• 常量：在程序执行过程中事先设置、其值不发生改变的量。

• 变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。

（1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则各不相同。VB程序设计语言对变量的命名规则为：

a、变量名必须以字母或汉字开头

b、不能在变量名中出现句号、空格或者嵌入

c、不能使用VB的关键字作为变量的名字(if  then else  do  while loop  end等）

d、变量名不得超过255个字符

e、变量名在变量的有效范围内必须是唯一的

f、变量名不区分大小写

（2）从变量中读取数据后，变量的值不发生改变。

（3）变量的赋值： a ← 2

（4）变量赋值的特点：取之不尽，赋值即覆盖

• 运算符

类别	运算符	运算结果	优先级
算术运算符	^、* 、/、\、mod、+ 、-	数值	^、* 、/、\、mod、+ 、-
关系运算符	>、<、>=、<=、=、<>	True或False	相同
逻辑运算符	not、and、or	True或False	Not>and>or

三类运算符的优先级：算术运算符>关系运算符>逻辑运算符

主要函数：取整函数Int（）、求算术平方根函数sqr（）、求绝对值函数abs（）

• 算法的三种结构：顺序结构、分支结构、循环结构。