人教版高中数学必修三第一章算法初步算法初步的归纳总结

合集下载

人教版高中数学必修三第一章-算法初步第一节《算法的概念》教学课件3(共21张PPT)

趣味益智游戏
一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.
过河游戏
如何发电子邮件？
假如你的朋友不会发电子邮件，你能教会他么？发邮件的方法很多，下面就是其中一种的操作步骤：
第四步, 用5除35,得到余数0.因为余数为0，所以5能整除35.因此，35不是质数.
变式: “判断53是否质数”的算法如下：
第1步,用2除53得余数为1,余数不为0,所以2不能整除53;
第2步,用3除53得余数为2,余数不为0,所以3不能整除53;
……
第52步,用52除53得余数为1,余数不为0,故52不能整除53;
第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第三步,
取中间点
m
a
2
b．
第四步, 若f(a) ·f(m) < 0,则含零点的区间为
［a,m］；否则，含零点的区间b］.
第五步,判断f(m)是否等于０或者［a,b］的长度是否小于d，若是，则m是方程的近似解;否则，返回第三步．
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
y=x2-2
1 1.25 1.5
1.375
2
于是，开区间（1.4140625,1.41796875）中的实数都是当精确度为0.005时的原方程的近似解.
判断“整数n(n>2)是否是质数”的算法自然语言描述
第一步给定大于2的整数n. 第二步令i=2. 第三步用i除n，得到余数r. 第四步判断“r=0”是否成立.若是，则n不是质

高中数学必修(3)第一章算法初步(知识点汇总)

算法初步与程序框图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、算法的定义：①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是根据需要设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。

②算法的五个要紧特点：ⅰ有穷性：一个算法需要保证实行有限步后结束;ⅱ确切性：算法的每一步需要有确切的概念;ⅲ可行性：算法原则上可以精确地运行，而且大家用笔和纸做有限次即可完成;ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。

所谓0个输入是指算法本身定出了初始条件。

ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。

没有输出的算法是毫无意义的。

2、程序框图也叫步骤图，是大家将考虑的流程和工作的顺序进行剖析、整理，用规定的文字、符号、图形的组合加以直观描述的办程序框图的基本符号：画步骤图的基本规则：①采用准则的框图符号②从上倒下、从左到右③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点④判断可以是两分支结构，也可以是多分支结构⑤语言简练⑥循环框可以被替代3、三种基本的逻辑结构：顺序结构、条件结构和循环结构顺序结构：顺序结构描述的是是最容易的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

条件结构：分支结构的一般形式两种结构的共性：①一个入口，一个出口。

特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。

②结构中每一个部分都有可能被实行，即对每个框都有从入口进、出口出的路径。

以上两点是用来检查步骤图是不是合适的基本办法循环结构的一般形式：在一些算法中，经常会出现从某处开始，根据肯定条件，反复实行某一处置步骤的状况，这就是循环结构，反复实行的处置步骤为循环体，显然，循环结构中肯定包含条件结构。

人教高一数学重难点 (人教版必修3)：第一章算法初步含解析

