程序设计基础辅导材料6.docVIP

第6章 算法和问题求解 本章我们来学习算法的基本概念。首先我们要了解算法，掌握算法的描述方法，进一步我们要学习算法的三种基本结构，然后要了解常见的、典型的算法，并要学习如何设计自己的简单算法。 6.1 算法的描述方法 1、用自然语言表达 所谓的“自然语言”指的是日常生活中使用的语言，如汉语、英语或数学语言。 例如：我们想计算1到N的累加和，为简单起见，设N的值不大于1000。 算法可以使用自然语言描述如下： S1：输入n（要求n=1000）； S2：累加和sum置初值0； S3：自然数i置初值1； S4：若i=n， 则重复执行： S41：i+sum — sum； S42：i+1 —i S5：输出sum，结束。 这就是用自然语言配合数学语言描述算法。 用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。 2、用伪代码表示 伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的语法结构，而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。 伪代码没有统一的标准，可以自己定义，也可以采用与程序设计语言类似的形式。 3、用传统流程图描述算法 流程图也叫框