1、算法初步,1.1.2 程序框图第四课时：程序框图的画法庐江矾山中学 卢俊,复习：1、什么是顺序结构？并用程序框图表示。 2、什么是条件结构？并用程序框图表示。 3、什么是循环结构？并用程序框图表示。,复习：1、什么是顺序结构？并用程序框图表示。顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。 （如图1）,步骤n,步骤n+1,图1,复习： 2、什么是条件结构？并用程序框图表示。在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。常见的条件结构可以用程序框图表示为下面两种形式：,满足条件？,满足条件？,步骤A,
2、步骤A,步骤B,是,是,否,否,复习：3、什么是循环结构？并用程序框图表示。 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。循环结构有两种：（）直到型循环结构，如图1。（）当型循环结构，如图2。,循环体,满足条件？,图1,是,否,循环体,满足条件？,图2,是,否,导入新课： 前面我们学习的顺序结构、条件结构、循环结构，今天我们来系统学习程序框图的画法。,程序框图的画法：在用自然语言表述的一个算法后，可以画出程序 框图，用循序结构、条件结构和循环结构来表示这个 算法。这样表示的算法清楚、简练，便于阅读和交流。,下面，我们根据例
3、2的算法步骤，利用三种基本逻辑结构画出程序框图，表示用“二分法”求 方程的近似解的算法。 （1）算法步骤中的“第一步” “第二步”和“第三步”可以用 循序结构来表示（如右图）；,输入精确度d和 初始值a，b,（2）算法步骤中的“第四步”可以用条件结构来表示（如下图）。在这个条件结构中，“是”分支用“a = m”表示含零点的区间为a，m，并把这个区间仍记成a，b；“否”分支用“b = m”表示含零点的区间为m，b，同样把这个区间仍记成a，b。,是,否,（3）算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步” “第四步”构成一个循环结构，循环体由“第三步” 和“第四步”组成，终止循环
4、的条件是“a bd 或f（m）= 0”。在“第五步”中，还包含由循环结构与“输出m”组成的循序结构。,是,否,第三步,第四步,a bd 或f（m）= 0,输出m,（4）将各步骤的程序框图连接起来，并画 出“开始”与“结束”两个终端框，就得到了表 示整个算法的程序框图（如右图）。从以上过程可以看出，设计一个算法的 程序框图通常要经过以下步骤：第一步，用自然语言表述算法步骤。第二步，确定每一个算法步骤所包含的逻 辑结构，并用相应的程序框图表示，得到该 步骤的程序框图。第三步，将所有步骤的程序框图用流程线 连接起来，并加上终端框，得到表示整个算 法的程序框图。,开始,输入精确度d 和初始值 a ，b
5、,是,否,是,否,a bd 或f（m）= 0,输出m,结束,例2、 乘火车时，可以托运货物。从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50kg是按0.25元/kg；超过50kg而不超过100kg时，其超出部分按0.35元/kg；超过100kg时，其超出部分按0.45元/kg。编写程序，输入行李质量，计算出托运行李的费用。,例2、乘火车时，可以托运货物。从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50kg是按0.25元/kg；超过50kg而不超过100kg时，其超出部分按0.35元/kg；超过100kg时，其超出部分按0.45元/kg。编写程序，输入行李质量
6、，计算出托运行李的费用。 分析：本题主要考查条件语句及其应用。先解决数学问题，列出托运的费用关于行李质量的函数关系式。设行李质量为xkg，应付托运费用y元，则有整理得：,算法步骤： 第一步：输入行李质量x。 第二步：判断 是否成立？若是，则计算 ；否则，执行下一步。 第三步：判断 是否成立？则计算 ；否则，计算 。 程序框图如下：,开始,输入行李质量x,是,否,输出y,结束,是,否,右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）A B C D 解：变量的作用是保留3个数中的最大值，所以第二个条件结构的判断框内语句为“ ”， 满足“是”则交换两个变量的数值后输出x的值结束程序，满足“否”直接输出x的值结束程序。,练习：设计一个用有理数指数幂逼近无理指数幂 的算法，并估计 的 近似值，画出算法的程序框图。,小结： （1）进一步熟悉三种逻辑结构的应用，理解算法与程序框图的关系。 （2）根据算法步骤画出程序框图。,作业：习题1.1B组1、2。,本节课到此结束再见！,
