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

第74课　算法的概念与流程图 教学目标 1．了解算法的含义，能用自然语言描述算法． 2．了解流程图的三种基本逻辑结构，会用流程图表示简单的常见问题的算法． 二、基础知识回顾与梳理 1．算法的概念：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成．算法的特点：确定性、有限性、顺序性，正确性． 2．流程图：是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序． 【教学建议】结合某一流程图说明 3．构成程序框的图形符号及其作用 起始框/终止框 表示开始和结束 处理框 表示要完成的某些功能 条件框 表示条件判断 输入输出框 表示输入和输出 流程线 表示走向 4．算法的三种基本逻辑结构：顺序结构、选择（条件）结构、循环结构． 5．以下框图中表示顺序结构的是　　　，表示选择结构的是　　　　，表示循环结构的是　　　． 　　　　 　 答案：图1，图2与图3、图4与图5 【教学建议】本题主要是帮助学生了解三种流程图常见结构．要结合上述流程图的构成，说明程序框的图形符号及其作用 三、诊断练习 1、教学处理：课前由学生自主完成5道小题，并要求将解题过程扼要地写在学习笔记栏。课前抽查批阅部分同学的解答，了解学生的思路及主要错误。将知识问题化，通过问题驱动，使教学言而有物，帮助学生内化知识，初步形成能力。点评时要简洁，要点击要害。 2、诊断练习点评 题1：下面的流程图最后输出的的值是　　　　　　． 【分析与点评】本题中流程图的作用是求出方程的第一个大于1的根，其中用到了循环结构． 题2：下面流程图的功能是　　　　　　． 【分析与点评】 （1）本题中流程图的作用是求输入值的绝对值． （2）选择结构的作用是在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．分段函数求值的算法设计中常用到选择结构． （3）循环结构和选择结构共同点都要用到判断框，但它们是有区别的，好好体会． 题3：一个算法如下： 第一步：S取值0，i取值1； 第二步：若i不大于10,则执行下一步；否则执行第六步； 第三步：计算S+i且将结果代替S； 第四步：用i+2结果代替i； 第五步：转去执行第二步； 第六步：输出S.则运行以上步骤输出的结果为________. 【分析与点评】（1）这是用自然语言表示的算法，虽说是最初始的形式，但理解起来不及图形语言来得直观，易懂，亦可将它转化为流程图形式，更便于理解； （2）它实质上是一个含有循环结构的求满足一定条件的正奇数和的算法。 题4：执行上边的程序框图，若，则输出的 【分析与点评】循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体，如本题；二是直到型循环，先执行后判断，且当条件不成立时执行循环体，如第1题． 3、要点归纳 （1）循环结构主要用在一些有规律的重复计算的算法中，如累和（累积）等问题常用循环结构设计算法． （2）循环结构中含有两个变量，一个是计数变量，如本题中的；一个是累和（积）变量，如本题中的． （3）解决含循环结构的算法问题，首先要执行几次，找出规律，才能了解算法的功能，其次在退出循环，得到计数变量和累和（积）变量时，需要验证，以防出错． （4）循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体，如第4题；二是直到型循环，先执行后判断，且当条件不成立时执行循环体，如第1题. 四、范例导析 例1、阅读如图流程图，则输出的结果是________. 【教学处理】 这是一道关于赋值语句的简单算法，可请一位学生先回答求解的步骤，不足之处，请其它学生作补充。 【引导分析与精讲建议】 问题1：赋值语句的特点是什么？——赋值语句实现的是计算机内部的数 据交换，对一个变量可多次赋值，但以最后一次赋值为准，故也称覆盖型赋值。 问题2：输入语句的特点是什么？——输入语句实现的是外部与计算机内 部的数据交换，是将外部信息传递给计算机内部。 问题3：输出语句的特点是什么？——输出语句实现的是计算机内部与外部的数据交换，是将计算机内部的信息传递给外部。 题后点评： 本题虽然简单，但它给出了理解、读懂一个算法的一般方法和步骤，就是将人设想成会工作的计算机，然后按程序依次工作，将工作的每个结果写出来，就能了解一个算法的功能。 例2、求满足1×3×5×7×……×＞50000的最小正整数的算法并画出相应的流程图． 【教学处理】 由学生板演（或用实物投影仪投射学生答案），其它同学判断答案的正误，并给出改进意见或其它答案． 【引导分析与精讲建议】 如果学生的回答如错解所示，则提出下列问题： （