重点列表：重点名称重要指数重点1 算法的概念★★★重点2 顺序结构★★★★重点3 分支结构★★★★重点详解：1．算法的概念及特点(1)算法的概念在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤．(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题．2．程序框图(1)程序框图的概念程序框图又称流程图，是一种用、及来表示算法的图形．(2)构成程序框图的图形符号、名称及其功能图形符号名称功能①表示一个算法的起始和结束②表示一个算法输入和输出的信息③赋值、计算④判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”⑤连接程序框○⑥连接程序框图的两部分3.算法的基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式：(2)条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．常见的条件结构可以用程序框图表示为如图所示的两种形式：程序语句1．输入(INPUT)语句输入语句的一般格式： .要求：(1)输入语句要求输入的值是具体的常量；(2)提示内容提示用户输入的是什么信息，必须加双引号，“提示内容”原原本本地在计算机屏幕上显示，提示内容与变量之间要用分号隔开；(3)一个输入语句可以给多个变量赋值，中间用“，”分隔．2．输出(PRINT)语句输出语句的一般格式： .功能：实现算法输出信息(表达式)．要求：(1)表达式是指算法和程序要求输出的信息；(2)提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开；(3)如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔．3．赋值语句赋值语句的一般格式： .赋值语句中的“＝”叫做赋值号，它和数学中的等号不完全一样．作用：赋值语句的作用是将表达式所代表的值赋给变量．要求：(1)赋值语句左边只能是变量，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式．如：2＝x是错误的；(2)赋值号的左右两边不能对换．赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量．如“A＝B”、“B＝A”的含义和运行结果是不同的，如x＝5是对的，5＝x是错的，A ＋B＝C是错的，C＝A＋B是对的；(3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)．4．条件语句(1)“IF—THEN”语句格式：____________________．说明：当计算机执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句．(2)“IF—THEN—ELSE”语句格式：____________________．说明：当计算机执行“IF—THEN—ELSE”语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2.【答案】1．(1)规则明确有限(2)确定有序有穷2．(1)程序框流程线文字说明(2)①终端框(起止框) ②输入、输出框 ③处理框(执行框) ④判断框 ⑤流程线 ⑥连接点3．(1)从上到下依次执行程序语句1．INPUT “提示内容”；变量 2．PRINT “提示内容”；表达式 3．变量＝表达式4．(1)IF 条件THEN语句体END IF(2)重点1：算法的概念【要点解读】算法是指按照一定规则解决某一类问题的明确和有限的步骤．【考向1】算法的概念【例题】下列语句是算法的个数为( )①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否为大树；④已知三角形的两边及夹角，利用三角形的面积公式求出该三角形的面积． A ．1 B ．2 C ．3 D ．4【评析】算法过程要做到一步一步地执行，每一步执行的操作必须确切，不能含糊不清，且在有限步后必须得到问题的结果．【考向2】经典算法【例题】“韩信点兵”问题．韩信是汉高祖刘邦手下的大将，为了保守军事机密，他在点兵IF 条件 THEN 语句体1 ELSE语句体2 END IF时采用下述方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就知道了自己部队士兵的总人数．请设计一个算法，求出士兵至少有多少人．解：在本题中，士兵从1～3报数，最后一个士兵报2，说明士兵的总人数是除以3余2，其他两种情况依此类推．(算法一)步骤如下：第一步：先确定最小的满足除以7余4的数是4；第二步：依次加7就得到所有满足除以7余4的数：4，11，18，25，32，39，46，53，60，…；第三步：在第二步所得的一列数中确定最小的满足除以5余3的正整数：18；第四步：依次加上35，得18，53，88，…；第五步：在第四步得到的一列数中，找到最小的满足除以3余2的正整数：53，这就是我们要求的数．(算法二)步骤如下：第一步：先确定最小的满足除以3余2的数是2；第二步：依次加3就得到所有满足除以3余2的数：2，5，8，11，14，17，20，23，26，29，32，35，38，41，44，47，50，53，56，…；第三步：在第二步所得的一列数中确定最小的满足除以5余3的正整数：8；第四步：然后依次加15就得8，23，38，53，…，不难看出，这些数既满足除以3余2，又满足除以5余3；第五步：在第四步所得的一列数中找到满足除以7余4的最小数是53，这就是我们要求的数．【评析】给出一个问题，设计算法时要注意：(1)认真分析问题，研究解决此问题的一般方法；(2)将解决问题的过程分解成若干步骤；(3)用简练的语言将各步骤表示出来；(4)把解题过程条理清楚地表达出来，就得到一个明确的算法．对于同一问题，可以设计不同的算法，其最终的结果是一样的，但解决问题的繁简程度不同，我们要寻找最优算法．重点2：顺序结构【要点解读】(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．(2)程序框图通常由程序框和流程线组成．(3)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．输入语句、输出语句、赋值语句的格式与功能输入语句 INPUT “提示内容”；变量输入信息输出语句 PRINT “提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式的值赋给变量【例题】已知点P (x 0，y 0)和直线l ：Ax ＋By ＋C ＝0，求点P (x 0，y 0)到直线l 的距离d ，写出其算法并画出流程图．解：算法如下：第一步：输入x 0，y 0及直线方程的系数A ，B ，C . 第二步：计算z 1＝Ax 0＋By 0＋C . 第三步：计算z 2＝A 2＋B 2. 第四步：计算d ＝||z 1z 2.第五步：输出d . 流程图如图所示：【评析】顺序结构是一种最简单、最基本的结构，可严格按照传统的解题思路写出算法步骤，画出程序框图．注意语句与语句之间，框与框之间是按从上到下的顺序进行的．【考向2】顺序结构语句【例题】请写出下面运算输出的结果． (1)a ＝5 b ＝3 c ＝(a ＋b)/2 d ＝c*cPRINT “d＝”；d (2)a ＝1 b ＝2 c ＝a ＋b b ＝a ＋c －bPRINT “a＝，b＝，c＝”；a，b，c(3)a＝10b＝20c＝30a＝bb＝cc＝aPRINT “a＝，b＝，c＝”；a，b，c解：(1)语句“c＝(a＋b)/2”是将a，b之和的一半赋值给变量c，语句“d＝c*c”是将c的平方赋值给d，最后输出d的值．故输出结果为d＝16.(2)语句“c＝a＋b”是将a，b之和赋值给c，语句“b＝a＋c－b”是将a＋c－b的值赋值给了b.故输出结果为a＝1，b＝2，c＝3.(3)经过语句“a＝b”后a，b，c的值是20，20，30，经过语句“b＝c”后a，b，c的值是20，30，30，经过语句“c＝a”后a，b，c的值是20，30，20.故输出结果为a＝20，b＝30，c＝20.【评析】①将一个变量的值赋给另一个变量，前一个变量的值保持不变；②可先后给一个变量赋多个不同的值，但变量的取值总是最后被赋予的值．重点3：分支结构【要点解读】条件语句(1)算法中的条件结构与条件语句相对应．(2)条件语句的格式及框图①IF－THEN格式②IF－THEN－ELSE格式【考向1】分支机构程序框图【例题】某铁路客运部门规定甲、乙两地之间旅客托运行李的费用c (单位：元)与行李的重量w (单位：kg)之间的关系为c ＝⎩⎪⎨⎪⎧0.53w ，w ≤50，50×0.53＋（w －50）×0.85，w >50.写出计算费用c 的算法并画出程序框图．解：算法如下：第一步：输入行李的重量w ；第二步：如果w ≤50，那么c ＝0.53w ，否则c ＝50×0.53＋(w －50)×0.85；第三步：输出托运费c . 程序框图如图所示：【评析】条件结构的运用与数学的分类讨论有关．设计算法时，哪一步要分类讨论，哪一步就需要用条件结构．【考向2】条件语句【例题】设计算法，求关于x 的方程ax ＋b ＝0的解．解：程序框图如图所示．根据框图可写出程序语言：INPUT a ，b IF a 〈〉0 THEN PRINT “x＝”；－b/aElSEIF b＝0 THENPRINT “解集为R”ELSEPRINT “此方程无解”END IFEND IFEND【评析】对于三段或三段以上的分段函数求函数值的问题，通常需用条件语句的嵌套结构．本例是条件语句内套条件语句，即用了两个条件语句，必须有两个END IF，请读者指出前后END IF分别结束的条件语句．难点列表：难点名称难度指数难点1 循环结构★★★★难点2算法案例★★★★★难点详解：循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是．反复执行的步骤称为．循环结构有如下两种形式：①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为____________．②如图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．因此，这种循环结构称为____________．循环语句(1)当型循环语句当型(WHILE 型)语句的一般格式为： ________________． (2)直到型循环语句直到型(UNTIL 型)语句的一般格式为： ______________．【答案】循环结构循环体 ①直到型循环结构 ②当型循环结构(1)WHILE 条件循环体WEND (2)DO 循环体LOOP UNTIL 条件难点1：循环结构【要点解读】循环语句(1)算法中的循环结构与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL 语句②WHILE 语句【考向1】循环结构程序框图【例题】设计一个算法求1＋12＋…＋19＋110的值，并画出程序框图．解：当型循环：算法如下：第一步：令i ＝1，S ＝0；第二步：若i ≤10成立，则执行第三步，否则，输出S ；第三步：计算S ＝S ＋1i，i ＝i ＋1，返回第二步．程序框图如图所示：直到型：算法如下：第一步：令i ＝1，S ＝0；第二步：计算S ＝S ＋1i，i ＝i ＋1；第三步：若i >10，则输出S ，否则，返回第二步．程序框图如图所示：【评析】如果算法问题里涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的规律，就可引入变量循环参与运算(我们称之为循环变量)，应用循环结构．在循环结构中，要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等，特别要使条件的表述恰当、准确．【考向2】循环语句【例题】读下面的程序：INPUT n i ＝1 S ＝1WHILE i<＝nS＝S*ii＝i＋1WENDPRINT SEND上面的程序在执行时输入6，那么输出的结果为( )A．6 B．720 C．120 D．1【评析】计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体，然后返回到WHILE语句再判断上述条件是否成立，直至返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而执行WEND后面的语句，这是当型循环．难点2：算法案例【要点解读】算法案例(1)辗转相除法辗转相除法是用于求两个正整数的最大公约数的一种方法，这种算法是由欧几里得在公元前330年左右首先提出的，因此又叫欧几里得算法．(2)更相减损术的定义任给两个正整数(若是偶数，先用2约数)，以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数相等为止，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数．(3)秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算一元n 次多项式的值的方法．【考向1】辗转相除法与更相减损术【例题】用更相减损术求120与75的最大公约数时，反复相减，直至求出结果，进行减法运算的次数为( )A．4 B．5C．6 D．3解析：∵120－75＝45,75－45＝30,45－30＝15,30－15＝15，∴120与75的最大公约数是15，共进行4次减法运算．答案：A【考向2】秦九昭算法【例题】用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x＋8的值，当x＝3时，v3的值为( )A．27 B．86C．262 D．789答案：B【趁热打铁】1．用辗转相除法求108和45的最大公约数为( )A．2 B．9C．18 D．272．已知程序如下：当输入x的值为5时，输出的结果为( )A．15 B．76C．84 D．343．某程序框图如图所示，该程序运行后输出S的结果是( )A.32B.16C.2512D.137604．下列程序运行后的输出结果是( )A．17 B．19C．21 D．235．计算机中常用16进制，采用数字0～9和字母A～F共16个计数符号，与10进制的对应关系如下表：16进制0 1 2 3 4 5 6 7 8 9 A B C D E F 10进制0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15A．1 612 B．364C．5 660 D．3606．如下框图，当x1＝6，x2＝9，p＝8.5时，x3等于( )A．7 B．8C．10 D．117．如图框图(1)若输入4，则输出的是________；(2)若输出32，则输入的是________．8．阅读如图所示的程序框图，运行相应的程序，输出的结果S＝________.9．根据如图所示的框图，说明该流程图解决什么问题，写出相应的算法，并回答下列问题：(1)若输入x的值为5，则输出的结果是什么？(2)若输出的值为8，则输入的x的值是什么？(3)要使输出的值最小，输入的x的值应是多少？10．如图是为求310的值而设计的程序框图，请回答下列问题．(1)将空白处补上，指明它是循环结构中的哪一种类型； (2)画出它的另一种循环结构框图．第一章1解析：∵108＝2×45＋18,45＝2×18＋9,18＝9×2， ∴108和45的最大公约数为9. 答案：B2解析：该程序表示的是输入x 输出函数y ＝⎩⎪⎨⎪⎧3x ， x ≤5，5.5×10＋x －2×7， x >5的值．答案：A答案：C5解析：16C (16)＝1×162＋6×16＋12×160＝256＋96＋12＝364. 答案：B6解析：当x 3＝7时，|6－9|<|9－7|，即3<2，此时p ＝9＋72＝8，输出p ＝8，A 不正确；当x 3＝8时，|6－9|<|9－8|，即3<1，此时p ＝9＋82＝8.5，输出p ＝8.5，B 正确．同理可验证C、D不正确．答案：B7解析：(1)若输入4，∵4>1，∴y＝－2×4＋32＝24.(2)若输出32，当x2＋4x＝32时，x1＝4，x2＝－8；当32＝－2x＋32时x＝0，∵4>1，－8<1，当x＝0时，y＝02＋4×0＝0≠32，∴x＝－8.答案：(1)24 (2)－88解析：第一次循环S＝1，a＝3，n＝2，第二次循环S＝4，a＝5，n＝3，第三次循环S＝9，a＝7，跳出循环．故输出的值为9.答案：910解：(1)空白部分应填：i≤10？，它为当型循环结构；(2)直到型循环结构的程序框图如下图所示：。

高中数学必修三知识点

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

人教版高中数学必修三课件：1.1.1 算法的概念

解:b→a→c→d→e
考点类析
例2 写出解方程x2-2x-3=0的一个算法.
解:方法一,算法如下: 第一步,将等号左边因式分解,得(x-3)(x+1)=0①; 第二步,由①式得x-3=0或x+1=0; 第三步,解x-3=0得x=3,解x+1=0得x=-1,即x=3或x=-1.
考点类析
例2 写出解方程x2-2x-3=0的一个算法. 解:方法二,算法如下: 第一步,移项,得x2-2x=3①; 第二步,①式等号两边同时加1并配方,得(x-1)2=4②; 第三步,②式等号两边同时开方,得x-1=±2③; 第四步,解③式得x=3或x=-1.
预习探究
(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法,这些算法有繁简、优劣之分. (5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决.
预习探究
知识点三
算法的设计要求
设计算法的要求主要有以下几点: (1)写出的算法必须能解决一类问题,并且能够重复使用; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法的各个步骤有效,计算机能够执行,且在有限步骤后能得到结果.
备课素材
累加、累乘问题的算法解决一个问题的算法一般不是唯一的,不同的算法有优劣之别,保证得到正确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要易于实现、易于理解,效率要高,通用性要好等.
备课素材
备课素材
[例2] 求1×3×5×7×9×11的值,写出其算法.
解:算法如下:
备课素材
[小结]
知识 1.算法的概念; 2.算法的特性; 3.算法的设计
方法
易错
1.根据具体的问题进行判断,是给出问题,在书写步骤时,不能

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被整除的正整数，即．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法．　第一步，由得；第二步，将代入，得，解得；第三步，将代入方程，得；第四步，得到方程组的解为．方法二：加减消元法．第一步，方程两边同乘以，得；第二步，将第一步所得的方程与方程作差，消去，得，解得；第三步，将代入方程，得，解得；第四步，得到方程组的解为．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业（查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的，则判断框内为（）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的，则输出的属于．A ．B ．C ．D ．D取，得输出的，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：：输入订单数额（单位：件）；输入单价（单位：元）；：若，则折扣率；若，则折扣率；若，则折扣率；若，则折扣率；：计算应付货款（单位：元）；：输出应付货款．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。

高中数学必修3第一章算法初步课

赋值、计算.
思考3:已知函数 y=x3+3x2-24x+30，求自变量x对应的函数值的算法步骤如何设计？第一步，输入一个自变量x的值. 第二步，计算y=x3+3x2-24x+30. 第三步，输出y.
开始
输入x y=x3+3x2-24x+30
思考4:该算法是什么逻辑结构？其程序框图如何？
输出y 结束
程序:
INPUT a,b,c
(1)
y=(a+b+c)/3 PRINT y END
(2)
INPUT “Chinese,Maths,English=”；a,b,c y=(a+b+c)/3 PRINT “The average=”；y END
INPUT a INPUT b
(3)
INPUT c PRINT “The average=”；(a+b+c)/3 END INPUT “Chinese=”；a INPUT “Maths=”；b INPUT “English=”；c PRINT “The average=”；(a+b+c)/3 END
PRINT END A ，B
例3、写出计算一个学生语文、数学、英语三门课的平均成绩的算法、程序框图和程序. 算法分析:
第一步，输入该学生数学、语文、英语三门课的成绩. a + b+ c 第二步，计算 y = 3 第三步，输出y. 程序框图:
开始
输入a，b，c
a + b+ c y= 3
输出y 结束
1.2 基本算法语句
第一课时输入语句、输出语句和赋值语句
思考1:在算法的程序框图中，输入框与输出框是两个必要的程序框，我们用什么图形表示这个程序框？其功能作用如何？

人教社B版高中数学必修三算法初步复习总结

一、知识网络二、知识回顾 1．算法的概念：算法通常是指_____________________________________________________ 2.程序框图又称流程图，是一种用__________、__________及__________来表示算法的图形. 3.程序框图的三种基本逻辑结构是__________、____________、____________ 4.算法的描述方式有：__________、____________、____________5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.6.顺序结构是_____________________________________________ 条件分支结构是_____________________________________________ 循环结构是_____________________________________________7. 任何一种程序设计语言都包含五种基本的算法语句，它们是输入语句，输出语句，赋值语句，条件语句，循环语句8. 输入语句的一般格式是M=()"";INPUT变量提示内容=;输出语句的一般格式是()()%2,PRINTio 变量；赋值语句的一般格式是=变量表达式；条件语句的一般格式是2if elseend表达式语句序列1；语句序列或；if end表达式语句序列1；循环语句的一般格式是=for end循环变量初值：步长：终值循环体；和,WHILEend表达式循环体；.输入语句、输出语句、赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构三、习题训练1．下列说法正确的是（）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以很大，否则无法实施．选项A ，算法不能等同于解法；选项B ，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C ，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D ，算法可以为很多次，但不可以无限次．选B ．2. 算法的有穷性是指（ C ）A.算法必须包含输出 B ．算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D ．以上说法均不正确 3. 在下面求10321+⋅⋅⋅+++值的算法中，S5为（B ）S1 =1S S2 =2i S3 =S S i + S4 =1i i + S5 S6 输出S A ．如果3,6,10S S i 否则转转=B ．如果3,6,11S S i 否则转转=C ．如果2,6,10S S i 否则转转=D ．如果2,6,11S S i 否则转转=4.关于程序框图,有以下说法:①程序框图只有一个入口,也只有一个出口;②输入框只能在开始框之后,输出框只能在结束框之前;③判断框中的条件是唯一的;④判断框是两分支的判断，有且只有两个结果；⑤循环结构中必须有条件分支结构，条件分支结构中不一定有循环结构；⑥print 语句可以在计算机屏幕上输出常量、变量的值和字符串；⑦条件语句在某些情况下的格式是if-end.其中正确说法的个数为（ D ）A 1B 2C 3D 45. 下列给出的赋值语句中正确的是（）A 4M =B M M =-C 3B A ==D 0x y +=赋值语句的功能.选 B6. 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（C ）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 7. 对赋值语句的描述正确的是（ A ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④8. .给出以下四个问题,①x , 输出它的相反数.②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( A )A. 1个B. 2个C. 3个D. 4个 9. 给出以下一个算法的程序框图（如图所示）：A ．求出a, b, c 三数中的最大数 B. 求出a, b, c 三数中的最小数 C ．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列 10. 下边程序框图表示的算法的功能是( C )A ．求和S ＝2＋22＋…＋264B ．求和S ＝1＋2＋22＋…＋263C ．求和S ＝1＋2＋22＋…＋264D ．以上均不对11.如图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16C 当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．12．如图的程序框图表示的算法的功能是 DA ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.13.如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于B A ．3 B ．3.5 C ．4 D ．4.514．（2009年10）某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

2023年高考数学必修三知识点总结人教版高考数学必修三考点汇总

高考数学必修三知识点总结人教版高考数学必修三考点篇一自变量某和因变量y有如下关系:y=k某+b则此时称y是某的一次函数。

特别地，当b=0时，y是某的正比例函数。

即:y=k某(k为常数，k≠0)二、一次函数的性质:1.y的变化值与对应的某的变化值成正比例，比值为k即:y=k某+b(k为任意不为零的实数b取任何实数)2.当某=0时，b为函数在y轴上的截距。

三、一次函数的图像及性质:1.作法与图形:通过如下3个步骤(1)列表;(2)描点;(3)连线，可以作出一次函数的图像，一条直线。

因此，作一次函数的图像只需知道2点，并连成直线即可。

(通常找函数图像与某轴和y轴的交点)2.性质:(1)在一次函数上的任意一点p(某，y)，都满足等式:y=k某+b。

(2)一次函数与y轴交点的坐标总是(0，b)，与某轴总是交于(-b/k，0)正比例函数的图像总是过原点。

3.k，b与函数图像所在象限:当k>0时，直线必通过一、三象限，y随某的增大而增大;当k当b>0时，直线必通过一、二象限;当b=0时，直线通过原点当b<0时，直线必通过三、四象限。

特别地，当b=o时，直线通过原点o(0，0)表示的是正比例函数的图像。

这时，当k>0时，直线只通过一、三象限;当k<0时，直线只通过二、四象限。

四、确定一次函数的表达式:已知点a(某1，y1);b(某2，y2)，请确定过点a、b的一次函数的表达式。

(1)设一次函数的表达式(也叫解析式)为y=k某+b。

(2)因为在一次函数上的任意一点p(某，y)，都满足等式y=k某+b。

所以可以列出2个方程:y1=k某1+b……①和y2=k某2+b……②(3)解这个二元一次方程，得到k，b的值。

(4)最后得到一次函数的表达式。

高中数学必修3知识点总结篇二高中数学(文)包含5本必修、2本选修，(理)包含5本必修、3本选修，每学期学某某两本书。

必修一:1、集合与函数的概念(这部分知识抽象，较难理解)2、基本的初等函数(指数函数、对数函数)3、函数的性质及应用(比较抽象，较难理解)必修二:1、立体几何(1)、证明:垂直(多考查面面垂直)、平行(2)、求解:主要是夹角问题，包括线面角和面面角这部分知识是高一学生的难点，比如:一个角实际上是一个锐角，但是在图中显示的钝角等等一些问题，需要学生的立体意识较强。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

算法初步的归纳总结
随着计算机科学和信息技术的发展，算法已经渗透到人们的方方面面，算法思想有助于我们理解数学与计算机技术的关系，促进数学思想及计算机技术的发展。

在必修3第二章算法初步的内容主要是算法的基本思想、算法的基本结构及设计、排序问题和几种基本语句。

1、对算法的基本思想的学习可以根据书本的例题及平时生活中的实例从而了解算法是解决某类问题的一系列步骤或程序。

学习和理解算法的必要性，体会一个问题可能存在多种算法，有优劣之分，并且要在有限步骤内解决问题，对二分法要有初步认识。

如P91练习2．2（必修3）中的分油问题就需要用尽可能少的步骤来解决，而且存在多种方法。

通过以上的方法就能加深对算法基本思想的理解。

2、算法的基本结构及设计首先介绍顺序结构与选择结构。

了解按照依次执行的算法是“顺序结构”，而需要进行判断，判断的结果决定后面的步骤，这样的结构是“选择机构”。

在学习选择结构时可通过判断“一年是不是闰年”的例题加深记忆，注意开始结束框、处理框、指向线和输入输出框的形式和格式，学会使用流程图描述算法。

接着介绍算法中的重要概念——边量，以及如何给变量赋值，学习将常数赋予变量，将含其他变量的表达式赋予变量，将含有变量自身的表达式赋予变量，理解这些赋值方式的意义，切实学会通过赋值的方式改变变量的值。

再介绍的循环结构是算法的另一种重要结构。

了解什么是循环体，循环变量和循环的终止条件。

在使用循环来描述算法时要先确定循环变量和初始条件；确定算法中反复执行的部分——循环体；最后确定循环的终止条件。

在P108例10（必修3）中第二步就是确定循环变量和初始条件，设下标i为循环变量，3为i的初始值。

第二步确定循环
体，算法中反复执行部分为：A i=A i-1+A i-2 ,输出A i。

最后一步确定终止条件当i>50时，算法结束。

并由此作出算法流程图。

再以此方法画出二分法算法的流程图就能大大加深印象。

3、排序问题主要讲的两种排序算法：直接插入排序算法和冒泡排序算法。

直接插入排序算法能简单地把一个新数据插入到已经排好顺序的数据列中解决日常生活中的问题。

也可以借助有序列插入排序算法完成一列无序的数据列的排序。

另一种将无序列变成有序列的排序方法——冒泡排序算法。

冒泡排序就是将数据比作水中的气泡与石头，小的数据是气泡，大的数据为石头，气泡向上升，石头向下沉，反复进行步骤，就能将一组数据按照从小到大的顺序排列。

要注意每一趟冒泡的趟数与排列数据的个数间的关系。

在学习排序问题内容时也要进一步学习变量和给变量赋值，并用流程图描述算法。

4、“几种基本语句”的内容。

介绍了三种基本语句：赋值语句、条件语句和循环语句，其中条件语句介绍了两种：if语句和复合if语句，循环语句介绍了两种：for语句和repeat语句，运用这些语句描述了本章前面涉及的一些算法。

在学习本章算法初步过程中应把握算法的基本思想，用自然语言描述算法。

在做习题时应注意模仿例题的设计操作来解决问题，熟悉运用基本语句描述算法流程图，把算法流程图转化为基本语句，但不要刻意追求最优的算法，主要的是把握算法的基本结构和程序化思想，巧妙运用变量和赋值也是学习本章的重点之一，设置恰当的变量和给变量赋值是构造算法的关键，也是学习的重点。

第1页共1页。