高中数学 第一章 算法初步 1.1 算法与程序框图 1.1.2 第3课时 循环结构优化练习 新人教A版必修3
2020学年高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构课件必修3
拓展提升 由程序框图识别算法功能应注意的问题
根据算法功能求输出结果或根据输出结果求框图中某 一步骤,应注意以下几点:
(1)要明确各框图符号的含义及作用; (2)要明确框图的方向流程; (3)要正确认图,即根据框图说明该算法所要解决的问 题. 其中明确算法功能是解决此类问题的关键.
【跟踪训练 3】 (1)图甲中算法的功能是___求__直__角____
(3)输入的 x 值越大,输出的函数值 ax+b 越大, 因为 f(x)=x+1 是 R 上的增函数. (4)令 f(x)=x+1=0,得 x=-1, 因此当输入的 x 值为-1 时, 输出的函数值为 0.
拓展提升 (1)解决程序框图类型的题目关键就是读图,因此我们 需要明白程序框图的作用是什么,解决的是一个什么样的问 题,这样才能解决相应的问题. (2)本题在求解过程中用到了方程及函数的思想,同时 要读懂程序框图的含义.
解析 本题考查程序框的功能,矩形框即处理框,具 有赋值、计算的功能.
探究2 用顺序结构表示算法 例 2 求底面边长为 4,侧棱长为 5 的正四棱锥的侧面 积及体积,为该问题设计算法,并画出程序框图. [解]
解法一:第一步,a=4,c=5.
第二步,计算
R=
2 2 a.
第三步,计算 h= c2-R2,S1=a2. 第四步,计算 V=13S1h.
3.程序框图符号“ ”可用于( ) A.输出 a=10 B.赋值 a=10 C.判断 a=10 D.输入 a=1
解析 图形符号“ ”是处理框,它的功能是赋值、 计算,不是输入、输出框和判断框,故选 B.
4.下列关于程序框图的说法中正确的是( )
①程序框图只有一个入口,从入口到出口的
二、程序框图中程序框的功能 常见的程序框、流程线及其各自表示的功能
高中数学第一章算法初步1.1算法与程序框图1.1.2第1课
01 课前 自主梳理 02 课堂 合作探究 03 课后 巩固提升
课时作业
[自主梳理] 一、程序框图 程序框图又称流程图,是一种用 程序框 、 流程线 及文字说明来表 示算法的图形.几个基本的 程序框 、流程线和它们表示的功能如下:
图形符号 名称
功能
终端框 表示一个算法的 起始和结束
1.1.2 程序框图与算法的基本逻辑结构 第 1 课时 程序框图、顺序结构
考纲定位
重难突破
1.了解程序框图的概念. 2.明确程序框图的意义,并准确画 出各程序框. 3.通过模仿、操作、探索,经历设 计程序框图的过程. 4.理解顺序结构和其基本功能.
重点:程序框图的概念,各种程序 框图和流程线的功能. 难点:算法中的顺序结构,以及设
解决程序框图的读图问题,应明白程序框图的作用是什么,解决的是什 么样的问题,这样才能解决相应的问题.对于顺序的程序框图,按照自 上而下的顺序依次判断即可.
解析:(1)由 d=a2+b2知,是求两数的平方和,而 c= d,故该算法的 功能是求以 a,b 为直角边的直角三角形斜边 c 的长. (2)由 S=a+b 知,该算法是求两个实数 a,b 的和. 答案:(1)求以 a,b 为直角边的直角三角形斜边 c 的长 (2)求两个实数 a,b 的和
探究三 程序框图的应用 [典例 3] 阅读如图所示的程序框图,回答下面的问题:
程序框图如图:
应用顺序结构表示算法的步骤 (1)认真审题,理清题意,明确解决方法; (2)明确解题步骤; (3)数学语言描述算法,明确输入量、计算过程、输出量; (4)用程序框图表示算法过程.
2.写出下列算法的功能: (1)图①中算法的功能是(a>0,b>0)________. (2)图②中算法的功能是________.
高中数学第一章算法初步1.1算法与程序框图1.1.2第3课时循环结构、程序框图的画法aa高一数学
第三步,i=i+1,并返回第二步.6 分 程序框图如图所示:
12/13/2021
归纳升华 1.注意引入累加变量和计数变量. 设计循环体要注意引入累加变量和计数变量,且赋初 始值,一般把计数变量的初始值设为 1,累加变量的初始 值设为 0,如本例中 s=0,i=1.
12/13/2021
12/13/2021
第一章 算法初步
12/13/2021
1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第 3 课时 循环结构、程序框图的画法
12/13/2021
[学习目标] 1.理解循环结构(重点). 2.会用程序框 图表示算法(重点、难点). 3.能进行两种循环结构的程 序框图的相互转化(易错点、易混点).
12/13/2021
1.循环结构的概念及相关内容 (1)循环结构:按照一定的条件反复执行某些步骤的 结构. (2)循环体:反复执行的步骤. [点睛] (1)循环结构中必须包含条件结构,以保证在 适当时候终止循环. (2)循环结构内不存在无终止的循环,即死循环.
12/13/2021
2.循环结构的分类及特征
式及范围指明了解答问题的方向,确定了程序框图中应输
出的值. (2)设计程序框图需要用到循环结构.
12/13/2021
[规范解答] 算法步骤: 第一步,令 s=0,i=1. 失分警示:若将 s 设为 1,则导致后边错误,将不得 分. 第二步,计算 s=s+i2,判断 s>2 0152 是否成立,若 成立输出 i,否则执行第三步.4 分
[变式训练] 执行如图所示程序框图,输出 S 的值为 ()
12/13/2021
A.-
3 2
C.-12
高中数学第一章算法初步1.1算法与程序框图1.1.2.1程序框图与顺序结构aa高一数学
12/10/2021
第十八页,共四十六页。
[解析] (1)程序框是由通用图形符号构成,并且有特殊含义, A 不正确;菱形框是判断框,只能用来判断,所以 B 不正确;输 入框可用在算法中任何需要输入的位置,所以 C 也不正确;由程 序框的功能可知 D 项正确.
(2)顺序结构是任何一个算法都离不开的基本结构.故选 A.
12/10/2021
第三十一页,共四十六页。
程序框图:
12/10/2021
第三十二页,共四十六页。
顺序结构是最简单的算法结构,是任何一个算法中都不可缺 少的,框与框之间是按从上到下的顺序进行的,用来解决简单的 问题和作为复杂结构的基础.
12/10/2021
第三十三页,共四十六页。
[变式训练 3] 已知两个单元分别存放了变量 x 和 y,试交换 两个变量的值,并输出 x 和 y,请写出算法并画出程序框图.
12/10/2021
第二十二页,共四十六页。
(2)下列功能中属于处理框的是( B )
①赋值;②计算;③判断;④输入、输出.
A.①②③ B.①②
C.④
D.①②④
解析:处理框的功能是赋值和计算,判断则是判断框的功能, 输入、输出则要通过输入、输出框来完成,故赋值和计算都属于 处理框的功能.
12/10/2021
第二十三页,共四十六页。
类型二 程序框图的功能 [ 例 2] 如图所示的程序框图是为解决某个问题而绘制 的.仔细分析各图框中的内容及图框之间的关系,回答下列问题:
12/10/2021
第二十四页,共四十六页。
(1)图框①中 x=2 的含义是什么? (2)图框②中 y=ax+b 的含义是什么? (3)该程序框图解决的是怎样的一个问题? (4)若 a=4 且最终输出的结果是 y=3,则当 x 取 5 时输出的 结果 5a+b 的值应该是多大? (5)在(4)的前提下,输入的 x 值越大,输出的 ax+b 的值是 不是越大?为什么?
第1章 1.1.2 程序框图与算法的基本逻辑结构第3课时 教师配套用书课件(共39张ppt)
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
填要点、记疑点
2.常见的两种循环结构
名称 直到型 循环结 构 结构图 特征 先执行循环体后判断条件,若不 满足条件则 执行循环体 ,否则
第3课时
终止循环
当型循 环结构
先对条件进行判断,满足时
执行循环体 ,否则 终止循环
明目标、知重点
填要点、记疑点
答
反思与感悟 变量S作为累加变量,来计算所求数据之 和.当第一个数据送到变量i中时,累加的动作为S=S+i, 即把S的值与变量i的值相加,结果再送到累加变量S中,如 此循环,则可实现数的累加求和.
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
第3课时
探究点二:循环结构的形式
探究点三:程序框图的画法
例3 下面是“二分法”求方程x2-2=0(x>0)的近似解的算法步骤. 第一步,令f(x)=x2-2,给定精确度d. 第二步,确定区间[a,b],满足f(a)f(b)<0. a+b 第三步,取区间中点m= . 2 第四步,若f(a)f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b]. 将新得到的含零点的区间仍记为[a,b]. 第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解; 否则,返回第三步. 请根据以上的算法步骤画出算法的程序框图.
1 2 3 n 跟踪训练1 已知有一列数 , , ,„, ,设计程序框图实现求该数列前20 2 3 4 n+ 1 项的和.
解 算法分析:该列数中每一项的分母是分子数加1,单独观察分子,恰好是
2017-2018学年高中数学必修三(人教B版)课件:1.1算法与程序框图1.1.2、1.1.3 第3课时
B.直到型循环 D.当型循环
[解析] 在循环结构中,当条件满足时执行循环体,不满足则停止,这样的 循环结构是当型循环.
返回导航
第一章 算法初步
2.(2017· 天津文,4)阅读下面的程序框图,运行相应的程序,若输入 N 的值 为 19,则输出 N 的值为 导学号 95064095 ( C ) A.0 C.2 B.1 D.3
数 学 必 修 ③ · 人 教 B 版
0,计数变量的值可以从 1 到 1 000.
返回导航
第一章 算法初步
算法如下:
S1 i=1;
S2 S3 S4 S5 S=0; 如果i≤1 000,则执行S4,S5,否则执行S6; S=S+i; i=i+1,转S3;
S6 输出S.
数 学 必 修 ③ · 人 教 B 版
新课标导学
数 学
必修③ ·人教B版
第一章
算法初步
1.1.2 1.1.3 程序框图
算法的三种基本逻辑结构和框图表示
第3课时 循环结构
1
自主预习学案
2
3
互动探究学案ຫໍສະໝຸດ 课时作业学案第一章 算法初步
自主预习学案
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
“六一”儿童节这天,糖果店的售货员忙极了,请你设计一个程序,帮助售 货员算账.已知水果糖每千克10元,奶糖每千克15元,巧克力糖每千克25元,
S5 计算i加1并将结果赋给i,返回执行S3;
S6
返回导航
第一章 算法初步
互动探究学案
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
命题方向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第1课时程序框图、顺序结构检测新人教A版必修3
2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第1课时程序框图、顺序结构检测新人教A版必修3编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第1课时程序框图、顺序结构检测新人教A版必修3)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第1课时程序框图、顺序结构检测新人教A版必修3的全部内容。
第1课时程序框图、顺序结构A级基础巩固一、选择题1.一个完整的程序框图至少包含( )A.终端框和输入、输出框B.终端框和处理框C.终端框和判断框D.终端框、处理框和输入、输出框解析:一个完整的程序框图至少需包括终端框和输入、输出框.对于处理框,由于输出框含有计算功能,所以可不必有.答案:A2.下列是流程图中的一部分,表示恰当的是( )解析:B选项应该用处理框而非输入、输出框,C选项应该用输入、输出框而不是处理框,D选项应该在出口处标明“是"和“否”.答案:A3.下面的程序框图的运行结果是( )A。
错误!B.错误!C.-错误!D.-1解析:因为a=2,b=4,所以S=错误!-错误!=错误!-错误!=-错误!,故选C.答案:C4.阅读如图所示的程序框图,若输出的结果为6,则①处执行框应填的是()A.x=1 B.x=2C.b=1 D.b=2解析:若b=6,则a=7,所以x3-1=7,所以x=2.答案:B5.程序框图符号“”可用于()A.输出a=10 B.赋值a=10C.判断a=10 D.输入a=1解析:图形符号“”是处理框,它的功能是赋值、计算,不是用来输出、判断和输入的,故选B.答案:B二、填空题6.下面程序框图输出的S表示____________________.答案:半径为5的圆的面积7.如图所示的一个算法的程序框图,已知a1=3,输出的结果为7,则a2的值为________.解析:由框图可知,b=a1+a2,再将错误!赋值给b,所以7×2=a2+3,所以a2=11.答案:118.根据如图所示的程序框图所表示的算法,输出的结果是________.解析:该算法的第1步分别将1,2,3赋值给X,Y,Z,第2步使X取Y的值,即X取值变成2,第3步使Y取X的值,即Y的值也是2,第4步让Z取Y的值,即Z取值也是2,从而第5步输出时,Z的值是2。
高一数学必修3课件:1-1-2-3 循环结构、程序框图的画法
[思路分析] i=1,s=2; s=2-1=1, i=1+2=3; s=1-2=-2,i=3+2=5; s=-2-5=-7,i=5+2=7,则判断框内应填 “i<6?”,故选D.
[正解] D
1.在一个算法中,如果出现反复执行某一处理步骤的情 况,最好采用( )
A.顺序结构 B.条件结构 C.循环结构 D.条件结构或循环结构
[解析] 成绩不低于60分时输出“及格”,即x≥60时满 足条件,故框1填“是”,框2填“否”.
3.如下图是某一函数的求值流程图,则满足流程图的 函数解析式为________.
[答案]f(x)=|2x-1|-2
[解析]程序框图判断框中对“x>
1 2
”的判断表示f(x)为分
段函数.
当x>12时,f(x)=2x-3=2x-1-2;
[破疑点] 对循环结构的理解: ①循环结构中必须包含条件结构,以保证在适当的时候 终止循环. ②循环结构内不存在无终止的循环. ③循环结构实质上是判断和处理的结合,可以先判断, 再处理,此时是当型循环结构;也可以先处理再判断,此时 是直到型循环结构.
④循环结构中常量的几个变量: 计数变量:即计数器,用来记录执行循环体的次数,如i =i+1,n=n+1. 累加变量:即累加器,用来计算数据之和,如S=S+i. 累乘变量:即累乘器,用来计算数据之积,如P=P*i. ⑤在程序框图中,一般要根据实际情况先给这些变量赋 初始值.一般情况下,计数变量的初始值为1,累加变量的 初始值为0,累乘变量的初始值为1.
第一章 算法初步
1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第3课时 循环结构、程序框图的画法
温故知新 1.下列问题的算法宜用条件结构表示的是( ) A.求点P(-1,3)到直线3x-2y+1=0的距离 B.由直角三角形的两条直角边求斜边 C.解关于x的方程ax+b=0 D.计算100个数的平均数 [答案] C
高中数学第一章算法初步1.1算法与程序框图1.1.2第3课时循环结构、程序框图的画法检测新人教A版
2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第3课时循环结构、程序框图的画法检测新人教A版必修3编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第3课时循环结构、程序框图的画法检测新人教A 版必修3)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为2018-2019学年高中数学第一章算法初步1.1 算法与程序框图1.1.2 第3课时循环结构、程序框图的画法检测新人教A版必修3的全部内容。
第3课时循环结构、程序框图的画法A级基础巩固一、选择题1.下列关于循环结构的说法正确的是()A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要结束循环向下执行C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去答案:C2.如图所示的程序框图表示的算法功能是( )A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n的值解析:循环一次时S=1×3,循环2次时,S=1×3×5,且S大于或等于100时输出i,故算法功能为D.答案:D3.如图所示的程序框图包含算法结构中的哪些结构?( )(1)条件结构(2)顺序结构(3)循环结构(4)无法确定A.(1)(2)B.(1)(3) C.(2)(3)D.(4)答案:A4。
广东省佛山市高中数学第一章算法初步1.1算法与程序框图1.1.2程序框图与算法的基本逻辑结构(3)学
1.1. 2 程序框图与算法的基本逻辑结构(三)熟悉程序框图的图形符号,理解循环结构的程序框图重点、难点:理解与掌握直到型循环结构与当型循环结构.一、【学前准备】:1、在一些算法中,经常会出现从某处开始,按照一定条件,,这就是循环结构,为循环体,显然,循环结构中一定包含。
2、常见的循环结构有两种:,。
3两种循环语句的对比:直到条件符合为止。
这时,计算机将不再二、【典型例题】:+++的值的算法,并画出程序框图。
(分别用两种结构表示) 例1、设计一个计算12100解:算法第一步:第二步:第三步:第四步:程序框图当型直到型例2、阅读下列程序框图,指出其循环结构的类型,循环体部分,最后输出的结果。
三、【达标练习】:1、如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为2、如图2的算法的功能是____________________________。
输出结果i =___, 2i +=_____.⑴⑵3、如图3程序框图箭头a 指向①处时,输出 s=__________。
箭头a 指向②处时,输出 s=__________.2四、【当堂检测】 1、下图4给出的是计算1111246100++++的值的一个程序框图,其中判断框内应填入的条件是( )A 、100?i > B 、100?i ≤ C 、50?i > D 、50?i ≤图 32、阅读流程图5,输出max 的含义是________________________。
图五【课后作业】1、如图6所示,程序的输出结果为132s =, 则判断框中应填 。
A 、10?i ≥B 、11?i ≥C 、11?i ≤D 、12?i ≥2、如图7:是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
①_____ ___43、如果执行下面的程序框图,输入,2-=x 5.0=h 那么输出的各个数的和等于( )A.3B.3.5C.4D.4.54、某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为1x ,…,4x (单位:吨).根据图2所示的程序框图,若1x ,2x ,3x ,4x ,分别为1,1.5,1.5,2,则输出的结果s 为。
高中数学第一章算法初步1.1算法与程序框图1.1.1算法的
1.下列对算法的理解不正确的是( ) A.一个算法包含的步骤应是有限的,而不能是无限的 B.算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步 骤 C.算法中每一步都应能有效地执行,并得到确定的结果 D.求解一个问题只能设计出一个算法
解析:算法的有限性是指算法包含的步骤是有限的,所以 A 正确;通过 对算法概念的理解可知 B 正确;算法的每一步都是有效的,且每一步都 应有确定的结果,所以 C 正确;对于同一个问题可以有不同的算法,所 以 D 不正确. 答案:D
现代算法 并解决问题
二、算法与计算机 计算机解决任何问题都要依赖于 算法,只有将解决问题的过程分解为 若干个 明确的步骤 ,即算法,并用计算机能够接受的“ 语言 ”准 确地描述出来,计算机才能够解决问题.
[双基自测]
1.下列关于算法的说法,正确的个数有( )
①求解某一类问题的算法是唯一的;
②算法必须在有限步操作之后停止;
以 x 的系数得 x>32. 答案:-2x<-3 x>23
探究一 算法的概念
[典例 1] (1)下列关于算法的说法中,正确的是( ) A.算法是某个问题的解题过程 B.算法执行后可以不产生确定的结果 C.解决某类问题的算法不是唯一的 D.算法执行步骤的次数不可以很大,否则无法实现
(2)下列说法中,能称为算法的是( ) A.巧妇难为无米之炊 B.炒菜需要洗菜、切菜、刷锅,炒菜这些步骤 C.数学题真有趣 D.物理与数学是密不可分的
法二:算法步骤如下: 第一步,把 9 枚银圆平均分成 3 组,每组 3 枚. 第二步,先将其中两组放在天平的两边,如果天平不平衡,那么假银圆 就在轻的那一组里;如果天平左右平衡,则假银圆就在未称量的那一组 里. 第三步,取出含假银圆的那一组,从中任取 2 枚银圆放在天平的两边进 行称量,若天平不平衡,则假银圆在偏轻的那一边;若天平平衡,则未 称的那一枚就是假银圆.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.1.2 第3课时循环结构
[课时作业]
[A组学业水平达标]
1.以下说法不正确的是( )
A.顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构
B.循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件结构
C.循环结构中不一定包含条件结构
D.用程序框图表示算法,使之更加直观形象,容易理解
解析:循环结构中一定包含条件结构.
答案:C
2.阅读如图所示的程序框图,运行相应的程序,输出的n的值为( )
A.1 B.2
C.3 D.4
解析:当n=1时,21>12成立,当n=2时,22>22不成立,所以输出n=2,故选B.
答案:B
3.阅读如图的程序框图,若输出的S的值等于16,那么在程序框图中的判断框内应填写的条件是( )
A.i>5?B.i>6?
C.i>7? D.i>8?
解析:∵16=1+1+2+3+4+5,
∴判断框内应填写i>5?或i≥6?
答案:A
4.如图所示的程序框图中,输出S的值为( )
A.10 B.12
C. 15 D.18
解析:程序执行中的数据变化如下:S=0,i=1,S=1,i=2,2<5;S=3,i=3,3<5;S =6,i=4,4<5;S=10,i=5,5=5;S=15,i=6,6>5成立,输出S=15.
答案:C
5.读程序框图,则循环体执行的次数为( )
A .50
B .49
C .100
D .99
解析:∵i =i +2,∴当2+2n ≥100时,循环结束,此时n =49,故选B. 答案:B
6.按该图所示的程序框图运算,则输出S 的值是______.
解析:根据程序框图可知,该程序执行的是S =0+122-2+132-3+142-4+152-5+162-6=5
6
,
所以输出的值为5
6.
答案:56
7.按程序框图来计算:输入x =5时,要运行______次结束程序.
解析:x n +1=3x n -2,x 1=5,x 2=13,x 3=37,x 4=109,x 5=325>200,所以运行4次. 答案:4
8.画出求满足12
+22
+32
+…+n 2
>2 0132
的最小正整数n 的程序框图. 解析:算法步骤: 第一步,令S =0,i =1.
第二步,计算S =S +i 2
,判断S >2 0132
是否成立,若成立输出i ,否则执行第三步. 第三步,i =i +1并返回第二步.
9.如图所示,运行该程序框图相应的程序,试求输出的x 的值.
解析:当x=1时,执行x=x+1后x=2;
当x=2时,执行x=x+2后x=4,再执行x=x+1后x=5;当x=5时,执行x=x+1后x=6;
当x=6时,执行x=x+2后x=8,再执行x=x+1后x=9;当x=9时,执行x=x+1后x=10,
当x=10时,执行x=x+2后x=12,
此时12>8,因此输出的x的值为12.
[B组应考能力提升] 1.如图所示的算法程序框图,则输出的表达式为( )
A.
1
1+2+3+…+99
B.
1
1+2+3+…+100
C.1
99
D.
1
100
解析:当i=99时满足i<100,此时S=1+2+3+…+99,当i=100时,不满足i<100,
所以输出1
1+2+3+ (99)
答案:A
2.根据如图所示的程序框图,要使得输出的结果在区间[-1,0]上,则输入的x 的取值范围是( )
A.⎣⎢⎡⎦
⎥⎤2,52 B .[0,2]
C .[-1,0]
D.⎣⎢⎡⎦
⎥⎤0,52
解析:由程序框图可得输出y =⎩⎪⎨
⎪
⎧
x 2
,x <0,4-2x ,x ≥0,若y ∈[-1,0],则⎩⎪⎨
⎪
⎧
-1≤x 2
≤0,x <0,
或
⎩⎪⎨⎪⎧
-1≤4-2x ≤0,
x ≥0,
解得2≤x ≤5
2
.
答案:A
3.执行如图所示的程序框图,若P =0.8,则输出的n 值是________.
解析:n =1, S =0<P ,此时S =0+121=1
2
,n =2;
n =2,S =12<P ,此时S =12+122=34
,n =3;
n =3,S =34<P ,此时S =34+123=78
,n =4; n =4,S =78
>P ,终止循环,故输出的n 值是4.
答案:4
4.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:
队员i 1
2
3
4
5
6
三分球个数
a 1 a 2 a 3 a 4 a 5 a 6
如图是统计该6________,输出的S =________.
解析:题干中是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,故题图中判断框应填i ≤6?,输出的S =a 1+a 2+…+a 6. 答案:i ≤6? a 1+a 2+…+a 6
5.某工厂2016年生产轿车20万辆,技术革新后预计每年的产量比上一年增加5 %,问最早哪一年生产的轿车超过30万辆?试设计算法并画出相应的程序框图. 解析:算法如下,第一步,n =2 016. 第二步,a =20. 第三步,T =0.05a . 第四步,a =a +T . 第五步,n =n +1.
第六步,若a >30,输出n ,否则执行第三步.程序框图如图所示:。