《第2讲 算法语句与算法案例》由会员分享，可在线阅读，更多相关《第2讲 算法语句与算法案例（9页珍藏版）》请在金锄头文库上搜索。
1、 网络课程 内部讲义 算法语句与算法案例算法语句与算法案例 教 师：司马红丽 爱护环境，从我做起，提倡使用电子讲义爱护环境，从我做起，提倡使用电子讲义 www.J“在线名师” 资料室 免费资料免费资料任你下载 第 1 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 第二讲第二讲 算法语句与算法案例算法语句与算法案例 【知识要点归纳】【知识要点归纳】 一、算法语句一、算法语句 1输入语句输入语句 A 版 B 版 格式 INPUT “提示内容”； 变量 变量=INPUT（“提示内容”） ； 功能 实现
2、算法的输入变量信息的功能 实现算法的输入变量信息的功能 要求 输入的值只能是具体的常数、 单个或者多个字 符，不能是函数、变量或表达式 输入的值只能是具体的常数、单 个或者多个字符，不能是函数、 变量或表达式 2输出语句输出语句 A 版 B 版 格式 PRINT“ 提 示 内 容 ” ； 表 达 式 （ 例 如 ： PRINT“S=”；S） Print(io(2),表达式) 功能 实现算法的输出结果 实现算法的输出结果 要求 （1）表达式是指程序要输出的数据；输出语 句可以输出常量、变量或表达式的值。 （2）格式： ? PRINT 表达式 ? 表达式 ? PRINT“提示内容 1，提示内容 2
3、。 。 。提示 内容 n”； ? 表达式 1，表达式 2。 。 。表达式 n （1）表达式是指程序要输出的数 据；输出语句可以输出常量,变量 或表达式的值 （2）print(%io(2),a,b,c)在屏幕上 输出的顺序是 c,b,a （3）print(%io(2),a,b,c)中的 io 表 示 input-output(输入-输出) 3赋值语句赋值语句 格式：变量名=表达式 功能：将表达式所代表的值赋给变量； 要求： （1）“”称作赋值号，是有方向的 （2）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变www.J“在线名师” 答疑室 随时随地随时随地提问互动
4、 第 2 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 量的运算式。 （3）赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。 （4）不能利用赋值语句进行代数式的演算。 （5）对于一个变量可以多次赋值。 4条件语句条件语句 A 版 B 版 IF 条件 THEN 语句 1 ELSE 语句 2 END IF if 表达式 语句序列 1； else 语句序列 2 end IF 条件 THEN 语句 END IF if 表达式 语句序列 1； end 5循环语句 A 版
5、B 版 当型 （WHILE 型）语句WHILE 条件 循环体 WEND While 表达式 循环体 End 直 到 型 （ UNTIL 型）语句DO 循环体 LOOP UNTIL 条 件 for 循环变量=初值：步长：终值 循环体 end 否是 满足条件？ 语句 1 语句 2 满足条件？ 循环体否 是 www.J“在线名师” 资料室 免费资料免费资料任你下载 第 3 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 常见运算符号：常见运算符号： 数学符号数学符号 程序符号程序符号 * / ba ab
6、 = |x| ABS(x) x SQR(x) 且且或或 ANDOR 二、算法案例二、算法案例 1. K 进制的转换进制的转换 2. 算法案例算法案例 【经典例题】 【经典例题】 例 1、请写出下面程序运行后的结果。 （1） bambbaambinputbainputa=;);“(“);“(“若输入 2、5，输出结果为 （2） www.J“在线名师” 答疑室 随时随地随时随地提问互动 第 4 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 cbabcabbacba+=21运算结果为 例 2、读下列两
7、个程序回答问题。 yxyxyx= 43yxxyyx= 43（1）上述两个程序的运行结果是 （2）上述两个程序的第三行有什么区别？ 例 3、画出程序框图，编写程序，输入两点的坐标，输出这两点连线的斜率。 例 4、一辆邮车依次前往城市 A1，A2，A3，Am（,2mNm） ，每到一个城市先卸下前面各城www.J“在线名师” 资料室 免费资料免费资料任你下载 第 5 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 市发往该城市的邮袋 1 个，然后再装上该城市发往后面各城市的邮袋各 1 个，设an是邮车从
8、第 n 个 （1nm，nN* ）城市出发时邮车上邮袋的个数，设计一个算法，对任给两个正数，求a. 例 5、 （1）将 101111011（2）转化为十进制的数； （2）将 53（8）转化为二进制的数. （3）十进制数 191 化为五进制数是什么数？ 练习、练习、 （1）10231（4）= （10）. （2）235（7）= （10）. （3）1231（5）= （7） 例 6、用“辗转相除法”和“更相减损术”求 161、253 的最大公约数. 例 7、用秦九韶算法计算函数24532)(34=+=xxxxxf当时的函数值。 例例 8、 （、 （2005 年，北京卷）年，北京卷）已知 n 次多项式1
9、011( )nn nnnP xa xa xaxa =+L,如果在一种算法中，www.J“在线名师” 答疑室 随时随地随时随地提问互动 第 6 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 计算0kx（k2，3，4，n）的值需要 k1 次乘法，计算30()P x的值共需要 9 次运算（6 次乘法，3 次加法） ，那么计算)(010xP的值共需要 次运算 下面给出一种减少运算次数的算法：0011( ),( )( )kkkP xa PxxP xa+=+（k0， 1，2，n1） 利用该算法，计算30()
10、P x的值共需要 6 次运算，计算)(010xP的值共需要 次运算 【课堂练习】【课堂练习】 1. 阅读下列伪代码，并指出当5, 3=ba时的计算结果： （1）read a, b （2） read a, b （3） read a, b Xa+b aa+b aa+b ya-b ba-b ba-b a(x+y)/2 a(a+b)/2 a(a-b)/2 b(x-y)/2 b(a-b)/2 b(a+b)/2 Print a, b Print a, b Print a, b a=_,b=_ a=_,b=_ a=_,b=_ 2. 下列各数中最小的数是（ ） A. 85（9） B. 210（6） C. 1
11、000（4） D. 111 111（2） 3. 求三个数 175，100，75 的最大公约数 4. 如图给出的是计算1001 991.41 31 211+=S的程序框图，请填充框图内所缺的式子，并www.J“在线名师” 资料室 免费资料免费资料任你下载 第 7 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 写出程序。 解： N Y 5写出用二分法求方程012= xx在区间5 . 1 , 1内的一个近似解（误差不超过001. 0）的一个算法 输出输出S开始开始 T=T+1/( i+1) i = i
12、 +2 N=N+1/ i i=1,N=0,T=0 开始开始 www.J“在线名师” 答疑室 随时随地随时随地提问互动 第 8 页 在线学习网址：www.J 客服热线：400-650-7766（9：0021：00 everyday） 版权所有 北京天地精华教育科技有限公司 【课堂练习】答案【课堂练习】答案 1、 （1）3，-5； （2）3，-5； （3）-5，3 2、D 3、25 4、i100 ；S=N-T 5、 流程图与伪代码 Rend a,b,c x0 (a+b)/2 f(a) a3-a-1 f(x0) x03-x0-1 If f(x0)=0 then Goto 120 If f(a)f(x0)0 then b x0 Else a x0 End if If |a-b|c then Goto 20 Print x0 N 输输入入a,b,c 输出输出x0bx0 ax0f(a)a3-a-1 f(x0)x03-x0-1 X0(a+b)/2 |a-b|cf(a)f(x0)0 f(x0)=0 Y NY N Y
