一轮复习第节算法与程序框图基本算法语句PPT学习教案

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
当 xi2+y2i ≤1 时,点(xi,yi)均落在以原点为 圆心,以 1 为半径且在第一象限的14圆内,当 xi2+y2i >1 时对 应点落在阴影部分中(如图所示).
第44页/共72页
∴有MN=1-π 4π,Nπ=4M-Mπ, 4
π(M+N)=4M,π=140M00. 答案:D
第45页/共72页
第24页/共72页
条件,否则,n不满足条件.
-2x (2)(12 分)已知函数 y=0
x>0, x=0,
2x x<0,
写出求该函数
的函数值的算法及程序框图.
第25页/共72页
(1)根据所给算法的意义判断即 可.
(2)求分段函数值的算法需用条 件,先写算法,再用条件结构画程 序框图.
第26页/共72页
第6页/共72页
(2)IF—THEN—ELSE格式
第7页/共72页
3.循环语句 (1)UNTIL语句
第8页/共72页
(2)WHILE语句
第9页/共72页
2.基本算法语句与算法结构的 对应提示关:系顺序是结构什↔么输入?、输出语句和赋值语句
条件结构 ↔ 条件语句 循环结构 ↔ 循环语句
第10页/共72页
此时S=57,循环结束,k=5, 所以判断框中应第1为7页/共“72页k>4?”.
5.(理)下面程序表达的是求函 数________的值.
第18页/共72页
解析:根据所给的程序语句可知,这是条件语句输入 x 后,随着 x 取不同的值输出的 y 的结果也不相同,故所求的
1 是一个分段函数 y=0
【活学活用】
1.已知函数 y=2x2x+-23
x>0 x≤0
,写出求该函数的函数
值的算法并画出程序框图.
第31页/共72页
解:算法如下: 第一步:输入 x; 第二步:如果 x>0,那么 y=2x-3,
否则 y=x2+2; 第三步:输出 y. 程序框图如下:
第32页/共72页
【考向探寻】 1.把不完整的程序框图补完 整. 2.给出程序框图的输出结果或 输入条件.
(2)此算法是求20个数的平均值, 开始工作是先求这20个数的和,运 用直到型循环语句,空白处的条件 应为满足加满20个数据时,停止循 环,故应填的语句为i>20.
答案:A
第59页/共72页
(3)由题意知此程序表示分段函数求值问题. x2+3,x≥2,
f(x)=2x,0≤x<2, 2x,x<0,
当x=2,y=2时,满足x≤4,则x =2×2=4,y=2+1=3;
当x=4,y=第313页时/共72,页 满足x≤4,则x =2×4=8,y=3+1=4;
3.如图所示的是一个算法的流程
图,已知a1=3,输出的结果为7, 则a2的值是( )
A.9
B.10
C.11
D.12
第14页/共72页
解析:已知图形是一个顺序结构的框图,表示的算法的 功能是求两数 a1、a2 的算术平均数,已知 a1=3,输出结果 为 7,有a1+2 a2=7,解得 a2=11.
第56页/共72页
(1)区分程序所表示的算法,并 用数学表达式表示出来判断即可.
(2)根据程序表示的算法具体判 断即可.
(3)明确程序表示的具体含义, 再求解.
第57页/共72页
解析:(1)甲为WHILE语句,乙 为UNTIL语句,但运行结果均为1+ 2+3+…+1 000的值.
答案:B
第58页/共72页
②综合考虑此类问题中可能涉及 的各种情况;
第29页/共72页
③将解决问题的过程划分为若干 个步骤;
(2)画程序框图的规则
①使用标准的框图符号;
②框图一般பைடு நூலகம்从上到下、从左到 右的方向画;
③除判断框外,大多数程序框图 中的程序框只有一个进入点和一个 退出点,判断框第3是0页/共具72页有超过一个退 出点的唯一符号;
1.给出如图程序框图,其功能是 ()
A.求a-b的值 B.求b-a的值 C.求|a-b|的值 D.以上都不对
第11页/共72页
答案:C
2.(2012·安徽高考)如图所示, 程序框图(算法流程图)的输出结果 是( )
第12页/共72页
A.3
B.4
C.5
D.8
解析:当x=1,y=1时,满足 x≤4,则x=2,y=2;
第39页/共72页
(3)如图所给出的是计算12+14+16+…+210的值的一个程 序框图,其中判断框内应填入的条件是________.
第40页/共72页
题号 (1) (2) (3)
分析 根据程序框图的要求一步一步地计算即可. (理)读懂程序框图的含义,利用几何概型求解. (文)根据程序框图的具体含义判断求解. 由所给式子判断需经过循环的次数即可.
(文)由判断框输出可知,M 表示及格人数,N 表示不及 格人数,故及格率 q=MM+N.
答案:D
第46页/共72页
(3)由框图知,要经过10次循环 才能算出此表达式的值,因此应填 入“i>10?”.
答案:i>10?
第47页/共72页
识别程序框图和完善程序框图是 高考的重点和热点.解决这类问题: 首先,要明确程序框图中的顺序结 构、条件结构和循环结构;第二, 要识别运行程序框图,理解框图解 决的实际问题;第三,按照题目的 要求完成解答.第4对8页/共框72页图的考查常与 函数和数列等结合,进一步强化框
程序框
流程线
种用规定的 起止框
、 输入、输出框
,是一 及
处理框
来判断框 准确、直观地表示算法的图形.
2.程序框图通常由

