算法与程序设计基础解读.ppt

第3章 算法与程序设计基础 3.1 算法 3.2 算法的常用表示方法 3.3 结构化程序设计方法 3.4 C语句概述 补充：顺序结构程序设计 3.5 选择结构程序设计 3.6 循环程序设计 3.7 综合程序应用举例 3.1 算法 3.1.1 算法的概念 3.1.2 算法的特性 3.1.1 算法的概念 当我们要编写一个程序的时候，我们总要首先想好程序是干什么的？应该如何实现这些目标？(应该先进行什么处理、后进行什么处理？)所处理的数据的格式是什么？遇到一些复杂的问题，我们可能还需要考虑采用什么数学方法。这一切都涉及一个专业名词——“算法”。 算法——为解决一个实际问题而采取的方法和步骤 很多时候，程序设计者所面临的问题就是寻找一个合适的算法。例如，一个熟练的程序员，要设计一个下“五子棋”的游戏程序，对他而言，C语言的编程规则已经清楚。他所面对的核心问题是寻找一种可以模拟人下棋的算法。因此，算法在软件设计中具有重要的地位。正如著名的计算机科学家沃思（Nikiklaus Wirth）所指出的如下公式： 【例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=1