1法算章二第新最件课言语C.pptVIP

第二章 程序的灵魂——算法 1、原料、配料。 2、菜谱（做菜步骤） 3、锅、锅铲、碗等工具 （炒菜） 1、数据 2、算法（程序步骤） 3、语言工具和环境 （编程） 我是厨师！ 我是程序员！ 一、算法的概念 为解决一个问题而采取的方法和步骤，就称为算法。 从北京到天津开会 吃饭、上学、打球 一首歌曲的谱子 太极拳图解 简单算法举例 例2.1 求1*2*3*4*5 方法一： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将步骤2得到的乘积6再乘以4，得到结果24。 步骤4：将步骤3得到的乘积24再乘以5，得到最后结果120。 方法二： 步骤1：设P=1（P为乘数）。 步骤2：设T=2（T为被乘数）。 步骤3：使P*T，乘积仍放在变量P中，可表示为P=P*T。 步骤4：使T的值加1，可表示为T=T+1 。 步骤5：判断：如果T不大于5，返回重新执行步骤3、4、5；否则算法结束。最后求得的P的值就是5！的值。 例2.1 求1*2*3*4*5 算法的特点 1、有穷性：一个算法应包含有限的操作步骤，而不能是无限的。 2、确定性：算法中每一个步骤都应当是确定的，不能含糊、模棱两可。 3、有零个或多个输入。 4、有一个或多个输出。 5、有效性。 1、编写一个程序，分别输入两个整数，输出最大的一个。 算 法 流 程 图 开始 ab? 结束 输入a,b 输出a 输出b 是 否 2、有两个瓶子A、B分别放着醋和酱油，编程将他们互换。 开始 A C 结束 B A C B 醋A 酱油B 空瓶C 3、输入月份数，输出对应的季节。（春，夏，秋，冬） 开始 y=3,4,5 结束 输入y 输出“春” Y N 输出“夏” y = 6,7,8 Y N y= 9,10,11 Y N y=12,1,2 Y 输出“秋” 输出“冬” N 4、小游戏猜数字。 开始 a == n ? 结束 输入一个数a 产生一个随机数n Y N a n ? 输出“大了” Y N 输出“小了” 结构化程序设计方法 1、自顶向下 2、逐步细化 3、模块化设计 4、结构化编码 作业(思考) 1、看书了解第2章算法。 2、思考算法：37页1~8题。（用自己的逻辑） 温馨提醒：如果实在看不懂这章的算法，就不看了，也不用着急，学了后面章节都会明白。