谭浩强C语言课件第四版 第二章 算法.ppt

《谭浩强C语言课件第四版 第二章 算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章程序的灵魂——算法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为被乘数

2、）。步骤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、编写一个程序，分别输入两个整数，输出最大的一个。算法流程图开始a>b?结束输入a,b输出a输出b是否2、有两个瓶子A、B分别放着醋和酱油，编程将他们互换。开始AC结

3、束BACB醋A酱油B空瓶C3、输入月份数，输出对应的季节。（春，夏，秋，冬）开始y=3,4,5结束输入y输出“春”YN输出“夏”y=6,7,8YNy=9,10,11YNy=12,1,2Y输出“秋”输出“冬”N4、小游戏猜数字。开始a==n?结束输入一个数a产生一个随机数nYNa>n?输出“大了”YN输出“小了”结构化程序设计方法1、自顶向下2、逐步细化3、模块化设计4、结构化编码作业(思考)1、看书了解第2章算法。2、思考算法：37页1~8题。（用自己的逻辑）温馨提醒：如果实在看不懂这章的算法，就不看了，也不用着急，学了后面章节都会明白。