《程序框图和三种基本结构》导学.doc

《程序框图和三种基本结构》导学 教学目标1初步掌握程序的三种基本逻辑结构；2学用流程图描述算法流程图 (Flow Chart) 也称为程序框图，它是算法的一种图形化表示方法。 当型循环 直到型循环 顺序结构：交换法，解析法等。根据圆半径求周长面积、根据时间求路程、鸡兔同笼。 条件结构：选择法，查找算法等。如分段函数，解一元二次方程，求最大值。 循环结构：累加，穷举，试探，递推（迭代）等 。 三、算法描述实例 Eg0. 根据半径R求圆的周长C和面积S，画出流程图。 Eg1．计程收费，画出流程图 6 （X=3） Y = 6+(X-3)*1.4 (X3) Eg2. 计算S=1+2+3+4+……+N (如N=100)，画出流程图 重复执行： 循环控制条件： 初始值： Eg3．判断n（n2）是否质数，画流程图。《广P58试探法》 循环体： R= n mod i ; i=i+1 循环控制条件：R=0，i=n-1，(flag=0) 设置标志flag=0，作为循环终止控制条件 对比教材P7图1-2, P5 T2, 讨论评价下面流程图 四、学生实践：输入三个数，找出最小值，画出流程图 五、作业：P20A组T2，T3 拓展：将三个数由小到大排列的流程图 《数3,P2》标题上端，浅色的第一个流程图。思考：如何将所有的因数都打印出来？ *2二分法：解方程要求f(x)=0的零点通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。 四、归纳总结 巩固练习： 五、作业 P 六、拓展： 自学探究 循环体 条件 循环体 T F No Yes 语句B 语句A 结 束 i= ? 输出m,fm 初值S=? ： i=? Y 结 束 输出”No” 输出”prime” T F Flag=1 是 in-1 否 i=i+1 flag=0 Y 结束 是 Fa*fm0 否 a=m N 条件P T F 条件 R=0? N 余数R=n mod i i=2 : flag=1 Y fm=0或(a-b)d N FM=m*m-2: fa=a*a-2 输入 X M=(a+b)/2 开始 A 输入a,b,d 输入n 开始 B X3 开始 结束 Y= ? Y=? Y N 输出 X,Y b=m 输出 N, S 开始 输入 N S= ?