算法的三个基本问题

1.什么是算法?
通俗的讲算法就是一种解决问题的策略。
算法的严格定义,简而言之,算法必须是:
1) 清楚、明确的定地定义;
2) 有效,即每一个步骤都切实可行;
3) 有限,即可在有限步骤后得到结果。
大多数情况下,解决一个问题可以使用几个不同的算法,在编写最终程序之前需要考虑许多潜在的解决方案。

2.算法和函数有什么样关系?
算法本身是抽象的策略,通过用自然语言表达。函数是以某种程序设计语言表示的算法的具体实现。当你要将算法作为程序的一部份实现时,通常要写一个函数来执行该算法,而该函数也可以调用其他函数处理它的一部份工作。

3.增加对程序正确性的一般常用方法有哪些?
有两种方法可以增加你对程序正确性的把握。
第一,按着程序代码一步一步执行,确信程序的行为和你的要求一致。这个过程被称桌面检查(desk-checking)。学会用怀疑的眼光执行桌面检查并找到推理程序的技术需要实践和训练。第二种方法称为测试(testing),即利用尽可能多测试实例运行你的程序,对每种情况都检查执行结果是否正确。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值