程序框图与算法的基本逻辑结构（第四课时）课件.pptVIP

算法初步;复习： 1、什么是顺序结构？并用程序框图表示。 2、什么是条件结构？并用程序框图表示。 3、什么是循环结构？并用程序框图表示。;复习：1、什么是顺序结构？并用程序框图表示。 顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。 （如图1） ;复习： 2、什么是条件结构？并用程序框图表示。 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 常见的条件结构可以用程序框图表示为下面两种形式：;复习：3、什么是循环结构？并用程序框图表示。 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。 循环结构有两种： （Ⅰ）直到型循环结构，如图1。 （Ⅱ）当型循环结构，如图2。; 导入新课： 前面我们学习的顺序结构、条件结构、循环结构，今天我们来系统学习程序框图的画法。;程序框图的画法： 在用自然语言表述的一个算法后，可以画出程序 框图，用循序结构、条件结构和循环结构来表示这个 算法。这样表示的算法清楚、简练，便于阅读和交流。 ;下面，我们根据例2的算法步骤， 利用三种基本逻辑结构画出程序框图，表示用“二分法”求 方程的近似解的算法。 （1）算法步骤中的“第一步” “第二步”和“第三步”可以用 循序结构来表示（如右图）； ; （2）算法步骤中的“第四步”可以用条件结构来表示（如下图）。在这个条件结构中，“是”分支用“a = m”表示含零点的区间为[a，m]，并把这个区间仍记成[a，b]；“否”分支用“b = m”表示含零点的区间为[m，b]，同样把这个区间仍记成[a，b]。; （3）算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步” “第四步”构成一个循环结构，循环体由“第三步” 和“第四步”组成，终止循环的条件是“│a – b│＜d 或f（m）= 0”。在“第五步”中，还包含由循环结构与“输出m”组成的循序结构。;（4）将各步骤的程序框图连接起来，并画 出“开始”与“??束”两个终端框，就得到了表 示整个算法的程序框图（如右图）。 从以上过程可以看出，设计一个算法的 程序框图通常要经过以下步骤： 第一步，用自然语言表述算法步骤。 第二步，确定每一个算法步骤所包含的逻 辑结构，并用相应的程序框图表示，得到该 步骤的程序框图。 第三步，将所有步骤的程序框图用流程线 连接起来，并加上终端框，得到表示整个算 法的程序框图。;例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。编写程序，输入行李质量，计算出托运行李的费用。 分析：本题主要考查条件语句及其应用。先解决数学问题，列出托运的费用关于行李质量的函数关系式。设行李质量为xkg，应付托运费用y元，则有 整理得： ;算法步骤： 第一步：输入行李质量x。 第二步：判断 是否成立？若是，则计算 ；否则，执行下一步。 第三步：判断 是否成立？则计算 ；否则，计算 。 程序框图如下：;开始;练习： 设计一个用有理数指数幂逼近无理指数幂 的算法，并估计 的 近似值，画出算法的程序框图。; 小结： （1）进一步熟悉三种逻辑结构的应用，理解算法与程序框图的关系。 （2）根据算法步骤画出程序框图。;本节课到此结束 再见！;;