1.1.2.2条件结构及程序框图
1.1.2程序框图与算法的基本逻辑结构第3课时 循环结构 课件(人教A版必修3)
双 基
计
达
课 利息,若一个月后付第一个月的分期付款,月利率为 1%,那 标
前
自 么购冰箱钱全部付清后,实际共付出款额多少元?画出程序 课
主
时
导 学
框图.
作 业
课 堂 互 动 探 究
教 师 备 课 资 源
菜单
新课标 ·数学 必修3
教
学
易
教
错
法
易
分 析
利用循环结构解决累加(乘)问题
误 辨
析
教
学 方
设计一个算法,求 13+23+…+993+1003 的值,
当 堂
案
双
设
计 并画出程序框图.
基 达
标
课
前
【思路探究】 确定计数变量、累计变量和循环体后利
自
课
主 导
用循环结构画出框图.
时 作
学
业
课 堂 互 动 探 究
教 师 备 课 资 源
易
教
错
法
易
分
误
析
辨
利用循环结构寻数
析
教
学
当
方
堂
案
双
设 计
写出一个求满足 1×3×5×7×…×n>50 000 的
基 达
标
课 前
最小正整数 n 的算法,并画出相应的程序框图.
自
课
主
时
导
作
学
业
课 堂 互 动 探 究
教 师 备 课 资 源
菜单
新课标 ·数学 必修3
教
学
易
教
错
法 分
【思路探究】
利用循环结构,重复操作,可求出最小
1.1.2程序框图与算法的基本逻辑结构
否
是
输出S
结束
说明:(1)一般地,循环结构中都有一个计数变量 和累加变量.计数变量用于记录循环次数,同时它 的取值还用于判断循环是否终止,累加变量用于 输出结果.累加变量和计数变量一般是同步执行 的,累加一次,记数一次. (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条 件进行判断,当条件满足时执行循环体,不满足 则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对 控制循环条件进行判断,当条件不满足时执行 循环体,满足则停止.(反复执行循环体,直到条件 满足)
连接程序框,表示算法步 骤的执行顺序
知识探究(一):算法的程序框图
“判断整数n(n>2)是否为质数”的算法步骤 第一步,给定一个大于2的整数n; 第二步,令i=2; 第三步,用i除n,得到余数r; 第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i表示; 第五步,判断“i>(n-1)”是否成立,若是, 则n是质数,结束算法;否则,返回 第三步.
1.1.2
程序框图与算法 的基本逻辑结构
自然语言
流程图
程序框图:一种用程序框、流程线 及文字说明来表示算法的图形.
图形符号
名 称
功 能
终端框 (起止框) 输入、 输出框
处理框 (执行框) 判断框 流程线
表示一个算法的起始和 结束 表示一个算法输入和输 出的信息 赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或“Y”; 不成立时标明“否”或“N”
分析:空格位置判断条件, 应该考虑循环的终止条件是 什么?
应该填入:i>10
例5:某工厂2005年的年生产总值为 200万元,技术革新后预计以后每年的 年生产总值都比上一年增长5℅.设计 一个程序框图,输出预计年生产总值 超过300万元的最早年份.
程序框图及顺序结构学案
§1.1.2程序结构及顺序结构框图
【学习目标】1.了解框图的概念并熟记框图符号的意义.
2.熟练掌握画框图的规则,并进一步在应用中熟悉框图符号的含义和学习用框图表示算法.
3.通过对公式法解一元二次方程组算法的框图表示,加深学生对框图表示算法的理解.
4.通过例1,学会用数学语言描述算法的一般规则,并掌握用框图表示顺序算法结构.
【学习重点】理解框图符号的意义与画框图的规则及算法的框图表示.【学习过程】 阅读教材P7~P10并思考下列问题
1 什么是程序框图?说出图形符号的意义.
2 如何用框图对公式法解一元二次方程组算法进行描述?
3 画程序框图的规则?
4 什么是顺序结构框图?如何用顺序结构表示算法?
图形符号名称
符号表示的意
义
图形符
号
名称
符号表示的
意义
1. ⑴画出计算1+2+3+4+5的框图;⑵画出求数a的P%的程序
框图;⑶已知一个数的P%为b,画出求此数的框图.
2.⑴用数学语言写出解一元二次方程组的算法,并用程序框图进行表
示.
⑵画出解方程组的程序框图.
小结:画程序框图的规则:
例1.已知和直线,求点到直线的距离.分别用数学语言与框图表示算法.
随堂练习
1.画出由直角三角形的两条直角边a,b,求斜边长的程序框图.
2.画出由梯形两底a,b和高h,求梯形面积的程序框图.
3.画出求两点的距离公式求两点距离的程序框图.
4.画出求两个正整数相除()的商q及余数r的程序框图.。
程序框图2(条件结构).
语句A
语句B
§1.1.2程序框图
新课引入 问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
输入某学生的五门课成绩,问他是否够 优秀条件?画出程序框图.
主页
1
Sum≥450?
N N N N N N
输出不够 优秀条件
开始
输入学 生成绩 a,b,c,d,e
Y
a≥95?
Y
b≥95?
Y
c≥95?
sum=a+b+c+d+e
1
Y
d≥88?
Y
e≥88?
Y
输出够优秀条件
结束
§1.1.2程序框图ຫໍສະໝຸດ 【2】学案P.44 备课资料
不存在这样 的三角形
结束
主页
§1.1.2程序框图
课堂练习 【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始 第一步:输入x; 第二步:如果x ≥0,则lxl =x ;否则,lxl=-x; 第三步:输出lxl.
输入x
否 x≥0?
是
输出x 结束
主页
输出-x
§1.1.2程序框图
【 2】 卫 生 费 : 计 费 方
否
1, ( x 100) y x 0.01, (100 x 5000) 50, (5000 x 100000)
高一数学必修3知识点
高中数学必修3知识点第一章 算法初步1.1.1算法的概念1、算法概念:2. 算法的特点:(1)有限性;(2)确定性;(3)顺序性与正确性;(4)不唯一性 ;(5)普遍性; 1.1.2程序框图(一)构成程序框的图形符号及其作用(二)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
1、顺序结构:如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框 指定的操作后,才能接着执行B 框所指定的操作。
2、条件结构:条件结构是依据指定条件选择执行不同指令的控制结构。
依据条件P 是否成立而选择执行A 框或B 框。
无论P 条件是否成立,只能执行A 框或B 框之一,不可能同时执行A 框和B 框,也不可能A 框、B 框都不执行。
一个判断结构可以有多个判断框。
3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
1.2.1输入、输出语句和赋值语句1一般格式2、输出语句: 一般格式3、赋值语句(1)赋值语句的一般格式 (2)赋值语句的作用是将表达式所代表的值赋给变量;(3)赋值语句中的“=”称作赋值号,与数学中的等号的意义是不同的。
赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;(4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(5)对于一个变量可以多次赋值。
1.2.2条件语句1、条件语句的一般格式:IF 语句的一般格式为图1图1图2IF 语句的最简单格式为图3,对应的程序框图为图4。
1.2.3循环语句循环结构是由循环语句来实现的。
一般程序设计语言for 语句和while 语句。
1、while 语句(1)while 语句的一般格式是(2)2、for 语句for 语句的一般格式是 对应的程序框图是(图3)1.3.1辗转相除法与更相减损术1、辗转相除法。
程序框图1
第二步:如果i≤100执行第三步,否则执行第五步; 第三步:计算mul×i并将结果代替mul;
第四步:将i+1代替i,转去执行第二步; 第五步:输出mul.
主页
§1.1.2程序框图
开始 Mul=1 i=1
mul=mul×i
i=i+1
否 是
i >n?
输出mul 结束
主页
§1.1.2程序框图
2.设计一个计算 12+22+32+…+1002 的一个程序框图.
输入某学生的五门课成绩,问他是否够 优秀条件?画出程序框图.
主页
§1.1.2程序框图
1
Sum≥450?
N N N N N N
输出不够 优秀条件
开始
输入学 生成绩 a,b,c,d,e
Y
a≥95?
Y
b≥95?
Y
c≥95?
sum=a+b+c+d+e
1
Y
d≥88?
Y
e≥88?
Y
输出够优秀条件
主页
结束
主页
§1.1.2程序框图
【例1】已知一个三角形的三边边长分别为2,3,4, 利用海伦 —秦九韶公式设计一个算法 ,求出它的 面积,画出算法的程序框图.
开始
p 2 34 2
开始框 处理框
S p( p a )( p b)( p c )
输出S
输出框 结束框
主页
结束
§1.1.2程序框图
讲授新课
• 判断整数n(n>1)是否为质 数的算法可以用下面的框图 表示:
主页
§1.1.2程序框图
1.1.2程序框图与算法的基本逻辑结构
r=0? 是 n不是质数
Page 3
否 n是质数
结束
开始
2、一个程序框图包括以下几部分: ①表示相应操作的程序框;
输入n i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
②带箭头的流程线;
③程序框外必要的文字说明。 不同的程序框有不同的含义
r=0? 是 n不是质数
Page 4
S p( p a)( p b)( p c)
输出S 结束
Page 15
练习
1、设计一算法:输入圆的半径,输出圆的面积,并画出流 程图
算法分析: 第一步:输入圆的半径 第二步:利用公式 S r 2 计 算圆的面积; 第三步:输出圆的面积。
输入半径R 计算 S r 2
开始
(1)在程序框图中, 开始框和结束框不可少; (2)在算法过程中, 输出语句是必不可少的;
Page 16
输出面积S
结束
2、下列逻辑结构,说出它的算法功能 开始 输入a,b sum=a+b 输出sum
结束 答案:求两个数的和
Page 17
3、已知梯形上底为2,下底为4,高为5,求其面积,设计出 该问题的流程图.
否 n是质数
结束
程序框名称及作用
开始 输入n
终端框(起止框), 表示一个算法的起始和 结束
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
r=0? 是 n不是质数
Page 5
否 n是质数
结束
开始 输入n
输入、输出框 表示一个算法输入和输 出的信息
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
1.1.2程序框图10(循环结构)
§1.1.2程序框图
2.设计一个计算 12+22+32+…+1002 的一个程序框图.
P.21A2
开始
i=1
Sum=0
i=i+1
i≤100? 否
Sum=sum+i2
是
输出sum
结束
主页
§1.1.2程序框图
开始
sum=0 i=1
sum=sum+i2
i=i+1
否
i >100?
是
输出mul 结束
主页
i=i+1
i≤9? 否
结束
主页
ri 为第i名同 学的成绩
§1课.1.2堂程序练框习图 P.12B2
开始
n=1
输入r
r≥6.8? 是
n=n+1
是 n≤9? 否
结主束页
否
输出r
是 满足条件?
否
语句
基本形式1
主页
§1.1.2程序框图
2.循环结构的算法流程图
当
型
循环体
循
环 结
满足条件? Y
构 N
当型循环结构在每次执行循环体前对控制循 环条件进行判断,当条件满足时执行循环体,不 满足则停止.
主页
§1.1.2程序框图
直 到 型 循 环 结 构
循环体
条件 N Y
直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止.
§1.1.2程序框图
例2.画出
1
2
1
2
1
2
1
2 1
2 1
2
条件结构及程序框图PPT教学课件
卵细胞
卵细胞
卵细胞
(三)细胞质遗传的物质基础
细胞质中线粒体、叶绿体等细胞质结构中具有DNA, 第一节细胞质遗传 含有基因。 细胞质遗传概念 生物体遗传是细胞质遗传和细胞核遗传共同作用的结果
细胞质遗传特点
物质基础 第二节基因结构
原核基因结构
核遗传和质遗传的比较
基因操作工具
1、剪刀 2、针线
非编码区:有调控遗传信息表达的核苷酸序列。
3、运输工具 基因操作步骤
RNA聚合酶能够识别调控序列中的结合位点,并
1 2 与其结合。转录开始后,RNA聚合酶沿DNA分子移动,
34 成果与发展前景
并与DNA分子的一条链为模板合成RNA。转录完毕后,
含叶绿体又含白色体的细胞
1、剪刀 2、针线 3、运输工具 基因操作步骤
接受花粉的 枝条(♀)
提供花粉 的枝条(♂)
F1的表现
12 34 成果与发展前景
与医药卫生 与农牧业 食品业 与环境保护
白色 绿色 花斑
白色 绿色 花斑 白色 绿色 花斑 白色 绿色 花斑
白色 绿色 白色 绿色 花斑
第一节细胞质遗传 细胞质遗传概念
8.下图给出了一个算法的程序框图.根据该程序框图,回答以 下问题:
(1)若输入的四个数为5,3,7,2,则最后输出的结果是什么? (2)该算法程序框图是为什么问题而设计的? 解析:由程序框图知,该运算是求a,b,c,d中的最小数.因此输入
5,3,7,2,则最后输出结果为2. 答案:(1)2 (2)求a、b、c、d四个数中的最小数,并输出最小
原核基因结构
真核基因结构
原、真基因异同
人类基因组计划 第三节基因工程 基因操作工具
1.1.2.2 条件结构(共39张PPT)
错因分析:k=
������2 -������1 ������2 -������1
是分式,分母不能为 0,因此需判断 x1 与 x2 是步,输入点 A(x1,y1),B(x2,y2)的坐标. 第二步,若 x1≠x2,计算并输出 k= 程序框图如图所示.
4 如图是求某个函数的函数值的程序框图,则满足该程序框图的 函数的解析式为 .
解析:当满足 x<0 时,f(x)=2x-3;当不满足 x<0,即 x≥0 时,f(x)=5-4x,所以 满足该程序的函数解析式为 f(x)= 2������-3,������ < 0, 答案:f(x)= 5-4������,������ ≥ 0 2������-3,������ < 0, 5-4������,������ ≥ 0.
解:算法步骤如下: 第一步,输入 3 个正实数 a,b,c. 第二步,判断 a+b>c,b+c>a,c+a>b 是否同时成立.若是,则存在 这样的三角形;否则,不存在这样的三角形. 程序框图如图:
点评:根据构成三角形的条件,判断是否满足任意两边之和大于 第三边,如果满足则存在这样的三角形,如果不满足则不存在这样的 三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到 需要分类讨论的问题,这时要用到条件结构.
解:程序框图:
本课结束 谢谢观看
第二课时
条件结构
知识能力目标引航 1.了解条件结构的概念,并明确其执行过程. 2.会用条件结构设计程序框图解决有关问题.
条件结构 (1)概念:算法的流程根据条件是否成立有不同的流向,这种处理 判断条件的结构称为条件结构. (2) 一般有两种形式的程序框图:如图①②所示.
(1)条件结构是算法中的一种基本逻辑结构. (2)在利用条件结构画程序框图时要注意两点:一是需要判断的条件是 什么,二是条件判断后分别对应着什么样的结果. (3)判断框虽然有两个出口,但根据条件是否成立,选择的出口是确定的, 故执行结果也是唯一的.如上面图①中,若条件成立,则执行步骤 A,若条 件不成立,则执行步骤 B;在图②中,若条件成立,则执行步骤 A,若条件不 成立,则不执行任何步骤.
1.1.2.2算法与程序框图选择结构
知识探究(一):算法的条件结构
思考1:在某些问题的算法中,有些步骤 只有在一定条件下才会被执行,算法的 流程因条件是否成立而变化.在算法的程 序框图中,由若干个在一定条件下才会 被执行的步骤组成的逻辑结构,称为条 件结构,用程序框图可以表示为下面两 种形式:双选择结构和单选择结构。
开始 输入x
x>0 否 是
值的框图
否 y=-2x+3 嵌套结构:
当分类不止两个时,通常在条件中嵌 入条件,条件2是条件1的一个分支。
x=0? 是 y=4 输出 y 结束
y=x+1
练习:
1.就逻辑结构,说出其算法功能.
2.此为某一函数的求值程序 图,则满足该流程图的函数 解析式为( )(不能写成分 段函数).
开始
条件结构
输入a,b,c
否 a+b>c,a+c>b,b+c>a 是否同时成立?
算法步骤如下: 第一步,输入3个正实数a,b,c. 是 第二步,判断a+b>c,a+c>b, 存在这样的 b+c>a是否同时成立. 三角形 若是,则存在这样的三角形; 否则,不存这样的三角形.
结束
不存在这样 的三角形
x 1, x 0 例2:画出求函数y 4, x 0 2 x 3, x 0
满足条件?
否
满足条件?
否
是
步骤A
是
步骤B 步骤A
1.条件结构中判断框的两个退出点,是否表示在这里要同时执 行?
提示:不是.判断框的退出点在任何情况下,都是根据条件去
执行其中的一个,而另一个则不被执行.故判断框后的流程线 应根据情况标注“是”或“否”.
高中数学人教A版必修3目录
必修3
第一章算法初步
1.1算法与程序框图
1.1.1算法的概念(1课时)
1.1.2程序框图与算法的基本逻辑结构(3课时)
(程序框图与顺序结构, 条件结构, 循环结构与程序框图的画法)
1.2基本算法语句
1.2.1输入语句、输出语句与赋值语句(1课时)
1.2.2条件语句(1课时)
1.2.3循环语句(1课时)
1.3算法案例(2课时)
(辗转相除法与更相减损术, 秦九韶算法与进位制)
第二章统计
2.1 随机抽样
2.1.1 简单随机抽样(1课时)
2.1.2 系统抽样(1课时)
2.1.3 分层抽样(2课时)
(分层抽样, 三种抽样方法的联系)
2.2 用样本估计总体
2.2.1 用样本的频率分布估计总体分布(2课时)
(频率分布表与频率分布直方图, 频率分布折线图与茎叶图)
2.2.2 用样本的数字特征估计总体的数字特征(2课时)
(众数、中位数、平均数,标准差)
2.3 变量间的相关关系(2课时)
(变量间的相关关系与散点图, 线性回归方程)
第三章概率
3.1 随机事件的概率
3.1.1 随机事件的概率(1课时)
3.1.2 概率的意义(1课时)
3.1.3 概率的基本性质(1课时)
3.2 古典概型
3.2.1 古典概型(2课时)
(古典概型的定义, 古典概型的计算)
3.2.2 (整数值)随机数(random numbers)的产生(1课时)
3.3 几何概型
3.3.1 几何概型(1课时)
3.3.2 均匀随机数的产生(1课时)
高中数学资料归纳 1。
1[1].2.2基本算法语句之条件语句
例5:编写一个程序,求实数x的绝对值.
第一步,输入一个实数x. 第二步,判断x的符号.若x≥0,则 输出 x;否则,输出-x. 该算法的程序框图如何表示?
开始
IF
输入x
x≥0?
否
是 输出x
结束
条件 THEN 语句体1 ELSE 语句体2 END IF
输出-x
你能写出这个算法对应的程序吗?
开始
输入x x≥0? 是 输出x 结束 否
INPUT
x
IF
ELSE
输出-x
x>=0 THEN PRINT x
-x
PRINT END IF END
阅读下面的程序,你能说出程序的运行 过程并画出对应的程序框图吗?
开始
INPUT x IF x<0 THEN x=-x END IF PRINT END x
输入x
x<0?
是 x=-x 输出x 结束
否
思考:阅读下面的程序,你能说明它是一 个什么问题的算法吗? INPUT “a,b=”;a,b IF a>b THEN t=a 对实数a,b a=b 按从小到大 b=t 排序. END IF PRINT a,b END
例7 编写程序,使任意输入的3个整 数按从大到小的顺序输出.
算法分析: 第一步,输入3个整数a,b,c. 第二步,将a与b比较,并把小者赋给b,大者 赋给a. 第三步,将a与c比较,并把小者赋给c,大者 赋给a. 第四步,将b与c比较,并把小者赋给c,大者 赋给b. 第五步,按顺序输出a,b,c.
思考:阅读下面的程序,你能说明它是一 个什么问题的算法吗? INPUT “x=”;x 2 IF x>=1 THEN x 3 x, x 1 y y=x∧2+3*x ELSE x 4, x 1 y=x-4 END IF PRINT y END
高中数学必修三知识点大全
知识点串讲必修三第一章:算法1. 1.1 算法的概念1、算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。
后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。
2、任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。
解析:根据质数的定义判断解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。
3、一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法。
解:算法或步骤如下:S1 人带两只狼过河;S2 人自己返回;S3 人带一只羚羊过河;S4 人带两只狼返回;S5 人带两只羚羊过河;S6 人自己返回;S7 人带两只狼过河;S8 人自己返回;S9 人带一只狼过河.1.1.2程序框图1、基本概念:(1的流程图的首末两端必须是起止框。
(2表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。
(3(4判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支。
2、顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。
解:程序框图:24、条件结构:根据条件选择执行不同指令的控制结构。
1.1.2 程序框图(二)
计
一、复习准备:
1.说出下列程序框的名称和所实现功能.
2.算法有哪三种逻辑结构?并写出相应框图
顺序结构
条件结构
循环结构
程序
框图
结构
说明
按照语句的先后顺序,从上而下依次执行这些语句.不具备控制流程的作用.是任何一个算法都离不开的基本结构
根据某种条件是否满足来选择程序的走向.当条件满足时,运行“是”的分支,不满足时,运行“否”的分支.
长沙市中(小)学教师统一备课用纸
科目
数学
年级
高一
班级
时间
年月日
课题
1.1.2程序框图(二)
教
学
目
标
更进一步理解算法,掌握算法的三个基本逻辑结构.掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.
教
材
分
析
重点:灵活、正确地画程序框图.
难点:运用程序框图解决实际问题.
实
施
法:“砍足法”,假如砍去每只鸡、每只兔一半的脚,则“独脚鸡”,“双脚兔”.则脚的总数47只;与总头数35的差,就是兔子的只数,即47-35=12(只).鸡35-12=23(只).
④试用算法的程序框图解答此经典问题.(算法:鸡的头数为x,则兔的头数为35-x,结合循环语句与条件语句,判断鸡兔脚数2x+4(35-x)是否等于94.)
三、巩固练习:1.练习:100个和尚吃100个馒头,大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?分析其算法,写出程序框图. 2.作业:教材P12 A组1题.
教
学
反
思
④练习:用两种循环结构,写出求100所有正约数的算法程序框图.
2.教学“鸡兔同笼”趣题:
2014-2015学年高中数学(人教A版)配套练习21份125页
目录人教A版配套练习:1.1.1 算法的概念.doc人教A版配套练习:1.1.2 第1课时程序框图、顺序结构.doc人教A版配套练习:1.1.2 第2课时条件结构.doc人教A版配套练习:1.1.2 第3课时循环结构、程序框图的画法.doc人教A版配套练习:1.2.1 输入语句、输出语句和赋值语句.doc人教A版配套练习:1.2.2 条件语句.doc人教A版配套练习:1.2.3 循环语句.doc人教A版配套练习:1.3 算法案例.doc人教A版配套练习:2.1.1 简单随机抽样.doc人教A版配套练习:2.1.2 系统抽样.doc人教A版配套练习:2.1.3 分层抽样.doc人教A版配套练习:2.2.1 用样本的频率分布估计总体分布.doc人教A版配套练习:2.2.2 用样本的数字特征估计总体的数字特征.doc人教A版配套练习:2.3.1 变量之间的相关关系;2.3.2 两个变量的线性相关.doc 人教A版配套练习:3.1.1 随机事件的概率.doc人教A版配套练习:3.1.2 概率的意义.doc人教A版配套练习:3.1.3 概率的基本性质.doc人教A版配套练习:3.2.1 古典概型.doc人教A版配套练习:3.2.2 随机数的产生.doc人教A版配套练习:3.3.1 几何概型.doc人教A版配套练习:3.3.2 均匀随机数的产生.doc1.1算法与程序框图1.1.1 算法的概念一、基础达标1.下列可以看成算法的是( )A .学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题 B .今天餐厅的饭真好吃 C .这道数学题难做D .方程2x 2-x +1=0无实数根 答案 A解析 A 是学习数学的一个步骤,所以是算法. 2.下列所给问题中,不可以设计一个算法求解的是 ( )A .二分法求方程x 2-3=0的近似解B .解方程组⎩⎨⎧x +y +5=0x -y +3=0C .求半径为3的圆的面积D .判断函数y =x 2在R 上的单调性 答案 D解析 A 、B 、C 选项中的问题都可以设计算法解决,D 选项中的问题由于x 在R 上取值无穷尽,所以不能设计一个算法求解. 3.下列各式中T 的值不能用算法求解的是 ( )A .T =12+22+32+42+…+1002B .T =12+13+14+15+…+150C .T =1+2+3+4+5+…D .T =1-2+3-4+5-6+…+99-100 答案 C解析 根据算法的有限性知C 不能用算法求解.4.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为() A.13 B.14 C.15 D.23答案 C解析①洗锅盛水2分钟、④用锅把水烧开10分钟(同时②洗菜6分钟、③准备面条及佐料2分钟)、⑤煮面条3分钟,共为15分钟.5.已知A(x1,y1),B(x2,y2),求直线AB的斜率的一个算法如下:第一步输入x1、y1、x2、y2的值.第二步计算Δx=x2-x1,Δy=y2-y1第三步若Δx=0,则输出斜率不存在,否则(Δx≠0),k=__①__.第四步输出斜率k.则①处应填________.答案Δy Δx6.给出下列算法:第一步,输入x的值.第二步,当x>4时,计算y=x+2;否则执行下一步.第三步,计算y=4-x.第四步,输出y.当输入x=0时,输出y=________.答案 2解析0<4,执行第三步,y=4-0=2.7.已知某梯形的底边长AB=a,CD=b,高为h,写出一个求这个梯形面积S 的算法.解算法如下:第一步,输入梯形的底边长a和b,以及高h.第二步,计算a+b的值.第三步,计算(a+b)×h的值.第四步,计算S =(a +b )×h2的值.第五步,输出结果S . 二、能力提升8.对于算法:第一步,输入n .第二步,判断n 是否等于2,若n =2,则n 满足条件;若n >2,则执行第三步.第三步,依次从2到(n -1)检验能不能被n 整除,若不能被n 整除,则执行第四步;若能整除n ,则结束算法. 第四步,输出n . 满足条件的n 是 ( )A .质数B .奇数C .偶数D .约数答案 A解析 此题首先要理解质数,只能被1和自身整除的大于1的整数叫质数.2是最小的质数,这个算法通过对2到(n -1)一一验证,看是否有其他约数,来判断其是否为质数.9.下面给出了解决问题的算法: 第一步:输入x .第二步:若x ≤1,则y =2x -1,否则y =x 2+3. 第三步:输出y .(1)这个算法解决的问题是________;(2)当输入的x 值为________时,输入值与输出值相等. 答案 (1)求分段函数y =⎩⎨⎧2x -1(x ≤1)x 2+3(x >1)的函数值(2)110.请说出下面算法要解决的问题________. 第一步,输入三个数,并分别用a 、b 、c 表示;第二步,比较a 与b 的大小,如果a <b ,则交换a 与b 的值; 第三步,比较a 与c 的大小,如果a <c ,则交换a 与c 的值; 第四步,比较b 与c 的大小,如果b <c ,则交换b 与c 的值; 第五步,输出a 、b 、c .答案 输入三个数a ,b ,c ,并按从大到小顺序输出 解析 第一步是给a 、b 、c 赋值. 第二步运行后a >b . 第三步运行后a >c .第四步运行后b >c ,∴a >b >c .第五步运行后,显示a 、b 、c 的值,且从大到小排列. 11.写出方程x 2-4x -12=0的一个算法. 解 法一 第一步,移项,得x 2-4x =12.① 第二步,①式两边同加4并配方,得(x -2)2=16. ② 第三步,②式两边开方,得x -2=±4.③第四步,解③得x =6或x =-2. 法二 第一步,将方程左边因式分解, 得(x -6)(x +2)=0.① 第二步,由①得x -6=0或x +2=0.②第三步,解②得x =6或x =-2.法三 第一步,计算方程的判别式Δ=42+4×12>0. 第二步,将a =1,b =-4,c =-12代入求根公式 x =-b ±b 2-4ac 2a ,得x 1=6,x 2=-2.三、探究与创新12.鸡兔同笼问题:鸡和兔各若干只,数腿共100条,数头共30只,试设计一个算法,求出鸡和兔各有多少只.解 第一步,设有x 只鸡,y 只兔,列方程组 ⎩⎨⎧x +y =30,2x +4y =100.①②第二步,②÷2+①×(-1),得y =20. 第三步,把y =20代入x =30-y ,得x =10. 第四步,得到方程组的解⎩⎨⎧x =10,y =20.第五步,输出结果,鸡10只,兔20只.13.写出求1×2×3×4×5×6的一个算法.解第一步,计算1×2,得到2.第二步,将第一步的运算结果2乘3,得到6.第三步,将第二步的运算结果6乘4,得到24.第四步,将第三步的运算结果24乘5,得到120.第五步,将第四步的运算结果120乘6,得到720.第六步,输出运算结果.1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构一、基础达标1.下列关于程序框图的说法正确的有()①用程序框图表示算法直观、形象,容易理解;②程序框图能清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言;③在程序框图中,起止框是任何流程不可少的;④输入和输出框可用在算法中任何需要输入、输出的位置.A.1个B.2个C.3个D.4个答案 D2.对终端框叙述正确的是()A.表示一个算法的起始和结束,框图是B.表示一个算法输入和输出的信息,框图是C.表示一个算法的起始和结束,框图是D.表示一个算法输入和输出的信息,框图是答案 C3.在程序框图中,算法中间要处理数据或计算,可分别写在不同的()A .处理框内B .判断框内C .输入、输出框内D .终端框内答案 A解析 由处理框的意义可知,对变量进行赋值,执行计算语句,处理数据,结果的传送等都可以放在处理框内,所以选A.4.如图所示的程序框图表示的算法意义是( )A .边长为3,4,5的直角三角形面积B .边长为3,4,5的直角三角形内切圆面积C .边长为3,4,5的直角三角形外接圆面积D .以3,4,5为弦的圆面积 答案 B解析 由直角三角形内切圆半径r =a +b -c2,故选B. 5.下面程序框图输出的S 表示________.答案 半径为5的圆的面积6.下面程序框图表示的算法的运行结果是________.答案6 6解析由题意P=5+6+72=9,S=9×4×3×2=6 6.7.已知半径为r的圆的周长公式为C=2πr,当r=10时,写出计算圆的周长的一个算法,并画出程序框图.解算法如下:第一步,令r=10.第二步,计算C=2πr,第三步,输出C.程序框图如图:二、能力提升8.给出如图程序框图:若输出的结果为2,则①处的执行框内应填的是()A.x=2 B.b=2C.x=1 D.a=5答案 C解析因结果是b=2,∴2=a-3,即a=5.当2x+3=5时,得x=1.9.写出如下程序框图的运行结果.S=________.若R=8,则a=________.答案 2.5 410.根据下面的程序框图所表示的算法,输出的结果是________.答案 2解析该算法的第1步分别将X,Y,Z赋于1,2,3三个数,第2步使X取Y的值,即X取值变成2,第3步使Y取X的值,即Y的值也是2,第4步让Z取Y的值,即Z取值也是2,从而第5步输出时,Z的值是2.11.已知函数y=2x+3,设计一个算法,若给出函数图象上任一点的横坐标x(由键盘输入),求该点到坐标原点的距离,并画出程序框图.解算法如下:第一步,输入横坐标的值x.第二步,计算y=2x+3.第三步,计算d=x2+y2.第四步,输出d.程序框图如图:三、探究与创新12.如图所示的程序框图,当输入的x的值为0和4时,输出的值相等,根据该图和下列各小题的条件回答下面的几个问题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为3时,求输出的f(x)的值.(3)要想使输出的值最大,求输入的x的值.解(1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.(2)当输入的x的值为0和4时,输出的值相等,即f(0)=f(4).因为f(0)=0,f(4)=-16+4m,所以-16+4m=0,所以m=4.所以f(x)=-x2+4x.因为f(3)=-32+4×3=3,所以当输入的x的值为3时,输出的f(x)的值为3.(3)因为f(x)=-x2+4x=-(x-2)2+4,当x=2时,f(x)max=4,所以要想使输出的值最大,输入的x的值应为2.13.有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用程序框图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.解用P表示钢琴的价格,则有:2005年P=10 000×(1+3%)=10 300;2006年P=10 300×(1+3%)=10 609;2007年P=10 609×(1+3%)=10 927.27;2008年P=10 927.27×(1+3%)≈11 255.09;因此,价格的变化情况表为:年份2004年2005年2006年2007年2008年钢琴的价10 00010 30010 60910 927.2711 255.09格P/元程序框图如图:第2课时条件结构1.下列算法中,含有条件结构的是() A.求两个数的积B.求点到直线的距离C.解一元二次方程D.已知梯形两底和高求面积答案 C解析解一元二次方程时,当判别式Δ<0时,方程无解,当Δ≥0时,方程有解,由于分情况,故用到条件结构.2.下列关于条件结构的描述,不正确的是() A.条件结构的出口有两个,但在执行时,只有一个出口是有效的B.条件结构的判断条件要写在判断框内C.双选择条件结构有两个出口,单选择条件结构只有一个出口D.条件结构根据条件是否成立,选择不同的分支执行答案 C解析C中单选择条件结构中的出口有两个,故C错.3.若输入-5,按图中所示程序框图运行后,输出的结果是()A .-5B .0C .-1D .1答案 D解析 因x =-5,不满足x >0,所以在第一个判断框中执行“否”,在第2个判断框中,由于-5<0,执行“是”,所以得y =1. 4.求下列函数的函数值的算法中需要用到条件结构的是( )A .f (x )=x 2-1B .f (x )=2x +1C .f (x )=⎩⎨⎧x 2+1(x >1)x 2-1(x ≤1)D .f (x )=2x答案 C解析 C 项中函数f (x )是分段函数,需分类讨论x 的取值范围,要用条件结构来设计算法,A 、B 、D 项中均不需要用条件结构.5.(2013·太原高二检测)如图所示的程序框图运行后输出结果为12,则输入的x 值为( )A .-1B.22C.12D .-1或22答案 D解析 程序框图表示的是求分段函数f (x )=⎩⎪⎨⎪⎧x 2,x ≥14,2x,x ≤0,log 12x ,0<x <14的函数值,由⎩⎪⎨⎪⎧x 2=12x ≥14得,x =22;由⎩⎪⎨⎪⎧2x =12x ≤0得,x =-1. 又⎩⎪⎨⎪⎧log 12x =120<x <4无解,故选D. 6.如图所示的程序框图,若a =5,则输出b =________.答案 26解析 这是一个分段函数b =⎩⎨⎧a 2+1,a ≤5,2a ,a >5的求值问题,根据条件易知b =52+1=26.7.如果学生的数学成绩大于或等于120分,则输出“良好”,否则输出“一般”.用程序框图表示这一算法过程. 解二、能力提升8.如图所示,给出一个程序框图,其作用是输入x 的值,输出相应的y 的值.若要使输入的x 的值与输出的y 的值相等,则输入的这样的x 的值有( )A .1个B .2个C .3个D .4个答案 C解析 当x ≤2时,x =1或x =0,则x =y ;当2<x ≤5时,若x =y ,则x =2x -3,∴x =3;当x >5时,x =1x 不成立,所以满足题意的x 的值有1,0,3.9.(2013·课标全国Ⅰ)执行下面的程序框图,如果输入t ∈[-1,3],则输出的s 属于( )A .[-3,4]B .[-5,2]C .[-4,3]D .[-2,5]答案 A解析 因为t ∈[-1,3],当t ∈[-1,1)时,s =3t ∈[-3,3);当t ∈[1,3]时,s =4t -t 2=-(t 2-4t )=-(t -2)2+4∈[3,4],所以s ∈[-3,4].10.如图中,x 1,x 2,x 3为某次考试三个评阅人对同一道题的独立评分,p 为该题的最终得分,当x 1=6,x 2=9,p =8.5时,x 3等于( )A .10B .7C .8D .11答案 C解析 x 1=6,x 2=9,|x 1-x 2|=3<2不成立,即为“否”,所以再输入x 3;由绝对值的意义(一个点到另一个点的距离)和不等式|x 3-x 1|<|x 3-x 2|知,点x 3到点x 1的距离小于点x 3到x 2的距离,所以当x 3<7.5时,|x 3-x 1|<|x 3-x 2|成立,即为“是”,此时x 2=x 3,所以p =x 1+x 32,即6+x 32=8.5,解得x 3=11>7.5,不合题意;当x 3>7.5时,|x 3-x 1|<|x 3-x 2|不成立,即为“否”,此时x 1=x 3,所以p =x 3+x 22,即x 3+92=8.5,解得x 3=8>7.5,符合题意,故选C. 11.已知函数y =⎩⎨⎧log 2x ,x ≥22-x ,x <2,如图表示的是给定x 的值,求其对应的函数值y的程序框图.①处应填写________;②处应填写________.答案x<2?y=log2x解析∵满足判断框中的条件执行y=2-x,∴①处应填x<2?.不满足x<2即x≥2时,y=log2x,故②处应填y=log2x.12.画出解不等式ax>b(b≥0)的程序框图.解程序框图如图:三、探究与创新13.到银行办理个人异地汇款(不超过100万)时,银行要收取一定的手续费.汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元但不超过100万时,一律收取50元手续费,其他情况不予办理.试设计一个算法描述汇款额为x元时,银行收取手续费为y 元的过程,并画出程序框图.解 由题意知本题是一个分段函数问题,分段函数解析式为 y =⎩⎪⎨⎪⎧10.01x 50(0<x ≤100),(100<x ≤5 000),(5 000<x ≤1 000 000).其算法如下:第一步:输入汇款额x ;第二步:判断x ≤100是否成立;若成立,则y =1,若不成立,则执行第三步; 第三步:判断x ≤5 000是否成立;若成立,则y =x ×1%,若不成立,则执行第四步;第四步:判断x ≤1 000 000是否成立;若成立,则y =50,若不成立,则输出“不予办理”; 第五步:输出y . 程序框图如图:第3课时 循环结构、程序框图的画法一、基础达标1.运行如图程序框图,输出的结果为( )A.15 B.21C.28 D.36答案 C解析n=1,S=1+0=1;n=2,S=3;n=3,S=6;n=4,S=10;n=5,S=15;n=6,S=21;n=7,S=28.n=8时,不满足n≤7,因此输出S=28. 2.执行如图所示的程序框图,输出的S值为()A.2 B.4 C.8 D.16答案 C解析利用程序框图的算法特点求解.当k=0时,满足k<3,因此S=1×20=1;当k=1时,满足k<3,因此S=1×21=2;当k=2时,满足k<3,因此S=2×22=8;当k=3时,不满足k<3,因此输出S=8.3.(2013·山东高考)执行两次如图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A.0.2,0.2 B.0.2,0.8C.0.8,0.2 D.0.8,0.8答案 C解析若第一次输入的a的值为-1.2,满足上面一个判断框条件a<0,第1次循环,a=-1.2+1=-0.2,第2次判断后循环,a=-0.2+1=0.8,第3次判断,满足上面一个判断框的条件退出上面的循环,进入下面的循环,不满足下面一个判断框条件a≥1,退出循环,输出a=0.8;第二次输入的a的值为1.2,不满足上面一个判断框条件a<0,退出上面的循环,进入下面的循环,满足下面一个判断框条件a≥1,第1次循环,a=1.2-1=0.2,第2次判断后不满足下面一个判断框的条件退出下面的循环,输出a=0.2.故选C.4.如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为()A.S=S×(n+1) B.S=S×x n+1C.S=S×n D.S=S×x n答案 D解析赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S×x n.S=57,则判断框内为()A.k>4? B.k>5?C.k>6? D.k>7?答案 A解析当k=1时,k=k+1=2,S=2×1+2=4;当k=2时,k=k+1=3,S=2×4+3=11;当k=3时,k=k+1=4,S=2×11+4=26;当k=4时,k=k+1=5,S=2×26+5=57.此时S=57,循环结束,k=5,所以判断框中应为6.阅读如图所示的程序框图,运行相应的程序,输出的s值等于______.答案-3解析第一次循环:s=1,k=1<4,s=2×1-1=1,k =1+1=2;第二次循环:k =2<4,s =2×1-2=0,k =2+1=3; 第三次循环:k =3<4,s =2×0-3=-3,k =3+1=4; 当k =4时,k <4不成立,循环结束,此时s =-3. 7.有十件商品,设计一个算法,计算其平均价,并画出程序框图.解 我们用一个循环依次输入10个数,再用一个变量存放数的累加和,在求出10个数的和后,除以10,就得到10件商品的平均价.算法:第一步,S =0,i =1. 第二步,输入P . 第三步,S =S +P . 第四步,i =i +1.第五步,判断i 是否大于10,若不大于10,转入第二步,若i >10,退出循环,执行第六步. 第六步,A =S10.第七步,输出A . 程序框图如图所示. 二、能力提升8.(2013·重庆高考)执行如图所示的程序框图,如果输出S =3,那么判断框内应填入的条件是( )A.k≤6? B.k≤7? C.k≤8? D.k≤9?答案 B解析k=2,s=1×log23=log23;k=3,s=log23×log34=log24;k=4,s=log24×log45=log25;k=5,s=log25×log56=log26;k=6,s=log26×log67=log27;k=7,s=log27×log78=log28=3,停止,说明判断框内应填k≤7?. 9.(2013·青岛高一检测)根据条件把图中的程序框图补充完整,求区间[1,1 000]内所有奇数的和,(1)处填________;(2)处填________.答案(1)S=S+i(2)i=i+2解析 求[1,1 000]内所有奇数和,初始值i =1,S =0,并且i <1 000,所以(1)应填S =S +i ,(2)为i =i +2.10.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨).根据如图所示的程序框图,若n =2,且x 1,x 2分别为1,2,则输出的结果S 为________.答案14解析 当i =1时,S 1=1,S 2=1; 当i =2时,S 1=1+2=3,S 2=1+22=5, 此时S =12(5-12×9)=14.i 的值变成3,从循环体中跳出,输出S 的值为14.11.用循环结构书写求1+12+13+14+…+11 000的算法,并画出相应的程序框图.解 相应的算法如下: 第一步,S =0,i =1; 第二步,S =S +1i ;第三步,i =i +1;第四步,i>1 000是否成立,若成立执行第5步,否则重复执行第二步;第五步,输出S.相应的算法框图如图所示.三、探究与创新12.画出求满足12+22+32+…+n2>106的最小正整数n的程序框图.解程序框图如下:13.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来.画出程序框图.解用条件结构来判断成绩是否高于80分,用循环结构控制输入的次数,同时引进两个累加变量S、m,分别计算高于80分的成绩的总和S和人数m.程序框图如图所示.1.2基本算法语句1.2.1输入语句、输出语句和赋值语句一、基础达标1.在INPUT语句中,如果同时输入多个变量,变量之间的分隔符是() A.逗号B.分号C.空格D.引号答案 A2.(2013·湖北十校联考)下列给变量赋值的语句正确的是() A.5=a B.a+2=aC.a=b=4 D.a=2* a答案 D解析A错,因为赋值语句的左右两边不能对换,赋值语句是将赋值号右边表达式的值赋给赋值号左边的变量;C错,因为赋值语句不能把一个值同时赋给两个变量;B错,赋值语句左边是一个变量,而不是代数式;D项正确.3.下列程序执行后,变量a、b的值分别为() a=15b=20a=a+bb=a-ba=a-bPRINT a,bA.20,15 B.35,35C.5,5 D.-5,-5答案 A解析根据赋值语句的意义,先把a+b=35赋给a,然后把a-b=35-20=15赋给b,最后再把a-b=35-15=20赋给a.4.(2013·桂林高一检测)给出下面一个程序:A=5B=8X=AA=BB=X+APRINT A,BEND此程序运行的结果是() A.5,8 B.8,5 C.8,13 D.5,13答案 C解析此程序先将A的值赋给X,再将B的值赋给A,再将X+A的值赋给B,即将原来的A与B的和赋给B,最后A的值是原来B的值8,而B的值是两数之和13.5.给出下列程序,输入x =2,y =3,则输出( )INPUT x ,y A =x x =yy =APRINT x ,y ENDA .2,3B .2,2C .3,3D .3,2答案 D解析 该程序的运行过程是: 输入2,3 A =2 x =3 y =2 输出3,2.6.下面程序输出的结果是________.答案 16解析 该程序的运行过程是: a =5, b =3,c =(3+5)/2=4,d =42=16, 输出d =16.7.把下列程序用程序框图表示出来.解程序框图如下:二、能力提升8.执行下列算法语句后的结果(x MOD y表示整数x除以整数y的余数)为()(运行时从键盘上输入16和5)A.A=80,B=1,C=401B.A=80,B=3,C=403C.A=80,B=3.2,C=403.2D.A=80,B=3.2,C=404答案 A解析第一句输入x=16,y=5,第二句A=xy=80,第三句B取x除以y的余数,∴B=1,第四句C=80×5+1=401,故选A.9.给出下列程序:若输出的A的值为120,则输入的A的值为() A.1 B.5 C.15 D.120答案 A解析该程序的功能是计算A×2×3×4×5的值,则120=A×2×3×4×5,故A=1,即输入A的值为1.10.下面程序的运行结果为________.答案19 3解析a=b=3,b=c+2=4+2=6,c=b+4=6+4=10.∴d=13(a+b+c)=13(3+6+10)=193.11.已知直线方程为Ax+By+C=0(A·B≠0),试编写一个程序,要求输入符合条件的A、B、C的值,输出该直线在x轴、y轴上的截距和直线的斜率.解三、探究与创新12.编写一个程序,求用长度为l的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积.要求输入l的值,输出正方形和圆的面积.(π取3.14) 解程序如下:13.“鸡兔同笼”问题是我国古代著名的趣题之一.大约在1 500年前,《孙子算经》中就记载了这个有趣的问题.书中这样描述:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔几何?试设计一个算法,输入鸡兔的总数和鸡兔的脚的总数,分别输出鸡、兔的数量.解算法步骤如下:第一步,输入鸡和兔的总数量M.第二步,输入鸡和兔的脚的总数量N.第三步,鸡的数量为A=4M-N2.第四步,兔的数量为B=M-A.第五步,输出A,B,得出结果.程序如下:程序框图如图所示:1.2.2 条件语句一、基础达标1.给出下面4个问题:①输入一个数x ,输出它的绝对值;②求函数f (x )=⎩⎨⎧x 2-1,x ≥0,x +2,x <0,的函数值;③求面积为6的正方形的周长;④求三个数a ,b ,c 中的最大数.其中可以用条件语句来描述其算法的有 ( )A .1个B .2个C .3个D .4个答案 C解析 在算法中需要逻辑判断的都要用到条件语句,其中①②④都需要进行逻辑判断,故都要用到条件语句,③只要顺序结构就能描述其算法.2.已知条件语句,如下: IF 条件 THEN语句体1ELSE 语句体2END IF则下列说法正确的是 ( )A .条件成立时,先执行语句体1,再执行语句体2,最后结束条件语句B.条件不成立时,先执行语句体2,再执行语句体1,最后结束条件语句C.条件成立时,先执行语句体1,再结束条件语句D.条件成立时,先执行语句体2,再结束条件语句答案 C3.阅读下列程序:则该程序运行后,变量y的值为() A.4 B.16 C.6 D.8答案 B解析因x=4满足“x>3”的条件,所以执行的是THEN后面的y=4×4=16.4.下列程序语句是求函数y=|x-4|+1的函数值,则①处为()A.y=3-x B.y=x-5C.y=5-x D.y=ABS(x-4)+1答案 C解析 ∵y =|x -4|+1=⎩⎨⎧x -3 (x ≥4)5-x (x <4),故选C. 5.(2013·昆明高一检测)若下面程序执行的结果是5,则输入的x 值是________.答案 5或-5解析 由程序语句知,该程序的功能是输入一个x ,输出函数y =⎩⎨⎧x ,x ≥0-x ,x <0的值,故输出5时,应输入5或-5.6.下面给出的是条件语句编写的程序,该程序的功能是求函数________的函数值.答案 f (x )=⎩⎨⎧2x ,x ≤3x 2-1,x >3 解析 该程序的主要功能是对分段函数f (x )求值.当x ≤3时,y =2x ;当x >3时,y =x 2-1.所以函数为f (x )=⎩⎨⎧2x ,x ≤3x 2-1,x >3.7.已知函数y =⎩⎨⎧x 2+1 (x ≤2.5),x 2-1 (x >2.5),根据输入x 的值,计算y 的值,设计一个算法并写出相应程序.解 算法分析:第一步,输入x 的值.第二步,判断x 的范围:若x >2.5,则用y =x 2-1求函数值.若x ≤2.5,则用y =x 2+1求函数值.第三步,输出y 的值.程序如下:二、能力提升8.下面程序在开始运行后,通过键盘输入三个值a =3,b =24,c =7,则输出结果是( )程序:A.3,24,7 B.3,7,24C.24,7,3 D.7,3,24答案 C解析当a=3,b=24,c=7时,此时b>a,首先是a、b交换数值即a=24,b=3,c=7,又此时c>b,执行的程序是b、c交换数值,即b=7,c=3,所以a=24,b=7,c=3.9.下列程序语句的算法功能是()A.输出a,b,c三个数中的最大数B.输出a,b,c三个数中的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列答案 A解析由程序语句可知,当比较a,b的大小后,选择较大的数赋给a;当比较a,c的大小后,选择较大的数赋给a;最后打印a,所以此程序的作用是输出a,b,c中最大的数.10.下面的程序是求一个函数的函数值的程序:若执行此程序的结果为3,则输入的x 值为________.答案 4或-3解析 此程序是求函数y =⎩⎨⎧-x ,x ≤00,0<x ≤1x -1,x >1的值.若输出的结果为3,则有可能x-1=3即x =4,或-x =3即x =-3.11.画出求函数y =⎩⎪⎨⎪⎧12x +5 (x >0),0 (x =0),x 2-3 (x <0)的值的程序框图,并写出程序. 解 程序框图为:程序为:三、探究与创新12.某地电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.22元;如果通话时间超过3分钟,则超过部分按每分钟0.1元收费,不足1分钟按1分钟计算.设通话时间为t (单位:分),通话费用为y (单位:元),设计一个计算通话费用的程序. 解 通话费用y 与通话时间t 的关系为:y =⎩⎨⎧0.22, t ≤3,0.22+0.1(t -3), t 为大于3的整数,0.22+0.1([t -3]+1), t 为大于3的非整数.程序如下:13.如图所示,在边长为16的正方形ABCD 的边上有一动点P ,点P 沿边线由B →C →D →A (B 为起点,A 为终点)运动.若设P 运动的路程为x ,△APB 的面积为y ,试写出程序,根据输入的x 值,输出相应的y 值. 解 由题意可得函数关系式为:y =⎩⎨⎧8x ,0<x ≤16,128,16<x ≤32,8(48-x ),32<x <48,程序如下:1.2.3循环语句一、基础达标1.下列给出的四个框图,其中满足WHILE语句格式的是()A.(1)(2) B.(2)(3)C.(2)(4) D.(3)(4)答案 B解析WHILE语句的特点是“前测试”.2.下面的程序:执行完毕后a的值为() A.99 B.100 C.101 D.102答案 B解析a=99+1=100.3.(2013·陇西高一检测)下面是求1~1 000内所有偶数的和的程序,把程序框图补充完整,则()A.①处为S=S+i,②处为i=i+1.B.①处为S=S+i,②处为i=i+2.C.①处为i=i+1,②处为S=S+i.D.①处为i=i+2,②处为S=S+i.答案 B解析程序框图求的是1~1 000内所有偶数的和,故i步长为2,应有i=i +2,排除A、C;i初值为2,S应加的第一个偶数为2,而不是4,故语句S =S+i应在i=i+2的前面,排除D.4.下列程序运行后输出的结果为()A.17 B.19 C.21 D.23答案 C解析第一次循环,i=1+2=3,S=3+2×3=9,i=4;第二次循环,i=6,S=3+2×6=15,i=7;第三次循环,i=9,S=3+2×9=21,i=10,∴输出S=21.5.运行下面的程序,输出的值为__________.答案7解析由于循环体是先执行S=S+i,再执行i=i+1,然后进行判断,当S =1+2+3+4+5=15时,执行i=5+1=6,这时15<18成立,再循环一次S =15+6=21,i=6+1=7,这时再判断21<18不成立,于是执行“PRINT i”,即i=7.6.下面为一个求10个数的平均数的程序,则在横线上应填充的语句为________.答案i>10解析此为直到型循环,在程序一开始,即i=1时,开始执行循环体,当i =10时继续执行循环体,题目中求10个数的平均数,所以当i>10时应终止循环.7.设计一个计算1+3+5+7+…+99的值的程序,并画出程序框图.解程序框图如图所示.程序如下:二、能力提升8.(2013·福建高考)阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数n后,输出的S∈(10,20),那么n的值为()A.3 B.4 C.5 D.6答案 B解析框图首先给累加变量S赋值0,给循环变量k赋值1,输入n的值后,执行S=1+2×0=1,k=1+1=2;判断2>n不成立,执行S=1+2×1=3,k=2+1=3;判断3>n不成立,执行S=1+2×3=7,k=3+1=4;判断4>n不成立,执行S=1+2×7=15,k=4+1=5.此时S=15∈(10,20),是输出的值,说明下一步执行判断时判断框中的条件应该满足,即5>n满足,所以正整数n的值应为4.故选B.9.下面程序运行的结果是________.答案200,11解析每次执行循环体后x与i的值对应如下.x 110120130140150160170180190200i 23456789101110.下面程序表示的算法是________.答案求使1×2×3×…×n>5 000的n的最小正整数11.根据下列程序画出相应的程序框图.解如图所示.三、探究与创新12.求200以内(包括200)的所有偶数和,试用两种循环结构画出其程序框图并编写程序.解当型循环,程序框图如图所示:程序为:。
1.1.2.2 程序框图与算法的基本逻辑结构(2)
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
由于“第二步”是重复操作的步骤,所以可以 用循环结构来实现.按照“确定循环体”“初始化变 量”“设定循环控制条件”的顺序来构造循环结构.
例4:判断以任意给定的3个正实数为三条边边长 的三角形是否存在,设计一个算法,并画出这个算法 的程序框图. 第一步,输入三个正实数a,b,c. 第二步,判断a+b>c,b+c>a,c+a>b是否同时 成立.若是,则存在这样的三角形;否则,不存在这 样的三角形.
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
某些循环结构用程序框图可以表示为: 在执行了一次 循环体后,对条件 进行判断,如果条 件不满足,就继续 执行循环体,直到 条件满足时终止循 环.
循环体 否
满足条件? 是
这种循环结构称为直到型循环结构,你能指出直 到型循环结构的特征吗?
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
高效课堂
1.1.2 程序框图与算法的基本逻辑结构 2
我们用一个累加变量S表示每一步的计算结果,即 把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中 S的初始值为0,i依次取1,2,„,100.由于i同时记录 了循环体的次数,所以也称为计数变量.通过重复操作, 上述问题的算法设计如下:
第一步, 令i=1,S=0. 第二步, S =S+i.
顺序结构
处理框
判断框 流程线 连接点
判断一个正整数n是否是质数的算法
自然语言描述
第一步:给定大于2的整数n
第二步:令i=2 第三步:用i除n,得到余数r 第四步:判断r=0是否成立。 若是,则n不是质数,结束算法。 否则,将i的值加1,仍用i表示 第五步:判断i>n-1是否成立。
若是,则n是质数,结束算法。
作业: 测试反馈P51-52:第3.4题不做 周练
1、程序框图 (1)程序框图由程序框、流程线和程
序框外必要的文字说明组成。
(2)程序框有:终端框、ቤተ መጻሕፍቲ ባይዱ入(输出)
框、处理框和判断框。
2、算法的基本逻辑结构:顺序结构、条件结 构和循环结构。 3、画程序框图的规则 (1)使用标准的框图符号; (2)框图一般从上到下、从左到右的方向画; (3)除判断框外,大多数框图符号只有一个 进入点和一个退出点; (4)在框图符号内描述的语言要简练清楚。
若是,则n是质数,结束算法。
否则返回第三步
1.1.2程序框图 与算法的基本逻辑结构
(第一课时)
1、程序框图的概念
程序框图又称流程图,是一种用规定的 程序框、流程线及文字说明来准确、直观地 表示算法的图形。
程序框图
程序框 名称
起止框 输入、输出框
功能
表示一个算法的开始和结束,是任 何流程图必不可少的。 表示一个算法输入和输出的信息, 可用在算法中任何需要输入、输出 的位置。 赋值、计算,算法中处理数据需要 的算式、公式等分别写在不同的用 以处理数据的处理框内。 判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成 立时标明“否”或“N”。 连接程序框 连接程序框图的两部分
S
设计一个计算三角形面积的算法,并画出算法的程序 框图。
程序框图
为质数”的算法画出程序框图。
算法的基本逻辑结构
——条件结构
讲授新课
一、条件结构及框图表示
1.条件结构:条件结构是指在算法中通 过对条件的判断,根据条件是否成立而 选择不同流向的算法结构.
一、条件结构及框图表示 否
满足条件? 否
满足条件?
是
是
步骤A
步骤A
步骤B
基本形式1
基本形式2
【例1】任意给 定3个正实数,设 计一个算法,判断 分别以这三个数 为三边边长的三 角形是否存在.画 出这个算法的程 序框图.
改为不存在这样 的三角形
开始 输入a,b,c
改为a+b≤c或
b+c≤a或c+a≤b 是否成立?
a+b>c,a+c>b, b+c>a是否 同时成立?
i=i+1
i>n-1 或 r=0?
是
否 否
r=0?
是 n不是质数 结束
n是质数
开始 输入n
输入、输出框 表示一个算法输入和 输出的信息
i=2
n除以i的余数r
i=i+1
i>n-1 或 r=0?
是
否 否
r=0?
是 n不是质数 结束
n是质数
开始 输入n
i=2
处理框(执行框) 赋值、计算
n除以i的余数r
开始
例1:如图,此 算法的功能是:
输入x,y,z
否
x>y? 是
令max=x
令max=y
max是x,y的最大值
否 max>z? 是
令max=z
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2)如果是分两段的分段函数,只需引入一个判断框;如果分三段, 则要两个判断框,依次类推.
(3)把自然语言描述的算法和程序框图表示的算法相比,可以看 出程序框图更简单、明了.
变式训练2
:已知函数y
1.如图,是算法流程图的一部分,其算法的逻辑结构是( )
A.顺序结构
B.条件结构
C.判断结构 D.以上都不对
答案:B
2.下列函数求值算法中需要用到条件结构的是
A.f x x2 1
B.f x 2x 1
C.
f
(x)
x2 x2
1 1
D.f x 2x
解析:对于分段函数求值需用到条件结构,故选C.
第二课时 条件结构及程序框图
自学导引 1.掌握条件结构的程序框图的画法. 2.能用条件结构程序框图描述实际问题.
课前热身
条件结构的概念 条是件否结成构立是有指在不算同法的中流通向过对条件的判断,
根据条件____________________ 的算法结构.
名师讲解 条件结构 算法中经常会遇到一些条件的判断,算法的流程根据条件是否成
解:算法设计: 第一步,输入x. 第二步,判断x>0是否成立, 若成立,则y=1,转执行第四步; 若不成立,则执行第三步. 第三步,判断x=0是否成立, 若成立,则y=0,转执行第四步; 否则y=-1,执行第四步. 第四步,输出y.
程序框图:
规律技巧:在程序设计中,程序的流向要多次根据判断做出选择 时,一般要用到条件结构的“嵌套”.所谓“嵌套”就是条件 结构分支中用到条件结构.
答案:C
3.下列关于条件结构的说法正确的是( ) A.条件结构的程序框图中有两个入口和一个出口 B.无论条件结构中的条件是否满足,都只能执行两条路径之一 C.条件结构中的两条路径可以同时执行 D.对于一个算法来说,判断框中的条件是唯一的 答案:B
4.(2009·浙江温州一模)给出一个如图所示的程序框图,若要使 输入x的值与输出y的值相等,则x的可能值的个数为( )
A.1 B.2 C.3 D.4
答案:C
x2 , x≤2,
解析
:
该程序框图的功能是已知函数y
2x
3,
2
x≤5,
1
,
x
5,
x
输入x的值,输出对应的函数值.则当x≤2时, x x2, 解得x 0或1;
当2 x≤5时, x 2x 3,解得x 3;
当x 5时, x 1 ,解得x 1(舍去).即x 0或1或3. x
典例剖析 题型一 简单条件结构的程序框图
例1:画出计算函数y=|2x-5|的函数值的程序框图.
分析 : y
2x 5
2x 5, 5 2x,
x≥ x
5 2 5 2
, 输入x
,
判断符号 输出y.
解:程序框图:
变式训练1:如图所示的程序框图,输入x=2,则输出的结果是( ) • A.1 B.2 C.3 D.4 • 答案:B
解析
:
该程序框图的功能是求分段函数y
x
1,
x≤1,
的函数值,
x 2, x 1
当x 2时, y 2 2 2,输出2.
题型二 条件结构的嵌套
1, (x 0), 例2 :已知函数y f (x) 0, (x 0),
1, (x 0) 试写出求该函数值的算法,并画出程序框图.
分析:解答本题可先对x的值进行判断,然后根据不同情况y取不 同的值.
则输出y的值为( )
A.0 B.1 C.2 D.3 答案:B
解析 : 本题中的程序框图的算法功能是求分段函数的值.
其函数f
x
2
0,
x 5, (x (x 0),
0), 因此首先应根据输入x的范围,
x 3, (x 0).
2
确定对应的函数解析式, 然后代入求值即可.
f
12
2
12
5
1.
技能演练 基础强化
m
30
,
(当m≤30 (当m 30
kg时), kg时),
画出求行李托运费的程序框图. 分析:显然行李托运费与行李重量有关,在不同范围内计算公式
是不同的,故应先输入托运的重量m和路程s,再分别用各自条 件下的计算公式进行计算处理,再将费用y与托运路程s相乘,
解:程序框图如下图.
变式x训练123:,如下图所示流程图中,如果输入
解析:由f x x 3 x 3, (x≥3),3 x, (x 3), 及程序框图知,
①处应填x 3?, ②处应填y x 3.
7.指出下面程序框图的运行结果.若输入-4,则输出结果为 ________.
答案:是负数
解析:由程序框图知,求a的算术平方根.当a≥0时,输出 a; 当a 0时,输出是负数.因此当a 4时,输出的结果是负数.
立有不同的流向,这种先根据条件作出判断再决定执行哪一种 操作的结构称为条件结构. 如下图(1)所示.
此结构包含一个判断框,根据给定的条件是否成立而选择执行A 框或B框,注意,无论条件是否成立,只能执行A框或B框之一,不 可能同时执行,也不可能都不执行,无论走哪一路径,再执行完 A框或B框之后就脱离条件结构,A或B框中可以有一个是空的, 即不进行任何操作,如上图(2)所示.
8.下图给出了一个算法的程序框图.根据该程序框图,回答以下问 题:
(1)若输入的四个数为5,3,7,2,则最后输出的结果是什么? (2)该算法程序框图是为什么问题而设计的? 解析:由程序框图知,该运算是求a,b,c,d中的最小数.因此输入
5.如图所示的程序框图,其功能是( )
A.输入a,b的值,按从小到大的顺序输出它们的值 B.输入a,b的值,按从大到小的顺序输出它们的值 C.求a,b的最大值 D.求a,b的最小值 解析:取a=1,b=2知,该程序框图输出b=2,因此是求a、b的最大
值. 答案:C
6.已知函数f(x)=|x-3|,以下程序框图表示的是给定x值,求其相应 函数值的算法.请将该程序框图补充完整.其中①处应填____ __x,<②3?处应填____ __y.=x-3
1, x 1
(x 0), , (x 0),
x2
设计一个算法的程序框图, 计算输入x的值, 输出y的值.
解:方法1,如下图(1)
方法2,如下图(2)
题型三 条件结构的实际应用
例3:设火车托运行李,当行李重量为m(kg)时,每千米的费用(单
位:元)标准为
y
0.3 0.3
m, 30
0.5