教学设计——算法与程序框图

算法与程序框图（讲义）➢知识点睛一、算法1.概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2.特点：（1）确定性算法的每一步都是确定的，能有效执行且得到确定的结果．（2）有限性算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行．（3）顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣．“前一步”是“后一步”的前提，“后一步”是“前一步”的继续．二、程序框图1.概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2.构成程序框图的图形符号、名称及功能算法共有三种基本逻辑结构：顺序结构、条件结构和循环结构．1.顺序结构：由若干个依次执行的步骤组成．这是任何一个算法都离不开的基本结构．用程序框图表示为：2. 条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．常见的条件结构可以用程序框图表示为下面两种形式：3. 循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．⎧⎨⎩直到型循环结构循环结构当型循环结构（1）直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．程序框图如图．直到型循环结构当型循环结构（2）当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．程序框图如图．➢精讲精练1.下列所给问题中，可以设计一个算法的是____________．①二分法求方程x-2sin x=0的一个近似解；②解一个二元一次方程组；③求半径为3的圆的面积；④判断函数y=x2的单调性．2.给出以下四个问题：①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求三个数a，b，c中的最大数；④求函数1()2x xf xx x-⎧=⎨+<⎩≥，，的函数值．其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（）A．75，21，32B．21，32，75C．32，21，75D．75，32，21第3题图第4题图4.如图所示的程序框图的输出结果为____________．5.执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s的取值范围是（）A．[-3，4]B．[-5，2]C．[-4，3]D．[-2，5]第5题图 第6题图6. 阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的值为（ ）A ．585B ．512C ．73D ．647. 阅读如图所示的程序框图，运行相应的程序，则输出的i 的值为_________．8.__________．10. 如图所示，该程序框图（算法流程图）的输出结果是（ ）A ．34B ．55C ．78D ．8911. 如图，当输入x 为2 016时，输出的y =（ ） A ．28B ．10C ．4D ．2第11题图第12题图12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_________．13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（）A．7B．6C．5D．414.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（）A．203B．72C．165D．15815.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（）A．8S<？S<？D．11S<？C．10S<？B．917.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（）【参考答案】1．①②③2．B3．A4．85．A6．C7．5 8．B9．9 510．B11．B12．913．A14．D15．C16．B17．B算法与程序框图（随堂测试）1.执行如图所示的程序框图，则输出的S的值为（）A．1B．23C．1321D．610987第1题图第2题图2.执行如图所示的程序框图，若输出的X的值为31，则判断框中应填入的条件是（）A．k≤2？B．k＜3？C．k≤3？D．k≤4？3.执行如图所示的程序框图，若输出的S的值为126，则判断框中应填入的条件是（）A．n≤5？B．n≤6？C．n≤7？D．n≤8？【参考答案】1．C2．C3．B算法与程序框图（习题）1.下面是某个问题的算法：第一步，比较a与b的大小，若a＜b，则交换a，b的位置．第二步，比较a与c的大小，若a＜c，则交换a，c的位置．第三步，比较b与c的大小，若b＜c，则交换b，c的位置．第四步，输出a，b，c．该算法结束后解决的问题是（）A．输入a，b，c三个数，按从小到大的顺序输出B．输入a，b，c三个数，按从大到小的顺序输出C．输入a，b，c三个数，按输入顺序输出D．输入a，b，c三个数，无规律地输出2.阅读程序框图，运行相应的程序，则输出的S的值为（）A．-10B．6C．14D．18第2题图第3题图3.当m=7，n=3时，执行如图所示的程序框图，则输出的s的值为（）A．7B．42C．210D．8404.执行如图所示的程序框图，则输出的结果为（）A．(-2，2)B．(-4，0)C．(-4，-4)D．(0，-8)第4题图第5题图5.执行如图所示的程序框图，若输入的n的值为10，则输出的S的值为（）A ．511B ．1011C ．3655D ．72556. 执行如图所示的程序框图，如果输入的t ∈[-2，2]，则输出的S 的取值范围是（ ）A ．[-6，-2]B ．[-5，-1]C ．[-4，5]D ．[-3，6]7. 已知函数2log 222x x y x x ⎧=⎨-<⎩≥，，，若图中表示的是给定x 的值，求其对应的函数值y 的程序框图，则①处应填写_________，②处应填写___________．第7题图 第8题图8. 阅读程序框图，若输入的x 的值分别为0，1，2，执行该程序后，输出的y 的值分别为a ，b ，c ，则a +b +c =________．9. 执行如图所示的程序框图，若输入的a 的值为4，则输出的n 的值为（ ）A ．2B ．3C ．4D ．510.执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为___________．11.以下给出的是计算111124620++++…的值的一个程序框图，其中判断框内应填入的条件是（）A．i＞10？B．i＜10？C．i＞20？D．i＜2012. 执行如图所示的程序框图，若输出的S 的值为52，则判断框内应填入的条件是（ ）A ．i ＞10？B ．i ＜10？C ．i ＞9？D ．i ＜9？第12题图 第13题图 13. 阅读如图所示的程序框图，若输出的i 的值为5，则空白矩形框中应填入的语句是（ ）A ．S =2i -2B ．S =2i -1C ．S =2iD ．S =2i +414. 阅读如图的程序框图，若输出的s 的值为-7，则判断框内可填写（ ）【参考答案】1. B2. B3. C4. B5. A6. D7. 2x < 2log y x = 8. 6 9. B 10. 3 11. A 12. A 13. C 14. D。

算法与程序框图教案算法与程序框图教案一、教学目标1.了解算法的概念和作用；2.学会用程序框图表示算法；3.掌握程序框图的基本符号和规范；4.能够根据问题要求，设计合适的程序框图。

二、教学重点1.算法的概念和作用；2.程序框图的基本符号；3.设计程序框图的方法。

三、教学难点1.如何根据问题要求，设计合适的程序框图。

四、教学方法1.讲授法；2.示范法；3.实践法。

五、教学流程Step 1：导入新课1.引入“算法”概念，让学生了解算法在生活中的应用；2.提问：你们平时在做菜时，有没有按照一定的步骤进行操作？请举例说明；3.引入“程序框图”的概念，说明程序框图为算法的一种图形化表示方式。

Step 2：授课1.讲解程序框图的基本符号和规范；2.示范：以解决一个简单的问题为例，设计一个程序框图，解释每个符号的含义和作用；3.讲解如何根据问题要求，设计合适的程序框图。

Step 3：练习1.让学生根据给定的问题要求，设计程序框图；2.将学生设计的程序框图分组讲解，并指导学生优化改进。

Step 4：拓展1.了解更多的程序框图符号和规范；2.自主探究：根据问题要求，设计更复杂的程序框图。

Step 5：总结1.复习程序框图的基本概念和符号；2.总结如何根据问题要求，设计合适的程序框图；3.提问：程序框图有哪些优点和作用？六、教学反思通过本节课的教学，学生了解了算法的概念和作用，掌握了程序框图的基本符号和规范，能够根据问题要求，设计合适的程序框图。

但在教学过程中，个别学生还不能熟练地运用程序框图表示算法，需要再加强练习和巩固。

此外，为了提高教学效果，可以通过更多的实例讲解和练习，帮助学生更好地理解和掌握算法与程序框图的相关知识。

算法与程序框图教案一、教学目标1.了解算法的概念和作用；2.掌握程序框图的绘制方法；3.能够使用程序框图描述算法流程；4.能够根据程序框图编写程序。

二、教学内容1. 算法的概念和作用1.1 算法的定义算法是指解决问题的一系列步骤，是一种有限、确定、有效的计算方法。

1.2 算法的作用算法可以帮助我们解决各种问题，如搜索、排序、加密等。

在计算机科学中，算法是程序设计的基础，是实现各种功能的关键。

2. 程序框图的绘制方法2.1 程序框图的定义程序框图是一种图形化的表示方法，用于描述程序的流程和结构。

2.2 程序框图的元素程序框图由以下几个元素组成：•开始框•结束框•过程框•判断框•输入框•输出框2.3 程序框图的绘制方法绘制程序框图的步骤如下：1.确定程序的流程和结构；2.根据程序的流程和结构，选择相应的框图元素；3.将框图元素按照程序的流程和结构连接起来；4.检查框图的正确性和完整性。

3. 使用程序框图描述算法流程3.1 算法流程的描述使用程序框图描述算法流程的步骤如下：1.确定算法的输入和输出；2.根据算法的流程和结构，选择相应的框图元素；3.将框图元素按照算法的流程和结构连接起来；4.检查框图的正确性和完整性。

