《必修三详细学案》.docVIP

第一章 算法初步 ： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 变式训练、登上一个四级的台阶，可以选择的方式共有（ ）种 A．3 B.4 C.5 D.6 例2、（1）设计一个算法，判断7是否为质数. （2）设计一个算法，判断35是否为质数. 请写出判断n(n2)是否为质数的算法.中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按一分钟计算.设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用.设计算法判断一元二次方程ax2+bx+c=0是否有实数根.1.1.2 程序框图与算法的基本逻辑结构 第1课时 程序框图及顺序结构 （1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. （2）椭圆形框：表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口；表示结束时只有一个入口． （3）平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口． （4）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口． （5）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口． （6）流程线：表示程序的流向． （7）圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起． （8）总结如下表. 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 (9)很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 例1 请用程序框图表示前面讲过的“判断整数n(n2)是否为质数”的算法. 变式训练 观察下面的程序框图，指出该算法解决的问题. 例2 已知一个三角形三条边的边长分别为a，b，c，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c，则三角形的面积为S=），其中p=.这个公式被称为海伦—秦九韶公式） 变式训练 下图所示的是一个算法的流程图，已知a1=3，输出的b=7,求a2的值. 例3 写出通过尺轨作图确定线段AB的一个5等分点的程序框图. 有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害.所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2004年的价格是10 000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格. 如下给出的是计算的值的一个流程图，其中判断框内应填入的条件是. 第2课时 条件结构 （1）条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），用程序框图表示条件结构如下．如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框． 图1 图2 注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2. （2）条件结构是程序框图的重要组成部分．其特点是先判断后执行． （3）在利用条件结构画程序框图时要注意两点：一是需要判断的条件是什么，二是条件判断后分别对应着什么样的结果.判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的.如上面图中，若条件成立，则执行步骤A，若条件不成立，则执行步骤B；图中，若条件成立，则执行步骤A，若条件不成立，则不执行任何步骤.（）凡是必须先根据条件作出判断然后再进行哪一个步骤的问题，在画程序框图时，必须引入一个判断框并应用条件结构. 二、典型模型 例1 任意给定3个正实数，设计一个算法，判断以这3个正实数为三