71-算法与程序框图.doc

15.1 算法与程序框图教学目标：重点：了解算法的含义和思想，理解程序框图的三种结构难点：含有循环结构和条件结构的程序框图能力点：提高学生现代信息技术的使用能力教育点：培养学生现代信息技术的应用意识自主探究点：两种循环结构的区别易错点：循环结构中的循环条件，最后一次循环所执行的语句学法与教具1学法：探究法、讲授法 2教具：多媒体一、【知识结构】算法与程序框图算法的定义顺序结构条件结构循环结构当型循环直到型循环框图基本符号起止框执行框输入输出框流程线判断框基本逻辑结构连接点二、【知识梳理】1算法通常是指按照一定规则解决某一类问题的_和_的步骤2程序框图又称_，是一种用_、_及_来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；_带方向箭头，按照算法进行的顺序将_连接起来基本的图形符号有：起止框输入输出框执行框判断框流程线连接点3三种基本逻辑结构结构形式特点顺序结构顺序结构是由_组成的，这是任何一个算法都离不开的基本结构条件结构条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式循环结构 循环结构是指_反复执行的处理步骤称为_循环结构又分为_和_4算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性参考答案：1明确有限2流程图程序框流程线文字说明 流程线程序框开始输入输入输出结束否是是否（例题1）3若干个依次执行的步骤 从某处开始，按照一定条件反复执行某些步骤的情况循环体当型(WHILE型) 直到型(UNTIL型)三、【范例导航】例1右图中为某次考试三个评卷人对同一道题的独立评分，为该题的最终得分当，时，_【分析】因为，故程序将执行判断框中“否”的分支下边的条件结构的作用是比较中哪个数与差的绝对值更小，将其中与差的绝对值较大的数用的值替换现设成立，的值将被替换，即，带入值解得，但此时并不满足条件；故，此时，解得结束否是开始笔试成绩录取淘汰淘汰录取淘汰口试成绩是否是否是否（变式1）【解答】根据分析可得【点评】对于条件结构，重点注意：判断框中的条件与分支的对应；临界值选择的分支变式训练：某外语职业学校的入学考试分为笔试和口试两次考试，每次考试满分100分，且成绩只能为整数成绩在90分以上（不含90分）为优秀，小于或等于90分但高于70分（不含70分）为合格，否则为不合格已知两次考试至少一次优秀，另一次合格以上才能被录取下面是实现自动判断录取与否的一个程序框图，根据表述，在两个判断框处的条件应分别为：_；_ 答案：（或） （或）例2 对于右侧的程序框图，若输入的的值为100，则输出的变量的值为_开始输出结束输入是否（例题2）【分析】在循环之前，第1此循环执行的语句依次有：；第2此循环执行的语句有：；由于当成立时退出循环结构，故退出循环时的值应该为1，这也是最后一次循环中的值结合前几次循环可发现规律：每次循环中若的值为，则，最后一次循环中，故，根据等差数列的求和公式可得【解答】，即输出结果为5049【点评】循环结构是此节内容在高考中的主要考点，也是这节的难点解决这种问题需要做到按照语句执行顺序先写出前几次循环的内容，从中找各个变量之间的联系；根据循环条件，确定最后一次循环中的部分语句中某些变量的值，再根据中找到的各个变量的关系解决问题变式训练：如图所示的程序框图，若输出结果的值为0.99，则输入的的值应为_参考答案：100 提示：此框图的作用即计算的值开始输出结束输入是否（变式2）开始输入输出结束否是（例题3）开始输出结束否是输入是否（变式3）例3 已知右边程序框图的功能是：对输入的的值（），将输出某个数列前项和的值（1）将判断框内的循环条件补充完整；（2）若输入的的值为3，试求输出的的值；（3）根据该框图，试求出该数列的通项公式【分析】（1）若要输出前项的和，循环体要执行次，故循环条件为；（2），故循环体执行3此第一次，第二次，第三次，故最后输出的值为15；（3）根据框图，结合（2）中的特例，可发现数列满足，根据累加法可得【解答】（1）（2）输出的值为15（3）【点评】算法题很容易和数列题结合在一起，注意将算法中的语句转换成数列的递推公式变式训练：现对1000小学生作业负担情况进行调查，平均每人每天做作业时间为分钟，调查所得数据用右图的程序框图处理若输出结果为300，则平均每天做作业时间在分钟（包括60分钟）内的学生的频率是_参考答案：0.7 提示：的值为作业时间大于60分钟的人数输出结果为300，故平均每天做作业时间在分钟（包括60分钟）内的学生人数为700，故频率为四、【解法小结】1对于条件结构，注意：判断框中的条件与分支的对应；临界值选择的分支结束是否开始输入输出输出2含有循环结构的解决步骤：按照语句执行顺序先写出前几次循环的内容，从中找各个变量之间的联系；根据循环条件，确定最后一次循环中的部分语句中某些变量的值，再根据中找到的各个变量的关系解决问题五、【布置作业】必做题：1如图，是求实数x的绝对值的算法程序框图，则判断框中的条件可填_2关于程序框图的图形符号的理解，正确的有_任何一个程序框图都必须有起止框；判断框是唯一具有超过一个退出点的图形符号；判断框可以有三个退出点；对于一个程序框图来说，判断框内的条件是唯一的3下列赋值语句正确的有_ 必做题答案：1（或） 2 3开始输出结束是否（选做题2）输入非负整数是否开始输出结束否是（选做题1）选做题：1如图所示，程序框图的输