高考数学一轮复习 第十一章 算法初步 第74课 算法的概念与流程图教案-人教版高三全册数学教案VIP专享VIP免费

算法的概念与流程图一、教学目标1．了解算法的含义，能用自然语言描述算法．2．了解流程图的三种基本逻辑结构，能识别简单的流程图所描述的算法．二、基础知识回顾与梳理【回顾要求】1.阅读必修三第5—15页，完成以下任务：（1）理解算法的概念，学习算法的自然语言表示，认识算法的特征、作用和优势。（2）流程图是怎么构成的？如何用流程图描述基本的算法结构？（3）构成程序框的图形符号有哪些？其作用是什么？（4）算法的三种基本逻辑结构各有什么特点？2.第13页例4你会写出算法吗？阅读教材上的求解过程。3.在教材上的空白处做以下题目：第15页练习第1题。【要点解析】1．算法的概念：可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，且能在有限步之内完成．算法的特点：确定性、有限性、顺序性，正确性．2．流程图：是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序．【教学建议】结合某一流程图说明3．构成程序框的图形符号及其作用起始框/终止框表示开始和结束处理框表示要完成的某些功能条件框表示条件判断输入输出框表示输入和输出流程线表示走向4．算法的三种基本逻辑结构：顺序结构、选择（条件）结构、循环结构．5．以下框图中表示顺序结构的是，表示选择结构的是，表示循环结构的是．1图1满足条件？语句1YN图3Y满足条件？N语句图4语句N满足条件？Y图5语句2NY语句1满足条件？图2第1题a←1b←3a←a＋bb←a－bPrinta，b答案：图1，图2与图3、图4与图5【教学建议】本题主要是帮助学生了解三种流程图常见结构．要结合上述流程图的构成，说明程序框的图形符号及其作用三、诊断练习1、教学处理：课前由学生自主完成4道小题，并要求将解题过程扼要地写在学习笔记栏。课前抽查批阅部分同学的解答，了解学生的思路及主要错误。将知识问题化，通过问题驱动，使教学言而有物，帮助学生内化知识，初步形成能力。点评时要简洁，要点击要害。2、诊断练习点评题1：计算机执行下面的程序段后，输出的结果是________.【分析与点评】本题用到了顺序结构．题2：下面流程图的功能是．【分析与点评】（1）本题中流程图的作用是求输入值的绝对值．（2）选择结构的作用是在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．分段函数求值的算法设计中常用到选择结构．（3）循环结构和选择结构共同点都要用到判断框，但它们是有区别的，好好体会．题3：一个算法如下：第一步：S取值0，i取值1；第二步：若i不大于10,则执行下一步；否则执行第六步；第三步：计算S+i且将结果代替S；第四步：用i+2结果代替i；第五步：转去执行第二步；第六步：输出S.则运行以上步骤输出的结果为________.【分析与点评】（1）这是用自然语言表示的算法，虽说是最初始的形式，但理解起来不及图形语言来得直观，易懂，亦可将它转化为流程图形式，更便于理解；（2）它实质上是一个含有循环结构的求满足一定条件的正奇数和的算法。题4：如图给出的是计算111124620的值的一个程序框图，其中判断框内i应满足的条件是【分析与点评】循环结构主要有两种：一是当型循环，先判断后执行，且当条件成立时执行循环体；二是直到型循环，先执行后判断，且当条件不成立时执行循环体．3、要点归纳2第2题YN（1）循环结构主要用在一些有规律的重复计算的算法中，如累和（累积）等问题常用循环结构设计算法．（2）循环结构中含有两个变量，一个是计数变量，如本题中的n；一个是累和（积）变量，如本题中的a．（3）解决含循环结构的算法问题，首先要执行几次，找出规律，才能了解算法的功能，其次在退出循环，得到计数变量和累和（积）变量时，需要验证，以防出错．四、范例导析例1、设计判断数列}{na是否为等比数列的一个算法．【教学处理】这是一道简单的算法题，主要复习了选择结构。可请一位学生先回答用自然语言描述算法的步骤，不足之处，请其它学生作补充。答案：点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。【引导分...