3.2 算法流程的示例以下是一个简单的算法流程示例：开始输入a,b如果a>b，则输出a否则输出b结束该算法流程可以用以下程序框图表示：┌───────────┐│ 开始│└───────────┘│▼┌───────────┐│ 输入a,b │└───────────┘│▼┌───────────┐│ 判断a>b │└───────────┘│├─[是]─→┌───────────┐│ │ 输出a ││ └───────────┘│└─[否]─→┌───────────┐│ 输出b │└───────────┘│▼┌───────────┐│ 结束│└───────────┘4. 根据程序框图编写程序4.1 程序编写的步骤根据程序框图编写程序的步骤如下：1.根据程序框图，确定程序的输入和输出；2.根据程序框图，编写程序的框架；3.根据程序框图，编写程序的具体实现；4.检查程序的正确性和完整性。

算法与程序框图算法的概念和程序框图学习目标目标一:学会用自然语言描述算法1、写出求1+2+3+4+5+6的一个算法。

2、写出求1至1000的正整数中的3倍数的一个算法。

23、写出解不等式x-2x-3<0的一个算法。

4、求过P(x,y)、Q(x,y)两点的直线的斜率。

1122目标二:学会用框图语言描述算法5、已知点P(x，y)和直线l:Ax+By+C=0，试用程序框图描述求点P(x，y)到直线l0000的距离d的算法。

6、给出A(x,y)、B(x,y)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图。

11227、设x为为一个正整数，规定如下运算:若x为奇数，则求3x+2;若x为偶数，则为5x，写出算法，并画出程序框图。

- 1 -目标三:掌握循环结构中的“当型”和“直到型”1231008、试分别用“直到型”和“当型”循环结构画出求2+2+2+…2的值的程序框图。

9、设计一个求1+2+3+…+n,200的最小正整数n的算法，并画出相应的程序框图。

- 2 -目标四:正确阅读程序框图10、如图所示的程序框图所表示的算法是: 。

开始开始S=1 输入n，mi=3 k=1,p=1i=i+2p=p(n-m+k)是i?99? S=S×I k=k+1否是 k,m?输出S否结束输出p第10题图结束第11题图11、(10年辽宁卷)如果执行右侧的程序框图，输入n=6，m=4，那么输出的p等于 12、如图所示的程序框图输出的结果是S=720，则判断框内应填的条件是( ) 开始i=10,S=1i=i-1S=S×i是否输出S结束A.i?7B.i,7C.i?9D.i,9- 3 -。

程序框图的发展趋势
可视化编程
随着可视化技术的发展，程序框 图成为一种直观的编程方式。通 过图形化的方式描述程序逻辑， 降低了编程难度，提高了开发效 率。
交互式编程
交互式编程让用户在编程过程中 能够实时查看程序运行结果，及 时调整代码。这种编程方式提高 了开发效率和程序质量。
智能生成与自动优
化
基于机器学习和人工智能技术， 程序框图可以自动生成和优化程 序代码。这大大减少了编程工作 量，提高了开发效率。
算法的复杂度分析
随着计算机科学的发展，算法的复杂度分析越来越受到重 视。人们不断探索更高效的算法，以提高计算效率和准确 性。
机器学习与人工智能算法
随着人工智能的兴起，机器学习与人工智能算法成为研究 热点。这些算法能够从大量数据中自动提取有用的信息， 为决策提供支持。
并行计算与分布式算法
为了处理大规模数据和复杂问题，并行计算和分布式算法 成为研究重点。这些算法能够充分利用多核处理器和分布 式系统的优势，提高计算性能。
算法的表示方法
01
自然语言描述
用简洁明了的文字描述算法的步骤。
流程图
用图形符号表示算法的步骤和流程。
03
02
伪代码
用类似于编程语言的简化和结构化 形式描述算法。
程序代码
用编程语言实现算法的具体代码。
04
算法的复杂度分析
时间复杂度
评估算法执行时间随输入规 模增长的情况，表示为 O(f(n))。
空间复杂度
选择结构是根据条件判断选择不同的执行路径的程序框图 结构。它使用判断框来表示条件判断，根据条件的结果选 择不同的执行路径。选择结构可以有效地处理具有多个分 支的情况，提高程序的灵活性和适应性。

算法与程序框图教案教案标题：算法与程序框图教案教学目标：1. 了解算法和程序框图的概念及其在计算机科学中的重要性。

2. 掌握算法和程序框图的基本元素和表示方法。

3. 能够根据实际问题设计和实现简单的算法和程序框图。

教学准备：1. 教师准备：计算机、投影仪、教学PPT、白板、白板笔。

2. 学生准备：笔记本电脑或其他计算机设备。

教学过程：一、导入（5分钟）1. 教师通过展示一段程序代码，引导学生思考：在编写程序时，我们是如何组织和控制代码的执行顺序的？2. 学生回答后，教师引导学生思考：在日常生活中，我们是如何解决问题的？是否也需要一定的步骤和顺序？3. 引导学生思考并总结：在计算机科学中，我们通过算法和程序框图来描述和解决问题。

二、理论讲解（15分钟）1. 教师通过PPT或白板，简要介绍算法和程序框图的概念和作用。

2. 解释算法的定义：算法是一系列解决问题的明确指令或步骤。

3. 解释程序框图的定义：程序框图是一种图形化的表示方法，用于描述算法的执行流程和控制结构。

4. 介绍算法和程序框图的基本元素：起始点、结束点、输入/输出、判断、循环等。

三、示例分析（20分钟）1. 教师通过一个具体的例子，展示如何使用算法和程序框图来解决问题。

2. 教师首先列出问题的要求和输入条件，然后引导学生分析问题并设计算法。

3. 教师通过程序框图的绘制，展示算法的执行流程和控制结构。

4. 教师带领学生逐步实现算法，并通过编写程序代码进行验证。

四、练习与讨论（15分钟）1. 学生分组进行练习，设计算法和程序框图来解决给定的问题。

2. 学生展示自己的算法和程序框图，并进行讨论和改进。

3. 教师在讨论中指导学生理解和掌握算法和程序框图的设计原则和技巧。

五、巩固与拓展（10分钟）1. 学生个人或小组完成一道综合性问题的算法设计和程序框图绘制。

2. 学生展示自己的解决方案，并进行讨论和改进。

3. 教师总结本节课的教学内容，并对学生的表现给予肯定和指导。

《算法》的教学设计【设计思路】本节课学生第一次接触算法，如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法，感觉难度较大。

因此，我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始，通过实例介绍算法的概念，再例举学生熟悉的数学问题，以学生为主体，利用情境、协作、交流等学习环境要素发挥学生的积极性，主动性。

让学生在分析问题中学会设计算法，并让他们采用算法描述工具描述相应的算法。

理论依据：1. 社会互赖理论2. 建构主义学习理论设计特色：融入建构主义教学观的要素；设计中渗透合作学习理论；有合适的实践探究活动；【教材分析】本节课是算法的起始课，主要内容有：算法的概念、用自然语言描述算法。

《标准》课程目标要求：通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义，了解算法及其实现在解决问题过程中的地位和作用；初步帮助学生建立合理的算法与程序设计的认知结构，进而提升学生的信息素养，促进学生信息技术能力的立体发展。

算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。

算法思想贯穿于整个中学数学内容之中，有着丰富的层次递进的素材。

因此，算法的学习对整个高中数学的学习有着“源”与“流”的关系。

又由于算法的具体实现上可以和信息技术相结合。

因此，算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达的能力，同时可以让学生知道如何利用现代技术解决问题。

【学情分析】通过对学生的调查分析了解到，基本上所有的学生在此之前都没有接触过算法和程序，这两个概念对于学生来说是陌生的。

在学生的意识里设计算法和编写程序是很难的，是工程师们才能做的事情，对他们而言是遥不可及的，所以他们会害怕学习这块内容。

这节课是学生学习算法和编程的第一课，不能让学生感到有太大的难度，要让他们觉得算法是一个很好理解的概念，设计算法也并不是难事。

因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子，这样可以培养学生的自信心，提高他们的学习兴趣。

