《算法初步》ppt（算法的概念等22份）
- 资源简介：
2014-2015学年高中数学（人教版必修三）课件+课时训练+章末过关测试第一章（22份）
1.1.2 程序框图与算法的基本逻辑结构.ppt
1.1.2 程序框图与算法的基本逻辑结构1.doc
1.1.3 程序框图的综合(习题课).ppt
1.1.3 程序框图的综合(习题课)1.doc
1.2.2 条件语句.ppt
1.2.2 条件语句1.doc
1.2.3 循环语句.ppt
1.2.3 循环语句1.doc
1.2.4 算法语句的综合.ppt
1.2.4 算法语句的综合1.doc
1．1.1 算法的概念.ppt
1．1.1 算法的概念1.doc
1．2.1 输入语句、输出语句和赋值语句.ppt
1．2.1 输入语句、输出语句和赋值语句1.doc
1．3.1 辗转相除法与更相减损术.ppt
1．3.1 辗转相除法与更相减损术1.doc
1．3.2 秦九韶算法和进位制.ppt
1．3.2 秦九韶算法和进位制1.doc
1．3.3 算法综合问题(习题课).ppt
1．3.3 算法综合问题(习题课)1.doc
本章概述1.doc
本章小结1.doc1.1.2 程序框图与算法的基本逻辑结构
基础达标
1．在程序框图中，算法要输入或输出信息，可以写在( )
A．处理框内 B．判断框内
C．输入，输出框内 D．循环框内
答案：C
2．如果一个算法的程序框图中有 ，则表示该算法中一定有哪种逻辑结构( )
A．循环结构和条件结构 B．条件结构
C．循环结构 D．顺序结构和循环结构
解析：因为该程序框图含有判断框，所以一定含有条件结构．
答案：B
1.1.3 程序框图的综合(习题课)
基础达标
1．某流程图如下图所示，现输入如下四个函数，则可以输出的函数是( )
A．f(x)＝x2 B．f(x)＝1x
C．f(x)＝ln x＋2x－6 D．f(x)＝sin x
答案：D
2．(2013•江西卷)阅读如下程序框图，如果输出i＝5，那么在空白矩形框中应填入的语句为( )
A．S＝2*i-2 B.S＝2*i-1 C.S=2*i D.S＝2*i+4
．解析：当i＝2时，S＝2×2＋1＝5；
当i＝3时，S＝2×3＋4＝10，不满足S＜10，排除D项；
当i＝4时，S＝2×4＋1＝9；
1．当a＝3时，下面的程序段输出的结果是( )
A．9 B．3 C．10 D．6
答案：D
2．当a＝3时，下面的程序段输出的结果是( )
答案：A
A．9 B．3 C．10 D．6
3．求函数y＝|x－1|＋5的函数值，则如下算法中，横线部分为( )
A．y＝x＋4 B．y＝－x＋4
C．y＝－x＋6 D．y＝－x＋5
答案：C
4．若输入的是“－1”，则下面的程序输出的结果是________
1.2.3 循环语句
基础达标
1．以下程序运行后的输出结果为( )
A．9 B．10 C．14 D．15
答案：C
2．下面程序运行后，输出的值是( )
A．4 B．5 C．6 D．7
答案：A
3．下面程序运行后，输出的值是( )
A．4 B．5 C．6 D．7
答案：B
4．下面程序运行后，输出的值是( )
A．8 B．9
C．10 D．11
答案：C
5．下面程序运行后，输出的值是( )
A．8 B．9 C．10 D．11
答案：B
1.2.4 算法语句的综合
基础达标
1．下边程序执行后输出的结果是________．
第1题图 第2题图
答案：9
2．上边程序执行后输出的结果是________．
答案：6,4
3．下边程序执行后输出的结果是________．
第3题图 第4题图
答案：6
4．上边程序执行后输出的结果是______．
答案：27
5．下面为一个求50个学生考试分数的平均数的程序，在横线上应填充的语句为( )
A．i>50 B．i<50
C．i>＝50 D．i<＝50
1．1.1 算法的概念
基础达标
1．下面哪个不是算法的特征( )
A．抽象性 B．精确性
C．有穷性 D．唯一性
答案： D
2．算法的有穷性是指 ( )
A．算法必须包含输出
B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限
D．以上说法均不正确
答案： C
3．设计一个算法求方程5x＋2y＝22的正整数解，其最后输出的结果应是________．
答案：(4,1)，(2,6)
4．下列语句中是算法的有( )
①从济南到巴黎，可以先乘火车到北京，再坐飞机抵达；②利用公式S＝12ah，计算底为1、高为2的三角形的面积；③12x＞2x＋4；④求M(1,2)与N(－3，－5)两点连线所在直线的方程，可先求直线MN的斜率，再利用点斜式求得方程．
A．1个 B．2个 C．3个 D．4个
答案： C
5．家中配电盒至冰箱的电路断了，检测故障的算法中，第一步，检测的是( )
A．靠近配电盒的一小段 B．靠近冰箱的一小段
C．电路中点处 D．随便挑一段检测
1．2 基本算法语句
1．2.1 输入语句、输出语句和赋值语句
基础达标
1．下列给出的赋值语句中不正确的是( )
A．4＝x B．x＝－x
C．x＝x－3 D．x＝x2＋1
答案：A
2．如图所示，程序运行的结果是( )
a＝1
b＝2
c＝3
a＝b
b＝c
c＝a
PRINT a，b，c
END
A．1,2,3 B．2,3,1
C．2,3,2 D．3,2,1
答案：C
3．计算机执行下面的程序段后，输出的结果是( )
A．1,3 B．4,1
C．0,0 D．6,0
a＝1
b＝3
a＝a＋b
b＝a－b
PRINT a，b
第3题图
A＝10
A＝A＋10
PRINT A
END
第4题图
答案：B
1.3 算法案例
1．3.1 辗转相除法与更相减损术
基础达标
1．用辗转相除法求得168与486的最大公约数( )
A．3 B．4 C．6 D．16
答案：C
2．阅读下面语句：
赋值语句表示的结果为________．
答案：p＝83
3．阅读下面语句：
输入－4，输出结果为________．
输入9，输出结果为________．
答案： negative 3
4．阅读下面语句：
1．3.2 秦九韶算法和进位制
基础达标
1．将二进制数110(2)化为十进制结果为________．
答案：6
2．把十进制数20化为八进制数为________．
答案：24(8)
3．把八进制数20化为十进制数为________．
答案：16
4．已知一个3次多项式为f(x)＝x3－x2＋x－1，用秦九韶算法求这个多项式当x＝2时的值．
解析：f(x)＝x3－x2＋x－1＝(((x－1)x＋1)x－1)＝5.
5．用秦九韶算法计算多项式f(x)＝5x5＋4x4＋3x3＋2x2＋x＋1当x＝2时的值的过程中，要经过________次乘法运算和________次加法运算．
答案：5 5
巩固提升
6．11 211(4)化为六进制数结果为________．
答案：1 353(6)
7．二进制数111 101(2)等于十进制数________．
答案：61
1．3.3 算法综合问题(习题课)
基础达标
1．下列说法错误的是( )
A．一个算法应包含有限的操作步骤，而不能是无限的
B．有的算法执行完后，可能有无数个结果
C．一个算法可以有0个或多个输入
D．算法中的每一步骤都是确定的，算法的含义是唯一的
答案：B
2．已知程序如下：
若输入x＝－5，运行结果是( )
A．x＝－5 y＝10 B．x＝－5 y＝0
C．y＝100 D．y＝0
答案：D
3．如下图，算法流程图的输出结果是( )
A．20 B．2 C．102 D．10
本章概述
1．算法的含义、程序框图
(1)了解算法的含义，了解算法的思想．
(2)能根据问题设计运算(执行)步骤．
(3)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．
2．基本算法语句
理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．
算法是从2007年开始出现在高考中的，从目前情况看，已成为高考必考内容，现在各地高考中算法主要考查程序框图的阅读和理解，而且难度较小，今后高考不排除考查阅读程序语言、画程序框图甚至写程序语言．由于采用“一标多本”的模式，因此考查框图的可能性最大．
循环结构的算法设计
►专题归纳
在程序设计中循环结构是非常重要的一种逻辑结构．循环结构又分为当型和直到型两种，同学们在学习使用这两种结构时很容易犯概念不清的错误．当型循环在每次执行循环体前先对控制条件进行判断，当条件满足时，再执行循环体，不满足时则停止；直到型循环则先在执行了一次循环体之后，再对控制条件进行判断，当条件不满足时执行循环体，满足时则停止．
在算法的三种基本逻辑结构中，循环结构也是学习的难点．用循环结构表达算法，关键要做好三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．循环结构有两种模式，其流程图模式为：
(1)直到型(UNTIL型)循环(如下图)：
(2)当型(WHILE型)循环(如下图)：
►例题分析
下面4个图是为计算22,42，…，1002各项相加而绘制的流程图．根据流程图回答：
(1)其中正确的流程图有哪几个？错误的流程图有哪几个？错误的要指出错在何处．
(2)错误的流程图中，按该流程图所蕴含的算法，能否执行到底？若能，最后输出的结果是什么？
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源