Visual basica程序设计 第八讲 补充内容:算法 2021/2/22
2021/2/22 1 Visual Basic程序设计 第八讲 补充内容： 算法
算法的概念 本节要点 算法的特点 「表示算法常用的三种方法 2021/2/22 冈心风2
2021/2/22 2 本 节 要 点 算法的概念 算法的特点 表示算法常用的三种方法
、算法的概念 要利用计算机处理问题,需要编写出使计 算机按人们意愿工作的程序。而程序实质上就 是一组计算机指令。每一条指令使计算机执行 特定的操作。因此,每个学习计算机知识以及 希望利用计算机进行某项工作的人都应学习如 何进行程序设计 为了有效地进行程序设计,应当至少具有 两方面的知识。即: 掌握一门高级语言的语法规则 2、掌握解题的方法和步骤-算法 有了正确有效的算法,可以利用任何一种 计算机高级语言编写程序
一、算法的概念 要利用计算机处理问题，需要编写出使计 算机按人们意愿工作的程序。而程序实质上就 是一组计算机指令。每一条指令使计算机执行 特定的操作。因此，每个学习计算机知识以及 希望利用计算机进行某项工作的人都应学习如 何进行程序设计。 为了有效地进行程序设计，应当至少具有 两方面的知识。即： 1、 掌握一门高级语言的语法规则； 2、 掌握解题的方法和步骤---算法。 有了正确有效的算法，可以利用任何一种 计算机高级语言编写程序
什么是算法 >为解决一个问题而采用的方法和步骤称为算法。 做任何事情都有一定方法和步骤,例如,打 太极拳有描述太极拳动作的图解,它是“太极拳 的算法”。解决某一问题的计算机算法,应该是 系列的操作步骤。 对同一个问题,可以有不同的算法,但算法有优 劣之分,有的算法步骤少,有的算法步骤多。我 们希望得到方法正确,步骤少的算法。 算法语言只是一种工具,为实际问题设计算法才 是程序设计的核心。 因此,为了有效地进行解题,不仅需要保证算法 正确,还要考虑算法的质量,选择合适的算法。 2021/2/22
2021/2/22 4 1、什么是算法 ➢为解决一个问题而采用的方法和步骤称为算法。 做任何事情都有一定方法和步骤，例如，打 太极拳有描述太极拳动作的图解，它是“太极拳 的算法”。解决某一问题的计算机算法，应该是 一系列的操作步骤。 ➢对同一个问题，可以有不同的算法，但算法有优 劣之分，有的算法步骤少，有的算法步骤多。我 们希望得到方法正确，步骤少的算法。 ➢算法语言只是一 种工具，为实际问题设计算法才 是程序设计的核心。 ➢ 因此，为了有效地进行解题，不仅需要保证算法 正确，还要考虑算法的质量，选择合适的算法
2、算法的特点 >有穷性。一个算法应包含有限的操作步骤,不能 出现死循环。 确定性。算法中的每一个操作步骤都应当是确定 的,而不应当是含糊不清的 >可以没有输入,也可以有多个输入。执行算法有 时需要从外界得到信息,这时必须有输入语句。 有一个或多个输出。算法的目的是为了求解, “解”一定要通过输出,才能看到结果。 有效性。算法中的每一个步骤都应当能有效的执 行。并得到确定的结果。 2021/2/22
2021/2/22 5 2、算法的特点 ➢ 有穷性。一个算法应包含有限的操作步骤，不能 出现死循环。 ➢ 确定性。算法中的每一个操作步骤都应当是确定 的，而不应当是含糊不清的。 ➢ 可以没有输入，也可以有多个输入。执行算法有 时需要从外界得到信息，这时必须有输入语句。 ➢ 有一个或多个输出。算法的目的是为了求解， “解”一定要通过输出，才能看到结果。 ➢ 有效性。算法中的每一个步骤都应当能有效的执 行。并得到确定的结果
日算法常用的几种表示方法 >用传统流程图表示算法 >用NS结构化流程图表示算法 用伪代码表示算法 2021/2/22
2021/2/22 6 ❑算法常用的几种表示方法 ➢用传统流程图表示算法 ➢用N-S结构化流程图表示算法 ➢用伪代码表示算法
二、算法常用的几种表示方法 1、用传统流程图表示算法 传统流程图常用的符号 一起止框 输入输出框 判断框 处理框 流程线 连接点 注释框 2021/2/22
2021/2/22 7 二、算法常用的几种表示方法 1、用传统流程图表示算法 • 传统流程图常用的符号 – 起止框 – 输入输出框 – 判断框 – 处理框 – 流程线 – 连接点 – 注释框 -----
1、用传统流程图表示算法 传统流程图表示算法的三种结构 顺序结构 分支结构 入口 条件 块1 块2 2021/2/22 44>p
2021/2/22 8 1、 用传统流程图表示算法 ---传统流程图表示算法的三种结构 • 顺序结构 • 分支结构 Y 条件 入口 N 块1 块2 块1 块2
用传统流程图表示算法 -传统流程图表示算法的几种结构 循环结构 条件N 块 当型循环 直到型循环 块 条件 终端语句的下一语句终端语句的下一语句 当型循环 直到型循环
2021/2/22 9 1、 用传统流程图表示算法 ------传统流程图表示算法的几种结构 • 循环结构 – 当型循环 – 直到型循环 条件 N Y 块 终端语句的下一语句 块 条件 终端语句的下一语句 N Y 当型循环 直到型循环
用传统流程图表示算法 例1用流程图表示求5!的算法 解:该问题是求从1到5的连乘积,用变量 T来存放被乘数;用变量I来存放乘数其值 从1到5,使用公式:T=T用循环结构来设 计算法。变量T既存放被乘数又存放乘积。 变量T初值设为1,变量初值为2每循 环一次,就把它乘到T上,然后变量I再增 加1,直到变量I的值大于5,循环就结束 此时变量T的值就是所求的值。 流程图如图4-1(见下页) 2021/2/22
2021/2/22 10 1、 用传统流程图表示算法 例1 用流程图表示求5！的算法 解：该问题是求从1到5的连乘积，用变量 T来存放被乘数；用变量I来存放乘数其值 从1到5，使用公式:T=T*I,用循环结构来设 计算法。变量T既存放被乘数又存放乘积。 变量T初值设为1，变量I初值为2每循 环一 次，就把它乘到T上，然后变量I再增 加1，直到变量I的值大于5，循环就结束。 此时变量T的值就是所求的值。 流程图如图4-1 （见下页）