算法
x+1 y=1 WEND END 运行后输出的结果 3 4 5 6 算法复习课 读程序，完成下面各题 20． INPUT x IF x100 AND x1000 THEN a=x＼ 100 (X除以 100的整数部分 ) b=（ xa*100） \10 c=x mod 10 x=100*c+10*b+a PRINT x END IF END
=1 121解：设剩下的工作两人合做需 x天完成，根据题意，得 （ x＋ 1） + 151 （ x＋ 4） =1 121去分母，得 4(x+1)+5(x+4)=60 去括号，得 4x+4+5x+20=60 移项，得标准形式 9x=36 方程两边都除以 9，得 x=4 答：两人再合做 4天，可完成全部任务 例：解方程 463
• 第 2步， 3不整除 53，所以 用 4继续去除． • 第 3步， 4不整除 53，所以 用 5继续去除． • …… • 第 52步， 52不整除 53，所以 53是质数． 例 3 设计 “ 判断大于 2的整数 n是否为质数 ” 的算法． 一般化后的算法步骤 • 第一步，给定大于 2的整数 n. • 第二步，令 i=2． • 第三步，用 i除 n的得到余数 r． • 第四步，判断余数
12211221babacacay12212112babacbcbx12211221babacacay 2b 1b1a 2a4 3 2 2 12212112 baba cbcbx 12211221 cacaybaba 111 cybxa 222 cybxa 21121221 cbcbxbaba 4 3 2 1 1 1 例
， 4不整除 53，所以 用 5继续去除． • …… • 第 52步， 52不整除 53，所以 53是质数． 例 3 设计 “ 判断大于 2的整数 n是否为质数 ” 的算法． 一般化后的算法步骤 • 第一步，给定大于 2的整数 n. • 第二步，令 i=2． • 第三步，用 i除 n的得到余数 r． • 第四步，判断余数 r是否为 0．若 r=0， 则 n不是质数，结束算法；否 则，将
习： 写出作 △ ABC 的一边 BC 的中线的作法过程 写出一个比较两个实数 a和 b的大小的算法。 已知函数 ，写出求 f(2) 的算法 写出方程 的求解过程 的一个算法。 例 2：给定素数表，设计算法，将 936分解成 质因数的乘积。 判断 936是否为素数 确定 936的最小素因数 确定 468的最小
*h/2 (2).条件结构 :一个算法的执行过程中会遇到一些条件的 判断 ,算法的流程根据条件是否成立有不同的流向 . 如图 : P A B 是（ 1） 否（ 2） 设计求一个数 x的绝对值 y= x 的算法并画出相应的流程图 : 练习 : 分析 :根据绝对值的定义 ,当 x≥ 0,y=x。 当 x0时 ,y=x, 所以当给出一个自变量 x的值 ,求它所对应的 y值时 必需先判断 x的范围
• S3：如果 i1000， 则转 S7； • S4： S+i S • S5： i+1 i； • S6：转 S3； • S7：输出结果 S； • S8：结束 . 传统流程图 起止框：表示一个算法的开始或结束 输入、输出框：框内标明输入、输出的内容 菱形框 （ 判断框 ） ：框内标明判断条件 ，有一个入口 ， 两个出口 处理框：框内表示所进行的处理内容 流程线
结 题型一：设计算法解决实际问题 例题讲解 例 用程序框图表示用二分法求方程 x22=0的近似解的算法。 f(x)=x22 输入精确度 d 和初始值 a， b 2abm 哪些步骤可以用顺序结构表示。 如何表示。 题型一：设计算法解决问题 例题讲解 例 用程序框图表示用二分法求方程 x22=0的近似解的算法。 第四步可以用什么结构表示。 如何表示。 f(a)f(m)0? a=m b=m 是 否
经过 A(m,2)， B(m,2m1)的直线的倾斜角为 a，且45176。 ＜ a＜ 135176。 ，试求实数 m的取值范围． 解： 算法一： 第一步 移项 ， 得 x22x=3； ① 第二步 将 ① 两边同时加 1并配方 ， 得 (x1)2=4； ② 得 x＝ 3或 x＝－ 1. 变式 1－ 1 写出判断方程 ax2+bx+c=0(其中 a， b不同时为 0)是否有解 ， 若有解 ，