1.1算法与程序框图
高中人教版数学必修3课本练习-习题参考答案
高中数学必修③课本练习,习题参考答案第一章算法初步1.1算法与程序框图1.1.1算法的概念（p5)1. 解；第一步：输入任意正实数r，第二步：计算第三步：输出圆的面积S2. 解；第一步：给定一个大于l的正整数；第二步：令；第三步：用除，得到余数；第四步：判断“”是否成立，若成立，则i是n的因数；否则，i不是n的因数；第五步：使的值增加l，仍用表示，即令；第六步，判断“”是否成立．若是，则结束算法；否则，返回第三步1.1.2程序框图与算法的基本逻辑（P19）1.解；算法步骤：第一步，给定精确地d，令i=1第二步，取出的到小数点后第i位的不足近似值，记为a；取出的到小数点后第i位的过剩近似值，记为b,第三步，计算第四步，若m<d，则执行第五步；否则，将i的值增加1，返回第二步.第五步，输出程序框图如下图所示：1.1算法与程序框图（P20）解； 题目：在国内寄平信（外埠），每封信的质量x （克）不超过60克时的邮费（单位：分）标准为，试写出计算邮费的算法并画出程序框图。
算法如下：第一步，输入质量数x 。
第二步，判断是否成立，若是，则输出y=120，否则执行第三步。
第三步，判断是否成立，若是，则输出y=240，否则，输出y=360，算法结束。
程序框图如下图所示：（注释：条件结构）2.解：算法如下：第一步，i=1,S=0.第二步，判断是否成立，若成立，则执行第三步，否则，执行第四步。
第三步，，i=i+1，返回第二步。
第四步，输出S.程序框图如下图所示：（注释：循环结构）3. 解：算法如下：第一步，输入人数x，设收取的卫生费为y元。
第二步，判断x>3是否成立，若不成立，y=5，输出y；否则，输出y.程序框图如下图所示：（注释：条件结构）1. 解：分析：我们设计对于一般的二元一次方程组（其中）的通用算法：第一步,,得（即） (3)第二步，解（3），得 (4)第三步，将（4）代入（1），得，因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可以输出x、y的值，用顺序结构即可。
2017-2018学年高中数学必修三(人教B版)课件：1.1算法与程序框图1.1.1
S6 输出运算结果 21.
返回导航
第一章 算法初步
命题方向3 ⇨非数值性问题的算法
有蓝和黑两个墨水瓶，但是错把黑墨水装在了蓝墨水瓶里面，而 蓝墨水装在了黑墨水瓶里面．请你设计一个算法，将其互换. 导学号 95064009
[分析]
数 学 必 修 ③ · 人 教 B 版
数 学 必 修 ③ · 人 教 B 版
S4 整理 S3 得到的方程，得到方程 3x－y＋2－ 3＝0.
返回导航
第一章 算法初步
互动探究学案
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
命题方向1 ⇨算法的概念
我们已学过的算法有一元二次方程的求根公式、加减消元法求二 元一次方程组的解、二分法求函数零点等．对算法的描述有： (1)对一类问题都有效； (2)对个别问题有效；
－b－ b2－4ac x2＝ . 2a
数 学 必 修 ③ · 人 教 B 版
b S5 当 a≠0，b －4ac＝0 时，原方程有两个相等实数解 x1＝x2＝－ . 2a
2
S6 当 a≠0，b2－4ac<0 时，原方程没有实数解．
返回导航
第一章 算法初步
1．下面四种叙述中，能称为算法的是 导学号 95064013 ( B ) A．上学须有自行车 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．网上认识的朋友叫网友
数 学 必 修 ③ · 人 教 B 版
有限步后 能得出结果． 混不清，而且经过__________
返回导航
第一章 算法初步
1．算法的有穷性是指 导学号 95064000 ( C ) A．算法的最后包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限
人教A版高二数学必修三第一章：1.1算法与程序框图
输出Sum
点
？
结束
i=i+1 Sum=Sum + i
当型结构
i<100? 是
否ቤተ መጻሕፍቲ ባይዱ
i=i+1
Sum=Sum + i
i=i+1
解决方法就是加上一个判断，判断 是否已经加到了100，如果加到了则
Sum=Sum + i
退出，否则继续加。
否 i>=100?
请填上判断的条件。
是
直到型结构
Ｐ１１ 练习１
开始
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
练习２
开始 X1=1 X2=2
m=(x1+x2)/2 N
m*m －3<>0 y
(x1*x1 －3)*(m*m －3) ＞0
x1=m
x2=m
N |x1 －x2|＜0.005 y
m=(x1+x2)/2
输出所求的近似值m 结束
▲下面是关于城市居民生活用水收费的问题
2、写出解不等式 x2 2x 3 0 的一个算法。
§1.1.2 程序框图
１城区一中学生数学模块学 分认定由模块成绩决定，模 块成绩由模块考试成绩和平 时成绩构成，各占50%，若 模块成绩大于或等于60分， 获得2学分，否则不能获得学 分（为0分），设计一算法， 通过考试成绩和平时成绩计 算学分，并画出程序框图
小结：算法具有以下特性：（1）有穷性 （2）确定性
（3）顺序性 （4）不唯一性 （5）普遍性
1
1.5
1.25
1.37 2
图1.1-1
表1-1
1.1算法与程序框图
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
的因数存在.
结束
思考4：通过上述算法的两种不同表达方式的比 较,你觉得用程序框图来表达算法有哪些特点?
用程序框图表示的算法更加简练,直观,流向清楚.
开始 输入n i=2
思考:5：用程序框图来表示 算法，有几种不同的基本逻 辑结构？ 顺序结构
求n除以i的余数r
求n除以i的余数r
i的值增加i=1i+仍1用i表示
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
结束
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
c d
sum=a+b 输出sum
输出c
结束
结束
答案：（1）求直角三角形斜边长； （2）求两个数的和．
2.已知梯形上底为2，下底为4，高为5，求其面积， 设计出该问题的流程图．
开始
a 2,b 4, h 5
S 1 (a b)h 2
输出 S
结束
顺序结构知识小结
顺序结构的程序框图的基本特征：
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
求该函数值的算法分析:
第一步:输入每月用水量x;
1.1算法与程序框图
例1
(1)算法:
(2)算法:
(1)算法:
“二分法”的基本思想是什么？ (答案见课本P4例2) 算法:
是
循环结构中一定 包含条件结构， 用于确定何时终 止执行循环体
循环体 满足条件? 是
特征:在每次执行循环 体前,对条件进行判断, 如果条件满足时,就执 行循环体,否则终止循 环.因此这种循环称为 当型循环结构.
否
开始
否 是
结束
开始
是 否 结束
思 考 直到循环算法:
开始
否 是 结束
开始
是
是
否
第一课时 1.1.1 算法的概念
学习目标
通过分析解决具体问题的过程与 步骤，体会算法的思想，了解算法的 含义，能用自然语言描述解决具体问 题的算法。
问题1 阅读教材P2-3的内容，什么是算法？
算法是指：按照一定规则解决某一类问题的明确和 有限步骤.算法通常可以编写成计算机程序,并让 计算机执行并解决问题.
例 喝一杯茶需要这样几个步骤:洗刷水壶、烧 水、洗刷茶具、沏茶 。其算法如下： 算法1:第一步:洗刷水壶 算法2:第一步:洗刷水壶 第二步:烧水 第二步:烧水，烧 第三步:洗刷茶具 水过程中洗茶具 第四步:沏茶 第三步:沏茶
问题2 结合上述三个例子(包括课本P2上的两个 例子)与定义,总结一下算法的基本思想与 特征是什么?
图形符号
名 称
功
能
终端框(起止框) 表示一个算法的开始和结束 表示一个算法的输入和 输入、输出框 输出信息 处理框(执行框) 赋值、计算 判断框 流程线 连接点
§1.1.1算法与程序框图
班级：___ 姓名：________
一、新知导学
1.算法的概念：算法可以理解为由_______及_______所构成的_________,或者看成按照设计好的_________、_________的计算数列，并且这样的步骤或序列能够解决_______________.
2.算法的要求：（1）写出的算法，必须能解决______________,并且能够_________________. （2）算法过程要能__________,每一步执行的操作，必须___________,不能________,而且经过_____________能得出结果.
3.程序框图的概念：
通常用一些通用_______构成一张图来表示算法，这种图形称作程序框图。
4.框图的意义：填写右边的框图名称
5.画程序框图的规则：
框图一般按______、______的方向画；_____框是具有超过一个退出点的唯一的符号. 二、课前自测
1. 程序框图的判断框，有一个入口和n 个出口，则n 的值为（ ）
(A) 1 (B) 2 (C) 3 (D) 4 2. 下列图形符号表示输入输出框的是（ ）
(A) 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 3.表示“根据给定条件判断”的图形符号框的是（ ）
(A) 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框。
1.1 算法与程序框图
必修（3） 第一章 算法初步1.1 算法与程序框图第一课时 算法的概念一、知识点回顾与讲解1、算法的概念现代意义上的算法，是指可以用计算机来解决某一类问题的程序或步骤，这些程序必须是明确的和有效的，并且能够在有限步之内完成。
此概念明确指出解决某一类问题的程序或步骤往往是相同的，亦即它们的算法可以是相同的，但是我们要知道每一个问题的算法并不是唯一的，可能有很多个，并且这些算法有优劣之分。
2、算法的特征对于某一个问题，找到了它的某种算法是指使用一系列运算规则能在有限步骤内求解某类问题，其中的每条规则必须是明确定义的、可行的，不能含糊其辞，模棱两可，同时应对所有的初始数据（而不仅是某些特殊数值）有效。
正确理解算法的含义，可将算法的特征归纳如下：（1）确定性 算法中的每一个步骤都应是明确的，而不应当模棱两可。
例如，进行四则运算时，“先乘除后加减，有括号的先算括号里面的”，这里的规则就是反常明确的。
（2）有效性 算法中的每一步骤都应当能有效地执行，并得到确定的结果。
例如，若0b =，则执行ab就是无效的。
（3）有限性 一个算法的运算步骤应当是有限的，也就是说，一个算法在执行有限个步骤后，必须结束，即算法应在合理的范围之内。
例如，让计算机执行一个算法需耗时500年，这个算法虽是有限的，但超过了合理的限度，因而它不是一个有效的算法，这里的度，一般由计算机的性能和人们的需要而定。
（4）顺序性 每一个算法从初始步骤开始，都可以分为若干个明确的小步骤，但前一步总是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只能有一个确定的后续。
（5）不唯一性 求解某一个或某一类问题的算法不一定是唯一的，对于同一个或一类问题可以有不同的算法。
例如，求一元二次方程的根就有公式法、消元法等算法。
二、典型例题讲解问题一：正确理解算法的概念和特征 例1、（1）看下面的四段话，其中不是解决问题的算法的是（ ） A 、从济南到北京旅游，先坐火车，再坐飞机抵达B 、解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C 、方程210x -=有两个实根D 、求12345++++的值，先计算123+=，再由于336,6410,10515+=+=+=，最终结果为15（2）下面结论中正确的是（ ） A 、一个程序的算法步骤是可逆的B 、一个算法可以无止境地进行下去C 、完成一件事的算法有且只有一种D 、设计算法要本着简单方便的原则（3）下列关于算法的描述中正确的是（ ） A 、只有数学问题才会有算法B 、算法过程要一步一步执行，每一步都是明确的C 、有的算法可能无结果D 、一个算法执行了一年后才有结果问题二：算法设计（1）解方程或解方程组问题的算法设计例2、（1）写出解方程2560x x -+=的一个算法。
高中数学必修三第一章1.1算法与程序边框图
第一章1.1算法与程序边框图1.算法的概念(1)算法概念的理解①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．(2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性①概括性：写出的算法必须能解决某一类问题，并且能够重复使用．②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列．③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去．④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别．(3)常见的算法类型①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述．注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程．(ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图(1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形．(2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．(3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置．(4)画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼．注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图．3．算法的三种基本结构(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的基本结构，其基本结构形式如图所示，其中A、B两框所指定的操作是依次执行的．顺序结构中所表达的逻辑关系是自然串行、上下连贯、线性排列的．(2)条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构．条件结构用于进行逻辑判断，并根据判断的结果进行不同的处理．条件结构必含判断框．条件结构的结构形式如图2所示，此结构中包含一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立选择不同的执行框(A框或B框)．注意：无论P是否成立，下一步只能执行A框或B框之一，不能A框和B框同时执行，也不能A、B两框都不执行，但A框和B框中可以有一个是空的，如图3.(3)循环结构：根据条件是否成立，以决定是否重复执行某些操作，在算法中要求重复执行同一操作的结构称为循环结构，重复执行的处理步骤称为循环体．根据执行情况及循环结束条件的不同可以分为当型循环(WHILE型)和直到型循环(UNTIL型)．当型循环的特点是“先判断，后执行”，即先判断条件，当条件满足时，反复执行循环体，当条件不满足时退出循环(也就是说直到条件不满足时退出循环)．如图4.直到型循环的特点是先执行一次循环体，再判断条件，当条件不满足时执行循环体，当条件满足时退出循环(即直到条件满足时退出循环)，即“先执行，后判断”．如图5.当型循环可能一次也不执行循环体，而直到型循环至少要执行一次循环体．当型循环与直到型循环可以相互转化，条件互补．循环结构中常用的变量有计数变量、累加变量及累乘变量．计数变量用来记录某个事件发生的次数(即执行循环体的次数)，累加变量用来计算数据之和，累乘变量用来计算数据之积．对于这些变量，开始一般要先赋初值，一般地，计数变量初值可设为0或1，累加变量初值设为0，累乘变量初值设为1.注意：(ⅰ)正确理解顺序结构的特点及适用条件是作出顺序结构图的关键．(ⅱ)画条件结构的程序框图要用到判断框，判断框有两个出口，根据不同的条件输出不同的信息，这些不同的信息必须全部写出．(ⅲ)只有有规律的，能重复进行的算法过程才能用循环结构．题型一算法设计写出能找出a 、b 、c 三个数中最小值的一个算法．解 第一步：输入a 、b 、c .并且假定min ＝a ；第二步：若b <min 成立，则用b 的值替换min ；否则直接执行下一步；第三步：若c <min 成立，则用c 的值替换min ，否则直接执行下一步；第四步：输出min 的值，结束．点评 本题的思路是：将min 定义为最小值，并把a 的值赋给min ，然后依次与b 、c 比较大小，遇到小的就替换min 的值，最后输出min 的值，这种方法可以推广到从多个不同的数中找出最大或最小的一个．题型二 条件结构的程序框图已知函数y ＝⎩⎪⎨⎪⎧ －1 (x >0)，0 (x ＝0)，1 (x <0).写出求该函数值的算法及程序框图．解 算法如下：第一步：输入x ；第二步：如果x >0，那么使y ＝－1，如果x ＝0，那么使y ＝0，如果x <0，那么使y ＝1； 第三步：输出函数值y .程序框图如图所示．点评 该函数是分段函数，当x 取不同范围内的值时，函数的表达式不同，因此当给出一个自变量x 的值时，也必须先判断x 的范围，然后确定利用哪一段的表达式求函数值，因为函数分了三段，所以判断框需要两个，即进行两次判断．求分段函数的函数值的程序框图，如果是分两段的函数只需引入一个判断框，如果是分三段的函数，至少需要引入两个判断框，分四段的函数要引入三个判断框，以此类推，至于判断框内的内容是没有顺序的，比如：本题中的两个判断框内的内容可以交换，但对应的下一图框中的内容或操作也必须相应地进行变化，比如本题的程序框图也可以画成如图1所示或如图2所示．图1图2题型三循环结构的程序框图看下面的问题：1＋2＋3＋…＋()>10 000，这个问题的答案不唯一，我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可．试写出满足条件的最小正整数n0的算法并画出相应的程序框图．解算法如下：第一步：p＝0；第二步：i＝0；第三步：i＝i＋1；第四步：p＝p＋i；第五步：如果p>10 000，则输出i，算法结束．否则，执行第六步；第六步：回到第三步，重新执行第三步、第四步和第五步.该算法的程序框图如图所示．点评本题属于累加问题，代表了一类相邻两数的差为常数的求和问题的解法，需引入计数变量和累加变量，应用循环结构解决问题．在设计算法时前后两个加数相差1，则i＝i ＋1，若相差2，则i＝i＋2，要灵活改变算法中的相应部分．另外需注意判断框内的条件的正确写出，直到型和当型循环条件不同，本题解法用的是直到型循环，用当型循环结构时判断框内条件应为p≤10 000.如图所示.题型四程序框图在生活中的应用72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．解用条件分支结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数．程序框图如图所示．构和循环结构相结合的算法．【例1】如图所示是某一算法的程序框图，根据该框图指出这一算法的功能．错解 求S ＝12＋14＋16＋…＋110的值． 错解辨析 本题忽略了计数变量与循环次数，没有明确循环体在循环结构中的作用，以及循环终止条件决定是否继续执行循环体．正解 在该程序框图中，S 与n 为两个累加变量，k 为计数变量，所以该算法的功能是求12＋14＋16＋…＋120的值． 【例2】 试设计一个求1×2×3×4×…×n 的值的程序框图．错解 程序框图如图所示．错解辨析 本题程序框图看似当型循环结构，我们应当注意的是，当型循环结构是当条件满足时执行循环体，而本题显然是误解了当型循环结构条件．正解 程序框图如图所示．乘变量t和计数变量i，这里t与i每一次循环，它们的值都在改变．1.(海南、宁夏高考)如果执行下面的程序框图，那么输出的S为()A．2 450 B．2 500 C．2 550 D．2 652答案 C解析当k＝1，S＝0＋2×1；当k＝2，S＝0＋2×1＋2×2；当k＝3，S＝0＋2×1＋2×2＋2×3；…当k＝50，S＝0＋2×1＋2×2＋2×3＋…＋2×50＝2 550.2．(济宁模拟)在如图的程序框图中，输出结果是()A．5 B．6C．13 D．10答案 D解析a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.3．(广东高考)阅读下图的程序框图．若输入m＝4，n＝6，则输出a＝________，i＝________.答案12 3解析输入m＝4，n＝6，则i＝1时，a＝m×i＝4，n不能整除4；i＝2时，a＝m×i＝8，n不能整除8；i＝3时，a＝m×i＝12,6能整除12.∴a＝12，i＝3.一、选择题1．一个完整的程序框图至少包含()A．终端框和输入、输出框B．终端框和处理框C．终端框和判断框D．终端框、处理框和输入、输出框答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框．2．下列关于条件结构的说法中正确的是()A．条件结构的程序框图有一个入口和两个出口B．无论条件结构中的条件是否满足，都只能执行两条路径之一C ．条件结构中的两条路径可以同时执行D ．对于一个算法来说，判断框中的条件是惟一的答案 B解析 由条件结构可知：根据所给条件是否成立，只能执行两条途径之一．3．下列问题的算法适宜用条件结构表示的是( )A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离B ．由直角三角形的两条直角边求斜边C ．解不等式ax ＋b >0 (a ≠0)D ．计算100个数的平均数答案 C解析 条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C 中含有判断a 的符号，其余选项都不含逻辑判断．4．下列程序框图表示的算法是( )A ．输出c ，b ，aB ．输出最大值C ．输出最小值D ．比较a ，b ，c 的大小答案 B解析 根据流程图可知，此图应表示求三个数中的最大数．5．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是( )A ．|x 1－x 2|>δB ．|x 1－x 2|<δC ．x 1<δ<x 2D ．x 1＝x 2＝δ答案 B解析 直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x 1－x 2|<δ.二、填空题6．下边的程序框图(如下图所示)，能判断任意输入的整数x 是奇数或是偶数．其中判断框内的条件是________．答案 m ＝0?解析 根据程序框图中的处理框和输出的结果，寻找判断框内的条件．由于当判断框是正确时输出的是“x 是偶数”，而判断框前面的处理框是x 除以2的余数，因此判断框应填“m ＝0？”．7．下图是计算1＋13＋15＋…＋199的程序框图，判断框应填的内容是________，处理框应填的内容是________．答案 i ≤99？ i ＝i ＋2解析 由题意知，该算法从i ＝1开始到99结束，循环变量依次加2.8．完成下面求1＋2＋3＋…＋10的值的算法：第一步，S ＝1.第二步，i ＝2.第三步，S ＝S ＋i .第四步，i ＝i ＋1.第五步，________________________________________________________________________. 第六步，输出S .答案 如果i ＝11，执行第六步；否则执行第三步解析 本题是用自然语言来描述的算法，实际上第五步是一个判断条件，根据题意，是循环是否终止的条件，因此应该为如果i ＝11，执行第六步；否则执行第三步．三、解答题9．画出求11×2＋12×3＋13×4＋…＋199×100的值的程序框图． 解 这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．程序框图如下图所示：10．写出解方程ax ＋b ＝0 (a 、b 为常数)的算法，并画出程序框图．解 算法如下：第一步，判断a 是否等于零，若a ≠0，执行第二步，若a ＝0，执行第三步；第二步，计算－b a ，输出“方程的解为－b a”； 第三步，判断b 是否等于零，若b ＝0，输出“有无数个解”的信息，若b ≠0，输出“方程无解”的信息．程序框图如图所示：探 究 驿 站11．画出求12＋12＋…＋12(共6个2)的值的程序框图． 分析 本题看上去非常烦琐，尤其是对于2的位置处理，容易让人产生错觉．本题只要把含有2的式子分离开来，用A 代替12，即令A ＝12，则不难分析出分母可化为12＋A的形式，且此结构重复出现．解 方法一 当型循环结构程序框图如图所示．方法二 直到型循环结构程序框图如图所示．12．给出以下10个数：5,9,80,43,95,73,28,17,60,36，要求把大于40的数找出来并输出．试画出该问题的程序框图．解程序框图如下图：趣味一题13．相传，古印度的舍罕王打算重赏国际象棋的发明者——宰相西萨·班·达依尔．于是，这位宰相跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子；在第二个小格内给两粒，第三格内给四粒，照这样下去，每一小格都比前一小格加一倍．陛下啊，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人罢！”国王慷慨地答应了宰相的要求，他下令将一袋麦子拿到宝座前．计数麦粒的工作开始了．第一格内放一粒，第二格两粒，第三格四粒……还没到第二十格，袋子已经空了．一袋又一袋的麦子被扛到国王面前来，但是，麦粒数一格接一格地增长得那么迅速，很快就可以看出，即使拿来全印度的小麦，国王也无法兑现他对宰相许下的诺言！请你画出一个程序框图来求需要的麦粒数．分析由题意，我们可以看出第一格内放一粒，第二格两粒，第三格四粒，就是往后每一格是前一格的2倍，这样一共需要的麦粒数就是1＋2＋22＋…＋262＋263.从而可以得出这是一个累加求和问题，可以利用循环结构来设计算法，计数变量i从1到64循环64次，每个求和的数可用一个累乘变量表示．解程序框图：。
高中数学第一章算法初步1.1算法与程序框图1.1.2第1课时程序框图、顺序结构课件新人教A版必修3
答案：x＝log232
归纳升华 顺序结构的应用方法
1．求用顺序结构表示的程序框图执行的结果时，只 需按顺序逐步执行即可．
2．已知程序框图运行的结果求程序框图中某步时， 可以根据结果逐步逆推得出答案．
解析：由于算法设计时要求返回执行的结果，故必须 要有输出框，对于变量的赋值可通过处理框完成，故算法 设计时不一定要有输入框，因此 B 错；一个判断框产生 的结果是唯一的，故 C 错；程序框图就是流程图，所以 D 错．故选 A.
答案：A
类型 2 用顺序结构表示算法 [典例 2] 已知点 P0(x0，y0)和直线 l：Ax＋By＋C＝0， 写出求点 P0 到直线 l 的距离 d 的算法，并画出程序框图． 解：用数学语言描述算法： 第一步，输入点的横、纵坐标 x0，y0，输入直线方程的系数， 即常数 A，B，C.
第一章 算法初步
1.1 算法与程序框图 1．1.2 程序框图与算法的基本逻辑结构
第 1 课时 程序框图、顺序结构
[学习目标] 1.了解程序框图的构成(难点)． 2.理解 顺序结构，会用顺序结构表示算法(重点)．
1．程序框图 (1)定义：程序框图又称流程图，是一种用程序框、 流程线及文字说明来表示算法的图形．
A．处理框 B．输出框 C．起止框 D．判断框
答案：D
3．程序框图中矩形框的功能是( ) A．表示一个算法的起始和结束 B．表示一个算法输入和输出的信息 C．赋值、计算 D．判断某一条件是否成立 解析：矩形框即处理框，具有赋值、计算的功能．
答案：C
4．如图所示的程序框图，若输出的结果是 3，则输 入的 m＝________．
2014年人教A版必修三课件 1.1 算法与程序框图
“例1” 中判断质数, 把所要除的数都一一列举了; 这个问题中对一般数 n, 就不能一一列举, 我们用变 量表示, 进行循环的运算.
例2. 用二分法设计一个求方程 x2-2=0 (x>0) 的近似解的算法. 分析: 用二分法求近似根, 首先要确定两个值 a, b, 使 f( a)· f(b)<0. 然后取中点 x=m, 若 f(m)=0, 则 x=m 为根. 若 f(m)≠0, 则看 f(a)· f(m)<0 是否成立, 若成立, 则将 m 作为右端点 b, 得到一个含根的区间 [a, b]; 若不成立, 那么定有 f(m)· f(b)<0 成立, 则将 m 作为 左端点 a, 也得到一个含根的区间 [a, b]. 然后判断 |a-b| 是否达到精确度, 如果达到精确 度要求, 取 [a, b] 内的一个数为近似根, 结束算法; 否则, 又取 [a, b] 中点 m, 这样反复进行.
本章内容
1.1 算法与程序框图 1.2 基本算法语句 1.3 算法案例 第一章 小结
1.1 算法与程序框图
1.1.1 算法的概念 1.1.2 程序框图(第一课时) 1.1.2 程序框图(第二课时) 1.1.2 程序框图(第三课时) 复习与提高
1.1.1
算法的概念
返回目录
学习要点
1. 什么是算法? 对于一个需要解决的实际 问题, 如何设计它的算法? 2. 算法在现代科学上有什么意义? 3. 算法有哪些构成形式?
例1. (1) 设计一个算法, 判断 7 是否为质数. (2) 设计一个算法, 判断 35 是否为质数. 分析: 质数是除了 1 和它本身外, 没有其他约数 的整数. 要点: 能被其他数整除, 不是质数; 不能被其他数整除, 是质数. 于是我们就用比 1 大而比 7 小的整数依次去除. 当遇到某一个数能整除 7 时, 即可判定不是质数. 否则继续除下去. 一直到 6 都不能整除 7 时, 则 7 为质数.
1.1算法与程序框图
程序框图: 开始
i=1
S=0
S=S+i
直到 型循 环结 构
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
S=0
i=i+1
i≤100?
否 输出S
结束
S=S+i 是
当型循环 结构
例2:用二分法设计一个求方程x2-2=0(x>0)的近
似根的算法.
算法分析:
设所求近似根与精确解的差的绝对 值不超过ε=0.005.
第一步:令f(x)=x2-2. 因为f(1)<0,f(2)>0,
所以设a=1,b=2.
第二步:令 m a b , 判断f(m)是否为0. 若是,则m
2
为所求; 若否,则继续判断f(a) (m)大于0还是小于0.
其中
p
a
b 2
c
这个公式被称为海伦—秦九韶公式.
开始 输入a,b,c p abc
2
S p( p a)( p b)( p c)
输出S 结束
(2)条件结构---在一个算法中,经常会遇到一 些条件的判断,算法的流向根据条件是否成 立有不同的流向.条件结构就是处理这种过 程的结构.
所以设a=1,b=2. 第二步:令 m a b , 判断f(m)是否为0. 若是,则m
2
为所求; 若否,则继续判断f(a) (m)大于0还是小于0.
第三步:若f(a) (m)>0,则令a=m;否则,令b=m.
人教版高中数学必修三课件：1.1.1 算法的概念
考点类析
例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。
高中数学第一章算法初步1.1算法与程序框图1.1.2第2课时条件结构aa高一数学_1
归纳升华 凡先由条件作出判断，然后再决定进行哪一个步骤 的问题，在画框图时，必须用到条件结构，求分段函数的 函数值的框图的画法，如果是分两段的函数，只需引入一 个判断框，如果是分三段的函数，需引入两个判断框，四 段的函数需引入三个判断框，依此类推．
12/13/2021
[迁移探究 1] (改变问法)典例❹中条件不变，你能够 用分段函数表示该程序框图吗？
C．f(x)＝xx22＋－11，，xx><00， D．f(x)＝2x
解析：分段函数求值需用到条件结构．
答案：C
12/13/2021
4．判断给出的整数 n 是否是偶数，设计程序框图时
所含有的基本逻辑结构是( )
A．顺序结构
B．条件结构
C．顺序结构、条件结构 D．以上都不正确
解析：任何程序框图中都有顺序结构．当 n 能被 2
整除时，n 是偶数；否则，n 不是偶数，所以必须用条件
结构来解决． 答案：C
12/13/2021
5．如图所给的程序框图描述的算法的运行结果是 y ＝________．
答案：－5
12/13/2021
类型 1 对条件结构的理解 [典例 1] 给出以下四个问题： ①输入一个数 x，输出它的相反数； ②求面积为 6 的正方形的周长； ③求三个数 a，b，c 中的最大数； ④求函数 f(x)＝xx－＋12，，xx≥<00，的函数值．
12/13/2021
2．条件结构不同于顺序结构的特征是含有( )源自A．处理框B．判断框
C．输入、输出框 D．起止框
解析：由于顺序结构中不含判断框，而条件结构中必
须含有判断框，故选 B.
答案：B
12/13/2021
§1.1.1 算法与程序框图 (共15张PPT)
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.
高一数学人教版必修3导学案第一章1.1算法与程序框图
第一章算法初步1.1 算法与程序框图1．算法的概念算法通常是指按照一定规则解决___________的明确和有限的步骤．算法具有确定性、有效性、有限性的特征．2．程序框图程序框图又称流程图，是一种用___________、___________及___________来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．另外，程序框内还要有必要的文字说明．构成程序框图的图形符号、名称及其功能如下表：说明：一个完整的程序框图一定会包含终端框（用于表示一个算法的开始和结束），处理框（赋值、计算，算法中处理数据需要的算式、公式等）和流程线．3．算法的三种基本逻辑结构通常一个算法只能由三种基本逻辑结构构成，这三种基本逻辑结构分别是：顺序结构、条件结构和循环结构．（1）顺序结构顺序结构是由若干个___________的步骤组成的．这是任何一个算法都离不开的基本结构．顺序结构可以用程序框图表示为（2）条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据___________有不同的流向．条件结构就是处理这种过程的结构．条件结构对应的程序框图如图所示：（1）（2）注意：①无论条件是否成立，图（1）中只能执行“步骤A”框或“步骤B”框，但不可以既执行“步骤A”又执行“步骤B”，也不可以“步骤A”和“步骤B”都不执行；“步骤A”和“步骤B”中可以有一个是空的，如图（2）所示．②在利用条件结构画程序框图时，必须清楚判断的条件是什么，条件判断后分别对应着什么样的结果．（3）循环结构在一些算法中，要求___________同一操作的结构称为循环结构．即从算法某处开始，按照一定的条件反复执行某些步骤．反复执行的步骤称为循环体．循环结构有两种形式：直到型循环结构和当型循环结构．①直到型循环结构直到型循环结构可以用程序框图表示为：这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．②当型循环结构当型循环结构可以用程序框图表示为：这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环．4．程序框图的画法在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流．设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表述算法步骤．第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图．第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图．注意：流程线不要忘记画箭头，因为它是反映流程执行先后次序的，若不画出箭头，则难以判断各框的执行顺序．参考答案：1．某一类问题2．程序框流程线文字说明3．（1）依次执行（2）条件是否成立（3）反复执行重难点分析1．算法的概念常见的设计算法的问题有解方程（组）问题、直接应用数学公式求解的问题、筛选问题、实际生活问题等，设计算法时要注意：（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况；（3）将解决问题的过程划分为若干个步骤．【例1】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c；②输入直角三角形两直角边长a，b的值；③输出斜边长c的值；其中正确的顺序是A．①②③B．②③①C．①③②D．②①③【答案】D【解析】由算法规则得：第一步：输入直角三角形两直角边长a，b的值，第二步：计算c=三步：输出斜边长c的值；这样，就是求斜边长c的一个算法．故选D．【名师点睛】算法是解决某一类问题的精确描述，这就要求我们在写算法时应简练、清晰，并善于分析任何可能出现的情况，体现出思维的严密性和完整性．【例2】下列关于算法的理解正确的是A．算法等同于解法B．任何问题都可以运用算法解决C．按照算法一步步执行，在有限步之后，总能得出结果D．解决某一个具体问题时，算法不同，结果也不同【答案】C2．顺序结构与顺序结构相关的问题一般是利用公式求解问题．在使用顺序结构书写程序框图时，（1）要注意各种框图符号的正确使用；（2）要先赋值，再运算，最后输出结果．【例3】将两个数a=2017，b=2018交换，使得a=2018，b=2017，下面语句正确一组是A．B．C．D．【答案】B【解析】先把b的值赋给中间变量c，这样c=2018，再把a的值赋给变量b，这样b=2017，把c的值赋给变量a，这样a=2018．故选B．【例4】已知函数f（x）=x2–3x+2，请设计一个算法，画出算法的程序框图，求f（3）+f（–1）的值．【答案】答案详见解析．【解析】算法如下：第一步：x=3；第二步：y1=x2–3x+2；第三步：x=–1；第四步：y2=x2–3x+2；第五步：y=y1+y2；第六步：输出y1，y2，y．程序框图如图：【名师点睛】画顺序结构的程序框图问题，不仅要遵循程序框图的画图原则，而且要看要求的量需要根据哪些条件求解，需要的条件必须先输入，或将已知的条件全部输入，求出未知的量．3．条件结构凡是需要先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构，有时会需要多个判断框，至于判断框内的内容是没有固定顺序的．【例5】一算法的程序框图如图所示，若输出的12y ，则输入的x可能为A．–1 B．1 C．1或5 D．–1或1 【答案】B【名师点睛】（1）对于求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依此类推．至于判断框内的内容是没有顺序的．（2）判断框内的内容可以不唯一，但判断框内的内容一经改变，其相应的处理框等内容均要有所改变．【例6】阅读程序框图，如果输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，则输入的实数x的取值范围是A．（–∞，–2] B．[–2，–1]C．[–1，2] D．[2，+∞）【答案】B【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=[]()()222222x xx⎧∈-⎪⎨∈-∞-+∞⎪⎩，，，，，的函数值．又∵输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，∴11242x<<，解得x∈[–2，–1]．故选B．4．循环结构如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变量(我们称之为循环变量)，构成循环结构．循环结构中常用的几个变量：①计数变量：即计数器，用来记录执行循环体的次数，如1n n=+．=+，1i i②累加变量：即累加器，用来计算数据之和，如S S i=+．③累乘变量：即累乘器，用来计算数据之积，如P P i=*．在程序框图中，一般要根据实际情况先给这些变量赋初始值．一般情况下，计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1．【例7】阅读如图的程序框图．若输入n=5，则输出k的值为A．2 B．3C．4 D．5【答案】B【解析】经过第一次循环得到的结果为n=16，k=1，经过第二次循环得到的结果为n=49，k=2，经过第三次循环得到的结果为n=148，k=3，经过第四次循环得到的结果为n=445，满足判断框中的条件，退出循环，执行“是”，输出的k为3．故选B．【例8】已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填A．2 B．3 C．4 D．5【答案】B基础题：1．算法的计算规则以及相应的计算步骤必须是唯一确定的，既不能含糊其辞，也不能有多种可能．这里指的是算法的A．有序性B．明确性C．可行性D．不确定性2．程序框图中，表示处理框的是A．B．C．D．3．下面对算法描述正确的一项是A．同一问题的算法不同，结果必然不同B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．算法只能用自然语言来描述4．下列各式中S的值不可以用算法求解的是A．S=1+2+3+4 B．S=1+2+3+4+…C．S=1+12+13+…+1100D．S=12+22+32+…+10025．“=”在基本算法语句中叫A．赋值号B．等号C．输入语句D．输出语句6．下列程序框中，出口可以有两个流向的是A．终止框B．输入输出框C．处理框D．判断框7．如果输入n=2，那么执行如图中算法的结果是A．输出3 B．输出4C．输出5 D．程序出错，输不出任何结果能力题：8．关于下面两个程序框图，说法正确的是A．（1）和（2）都是顺序结构B．（1）和（2）都是条件分支结构C．（1）是当型循环结构，（2）是直到型循环结构D．（1）是直到型循环结构，（2）是当型循环结构9．阅读程序框图，如果输出的函数值在区间[1，3]上，则输入的实数x的取值范围是A．{x∈R|0≤x≤log23} B．{x∈R|–2≤x≤2}C．{x∈R|0≤x≤log23，或x=2} D．{x∈R|–2≤x≤log23，或x=2}10．给出30个数：1，2，4，7，11，…，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框①处和执行框②处应分别填入A．i≤30？；p=p+i–1 B．i≤31？；p=p+i+1C．i≤31？；p=p+i D．i≤30？；p=p+i11．若执行如图所示的程序框图，输出S的值为3，则判断框中应填入的条件是A．k<6？B．k<7？C．k<8？D．k<9？12．阅读程序框图，运行相应的程序，则输出s的值为A．3 B．1C．0 D．–1高考真题：13．（2017新课标Ⅰ卷文科、理科）下面程序框图是为了求出满足3n−2n>1000的最小偶数n，那么在和两个空白框中，可以分别填入A．A>1000和n=n+1 B．A>1000和n=n+2C．A≤1000和n=n+1 D．A≤1000和n=n+214．（2017新课标Ⅱ卷文科、理科）执行下面的程序框图，如果输入的1a=-，则输出的S=A．2 B．3C．4 D．515．（2017新课标Ⅲ卷文科、理科）执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A．5 B．4C．3 D．216．（2017北京卷文科、理科）执行如图所示的程序框图，输出的s值为A．2 B．3 2C．53D．8517．（2017山东卷文科）执行下面的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为A．3x>B．4x>C．4x≤D．5x≤18．（2017天津卷理科）阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为A．0 B．1C．2 D．319．（2017江苏卷）下图是一个算法流程图，若输入x的值为116，则输出y的值是__________．参考答案：1．【答案】B【解析】算法的计算规则以及相应的计算步骤必须是唯一确定的，既不能含糊其辞，也不能有多种可能，这里指的是算法的明确性．故选B．2．【答案】A【解析】A，是处理框，B是输入、输出框，C是判断框，D是终端框，故选A．5．【答案】A【解析】“=”在基本算法语句中叫赋值号．功能是先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值．故选A．6．【答案】D【解析】终止框表示程序结束，故没有出口，输入输出框，处理框均有一个出口，判断框出口可以有两个流向．故选D．7．【答案】C【解析】第一步：输入n=2，第二步：n=2+1=3，第三步：n=3+2=5，第四步：输出5．故选C．10．【答案】D【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30．即①中应填写i≤30；又由第1个数是1；第2个数比第1个数大1即1+1=2；第3个数比第2个数大2即2+2=4；第4个数比第3个数大3即4+3=7；…故②中应填写p=p+i．故选D．11．【答案】C【解析】根据程序框图，运行结果如下：k=2，S=1，第一次循环：S=log23，k=3；第二次循环：S=log23•log34，k=4；第三次循环：S=log23•log34•log45，k=5；第四次循环：S=log23•log34•log45•log56，k=6；第五次循环：S=log23•log34•log45•log56•log67，k=7；第六次循环：S=log23•log34•log45•log56•log67•log78=log28=38，k=8．故如果输出S=3，那么只能进行六次循环，故判断框内应填入的条件是：“k<8？”．故选C．12．【答案】C【解析】s=1×（3–1）+1=3，i=2，不满足i>4，执行循环，s=3×（3–2）+1=4，i=3，不满足i>4，执行循环，s=4×（3–3）+1=1，i=4，不满足i>4，执行循环，s =1×（3–4）+1=0，i =5，满足i >4，退出循环，所以输出s 为0．故选C ． 13．【答案】D【解析】由题意，因为321000n n ->，且框图中在“否”时输出，所以判定框内不能输入1000A >，故填1000A ≤，又要求n 为偶数且初始值为0，所以矩形框内填2n n =+，故选D ．15．【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值：1,100,0t M S ===，然后进入循环体： 此时应满足t N ≤，执行循环语句：100,10,1210MS S M M t t =+==-=-=+=； 此时应满足t N ≤，执行循环语句：90,1,1310MS S M M t t =+==-==+=； 此时满足91S <，可以跳出循环，则输入的正整数N 的最小值为2． 16．【答案】C【解析】0k =时，03<成立，第一次进入循环：111,21k s +===； 13<成立，第二次进入循环：2132,22k s +===；23<成立，第三次进入循环：3k=，3152332s+==；33<不成立，输出53s=．故选C．19．【答案】2-【解析】由题意得212log216y=+=-，故答案为：2-．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章算法初步一、课标要求：1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义。
理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想，了解算法的含义，通过模仿、操作、探索，经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中，理解三种基本逻辑结构，经历将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句。
二、编写意图与特色：算法是数学及其应用的重要组成部分，是计算科学的重要基础。
随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。
在本模块中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。
1、结合熟悉的算法，把握算法的基本思想，学会用自然语言来描述算法。
2、通过模仿、操作和探索，经历设计程序流程图表达解决问题的过程。
在具体问题的解决过程中理解程序流程图的三种基本逻辑结构：顺序结构、条件结构、循环结构。
3、通过实际问题的学习，了解构造算法的基本程序。
4、经历将具体问题的程序流程图转化为程序语句的过程，理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会算法的基本思想。
5、需要注意的问题1) 从熟知的问题出发，体会算法的程序化思想，而不是简单呈现一些算法。
2) 变量和赋值是算法学习的重点之一，因为设置恰当的变量，学习给变量赋值，是构造算法的关键，应作为学习的重点。
3) 不必刻意追求最优的算法，把握算法的基本结构和程序化思想才是我们的重点。
4) 本章所指的算法基本上是能在计算机上实现的算法。
三、教学内容及课时安排：1.1算法与程序框图 (约2课时)1.2基本算法语句（约3课时）1.3算法案例（约5课时）复习与小结（约2课时）四、评价建议1．重视对学生数学学习过程的评价关注学生在数学语言的学习过程中，是否对用集合语言描述数学和现实生活中的问题充满兴趣；在学习过程中，能否体会集合语言准确、简洁的特征；是否能积极、主动地发展自己运用数学语言进行交流的能力。
2．正确评价学生的数学基础知识和基本技能关注学生在本章（节）及今后学习中，让学生集中学习算法的初步知识，主要包括算法的基本结构、基本语句、基本思想等。
算法思想将贯穿高中数学课程的相关部分，在其他相关部分还将进一步学习算法1．1．1算法的概念一、教学目标：1、知识与技能：（1）了解算法的含义，体会算法的思想。
（2）能够用自然语言叙述算法。
（3）掌握正确的算法应满足的要求。
（4）会写出解线性方程（组）的算法。
（5）会写出一个求有限整数序列中的最大值的算法。
（6）会应用Scilab求解方程组。
2、过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。
由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观：通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力。
二、重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点：把自然语言转化为算法语言。
三、学法与教学用具：学法：1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；……)，并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
教学用具：电脑，计算器，图形计算器四、教学设想：1、 创设情境：章头图体现了中国古代数学与现代计算机科学的联系，它们的基础都是“算法”。
算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法，熟悉许多问题的算法。
如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解线性方程组的算法，求两个数的最大公因数的算法等。
因此，算法其实是重要的数学对象。
2、 探索研究算法(algorithm)一词源于算术(algorism)，即算术方法，是指一个由已知推求未知的运算过程。
后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。
广义地说，算法就是做某一件事的步骤或程序。
菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。
在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的算法、作图的算法，等等。
3、 例题分析：例1 任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数1做出判定。
算法分析：根据质数的定义，很容易设计出下面的步骤：第一步：判断n 是否等于2，若n=2，则n 是质数；若n>2，则执行第二步。
第二步：依次从2至（n-1）检验是不是n 的因数，即整除n 的数，若有这样的数，则n 不是质数；若没有这样的数，则n 是质数。
这是判断一个大于1的整数n 是否为质数的最基本算法。
例2 用二分法设计一个求议程x 2–2=0的近似根的算法。
算法分析：回顾二分法解方程的过程，并假设所求近似根与准确解的差的绝对值不超过0.005，则不难设计出以下步骤：第一步：令f(x)=x 2–2。
因为f(1)<0，f(2)>0，所以设x 1=1，x 2=2。
第二步：令m=(x 1+x 2)/2，判断f(m)是否为0，若则，则m 为所长；若否，则继续判断f(x 1)·f(m)大于0还是小于0。
第三步：若f(x 1)·f(m)>0，则令x 1=m ；否则，令x 2=m 。
第四步：判断|x 1–x 2|<0.005是否成立？若是，则x 1、x 2之间的任意取值均为满足条件的近似根；若否，则返回第二步。
小结：算法具有以下特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性典例剖析：1、基本概念题x-2y=-1,① 例3 写出解二元一次方程组 的算法 2x+y=1② 解：第一步，②-①×2得5y=3；③ 第二步，解③得y=3/5；第三步，将y=3/5代入①，得x=1/5学生做一做：对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ 老师评一评：本题的算法是由加减消元法求解的，这个算法也适合一般的二元一次方程组的解法。
例4：写出求方程组⎩⎨⎧=+=+②b x a x a ①b x a x a 22221211212111的解的算法.解：第一步：②×a 21 - ①×a 11，得：()112211*********a b a b x a a a a -=- ③第二步：如果011222112≠-a a a a ，解③得 112221121122112a a a a a b a b x --=；否则，方程组有无穷多个解或者无解。
第三步：将112221*********a a a a a b a b x --=代入①，得112221121222211a a a a a b a b x --=第四步：输出结果x 1和x 2以上解二元一次方程组的算法，叫做高斯消元法。
2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 3.基础知识应用题例4 写出一个求有限整数列中的最大值的算法。
解：算法如下。
S1 先假定序列中的第一个整数为“最大值”。
S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。
S3 如果序列中还有其他整数，重复S2。
S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。
学生做一做 写出对任意3个整数a,b,c 求出最大值的算法。
老师评一评 在例2中我们是用自然语言来描述算法的，下面我们用数学语言来描述本题的算法。
S1 max=aS2 如果b>max, 则max=b.S3 如果C>max, 则max=c.S4 max就是a,b,c中的最大值。
综合应用题例5 写出求1+2+3+4+5+6的一个算法。
分析：可以按逐一相加的程序进行，也可以利用公式1+2+…+n=2)1(+nn进行，也可以根据加法运算律简化运算过程。
解：算法1：S1：计算1+2得到3；S2：将第一步中的运算结果3与3相加得到6；S3：将第二步中的运算结果6与4相加得到10；S4：将第三步中的运算结果10与5相加得到15；S5：将第四步中的运算结果15与6相加得到21。