算法和程序框图.pptVIP

* * §3.1 算法和程序框图 一、算法及其特征 1、 定义： 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，而且能够在有限步之内完成． 比如解方程的算法、函数求值的算法、作图的算法等等． （1）概括性：算法必须能解决某一类问题 （2）逻辑性：每一步都准确，顺序执行 （3）有穷性：在有限步骤内完成 （4）不唯一性：解决某类问题的算法不唯一 （5）普遍性：很多问题，都可以设计合理的算法加以解决。 2、归纳算法的特征 3、算法的表示方法： 算法步骤 程序框图 程序 将解决问题的算法分步骤写出来。 程序框图又称为流程图，是一种用规定的图形、指向线及文字说明来准确直观地表示算法的图形． 计算机能够理解的程序设计语言。 叙述算法语言时，要满足算法的两个特点即：有限性和确定性，把一个问题合理地分解为若干个有限的步骤，一步一步地执行，是书写算法语言的一个重要思想方法. 1．定义：程序框图又称为流程图，是一种用规定的图形、指向线及文字说明来准确直观地表示算法的图形． 二、程序框图 2．基本程序框和其各自表示的功能 功能 名称 程序框 终端框 （其止框） 表示一个算法的起始或结束 输入框 输出框 表示一个算法输入输出的信息 处理（执行）框 赋值或计算法 判断框 判断一个条件 是否成立 流程线 连接程序框 连接点 连接程序框图的两部分 三、算法的三种逻辑结构 结 构 说 明 程 序 框 图 循环结构 条件结构 顺序结构 按语句先后、顺序从上而下依次执行，不具备控制流程作用，是任何一个算法都离不开的基本结构． 根据某种条件是否满足来选择程序的走向． P A B 否 是 从某处开始按一定条件反复执行某一处理步骤的情况． 循环结构的定义： 两种循环结构有什么差别？ A P 是 否 While（当型）循环 是 A P 否 Until（直到型）循环 是 否 A P 是 否 A P While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环.也叫“后测试型”循环． 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环．也叫“前测试型”循环． 先执行 后判断 先判断 后执行 *