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、算法的特点 ➢ 有穷性。一个算法应包含有限的操作步骤，不能 出现死循环。 ➢ 确定性。算法中的每一个操作步骤都应当是确定 的，而不应当是含糊不清的。 ➢ 可以没有输入，也可以有多个输入。执行算法有 时需要从外界得到信息，这时必须有输入语句。 ➢ 有一个或多个输出。算法的目的是为了求解， “解”一定要通过输出，才能看到结果。 ➢ 有效性。算法中的每一个步骤都应当能有效的执 行。并得到确定的结果