第二章算法初步.pptVIP

  • 1
  • 0
  • 约1.03千字
  • 约 9页
  • 2019-08-31 发布于广东
  • 举报
第二章 算法初步 *1算法的基本思想 算法是什么 写算法的要求 算法不同于求解一个具体问题的方法,是这种方法的高度概括。一个好的算法有如下要求: 写出的算法,必须能解决一类问题(如一元二次方程求根公式),并且能重复使用。 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步能得出结果。 算法要简洁,要清晰可读,不能弄搞繁杂,以以致于易程序化。 * * 【例】在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格。主持人出示某件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者正确。 在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜。下面是主持人和参与者的一段对话: 参与者:800元! 主持人:高了! 参与者:400元! 主持人:低了! 参与者:600元! 主持人:低了! …………………. 如果你是参与者,你接下来会怎么猜?  △算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能解决一类问题。 【例】写出你在家中烧开水的过程的一个算法。 总结:“1”其实大部分事情都是按照一定的程序执行, 因此要理清事情的每一步。 “2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程,因此有必要不断重复过程

文档评论(0)

1亿VIP精品文档

相关文档