组成.
3.基本的程第序2页/共框72页



三、三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
依次执行
由若干个________ 的步骤组成的,这 是任何一个算法都 离不开的基本结构
-1
x>0 x=0
x<0
的值.
1 答案:y=0
-1
x>0 x=0
x<0
第19页/共72页
5.(文)运行如图所示的程序, 输出的结果是________.
第20页/共72页
解析:∵a=1,b=2,a=a+b, ∴a=1+2=3.
∴该程序输出的结果是3. 答案:3
第21页/共72页
第22页/共72页
第33页/共72页
【典例剖析】
(1)(理)(2012·辽宁高考)执 行如图所示的程序框图,则输出的S 值是
A.-1 3
C.2
2 B.3 D.4
第34页/共72页
(文)执行如图所示的程序框图, 则输出的S值是
A.4 2
C.3
3 B.2 D.-1
第35页/共72页
(2)(理)(2012·陕西高考)如图所示是用模拟方法估计圆周 率 π 值的程序框图,P 表示估计结果,则图中空白框内应填 入
(2)根据如图所示的程序,当输 入a,b分别为2,3时,最后输出的m 的值为________.
当 x=-4 时,y=-42=-2,y+1=-1; 当 x=4 时,y=3+42=19,y+1=20.
第60页/共72页
(1)条件语句一般用在需要对条 件进行判断的算法设计中,求分段 函数的函数值往往用条件语句编写 程序.
(2)循环语句主要用来处理算法 中的循环结构,在处理一些有规律 地重复计算问题第6,1页/共如72页累加求和、累 乘求积及其他问题时常常用到循环
(1)此算法的含义是判断n是否为 质数的,故选A.
答案:A
(2)算法如下:
第一步:输入
x; …………………………………
……2分
第27页/共72页
第二步:如果x>0,则y=-2x;
………………………………………………12分
第28页/共72页
(1)设计给出问题的算法时应注 意:
①认真分析问题,联系解决此问 题的一般数学方法;
答案:C
第15页/共72页
4.某程序框图如图所示,若输 出的S=57,则判断框内应填入的条 件是________.
第16页/共72页
解析:当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.
第51页/共72页
解析:由程序框图知 f(x)=ax logax
x≤0 x>0
又 f(-2)=a-2=14,∴a=2,
故当 x>0 时,f(x)=log2x,故 f18=log218=-3.
答案:-3
第52页/共72页
【考向探寻】
1.读懂算法语句表示的算法的 含义.
2.给出算法语句表示的程序的 结果或填入程序中缺少的条件.
【活学活用】 2.(1)(2012·北京高考)执行如图 所示的程序框图,输出的S值为 ()
第49页/共72页
A.2
B.4
C.8
D.16
解析:根据程序框图,具体的执 行步骤是:
当k=0时,满足k<3,因此S= 1×20=1;
当k=1时,满第50页足/共72k页<3,因此S= 1×21=2;
(2)若 f(x)=ax(a>0,a≠1),定义由如图框图表述的运算 (函数 f-1(x)是函数 f(x)的反函数),若输入 x=-2 时,输出 y =14,则输入 x=18时,输出 y=________.
【考向探寻】 1.设计一个解决具体问题的算 法,画出程序框图. 2.根据程序框图读出具体信 息.
第23页/共72页
【典例剖析】
(1)下列算法:
第一步:输入n.
第二步:判断n是不是2,若n=2, 则n满足条件,若n>2,则执行第三 步.
第三步:依次用2到n-1检验能 不能整除n,若不能整除n,则满足
第36页/共72页
A.P=1
N 000
C.P=1
M 000
B.P=1 40N00 D.P=140M00
第37页/共72页
(文)如图所示是计算某年级500 名学生期末考试(满分为100分)及格 率q的程序框图,则图中空白框内应 填入
第38页/共72页
A.q=MN C.q=M+N N
B.q=MN D.q=MM+N
算法的流程根 条件是否成
据__________ 立
____有不同的 流向,条件结
构就是处理这 种过程的结构
从某处开始,按 照一定的条件
反复执行
某些 步骤的情况,反 复执行的步骤称
循环体
为________
程序 框图
第3页/共72页
1.三种基本逻辑结构的共同点 是什么?
提示:三种逻辑结构的共同点即 只有一个入口和一个出口,每一个 基本逻辑结构的每一部分都有机会 被执行到,而且结构内不存在死循 环.
第41页/共72页
解析:(1)(理)具体循环过程如下:S=4,,i=1<9;S=-1, i=2<9;S=23,i=3<9;S=32,i=4<9;S=4,i=5<9; S=-1, i=6<9;S=23,i=7<9;S=32,i=8<9;S=4,i=9<9 不成立, 故输出 S=4. 答案:D
第42页/共72页
【活学活用】 3.(1)下面程序输出的结果是 ()
第62页/共72页
A.满足1×3×5×…×n>2 005 的最小整数n
B.1+3+5+…+2 005
C.求方程1×3×5×…×n=2 005中的n值
D.1×3×5×…×200
解析:从所给第63页的/共72程页 序来看是循环 语句,而输出的是i,且S≤2 005,
(文)根据程序框图,程序执行的步骤为 S=4,i=1<6; S=-1,i=2<6;S=23,i=3<6;S=32,i=4<6;S=4,i =5<6;S=-1,i=6<6 不成立.输出 S=-1.
答案:D
第43页/共72页
(2)(理)∵xi,yi 为 0~1 之间的随机数,构成 以 1 为边长的正方形面,
第53页/共72页
【典例剖析】 (1)读程序回答问题 甲

第54页/共72页
对甲、乙两程序和输出结果判断 正确的是
A.程序不同,结果不同 B.程序不同,结果相同
C.程序相同,结果不同 D.程序相同,结果相同
(2)下面是一第个55页求/共72页20个数的平均 数的程序,在横线上应该填的语句
(3)运行下面程序框内的程序, 在两次运行中分别输入-4和4,则 运行结果依次为______.
第4页/共72页
四、五种基本算法语句
1.输入语句、输出语句、赋值
语句语句的格式与一功般格能式
功能
输入语句
INPUT“提示内容”; 变量
输入信息
输出语句
PRINT“提示内容”; 表达式
输出信息
变量=表达式
赋值语句
将表达式所代表的值 赋给变量
___________
第5页/共72页
2.条件语句 (1)IF—THEN格式
一轮复习第节算法与程序框图基本算法 语句
会计学
1
一、算法的概念
概念:算法通常是指用计算机来 解决某一类问题的程序和步骤,这 些程序和步骤必须是明确而有效的, 而且能在有限步之内完成.
特点:确定性、有限性、顺序性、 正确性、普遍性第.1页/共72页
二、程序流程框图 图
图形
指向线
1.程序框图又称 文字说明
相关文档
最新文档