苏教版学高中数学必修三算法初步基本算法语句讲义

算法初步与程序框图1、算法的概念：算法通常指按照一定的规则解决某一类问题的明确和有限的步骤。

2、程序框图：用程序框、流程线及文字说明来表示算法的图形叫做程序框图或流程图。

（1）用框图表示算法步骤的一些常用的图形符号图形符号名称功能终端框（起止框）表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框（执行框）赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框，表示算法进行的前进方向以及先后顺序连接点如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码（2）程序框图的结构形式①顺序结构；②条件结构；③循环结构；（3）基本算法语句①输入语句；②输出语句；③赋值语句；④条件语句；⑤循环语句；3、程序框图举例：开始11（1）（2）4、辗转相除法：5、更相减损术：6、秦九韶算法：7、二分法：8、进位制：9、流程图和结构图框图是表示一个系统各部分和各环节之间关系的图示，它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系，框图可分为流程图和结构图，流程图与结构图直观形象、简洁、明了，在日常生活中应用广泛.一、流程图：流程图常常用来表示一个动态过程，通常会有一个“起点”，一个或多个“终点”.程序框图是流程图的一种.流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.它是由图形符号和文字说明构成的图示.流程图用于描述一个过程性的活动，活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间用流程线联系.基本单元中的内容要根据需要而确定.可以在基本单元中具体说明，也可以为基本单元设置若干子单元.10、流程图的种类(1)算法流程图①算法流程图在必修课程中已经学过,它是一种特殊的流程图,主要适用于计算机程序的编写.②在算法流程图内允许有闭合回路.(2)工艺流程图①工艺流程图是常见的一种流程图,又称统筹图，在日常生活、生产实践等各方面经常用到工艺流程图.②用来描述具有先后顺序的时间特征的动态过程.③工艺流程图的构成由矩形框、流程线和名称（代号）构成.④工艺流程图可以有一个或多个“起点”，一个或多个“终点”，对于同一个矩形框可以有多个流出点和流入点.⑤在工艺流程图中不允许出现几道工序首尾相连接的圈图或循环回路.20、绘制流程图的一般过程首先，用自然语言描述流程步骤；其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系；最后，画出流程图表示整个流程.二、结构图：表示一个系统中各部分之间的组成结构的框图叫做结构图.10、结构图的种类常用的结构图一般包括知识结构图、组织结构图、建筑结构图、布局结构图及分类结构图.20、绘制结构图步骤：（1）确定组成系统的基本要素，及它们之间的关系.（2）将系统的主体要素及其之间的关系表示出来.（3）确定主体要素的下位要素（从属主体的要素）“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象.（4）逐步细化各层要素，直到将整个系统表示出来为止.三、结构图与流程图的区别：流程图和结构图不同.流程图是表示一系列活动相互作用、相互制约的顺序的框图.结构图是表示一个系统中各部分之间的组成结构的框图.流程图描述动态过程，结构图刻画系统结构.流程图通常会有一个“起点”，一个或多个“终点”，其基本单元之间由有向线连接；结构图则更多地表现为“树”状结构，其基本要素之间一般为逻辑关系.四、考点详解考点一:流程图类型一:算法流程图例1、写出方程0ax b += (,a b 为常数)的根的流程图.分析：因为,a b 是实数，要解方程需先判断a 是否为0,当0a ≠时，方程根为b x a =-;当0a =时，需再次判断b 是否为0,若0b =,则方程根为全体实数，若0b ≠,则方程无解，因此可以用算法中的条件结构来实现，相应程序语句是条件语句.解：根据以上的算法分析可得出算法流程图：点评:算法流程图是学习算法语言的必备工具,在使用时必须用其标准的图形符号.变式练习1:某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7类型二: 工序流程图例2、某工厂装配一辆轿车的工序、工序所花的时间及各工序的先后关系如下表所示：开始输入,a b0a ≠? b x a=- 0b ≠? 输出方程无解 输出方程根是全体实数输出原方程根为x 结束否 否是是注：紧前工序，即与该工序相衔接的前一工序．（1）画出装配该轿车的工序流程图；（2）装配一辆轿车的最短时间是多少小时？分析：要画工序流程图，首先要弄清整项工程应划分为多少道工序，这当然应该由上到下，先粗略后精细，其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度，最后考虑哪些工序可以平行进行，哪些工序可以交叉进行．一旦上述问题都考虑清楚了，一个合理的工序流程图就成竹在胸了，依据其去组织生产，指挥施工，就能收到统筹兼顾的功效．解：（１）工序流程图如下图所示：（2）装配一辆轿车的最短时间是1154125340+++++=（小时）．点评: 有关工序流程图应先理清工序大体分几个阶段，再对每一阶段细分，每一步应注意先后顺序，这是十分关键的，否则会产生错误.在画工序流程图时，不能出现几道工序首尾相接的圈图或循环回路.变式练习2:某成品的组装工序图如下，箭头上的数字表示组装过程中所需要的时间（小时），不同车间可同时工作，同一车间不能同时做两种或两种以上的工作，则组装该产品所需要的最短时间是（ ）A. 11小时B. 13小时C. 15小时D. 17小时考点二: 结构图类型一: 知识结构图例3、设计一个结构图，表示《数学{5}》第二章“数列”的知识结构图． 分析:画知识结构图的过程与方法：首先，要对所画结构图从头到尾抓住主要脉络进行分解；然后将每一步分解进行归纳与提炼，形成一个个知识点，并将其逐一地写在矩形框内；最后，按其内在的逻辑顺序将它们排列起来并且用线段相连，这样就画成了知识结构图．解：本章的知识结构图如下：点评：要熟悉知识结构，注意实际问题的逻辑顺序和概念上的从属关系,这个结构图从整体上反映了数列的结构，从左向右反映的是要素之间的从属关系．在画结构图时，应根据具体需要确定复杂程度，简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点．另外在画结构图时还应注意美观、明了． 变式练习3:下图是《集合》的知识结构图，如果要加入“子集”，则应该放在（ ）A. “集合的概念”的下位B. “集合的表示”的下位C. “基本关系”的下位D. “基本运算”的下位类型二: 组织结构图例4、下面为某集团的组织结构图，请据下图分析财务部和人力资源部的隶属关系．分析: 根据组织结构图,分析好各部门之间的从属关系,最后作答.解：由组织结构图可分析得：财务部直属总裁管理；而总裁又由董事长管理，董事长服从于董事会管理．人力资源部由董事长助理直接管理，董事长助理服从董事长管理，董事长又服从于董事会管理，董事会是最高管理部门．点评：有关组织结构图一般都呈“树”形结构．这种图直观，容易理解，被应用于很多领域中．在组织结构图中，可采用从上到下或从左到右的顺序绘制图，注意各单元要素之间的关系，并对整个组织结构图进行浏览处理，注重美观、简洁、明了．变式练习4:某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有6个部门，其中副经理A 管理生产部、安全部和质量部，经理B 管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，公司配有质检中心和门岗。

