第一章__如何用计算机解决问题.ppt

第一章 如何用计算机解决问题 如何用计算机解决问题 计算机解决问题的过程 计算机解决问题的过程 韩信点兵 韩信是我国西汉初著名的军事家，刘邦得天下，军事上完全依靠他。韩信经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀。 如何描述算法 例:判断一个四位数的年份是否为闰年。 算法分析： 我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。 * 计算机解决问题的过程 算法描述与设计 初试身手，体验编程 1. 观察、分析问题 2. 收集必要的信息 3. 根据已有的知识、经验进行判断和推理 4. 尝试按一定的方法和步骤去解决问题 1. 分析问题 2. 设计算法 3. 编写程序 4. 运行程序验证结果 程序设计（program Design）就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序。 实例：“打电话” 的过程。 拿 起 听 筒 拨 号 打不通 通了 把听筒放下 通话 结束 把听筒放下 等会儿再拨 无人接听 把听筒放下 等会儿再拨 算法 算法是解决问题的方法和步骤。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 著名的计算机科学家尼克劳斯?沃思指出：“算法是程序设计的“灵魂”。 算法+数据结构=程序 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。 算法的特征: 算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(1算法的确定性)，从而组成一个步骤的有限序列(2算法的有穷性)；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据4输入( 0个或多个)和数据5输出（至少一个）的步骤。 描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言描述的算法。 2、流程图：即用一组标准的图形符号来描述算法。 3 、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 2、用流程图描述算法 用流程图描述算法，就是用含义确切的图形符号描述算法。 韩信 “韩信点兵”问题：相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余2人、5人一列余3人、7人一列余2人……。刘邦茫然而不知其数。你呢？ For n=1 to 100 if n能被3、5、7整除余数为2、3、2 then 输出n end if next 1.将N初始值赋为1 2.如果N被3、5、7整除后的余数分别为2、3、2，则输出N的值 3.将N的值加1，转到第二步 4.结束程序 开始 N被3、5、7整除 余数为2、3、2(N100) N=N+1 结束 N Y N=1 输出N值 .“韩信点兵问题”有不同的求解过程，就有不同的算法。 开始 输入一个年份Y 输出Y是闰年 结束 Y MOD 4 =0? Y N Y MOD 100 =0? 输出Y不是闰年 Y N 算法描述（伪代码）： 输入年份→y IF y能被4整除 THEN 　　IF y 不能被100整除 THEN 　　　　输出“是闰年” 　　ELSE 　　　　IF y 能被400整除 THEN 　　　　　　输出“是闰年” 　　　　ELSE 　　　　　　输出“不是闰年” 　　　　END IF 　　END IF ELSE 　　输出“不是闰年” END IF