算法、程序设计基础.pptVIP

第3章 算法与程序设计基础;3.1 算法;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=100 步骤2：1+99=100 步骤3：2+98=100 … 步骤50：49+51=100 步骤51：100*50=5000 步骤52：5000+50=5050 算法3 步骤1：k=