文档介绍:第6章算法与程序设计1 计算机求解问题的方法2 算法及算法的描述3 程序设计语言及程序设计4 程序设计方法1 计算机求解问题的方法在用计算机求解客观世界中复杂多变的问题时,通常要抓住问题的主要特征,通过分析及转化,建立一个与实际问题等价的、抽象的模型,而这个模型有利于降低问题的复杂程度,且具有同类问题的一般性。几个关键步骤如下。(1)界定问题。(2)分析问题。(3)建模。(4)分析模型建立算法。2 算法及算法的描述 算法的定义算法(Algorithm)是指完成某一特定任务所需要的具体方法和步骤,是有穷规则的集合。 算法的基本特征(1)输入(2)输出(3)确定性(4)有穷性(5) 算法的评价对于算法的评价有两个基本标准:时间复杂度和空间复杂度。 算法的描述