第十一章算法初步与框图1(教师用)解析

第十一章算法初步与框图

二、考纲要求

1.程序框图

（1）了解算法的含义，了解算法的思想.

（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.

2.基本算法语句

理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

三、复习指南

本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低.

第一节算法与程序框图

※知识回顾

1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．

2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.

3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．

4.算法的描述方式有：自然语言、程序框图、程序语言．

5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提供：https://www.360docs.net/doc/ca14352801.html,

※典例精析

例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是

解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判

断a,b的大小,若b小，则把b赋给a,否则执行下一步，即判断a

与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输

出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能

是求a,b,c三个数中的最小值.

评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序

框图来表示.

例2.下列程序框图表示的算法功能是（）

（1）计算小于100的奇数的连乘积

（2）计算从1开始的连续奇数的连乘积

（3）计算从1开始的连续奇数的连乘积，

当乘积大于100时，计算奇数的个数

（4）计算≥

1×3×5××n100成立时n的最小值

解析：为了正确地理解程序框图表示的算法，可以将执行过

程分解，分析每一步执行的结果.可以看出程序框图中含有当

型的循环结构,故分析每一次循环的情况,列表如下:

第一次:13,5

=?=；

S i

第二次:135,7

=??=；

S i

S<不成立,输出结果是7,

第三次:1357,9

=???=,此时100

S i

程序框图表示的算法功能是求使≥

1×3×5××n100成立时n的最小值. 选D.评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥

1×3×5××n100成立时n的最小值的程序框图或程序时,很容易弄错输出的结果，应注意.

例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含

5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y(元).

分析:先写出y 与x 之间的函数关系式，有25(5)22.5(510)20(10)x x y x x x x

=≤

构画程序框图．解：算法步骤如下:

第一步，输入购买的张数x ,

第二步，判断x 是否小于5，若是，计算25y x =；

否则，判断x 是否小于10，若是，计算22.5y x =；否则，计算20y x =. 第三步，输出y . 程序框图如下:

评注:凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图

时，必须引入判断框，采用条件结构设计算

法.如果变量分三级(或以上)时,就需要用到

条件结构的嵌套,不能忽视结果中“是”、“否”

的书写，否则不知道执行哪一条路径.一般地,分n 段的分段函数,需要引入1n -个判断框.条件结构有以下两种基本类型.

例4.画出求222

111

123100

++++的值的程序框图. 分析:这是一个有规律的数列求和问题,每次都进行了相同的运算,故应用循环结构进行算法设计. 解:程序框图如下:

(1)当型循环 (2)直到型循环

27?x = 否

是输出X

1i i =+ 11?i >

否

评注: (1) 解题关键是选择好计数变量i 和累加变量S 的初始值,并写出用i 表示的数列的通项公式是；

(2)循环结构主要用在一些有规律的重复计算的算法中,如累加求和,累乘求积等问题.在循环结构中,要注意根据条件,设计合理的计数变量、累加(积)变量以及它们的初始值等,特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次或少一次循环.

（3）循环结构分为两类：一类是当型循环结构，如下左图所示；另一类是直到型循环结构，如下右图所示.

变式训练画出求2

111

147

100

++++

的值的程序框图.

解：程序框图如下:

例 5.某工厂2005年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前(不包此年份)的年生产总值的和.

分析:本例可用循环结构来实现. (1) 确定“循环体”:设a 为某年的年生产总值,n

为年份,S 为年产值的总和,则循环体为

(2)初始化变量:n 的初始值为2005,a 的初始值为200,S 的初始值为0. (3)设定循环控制条件:300a > 解: 程序框图如下:

评注:本问题的关健是设计好循环体,注意S S a =+与n 之间的对应关系.本题若将S S a =+放在1n n =+之后,则输出时须重新赋值1n n =-，否则n 的值为超过300万的年份的下一年.本题也可用当型循环结构来表示.

变式训练：设计一个程序框图，求使1235000S n =????>的最小n 的值，并输出此时S 的值. 解：程序框图如下：

0.05,

1.S S a a a a n n =+=+=+

※基础自测

一、选择题

