高中数学第1章算法初步1.2流程图1.2.1顺序结构教材梳理导学案.docxVIP

1．2．1　顺序结构 庖丁巧解牛 知识·巧学 1.流程图的概念 流程图是由图框与带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序；它是表示算法及程序结构的一种算法描述工具. 常用的标准流程图符号： 图形符号 名称 功能 备注 起止框 表示程序的开始和结束 表示开始时只有一个出口；表示结束时只有一个入口 输入输出框 表示一个算法输入和输出的信息 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置 处理框（执行框） 表示计算、赋值等处理操作 有一个入口和一个出口 判断框 判断给出的条件是否成立，根据判断结果来决定程序的流向 只有一个入口和两个出口 流程线 表示程序的流向 辨析比较 算法的描述可以用自然语言叙述，比较灵活、自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较烦琐，不利于体现条理性、逻辑性；而使用流程图表达算法更为直观、条理、清晰，且利于转化为程序，体现了程序设计的基本思路. 2.顺序结构 算法有三种基本的逻辑结构：顺序结构、条件结构、循环结构.其中顺序结构是最简单、最常用的程序结构，它不存在条件判断、控制转移和重复执行的操作.一个顺序结构的各个部位是按语句出现的先后次序自上而下按顺序执行，其流程图如图1-2-1所示：（如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作）. 图1-2-1 顺序结构在计算机中表现为计算机按照语句出现的先后次序执行的一串语句. 初涉算法设计，并不是一次就能成功.我们应先有一个基本的框架，其中含有最典型最重要或最核心的算法语句或结构，然后再来思考其中的每一步的执行情况，增添一些细节，逐步完善流程图与程序.一般以中间一条从上到下的线为主线.有些步骤在处理完后需要返回到前面某一步，这样的步骤习惯画在主线的两侧.这样画的框图主线清晰，易于理解；而中间这条主线体现的就是顺序结构，它将输入与输出连接了起来.因此可见，任何算法的流程图都是顺序结构. 设计流程时要注意以下几点： ①根据解决问题的步骤从上至下的顺序画出流程图，各图框中的文字要尽量简洁； ②为避免流程图的图形显得过长，流程线要尽量短； ③画流程图实际上是将问题的算法用流程图符号表示出来，所以首先要明确需要解决什么问题，采用什么方法解决，其次确定初值，循环情况，条件，表达式，程序的结构、流向等. 典题·热题 知识点一 图形符号的意义、使用环境和联结方式 例1 已知x=4,y=2,画出计算w=3x+4y的值的程序框图. 思路分析：本题利用流程图的定义及符号之间的联系即可画出. 解：程序框图如图1-2-2所示： 图1-2-2 方法归纳 这是一个完整的结构图.“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面.另外，在我们描述算法或画程序框图时，必须遵循一定的逻辑结构.事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构. 知识点二 顺序结构 例2交换两个变量x，y的值. 思路分析：变量是在算法执行过程中，其值可以发生变化的量.本题我们先借用“←”这个赋值符号来帮助解题，它是有方向的符号，表示把后面的量的值替换前面的量的值.本题中，就是通过这个符号来达到“换”的目的. 解：为了达到交换的目的，必须借助一个新的中间变量，不妨设其为p.算法如下： S1 输入x,y； S2 p←x（将x的值赋给p，使p有新值）； S3 x←y（将y的值赋给x，使x有新值）; S4 y←p（将p的值赋给y，使y有新值）; S5 输出x,y. 算法用流程图表示如图1-2-3： 图1-2-3 误区警示 交换两个变量的值时，可能会认为直接用y←x,x←y就能交换.y←x，表示把x的值赋给y，这时y中原来的值就会被x的值所代替，例如：x=2，y=4，通过 y←x得到y=2，x的值仍为2，然后x←y，则x=2，最后得到的是x=2，y=2，没有实现交换，所以必须借助中间变量p. 例3已知点P(x0,y0)和直线l:Ax+By+C=0.设计一个算法，求点P到直线l的距离d． 思路分析：本题利用点线距知识，要注意点到直线的距离公式d=的正确运用，可先求Z1=Ax0+By0+C，再求Z2=A2+B2，然后代入公式求d． 解：算法如下： S1 输入点的坐标x0,y0及直线方程的系数A、B、C； S2 计算Z1=Ax0+By0+C; S3 计算Z2=A2+B2; S