第一章算法初步一、课标要求：1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义。

理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想，了解算法的含义，通过模仿、操作、探索，经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中，理解三种基本逻辑结构，经历将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句。

二、编写意图与特色：算法是数学及其应用的重要组成部分，是计算科学的重要基础。

随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。

在本模块中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。

2019-2020年高中数学第1章算法初步 1.2 流程图 1.2.3 循环结构教案苏教版必修3教材分析在现实生活中，除了用到选择结构进行问题的分支处理外，还会遇到“重复处理”的问题，循环结构（cycle structure）正是可以用来处理需要重复执行的某一组操作.循环结构也称为“重复结构”，即反复执行某一部分的操作.循环结构是程序设计中不可缺少的又富有变化的一种基本结构，是我们学习的第三种程序结构.在某一算法中，如果出现从某处开始，按照一定的条件反复执行同一操作，那么这种结构就称为循环结构，反复执行的处理步骤称为循环体.在循环体中一定有一个选择结构，否则将无法从循环结构中脱离出来，从而形成死循环.此外，循环结构中通常都有一个起到循环计数的变量，这个变量一直都含在执行或终止循环体的条件中.循环结构分为当型循环和直到型循环，它们之间是可以相互转化的.教材考虑到学生的接受能力，对直到型循环和当型循环没有加以定义和区分，仅仅是在《探究·拓展》中以阅读题的形式作了介绍，这样处理是有用意的，教师没有必要在这里提出这两种概念，可待学生有了感性认识和一定的算法基础后，再做适当的回顾与补充.如果某一操作需要重复一定的次数，那么我们可以设置一个统计循环次数的变量，当这个变量的值没有超过我们给定的数值时，就一直重复执行需要的操作，当这个变量的数值超过给定的数值时就脱离循环结构.三维目标通过实例的训练，使学生理解循环结构的意义，并能够用循环结构的流程图表示简单问题的算法，养成良好的逻辑思维习惯，发展有条理的思考与表达能力，达到提升学生逻辑思维能力的目标.重点难点教学重点：用循环结构的流程图表示算法.教学难点：多种结构的嵌套使用.课时安排1课时教学过程导入新课设计思路一：（情境导入）同学们小时候一定都有过缠着父母听故事的经历，有时候爸爸妈妈实在想不出故事了，就会用一个“故事”来哄骗孩子：从前有座山，山里有个庙，庙里有个老和尚.有天老和尚对小和尚说，我给你讲个故事说啊：从前有座山，山里有个庙，庙里有个老和尚.有天老和尚对小和尚说，我给你讲个故事说啊：从前有座山，山里有个庙，庙里有个老和尚.有天老和尚对小和尚说，我给你讲个故事说啊：……现在考虑，为什么说这个“故事”是哄骗小朋友的？因为这个“故事”一直在重复着同样的环节：“从前有座山，山里有个庙，庙里有个老和尚，有天老和尚对小和尚说，我给你讲个故事说啊：……”所以这个“故事”可以无限次循环.我们可以把这个环节写成一个算法，这个算法是一直重复同样的操作，多次循环，直到孩子打断父母的“故事”为止.在现实生活中，还有好多这样的例子，在整个问题的执行过程中，一直循环执行相同的一部分步骤，直到符合或者不符合某个条件时才终止.请同学们举出这样的一些例子.例如：1.同学们从小学开始，每年9月初开学，到学校里上课，一个学期后放寒假，过了寒假再开学，又一个学期后放暑假，然后下一年9月初再开学回到学校上课→寒假→上课→暑假……，直到不再上学为止.2.今天是星期三，过了一天是星期四，过了两天是星期五……过了七天又是星期三，这样周而复始循环出现.3.计算1+2+3+4+ (100)第一步计算1＋2；第二步将上一步中的运算结果与第三个数相加；第三步将上一步中的运算结果与第四个数相加；第四步将上一步中的运算结果与第五个数相加；……第i步将上一步中的运算结果与第i－1个数相加；……直到执行完第99步后才得到结果.上述例子都是在运行过程中循环执行相同的步骤，这样的算法结构就是循环结构.（引入新课，板书课题——循环结构）设计思路二：（问题导入）观察下面的流程图（图1），回答这个流程图的功能是什么？其中最主要的操作步骤是什么？图1这个流程图从学号为1的学生开始，输出他的成绩，然后判断学号是否为尾号，如果不是，让学号增加1，继续输出2号学生，再判断学号是否为尾号，如果不是，学号再增加1，输出下一位学生的成绩，直到学号为尾号，即最后一名学生才结束程序，因此这个流程图的功能是输出所有学生的成绩.其中最主要的就是多次重复执行的判断学号、改变学号、输出成绩的过程.要输出所有学生的成绩，应该有很多个输出框，为什么流程图中只有一个输出框？因为每次输出学生的成绩都是一种重复的操作：先确定要输出哪一位学生的成绩，然后再输出.这个过程将重复出现，进行循环操作，直到所有学生全部输出（即学号为尾号）才结束，这样的结构最主要的部分就是有循环形式的结构出现，我们把这样的结构称为循环结构.（引入新课，板书课题——循环结构）推进新课新知探究北京获得了xx年第29届奥林匹克运动会的主办权.你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市将获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止.这个表决过程可以用算法写出，请同学们写出这个算法算法：S1 投票；S2 统计票数，如果有一个城市得票数超过总票数的一半，那么该城市获得主办权，转S3，否则淘汰得票最少的城市，转S1；S3 宣布主办城市.在这个过程中，如果统计票数后任意一个城市得票数都没有超过总票数的一半，那么将重复执行投票→统计票数这一过程，直到有一个城市得票数超过总票数的一半为止.这里出现了一个循环操作的内容，而最终应该循环多少次，在整个表决结果出来以前是无法知道的，也许第一次表决后就结束，也许要表决3次、4次，所以如果用流程图来表示，我们会发现仅仅利用前面学过的顺序结构和选择结构将无法实现，那么将怎样来画出这个问题的流程图呢？根据算法，是否要返回S1，即继续投票，就看是否有一个城市得票数超过总票数的一半，如果没有，将返回S1执行循环，如果有一个城市得票数超过总票数的一半，就立即结束表决，因此我们可以把流程图画成图2的形式：图2像上面的算法中的这种需要重复执行同一种操作的结构称为循环结构.重复执行的那些步骤就称为循环体.如图3，虚线框中的流程结构就是一种常见的循环结构，其功能是先执行框A，然后判断给定的条件P是否成立，若条件P不成立，则再执行框A，执行完框A后继续判断条件P是否成立，如果不成立，再执行框A，再判断条件P……，如此反复执行框A，直到判断条件P时发现成立为止，此时不再执行框A，而是脱离这个循环结构.图3 图4上面的这个循环结构实际上就是最常用的直到型（Until 型）循环.在循环结构中还经常出现当型（While 型）循环，其结构如图4中虚线框内的形式，它的功能是当给定条件P 成立时，先执行框A ，然后判断给定的条件P 是否成立，若条件P 成立，则再执行框A ，执行完框A 后继续判断条件P 是否成立，如果成立，再执行框A ，再判断条件P……，如此反复执行框A ，直到判断条件P 时发现不成立为止，此时不再执行框A ，而是脱离这个循环结构.比较上面的循环结构和上一节课学习的选择结构，它们都有一个判断框，选择结构中从判断框出来的两条分支都不再返回而是直接结束（当然也可以再执行其他步骤），这个判断框只会判断一次，而循环结构中从判断框出来的两条分支一条直接流向结束，另一条会返回上面的某一处继续执行相同的操作，这个判断框会判断多次.因此如果出现判断，就看判断后是不是返回执行相同的操作，如果不再返回，那就是选择结构，如果要返回重复执行某一些操作，那就是循环结构.应用示例思路1例1 用连加的方法写出求的算法和流程图.分析：本题指明了用连加的方法，所以先进行2+2的运算，然后把结果再加2，然后把结果再加2，……然后把结果再加2，这样一共需要进行9次加法运算就可以输出运算结果了.因此我们在流程图中应该有一个统计进行了多少次加法运算的计数器，这个计数器的功能是每进行一次加法运算就“加1”，直到计数器内的统计数据达到9时就结束加法，输出运算结果.解：算法如下：S1 加法计数器I 设置初值0；S2 和存储器S 设置初值2；S3 计算S+2，结果放入和存储器S ；S4 加法计数器I 加1；S5 如果I≥9，则输出S ，否则转S3.这个算法也可以用简洁的符号表示：S1 I←0；S2 S←2；S3 S←S+2；S4 I←I+1；S5 如果I≥9，则输出S ，否则转S3.流程图如图5所示：图5思考1.这个循环结构中的循环体由哪几个步骤组成？由流程图很清晰地看出，重复执行的循环体由处理框“S←S+2”、“I←I+1”和判断框“I≥9”组成.2.本题中，变量I和S分别起什么作用？为什么两个变量的初值一个为0，一个为2？变量I实际上就是一个统计进行了多少次加法运算的计数器.根据流程图，开始时I←0，说明还没有进行运算，经过一次“S←S+2”后，再执行“I←I+1”，这时I=1，说明进行了一次加法运算，然后判断“I≥9”，结果为“N”，判断后返回执行“S←S+2”（注意：现在进行的是第二次加法运算），再下一步就又是执行“I←I+1”，这时I=2，说明进行了二次加法运算，然后继续判断“I≥9”.我们发现这样的规律：进行了多少次加法（S←S+2），I就等于这个次数.而题目一共要进行9次加法运算，所以如果“I≥9”不成立（判断结果为“N”），则继续累加，直到“I≥9”成立（判断结果为“Y”），才脱离循环结构，输出S，结束程序.当然，变量I只可能出现I=9，不可能出现I>9的情况，因为I=9时就跳出循环体，不再继续返回执行“S←S+2”和“I←I+1”了.图6变量S实际上就是一个存储加法运算的结果的存储单元.每次都是把上一次的运算结果加上2以后作为下一次的一个加数，所以我们把这个加法的结果一直存储在存储器S中.3.如果我们把判断框中的条件“I≥9”改为“I=9”是否可以？根据“思考2”的分析，变量I只可能出现I=9，不可能出现I>9的情况，所以这样修改也是可以的.4.如果我们把选择结构改变为如图6的形式，即把判断框中的条件“I≥9”改为“I<9”，再把“Y”和“N”交换是否也符合要求？根据图6，当加法的次数I满足“I<9”（判断结果为“Y”）时，说明加法的次数还不满9次，所以再返回执行加法运算“S←S+2”，再执行“I←I+1”（计数器增加1），然后继续判断“I<9”是否成立，直到判断结果为“N”（加法次数“不是小于9次”），说明已经加了9次了，这时脱离循环体，输出S，结束程序，所以这样的修改也是可以的.但是一般情况下，在这种循环结构中，我们总是习惯于“满足条件就脱离循环结构，否则返回继续执行”这种格式，这样统一以后便于他人阅读、理解和修改，也便于计算机专业人员把流程图翻译成计算机语言编成计算机程序.点评：特意设置一个难度较低的题目，是为了让学生容易着手，便于理解和掌握这种新型的程序结构.因此写出算法和流程图不难，老师不要急于做下一个例题，要把“思考”中的内容详细讲解，重点讲清变量I和S的意义，直到学生弄清楚循环结构的原理为止例2 写出求1+2+3+4+5值的一个算法，并画出流程图.分析：本题前面课时已讲过，一共也只有4次加法运算，所以可以直接连加五个数.但是这个方法只能适用于运算次数比较少的形式，对连加次数较多时就显得比较烦琐.当然本题也可以使用等差数列求和公式，直接求前五项的和，这样可以求任意多次连加运算，但是对于没有学习过这个公式的人就不适用了.其实本题实质是连加，每次都是把上一次加法的结果再继续加上下一个数，直到这个加数是5为止.但是与例1相比，这个加数不断在变化，而加法的次数是固定的5次，所以我们可以在判断框中设置条件“I>5”（I就是这个不断变化的加数），当条件成立时就脱离循环体，输出和“S”，否则还将继续进行加法运算.解：算法如下：S1 S←0；S2 I←1；S3 S←S+I；S4 I←I+1；S5 如果I>5，则输出S，否则转S3.流程图如图7所示：图7点评：循环结构的判断框中的条件可以直接是循环的次数，也可以是脱离循环体的条件，应根据不同的情况选择不同的条件.例3 写出求1×2×3×4×5的值的一个算法，并画出流程图.分析：这个变式和例2相比，仅仅是把连加换成连乘，其他没有改变，所以判断框中的条件应该不变，“和存储器”S应该变成“积存储器”T，同时存储器的初值不能是0了，否则每次相乘后的积永远只能是0.同学们思考，这个“积存储器”T的初值应该是多少？应该是1！原理和初值S←0类似.解：算法如下：S1 T←1；S2 I←1；S3 T←T×I；S4 I←I+1；S5 如果I>5，则输出T，否则转S3.流程图如图8所示：图8变式训练1.写出求1×3×5×7×9×11值的一个算法，并画出流程图.分析：与例题相比，最主要的变化是循环变量I增加的幅度（以后称为步长）由1变为2，另外乘积式中因式的个数也由5个变成了6个，所以脱离循环体的条件也应该发生相应的变化，因此算法和流程图中改变的应该就是这两个地方解：算法如下：S1 T←1；S2 I←1；S3 T←T×I；S4 I←I+2；S5 如果I>11，则输出T，否则转S3.流程图如图9所示：图92.对于输入的不同的正整数n，写出求1×2×4×8×…×2n值的一个算法，并画出流程图.分析：本题中最主要的变化是乘积式中因式的个数由输入的正整数n确定，且每次参与乘积的数都是上一次乘数的2倍，因此算法和流程图中改变的主要就是这两个地方.算法如下：S1 输入n；S2 T←1；S3 I←1；S4 T←T×I；I←I×2；S6 如果I>2n，则输出T，否则转S4.流程图如图10所示：图10点评：从以上例题和变式可以看出，循环结构中必须嵌套一个选择结构，即有一个判断框，这个判断框的用途是用来控制什么时候脱离循环体的.如果没有判断框，或者判断框中的条件永远不可能成立，那么这样的循环就只能永远循环下去，从而形成“死循环”，所以在编写循环结构的算法的时候，要注意不能形成“死循环”.例4 设计计算10个数的平均数的一个算法，并画出流程图.分析：我们用一个循环依次输入10个数，再用一个变量存放数的累加和，在求出10个数的累加和后，除以10，就得到10个数的平均数.解：算法如下：S1 S←0；{使S=0}S2 I←1；{使I=1}S3 如果I≤10，那么转S4,否则转S7；{当I≤10时循环}S4 输入G；{输入一个数}S5 S←S+G；{求S+G，其和仍存放在S中}S6 I←I+1，转S3；{使I的值增加1，并转到S3}S7 A←S/10；{将平均数S/10存放在A中}S8 输出A.{输出平均数}流程图如图11所示：图11点评：如果流程图太长，我们可以把它分割成几块，每块根据连接点可以重新连接（如图11可以分割成图12的形式）.图12图13思路2例1 运行图13的流程图后，输出的值是________________.分析：变量I和T的初值为I=0和T=10，然后开始执行循环体.先判断T<22是否成立，如果成立，就让变量I增加1，累加存储器T加4，继续循环，再判断条件T<22是否成立，当条件T<22不成立才脱离循环结构，输出当时计数器I中的值，否则一直进行循环.实际上这个流程图就是统计10加上多少个4才能使得和不大于22的最大次数，容易知道，使10+4n≤22的最大的正整数n为3，所以输出的值为3.答案：3变式训练流程图13表示了一个什么算法？试把“当条件不成立时脱离循环体，并且先判断，再执行”改成“直到条件成立时才脱离循环体，并且先执行，再判断”的形式.分析：变量I和T的初值为I=0和T=10，然后开始执行循环体.先让变量I增加1，累加存储器T加4，然后判断T≥22是否成立，如果不成立，就继续循环，再让变量I增加1，累加存储器T加4，然后判断T≥22是否成立，直到条件T≥22成立才脱离循环结构，输出当时计数器I中的值，否则一直进行循环.解：这个流程图表示的是求使10+4n≤22的最大的正整数n的一个算法.改成“直到条件成立时才脱离循环体，并且先执行，再判断”的形式的算法流程图如图14所示.图14点评：实际上，图13是一个当型循环，图14是直到型循环，这两种循环是有区别的.直到型循环是“直到条件成立时才脱离循环体”，并且是先执行，再判断；当型循环是“当条件不成立时脱离循环体”，并且是先判断，再执行.它们的这个区别目前先不必和学生讲清，通过本题可以让学生先有一个感性认识，知道两种循环可以相互转化，它们的实质性区别可以等学生有了一定的算法基础后，再做适当的回顾与补充.例2 写出求100991...651431211⨯++⨯+⨯+⨯的一个算法，并画出流程图 分析：本例属连加问题，只是每次的加数复杂一些，因此和存储器S 置初值0，循环变量I 与加数的关系为，每次循环时增长的步长为2，直到满足条件I>99时脱离循环体，输出结果，结束程序.解：算法如下：S1 S←0；S2 I←1；S3 S←S+；S4 I←I+2；S5 如果I>99，则输出S ，否则转S3.流程图如图15所示：图15点评：本题继续巩固和深化循环结构的概念及算法，通过改变步长和加数的复杂化，达到灵活应用的目的.知能训练一、课本本节练习1、2.二、补充练习1.写出计算12+22+32+…+1002的算法的流程图.2.一个两位数，个位数字与十位数字之和为9，写出一个把所有这样的两位数都输出的算法，并画出流程图.解答：一、课本练习1.算法如下：S1 S←0；S2 I←2；S3 S←S+I；S4 I←I+2；S5 如果I>100，则输出S，否则转S3.流程图如图16所示：图162.本题表示的算法是将学号从1号到50号中成绩达到或超过80分的学生的学号和成绩找出来.二、补充练习1.流程图如图17所示.图172.算法如下：S1 a←0；S2 a←a+1；S3 b←9－a；S4 m←10a+b；S5 输出m；S6 如果a>9，则结束程序，否则转S2.流程图如图18所示.图18点评：对于循环结构，要弄清楚循环体是什么，即哪些步骤执行循环操作，另外何时执行循环，何时脱离循环.掌握了上面两个问题，就不难写出算法及流程图.同时算法及流程图还要符合规范.课堂小结在某一算法中，如果出现从某处开始，按照一定的条件反复执行同一操作，那么这种结构就称为循环结构，反复执行的处理步骤称为循环体.在循环体中一定有一个选择结构，否则将无法从循环结构中脱离出来，从而形成死循环.此外，循环结构中通常都有一个起到循环计数的变量，这个变量一直都含在执行或终止循环体的条件中.循环结构的关键在于搞清楚循环体是什么，何时执行循环，脱离循环体的条件是什么.作业课本习题1.1 6、7、8、9.设计感想循环结构是三种算法结构中最复杂的一种，如果在一开始学习时不搞清楚，那么学生就很容易陷入循环中无法解脱出来，把自己给绕进去.所以这节课的关键是讲清概念，弄明白循环结构中各步骤之间的关系，尤其是明确循环体由哪些步骤组成，判断是继续执行循环还是脱离循环的条件是什么.所以在讲解应用示例设计思路1的例1时，速度不宜快，应该把循环变量I和累加器S的作用讲清讲透，因此我们在设计这个课题的时候有意比教材降低了起点，设置了一个更加简单的问题，并且还增加了一些思考的问题，这些问题教师不要轻易放过，一定要让所有的学生都明白了循环变量I和累加器S的作用后才可以继续进行下面的教学.还有变式的设置也都是为了让学生理解循环结构中两个变量的作用.在例题和课堂练习中，可以让学生先写出算法，再用流程图表示出来.如果学生对脱离循环的条件不甚明白，老师可以把流程图实际操作一遍，用表格的形式列出各个变量（尤其是循环变量）的数值变化过程，便于学生找出判断框中的条件.对于溢出循环体的条件，有时候学生会比正确结果相差1，这个问题是由于学生对溢出的边界有些模糊导致的，教师可以引导学生观察循环变量的值和运算（或执行）的次数以及题目要求运算的总次数的关系，从中得到正确的判断条件.习题详解习题1.11.算法如下：S1 输入a,h的值；S2 S←ah.流程图如下（左）图所示.2.算法如下：S1 输入x；S2 判断是否x<2，若是，则输出“不退票”；否则，进入S3；S3 输出“y=x－（+1）×2”.流程图如下（右）图所示.第1题图第2题图3.令流程图如下（左）图所示.4.的整数部分用[]表示，则流程图如下（右）图所示.第3题图第4题图5.算法如下：S1 输入a,b,c；S2 如果a<b且a<c，则输出a，否则，进入S3；S3 如果b<c，则输出b，否则，输出c.流程图如下（左）图所示.6.算法如下：S1 输入a,b；S2 如果a>0，则输出x>－，否则，输出x<－.流程图如下（右）图所示.第5题图第6题图7.算法如下:S1 取序列的第一个数;S2 将所取出的数与18比较;S3 如果相等,则输出该数,结束算法;S4 如果不相等,则取下一个数,再执行第二步.流程图:用S i代表数列中的第i个数.第7题图第8题图8.算法分析：判断分别以这3个数为三边长的三角形是否存在,只需要验证这三个数当中任意两个数的和是否大于第三个数.这就需要用到条件结构.算法如下:S1 计算a+b,b+c,a+c;S2 判断a+b ＞c,b+c ＞a,c+a ＞b是否同时成立,如成立,则S △ABC =4/])2/)(([222222b a c a c -+-如不成立,则输出不存在这样的三角形.流程图如图所示:9.算法如下：S1 x←2+；S2 i←1；S3 x←2+；S4 i←i+1；S5 判断是否i≤n，若是，返回S3，否则，进入S6； S6 输出x.流程图如右图所示.第9题图。

高中数学必修三知识点高中数学必修三涵盖了算法初步、统计和概率这三个重要的部分，每个部分都有其独特的知识点和应用。

一、算法初步算法是解决问题的一系列明确的步骤，具有有限性、确定性、可行性等特点。

1、算法的概念算法是指按照一定规则解决某一类问题的明确和有限的步骤。

2、程序框图程序框图也叫流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

基本的程序框有终端框（起止框）、输入、输出框、处理框（执行框）和判断框。

3、三种基本逻辑结构顺序结构：是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

条件结构：根据条件是否成立而选择不同的流向。

循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。

循环结构又分为当型（while 型）和直到型（until 型）。

4、基本算法语句输入语句：INPUT “提示内容”；变量。

输出语句：PRINT “提示内容”；表达式。

赋值语句：变量=表达式。

条件语句：IF THEN ELSE 语句和 IF THEN 语句。

循环语句：当型循环（WHILE 语句）和直到型循环（UNTIL 语句）。

算法在计算机科学和日常生活中都有广泛的应用，例如计算机程序的编写、解决实际问题的步骤规划等。

二、统计统计是研究如何收集、整理、分析数据以及由数据得出结论的科学。

1、随机抽样简单随机抽样：包括抽签法和随机数法，总体中的个体数量较少时适用。

系统抽样：将总体平均分成若干部分，然后按照一定的规则，从每一部分抽取一个个体。

分层抽样：将总体分成若干层，然后从各层中独立地抽取一定数量的个体。

2、用样本估计总体频率分布表和频率分布直方图：能清楚地显示数据的分布情况。

众数、中位数、平均数：众数是一组数据中出现次数最多的数据；中位数是将数据从小到大或从大到小排列，位于中间位置的数（如果数据个数是奇数），或者中间两个数的平均数（如果数据个数是偶数）；平均数则是所有数据的总和除以数据的个数。

1.2 流程图1．流程图的概念流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．2．流程图的图形符号及其应用依次进行多个处理的结构称为顺序结构．顺序结构的形式如图所示，其中A和B两个框是依次执行的．顺序结构是任何一个算法都离不开的最简单、最基本的结构．4．选择结构先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构，也称为分支结构．如图所示，虚线框内是一个选择结构，它包含一个判断框，当条件p成立(或称为“真”)时执行A，否则执行B．思考1：一个选择结构只能有两个执行选项吗？[提示] 一个选择结构只能有两个执行选项．思考2：若有多于两种选项的情况怎样处理？[提示] 可以用多个选择结构嵌套组合来处理．5．循环结构(1)定义：在算法中，需要重复执行同一操作的结构称为循环结构．(2)分类：循环结构分为当型循环和直到型循环．①当型循环：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立时为止，这样的循环结构称为当型循环．其示意图如图1所示：图1 图2②直到型循环：先执行一次循环体，再判断所给条件是否成立，若不成立，则继续执行循环体，如此反复，直到条件成立时为止，这样的循环结构称为直到型循环．其示意图如图2所示．1．下列对流程图的描述，正确的是( )A．流程图中的循环可以是无止境的循环B．选择结构的流程图有一个入口和两个出口C．选择结构中的两条路径可以同时执行D．循环结构中存在选择结构D[根据选择结构与循环结构的定义可知，A、B、C不正确．D正确．特别提醒：本题易错选B，判断框是一个入口和两个出口，但是选择结构中的两条路径，只能执行其一，不能同时执行，故B不正确．]2．如图所示的流程图的运行结果是________．第2题图第3题图5 2[根据流程图的意义可知，当a＝2，b＝4时，S＝24＋42＝52.]3．阅读如图所示的流程图，运行相应的算法，输出的结果是________．11 [第一次运行，a＝3；第二次运行a＝11,11<10不成立，退出．] 4．如图是求实数x的绝对值的算法流程图，则判断框①中可填________．x >0或x ≥0 [根据绝对值定义解答，|x |＝⎩⎪⎨⎪⎧x ， x ≥0，－x ， x <0.]①流程图中的图形符号可以由个人来确定； ②也可以用来执行计算语句； ③输入框只能紧接在起始框之后；④用流程图表示算法，其优点是将算法的基本逻辑结构展现得非常直接．④ [①中框图中的图形符号有严格标准，不能由个人确定；②中只能执行判断语句，不能执行计算语句；③中输入框不一定只能紧接在起始框之后．故①②③不正确，④正确．]1．理解流程图中各框图的功能是解此类题的关键，用流程图表示算法更直观、清晰、易懂．2．起止框用“”表示，是任何流程不可少的，表明程序的开始和结束．3．输入、输出框图用“”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内．4．处理框图用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框．5．判断框是唯一具有超过一个退出点的图框符号．1．流程图中，符号“”可用于________．(填序号) ①输入；②输出；③赋值；④判断．③ [流程图中矩形方框的功能是赋值和计算．]2．对于流程图的图框符号的理解，下列说法中正确的是________．(填序号) ①输入框、输出框有严格的位置限定； ②任何一个流程图都必须有起止框；③对于一个流程图而言，判断框中的条件是唯一确定的； ④判断框是唯一具有超过一个退出点的图框符号．②④ [任何一个流程图都必须有开始和结束，因此必须有起止框；输入框和输出框可以用在算法中的任意需要输入和输出的位置；判断框中的条件不是唯一的．]思路点拨：对于套用公式型的问题，要注意所给公式中变量的个数及输入、输出部分的设计．先写出算法，再画出对应的流程图．本题可用顺序结构解决．[解] 算法如下： S1 输入a ，b ，h ； S2 S ←12(a ＋b )·h ；S3 输出S . 流程图如图．应用顺序结构表示算法的步骤(1)仔细审题，理清题意，找到解决问题的方法； (2)梳理解题步骤；(3)用数学语言描述算法，明确输入量，计算过程，输出量； (4)用流程图表示算法过程． 提醒：规范流程图的画法 (1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画，流程线要规范； (3)除判断框外，其他框图符号只有一个进入点和一个退出点； (4)在图形符号内描述的语言要非常简练、清楚．3．已知x ＝4，y ＝2，画出计算w ＝3x ＋4y 的值的流程图．[解] 本题可用顺序结构解决，利用流程图的定义及符号之间的联系即可画出流程图． 流程图如图：4．已知一个圆柱的底面半径为R ，高为h ，求圆柱的体积．设计一个解决该问题的算法，并画出相应的流程图．[解] 算法如下： 第一步，输入R ，h . 第二步，计算V ←πR 2h .第三步，输出V . 流程图如图所示：【例3】 设计一个算法，输入x 的值，计算并输出y 的值，且y ＝⎩⎪⎨⎪⎧－x ＋1，x <0，1，x ＝0，x ＋1，x >0，试画出该算法的流程图．[解] 该函数是分段函数，当给出一个自变量x 的值时，必须先判断x 的范围，然后确定利用哪一段的解析式求对应的函数值．因为解析式分了三段，所以判断框需要两个，即进行两次判断．算法步骤如下： 第一步 输入x ；第二步 若x <0，则y ←－x ＋1；否则执行第三步； 第三步 若x ＝0，则y ←1；否则，y ←x ＋1； 第四步 输出y . 流程图如图所示：1．选择结构是在需要进行分类讨论时所应用的逻辑结构，但是在某些问题中，需要经过几次分类才能够将问题讨论完全，这样就需要选择结构的嵌套．所谓嵌套，是指选择结构内，又套有小的分支，对条件进行两次或更多次的判断．常用于一些分段函数的求值问题．选择结构中算法的流程要根据条件流向不同的方向，此结构中的主要部分是判断框．选择结构的嵌套中可以含有多个判断框．一般地，如果是分三段的函数，需要引入两个判断框；如果是分四段的函数，需要引入三个判断框…以此类推．其流程图如图所示．2．在选择结构中，反映的是“先判断，后执行”的思想．选择结构的两个分支在写算法时实质上是一个步骤，不能写成两个步骤．如果一个分支中还有两个子分支，这时有两种处理方法：(1)直接嵌套在这一步中； (2)用“转到”某一步．提醒：根据分段函数，设计算法流程图时，必须引入判断框，运用选择结构，当题目出现多次判断时，一定要先分清判断的先后顺序，再逐层设计流程图．5．如图所示的流程图，若输入的x的值为0，则输出的结果为________．1 [这是一个嵌套的选择结构，当输入x＝0时，执行的是y←1，即y＝1.故输出的结果为1.]6．设计一个求解一元二次方程ax2＋bx＋c＝0的算法，并画出流程图．[解] 依据求解一元二次方程的方法步骤设计算法，算法步骤如下：S1 输入3个系数a，b，c；S2 计算Δ←b2－4ac；S3 判断Δ≥0是否成立．若是，则计算p←－b2a，q←Δ2a；否则，输出“方程没有实数根”，结束算法；S4 判断Δ＝0是否成立．若是，则输出x1＝x2＝p；否则，计算x1←p＋q，x2←p－q，并输出x1，x2.流程图如图所示：[1．循环结构有哪两种形式？[提示] 循环结构有当型循环结构和直到型循环结构两种常见形式．2．当型循环结构和直到型循环结构有何区别？[提示] 当型循环结构与直到型循环结构的区别为当型循环结构首先进行条件的判断，然后再执行循环体，而直到型循环结构是先执行一次循环体，然后再进行条件的判断．3．当型循环结构和直到型循环结构是否可以相互转化？[提示] 这两种循环结构可以相互转化，需要注意的是，两者相互转化时，所满足的条件不同．【例4】指出图中流程图的功能．如果用的是循环结构，则写出用的是哪一种循环结构，并画出用另一种循环结构表示的流程图．思路点拨：依据当型循环和直到型循环的结构特征判断、改写．图中是先执行再判断，故采用的直到型循环结构，可用当型循环结构改写．[解] 题图所示的是计算12＋22＋32＋…＋992的值的一个算法的流程图，采用的是直到型循环结构，可用当型循环结构表示，如图所示：1．读如图所示的流程图，完成下面各题：(1)循环体执行的次数是________．(2)输出的结果为________．(1)49 (2)2 450 [(1)∵i←i＋2，∴当2n＋2≥100时循环结束，此时n≥49.(2)S＝0＋2＋4＋6＋…＋98＝2 450.]2．指出图中流程图的功能，如果是循环结构，指出是哪一种循环结构，并画出用另一种循环结构表示的流程图．[解] 依据当型循环和直到型循环结构的特征判断改写．此流程图的功能是计算1×3×5×7×…×97的值．是当型循环结构，可用直到型循环结构表示，如图所示：1．循环结构主要用于解决有规律的重复计算问题，如累加求和、累乘求积等．如果算法问题里涉及的运算进行了多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．2．要用好循环结构，需要注意三个环节：(1)确定循环变量和初始值，初始值的确定要结合具体问题，这是循环的基础；(2)确定循环体，循环体是算法中反复执行的部分，是循环进行的主体；(3)确定终止循环的条件，因为一个算法必须在有限步骤内完成．3．转化与化归思想在循环结构中有重要应用．循环结构的两种形式，当型循环结构与直到型循环结构可以相互转化，需要注意的是，相互转化时所满足的判断条件不同．1．本节课的重难点是理解流程图的作用，能用顺序结构，选择结构，循环结构书写算法．2．含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则，分析功能；(2)结合框图判断所要填入的内容或计算所要输入或输出的值；(3)明确要判断的条件是什么，判断后的条件对应着什么样的结果．3．利用循环结构表示算法的步骤利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体.1．任何一种算法都离不开的基本结构为( )A．顺序结构B．选择结构C．循环结构D．顺序结构和选择结构A[顺序结构是最简单、最基本的结构，是任何一个算法都离不开的基本结构．]2．下列关于流程线的说法，不正确的是( )A．流程线表示算法步骤执行的顺序，用来连接图框B．流程线只要是上下方向就表示自上向下执行，可以不要箭头C．流程线无论什么方向，总要按箭头的指向执行D．流程线是带有箭头的线，它可以画成折线B[依据流程线的画法及其功能判断，A、C、D正确，B不正确．]3．根据所给流程图，当输入x＝10时，输出的y的值为________．14．1 [由流程图可知，该流程图的作用是计算分段函数y ＝⎩⎪⎨⎪⎧1.2x ， x ≤7，.9x －4.9， x ＞7的函数值．当输入x ＝10时，输出的y 值为1.9×10－4.9＝14.1.]4．设计求1＋3＋5＋7＋…＋99的算法，并画出相应的流程图．[解] 这是求50个数和的一道题，多次求和，可以利用循环结构完成．用变量S 存放求和的结果，变量I 作为计数变量，每循环一次，I 的值增加2.算法如下： S1 S ←0； S2 I ←1；S3 如果I ≤99，那么转S4，否则转S6； S4 S ←S ＋I ； S5 I ←I ＋2，转S3； S6 输出S . 流程图如图所示：。

1.2.1 流程图
备课资料
备用习题
1.写出求某学生的语文、数学、英语、物理、化学五门成绩的平均分的一个算法，并
根据这个算法写出流程图.
解：算法：
图14
S1 输入语文、数学、英语、物理、化学五门成绩a，b，c，d，e；
S2 x=；
S3 输出x.
流程图如图14所示：
2.设计计算上底为3，下底为7，高为6的梯形的面积的算法，并画出流程图.
解：算法：
S1 令a←3；
S2 令b←7；
S3 令h←6；
S4 计算S=；
S5 输出S.
流程图如图15所示：
图15
3.交换三个数x、y、z的值，使得x的值赋给y，y的值赋给z，x的值为原始的z的值.设计出解决这个问题的一个算法，并画出流程图.
解：算法：
S1 输入x，y，z；S2 t←z；
S3 z←y；
S4 y←x；
S5 x←t；
S6 输出x，y，z. 流程图如图16所示：
图16。

高中数学必修三第一章高中数学必修三第一章 1第一章算法初步1.1.1 算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2 程序框图1、程序框图基本概念：(一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。

(二)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的开始和结束，对于任何流程图都是不可缺少的。

输入输出框表示算法的输入输出信息，可以用在算法中任何需要输入输出的位置。

处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。

判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”;不成立时明“否”或“N”。

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。

2.框图一般是从上到下，从左到右画的。

3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。

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

高三数学必修三算法初步要点归纳以下是作者为大家整理的关于《高三数学必修三算法初步要点归纳》的文章，供大家学习参考！（1）算法的含义、程序框图①通过对解决具体问题进程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义。

②通过仿照、操作、探索，经历通过设计程序框图表达解决问题的进程。

在具体问题的解决进程中（如三元一次方程组求解等问题），知道程序框图的三种基本逻辑结构：顺序、条件分支、循环。

（2）基本算法语句：经历将具体问题的程序框图转化为程序语句的进程，知道几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。

（3）通过浏览中国古代数学中的算法案例，体会中国古代数学对世界数学发展的奉献。

2. 统计（约16课时）（1）随机抽样①能从现实生活或其他学科中提出具有一定价值的统计问题。

②结合具体的实际问题情境，知道随机抽样的必要性和重要性。

③在参与解决统计问题的进程中，学会用简单随机抽样方法从整体中抽取样本；通过对实例的分析，了解分层抽样和系统抽样方法。

④能通过实验、查阅资料、设计调查问卷等方法收集数据。

（2）用样本估计整体①通过实例体会散布的意义和作用，在表示样本数据的进程中，学会列频率散布表、画频率散布直方图、频率折线图、茎叶图（参见例1），体会它们各自的特点。

②通过实例知道样本数据标准差的意义和作用，学会运算数据标准差。

③能根据实际问题的需求公道地选取样本，从样本数据中提取基本的数字特点（如平均数、标准差），并作出公道的说明。

④在解决统计问题的进程中，进一步体会用样本估计整体的思想，会用样本的频率散布估计整体散布，会用样本的基本数字特点估计整体的基本数字特点；初步体会样本频率散布和数字特点的随机性。

⑤会用随机抽样的基本方法和样本估计整体的思想，解决一些简单的实际问题；能通过对数据的分析为公道的决策提供一些根据，认识统计的作用，体会统计思维与肯定性思维的差异。