程序框图与算法的基本逻辑结构整体设计教学分析用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构.三维目标1．熟悉各种程序框及流程线的功能和作用.2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.通过比较体会程序框图的直观性、准确性.重点难点数学重点：程序框图的画法.数学难点：程序框图的画法.课时安排4课时教学过程第1课时程序框图及顺序结构导入新课思路1（情境导入）我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2（直接导入）用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课新知探究提出问题（1）什么是程序框图？（2）说出终端框（起止框）的图形符号与功能.（3）说出输入、输出框的图形符号与功能.（4）说出处理框（执行框）的图形符号与功能.（5）说出判断框的图形符号与功能.（6）说出流程线的图形符号与功能.（7）说出连接点的图形符号与功能.（8）总结几个基本的程序框、流程线和它们表示的功能.（9）什么是顺序结构？讨论结果：（1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.（2）椭圆形框：表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口；表示结束时只有一个入口．（3）平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口．（4）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口．（5）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口．（6）流程线：表示程序的流向．（7）圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起．图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(9)很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.三种逻辑结构可以用如下程序框图表示：顺序结构条件结构循环结构应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解：程序框图如下:点评：程序框图是用图形的方式表达算法，使算法的结构更清楚，步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求掌握它的画法. 变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，该算法是求100991431321211⨯++⨯+⨯+⨯ 的值.例2 已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c ，则三角形的面积为S=))()((c p b p a p p ---），其中p=2cb a ++.这个公式被称为海伦—秦九韶公式）算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下：第一步，输入三角形三条边的边长a,b,c. 第二步，计算p=2cb a ++. 第三步，计算S=))()((c p b p a p p ---.第四步，输出S.程序框图如下：点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.变式训练下图所示的是一个算法的流程图，已知a1=3，输出的b=7,求a2的值.解：根据题意221aa=7,∵a1=3,∴a2=11.即a2的值为11.例3 写出通过尺轨作图确定线段AB的一个5等分点的程序框图.解：利用我们学过的顺序结构得程序框图如下：点评：这个算法步骤具有一般性，对于任意自然数n，都可以按照这个算法的思想，设计出确定线段的n 等分点的步骤，解决问题，通过本题学习可以巩固顺序结构的应用. 知能训练有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害.所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2004年的价格是10 000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格.解：用P 表示钢琴的价格，不难看出如下算法步骤： 2005年P=10 000×（1+3%）=10 300； 2006年P=10 300×（1+3%）=10 609； 2007年P=10 609×（1+3%）=10 927.27； 2008年P=10 927.27×（1+3%）=11 255.09； 年份 2004 2005 2006 2007 2008 钢琴的价格 10 00010 30010 60910 927.2711 255.09点评：顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升如下给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是______________.答案：i>10.课堂小结（1）掌握程序框的画法和功能.（2）了解什么是程序框图，知道学习程序框图的意义.（3）掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法.作业习题1.1A 1.设计感想首先，本节的引入新颖独特，旅游图的故事阐明了学习程序框图的意义.通过丰富有趣的事例让学生了解了什么是程序框图，进而激发学生学习程序框图的兴趣.本节设计题目难度适中，逐步把学生带入知识的殿堂，是一节好的课例.第2课时条件结构导入新课思路1（情境导入）我们以前听过这样一个故事，野兽与鸟发生了一场战争，蝙蝠来了，野兽们喊道：你有牙齿是我们一伙的，鸟们喊道：你有翅膀是我们一伙的，蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法，如果野兽赢了，就加入野兽这一伙，否则加入另一伙，事实上蝙蝠用了分类讨论思想，在算法和程序框图中也经常用到这一思想方法，今天我们开始学习新的逻辑结构——条件结构.思路2（直接导入）前面我们学习了顺序结构，顺序结构像是一条没有分支的河流，奔流到海不复回，事实上多数河流是有分支的，今天我们开始学习有分支的逻辑结构——条件结构.推进新课新知探究提出问题（1）举例说明什么是分类讨论思想？（2）什么是条件结构？（3）试用程序框图表示条件结构.（4）指出条件结构的两种形式的区别.讨论结果：（1）例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号，但条件没有给出，因此需要进行分类讨论，这就是分类讨论思想.（2）在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.（3）用程序框图表示条件结构如下．条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框．图1 图2注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.（4）一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一个“分支”中均包含算法的步骤A，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤A”，否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下：第一步，输入3个正实数a，b，c.第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图：点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构.例2 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.算法分析：我们知道，若判别式Δ=b 2-4ac>0，则原方程有两个不相等的实数根 x 1=a b 2∆+-,x 2=ab 2∆--； 若Δ=0，则原方程有两个相等的实数根x 1=x 2=ab2-； 若Δ<0，则原方程没有实数根.也就是说，在求解方程之前，可以先判断判别式的符号，根据判断的结果执行不同的步骤，这个过程可以用条件结构实现.又因为方程的两个根有相同的部分，为了避免重复计算，可以在计算x 1和x 2之前，先计算p=ab2-，q=a 2∆.解决这一问题的算法步骤如下：第一步，输入3个系数a ，b ，c.第二步，计算Δ=b 2-4ac.第三步，判断Δ≥0是否成立.若是，则计算p=ab2-，q=a 2∆；否则，输出“方程没有实数根”，结束算法.第四步，判断Δ=0是否成立.若是，则输出x 1=x 2=p ；否则，计算x 1=p+q ，x 2=p-q ，并输出x 1，x 2.程序框图如下：例3 设计算法判断一元二次方程ax 2+bx+c=0是否有实数根，并画出相应的程序框图. 解：算法步骤如下：第一步，输入3个系数：a ，b ，c.第二步，计算Δ=b 2－4ac.第三步，判断Δ≥0是否成立.若是，则输出“方程有实根”；否则，输出“方程无实根”.结束算法.相应的程序框图如右：点评：根据一元二次方程的意义，需要计算判别式Δ=b 2－4ac 的值.再分成两种情况处理：（1）当Δ≥0时，一元二次方程有实数根；（2）当Δ＜0时，一元二次方程无实数根.该问题实际上是一个分类讨论问题，根据一元二次方程系数的不同情况，最后结果就不同.因而当给出一个一元二次方程时，必须先确定判别式的值，然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的，要对判别式的值进行判断，需要用到条件结构. 例4 （1）设计算法，求ax+b=0的解，并画出流程图. 解：对于方程ax+b=0来讲，应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类，分类如下：（1）当a≠0时，方程有唯一的实数解是ab -； （2）当a=0，b=0时，全体实数都是方程的解； （3）当a=0，b≠0时，方程无解.联想数学中的分类讨论的处理方式，可得如下算法步骤： 第一步，判断a≠0是否成立.若成立，输出结果“解为ab-”. 第二步，判断a=0，b=0是否同时成立.若成立，输出结果“解集为R ”.第三步，判断a=0，b≠0是否同时成立.若成立，输出结果“方程无解”，结束算法. 程序框图如下：点评：这是条件结构叠加问题，条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断，只有遇到能满足的条件才执行该条件对应的操作. 知能训练设计算法，找出输入的三个不相等实数a 、b 、c 中的最大值，并画出流程图. 解：算法步骤：第一步，输入a ，b ，c 的值.第二步，判断a>b 是否成立，若成立，则执行第三步；否则执行第四步.第三步，判断a>c 是否成立，若成立，则输出a ，并结束；否则输出c ，并结束. 第四步，判断b>c 是否成立，若成立，则输出b ，并结束；否则输出c ，并结束. 程序框图如下：点评：条件结构嵌套与条件结构叠加的区别： （1）条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断，只有遇到能满足的条件才执行该条件对应的操作.（2）条件结构的嵌套中，“条件2”是“条件1”的一个分支，“条件3”是“条件2”的一个分支……依此类推，这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行. （3）条件结构嵌套所涉及的“条件2”“条件3”……是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的此操作，是多个条件同时成立的叠加和复合. 例5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f （单位：元）为托运费，ω为托运物品的重量（单位：千克）. 试画出计算费用f 的程序框图.分析：这是一个实际问题，根据数学模型可知，求费用f的计算公式随物品重量ω的变化而有所不同，因此计算时先看物品的重量，在不同的条件下，执行不同的指令，这是条件结构的运用，是二分支条件结构.其中，物品的重量通过输入的方式给出.解：算法程序框图如右图：拓展提升有一城市，市区为半径为15 km的圆形区域，近郊区为距中心15—25 km的范围内的环形地带，距中心25 km以外的为远郊区，如右图所示．市区地价每公顷100万元，近郊区地价每公顷60万元，远郊区地价为每公顷20万元，输入某一点的坐标为(x,y)，求该点的地价．分析：由该点坐标(x，y)，求其与市中心的距离r=22yx+，确定是市区、近郊区，还是远郊区，进而确定地价p．由题意知，p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100rrr解：程序框图如下：课堂小结（1）理解两种条件结构的特点和区别.（2）能用学过的两种条件结构解决常见的算法问题.作业习题1.1A组3.设计感想本节采用引人入胜的方法引入正课，选用的例题难度适中，有的经典实用，有的新颖独特，每个例题都是很好的素材.条件结构是逻辑结构的核心，是培养学生逻辑推理的好素材，本节设计符合新课标精神，难度设计略高于教材.第3课时循环结构导入新课思路1（情境导入）我们都想生活在一个优美的环境中，希望看到的是碧水蓝天，大家知道工厂的污水是怎样处理的吗？污水进入处理装置后进行第一次处理，如果达不到排放标准，则需要再进入处理装置进行处理，直到达到排放标准.污水处理装置是一个循环系统，对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作，今天我们学习能够反复操作的逻辑结构——循环结构.思路2（直接导入）前面我们学习了顺序结构，顺序结构像一条没有分支的河流，奔流到海不复回；上一节我们学习了条件结构，条件结构像有分支的河流最后归入大海；事实上很多水系是循环往复的，今天我们开始学习循环往复的逻辑结构——循环结构.推进新课新知探究提出问题（1）请大家举出一些常见的需要反复计算的例子.（2）什么是循环结构、循环体？（3）试用程序框图表示循环结构.（4）指出两种循环结构的相同点和不同点.讨论结果：（1）例如用二分法求方程的近似解、数列求和等.（2）在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.（3）在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.1°当型循环结构，如图（1）所示，它的功能是当给定的条件P成立时，执行A框，A 框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.继续执行下面的框图.2°直到型循环结构，如图（2）所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立.继续重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图.见示意图：当型循环结构直到型循环结构(4)两种循环结构的不同点：直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体.应用示例思路1例1 设计一个计算1+2+……+100的值的算法，并画出程序框图.算法分析：通常，我们按照下列过程计算1+2+……+100的值.第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4 950+100=5 050.显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为第（i-1）步的结果+i=第i步的结果.为了方便、有效地表示上述过程，我们用一个累加变量S来表示第一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量.解决这一问题的算法是：第一步，令i=1，S=0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.程序框图如右：上述程序框图用的是当型循环结构，如果用直到型循环结构表示，则程序框图如下：点评：这是一个典型的用循环结构解决求和的问题，有典型的代表意义，可把它作为一个范例，仔细体会三种逻辑结构在程序框图中的作用，学会画程序框图.变式训练已知有一列数1,,43,32,21+n n ，设计框图实现求该列数前20项的和． 分析：该列数中每一项的分母是分子数加1，单独观察分子，恰好是1，2，3，4，…，n ，因此可用循环结构实现，设计数器i ，用i=i+1实现分子，设累加器S ，用S=1++i i S ，可实现累加，注意i 只能加到20．解：程序框图如下：方法一： 方法二：点评：在数学计算中，i=i+1不成立，S=S+i 只有在i=0时才能成立．在计算机程序中，它们被赋予了其他的功能，不再是数学中的“相等”关系，而是赋值关系．变量i 用来作计数器，i=i+1的含义是：将变量i 的值加1，然后把计算结果再存贮到变量i 中，即计数器i 在原值的基础上又增加了1．变量S 作为累加器，来计算所求数据之和．如累加器的初值为0，当第一个数据送到变量i中时，累加的动作为S=S+i，即把S的值与变量i的值相加，结果再送到累加器S中，如此循环，则可实现数的累加求和．例2 某厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法分析：先写出解决本例的算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300，若是，则输出该年的年份，算法结束；否则，返回第二步.由于“第二步”是重复操作的步骤，所以本例可以用循环结构来实现.我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.（2）初始化变量：若将2005年的年生产总值看成计算的起始点，则n的初始值为2005，a 的初始值为200.（3）设定循环控制条件：当“年生产总值超过300万元”时终止循环，所以可通过判断“a>300”是否成立来控制循环.程序框图如下：思路2例1 设计框图实现1+3+5+7+…+131的算法．分析：由于需加的数较多，所以要引入循环结构来实现累加．观察所加的数是一组有规律的数（每相临两数相差2），那么可考虑在循环过程中，设一个变量i，用i=i+2来实现这些有规律的数，设一个累加器sum，用来实现数的累加，在执行时，每循环一次，就产生一个需加的数，然后加到累加器sum中．解：算法如下：第一步，赋初值i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果i≤131，则反复执第二步；否则，执行下一步.第四步，输出sum.第五步，结束．程序框图如右图．点评：（1）设计流程图要分步进行，把一个大的流程图分割成几个小的部分，按照三个基本结构即顺序、条件、循环结构来局部安排，然后把流程图进行整合．（2）框图画完后，要进行验证，按设计的流程分析是否能实现所求的数的累加，分析条件是否加到131就结束循环，所以我们要注意初始值的设置、循环条件的确定以及循环体内语句的先后顺序，三者要有机地结合起来．最关键的是循环条件，它决定循环次数，可以想一想，为什么条件不是“i<131”或“i=131”，如果是“i<131”，那么会少执行一次循环，131就加不上了．例2 高中某班一共有40名学生，设计算法流程图，统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数．分析：用循环结构实现40个成绩的输入，每循环一次就输入一个成绩s，然后对s的值进行判断.设两个计数器m,n，如果s>90，则m=m+1，如果80<s≤90，则n=n+1.设计数器i，用来控制40个成绩的输入，注意循环条件的确定．解：程序框图如下图：知能训练由相应的程序框图如右图，补充完整一个计算1+2+3+…+100的值的算法.（用循环结构）第一步，设i的值为_____________.第二步，设sum的值为_____________.第三步，如果i≤100执行第_____________步,否则，转去执行第_____________步.第四步，计算sum＋i并将结果代替_____________.第五步，计算_____________并将结果代替i.第六步，转去执行第三步.第七步，输出sum的值并结束算法.分析：流程图各图框的内容（语言和符号）要与算法步骤相对应，在流程图中算法执行的顺序应按箭头方向进行.解：第一步，设i的值为1.第二步，设sum的值为0.第三步，如果i≤100，执行第四步,否则，转去执行第七步.第四步，计算sum＋i并将结果代替sum.第五步，计算i＋1并将结果代替i.第六步，转去执行第三步.第七步，输出sum的值并结束算法.拓展提升设计一个算法，求1+2+4+…+249的值，并画出程序框图.解：算法步骤：第一步，sum=0.第二步，i=0.第三步，sum=sum+2i.第四步，i=i+1.第五步，判断i是否大于49，若成立，则输出sum，结束.否则，返回第三步重新执行.程序框图如右图：。

8． 如果执行右面的程序框图，那么输出的 S ________.
第 9 页 共 13 页
8．解析： S 2 4 6 L 100 2550
三、解答题 9． 请阅读下面程序框图，说明此程序的功能
解：程序功能是求 s 的值． s 1 2 22 ... 26 ，并输出 s
10．已知函数 y
( x 2)2 ( x 0)
解析： 首先要理解各程序框的含义，输入 a，b，c 三个数之后，接着判断 a，b 的大小，若 b 小，则
把 b 赋给 a，否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a， 否则执行下一步，
这样输出的 a 是 a， b， c 三个数中的最小值．所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元，计算个人所得税的一个算法框图如图．
则输出①、输出②分别为 ( )．
A． 0.05 x; 0.1x
B． 0.05 x; 0.1x 185
C． 0.05 x 80; 0.1x;
D． 0.05x 80; 0.1x 185
5．解析 : 设全月总收入金额为 x 元， 所得税额为 y 元，则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解： 程序框图如下 :
1 72 L
1 1002 的值的程序框图．
第 4 页 共 13 页
例 5．某工厂 2005 年的生产总值为 200 万元，技术改进后预计以后后每年的年生产总值都比上一年
增长 5%．设计一个程序框图，输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D ．算法执行步骤的次数不可以很大，否则无法实施．

高二数学上册《算法与程序框图》教学设计高二数学上册《算法与程序框图》教学设计教学目标：1 、知识与技能（1）了解算法的含义，体会算法的思想；（2）能够用自然语言叙述算法；（3）掌握正确的算法应满足的要求；（4）会写出解线性方程（组）的算法；（5）会写出一个求有限整数序列中的最大值的算法2 、过程与方法（1）通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法；（2）同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法、情感与价值观通过本节的学习，对计算机的算法语言有一个基本的了解；明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力教学重点、难点：重点：算法的含义，解二元一次方程组、判断一个数为质数和利用“二分法”求方程近似解的算法设计难点：把自然语言转化为算法语言. 教学过程：（一）创设情景、导入课题问题1：把大象放入冰箱分几步？第一步：把冰箱门打开；第二步：把大象放进冰箱；第三步：把冰箱门关上.问题2：指出在家中烧开水的过程分几步？（略）问题3：如何求一元二次方程的解？第一步：计算；第二步：如果，；如果，方程无解第三步：下结论. 输出方程的根或无解的信息. 注意：在以上三个问题的求解过程中，老师要紧扣算法定义，带领学生总结，反复强调，使学生体会以下几点：①有穷性：步骤是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。

②确定性：每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。

③逻辑性：从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。

④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法。

⑤普遍性：很多具体的问题，都可以设计合理的算法去解决。

12
考点2 顺序结构的程序框图
写出计算1+3+5+7的一个算法,并画出程序框图. 【解析】算法 S1 计算1+3的结果4; S2 计算4+5的结果9; S3 计算9+7的结果16; S4 输出运算结果. 程序框图如图.
13
【评析】 (1)本题的算法是采用了逐个相加的方法,虽然 机械但很基本,只要按部就班地做,一定能算出结果,也可 利用等差数列的求和公式解.
17
【评析】求分段函数值的算 法应用到条件分支结构,因此 在程序框图的画法中需要引 入判断框,要根据题目的要求 引入判断框的个数,而判断框 内的条件不同,对应的下一图 框中的内容或操作就相应地 进行变化.例如,此题还可以 画成如图所示的程序框图.
18
在音乐唱片超市里，每张唱片售价25元，顾客如果购 买5张以上（含5张）唱片，则按九折收费；如果顾客 买10张以上(含10 张)唱片，则按照八五折收费，请设 计一个完成计费工作的算法，画出程序框图.
又 【解析】（1）此框图,表∴b示>c的,∴算a>法b是>c“. 找出a,b,c三
个实数的最大值”.
（2）当a＞b＞c时，由算法知输出的数是a;当
a=
1 (
1
)3
，b= 2
2
3
,c=log32时，因a＞b＞c，
故输出的数是a.
7
【评析】程序框图主要包括三部分： （1）表示相应操作的框； （2）带箭头的流程线； （3）框内外必要的文字说明. 读懂流程图要从这三个方面研究，流程线反映了
21
【解析】算法程序框图如图:
22
【评析】 本题中描述算法的结构叫循环结构,其 中反复执行的第②部分称为循环体.变量n控制循 环的开始和结束,称为循环变量,第①部分是赋予 循环变量初始值,预示循环开始,第③部分判断循 环是否继续执行循环体,称为循环终止条件.

fqszwqm8@
程 序 框 图 算 法 初 步 算 法 语 句 算 法 案 例
顺序结构 条件结构 循环结构
输入语句
知识结构图 框 图
（文）
输出语句
赋值语句 条件语句 循环语句 辗转相除法更相减损术 秦九韶算法 进位制
工序流程图 程序框图
1．通过对解决具体问题的过程与步骤的分析（如二元一次方 程组的求解等问题），体会算法的思想，了解算法的含义． 2．结合熟悉的算法，把握算法的基本思想，学会用自然语言 来描述算法． 3．通过模仿、操作和探索，经历设计程序流程图解决问题的 过程．在具体问题的解决过程中理解程序流程图的三种基本 逻辑结构：顺序结构、条件结构、循环结构． 4．通过实际问题的学习，了解构造算法的基本程序． 5．经历将具体问题的程序流程图转化为程序语句的过程，理 解几种基本算法语句——输入语句、输出语句、赋值语句、 条件语句、循环语句，体会算法的基本思想． 6．通过对辗转相除法与更相减损术、秦九韶算法、进位制等 典型案例的学习，能运用知识解决同类问题．
新课标把算法思想作为构建高中数学课程的 基本线索之一．算法思想是拟定数学问题解决方 案的基础，从而拓展了学生能够解决的实际问题 和数学问题．例如，我们可以利用算法来设计近 似求解方程的步骤，即可用二分法求出方程
x ax b 0, a bx c 0,lg x bx c 0
1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、 条件分支、循环． 3．理解几种基本算法语句――输入语句、输出 语句、赋值语句、条件语句、循环语句的含义． 4．能运用辗转相除法与更相减损术、秦九韶算 法、进位制等典型的算法知识解决同类问题．
1．（07广东文7、理6）图1是某县参加2007年高考的学生身高条形统计图， 从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高 （单位：cm）在[150，155内的人数]。图2是统计图1中身高在一定范围内 学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含 180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i<6 (B) i<7 (C) i<8 (D) i<9 A A A A 【解】身高在160～180cm(含160cm，不含180cm)的学生数为 4 5 6 7 , 算法流程图实质上是求和,选C．

算法与程序框图教学目标：明确算法的含义，熟悉算法的三种基本结构。

教学重点：算法的基本知识与算法对应的程序框图的设计.教学难点：与算法对应的程序框图的设计及算法程序的编写.教学过程：1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序．构成流程图的图形符号及其作用3．规范流程图的表示：①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画，流程线要规范；③除判断框外，大多数框图符号只有一个进入点和一个退出点.④在图形符号内描述的语言要非常简练、清楚.4、算法的三种基本逻辑结构：课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构（1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。

算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。

解：程序框图：点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。

（2）条件结构：根据条件选择执行不同指令的控制结构。

例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。

算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。

§14.1算法与程序框图基础知识：1．算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来．3．三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．其结构形式为4．5.条件语句(1)程序框图中的条件结构与条件语句相对应．(2)条件语句的格式及框图①IF—THEN格式IF条件THEN语句体END IF②IF—THEN—ELSE格式IF条件THEN语句体1ELSE语句体2END IF6．循环语句(1)程序框图中的循环结构与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句②WHILE语句DO WHILE条件循环体循环体LOOP UNTIL条件WEND基础练习：1．判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(×)(2)程序框图中的图形符号可以由个人来确定．(×)(3)输入框只能紧接开始框，输出框只能紧接结束框．(×)(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(√)2．下列关于“赋值语句”叙述正确的是() A．3.6＝x是赋值语句B．利用赋值语句可以进行代数式的化简C．赋值语句中的等号与数学中的等号意义相同D．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值答案 D3．计算机执行下面的程序段后，输出的结果是()a ＝1,b ＝3 a ＝a ＋b,b ＝a －b PRINT a ，b,ENDA ．1,3B ．4,1C ．0,0D ．6,0 答案 B4．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________．答案 x >0？(或x ≥0？)解析 由于|x |＝⎩⎪⎨⎪⎧ x ， x ≥0，－x ，x <0或|x |＝⎩⎪⎨⎪⎧x ，x >0，－x ，x ≤0，故根据所给的程序框图，易知可填“x >0？”或“x ≥0？”．5．(2012·福建)阅读如图所示的程序框图，运行相应的程序，输出的s 值等于________．答案 －3解析 第一次循环：s ＝1，k ＝1<4，s ＝2×1－1＝1，k ＝1＋1＝2； 第二次循环：k ＝2<4，s ＝2×1－2＝0，k ＝2＋1＝3； 第三次循环：k ＝3<4，s ＝2×0－3＝－3，k ＝3＋1＝4； 当k ＝4时，k <4不成立，循环结束，此时s ＝－3.深度分类剖析： 题型一 算法的顺序结构例1 f (x )＝x 2－2x －3.求f (3)、f (－5)、f (5)，并计算f (3)＋f (－5)＋f (5)的值．设计出解决该问题的一个算法，并画出程序框图．思维启迪算法的设计方案并不唯一，同一问题，可以有不同的算法．设计算法时要注意算法的“明确性”、“有限性”．解算法如下：第一步，令x＝3.第二步，把x＝3代入y1＝x2－2x－3.第三步，令x＝－5.第四步，把x＝－5代入y2＝x2－2x－3.第五步，令x＝5.第六步，把x＝5代入y3＝x2－2x－3.第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3.第八步，输出y1，y2，y3，y的值．该算法对应的程序框图如图所示：思维升华给出一个问题，设计算法应注意：(1)认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；(3)将解决问题的过程划分为若干个步骤；(4)用简练的语言将各个步骤表示出来．阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是()A．75,21,32B．21,32,75C．32,21,75D．75,32,21答案 A解析 由程序框图中的各个赋值语句可得x ＝21，a ＝75，c ＝32，b ＝21，故a ，b ，c 分别是75,21,32. 题型二 算法的条件结构例2 下图中x 1，x 2，x 3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等于( )A ．11B ．10C ．8D ．7思维启迪 依据第二个判断框的条件关系，判断是利用x 2＝x 3还是利用x 1＝x 3从而验证p 是否为8.5. 答案 C解析 x 1＝6，x 2＝9，|x 1－x 2|＝3<2不成立，即为“否”，所以再输入x 3；由绝对值的意义(一个点到另一个点的距离)和不等式|x 3－x 1|<|x 3－x 2|知，点x 3到点x 1的距离小于点x 3到x 2的距离，所以当x 3<7.5时，|x 3－x 1|<|x 3－x 2|成立，即为“是”，此时x 2＝x 3，所以p ＝x 1＋x 32，即6＋x 32＝8.5，解得x 3＝11>7.5，不合题意；当x 3>7.5时，|x 3－x 1|<|x 3－x 2|不成立，即为“否”，此时x 1＝x 3，所以p ＝x 3＋x 22，即x 3＋92＝8.5，解得x 3＝8>7.5，符合题意，故选C.思维升华 (1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断；(2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．如图，若依次输入的x 分别为5π6、π6，相应输出的y 分别为y 1、y 2，则y 1、y 2的大小关系是( )A ．y 1＝y 2B ．y 1>y 2C ．y 1<y 2D ．无法确定答案 C解析 由程序框图可知，当输入的x 为5π6时，sin 5π6>cos 5π6成立，所以输出的y 1＝sin 5π6＝12；当输入的x 为π6时，sin π6>cos π6不成立，所以输出的y 2＝cos π6＝32，所以y 1<y 2.题型三 算法的循环结构例3 (2013·天津)阅读如图所示的程序框图，运行相应的程序，则输出n 的值为( )A ．7B ．6C ．5D ．4思维启迪 观察程序框图，明确是何种循环结构，明确循环体与循环变量是解决问题的关键． 答案 D解析 第一次：S ＝0＋(－1)1×1＝－1<2，n ＝1＋1＝2， 第二次：S ＝－1＋(－1)2×2＝1<2，n ＝2＋1＝3， 第三次：S ＝1＋(－1)3×3＝－2<2，n ＝3＋1＝4，第四次：S ＝－2＋(－1)4×4＝2，满足S ≥2， 故输出的n 值为4，选D.思维升华 利用循环结构表示算法应注意的问题 第一：注意是利用当型循环结构，还是直到型循环结构．直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．第二：注意选择准确的表示累计的变量．第三：注意在哪一步开始循环，满足什么条件不再执行循环体．(2013·辽宁)执行如图所示的程序框图，若输入n ＝8，则输出S 等于( )A.49B.67C.89D.1011答案 A解析 执行第一次循环后，S ＝13，i ＝4；执行第二次循环后，S ＝25，i ＝6；执行第三次循环后，S ＝37，i ＝8；执行第四次循环后，S ＝49，i ＝10；此时i ＝10＞8，输出S ＝49.题型四 基本算法语句例4 阅读下面两个算法语句：执行图1中语句的结果是输出________；执行图2中语句的结果是输出________．思维启迪理解算法语句中两种循环语句的结构和作用是解题的关键．答案i＝4i＝2解析执行语句1，得到(i，i·(i＋1))结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出i＝4.执行语句2的情况如下：i＝1，i＝i＋1＝2，i·(i＋1)＝6<20(是)，结束循环，输出i＝2.思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是()A．13 B．13.5 C．14 D．14.5答案 A解析当填i<13时，i值顺次执行的结果是5,7,9,11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.循环规律与程序中的逻辑顺序不明确致误典例：(5分)为了求满足1＋2＋3＋…＋n<2 013的最大的自然数n，程序框图如图所示，则输出框中应填输出()A．i－2 B．i－1 C．i D．i＋1易错分析本题易出现的错误主要有两个方面：(1)循环规律不明确，导致S与i的关系错误．(2)程序框图中S＝S＋i与i＝i＋1的逻辑顺序不明确，导致错误．解析依次执行程序框图：S＝0＋1，i＝2；S＝0＋1＋2，i＝3；S＝0＋1＋2＋3，i＝4；……由此可得S＝1＋2＋3＋…＋n时，i＝n＋1；经检验知当S＝1＋2＋3＋…＋62＝1 953时，i＝63，满足条件进入循环；S＝1＋2＋3＋…＋62＋63＝2 016时，i＝64，不满足条件，退出循环．所以应该输出62，即i－2.故选A.答案 A温馨提醒(1)解决程序框图问题要注意的三个常用变量：①计数变量：用来记录某个事件发生的次数，如i＝i＋1.②累加变量：用来计算数据之和，如S＝S＋i.③累乘变量：用来计算数据之积，如p＝p×i.(2)循环体规律的探求通常由开始一步一步运行，根据判断条件，那么几步后就会输出结果或会呈现出规律，再根据规律计算出结果.思考提高：方法与技巧1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．失误与防范1．注意起止框与处理框、判断框与循环框的不同．2．注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．3．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序．4．关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y 的值替代变量x的值．(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”.。

xxx学科教师辅导教案学员编号：年级：高x 课时数：学员姓名：辅导科目: 数学学科教师：授课主题算法与程序框图授课日期及时段教学内容算法与程序框图1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT “提示内容”；变量输入信息输出语句PRINT “提示内容”；表达式输出常量、变量的值和系统信息1赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF—THEN格式IF条件THEN语句体END IFb．IF—THEN—ELSE格式IF条件THEN语句体1ELSE语句体2END IF(3)循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式1．已知一个算法：(1)m＝a.(2)如果b<m，则m＝b，输出m；否则执行第(3)步．(3)如果c<m，则m＝c，输出m.如果a＝3，b＝6，c＝2，那么执行这个算法的结果是()A．3 B．6C．2 D．m答案 C解析当a＝3，b＝6，c＝2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.2．(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于()23A ．1B ．2C ．5D ．10 答案 D解析 输入x ＝6， 程序运行情况如下：x ＝6－3＝3＞0，x ＝3－3＝0≥0，x ＝0－3＝－3＜0， 退出循环，执行y ＝x 2＋1＝(－3)2＋1＝10， 输出y ＝10.故选D.3．(2014·课标全国Ⅰ)执行下面的程序框图，若输入的a ，b ，k 分别为1,2,3，则输出的M 等于( )A.203B.165C.72D.158答案 D解析 当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝32；当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝83；当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝158；当n ＝4时，终止循环．输出M ＝158.4．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填 ．4答案 x >0？(或x ≥0？)解析 由于|x |＝⎩⎪⎨⎪⎧x ， x ≥0，－x ，x <0或|x |＝⎩⎪⎨⎪⎧x ，x >0，－x ，x ≤0，故根据所给的程序框图，易知可填“x >0？”或“x ≥0？”．题型一 顺序结构与条件结构 命题点1 顺序结构例1 已知f (x )＝x 2－2x －3，求f (3)、f (－5)、f (5)，并计算f (3)＋f (－5)＋f (5)的值．设计出解决该问题的一个算法，并画出程序框图． 解 算法如下： 第一步，令x ＝3.第二步，把x ＝3代入y 1＝x 2－2x －3. 第三步，令x ＝－5.第四步，把x ＝－5代入y 2＝x 2－2x －3. 第五步，令x ＝5.第六步，把x ＝5代入y 3＝x 2－2x －3.第七步，把y 1，y 2，y 3的值代入y ＝y 1＋y 2＋y 3. 第八步，输出y 1，y 2，y 3，y 的值． 该算法对应的程序框图如图所示：5命题点2 条件结构例2 执行如图所示的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5] 答案 A解析 根据程序框图可以得到分段函数s ＝⎩⎪⎨⎪⎧3t ，t <1，4t －t 2，t ≥1，进而在函数的定义域[－1,3]内分段求出函数的值域．所以当－1≤t <1时，s ＝3t ∈[－3,3)；当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4，所以此时3≤s ≤4.综上可知，函数的值域为[－3,4]，即输出的s 属于[－3,4]． 引申探究若将本例中判断框的条件改为“t ≥1”，则输出的s 的范围是什么？解 根据程序框图可以得到，当－1≤t <1时，s ＝4t －t 2＝－(t －2)2＋4，此时－5≤s <3；当1≤t ≤3时，s ＝3t ∈[3,9]． 综上可知，函数的值域为[－5,9]，即输出的s 属于[－5,9]． 思维升华 应用顺序结构与条件结构的注意点 (1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变6 化，故要重点分析判断框内的条件是否满足．(2014·四川)执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A ．0B ．1C ．2D ．3 答案 C解析 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1；当条件x ≥0，y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.题型二 循环结构命题点1 由程序框图求输出结果例3 (2015·安徽)执行如图所示的程序框图，输出的n 为 ．答案 4解析 结合程序框图逐一验证求解．执行第一次判断：|a －1.414|＝0.414>0.005，a ＝32，n ＝2；执行第二次判断：|a －1.414|＝0.086>0.005，a ＝75，n ＝3；7执行第三次判断：|a －1.414|＝0.014>0.005，a ＝1712，n ＝4；执行第四次判断：|a －1.414|<0.005，输出n ＝4. 命题点2 完善程序框图例4 (2014·重庆)执行如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >35？C ．s >710？D ．s >45？答案 C解析 第一次执行循环：s ＝1×910＝910，k ＝8，s ＝910应满足条件；第二次执行循环：s ＝910×89＝810，k ＝7，s ＝810应满足条件，排除选项D ；第三次执行循环：s ＝810×78＝710，k ＝6，正是输出的结果，故这时程序不再满足条件，结束循环，而选项A 和B 都满足条件，故排除A 和B ，故选C. 命题点3 辨析程序框图的功能例5 (2014·陕西)根据下面框图，对大于2的整数N ，输出的数列的通项公式是( )A．a n＝2n B．a n＝2(n－1)C．a n＝2n D．a n＝2n－1答案 C解析由程序框图可知第一次运行：i＝1，a1＝2，S＝2；第二次运行：i＝2，a2＝4，S＝4；第三次运行：i＝3，a3＝8，S＝8；第四次运行：i＝4，a4＝16，S＝16.故选C.思维升华与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．(1)(2015·课标全国Ⅰ)执行如图所示的程序框图，如果输入的t＝0.01，则输出的n等于()A．5 B．6 C．7 D．8(2)(2014·课标全国Ⅱ)执行如图所示的程序框图，如果输入的x，t均为2，则输出的S等于()89A ．4B ．5C ．6D ．7 答案 (1)C (2)D解析 (1)逐次运行程序，直至输出n .运行第一次：S ＝1－12＝12＝0.5，m ＝0.25，n ＝1，S >0.01；运行第二次：S ＝0.5－0.25＝0.25，m ＝0.125，n ＝2，S >0.01； 运行第三次：S ＝0.25－0.125＝0.125，m ＝0.062 5，n ＝3，S >0.01； 运行第四次：S ＝0.125－0.062 5＝0.062 5，m ＝0.031 25，n ＝4，S >0.01； 运行第五次：S ＝0.031 25，m ＝0.015 625，n ＝5，S >0.01； 运行第六次：S ＝0.015 625，m ＝0.007 812 5，n ＝6，S >0.01； 运行第七次：S ＝0.007 812 5，m ＝0.003 906 25，n ＝7，S <0.01. 输出n ＝7.故选C.(2)x ＝2，t ＝2，M ＝1，S ＝3，k ＝1. k ≤t ，M ＝11×2＝2，S ＝2＋3＝5，k ＝2；k ≤t ，M ＝22×2＝2，S ＝2＋5＝7，k ＝3；3>2，不满足条件，输出S ＝7. 题型三 基本算法语句例6 根据下列算法语句，当输入x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61 答案 C解析 由题意，得y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6(x －50)，x >50.当x＝60时，y＝25＋0.6×(60－50)＝31.∴输出y的值为31.思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是()A．13 B．13.5 C．14 D．14.5答案 A解析当填i<13时，i值顺次执行的结果是5,7,9,11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.21．变量的含义理解不准致误典例执行如图所示的程序框图，输出的S值为()A．2 B．4 C．8 D．16易错分析(1)读不懂程序框图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错．解析当k＝0时，满足k<3，因此S＝1×20＝1；当k＝1时，满足k<3，则S＝1×21＝2；当k＝2时，满足k<3，则S＝2×22＝8；当k＝3时，不满足k<3，输出S＝8.答案 C温馨提醒(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律．(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k10值都要被新的S 、k 值所替换.[方法与技巧]1．在设计一个算法的过程中要牢记它的五个特征： 概括性、逻辑性、有穷性、不唯一性、普遍性．2．在画算法框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． [失误与防范]1．注意起止框与处理框、判断框与循环框的不同．2．注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．3．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序．4．关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3＝m 是错误的．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y ＝x ，表示用x 的值替代变量Y 的原先的取值，不能改写为x ＝Y .因为后者表示用Y 的值替代变量x 的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”．A 组 专项基础训练 (时间：25分钟)1．执行如图所示的程序框图，输出的k 值为( )A ．3B ．4C ．5D ．6 答案 B解析 第一次循环：a ＝3×12＝32，k ＝1；第二次循环：a ＝32×12＝34，k ＝2；第三次循环：a ＝34×12＝38，k ＝3；第四次循环：a ＝38×12＝316<14，k ＝4.故输出k ＝4.2．(2015·课标全国Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a ，b 分别为14,18，则输出的a 等于( )A ．0B ．2C ．4D ．14 答案 B解析 由题知，若输入a ＝14，b ＝18，则第一次执行循环结构时，由a ＜b 知，a ＝14，b ＝b －a ＝18－14＝4； 第二次执行循环结构时，由a ＞b 知，a ＝a －b ＝14－4＝10，b ＝4； 第三次执行循环结构时，由a ＞b 知，a ＝a －b ＝10－4＝6，b ＝4； 第四次执行循环结构时，由a ＞b 知，a ＝a －b ＝6－4＝2，b ＝4； 第五次执行循环结构时，由a ＜b 知，a ＝2，b ＝b －a ＝4－2＝2； 第六次执行循环结构时，由a ＝b 知，输出a ＝2，结束． 故选B.3．执行如图所示的程序框图，则输出的k 的值是( )A ．3B ．4C ．5D ．6 答案 C解析 由题意，得k ＝1时，s ＝1；k ＝2时，s ＝1＋1＝2；k ＝3时，s ＝2＋4＝6；k ＝4时，s ＝6＋9＝15；k ＝5时，s ＝15＋16＝31>15，此时输出k 值为5.4．(2015·重庆)执行如图所示的程序框图，若输出k 的值为8，则判断框内可填入的条件是( )A ．s ≤34？B ．s ≤56？C ．s ≤1112？D ．s ≤2524？答案 C解析 由s ＝0，k ＝0满足条件，则k ＝2，s ＝12，满足条件；k ＝4，s ＝12＋14＝34，满足条件；k ＝6，s ＝34＋16＝1112，满足条件；k ＝8，s ＝1112＋18＝2524，不满足条件，输出k ＝8，所以应填“s ≤1112？”．5．(2015·天津)阅读下边的程序框图，运行相应的程序，则输出S 的值为( )A ．－10B ．6C ．14D ．18 答案 B解析 运行相应的程序，第一次循环：i ＝2，S ＝20－2＝18；第二次循环：i ＝4，S ＝18－4＝14；第三次循环：i ＝8，S ＝14－8＝6；8＞5，终止循环，输出S ＝6，故选B. 6．定义某种运算，ab 的运算原理如图所示．设S ＝1x ，x ∈[－2,2]，则输出的S 的最大值与最小值的差为( )A ．2B ．－1C ．4D ．3答案 A解析 由题意可得，S (x )＝⎩⎪⎨⎪⎧|x |，－2≤x ≤1，1，1<x ≤2，∴S (x )max ＝2，S (x )min ＝0， ∴S (x )max －S (x )min ＝2.7．(2015·江苏改编)根据如图所示的语句，可知输出的结果S ＝ .答案 7解析 I ＝1，S ＝1；S ＝1＋2＝3，I ＝1＋3＝4＜8； S ＝3＋2＝5，I ＝4＋3＝7＜8； S ＝5＋2＝7，I ＝7＋3＝10＞8. 退出循环，故输出S ＝7.8．如图是一个程序框图，则输出的n 的值是 ．答案 5解析 该程序框图共运行5次，各次2n 的值分别是2,4,8,16,32，所以输出的n 的值是5. 9．(2015·山东)执行下边的程序框图，输出的T 的值为 .答案116解析 当n ＝1时，T ＝1＋⎠⎛01x 1d x ＝1＋⎪⎪12x 210＝1＋12＝32； 当n ＝2时，T ＝32＋⎠⎛01x 2d x ＝32＋⎪⎪13x 310 ＝32＋13＝116； 当n ＝3时，结束循环，输出T ＝116.10．关于函数f (x )＝⎩⎪⎨⎪⎧－x ，1<x ≤4，cos x ，－1≤x ≤1的程序框图如图所示，现输入区间[a ，b ]，则输出的区间是 ．答案 [0,1]解析 由程序框图的第一个判断条件为f (x )>0，当f (x )＝cos x ，x ∈[－1,1]时满足．然后进入第二个判断框，需要解不等式f ′(x )＝－sin x ≤0，即0≤x ≤1.故输出区间为[0,1]．B 组 专项能力提升 (时间：15分钟)11．给出一个算法的程序框图(如图所示)，该程序框图的功能是( )A ．输出a ，b ，c 三数中的最大数B ．输出a ，b ，c 三数中的最小数C ．将a ，b ，c 按从小到大排列D ．将a ，b ，c 按从大到小排列 答案 B解析 先比较a ，b 的值，把较小的值赋值给a ；再比较a ，c 的值，把较小的值赋值给a ，输出a .12．给出一个如图所示的程序框图，若要使输入的x 值与输出的y 值相等，则这样的x 值是 ．答案 0,1,3解析 根据题意，本程序框图表示分段函数：y ＝⎩⎪⎨⎪⎧x 2，x ≤2，2x －3，2<x ≤5，1x ，x >5，由于输入的x 值与输出的y 值相等， 由x 2＝x 解得x ＝0或x ＝1，都满足x ≤2； 由x ＝2x －3解得x ＝3，也满足2<x ≤5； 由1x ＝x 解得x ＝±1，不在x >5内，舍去． 可见满足条件的x 共三个：0,1,3.13．运行如下所示的程序，当输入a ，b 分别为2,3时，最后输出的m 的值为 ．答案 3解析 ∵a ＝2，b ＝3，∴a <b ，应把b 值赋给m ，∴m 的值为3.14．对一个作直线运动的质点的运动过程观测了8次，第i 次观测得到的数据为a i ，具体如下表所示：i 1 2 3 4 5 6 7 8 a i4041434344464748在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中a 是这8个数据的平均数)，则输出的S 的值是 ．答案7解析本题计算的是这8个数的方差，因为a＝40＋41＋43＋43＋44＋46＋47＋488＝44，所以S＝(－4)2＋(－3)2＋(－1)2＋(－1)2＋02＋22＋32＋428＝7.15．如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的程序框图，那么应分别补充的条件为：(1) ；(2) ．答案(1)n3<1 000(2)n3≥1 000解析第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n3<1 000；第二个图中当n≥10时，循环应该结束，所以填写n3≥1 000.16．(2014·湖北)设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝.答案495解析取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594；由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.。

算法与程序框图一、算法1、算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。

也就是算法是指按照一定规则解决某一类问题的明确和有限的步骤．2、算法的描述方法（1）自然语言和数学语言；（2）形式语言（算法语言）；（3）框图。

3、算法的要求（1）写出的算法，必须能解决一类问题，并且能重复使用；（2）算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果。

二、程序框图1、程序框图的概念通常用一些通用图形符号构成一张图来表示算法。

这种图称作程序框图（简称框图）。

2、画程序框图的规则（1）使用标准的框图的符号。

（2）框图一般按从上到下、从左到右的方向画。

（3）除判断框外，其他框图符号只有一个进入点和一个退出点。

判断框是具有超过一个退出点的唯一符号。

（4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。

（5）在图形符号内描述的语言要非常简练清楚。

三、算法的三种基本逻辑结构和框图表示1、顺序结构顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行。

即由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构．2、条件分支结构条件分支结构是指依据指定条件选择执行不同指令的控制结构。

即算法的流程根据条件是否成立而采取不同的流向，就需要用到条件结构．3、循环结构根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。

1.1算法与程序框图教学设计教案第一篇：1.1 算法与程序框图教学设计教案教学准备1.教学目标(1)了解算法的含义，体会算法思想．(2)会用自然语言和数学语言描述简单具体问题的算法；(3)学习有条理地、清晰地表达解决问题的步骤，培养逻辑思维能力与表达能力2.教学重点/难点重点：算法的含义、解二元一次方程组的算法设计．难点：把自然语言转化为算法语言．3.教学用具课件4.标签算法教学过程情境导入电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手．作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步：第一步：观察、等待目标出现(用望远镜或瞄准镜)；第二步：瞄准目标；第三步：计算(或估测)风速、距离、空气湿度、空气密度；第四步：根据第三步的结果修正弹着点；第五步：开枪；第六步：迅速转移(或隐蔽)．以上这种完成狙击任务的方法、步骤在数学上我们叫算法．●课堂探究预习提升1．定义：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．描述方式自然语言、数学语言、形式语言(算法语言)、框图． 3.算法的要求(1)写出的算法，必须能解决一类问题，且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果． 4．算法的特征(1)有限性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束．(2)确定性：算法的计算规则及相应的计算步骤必须是唯一确定的．(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果．(4)顺序性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续．(5)不唯一性：解决同一问题的算法可以是不唯一的．课堂典例讲练命题方向1 对算法意义的理解例1.下列叙述中，①植树需要运苗、挖坑、栽苗、浇水这些步骤；②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…99＋1＝100；③从青岛乘动车到济南，再从济南乘飞机到伦敦观看奥运会开幕式；④3x>x＋1；⑤求所有能被3整除的正数，即3，6，9，12，….能称为算法的个数为()A．2B．3C．4D．5 【解析】根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3x>x＋1不是一个明确的步骤，不符合明确性；⑤的步骤是无穷的，与算法的有限性矛盾．【答案】B[规律总结] 1．正确理解算法的概念及其特点是解决问题的关键．2．针对判断语句是否是算法的问题，要看它的步骤是否是明确的和有效的，而且能在有限步骤之内解决这一问题．【变式训练】下列对算法的理解不正确的是________ ①一个算法应包含有限的步骤，而不能是无限的②算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤③算法中的每一步都应当有效地执行，并得到确定的结果④一个问题只能设计出一个算法【解析】由算法的有限性指包含的步骤是有限的故①正确；由算法的明确性是指每一步都是确定的故②正确；由算法的每一步都是确定的，且每一步都应有确定的结果故③正确；由对于同一个问题可以有不同的算法故④不正确．【答案】④命题方向2 解方程(组)的算法例2.给出求解方程组的一个算法．[思路分析]解线性方程组的常用方法是加减消元法和代入消元法，这两种方法没有本质的差别，为了适用于解一般的线性方程组，以便于在计算机上实现，我们用高斯消元法(即先将方程组化为一个三角形方程组，再通过回代方程求出方程组的解)解线性方程组．[规范解答]方法一：算法如下：第一步，①×(－2)＋②，得(－2＋5)y＝－14＋11，即方程组可化为第二步，解方程③，可得y＝－1，④ 第三步，将④代入①，可得2x－1＝7，x＝4，第四步，输出4，－1.方法二：算法如下：第一步，由①式可以得到y＝7－2x，⑤ 第二步，把y＝7－2x代入②，得x＝4.第三步，把x＝4代入⑤，得y＝－1.第四步，输出4，－1.[规律总结]1.本题用了2种方法求解，对于问题的求解过程，我们既要强调对“通法、通解”的理解，又要强调对所学知识的灵活运用．2．设计算法时，经常遇到解方程(组)的问题，一般是按照数学上解方程(组)的方法进行设计，但应注意全面考虑方程解的情况，即先确定方程(组)是否有解，有解时有几个解，然后根据求解步骤设计算法步骤．【变式训练】【解】算法如下：S1，①＋2×②得5x＝1；③ S2，解③得x＝；S3，②－①×2得5y＝3；④ S4，解④得y＝；命题方向3 筛选问题的算法设计例3.设计一个算法，对任意3个整数a、b、c，求出其中的最小值．[思路分析]比较a，b比较m与c―→最小数[规范解答]算法步骤如下：1．比较a与b的大小，若a2．比较m与c的大小，若m【变式训练】在下列数字序列中，写出搜索89的算法：21,3,0,9,15,72,89,91,93.[解析]1.先找到序列中的第一个数m，m＝21；2．将m与89比较，是否相等，如果相等，则搜索到89； 3．如果m与89不相等，则往下执行；4．继续将序列中的其他数赋给m，重复第2步，直到搜索到89.命题方向4 非数值性问题的算法例4.一个人带三只狼和三只羚羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．(1)设计安全渡河的算法；(2)思考每一步算法所遵循的共同原则是什么？[解析](1)1．人带两只狼过河；2．人自己返回；3．人带一只狼过河； 4．人自己返回； 5．人带两只羚羊过河； 6．人带两只狼返回；7．人带一只羚羊过河； 8．人自己返回； 9．人带两只狼过河．(2)在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊的数目大于狼的数目．[规律总结]1.对于非数值性的问题，在设计算法时，应当先建立过程模型，也就是找到解决问题的方案，再把它细化为一步连接一步组成的步骤．从而设计出算法．2．首先应想到先运两只狼，这是唯一的首选步骤，只有这样才可避免狼吃羊，带过一只羊后，必须将狼带回来才行．【变式训练】两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳，他们如何渡河？请写出你的渡河方案及算法．[解析]因为一次只能渡过一个大人或两个小孩，而船还要回来渡其他人，所以只能让两个小孩先过河，渡河的方案算法为： 1．两个小孩同船渡过河去； 2．一个小孩划船回来； 3．一个大人独自划船渡过河去； 4．对岸的小孩划船回来； 5．两个小孩再同船渡过河去； 6．一个小孩划船回来；7．余下的一个大人独自划船渡过河去；8．对岸的小孩划船回来；9．两个小孩再同船渡过河去．课后习题1．以下对算法的描述正确的个数是()①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有唯一的结果；④是一种通法，只要按部就班地做，总能得到结果． A．1个B．2个C．3个D．4个[答案]C [解析]①③④正确，均符合算法的概念与要求，②不正确． 2．算法的有限性是指()A．算法的最后必包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确[答案]C [解析]由算法的要求可知，应选C.3．下列语句中是算法的个数是()①从广州到北京旅游，先坐火车，再坐飞机抵达；②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；③方程x2－1＝0有两个实根；④求1＋2＋3＋4的值，先计算1＋2＝3，再由3＋3＝6,6＋4＝10得最终结果10.A．1个B．2个 C．3个D．4个[答案]C [分析]解答本题可先正确理解算法的概念及其特点，然后逐一验证每个语句是否正确．[解析]①中说明了从广州到北京的行程安排，完成任务；②中给出了一元一次方程这一类问题的解决方法；④中给出了求1＋2＋3＋4的一个过程，最终得出结果．对于③，并没有说明如何去算，故①②④是算法，③不是算法． 4．设计一个算法求方程5x＋2y＝22的正整数解，其最后输出的结果应为________．[答案](2,6)，(4,1)[解析]因为求方程的正整数解，所以应将x从1开始输入，直到方程成立． x＝2时，y＝＝6；5．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.求它的总分和平均成绩的一个算法为： 1．取A＝89，B＝96，C＝99； 2．____①____； 3．____②____； 4．输出D，E.[解析]求总分需将三个数相加，求平均分，另需让总分除以3即可．x＝4时，y＝＝1.[答案]①计算总分D＝A＋B＋C ②计算平均成绩E＝第二篇：算法描述与设计教案课型：新课《算法与程序设计》（选修）人教版教学目标：1.进一步理解什么是；算法，知道算法的多样性2.能够对设计的算法做简装的评价3.学会利用自然语言、流程图和伪代码来描述算法教学内容1.了解什么是算法及其特征2.学习三种描述算法语言教学重点:通过例子设计算法教学难点:三种描述算法语言的使用课时数：1课时正课讲解一、算法是“灵魂”1.算法存在于人们生活中，如：上街购物、顾客付款、营业员（主）找银等。