高中数学第一章算法初步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．①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法，

故①②正确．

算法初步word版

算法初步算法的含义、程序框图（一）了解算法的含义，了解算法的思想。（二）理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点。这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度。考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 (2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况. 第1课时算法的含义 1．算法的概念:对一类问题的机械的、统一的求解方法称为算法。 2．算法的特性:（1）有限性（2）确定性例1.给出求1+2+3+4+5的一个算法。典型例题基础过关知识网络考纲导读高考导航

第一步：计算1+2，得到3 第二步：将第一步中的运算结果3与3相加，得到6第三步：将第二步中的运算结果6与4相加，得到10第四步：将第三步中的运算结果10与5相加，得到15算法2 第一步：取n=5 第二步：计算第三步：输出运算结果变式训练1.写出求111 123 100 + +++ 的一个算法．解：第一步：使1S =，；第二步：使2I =；第三步：使1n I = ；第四步：使S S n =+；第五步：使1I I =+；第六步：如果100I ≤，则返回第三步，否则输出S ．例2. 给出一个判断点P ),(00y x 是否在直线y=x-1上的一个算法。解：第一步：将点P ),(00y x 的坐标带入直线y=x-1的解析式第二步：若等式成立，则输出点P ),(00y x 在直线y=x-1上若等式不成立，则输出点P ),(00y x 不在直线y=x-1上变式训练2.任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.分析：（1）质数是只能被1和自身整除的大于1的整数. （2）要判断一个大于1的整数n 是否为质数，只要根据质数的定义，用比这个整数小的数去除n ，如果它只能被1和本身整除，而不能被其它整数整除，则这个数便是质数.解：算法：第一步：判断n 是否等于2.若n=2，则n 是质数；若n ＞2，则执行第二步.第二步：依次从2~（n-1）检验是不是n 的因数，即整除n 的数.若有这样的数，则n 不是质数；若没有这样的数，则n 是质数. 例3. 解二元一次方程组： ?? ?=+-=-② y x ①y x 1 212分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 53= y ；第三步：将53=y 代入①，得 5 1=x .变式训练3.设计一个算法，使得从10个确定且互不相等的数中挑选出最大的一个数. 21n n )(+

程序框图教案

§程序框图授课人：从化三中黄林城教学目标： 1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构。理解掌握后两种，能设计简单的流程图。 2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力。 3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。教学重点：顺序结构、条件结构和循环结构的理解及应用教学难点：难点是能综合运用这些知识正确地画出程序框图。教学过程：一、引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。二、程序框图基本概念：（1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。（2）构成程序框的图形符号及其作用提问：画程序框图要注意什么规则？

三、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。（1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。例1、写出下列流程图的执行结果。若R=8，则b= （2）条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。它的一般形式如图所示：注意：上图此结构中包含一个判断框，根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。

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 的奇偶性：

《算法的三种基本逻辑结构和框图表示》教案

《算法的三种基本逻辑结构和框图表示》教案教学目标 1.知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环.理解掌握前两种，能设计简单的流程图. 2.过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识. 教材分析重点：顺序结构和条件分支结构以及循环结构的理解及应用. 难点：条件分支结构和循环结构的应用. 教学方法一、导入新课算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知探究一：程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.

判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框连接点连接程序框的两部份 3.画程序框图的规则如下： (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二：算法的基本逻辑结构 1.顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构. 它的一般形式如右图所示：注： (1)右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否是条件P A B

考试必备-高中数学专题-程序框图-含答案

高考理科数学试题分类汇编：12程序框图一、选择题 1 ① （高考北京卷（理））执行如图所示的程序框图,输出的S 值为（） A ① 1 B ① 2 3 C ① 1321 D ① 610 987 【答案】C 2 ① （普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如图所示, 若该程序运行后输出的值是59 ,则（） A ① 4=a B ① 5=a C ① 6=a D?7=a （第5题图）

【答案】A 3 ① （普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序框图(算法流程图)的输出结果是（） A ① 16 B ① 2524 C ① 34 D ① 1112 【答案】D 4 ① （普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的程序框图,如果输出3s =,那么判断框内应填入的条件是（） A ① 6k ≤ B ① 7k ≤ C ① 8k ≤ D ① 9k ≤ 【答案】B 5 ① （高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为（） A ① 2*2S i =- B ① 2*1S i =- C ① 2*S i = D ① 2*4S i =+ 【答案】C 6 ① （普通高等学校招生统一考试福建数学（理）试题（纯WORD 版））阅读如图所示的程序

框图,若输入的10k =,则该算法的功能是（） A ① 计算数列{}12n -的前10项和 B ① 计算数列{}12n -的前9项和 C ① 计算数列{ } 21n -的前10项和 D ① 计算数列{ } 21n -的前9项和网Z ① X ① X ① K] 【答案】A 7 ① （普通高等学校招生统一考试新课标Ⅱ卷数学（理）（纯WORD 版含答案））执行右面的程序框图,如果输入的10N =,那么输出的S = （） A ① 1111+2310+ ++…… B ① 111 1+ 2310+ ++……！！！ C ①1111+2311+ ++…… D ① 111 1+ 2311+ ++……！！！【答案】B

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

算法初步练习题一、选择题： 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．用加减消元法解二元一次方程组2121x y x y ?=-??í?+=?? 的具体步骤是什么？ 2．参照上述思路，一般地，解方程组 1112 22a x b y c a x b y c ì+=??í?+=?? 1221(0)a b a b -≠的基本步骤是什么？ 3．根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？ 4．一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的，你认为这些步骤的个数是有限的还是无限的？每个步骤是否有明确的计算任务？ 5．有人对哥德巴赫猜想“任何一个大于4的偶数都能写成两个质数之和”，设计了如下操作步骤：第一步，检验6=3+3，第二步，检验8=3+5，第三步，检验10=5+5， …… 利用计算机无穷地检验下去！请问：这是一个算法吗？ 6．根据上述分析，归纳出算法的概念：在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 二、算法的步骤设计不同类型的问题有不同内容的算法，我们以判断一个整数是否为质数为例，一起来探讨算法的步骤设计. 1．如果让计算机判断7是否为质数，如何设计算法步骤？ 2．如果让计算机判断35是否为质数，如何设计算法步骤？ 3．整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ 4．用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤. （1）用i 表示2～88中的任意一个整数，并从2开始取数；（2）用i 除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i 用i+1替代，再执行同样的操作；（3）这个操作一直进行到i 取88为止. 你能按照这个思路，设计一个“判断89是否为质数”的算法步骤吗？ 5．一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ ① ② ① ②

教案算法初步算法与流程图

第一部分算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是这类题型，有两种方法：第一，代人特殊值法：具体带几个数进去看看它在干嘛？第二，抽象的分析法：具体分析每个语句，看看这个程序在干嘛？解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c

评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（）（1）计算小于100的奇数的连乘积（2）计算从1开始的连续奇数的连乘积（3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数（4）计算≥1×3×5××n 100成立时n 的最小值这类题型，有自己的方法，这里是高考的重点，每年必考的题型。这类题，具体步骤：将程序运行； ----》把每一步都写成一行（注意，不要算值） ----》竖直方向我们找规律 ----》找结束的时候的点，做最后项。解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=；第二次:135,7S i =??=；

程序框图与算法的基本逻辑结构优秀教案

程序框图与算法的基本逻辑结构【教学要求】掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。掌握画程序框图的基本规则，能正确画出程序框图。通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。【教学重点】程序框图的基本概念、基本图形符号和3种基本逻辑结构。【教学难点】综合运用框图知识正确地画出程序框图【教学过程】【第一课时】一、复习准备： 1．写出算法：给定一个正整数n ，判定n 是否偶数。 2．用二分法设计一个求方程的近似根的算法。二、讲授新课： 1．教学程序框图的认识： ① 讨论：如何形象直观的表示算法？ →图形方法。教师给出一个流程图（上面1题），学生说说理解的算法步骤。 ② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能： ④ 阅读教材的程序框图。 → 讨论：输入35后，框图的运行流程，讨论：最大的I 值。 320x -=

2．教学算法的基本逻辑结构：讨论：程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构。 ② 试用一般的框图表示三种逻辑结构。 ③ 出示例3：已知一个三角形的三边分别为4，5，6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。（学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） ④ 出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 (学生分析算法→写出程序框图→试验结果→讨论结构) ⑤ 出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图。 (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构) 3．小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等。三、巩固练习 1．练习：把复习准备题②的算法写成框图。【第二课时】【教学要求】更进一步理解算法，掌握算法的三个基本逻辑结构。掌握画程序框图的基本规则，能正确画出程序框图。学会灵活、正确地画程序框图。【教学重点】灵活、正确地画程序框图。【教学难点】运用程序框图解决实际问题。【教学过程】一、复习准备： 1．

高中数学程序框图,算法语言

基本算法语句【基础知识】 1．输入、输出语句输入语句INPUT 对应框图中表示输入的平行四边形框输出语句PRINT 对应框图中表示输出的平行四边形框 2．赋值语句格式为变量＝表达式，对应框图中表示赋值的矩形框 3．条件语句一般有两种：IF—THEN语句；IF—THEN—ELSE语句．语句格式及对应框图如下．(1)IF—THEN—ELSE格式当计算机执行这种形式的条件语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. (2)IF—THEN格式 4．算法中的循环结构是由循环语句来实现的．对应于程序框图中的两种循环结构，一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构，即WHILE语句和UNTIL语句． (1)WHILE语句 (2)UNTIL语句 5. ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．巧是把题目中的算法语言依照上面的对应关系翻译成框图。．．．．．解决算法语言试题的基本技．．温馨提示：【例题分析】

考点一输入、输出和赋值语句的应用例1 分别写出下列语句描述的算法的输出结果： (1) a ＝5 b ＝3 c ＝(a ＋b )/2 d ＝c*c PRINT “d ＝”；d (2) a ＝1 b ＝2 c ＝a ＋b b ＝a ＋c －b PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】 (1)∵a ＝5，b ＝3，c ＝a ＋b 2 ＝4， ∴d ＝c 2＝16，即输出d ＝16. (2)∵a ＝1，b ＝2，c ＝a ＋b ，∴c ＝3，又∵b ＝a ＋c －b ，即b ＝1＋3－2＝2，∴a ＝1，b ＝2，c ＝3，即输出a ＝1，b ＝2，c ＝3. 练习1 请写出下面运算输出的结果__________． a ＝10 b ＝20 c ＝30 a ＝ b b ＝c c ＝a PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】经过语句a ＝b ，b ＝c 后，b 的值赋给a ，c 的值赋给b ，即a ＝20，b ＝30，再经过语句c ＝a 后，a 的当前值20赋给c ，∴c ＝20.故输出结果a ＝20，b ＝30，c ＝20. 考点二条件语句的应用例2 阅读下面的程序，当分别输入x ＝2，x ＝1，x ＝0时，输出的y 值分别为________、________、________. INPUT “x ＝”；x IF x>1 THEN y ＝1/(x －1) ELSE IF x ＝1 THEN y ＝x^2 ELSE y ＝x^2＋1/(x －1) END IF END IF PRINT y END 【解答】计算机执行这种形式的条件语句时，是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句；如果条件不符合，则直接结束该条件语句，转而执行其他语句，嵌套时注意内外分层，避免逻辑混乱．

高中数学第一章算法初步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．①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法，故①②正确．

2012年高三数学一轮复习资料第十四章算法初步第1讲算法的概念与程序框图

- 1 - 第1讲算法的概念与程序框图 ★知识梳理★ 1.算法：可以用计算机来解决的某一类问题的程序或步骤． 2.算法中的程序和步骤必须是明确和有效的，而且能够在有限步之内完成. 3.算法具有概括性（能解决一类问题），确切性（每一步操作的内容和顺序必须是明确的），有穷性（必须在有限步内结束并返回一个结果），不唯一性（一个问题可以有多个算法，算法有优劣之分），普遍性（很多具体的问题，都可以设计合理的算法去解决）. 4.程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确地、直观地表示算法的图形； 5.算法的基本逻辑结构（顺序结构、条件结构和循环结构） ①顺序结构表示语句和语句之间，框与框之间是按顺序进行的； ②条件结构是需要先根据条件作出判断，再决定执行哪一种操作的结构； ③循环结构是需要反复执行某一处理步骤的结构，分为当型（WHILE 型）和直到型（UNTIL 型），当型（WHILE 型）循环是指在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足时停止，直到型（UNTIL 型）循环是先执行一次循环体，然后对控制循环条件进行判断，当条件不满足时执行循环体，满足则停止. ★重难点突破★ 1.重点：理解程序框图的三种基本逻辑结构，掌握三种逻辑结构在程序框图中的体现和特点． 2.难点：绘制简单实际问题的流程图，正确理解各种算法语句的实际意义． 3.重难点：设计算法时要综合考虑问题中可能涉及的各种情况：必须能解决一类问题，并且能重复使用；算法过程要一步一步执行，每一步执行的操作，必须确切，不能含糊不清，而且在有限步后得出结果．条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值、参数的讨论等．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等． ★热点考点题型探析★ 考点一算法与程序框图题型1 对算法阅读能力的考查【例1】一个算法如下：第一步：计算2 44ac b m a -= ；第二步：若0>a ，输出最小值m ；第三步：若0