算法初步ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学考复习-算法初步
道县二中 陈玉国
• 考试目标：
能力层级 备 注
内容
模块
识 理 掌 应 记 解 握 用
√ √
算法的概念 程序框图与算法与算法的基本逻辑结 构 数学3 输入语句、输出语句和赋值语句 条件语句
√ √
循环语句
算法案例 √
√
• 历年学考考题情况
2009年 第2题 选择题 程序 第12题 填空题 框图 第12题 填空题 框图 2014年 第4题 选择题 框图 第13题 填空题 框图 第2题 选择题 程序
3、算法的运算的基本逻辑结构和基本算法语句 （1）、三种基本逻辑结构： 顺序结构、条件结构、循环结构 __________________________________ （2）、基本算法语句： 输入语句、输出语句、赋值语句、条件语句、循环语句 ______________________________________ WHILE 型语句和________ UNTIL 型 （3）、循环语句分________ 语句，设计循环语句程序时要注意：循环语句中的 变量一般需要进行一定的初始化操作；循环语句在 循环的过程中需要有“结束”的机会；循环的过程 中变量的变化规律。 4、算法案例 学习辗转相除法与更相减损术、秦九韶算法、进 位制时，必须了解其历史背景，掌握解题步骤
开始 S=0
S<15成立 继续循环 S=5+5 S<15成立 继续循环
S=10+5 S<15不成立 结束循环 输出S
S=S+5 是 S<15 否 输出S
结束
4、75和60的最大公约数是（ B ） A .5 B .10 C.15 D.25 开始 5、下面程序的输出结果为（ D） S=0，i=1
i>4 否 S=S+i 输出S 是
解： 101111011 （2） 1 2 8 0 2 7 1 2 6 1 2 5 1 2 4 1 2 3 0 2 2 1 21 1 2 0 256 0 64 32 16 8 0 2 1 379
2、程序框、流程线的名称与功能
图形符号 名称 功能
起止框 （终端框） 输入输出 框 处理框 （执行框） 判断框 流程线 连接点
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算
判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时标明“否”或“N”
连接程序框 连接程序框的两部分
二、例题导航Βιβλιοθήκη 例1、（2017湖南学考）执行如图所示的程序框图 若输入x的值为-2，则输出的y=( B ) A.-2 B.0 C.2 D.4
开始 输入x
x 0
否
是
y=2-x
y=2+x
输出y
结束
例二、（2016湖南学考）执行如图所示的程序框 图 ，若输入的a、b的值 分别为4，3 则输出的 S= (D) 开始 A.7 B.8 输入a,b C.10 D.12 S=ab
2010年
2015年
2011年
2016年
2012年
第13题 填空题 框图
2017年
第4题 选择题 程序 （与14年相同）
2013年
第14题 填空题 框图
一、知识点击： 1、算法的含义 在数学中，算法通常是指按照一定规则解决某一 明确和有限的步骤 类问题的_________________ 有限性、确定性、有效性 算法的特点：_________________
A、3,4 B.7,7 C.7,8 D.7,11 i=i+1 结束 二、填空题 10 6、执行如图所示的程序框图，输出的S=________ 19 7、把二进制数化 10011 ( 2) 为十进制数是________
• 8、某算法的程序框图如下图所示,则输出量与输 入量满足的关系式是________ x 2 , x 1 开始 y x 2, x 1
结束
三、解答题 10、已知程序框图如图所示，写出该程序框图的功 能 解：输入三个实数， 输出其中的最小数
开始 输入 a,b,c a>b? 是 a=b
如：输入4,3,2
先比较a,b大小 因为4>3 所以a=3 继续比较a,c大小 因为3>2 所以a=2
否
a>c?
是 a=c
否
输出a
结束
11、将 101111011 ( 2) 转化为十进制的数
x0
是
否
输出x
输出-x
结束
三、过关训练 1、程序框图中表示计算的是（ A ） A B C D 2、下列给出的赋值语句中正确的是（D ） A. 4=M B. B=A=3 C. x+y=0 D. M=-M 3、如右图所示的程序框图，输出的S= ( A ） A.15 B.16 C.20 D.21 解：S=0+5
小结
算法这一章在学考中考题主要以框图和程序题 形式出现，应属于简单题，对于框图题，箭头 所指，即你行动所向！只需按照箭头所指去做 就可以了。而对于程序题，我们要搞懂两种简 单的循环语句-WHILE(当.....的时候）语句以及 UNTIL(....直到.....的时候）语句。
谢谢！
输入实 数x
x>1? 是
否
y 2x
y x2
输出y
结束
9、执行如图所示的程序框图，则输出的S的值为 10 解： _______
开始
s=1+2 k=2+1
k=2,s=1 k=k+1
因为k=3<5 循环继续
s=3+3 k=3+1
k<5 否 输出k
是
s=s+k
因为k=4<5 循环继续
s=6+4 k=5 因为k=5<5不成立 循环结束故s=1 0
输出S
结束
例三、（2014湖南学考）某程序框图如图所示，若 输入的x的值为1，则输出的y的值是（ B） A.2 B.3 C.4. D.5 开始
输入x
y x2 x 3
输出y
结束
例四、（2015湖南学考）某程序框图如图所示，若 输入的x的值为-4，则输出的结果为________ 4
开始
输入x
道县二中 陈玉国
• 考试目标：
能力层级 备 注
内容
模块
识 理 掌 应 记 解 握 用
√ √
算法的概念 程序框图与算法与算法的基本逻辑结 构 数学3 输入语句、输出语句和赋值语句 条件语句
√ √
循环语句
算法案例 √
√
• 历年学考考题情况
2009年 第2题 选择题 程序 第12题 填空题 框图 第12题 填空题 框图 2014年 第4题 选择题 框图 第13题 填空题 框图 第2题 选择题 程序
3、算法的运算的基本逻辑结构和基本算法语句 （1）、三种基本逻辑结构： 顺序结构、条件结构、循环结构 __________________________________ （2）、基本算法语句： 输入语句、输出语句、赋值语句、条件语句、循环语句 ______________________________________ WHILE 型语句和________ UNTIL 型 （3）、循环语句分________ 语句，设计循环语句程序时要注意：循环语句中的 变量一般需要进行一定的初始化操作；循环语句在 循环的过程中需要有“结束”的机会；循环的过程 中变量的变化规律。 4、算法案例 学习辗转相除法与更相减损术、秦九韶算法、进 位制时，必须了解其历史背景，掌握解题步骤
开始 S=0
S<15成立 继续循环 S=5+5 S<15成立 继续循环
S=10+5 S<15不成立 结束循环 输出S
S=S+5 是 S<15 否 输出S
结束
4、75和60的最大公约数是（ B ） A .5 B .10 C.15 D.25 开始 5、下面程序的输出结果为（ D） S=0，i=1
i>4 否 S=S+i 输出S 是
解： 101111011 （2） 1 2 8 0 2 7 1 2 6 1 2 5 1 2 4 1 2 3 0 2 2 1 21 1 2 0 256 0 64 32 16 8 0 2 1 379
2、程序框、流程线的名称与功能
图形符号 名称 功能
起止框 （终端框） 输入输出 框 处理框 （执行框） 判断框 流程线 连接点
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算
判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时标明“否”或“N”
连接程序框 连接程序框的两部分
二、例题导航Βιβλιοθήκη 例1、（2017湖南学考）执行如图所示的程序框图 若输入x的值为-2，则输出的y=( B ) A.-2 B.0 C.2 D.4
开始 输入x
x 0
否
是
y=2-x
y=2+x
输出y
结束
例二、（2016湖南学考）执行如图所示的程序框 图 ，若输入的a、b的值 分别为4，3 则输出的 S= (D) 开始 A.7 B.8 输入a,b C.10 D.12 S=ab
2010年
2015年
2011年
2016年
2012年
第13题 填空题 框图
2017年
第4题 选择题 程序 （与14年相同）
2013年
第14题 填空题 框图
一、知识点击： 1、算法的含义 在数学中，算法通常是指按照一定规则解决某一 明确和有限的步骤 类问题的_________________ 有限性、确定性、有效性 算法的特点：_________________
A、3,4 B.7,7 C.7,8 D.7,11 i=i+1 结束 二、填空题 10 6、执行如图所示的程序框图，输出的S=________ 19 7、把二进制数化 10011 ( 2) 为十进制数是________
• 8、某算法的程序框图如下图所示,则输出量与输 入量满足的关系式是________ x 2 , x 1 开始 y x 2, x 1
结束
三、解答题 10、已知程序框图如图所示，写出该程序框图的功 能 解：输入三个实数， 输出其中的最小数
开始 输入 a,b,c a>b? 是 a=b
如：输入4,3,2
先比较a,b大小 因为4>3 所以a=3 继续比较a,c大小 因为3>2 所以a=2
否
a>c?
是 a=c
否
输出a
结束
11、将 101111011 ( 2) 转化为十进制的数
x0
是
否
输出x
输出-x
结束
三、过关训练 1、程序框图中表示计算的是（ A ） A B C D 2、下列给出的赋值语句中正确的是（D ） A. 4=M B. B=A=3 C. x+y=0 D. M=-M 3、如右图所示的程序框图，输出的S= ( A ） A.15 B.16 C.20 D.21 解：S=0+5
小结
算法这一章在学考中考题主要以框图和程序题 形式出现，应属于简单题，对于框图题，箭头 所指，即你行动所向！只需按照箭头所指去做 就可以了。而对于程序题，我们要搞懂两种简 单的循环语句-WHILE(当.....的时候）语句以及 UNTIL(....直到.....的时候）语句。
谢谢！
输入实 数x
x>1? 是
否
y 2x
y x2
输出y
结束
9、执行如图所示的程序框图，则输出的S的值为 10 解： _______
开始
s=1+2 k=2+1
k=2,s=1 k=k+1
因为k=3<5 循环继续
s=3+3 k=3+1
k<5 否 输出k
是
s=s+k
因为k=4<5 循环继续
s=6+4 k=5 因为k=5<5不成立 循环结束故s=1 0
输出S
结束
例三、（2014湖南学考）某程序框图如图所示，若 输入的x的值为1，则输出的y的值是（ B） A.2 B.3 C.4. D.5 开始
输入x
y x2 x 3
输出y
结束
例四、（2015湖南学考）某程序框图如图所示，若 输入的x的值为-4，则输出的结果为________ 4
开始
输入x