《2022年算法概念 .pdf》由会员分享，可在线阅读，更多相关《2022年算法概念 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算 法 概 念 、 顺 序 、 分 支 结 构一、基本概念1. 算法的定义：为解决某一问题而设计的确定的有限的步骤。2. 算法的特点：有穷性、确定性、可行性、有0 个或多个输入、有一个或多个输出3. 描述算法的方法：用自然语言描述、用流程图描述、用程序描述4. 用计算机解决问题的一般过程：分析问题设计算法编写程序上机调试和维护5. 变量的命名规则： 只能由字母、 数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。6. 变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。格式：变量=常量 例如：
2、a=3变量=变量 例如： b=a变量=表达式 例如：c=2*a+b注意： = 是赋值号7. 变量的特点：变量的值“取之不尽，一冲就丢”8. 变量的定义：Dim As ， As ,9. 数据类型：类型名中文名取值范围Single单精度实数10-451038Integer整数-3276832767String字符串一段文字与符号例： name= “Liming ”10. 三类运算算术运算符： + 加 - 减 * 乘 / 除 整除 乘方 Mod 求余数关系运算符： =、=大于等于、 =小于等于、 不等于逻辑运算符： Not And Or11. 常用数学函数：Int(x) 取整运算 , 求不大于 x
3、的最大整数Sqr(x) 求 x 的算术平方根Abs(x) 求 x 的绝对值12. 算法的三种基本结构：顺序结构、分支结构、循环结构（还没学）13. 判断框一个入口、两个出口；分支结构一个入口、一个出口。第五单元算法与程序设计85算法：为解决某一问题设计的确定的有限的步骤。86算法的主要特征：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 有穷性、确定性、可行性、有0 个或多个输入、有一个或多个输入。87算法的描述方法：自然语言，
4、流程图，程序。88流程图符号：起止框 输入输出框处理框 判断框 流程线89常量：在程序执行过程中事先设置、其值不发生改变的量。90 变量：在程序执行过程中， 取值可以改变的量， 对应计算机内部的存储单元。（1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则个不相同。（2）从变量中读取数据后，变量的值不发生改变。（3）变量的赋值： a = 2 或 a 2（4）变量赋值的特点：取之不尽，赋值即覆盖91运算符类别运算符运算结果优先级算术运算符、* 、/ 、mod 、+ 、-数值* /mod+ -关系运算符、=、=、=、True 或 False相同逻辑运算符not 、and、orTru
5、e 或 FalseNotandor92三类运算符的优先级：算术运算符关系运算符 逻辑运算符93主要函数：取整函数Int （）、求算术平方根函数sqr （）、求绝对值函数abs（）94算法的三种结构：顺序结构、分支结构、循环结构。双分支结构单分支结构顺序结构顺序结构,直到型循环结构当型循环结构95循环结构中要注意：循环初始状态、循环体、循环条件。96计数器：在算法执行过程中，用来记录某种事件发生次数的变量。（1）计数器的初值通常为0（2）在循环体中的计数语句i = i + 1名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心
6、整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 97. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。（1）累加器的初值通常为0（2）在循环体中的累加语句s = s + a98累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。（1）累乘器的初值通常为1（2）在循环体中的累乘语句s = s * a99解析算法：用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。【解析算法实例】输入已知三角形三条边的长a、b、c，利用海伦公式求三角形面积。Private Sub Command1_Clic
7、k()a = Val(InputBox(a:)b = Val(InputBox(b:)c = Val(InputBox(c:)s = (a + b + c) / 2x = Sqr(s * (s - a) * (s - b) * (s - c)Print xEnd Sub100枚举算法：列出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作。 “枚”就是一个一个；“举”就是列举。核心：不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。（1）结构特点：循环中嵌套分支结构列举由循环结构实现检验由分支结构实现（2）设计步骤1）确定列举的范围：不能随意扩大和缩小范围，否则会造
8、成重复或漏解2）明确检验的条件：根据检验的对象来设定条件，以及检验后所执行的相关操作。3）确定循环控制的方式和列举的方式：借助循环变量的变化来列举，或通过输入。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - Private Sub Command1_Click()x = 100Do While x = 999a = Int(x / 100)b = Int(x Mod 100) / 10)c = x Mod 10If a 3 +
9、b 3 + c 3 = x ThenText1.Text = Text1.Text & & xEnd Ifx = x + 1LoopEnd Sub【枚举算法实例】若一个三位数x=100*a+10*b+c（a、b、c 都是个位数），满足 a3+b3+c3=x，则 x 称为水仙花数。找出三位数中所有的水仙花数。101数组：一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。几个相关概念：数组名、数组元素、数组元素名、数组元素下标、数组元素值。Dim d(1 To 10)Private Sub Command1_Click()i = 1Do While i= 1Print d(
10、i)i = i - 1LoopEnd Sub【数组实例】输入10 个数字，依次存放到数组中，再将其逆序输出。107默写分支结构的语句代码if 条件 then名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 语句组 Aelse语句组 Bend if108默写循环结构的两种语句代码for 循环变量 =初值 to 终值 step 步长循环体next 循环变量=Do while 循环条件循环体Loop名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -