2017高考数学一轮复习 第十一章 算法初步 第74课 算法的概念与流程图教案.docVIP

算法的概念与流程图 教学目标 1．了解算法的含义，能用自然语言描述算法． 2．了解流程图的三种基本逻辑结构，流程图算法． 二、基础知识回顾与梳理 —15页，完成以下任务： （1）理解算法的概念，学习算法的自然语言表示，认识算法的特征、作用和优势。 （2）流程图是怎么构成的？如何用流程图描述基本的算法结构？ （3）构成程序框的图形符号有哪些？其作用是什么？ （4）算法的三种基本逻辑结构1．算法的概念：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成．算法的特点：确定性、有限性、顺序性，正确性． 2．流程图：由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序． 【教学建议】 3．构成程序框的图形符号及其作用 起始框/终止框 表示开始和结束 处理框 表示要完成的某些功能 条件框 表示条件判断 输入输出框 表示输入和输出 流程线 表示走向 4．算法的三种基本逻辑结构：顺序结构、选择（条件）结构、循环结构． ．以下框图中表示顺序结构的是　　　，表示选择结构的是　　　　，表示循环结构的是　　　． 　　　　 　 答案：图1，图2与图3、图4与图5 【教学建议】本题主要是帮助学生了解三种流程图常见结构． 三、诊断练习 1、教学处理：课前由学生自主完成道小题，并要求将解题过程扼要地写在学习笔记栏。课前抽查批阅部分同学的解答，了解学生的思路及主要错误。2、点评题：计算机执行下面的程序段后，输出的结果是________. 【分析与点评】本题用到了结构． 题：下面流程图的功能是　　　　　　． 【分析与点评】 （1）本题中流程图的作用是求输入值的绝对值． （2）选择结构的作用是在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．分段函数求值的算法设计中常用到选择结构． （3）循环结构和结构都要用到判断框．题【分析与点评】题：的值的一个程序框图，其中判断框内i应满足的条件是 【分析与点评】循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体；二是直到型循环，先执行后判断，且当条件不成立时执行循环体． 3、归纳（1）循环结构主要用在一些有规律的重复计算的算法中，如累和（累积）等问题常用循环结构设计算法． （2）循环结构中含有两个变量，一个是计数变量，如本题中的；一个是累和（积）变量，如本题中的． （3）解决含循环结构的算法问题，首先要执行几次，找出规律，才能了解算法的功能，其次在退出循环，得到计数变量和累和（积）变量时，需要验证，以防出错．四、范例导析 例1、是否为等比数列的一个算法． 【教学处理】可请一位学生先回答的步骤，其它学生作补充 点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是 程序设计的基础。 【引导分析与精讲建议】 例2．的值的算法流程图 【教学处理】 【引导分析与精讲建议】 题后点评： 例3、，，则输出 ， ． （注：框图中的赋值符号“”也可以写成“”） 【教学处理】 由学生【引导分析与精讲建议】 整除的条件运算， 而同时也整除，那么的最小值 应为和的最小公倍数12，即此时有。 因此填：12，3 点评：这是一个直到型循环结构的程序框图，求解时，最好 先写出程序运行的前几步，再总结出规律，最后才找 到答案。 变式1：执行右边的程序框图，若，则输出的 ． 解：循环的第一步：S＝，n＝2， 循环的第二步：S＝＋，n＝3， 循环的第三步：S＝，n＝4， 因此输出 点评：这是一个当型循环结构的程序框图，解法还是一样，从第一步开始写，直到循环的条件不成立时，结束循环，输出结果。 变式2：右面的程序框图，如果输入三个实数a，b，c，． ． ． ． 五、解题反思 求几个数的最大（小）值、分段函数求值常用选择结构；求和（积）常用循环结构． 循环结构常有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体；二是直到型循环，先执行后判断，且当条件不成立时执行循环体．如诊断练习和4． 用循环结构时要注意：①累和（积）变量及计数变量的初值对结果有影响；②循环体中处理框的不同顺序，往往对结果有影响； 解决含循环结构问题时，要注意执行几次找规律，从而了解算法的功能； 要掌握一些常用算法的设计方法，重点掌握分段函数求值，求和（积）、求几个数的最大（小）值等，其次对质数判断、二分法也要清楚．通过类比常用算法，可以设计出其它较复杂的算法 1 图2 图3 图1 图5 图4 第1题 a←1 b←3 a←a＋bb←a－bPrint　a，b Y N 开始 否 是 （常数） 否 输出“}是等