1．下列说法正确的是（）

A．算法就是某个问题的解题过程；

B．算法执行后可以产生不同的结果；

C．解决某一个具体问题算法不同结果不同；

D．算法执行步骤的次数不可以很大，否则无法实施．

解析：选项A，算法不能等同于解法；选项B，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D，算法可以为很多次，但不可以无限次．选B．

2、如图所示的程序框图中，则第3个输出的数是( )

A．1 B. 3

C.2

3．

如图给出的是求

+???+

+的值的一个程序框图，其中

判断框内应填入的条件是（）

A.i>10?

B.i<10?

C.i>20?

D.i<20?

3．解析：通过列表,我们能清楚了解程序的每一步中的各个变量

是怎样变化的, 第一次:1

1,,42

i S n ===,

第二次:11

2,,624

i S n ==+=,…依此可知循环的条件是i>10？．选Ａ

4.(2007年高考山东卷)阅读右边的程序框图，若输入的n 是100，则输出的变量S 和T 的值依次是（） A ．2550，2500 B ．2550，2550

C ．2500，2500

D ．2500，2550

4.解析：依据框图可得 1009896...22550S =++++=，99979

5...12500T =++++=.选A.

5．2006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税．设全月总收入金额为x 元，前三级税率如下左表所示：

当工资薪金所得不超过3600元，计算个人所得税的一个算法框图如图. 则输出①、输出②分别为( )．

A ．0.05;0.1x x

B ．0.05;0.1185x x -

C ． 0.0580;0.1;x x -

D ．0.0580;0.1185x x -- 5．解析: 设全月总收入金额为x 元, 所得税额为y 元,则y 与x 之间的函数关系为

0(01600)

(1600)5%(16002100)25(2100)10%(21003600)x y x x x x <≤??

=-<≤??+-<≤?

选D. 二、填空题 6．（2008年高考山东卷）执行右边的程序框图，若p =0.8,则输出的n =

________..

0.8<，此时n =2；第二次循环后，11

0.824

S =+<，111

0.8248

=++>，此时4n =，输出，故填4.

某地区为了解7080-岁的老人的日平均睡眠时间（单位：h ），随

机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：

在上述统计数据的分析中一部分计算见算法流程图，则输出的S 的值为 ▲ 解析:由流程图

1122334455S G F G F G F G F G F =++++

4.50.12

5.50.20

6.50.40

7.50.2

8.50.08=?+?+?+?+? 6.42=

故填6.42.

8.如果执行右面的程序框图，那么输出的S= 8．解析：2461002550

S=++++=

三、解答题

9．请阅读下面程序框图，说明此程序的功能

解：程序功能是求s 的值. 26122...2s =++++,并输出s

10．已知函数22(2)(0)4

(0)(2)(0)x x y x x x ?+

==??->?

，请画出程序框图，要求输入自变量x 的值，输出函数值y . 10.解:

人教版高中(必修3)第一章算法初步 1.1.1 算法的概念学案

