谭浩强C语言全书word版2008CH3-1.pptVIP

第3章 算法与程序设计基础 3.1算法的概述 3.2 算法的常用表示方法 3.3 结构化程序设计方法 3.4 语句概述 3.5 选择结构程序设计 3.1 算法 3.1.1 算法的概念 编写一个程序的时候，总要首先想好： 程序是干什么的？ 应该如何实现这些目标？(应该先进行什么处理、后进行什么处理？) 所处理的数据的类型是什么？ 遇到一些复杂的问题，我们可能还需要考虑采用什么数学方法。 这一切都涉及一个专业名词——“算法”。 算法——就是程序处理问题的步骤与方法。 很多时候，程序设计者所面临的问题就是寻找一个合适的算法。因此，算法在软件设计中具有重要的地位。程序=数据结构+算法 3.1 算法 P57 例3.1：求1+2+3+4+…+100=？ 算法1： 步骤1：1+2=3 步骤2：3+3=6 步骤3：6+4=10 ……………… 步骤99：4950+100=5050 算法2： 步骤1：0+100=100 步骤2：1+99=100 步骤3：2+98=100 ……………… 步骤50：49+51=100 步骤51：100＊50=5000 步骤52：5000+50=5050 3.1 算法 P52 例3.1：求1+2+3+4+…+100=？ 算法3： 步骤1：k=1,s=0 （k表示加数，s存放和） 步骤2：如果 k100 则 算法结束，S即为