湘教版高中数学必修5条件结构.ppt

课前探究学习 课堂讲练互动 【课标要求】 通过模仿、操作、探索，经历设计程序框图表达问题解决的过程，在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 算法结构与程序框图 自学导引 1．程序框图 (1)定义：程序框图是一种用 、 以及文字符号说明等基本元件的组合来表示算法的图形． (2)组成 程序框：表示算法中的一个 ． 流程线：表示算法步骤的执行 ． 程序框 流程线 步骤 顺序 (3)常见的程序框、流程线及各自功能． 起始 结束 输入 输出 是 否 程序框 程序框图 2.算法的三种基本逻辑结构和框图表示 重复执行 由上而下 3.程序框图的画法 在用自然语言表述一个算法后，可以画出程序框图，用 、 和 来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流． 4．直到型循环结构 在执行了 ，对条件进行 ，如果条件 ，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为直到型循环结构． 5．当型循环结构 在每次执行 前，对条件进行判断，当条件 时，执行循环体，否则终止循环．因此，这种循环结构称为当型循环结构． 顺序结构 条件结构 循环结构 一次循环体后 判断 不满足 循环体 满足 自主探究 1．用程序框图表示算法，相对于自然语言描述的算法有什么优点？ 答案　程序框图相对于自然语言表述算法，看起来更清晰，更明确，也更接近于计算机的程序设计． 2．条件结构中的判断有两个出口，由此说明条件结构执行的结果不唯一，对吗？ 答案　不对．判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的． 答案　D 2．右图中的程序框图中结构是(　　)． A．条件结构 B．顺序结构 C．循环结构 D．以上都不对 答案　B 答案　B 4．阅读程序框图(如图所示)，其输出的结果是________． 解析　b＝3(2×2＋1)－2＝13. 答案　13 要点阐释 1．画流程图的规则 (1)使用标准的图形符号． (2)程序框图一般按从上到下，从左到右的方向画． (3)除判断框外，大多数流程框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号． (4)在图形符号内描述的语言要简练、清楚． 2．三种基本结构的共同特点 (1)只有一个入口． (2)只有一个出口，请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口，不要将菱形框的出口和条件结构的出口混为一谈． (3)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．像图中的A框，没有一条从入口到出口的路径通过它，就是不符合要求的程序框图． (4)结构内不存在死循环，即无终止的循环．像右图就是一个死循环．在程序框图中是不允许有死循环出现的． 三种基本逻辑结构的这些共同特点，也是检查一个程序框图或算法是否正确、合理的有效方法． 典例剖析 题型一　与顺序结构有关的算法 【例1】 已知P0(x0，y0)和直线l：Ax＋By＋C＝0，写出求点P0到直线l的距离d的算法，并用程序框图来描述． 方法点评　本例中的结构是由依次执行的步骤组成的，这种结构为顺序结构． 1．写出求坐标平面内两点A(a，b)，B(c，d)之间的距离的算法，并画出其程序框图． 方法点评　an是关于n的分段函数，因此用条件结构，判断框中若n为奇数成立，则沿着“是”分支执行；反之，则沿“否”分支执行． 2．如图所示的程序框图，若a＝5，则输出b＝________. 答案　26 题型三　循环结构的应用 【例3】 画出一个计算1×3×5×…×99的程序框图． 解　法一　当型循环结构程序框图如图． 法二　直到型循环结构程序框图如图． 法三　如图所示．　　　　　法四 如图所示． 方法点评　在科学计算中，有许多有规律的重要计算，如累加求和、累乘求积的问题，这些算法中往往包含循环结构，解决这类问题的关键是选择一个计数变量，一个累加变量或累积变量，由于两个变量的选择不同，得到的程序框图或程序也就不同，但本质是一样的． 题型四　循环结构的实际应用 【例4】 某班共有学生50人．在一次数学测试中，要有哪些信誉好的足球投注网站出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图． 解　算法步骤如下： S1，把计数变量n的初始值设为1. S2，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r60，则执行S3. S3，使计数变量n的值增加1. S4，判断计数变量n与学生个数50的大小，若n≤50，返回S2，若n50，则结束． 程序框图如图． 方法点评　设计一个程序框图算法的一般步骤： (1)用