第一章算法初步 §1．1算法与程序框图 1．1．1算法的概念【明目标、知重点】 1．通过解二元一次方程组的方法，体会算法的基本思想． 2．了解算法的含义和特征． 3．会用自然语言表述简单的算法．【填要点、记疑点】 1．算法的概念 2 计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．【探要点、究所然】 [情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题：宋丹丹：要把大象装入冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上．探究点一算法的概念思考1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河方案．答第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船渡过河去．

小结广义地说，算法就是做某一件事的步骤或程序．菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法．在数学中，主要研究计算机能实现的算法，即按照某种步骤一定可以得到结果的解决问题的程序．思考2 在初中，对于解二元一次方程组你学过哪些方法？解二元一次方程组 ????? x －2y ＝－1 ①2x ＋y ＝1 ②的具体步骤是什么？答解二元一次方程组有加减消元法和代入消元法．解方程组的步骤：方法一第一步，②－①×2得5y ＝3．③ 第二步，解③得y ＝35 ．第三步，将y ＝35代入①，得x ＝15 ．第四步，得方程组的解为??? x ＝15，y ＝35. 方法二第一步，①＋②×2，得5x ＝1．③ 第二步，解③，得x ＝15．第三步，②－①×2，得5y ＝3．④ 第四步，解④，得y ＝35 ．第五步，得方程组的解为??? x ＝15， y ＝35. 思考3 写出求方程组????? A 1x ＋ B 1y ＋ C 1＝0 ①A 2x ＋B 2y ＋C 2＝0 ②(A 1B 2－B 1A 2≠0)的解的算法．答第一步，②×A 1－①×A 2，得(A 1B 2－A 2B 1)y ＋A 1C 2－A 2C 1＝0．③ 第二步，解③，得y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1 ．第三步，将y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1代入①，得x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1 ．第四步，得方程组的解为????? x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1， y ＝A 2C 1－A 1 C 2A 1B 2－A 2B 1.

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2

C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.

第一章算法初步教案

第一章算法初步本章教材分析算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章：（1）知识间的联系；（2）数学思想方法；（3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念整体设计教学分析算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.

2014届北京体育大学附中高考数学一轮复习单元训练：《算法初步与框图》

算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是11212120210123=?+?+?+?了么二进制数 2011 111（2）转换成十进制数形式是( ) A ．22010-1 B ．22011-1 C ．22012-1 D ．22013 -1 【答案】B 2．为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示（距离单位：公里）则能把电力输送到这四个村庄的输电线路的最短总长度应该是( ) A ．19．5 B ．20．5 C ．21．5 D ．25．5 【答案】B 3．执行下边的程序框图，若4p =，则输出的S =( ) A ． 1631 B ． 87 C ． 3231 D ． 16 15

【答案】D a，具体如4．对一个作直线运动的质点的运动过程观测了8次, 第i次观测得到的数据为 i 下表所示：在对上述统计数据的分析中，一部分计算见如图所示的算法流程图(其中a是这8个数据的平均数)，则输出的S的值是( ) A．6 B．7 C． 8 D．9 【答案】B 5．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性，其中判断框内的条件是（）

A ．0=m B ． 0=x C ． 1=x D ． 1=m 【答案】D 6．执行如图所示的程序框图，若输入x=3，则输出y 的值为( ) A ．5 B ．33 C ．17 D ．9 【答案】B 7．把“二进制”数 (2)1011001化为“五进制”数是( ) A ．(5)224 B ．(5)234 C ．(5)324 D ．(5)423 【答案】C 8．下面的程序框图（如图所示）能判断任意输入的数x 的奇偶性：

必修3知识点总结：第一章_算法初步

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

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，绝大部分流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 2、条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。条件P 是否成立而选择执行A 框或B 框。无论 P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构能够有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。当直到型循环结构

算法与程序框图习题含答案

算法与程序框图习题（含答案）一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）

A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）

A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）

图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．

算法初步练习题附详细答案

算法初步练习题一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题

A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 5题 6题

A ．3 B ．3.5 C ．4 D ．4.5 10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ．x x f 1)(= 11题

必修三算法初步知识点

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

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B 框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 2、条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A 框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。

数学必修三1.1算法与程序框图优质试题练习题

《算法与程序框图》测试题一、选择题 1．如图所示是一个循环结构的算法，下列说法不正确的是 ( D ) A．①是循环变量初始化，循环就要开始 B．②为循环体 C．③是判断是否继续循环的终止条件 D．①可以省略不写2．执行如图所示的程序框图，输出的S值为 ( C ) A．2 B．4 C．8 D．16 3．某程序框图如图所示，若输出的S＝57，则判断框内为 ( A )

A．k＞4? B．k＞5? C．k＞6? D．k＞7? 解析：由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4；当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26，当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k＞4. 4．(2010·天津文，3)阅读下边的程序框图，运行相应的程序，则输出s的值为( ) A．－1 B．0 C．1 D．3 [答案] B [解析] 按照程序框图依次执行为：初始s＝1，i＝1 第1次循环s＝3，i＝2;第2次循环s＝4，i＝3;第3次循环s＝1，i＝4 第4次循环s＝0，i＝5;∵5>4，∴输出s＝0. 5．(2012·济南实验中学高一检测)如果执行下面的程序框图，输入n＝6，m＝4，那么输出的p等于 ( B )

A ．720 B ．360 C ．240 D ．120 解析:①k ＝1，p ＝3；②k ＝2，p ＝12；③k ＝3，p ＝60；④k ＝4，p ＝360；而k ＝4时不符合条件，终止循环输出p ＝360. 答案 B 6．(2010·山东青岛)如图是一个算法的程序框图，该算法所输出的结果是( ) A ．1＋12＋13＋…＋110 B ．1＋13＋15＋…＋1 19 C.12＋14＋16＋…＋120 D. 12＋122＋123＋…＋1 210 [答案] C [解析] i ＝1>10不成立，S ＝12，n ＝4，i ＝2；i ＝2>10不成立，S ＝12＋1 4，n ＝6，i ＝3；i ＝3>10不成立，S ＝12＋14＋16，n ＝8，i ＝4；…i ＝10>10不成立，S ＝12＋14＋16＋…＋1 20，n ＝ 22，i ＝11，i ＝11>10成立，输出S . 7．(09·辽宁理)某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中

版高中数学第一章算法初步111算法的概念学案新人教B版必修3

1．1.1 算法的概念学习目标 1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法．知识点一算法的概念思考1 有一碗酱油，一碗醋和一个空碗．现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法．思考2 某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步．第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上．这是一个算法吗？梳理算法概念知识点二算法的特征思考1 设想一下电脑程序需要计算无限多步，会怎么样？思考2 算法与一般意义上具体问题的解法的区别与联系是什么？

梳理算法的五个特征 (1)有限性：一个算法的步骤是________的，它应在有限步操作之后停止． (2)确定性：算法中的每一步应该是________的，并且能有效地执行且得到确定的结果，而不是模棱两可的． (3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的____________． (4)普遍性：一个确定的算法，应该能够解决一类问题． (5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法．特别提醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征．知识点三算法的设计要求及描述思考1 求解某一个问题的算法是不是唯一的？思考2 任何问题都可以设计算法解决吗？梳理 1．算法的设计要求 (1)写出的算法，必须能解决一类问题，并且能够重复使用． (2)要使算法尽量简单、通俗易懂． (3)要保证算法正确，且计算机能够执行． 2．算法的描述描述算法可以有不同的方式，常用的有自然语言、框图(流程图)、程序设计语言等．(1)自然语言自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等，用自然语言描述算法的优点是________________，当算法中的操作步骤按顺序执行时比较容易理解，缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了． (2)框图(流程图) 所谓框图，就是指用规定的__________________来描述算法(这在下一节中将学习)．用框图描述算法，具有直观、结构清晰、条理分明、通俗易懂、便于检查、修改及交流等优点．

高二数学第一章算法初步1.2.3

1.2.3循环语句课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句循环语句与程序框图中的循环结构相对应，一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构．名称直到型当型格式DO 循环体 LOOP_UNTIL条件 WHILE条件循环体 WEND 功能先执行一次DO和UNTIL之间的循环体，再判断UNTIL后的条件是否符合，如果不符合，继续执行循环体，然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时计算机不再执行循环体，跳出循环体执行UNTIL语句后面的语句．先判断条件的真假，如果条件符合，则执行WHILE和 WEND之间的循环体，然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止，这时不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句对应程序框图一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()

A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积．其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3

高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固一、选择题 1．下列语句中是算法的是( A ) A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 B．吃饭 C．做饭 D．写作业 [解析] 选项A是解一元一次方程的具体步骤，故它是算法，而 B、C、D是说的三个事实，不是算法． 2．计算下列各式中的S值，能设计算法求解的是( B ) ①S＝1＋2＋3＋ (100) ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n≥1，且n∈N)． A．①② B．①③ D．②③ C．② [解析] 由算法的确定性、有限性知选B．3．早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程，下列选项中最好的一种算法是( C ) A．第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，

泡面；第五步，吃饭；第六步，听广播B．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭；第五步，听广播C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶[解析] 因为A选项共用时36 min，B选项共有时31 min，C选项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算法为C选项．4．对于一般的二元一次方程组，在写求此方程组解的算法时，需要我们注意的是( C ) A．a1≠0 B．a2≠0 D．a1b1－a2b2≠0 C．a1b2－a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组； ④用它来解方程组时，有些方程组的答案可能不准确．其中正确的是( A ) A．①② B．②④ D．②③ C．①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法，故①②正确．

高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷

高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题；共12分) 1. （2分）如果执行框图，输入N=5，则输出的数等于（） A . B . C . D . 2. （2分） (2018高二上·南山月考) 1037和425的最大公约数是（） A . 9 B . 3 C . 51

D . 17 3. （2分） (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是（） A . B . C . D . 4. （2分） (2016高一下·邯郸期中) 下列各数中，最小的数是（） A . 75 B . 111111（2） C . 210（6） D . 85（9） 5. （2分）按流程图的程序计算，若开始输入的值为，则输出的的值是（） A . 6 B . 21 C . 156 D . 231 6. （2分）运行如图所示的程序框图，若输出的结果为，则判断框内可以填（）

A . B . C . D . 二、单选题 (共2题；共4分) 7. （2分） (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值，则为（） A . B . C . D . 8. （2分） (2017高一下·郴州期中) 下列各数中最小的数是（）

A . 85（9） B . 210（6） C . 1000（4） D . 111111（2）三、填空题 (共4题；共4分) 9. （1分）将二进制数101101（2）化为八进制数，结果为________ ． 10. （1分）用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. （1分）已知f（x）=x5+2x3+3x2+x+1，应用秦九韶算法计算x=3时的值时，f（x）=________． 12. （1分）请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题；共5分) 13. （5分）（1）将101111011（2）转化为十进制的数；

高中数学第一章算法初步第6课时赋值语句和输入输出语句导学案无答案苏教版必修(1)

第6课时赋值语句和输入、输出语句【学习目标】 1．通过实例，使学生理解三种基本的算法语句（输入语句、输出语句和赋值语句）的表示方法、结构和用法． 2．进一步体会算法的基本思想，学会有条理地、清晰地表达解决问题的步骤，提高逻辑思维能力．【问题情境】问题1 已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80，100，89，试设计适当的算法求出这名学生三科的平均分．【合作探究】 1．学生讨论，教师引导学生写出算法并画出流程图．流程图： 2．怎样将以上算法转换成计算机能理解的语言呢？知识建构 1．伪代码：伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法．为了今后能学好计算机语言，我们在伪代码中将使用一种计算机语言“BASIC 语言”的关键词． 2．赋值语句：赋值语句是将表达式所代表的值赋给变量的语句．例如：“x y ←”表示将y 的值赋给x ，其中x 是一个变量，y 是一个与x 同类型的变量或表达式．说明： ①赋值语句中的赋值号“←”的左右两边不能对换，它将赋值号右边的表达式的值赋算法： S1 a ←80 S2 b ←100 S3 c ←89 S4 A ←(a ＋b ＋c )/3 S5 输出A

给赋值号左边的变量； ②赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或表达式； ③对于一个变量可以多次赋值． 3．输入、输出语句：输入、输出语句分别用“Input ”（或者“Read ”）和“Print ”来描述数据的输入和输出．（1）输入语句与赋值语句的区别在于：赋值语句可以将一个代数表达式的值赋于一个变量，而输入语句由于要求输入的值只能是具体的常数，不能是函数、变量或表达式，因此输入语句只能将读入的具体数据赋给变量．（2）输出语句的主要作用是：①输出常量、变量的值和系统信息；②输出数值计算的结果．【展示点拨】例1 写出求23x =时多项式3273511x x x +-+的值的算法．算法1 3223 73511 x p x x ←←+-+ 算法2 23 ((73)5)11x p x x x ←←+-+ 例2 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？” 请你先列出解决这个问题的方程组，并设计一个解二元一次方程组的通用算法，并画出流程图，写出伪代码．例3 设计一个求任意三门功课的平均值的算法流程图,并写出相应伪代码．【解】流程图：

高中数学：算法初步与框图练习

高中数学：算法初步与框图练习 (时间:30分钟) 1.下列结构图中要素之间表示从属关系的是( C ) 解析:推理包括合情推理与演绎推理,故选项C中表示的是从属关系. 2.如图是一个算法的程序框图,已知a 1=1,输出的b=3,则输入的a 2 等于( B ) (A)3 (B)5 (C)7 (D)9 解析:由题意知该算法是计算的值,则=3,解得a 2 =5.故选B. 3.(江西九校联考)下面框图的S的输出值为( A ) (A)5 (B)6 (C)8 (D)13 解析:按程序框图的循环得, 循环次数 1 2 3 4 i=0 i=i+1=1 2 3 4

S=1 P=0 t=S=1 1 2 3 S=S+P=1 2 3 5 P=t=1 1 2 3 4.(湖南永州市一模)执行如图所示的程序框图,输入的x值为2,则输出的x的值为( D ) (A)2 (B)3 (C)4 (D)5 解析:程序执行如下:x=2,i=1?x=2×2-1=3,i=2?x=2×3-1=5,i=3>2?输出x=5.选D. 5.(衡水金卷高三大联考)执行如图所示的程序框图,若输出的S的值为-10,则①中应填( C ) (A)n<19? (B)n≥18? (C)n≥19? (D)n≥20? 解析:由题图,可知S=(-1+2)+(-3+4)+…+(-17+18)-19=9-19=-10.故①中应填n≥19?. 故选C. 6.执行如图所示的程序框图.若输出y=-,则输入角θ等于( D ) (A)(B)-(C)(D)-

解析:由输出y=-<0,排除A,C, 又当θ=-时,输出y=-,故选D. 7.(2017·山东卷)执行如图所示的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( B ) (A)x>3 (B)x>4 (C)x≤4 (D)x≤5 解析:输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log 4=2,符合题意, 2 结合选项可知可填x>4.故选B. 8.按照如图程序运行,则输出k的值是. x=3 k=0 DO x=2*x+1 k=k+1 LOOP UNTIL x>16 PRINT k END 第二次循环,x=15,k=2; 第三次循环,x=31,k=3; 终止循环,输出k的值是3.

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当时，等于（） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入，则输出的y 的值是 _______________. 是否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于（）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是否

第一章算法初步检测题及答案

必修3第一章《算法初步》一、选择题（本大题共16小题，每小题3分，共48分，在每小题给出的四个选顶中，只有一个符合题目要求的） 1．算法的有穷性是指（） A ．算法必须包含输出 B ．算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D ．以上说法均不正确 2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（） A ．一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 3．下列给出的赋值语句中正确的是（） A ．3=A B. M=-M C. B=A=2 D. 0=+y x ） A. 1 D. 2 5．840和1764的最大公约数是（） A ．84 B. 12 C. 168 D. 252

6．以下给出的是计算20 1614121+???+++的值的一个程序框图（如图所示），其中判断框内应填入的条件是（） D. I>20 7 A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1

8．给出以下一个算法的程序框图（如图所示）：该程序框图的功能是（） A．求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数C．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列9．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性：

10） A. 17 D.23 11．用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时，需要做乘法和加法的次数分别是（） A ．6，6 B. 5, 6 C. 5, 5 D. 6, 5 12．给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（） A ．1 B. 2 C. 3 D. 4 二、填空题（本大题共4小题，每小题4分，共16分） 13．三个数72，120，168的最大公约数是_______。 14________。 15．将二进制数)2(101101化为十进制数，结果为__________ 16．用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f 当2=x 时的值为 _________。三、解答题 17．已知一个正三角形的周长为a ，求这个正三角形的面积。设计一个算法，解决这个问题。 18．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 1111

属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3

"吉林省东北师范大学附属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3 " （1）教学目标（a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。（b）过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。（c）情态与价值算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。（2）教学重难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写（3）学法与教学用具学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。教学用具：电脑，计算器，图形计算器（4）教学设想一.本章的知识结构

二.知识梳理 (1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框 (2)三种基本逻辑结构