112第2课时 算法语句及法的案例
基本算法语句与算法案例教案练习含答案
基本算法语句与算法案例教案练习含答案第一章：算法概述1.1 算法的定义与特性定义：算法是解决问题的一系列清晰、有序的步骤。
特性：可行性、确定性、有穷性、足够性。
1.2 算法的表示方法伪代码：使用简化的语言描述算法。
流程图：使用图形符号表示算法步骤。
第二章：基本算法语句2.1 输入输出语句输入：从用户或文件获取数据。
输出：向用户或文件输出数据。
2.2 赋值语句赋值：将一个值或表达式赋给变量。
2.3 条件语句如果：根据条件执行相应的操作。
否则：当条件不满足时执行的操作。
2.4 循环语句循环：重复执行一段代码直到条件不满足。
第三章：算法案例3.1 冒泡排序算法目的：对一组数据进行从小到大的排序。
步骤：比较相邻元素，交换不符合顺序的元素。
3.2 查找算法线性查找：从数组的一端开始，逐个比较元素。
二分查找：在有序数组中，通过比较中间元素确定位置。
3.3 插入排序算法目的：对一组数据进行从小到大的排序。
步骤：将未排序的元素插入到已排序的序列中。
第四章：算法分析4.1 时间复杂度分析定义：算法执行时间与输入规模的关系。
常见时间复杂度：O(1)、O(n)、O(n^2)、O(log n)。
4.2 空间复杂度分析定义：算法执行过程中所需内存与输入规模的关系。
常见空间复杂度：O(1)、O(n)。
第五章：算法设计与优化5.1 贪心算法特点：局部最优解构成全局最优解。
应用：最小树、最短路径等。
5.2 分治算法特点：将问题分解为子问题，递归解决。
应用：归并排序、快速傅里叶变换等。
5.3 动态规划算法特点：利用多阶段决策过程的最优解。
应用：背包问题、最长公共子序列等。
第六章：递归算法6.1 递归的基本概念定义：一个函数直接或间接地调用自身。
特点：自顶向下、分而治之。
6.2 递归算法的实现直接递归：函数直接调用自身。
间接递归：函数通过其他函数间接调用自身。
6.3 递归算法的应用计算阶乘、斐波那契数列等。
第七章：图算法7.1 图的基本概念顶点、边、无向图、有向图、权重等。
【与名师对话】高考数学总复习 11-2 基本算法语句与算法案例课件 文 新人教A版
(2)UNTIL 当计算机遇到UNTIL语句时，先执行一次循环体，再判 断是否满足条件，若不满足，再执行循环体，然后再检查是 否满足条件，如此反复，直到满足条件时为止．当满足条件 时，将不执行循环体，直到跳到LOOP LOOP UNTIL语句后，执行
UNTIL后的语句．因此，直到型循环又称为“后测试
【解】 程序：
要写出正确程序语句，首先要明确算法的结构，同时了 解算法语言的一些常用符号．
写出下列语句的输出结果：
②IF－THEN－ELSE格式
3．循环语句 (1)算法中的 循环结构 与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL语句
②WHILE语句
问题探究：两种循环语句有什么区别？
提示：(1)WHILE 当计算机遇到WHILE语句时，先判断条件的真假，如果 条件符合，就执行WHILE与WEND之间的循环体；然后再检 查上述条件，如果条件仍符合，再次执行循环体，这个过程 反复进行，直到某一次条件不符合为止．这时，计算机将不 执行循环体，直接跳到WEND语句后，接着执行WEND之后 的语句．因此，当型循环有时也称为“前测试型”循环．
(对应学生用书P216)
1．输入语句、输出语句、赋值语句的格式与功能
语句 输入 语句
输出 语句 赋值 语句
一般格式 INPUT“提示内容”； 变量 PRINT“提示内容”； 表达式 变量＝表达式
功能 输入信息
输出常量、变量的值 和系统信息
将表达式的值赋给变量
2.条件语句 (1)算法中的 条件结构 (2)条件语句的格式及框图 ①IF－THEN格式 与条件语句相对应．
3．不能利用赋值语句进行代数式的演算(如化简、因式 分解、解方程等)．
国庆节到了，小刘的妈妈的糖果店里忙极了，请你帮她 设计一个程序方便算账，已知果糖每千克16.8元，奶糖每千 克32.6元，巧克力每千克41元．那么依次购买这三种糖果a、 b、c千克，应收取多少元？
基本算法语句与算法案例教案练习(含答案)
基本算法语句与算法案例教案练习（含答案）一、教学目标：1. 让学生掌握基本的算法语句，如输入、输出、赋值、条件判断、循环等。
2. 通过实例让学生了解算法在实际问题中的应用，提高解决问题的能力。
3. 培养学生动手实践和团队协作的能力。
二、教学内容：1. 算法语句概述：介绍基本算法语句的分类和作用。
2. 输入与输出：学习如何使用输入和输出语句进行数据的读取和显示。
3. 赋值语句：掌握赋值语句的用法，了解变量的概念。
4. 条件判断：学习条件语句的编写，了解逻辑运算符的使用。
5. 循环语句：掌握循环语句的原理和用法，包括for循环和while 循环。
三、教学方法：1. 讲授法：讲解算法语句的概念和用法。
2. 案例教学法：通过实例分析，让学生了解算法在实际问题中的应用。
3. 实践操作法：让学生动手编写代码，巩固所学知识。
4. 小组讨论法：鼓励学生分组讨论，培养团队协作能力。
四、教学准备：1. 教学课件：制作课件，展示算法语句的概念和用法。
2. 编程环境：为学生提供合适的编程环境，如在线编程平台或编程软件。
3. 实例素材：准备一些实际问题，用于讲解算法在实际中的应用。
五、教学过程：1. 导入新课：介绍本节课的学习目标和内容，激发学生的学习兴趣。
2. 讲解算法语句：讲解基本算法语句的概念和用法，如输入、输出、赋值、条件判断、循环等。
3. 案例分析：通过实例分析，让学生了解算法在实际问题中的应用。
4. 动手实践：让学生分组编写代码，实践所学知识。
5. 课堂总结：对本节课所学内容进行总结，回答学生的问题。
6. 课后作业：布置课后练习，巩固所学知识。
7. 课后辅导：为学生提供课后辅导，解答学生在练习过程中遇到的问题。
六、教学评估：1. 课堂互动：观察学生在课堂上的参与程度，了解他们对算法语句的理解程度。
2. 课后作业：检查学生的课后作业，评估他们对算法语句的掌握情况。
3. 小组讨论：评估学生在小组讨论中的表现，了解他们的团队协作和问题解决能力。
基本算法语句与算法案例PPT课件
题型二 条件语句的应用
【例2】 如图所示，在边长为4的正方形 ABCD的边上有一点P,沿着折线BCDA
由点B（起点）向点A（终点）运动.设
点P运动的路程为x，△APB的面积为y,
ቤተ መጻሕፍቲ ባይዱ
求y与x之间的函数关系式.并画出程序框图， 写出程序.
思维启迪 写出函数表达式→分析解析式特征→
选择用条件语句.
2x
解 由题意可得 y 8
[6 分] [12 分]
方法二 ∵n2-(n+1)2=-(2n+1)(n=1,3,5,…99)，
∴12-22+32-42+…+92-1002
=-(3+7+11+…+199).
[4分]
程序:
S＝0； For i＝3：4：199
S＝S＋i； end M＝－S； print(%io(2)，M)；
[8 分] [12 分]
(0 x 4) (4x8) .
2(12x) (8x12)
程序框图如图：
程序： if x<0
print(%io(2)，“输入错误”)； else
if x<＝4; y＝2*x; print(%io(2)，y)；
else if x<＝8; y＝8； print(%io(2)，y)； else if x<＝12 y＝2*(12-x); print(%io(2)，y)； else print(%io(2)，“输入错误”)； end end
A=INPUT “a=”；
输入a，b，c
PRINT称为输出语句，其一般格式是： print(%io(2),表达式)
print(%io(2), b)
1112 基本算法语句与算法案例(文科)PPT课件
1~5 6~9 10 11
12
1~5 6~9 10 11
12
1~5 6~9 10 11
12
1~5 6~9 10 11
12
Q&A问答环节
敏而好学，不耻下问。 学问学问，边学边问。
He is quick and eager to learn. Learning is learni ng and asking.
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
1~5 6~9 10 11
12
1~5 6~9 10 11
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
· 讲师： XXXX
· 时间：202X.XX.XX
整体 概述
一 请在这里输入您的主要叙述内容
二
请在这里输入您的主要 叙述内容
三 请在这里输入您的主要叙述内容
§11.1.2 基本算法语句与 算法案例
知识精要
基础训练
典例示范
误区警示 考点测评
例题备选
题型一 题型二 题型三 题型四 题型五 题型六 题型七
题型一 题型二 题型三 题型四 题型五 题型六 题型七
第2课时案例2秦九韶算法
第2课时案例2 秦九韶算法导入新课思路1（情境导入）大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？方法也是多种多样的，今天我们开始学习秦九韶算法.推进新课新知探究提出问题（1）求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法？比较它们的特点.（2）什么是秦九韶算法？（3）怎样评价一个算法的好坏？讨论结果：（1）怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？一个自然的做法就是把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时，我们一共做了1+2+3+4=10次乘法运算，5次加法运算.另一种做法是先计算x2的值，然后依次计算x2·x，（x2·x）·x，（（x2·x）·x）·x的值，这样每次都可以利用上一次计算的结果，这时，我们一共做了4次乘法运算，5次加法运算.第二种做法与第一种做法相比，乘法的运算次数减少了，因而能够提高运算效率，对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以采用第二种做法，计算机能更快地得到结果.（2）上面问题有没有更有效的算法呢？我国南宋时期的数学家秦九韶（约1202~1261）在他的著作《数书九章》中提出了下面的算法：把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式：f(x)=a n x n+a n-1x n-1+…+a1x+a0=（a n x n-1+a n-1x n-2+…+a1）x+ a0=（（a n x n-2+a n-1x n-3+…+a2）x+a1)x+a0=…=（…（（a n x+a n-1）x+a n-2）x+…+a1）x+a0.求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=a n x+a n-1，然后由内向外逐层计算一次多项式的值，即v2=v1x+a n-2，v3=v2x+a n-3，…v n=v n-1x+a0，这样，求n次多项式f（x）的值就转化为求n个一次多项式的值.上述方法称为秦九韶算法.直到今天，这种算法仍是多项式求值比较先进的算法.（3）计算机的一个很重要的特点就是运算速度快，但即便如此，算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论的算法.应用示例例1 已知一个5次多项式为f（x）=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.解：根据秦九韶算法，把多项式改写成如下形式：f(x)=（(((5x+2)x+3.5)x-2.6)x+1.7)x-0.8，按照从内到外的顺序，依次计算一次多项式当x=5时的值：v0=5；v1=5×5+2=27;v2=27×5+3.5=138.5;v3=138.5×5-2.6=689.9;v4=689.9×5+1.7=3 451.2;v 5=3 415.2×5-0.8=17 255.2;所以，当x=5时，多项式的值等于17 255.2.算法分析：观察上述秦九韶算法中的n 个一次式，可见v k 的计算要用到v k-1的值，若令v 0=a n ，我们可以得到下面的公式：⎩⎨⎧=+==--).,,2,1(,10n k a x v v a v k n k k n Λ 这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现.算法步骤如下：第一步，输入多项式次数n 、最高次的系数a n 和x 的值.第二步，将v 的值初始化为a n ，将i 的值初始化为n-1.第三步，输入i 次项的系数a i .第四步，v=vx+a i ,i=i-1.第五步，判断i 是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v.程序框图如下图：程序：INPUT “n=”；nINPUT “an=”；aINPUT “x=”；xv=ai=n-1WHILE i ＞=0PRINT “i=”；iINPUT “ai=”；av=v*x+ai=i-1WENDPRINT vEND点评：本题是古老算法与现代计算机语言的完美结合，详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例.变式训练请以5次多项式函数为例说明秦九韶算法，并画出程序框图.解：设f （x ）=a 5x 5+a 4x 4+a 3x 3+a 2x 2+a 1x+a 0首先，让我们以5次多项式一步步地进行改写：f （x ）=（a 5x 4+a 4x 3+a 3x 2+a 2x+a 1）x+a 0=（（a 5x 3+a 4x 2+ a 3x+a 2）x+a 1）x+a 0=（（（a 5x 2+a 4x+ a 3）x+a 2）x+a 1）x+a 0=（（（（a 5x+a 4）x+ a 3）x+a 2）x+a 1）x+a 0.上面的分层计算,只用了小括号，计算时，首先计算最内层的括号，然后由里向外逐层计算，直到最外层的括号，然后加上常数项即可.程序框图如下图：例2 已知n 次多项式P n (x)=a 0x n +a 1x n-1+…+a n-1x+a n ，如果在一种算法中，计算kx 0（k=2，3，4，…，n ）的值需要k －1次乘法，计算P 3(x 0)的值共需要9次运算（6次乘法，3次加法），那么计算P 10(x 0)的值共需要__________次运算.下面给出一种减少运算次数的算法：P 0(x)=a 0,P k+1(x)=xP k (x)+a k+1（k ＝0，1，2，…，n －1）．利用该算法，计算P 3(x 0)的值共需要6次运算，计算P 10(x 0)的值共需要___________次运算.答案：65 20点评：秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的求值问题.直接法乘法运算的次数最多可到达2)1(nn，加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次. 例3 已知多项式函数f(x)=2x5－5x4－4x3+3x2－6x+7，求当x=5时的函数的值.解析：把多项式变形为：f(x)=2x5－5x4－4x3+3x2－6x+7=((((2x－5)x－4)x+3)x－6)x+7.计算的过程可以列表表示为：最后的系数2 677即为所求的值.算法过程：v0=2；v1=2×5－5=5；v2=5×5－4=21；v3=21×5+3=108；v4=108×5－6=534；v5=534×5+7=2 677.点评：如果多项式函数中有缺项的话，要以系数为0的项补齐后再计算.知能训练当x=2时，用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值．解法一：根据秦九韶算法，把多项式改写成如下形式：f(x)=((((3x+8)x-3)x+5)x+12）x-6.按照从内到外的顺序，依次计算一次多项式当x=2时的值.v0=3;v1=v0×2+8=3×2+8=14;v2=v1×2-3=14×2-3=25;v3=v2×2+5=25×2+5=55;v4=v3×2+12=55×2+12=122;v5=v4×2-6=122×2-6=238.∴当x=2时，多项式的值为238.解法二：f(x)=((((3x+8)x-3)x+5)x+12）x-6，则f(2)=((((3×2+8)×2－3)×2+5)×2+12)×2－6＝238．拓展提升用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解：f(x)=((((((7x+6)+5)x+4)x+3)x+2)x+1)xv0=7；v1=7×3+6=27；v2=27×3+5=86；v3=86×3+4=262；v4=262×3+3=789；v5=789×3+2=2 369；v6=2 369×3+1=7 108；v7=7 108×3+0=21 324.∴f(3)=21 324.课堂小结1.秦九韶算法的方法和步骤.2.秦九韶算法的计算机程序框图.作业已知函数f(x)=x3－2x2－5x+8,求f(9)的值.解：f(x)=x3－2x2－5x+8=(x2－2x－5)x+8=((x－2)x－5)x+8∴f(9)=((9－2)×9－5)×9+8=530.设计感想古老的算法散发浓郁的现代气息，这是一节充满智慧的课.本节主要介绍了秦九韶算法.通过对秦九韶算法的学习，对算法本身有哪些进一步的认识？教师引导学生思考、讨论、概括，小结时要关注如下几点：（1）算法具有通用的特点，可以解决一类问题；（2）解决同一类问题，可以有不同的算法，但计算的效率是不同的，应该选择高效的算法；（3）算法的种类虽多，但三种逻辑结构可以有效地表达各种算法等等.第3课时案例3 进位制导入新课情境导入在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制.推进新课新知探究提出问题（1）你都了解哪些进位制？（2）举出常见的进位制.（3）思考非十进制数转换为十进制数的转化方法.（4）思考十进制数转换成非十进制数及非十进制之间的转换方法.活动：先让学生思考或讨论后再回答，经教师提示、点拨，对回答正确的学生及时表扬，对回答不准确的学生提示引导考虑问题的思路．讨论结果：（1）进位制是人们为了计数和运算方便而约定的计数系统，约定满二进一，就是二进制；满十进一，就是十进制；满十二进一，就是十二进制；满六十进一，就是六十进制等等.也就是说：“满几进一”就是几进制，几进制的基数（都是大于1的整数）就是几.（2）在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.（3）十进制使用0~9十个数字.计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十；接着依次是百位、千位、万位……例如：十进制数3 721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一.于是，我们得到下面的式子：3 721=3×103+7×102+2×101+1×100.与十进制类似，其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同，所用的数字个数也不同.如二进制用0和1两个数字，七进制用0~6七个数字.一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式a n a n-1…a1a0（k）（0＜a n＜k，0≤a n-1，…，a1，a0＜k).其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式，如110 011（2）=1×25+1×24+0×23+0×22+1×21+1×20，7 342（8）=7×83+3×82+4×81+2×80.非十进制数转换为十进制数比较简单，只要计算下面的式子值即可：a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0.第一步：从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字，乘以相应的k的幂，k的幂从n开始取值，每次递减1，递减到0，即a n×k n,a n-1×k n-1,…,a1×k,a0×k0；第二步：把所得到的乘积加起来，所得的结果就是相应的十进制数.（4）关于进位制的转换，教科书上以十进制和二进制之间的转换为例讲解，并推广到十进制和其他进制之间的转换.这样做的原因是，计算机是以二进制的形式进行存储和计算数据的，而一般我们传输给计算机的数据是十进制数据，因此计算机必须先将十进制数转换为二进制数，再处理，显然运算后首次得到的结果为二进制数，同时计算机又把运算结果由二进制数转换成十进制数输出.1°十进制数转换成非十进制数把十进制数转换为二进制数，教科书上提供了“除2取余法”，我们可以类比得到十进制数转换成k进制数的算法“除k 取余法”.2°非十进制之间的转换一个自然的想法是利用十进制作为桥梁.教科书上提供了一个二进制数据与16进制数据之间的互化的方法，也就是先由二进制数转化为十进制数，再由十进制数转化成为16进制数.应用示例思路1例1 把二进制数110 011(2)化为十进制数.解：110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20=1×32+1×16+1×2+1=51.点评：先把二进制数写成不同位上数字与2的幂的乘积之和的形式，再按照十进制的运算规则计算出结果.变式训练设计一个算法，把k进制数a（共有n位）化为十进制数b.算法分析：从例1的计算过程可以看出，计算k进制数a的右数第i位数字a i与k i-1的乘积a i·k i-1，再将其累加，这是一个重复操作的步骤.所以，可以用循环结构来构造算法.算法步骤如下：第一步，输入a，k和n的值.第二步，将b的值初始化为0，i的值初始化为1.第三步，b=b+a i·k i-1，i=i+1.第四步，判断i＞n是否成立.若是，则执行第五步；否则，返回第三步.第五步，输出b的值.程序框图如右图：程序：INPUT “a,k，n=”；a，k，nb=0i=1t=a MOD 10DOb=b+t*k^（i-1）a=a\\10t=a MOD 10i=i+1LOOP UNTIL i＞nPRINT bEND例2 把89化为二进制数.解：根据二进制数“满二进一”的原则，可以用2连续去除89或所得商，然后取余数.具体计算方法如下：因为89=2×44+1，44=2×22+0，22=2×11+0，11=2×5+1，5=2×2+1，2=2×1+0，1=2×0+1，所以：89=2×（2×（2×（2×（2×2+1）+1）+0）+0）+1=2×（2×（2×（2×（22+1）+1）+0）+0）+1=…=1×26+0×25+1×24+1×23+0×22+0×21+1×20=1 011 001(2).这种算法叫做除2取余法，还可以用下面的除法算式表示：把上式中各步所得的余数从下到上排列，得到89=1 011 001(2).上述方法也可以推广为把十进制数化为k进制数的算法，称为除k取余法.变式训练设计一个程序，实现“除k取余法”.算法分析：从例2的计算过程可以看出如下的规律：若十制数a除以k所得商是q0，余数是r0，即a=k·q0+r0，则r0是a的k进制数的右数第1位数.若q0除以k所得的商是q1，余数是r1，即q0=k·q1+r1，则r1是a的k进制数的左数第2位数.……若q n-1除以k所得的商是0，余数是r n，即q n-1=r n，则r n是a的k进制数的左数第1位数.这样，我们可以得到算法步骤如下：第一步，给定十进制正整数a和转化后的数的基数k.第二步，求出a除以k所得的商q，余数r.第三步，把得到的余数依次从右到左排列.第四步，若q≠0，则a=q，返回第二步；否则，输出全部余数r排列得到的k进制数.程序框图如右图：程序：INPUT “a，k=”；a，kb=0i=0DOq=a\\kr=a MOD kb=b+r*10^ii=i+1a=qLOOP UNTIL q=0PRINT bEND思路2例1 将8进制数314 706(8)化为十进制数，并编写出一个实现算法的程序.解：314 706(8)=3×85+1×84+4×83+7×82+0×81+6×80=104 902.所以，化为十进制数是104 902.点评：利用把k进制数转化为十进制数的一般方法就可以把8进制数314 706(8)化为十进制数.例2 把十进制数89化为三进制数，并写出程序语句.解：具体的计算方法如下：89=3×29+2，29=3×9+2，9=3×3+0，3=3×1+0，1=3×0+1，所以:89(10)=10 022(3).点评：根据三进制数满三进一的原则，可以用3连续去除89及其所得的商，然后按倒序的顺序取出余数组成数据即可. 知能训练：将十进制数34转化为二进制数．分析：把一个十进制数转换成二进制数，用2反复去除这个十进制数，直到商为0，所得余数（从下往上读）就是所求．解：即34(10)=100 010(2)拓展提升把1 234(5)分别转化为十进制数和八进制数．解：1 234(5)=1×53+2×52+3×5+4＝194．则1 234(5)=302(8)所以，1 234(5)=194＝302(8)点评：本题主要考查进位制以及不同进位制数的互化．五进制数直接利用公式就可以转化为十进制数；五进制数和八进制数之间需要借助于十进制数来转化．课堂小结（1）理解算法与进位制的关系. （2）熟练掌握各种进位制之间转化.作业习题1.3A组3、4.设计感想计算机是以二进制的形式进行存储和计算数据的，而一般我们传输给计算机的数据是十进制数据，因此计算机必须先将十进制数转换为二进制数，再处理，显然运算后首次得到的结果为二进制数，同时，计算机又把运算结果由二进制数转换成十进制数输出.因此学好进位制是非常必要的，另外，进位制也是高考的重点，本节设置了多种题型供学生训练，所以这节课非常实用.。
基本算法语句与算法案例教案练习含答案
基本算法语句与算法案例教案练习含答案教案章节一：算法概述1. 教学目标：了解算法的定义和特点掌握算法的表示方法理解算法的作用和意义2. 教学内容：算法的定义和特点算法的表示方法算法的作用和意义3. 教学步骤：引入算法的概念，引导学生思考算法的作用和意义讲解算法的定义和特点，通过实例进行说明介绍算法的表示方法，如伪代码和流程图进行算法案例分析，让学生理解算法的作用和意义4. 练习题目：什么是算法？请举例说明。
算法的特点有哪些？请列举出来。
教案章节二：顺序结构1. 教学目标：掌握顺序结构的特点和应用学会使用顺序结构编写算法2. 教学内容：顺序结构的特点和应用顺序结构的表示方法顺序结构在算法中的应用3. 教学步骤：引入顺序结构的概念，引导学生理解顺序结构的特点和应用讲解顺序结构的表示方法，如顺序结构流程图通过实例讲解顺序结构在算法中的应用进行顺序结构练习，让学生掌握顺序结构的使用4. 练习题目：请描述顺序结构的特点和应用。
教案章节三：选择结构1. 教学目标：掌握选择结构的特点和应用学会使用选择结构编写算法2. 教学内容：选择结构的特点和应用选择结构的表示方法选择结构在算法中的应用3. 教学步骤：引入选择结构的概念，引导学生理解选择结构的特点和应用讲解选择结构的表示方法，如选择结构流程图通过实例讲解选择结构在算法中的应用进行选择结构练习，让学生掌握选择结构的使用4. 练习题目：请描述选择结构的特点和应用。
教案章节四：循环结构1. 教学目标：掌握循环结构的特点和应用学会使用循环结构编写算法2. 教学内容：循环结构的特点和应用循环结构的表示方法循环结构在算法中的应用3. 教学步骤：引入循环结构的概念，引导学生理解循环结构的特点和应用讲解循环结构的表示方法，如循环结构流程图通过实例讲解循环结构在算法中的应用进行循环结构练习，让学生掌握循环结构的使用4. 练习题目：请描述循环结构的特点和应用。
教案章节五：算法案例分析1. 教学目标：学会分析算法案例掌握算法案例的解题思路2. 教学内容：算法案例的分析方法算法案例的解题思路算法案例的实现3. 教学步骤：引入算法案例的概念，引导学生理解算法案例的分析方法和解题思路通过实例讲解算法案例的分析方法和解题思路进行算法案例练习，让学生掌握算法案例的解题思路和实现4. 练习题目：教案章节六：算法效率分析1. 教学目标：理解算法效率的概念学会分析算法的效率掌握算法优化的一般方法2. 教学内容：算法效率的定义和衡量指标算法时间复杂度和空间复杂度算法优化方法和策略3. 教学步骤：引入算法效率的概念，解释算法效率的重要性讲解算法效率的衡量指标，如时间复杂度和空间复杂度通过实例分析不同算法的效率，展示算法优化的效果引导学生思考如何对算法进行优化，介绍常见的优化方法和策略4. 练习题目：请解释算法效率的概念及其重要性。
《基本算法语句(第2课时)》教学设计
1.2基本算法语句第2课时1．2．2 条件语句(名师：余业兵)一、教学目标1．核心素养通过学习条件语句，培养学生基本的数学抽象、数学建模和数据处理能力．2．学习目标（1）理解条件语句的功能和一般格式；（2）能准确运用条件语句表达解决具体问题的方法；（3）在具体问题解决过程中，培养学生逻辑思维能力和表达能力．3．学习重点（1）条件语句的格式和用法；（2）用自然语句、程序框图描述的包含条件结构的算法转化为伪代码的过程.4．学习难点（1）将具体问题的条件结构框图转化为条件语句的过程；（2）复合条件语句中的逻辑关系的理解．二、教学设计（一）课前设计1．预习任务任务1阅读教材P25—P29，思考：条件语句的功能是什么？它有怎样的格式要求？任务2举两个条件结构的算法例子，画出程序框图，并进一步写成程序语言．2．预习自测1．下列关于条件语句的叙述正确的是（）A．IF 语句中必须有ELSE和END IFB．IF 语句中可以没有END IFC．IF 语句中可以没有ELSE，但必须以END IF结束D．IF 语句中可以没有END IF，但必须有ELSE【解析】条件语句有2种不同的格式，一种格式中没有ELSE，但两种格式都有END IF，故A、B、D错误，C正确.解：C2．条件语句的一般形式是“ IF A THEN B ELSE C ”,其中B表示的是（）A．不满足条件时执行的内容B．条件语句C．条件D．满足条件时执行的内容【解析】本题属于条件语句的理解，关键是明确THEN和ELSE后面表示的意义.首先对程序进行分析，该条件语句意义为“如果条件A成立，则执行B；否则，执行C”；于是可知B是在A 成立时执行的步骤，再结合各选项即可得到答案．解：D．（二）课堂设计1．知识回顾（1）输入语句格式：输出语句格式：赋值语句格式：（2）算法的条件结构：算法的流程根据条件是否成立有不同的流向，这种处理算法的结构称为条件结构．如图①②所示．2．问题探究问题探究一为什么要学习条件语句？●活动一阅读与思考，了解学习条件语句的必要性引例1 某市居民用水收费的方法是：水费＝基本费＋超额费＋损耗费．若每月用水不超过10 t，只付基本费8元和每户每月的定额损耗费1元；若用水超过10 t，除了付上面的基本费和损耗费外，超过部分每立方米付2元的超额费．试写出该市居民每月应付的水费y(元)的一个算法，并画出程序框图．详解：设该市居民每月的用水量为x t，则9,01092(10),10.xyx x⎧=⎨+-⎩≤≤，＞上述函数就是该市居民每月水费的一个算法，程序框图如图所示．问题：你能编写出以上问题的计算机程序吗？要编程，以我们前面所学的输入、输出语句和赋值语句还不能满足“我们日益增长的物质需要”，因此，还需要进一步学习基本算法语句中的条件语句.问题探究二什么是条件语句，它们有怎样的格式要求，具有什么样的功能？．重点、难点知识★▲●活动一阅读与思考，初步认识条件语句引例2 下面这个计算机程序是什么结构？实现什么样的功能？你能画出它的程序框图吗？详解：该算法是条件结构，功能是“任意输入一个自变量x的值，输出函数23y x=-函数值y”.其程序框图如图．变式：在这个程序中，你们觉得哪些是条件语句？ 详解：条件语句是 IF 0y < THEN y y =- END IF ●活动二 条件语句的格式与功能算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句.它的一般格式是：（IF-THEN-ELSE 格式）当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2.其对应的程序框图为：（如上右图） 在某些情况下，也可以只使用IF-THEN 语句：（即IF-THEN 格式）满足条件？语句1语句2是 否IF 条件 THEN语句1 ELSE语句2 END IF计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句.其对应的程序框图为：（如上右图）条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去.需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理. ●活动三 两种语句的辨析(1)共同点：两种语句首先都要对条件进行判断，然后才执行相应的语句体；执行完语句体后，程序都交汇于一点完成条件语句；都以IF 开始，以END IF 结束．(2)区别：IF －THEN －END IF 语句只有一个语句体，是满足条件时执行的语句体；IF －THEN －ELSE －END IF 语句含有两个语句体，满足条件时执行一个语句体，不满足条件时执行另一个语句体．问题探究三 条件语句在算法中的应用？重点、难点知识★▲ ●活动一 初步运用，条件语句的识别例1 某程序如下图，如果输出的y 值是4，那么输入的x 的所有可能的值是________．【知识点：算法的条件语句】满足条件？ 语句是否IF 条件 THEN语句 END IF详解：①x <0时，2114;2y x x ==⇒=- ②x >0时，x 2－3x ＝y ＝4⇒x ＝4综上：14.2x =-或点拨：对于包含两个分支的条件语句，采用IF —THEN —ELSE 进行书写． ●活动二 根据条件程序框图写程序例2 已知程序框图如下图所示，写出相应的程序．【知识点：算法的条件语句】 详解：程序如下：例3 已知程序：说明其功能并画出程序框图．【知识点：算法的条件语句】详解：该程序的功能为求分段函数41,151141 1.x xy xx x--⎧⎪=--⎨⎪--⎩＜；，≤≤；，＞的值．程序框图为：点拨：条件语句在程序框图中能让计算机执行IF后表示判断的“条件”．在判断框中，语句体1表示满足条件时执行的操作内容，放在判断框中“是”后的执行框中；语句体2表示不满足条件时执行的操作内容，放在判断框中“否”后的执行框中．●活动三运用条件语句编写程序例4 编写程序，使得任意输入的3个整数按从大到小的顺序输出.【知识点：算法的条件语句】详解：用a，b，c表示输入的3个整数；为了节约变量，把它们重新排列后，仍用a，b，c表示，并使a≥b≥c.具体操作步骤如下.第一步：输入3个整数a，b，c.第二步：将a与b比较，并把小者赋给b，大者赋给a.第三步：将a与c比较. 并把小者赋给c，大者赋给a，此时a已是三者中最大的.第四步：将b与c比较，并把小者赋给c，大者赋给b，此时a，b，c已按从大到小的顺序排列好.第五步：按顺序输出a，b，c.INPUT“a，b，c =”;a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bb=cc=tEND IFPRINT a，b，cEND程序：(如右框图所示)点拨：先把解决问题的思路用程序框图表示出来，然后再根据程序框图给出的算法步骤，逐步把算法用对应的程序语句表达出来.例5 某商场购物实行优惠措施，若购物金额x在800元以上(包括800元)，打8折；若购物金额x在500元以上(包括500元)，则打九折，否则不打折，设计算法程序框图并编写程序，要求输入购物金额x，则输出实际交款额．【知识点：算法的条件语句】详解：本题的实质是求函数0.8,800()0.9500800500.x xf x x xx x⎧⎪=⎨⎪⎩≥；，≤＜；，＜的值．程序框图如下：程序如下：点拨：解答本题可以先由题意建立函数模型，然后由模型编写算法，最后由算法写出程序．3．课堂总结【知识梳理】算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句.它的一般格式是：（IF-THEN-ELSE格式）在某些情况下，也可以只使用IF-THEN 语句：（即IF-THEN 格式）【重难点突破】当判断条件多于一个时，若重复应用条件语句，书写程序繁琐，可利用条件语句的嵌套写． (1)在编写条件语句的嵌套中的“条件”时，要注意IF 和END IF 的配对，常常利用文字的缩进来表示嵌套的层次，以便于程序的阅读和理解．(2)理解条件语句的嵌套时，要分清内层条件语句与外层条件语句，内层的条件结构是外层条件结构的一个分支． 4．随堂检测 1．在条件语句中其中B 表示的是( )A ．不满足条件时执行的内容B ．条件语句C ．条件D ．满足条件时执行的内容 【知识点：算法的条件语句】【解析】该语句的执行过程是：对条件A 进行判断，若满足，则执行语句B ，否则执行语句C .IF 条件 THEN语句 END IF故选D解：D2．已知部分程序如下：IF x＞0 THENy＝x^2语句体1ELSEy＝2*x 语句体2END IF则下列说法正确的是( )A．条件成立时，先执行语句体1，再执行语句体2，最后结束条件语句B．条件不成立时，先执行语句体2，再执行语句体1，最后结束条件语句C．条件成立时，先执行语句体1，再结束条件语句D．条件成立时，先执行语句体2，再结束条件语句【知识点：算法的条件语句】【解析】IF－THEN－ELSE－END－IF语句的执行过程中，条件成立时，先执行语句体1，否则执行语句体2，再结束条件语句．故选C.解：C3．阅读下列程序，则该程序运行后，变量y的值为（）A．4 B．16 C．6 D．8【知识点：算法的条件语句】【解析】因x＝4满足“x＞3”的条件，所以执行的是“THEN”后面的y＝4×4＝16.解：B4．已知程序如下：若是输入9，其运行结果是.【知识点：算法的条件语句】【解析】这个程序用到了IF-THEN-ELSE条件语句，当输入9时，9≥0，故运行结果为9.解：9（三）课后作业基础型自主突破1．下列关于条件语句的说法正确的是( )A．条件语句中必须有ELSE和END IFB．条件语句中可以没有END IFC．条件语句中可以没有ELSE，但是必须有END IFD．条件语句中可以没有END IF，但是必须有ELSE【知识点：算法的条件语句】【解析】条件语句主要有两种形式的格式，分别是IF－THEN－END IF格式或IF－THEN－ELSE －END IF格式.所以条件语句中可以没有ELSE，但是必须有END IF，选C.解：C2．如图所示程序进行后，变量y的值是( )A．3 B．6 C．9 D．27【知识点：算法的条件语句】【解析】由程序可知，x＝3时，y＝33＝27.解：D3．若输入8，则下面程序执行后输出的结果是()A ．0.2B ．0.7C ．0.8D ．1【知识点：算法的条件语句】【解析】由t ＝8，得c ＝0.2＋0.1×(8－3)＝0.7.解：B4．阅读下面的程序,若分别输入0,1,4,8,9,10,则输出的结果是( ) A ．0，8 B ．4，8 C ．0，4，8 D ．0，1，4，8，9，10【知识点：算法的条件语句】【解析】算法的功能是输入一个数,判断其是否能被4整除,若能,则输出该数.故选C.解：C5．给出如图所示的程序：INPUT “x =”；xIF x MOD 4=0 THENPRINT xEND IFEND执行该程序时，若输入的x为3，则输出的y值是________．【知识点：算法的条件语句】【解析】x＝3时，条件x>3不成立，执行y＝2*x＝2×3＝6.解：6能力型师生共研7．下面程序在开始运行后，通过键盘输入三个值3、24、7，则输出结果是( )程序：A．3,24,7 B．3,7,24 C．24,7,3 D．7,3,24【知识点：算法的条件语句】【解析】当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.解：C8．给出程序：该程序的功能是：已知函数y ＝________，输入自变量x 的值，输出其对应的函数值．【知识点：算法的条件语句】【解析】分析程序中各变量、各语句的作用，再根据伪代码所示的顺序，可知：该程序的作用是计算分段函数22,3()43 3.x x f x x x x x ⎧-⎪==⎨⎪-⎩＜，，，，＞的函数值.解：22,3()43 3.x x f x x x x x ⎧-⎪==⎨⎪-⎩＜，，，，＞9．完成如图所示的程序，输入x 的值，求函数y ＝|8－2x 2|的值.①_____；②_____. INPUT “x ＝”；xIF ①____THEN②____ELSE y ＝2*x ^ 2－8END IFPRINT yEND【知识点：算法的条件语句】【解析】根据ELSE 后的语句为y ＝2x 2－8，故条件①应为8－2x 2≥0，即－2≤x ≤2，写出语句为x ≥2 AND x ≤2；②应为y ＝8－2x 2.解：①x ≥－2 AND x ≤2 ②y ＝8－2x 210．已知函数⎪⎩⎪⎨⎧<-≥-=)0(52)0(1)(22x x x x x f 对输入的每一个x 值，都得到相应的函数值，画出程序框图并写出程序.【知识点：算法的条件语句】【解析】由题中给出的分段函数可知，需画出条件结构的程序框图，使用IF －THEN －ELSE －END IF 格式的程序，用x ≥0作为判断条件，从而得出答案.解：程序框图：程序： INPUT xIF x ≥0 THENy ＝x 2－1ELSEy ＝2*x ^2－5END IFPRINT yEND探究型多维突破11．给出如下程序．(其中x 满足：0<x <12)程序：(1)该程序用函数关系式怎样表达.(2)画出这个程序的程序框图.【知识点：算法的条件语句】【解析】本题主要考查了程序框图的两种表示方法的相互转换，解答本题的关键在于了解程序中的相关英文表示.根据程序语句，找到分段函数的区间，得到相关的函数；找到判断条件，将相应的语句转换为相应的框图即可，判断语句用菱形表示.解：(1)函数关系式为y=(2)程序框图12．铁路部门托运行李的收费方法如下：y是收费额(单位：元)，x是行李重量(单位：kg)，当0＜x≤20时，按0.35元/kg收费，当x＞20时，20 kg的部分按0.35元/kg，超出20 kg的部分，则按0.65元/kg收费.（1）请根据上述收费方法编写程序.（2）试编写程序进行印刷品邮资的计算.(不超过100g收0.7元，以后每增加100g加收0.4元，不足100g按100g计算)【知识点：算法的条件语句】【解析】由题意，可知这是一个定义域分为两段的分段函数，易得0＜x≤20时y=0.35x，x＞20时y=7+(x-2)×0.65，即得答案,(2)的解法与此类似，不再赘述.（1）的算法步骤如下：1．输入行李的重量x；2．如果0＜x≤20，那么y＝0.35x，输出运费y；3．如果x＞20，那么y＝0.35×20＋0.65(x－20)，输出运费y.解：（1）（2）程序如下：自助餐1．以下关于条件语句的说法，正确的是( )A.条件语句的执行是按照程序中的先后顺序执行的B.条件语句实现了程序框图中的条件结构C.条件语句不能嵌套，即条件语句中不能再使用条件语句D.条件语句一定要完整，即IF-THEN-ELSE-END IF中每一部分都不能少【知识点：算法的条件语句】【解析】条件语句中，如果条件成立，执行THEN后的语句；如果不成立，则执行ELSE后的语句，故条件语句的执行是有选择的，A错；当条件不成立时，不需要任何操作时，可以省略ELSE 及其后的语句，故D错；条件语句可以嵌套，C错.解：B2．已知程序如下：INPUT aIF a>=0 THENPRINT SQR(a)ELSEPRINT “是负数“END IFEND若输入－4，则输出结果为( )A．－4 B．4 C．是负数D．2【知识点：算法的条件语句】【解析】该程序先a进行判断；若a≥0，则输出a；a＜0，则输出“是负数”.－4＜0，所以应输出“是负数”.解：C3．给出下列程序：如果输入x1＝2，x2＝3，那么执行此程序后，输出的结果是( )A．7 B．10 C．5 D．8【知识点：算法的条件语句】【解析】执行算法，由于x1＝2，x2＝3，故x1≠x2，故y＝x1＋x2＝2＋3＝5.解：C4．阅读下列程序：若输入x＝－2，则输出结果为( )A．2 B．－12 C．10 D．－4【知识点：算法的条件语句】【解析】由题意，输入x＝－2时，则x<0，执行“y＝7”.解：D5．下列程序：若输入的数是83，则输出的结果为( )A．83 B．38 C．3 D．8【知识点：算法的条件语句】【解析】该程序功能是输入一个两位数的正数，变换其个位与十位的位置，输入83，输出应为38.解：B6．条件语句的一般格式是( )【知识点：算法的条件语句】【解析】条件语句有两种格式：分别是IF—THEN格式和IF—THEN—ELSE格式，本题考查后者根据条件语句的结构，排除B、D.在程序框图中，图形符号“平行四边形”表示一个算法输入和输出的信息，排除A.解：C7．对于如下程序，若输入m＝－4，则输出的数为（）A．9 B．－7 C．5或－7 D．5【知识点：算法的条件语句】【解析】因为－4＞－4不成立，则m＝1－(－4)＝5，故输出m＝5.解：D8．给出一个如图所示的程序，若要使输入的x值与输出的y值相等，则这样的x值的个数是()A．1 B．2 C．3 D．4【知识点：算法的条件语句】【解析】当x≤1时，y＝x2＝x，解得x1＝0，x2＝1；当x>1时，y＝2x－5＝x，解得x3＝5；故x 可取0,1,5.解：C9．给出下列程序：若输出的结果是5，则输入的x＝________.【知识点：算法的条件语句】【解析】令2x＋1＝5，则x＝2>1成立；令x＋6＝5，则x＝－1>1不成立，故答案为2或－1．解：2或－110．INPUT “x＝，y＝”；x，y上述程序运行的结果为________．【知识点：算法的条件语句】【解析】执行程序，因为x ＝5，故y ＝－20＋3＝－17.故x －y ＝5－(－17)＝22，2x ＋y ＝2×5＋(－17)＝－7.解：22，－711．给出下列程序：如果输入－10，－26，8，那么输出的是________.【知识点：算法的条件语句】【解析】根据题意，可知该程序的功能是输入a ，b ，c 的值，求它们中的最小值．解：－2612．根据下列程序，画出相应的程序框图. 【知识点：算法的条件语句】【解析】由条件语句的定义可知该程序的作用是计算并输出分段函数：⎪⎩⎪⎨⎧>+=<+-=)0(1)0(0)0(1x x x x x y ，依据已知的算法语句及算法对应的分段函数，将对应的语句转化为相应的框图，可得答案. 解：程序框图如图所示：INPUT xIF x <0 THENy =-x +1ELSEIF x =0 THENy =0ELSEy =x +1END IFEND IFPRINT yEND。
112第2课时 算法语句及算法的案例
授 2．R进制和十进制的相互转化要熟练掌握．
人
以
渔
第十一章 ·第2课时
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
课 前 自 助 餐
授
人
以
课时作业（55）
渔
第十一章 ·第2课时
课 时 作 业
高三数学（人教版）
LOGO
Thank You !
INPUT t
IF t<＝3 THEN
c＝0.2
ELSE
c＝0.2＋0.1]
第十一章 ·第2课时
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 ·第2课时
课 题型三 循环语句
前 自 例3 高一(2)班共有这54名同学参加数学竞赛，现已有54名同学的竞赛分
助
数，请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为
②IF—THEN—ELSE格式
第十一章 ·第2课时
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
课 3．循环语句 前 自 (1)算法中的循环结构与循环语句相对应． 助 (2)循环语句的格式及框图． 餐 授 ①UNTIL语句 人 以 渔
②WHILE语句
第十一章 ·第2课时
课 时 作 业
以
渔
算法并画出程序框图，写出程序．
【思路分析】 (1)设出每小时工资，每月劳动时间，每月总工资，先求出
每月总工资，再求应发工资．
(2)在程序编写中赋值语句是其中关键的基本语句．
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 ·第2课时
高考数学总复习 122基本算法语句课件 北师大版
对于第二种形式的条件语句执行步骤是： 当计算机执行上述 If 语句时，首先对 If 后的条件进 行判断，如果条件符合，就执行 Then 之后的语句，否则 执行 End If 后的语句．
循环体 Loop While 条件为真 执行步骤： 计算机执行 Do Loop 语句，先执行一次循环体，若 符合条件，继续执行循环体；当不符合条件时，跳出循环， 执行 Loop While 后的语句．
(1)i＝0
(2)i＝0；
S＝0
S＝0
Do
Do
S＝S＋i
i＝i＋1
i＝i＋1
S＝S＋i
Loop While S<＝20
Loop While S<＝20
输出 i.
输出 i.
则(1)________
(2)________．
[答案] (1)7 (2)6
[解析] 这两个小题看似一样，但是因为循环体内的 累加顺序不一样，导致的结果也不同，我们知道 1＋2＋3 ＋4＋5＝15，而 1＋2＋3＋4＋5＋6＝21，而循环条件为 S≤20，故最后加的 i＝6，而(1)中输出的 i 在此基础上又 加了 1，故(1)中结果为 7，而(2)中没变．故(2)中结果为 6.
x*x，由程序功能知条件应为x<＝0.
3．当 a＝1，b＝3 时，执行完下面一段程序后 x 的值 是( )
If a<b Then x＝a＋b
End x＝a－b
End If
A．1
B．3
C．4
D．－2
《算法案例(第2课时)》名师课件
③秦九韶算法在计算多项式的值时，不但减少了乘法的运算
次数，还提高了运算效率.
知识回顾 问题探究 课堂小结 随堂检测 重难点突破
在秦九韶算法的数学模型中，计算vk时要用到vk-1的值，若 令v0=an，我们可以得到下面的递推公式：
这是一个在秦九韶算法中反复执行的步骤，可以用循环结 构来实现.
知识回顾 问题探究 课堂小结 随堂检测
①秦九韶算法是一种用于计算一元二次多项式的值的方法，
它的特点在于，它通过一次式的反复运算，逐步得到高次多
项式的值.具体的说，它将一个n次多项式的求解问题，归结
为重复计算n个一次式
来实现.
②用秦九韶算法求多项式的值时，要正确将多项式的形式进
行改写．然后依次由内到外计算，当多项式函数中间出现空
项时，要以系数为零的齐次项补充．
一次多项式的值．
所以秦九韶算法在计算多项式的值时，减
少了乘法的运算次数，提高了运算效率.
知识回顾 问题探究 课堂小结 随堂检测
例1 用初中的方法和秦九韶算法分别求多项式f(x)＝6x7＋5x6＋ 3x4＋2x＋1当x＝2时的值． 解：当x＝2时，
秦九韶算法：
f(x)＝6x7＋5x6＋0·x5＋3·x4＋0·x3＋0·x2＋2x＋1 ＝((((((6x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1，
v0＝6， v1＝6·2＋5＝17， v2＝v1·2＋0＝34， v3＝v2·2＋3＝71， v4＝v3·2＋0＝142， v5＝v4·2＋0＝284， v6＝v5·2＋2＝570， v7＝v6·2＋1＝1 141， ∴x＝2时，f(x)＝1 141.
知识回顾 问题探究 课堂小结 随堂检测
知识梳理
1.3 算法案例 (第2课时)
(必修三)1.3.2算法案例(第二课时)(人教B版)17页文档
谢谢的阅读
❖ 知识就是财富 ❖ 丰富你的人生
71、既然我已经踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远，吾将上下而求索。——屈原 75、内外相应，言行相称。——韩非
(必修三)1.3.2算法案例(第二课时)(人 教B版)
46、法律有权打破平静。——马·格林 47、在一千磅法律里，没有一盎司仁 爱。— —英国
48、法律一多，公正就少。——托·富 勒 49、犯罪总是以惩罚相补偿；只有处 罚才能 使犯罪 得到偿 还。— —达雷 尔
50、弱者比强者更能得到法律的保护 。—— 威·厄尔
2015高考数学一轮复习课件：11.2 基本算法语句与算法案例
程序框图如图所示：
程序如下：
第十八页，编辑于星期五：十二点 二十分。
点评：(1)编写程序的关键在于搞清问题的算法，特别是算法 的结构，然后确定采取哪一种算法语句，本题用到点到直线的距 离公式求距离，在此基础上利用顺序结构画出程序框图，从而利 用输入、输出和赋值语句写出程序．
题型三 循环语句 例 3 高一(2)班共有 54 名同学参加数学竞赛，现已有这 54 名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输 出的算法(规定 90 分以上为优秀)，画出程序框图，并设计程序．
第三十页，编辑于星期五：十二点 二十分。
解析：程序：
程序框图：
第三十一页，编辑于星期五：十二点 二十分。
A．3
B．－3
C．3 或－3
D．0
解析：若 x＝3，则 y＝x＝3，若 x＝－3，则 y＝－x＝3. 答案：C
第九页，编辑于星期五：十二点 二十分。
3．将两个数 a＝8，b＝17 交换，使 a＝17，b＝8，下面语
句正确的一组是( )
a＝b A. b＝a
c＝b B. b＝a
a＝c
b＝a C. a＝b
第三十七页，编辑于星期五：十二点 二十分。
(3)①将 k 进制数化为十进制数的方法：先把 k 进制数写成用 各位上的数字与 k 的幂的乘积的和的形式，再按照十进制数的运 算规则计算出结果，即 anan－1…a1a0(k)＝an×kn＋an－1×kn－1＋…＋ a1×k＋a0(其中 0≤ai≤k－1，i＝0,1,2，…，n－1；0＜an≤k－1)．
第十三页，编辑于星期五：十二点 二十分。
疑点清源 1.关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如 3＝m 是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式 的值赋给赋值号左边的变量，例如 Y＝x，表示用 x 的值替代变 量 Y 的原先的取值，不能改写为 x＝Y.因为后者表示用 Y 的值替 代变量 x 的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现一个或 多个“＝”．
基本算法语句、算法案例复习PPT优秀课件
三基能力强化
4．下面的程序： 该程序运行的结果为________． 答案：6
三基能力强化
5．(教材习题改编)两个整数490 和910的最大公约数是________．
答案：70
课堂互动讲练
考点一 输入、输出和赋值语句
87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯·瑞斯] 88.每个意念都是一场祈祷。――[詹姆士·雷德非]
89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森] 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰]
三基能力强化
1．下列赋值能使y的值为4的是( ) 答案：D
三基能力强化
2．执行下面程序段后，输出的
结果是( )
a＝1
b＝3
a＝a＋b
b＝a－b
PRINT a，b
A．1,3
B．4,1
C．0,0
D．6,0
答案：B
三基能力强化
3．读程序回答问题
甲
乙
三基能力强化
对甲、乙两程序和输出结果判断 正确的是( )
基础知识梳理
基础知识梳理
②IF—THEN—ELSE格式
基础知识梳理
3．循环语句 (1)算法中的循环结构 是由循环语 句来实现的． (2)循环语句的格式及框图． ①UNTIL语句
基础知识梳理
算法初步、复数-12.2 基本算法语句、算法案例(学案)
响水二中高三数学（理）一轮复习 学案 第十二编 算法初步、复数主备人 张灵芝 总第64期§12.2 基本算法语句、算法案例班级姓名 等第基础自测1.下面是一个算法的操作说明：①初始值为n←0,x←1,y←1,z←0;②n←n+1;③x←x+2;④y←2y;⑤z←z+xy;⑥如果z＞7 000,则执行语句⑦；否则回到语句②继续执行；⑦打印n,z;⑧程序终止.由语句⑦打印出的数值为 、 .2.按照下面的算法进行操作：S1 x←2.35；S2 y←Int（x）；S3 Print y；最后输出的结果是 .3.读下面的伪代码：Read xIf x＞0 ThenPrint xElsePrint -xEnd If这个伪代码表示的算法的功能是 .（第4题）4.上面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是 .5.与下列伪代码对应的数学表达式是 .Read ne←0S←1For I From 1 To n Step 1S←S×Ie←e+1/SEnd forPrint e例题精讲例1 设计算法，求用长度为l的细铁丝分别围成一个正方形和一个圆时的面积.要求输入l的值，输出正方形和圆的面积.例2 已知分段函数y=，编写伪代码，输入自变量x的值，输出其相应的函数值，并画出流程图.例3 编写一组伪代码计算1+++…+，并画出相应的流程图.巩固练习1.下面的表述：①6←p;②t←3×5+2;③b+3←5;④p←((3x+2)-4)x+3;⑤a←a3;⑥x,y其中正确表述的赋值语句有 .（注：要求把正确的表述的序号全填上）2.某百货公司为了促销，采用打折的优惠办法：每位顾客一次购物①在100元以上者（含100元，下同），按九五折优惠；②在200元以上者，按九折优惠；③在300元以上者，按八五折优惠；④在500元以上者，按八折优惠.试写出算法、画出流程图、伪代码，以求优惠价.3.某玩具厂1996年的生产总值为200万元，如果年生产增长率5%，计算最早在哪一年生产总值超过300万元.试写出伪代码.回顾总结知识方法思想。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
对甲、乙两程序和输出结果判断正确的是( A．程序不同，结果不同
)
B．程序不同，结果相同
C．程序相同，结果不同 D．程序相同，结果相同 答案 B 3．两个整数490和910的最大公约数是( A．2 答案 D 解析 用辗转相除法求： ∵910＝1×490＋420， 490＝1×420＋70 B．10 C．30 D．70 )
设计算法求点 P0(x0，y0)到直线l：Ax＋By＋C＝0的距离d，写
【答案】 程序如图：
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
题型二 例2
条件语句的应用
到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费，
0＜x≤100 100＜x≤5000 x＞5000
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
依分析可知程序框图如图所示：
程序如下：
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
探究 1
(1)编写程序的关键在于搞清问题的算法． 特
别是算法的结构，然后确定采取哪一种算法语句。 (2)书写程序时，要注意在 BASIC 语言中，常见运算 a 符号的书写方式：如 a b(a )； a*b(a × b)； a/b( )； b
420＝6×70.
∴490和910的最大公约数为70.
高三数学（人教版）
课 时 作 业
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
4．运行如图的程序后，输出的结果为(
)
A．13,7 答案 C 解析
B．7,4 C．9,7
D．9 ,5
由程序知该算法循环了两次，第一次：S＝2×2－1＝3，i＝4，第二
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
请注意!
此部分要求不高，考查试题较简单.
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
课前自助餐
课本导读
1．输入语句、输出语句、赋值语句的格式与功能
课 前 自 助 餐 授 人 以 渔
教材回归 )
1．计算机执行右面的程序段后，输出的结果是( A．1,3 C．0,0 D．6,0 答案 B 解析 a＝1＋3＝4，b＝4－3＝1. 2．读程序回答问题 甲 乙 B．4,1
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
3．循环语句 (1)算法中的循环结构与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL语句
②WHILE语句
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
授人以渔
例1 某企业为职工计算工资时按时间计，每月的总工资＝每月劳动时间× 每小时工资，从总工资中扣除15%作为医疗保险金，再以总工资的5‰作为
资金，要求输入劳动时间和每小时工资数，输出每位职工应发工资．设计算
法并画出程序框图，写出程序． 【思路分析】 (1)设出每小时工资，每月劳动时间，每月总工资，先求出
每月总工资，再求应发工资． (2)在程序编写中赋值语句是其中关键的基本语句．
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
【解析】
算法分析：
第一步：输入月劳动时间t和每小时工资a； 第二步：求每月总工资y＝每月劳动时间t×每小时工资a； 第三步：求应发工资z＝每月总工资y×(1－15%)＋y×5‰； 第四步：输出应发工资z. 程序框图： 程序
∧ b
SQR(x)( x)，ABS(x)(|x|)等，明确它们的运算规则：先 乘除，后加减；乘幂优先于乘除；函数优先于乘幂；同级 运算从左向右按顺序进行；括号内最优先．
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
思考题1
出程序．
课 时 作 业
高三数学（人教版）
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
2．条件语句 (1)算法中的条件结构与条件语句相对应． (2)条件语句的格式及框图 ①IF—THEN格式
②IF—THEN—ELSE格式
课 时 作 业
高三数学（人教版）
汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款 额的1%收取；超过5000元，一律收取50元手续费．试用条件语句描述汇款额 为x元时，银行收取手续费为y元的过程，画出流程图并写出程序． 【解析】 依题意，我们可求手续费为y元与汇款额之间的关系式为
1 y＝0.01x 50
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
第2课时
算法语句及算法案例
课 时 作 业
高三数学（人教版）高考调研 ·新课标高考总复习第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
2011· 考纲下载
1．理解几种基本算法语句的含义． 2．了解常见算法案例，并能简单应用．
次：S＝2×5－1＝9，i＝7.因为i≥7，循环结束，输出S＝9，i＝7. 5．把十进制数2010转化成五进制的数________． 答案 31020(5)
高三数学（人教版）
课 时 作 业
高考调研 ·新课标高考总复习
第十一章 · 第2课时
课 前 自 助 餐 授 人 以 渔
题型一 三种语句的应用