《21.1.2程序框图与算法的基本逻辑结构.docVIP

1.1.2程序框图与算法的基本逻辑结构 教材分析 本节内容是数学3 第一章 算法初步 的第一节 程序框图与算法的基本逻辑结构的第一课时，是在学习了算法的概念及自然语言之后对算法的框图语言及基本逻辑结构（顺序结构、条件结构）的再学习.算法是高中数学课程中的新内容，算法是科学计算的重要基础，算法思想已逐渐成为每个现代人应具有的数学素养.本课题的重点是程序框图的基本概念、基本图形符号和三种基本逻辑结构，难点是能综合运用这些知识正确地画出程序框图．用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构. 让学生通过比较体会程序框图的直观性、准确性 2．算法有哪些特征？ 通过上节课的学习，我们知道用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 用自然语言表示的算法步骤，而激发学生学习程序框图的兴趣 程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. （）椭圆形框：表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口；表示结束时只有一个入口． （）平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口． （）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口． （）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口． （）流程线：表示程序的流向． （）圆圈：连接点．表示．2）是否为质数”的程序框图由几部分组成？ 1．三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 用程序框图表示条件结构如下条件结构先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行框；不成立，则执行框． 图1 图2 注：无论条件是否成立，只能执行、之一，不可能两个框都执行、两个框中，可以有一个是空的，即不执行任何操作，如图2.2）是否为质数”的程序框图这一具体问题的引入，让学生明确算法的三种逻辑结构，并体会流程图表示算法的优点. 三、理解新知 1.基本的程序框和它们各自的功能： 图形符号 名称 功能 终端框（起止框） 输入、输出框表示一个算法输入和输出的信息 处理框（执行框）计算、赋值 判断框”. 流程线 连接点 （1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （2）各程序框从上到下用流程线依次连接. （3）处理框按计算机执行顺序沿流程线依次排列. 3.条件结构的程序框图的基本特征： （1）一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤”，否则执行“步骤 . （2）另一种是在一个“分支”中均包含算法的步骤，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤”，否则执行这个条件结构后的步骤. 已知一个三角形三条边的边长分别为利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为，则三角形的面积为），其中.这个公式被称为海伦—秦九韶公式） 算法分析：这是一个简单的问题，只需先算出的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下： 第一步，输入三角形三条边的边长. 第二步，计算. 第三步，计算. 第四步，输出. 程序框图如下： 顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.变式训练 下图所示的是一个算法的流程图，已知，输出的,求的值. 解根据题意,∵,∴.即的值为11.的值. 解:如图