程序设计基础.pptVIP

程序设计基础 E-mail:yumihs@126.com 程序设计基础 一、算法与算法的描述 算法的概念 算法的特性 算法的描述 算法的概念 ： 为解决一个问题而采取的方法和步骤 。 问题1：有8个小球，其中7个重量相同，仅有一个较重，用天平如何称出那个重的小球。 算法(1)： 把8个小球分成四组，依次将每组放在天平上，直到某一组天平不平衡，就可确定重的小球，最多需称4次。 算法(2)： ①从8个小球中任取6个小球，将这6个小球每边3个置于天平上； ②若天平平衡，则表明重的小球在剩余的2个小球中，只需将那两个小球放在天平上再称一次就可找到重的那个小球； ③若天平不平衡，则从较重的一边的3个球中任取2个球称量，若平衡，则剩下的那个即为要找的那个小球，若不平衡，则重的那边就是要找的小球。 算法(2)只需2次称量，比算法(1)优越。 算法的特性 ⑴确定性 算法的每一步必须是确切定义的，且无二义性； ⑵有穷性 一个算法必须在执行有穷次运算后结束； ⑶可行性 算法中的每一步骤必须能用可执行指令精确表达，并在有限步骤内完成； ⑷有0个或多个输入； ⑸有输出。 算法的描述 自然语言 流程图 算法的评价 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法：(1)