第十一章算法初步(74--76课).docVIP

第74课　算法的概念与流程图 教学目标 1．了解算法的含义，能用自然语言描述算法． 2．了解流程图的三种基本逻辑结构，会用流程图表示算法． 二、基础知识回顾与梳理 1．算法的概念：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成．算法的特点：确定性、有限性、顺序性，正确性． 2．流程图：由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序． 【教学建议】 3．构成程序框的图形符号及其作用 起始框/终止框 表示开始和结束 处理框 表示要完成的某些功能 条件框 表示条件判断 输入输出框 表示输入和输出 流程线 表示走向 4．算法的三种基本逻辑结构：顺序结构、选择（条件）结构、循环结构． ．以下框图中表示顺序结构的是　　　，表示选择结构的是　　　　，表示循环结构的是　　　． 　　　　 　 答案：图1，图2与图3、图4与图5 【教学建议】本题主要是帮助学生了解三种流程图常见结构． 三、诊断练习 1、教学处理：课前由学生自主完成道小题，并要求将解题过程扼要地写在学习笔记栏。课前抽查批阅部分同学的解答，了解学生的思路及主要错误。2、点评题：下面的流程图最后输出的的值是　　　　　　． 【分析与点评】本题中流程图的作用是求出方程的大于1的根，其中用到了循环结构． 题：下面流程图的功能是　　　　　　． 【分析与点评】 （1）本题中流程图的作用是求输入值的绝对值． （2）选择结构的作用是在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．分段函数求值的算法设计中常用到选择结构． （3）循环结构和结构都要用到判断框． 题【分析与点评】题：，则输出的 【分析与点评】循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体，如题；二是直到型循环，先执行后判断，且当条件不成立时执行循环体，如第1题． 3、归纳（1）循环结构主要用在一些有规律的重复计算的算法中，如累和（累积）等问题常用循环结构设计算法． （2）循环结构中含有两个变量，一个是计数变量，如本题中的；一个是累和（积）变量，如本题中的． （3）解决含循环结构的算法问题，首先要执行几次，找出规律，才能了解算法的功能，其次在退出循环，得到计数变量和累和（积）变量时，需要验证，以防出错． 循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体，如第题；二是直到型循环，先执行后判断，且当条件不成立时执行循环体，如第1题四、范例导析 例1、【教学处理】 可请一位学生先回答求解的步骤，其它学生作补充【引导分析与精讲建议】 问题1：问题2： 问题：题后点评： 例2、求满足1×3×5×7×……×＞50000的最小正数的算法并画出相应的流程图． 【教学处理】 由学生板演（或用实物投影仪投射学生答案），其它同学判断答案的正误，并给出改进意见或其它答案． 【引导分析与精讲建议】 如果学生的回答如错解所示，则提出下列问题： （1）使满足1×3×5×7×……×＞50000的最小正奇数是　　　　，使1×3×5×7×……×≤50000的最小正奇数是11， （2）第1次、第2次、……循环后分别是什么？ （3）显然最后输出的值应为，正确流程如正解1． ——其它答案类似分析． （4）若改变的顺序，结果正确吗？若要得到正确结果，该如何修改？——修改初值和输出结果，如正解2． （5）还有其它解法吗？　　——如正解3、正解4、正解5． （6）正解1、正解2、正解3、正解4、正解5中哪些是当型循环？哪些是直到型循环？ （7）若将50000改为，则该如何修改程序？ 【变式一】画出求值的一个算法的流程图． 【引导分析与精讲建议】 指出求和、求积常用循环语句． 本题也可用等差数列前项和公式，并指出解决同一问题的算法不唯一． 【变式二】画出计算10个数平均数的流程图． 例3、 上面的流程图解决的一个怎样的问题？ 【教学处理】 引导学生赋具体值，通过程序结果与的关系，猜出答案，再加以验证． 【引导分析与精讲建议】 程序较复杂时，如何看出程序功能？ 当时，程序运行结果是多少？ 结果与有何联系？ 　　——通过特殊值找到答案，再加以检验是解决复杂问题采用的常用方法． 选择结构常用来求分段函数值和求几个数的最大（小）值． 五、解题反思 求几个数的最大（小）值、分段函数求值常用选择结构；求和（积）常用循环结构． 循环结构常有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体；二是直到型循环，先执行后判断，且当条件不成立时执行循环体．如诊断练习和4、例2的正解1（2）和正解3（4）． 用循环结构时要注意：①累和（积）变量及计数变量的初值