假设家中生火泡茶有以下几个步骤: a
将水倒入锅中 c
洗茶壶茶碗 e
用开水冲茶请选出一个最优算法( )A
abcde B
bacde C
cadbe D
dcabe算法的定义: 通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成
算法的要求:1
可执行性 2
有输入信息的说明 5
有输出结果的说明 例例 11 已知球的半径 R = 2
5 ,写出求球的表面积 Y 和体积 V 的一个算法
14159 例例 22 写出一个求有限整数序列中的最大值的算法
解:算法如下: S1 先假定序列中的第一个整数为“最大值”
S2 将序列中的下一个整数值与“最大值”比较,如果它大于此“最大值”,这时你就假定“最大值”是这个整数
S3 如果序列中还有其他整数,重复 S2
S4 在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值
例例 33 写出求 的值的算法
1 2 39 10 解法 1 :算法如下: S1 先求 ,得到结果 2 ; S2 将第一步所得结果 2 再乘以 3 ,得到结果 6
S3 将 6 再乘以 4 ,得到 24 ; S4 将 24 再乘以 5 ,得到 120 ; S9 将 362880 再乘以 10 ,得到 3628800 ,即是最后的结果
1 2 例例 11 任意给定一个大于 1 的整数 n ,试设计一个程序或步骤对 n 是否为质数作出判定
解:算法如下: S1 输入 n
S2 判断 n 是否等于 2
若 n = 2 ,则 n 是质数;若 n>2 ,则执行 S3
S3 依次从 2 -( n - 1 )检验是不是 n 的因数,即整除 n 的数
若有这样的数,则 n 不