§1算法基本思想.pptVIP

第二章 算法初步 §1 算法的基本思想 1.了解算法的含义，形成算法的初步印象，体会算法是解决问题的“机械”程序，并能在有限步内解决问题； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的条件； 4.会写出简单问题的算法. 作为家里的一员，在平时分担一些力所能及的事是我们应尽的义务，你每天都帮家里做家务吗？你会烧开水吗？请写出你在家中烧开水的过程. 1、往壶内注水； 2、点火加热； 3、观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复过程 “3”，直至水开. 2、判断水是否烧开与是否继续烧火的过程是一个反馈与判断的过程，因此有必要不断重复过程“3”. 小结： 1、其实大部分事情都是按照一定的程序执行的，因此要理清事情的每一步. 事实上，我们完成任何事，都要有步骤，合理安排步骤，会达到事半功倍的效果.从我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法.这种描述不是算法的定义，但反映了算法的基本思想. 例1 在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格.主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确.在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜.下面是主持人和参与者的一段对话：