面向对象程序方案设计书C++课程方案设计书指导书.docVIP

目 录 前 言 3 第一章 概述 4 1．1 课程设计目的 4 1．2 基本要求 4 1．3 考核方法和成绩评定 5 1.3.1 考核方法 5 1.3.2 成绩评定 5 第二章 程序设计方法与常用算法 6 2．1 程序设计与算法 6 2.1.1 算法 6 2.1.2 结构程序设计 7 2.1.3 面向对象开发方法 8 2.1.4 设计练习题目 8 2．2 常用数值计算算法 9 2.2.1 迭代法 9 2.2.2 递推法 10 2.2.3 递归法 10 2.2.4 设计练习题目 11 2．3 非数值计算算法 12 2.3.1 穷举搜索法 12 2.3.2 递归法 12 2.3.3 回溯法 13 2.3.4 设计练习题目 13 第三章 排序与查找 15 3．1 排序 15 3.1.1 直接插入排序 15 3.1.2 选择排序 15 3.1.3 冒泡排序 16 3．2 查找 16 3.2.1 顺序查找 16 3.2.2 二分法查找 17 第四章 综合设计题目 19  前 言 C++是一种混合性语言，它既具有独特的面向对象的特征，又保留传统的高效结构化程序设计语言C的主要特征。因此，可以说C++是包含支持面向对象程序设计和CC++全面支持数据抽象、数据封装、继承性和多态性。 本书就是从算法出发，重点介绍了几个常用的数值计算算法和非数值计算算法的基本思想和分析过程，并配以相应的设计练习题目来完成对本算法的应用。对于一种算法，可以有许多种变换形式，本文中只是做一简单介绍，希望学生在今后的学习中多注重算法的学习和把握。 鉴于时间仓促和编者水平有限，对于本书中存在的错误和不足，敬请各位同学和教师批评指正。  答辩或应试操作能力 在课程设计结束后，学生就课程设计的设计思想和面向对象理论进行答辩，或参加最后一次的上机实际操作编程考试。教师根据情况为学生进行评分。 课程设计报告 在课程设计结束后，学生提交应用程序文档，应用程序清单和课程设计报告，教师根据文档资料的书写和学生对理论和设计内容的理解，为每个学生进行评分。 1.3.2 成绩评定 根据课程设计考核办法，各方面成绩占总成绩的比例为： 算法分析、设计和实际操作技能 占总成绩的比例为：60% 答辩或应试操作能力 占总成绩的比例为：20% 课程设计报告 占总成绩的比例为：20%  第二章 程序设计方法与常用算法 2．1 程序设计与算法 2.1.1 算法 算法是解决问题方法的精确描述，但是并不是所有问题都有算法，有些问题经研究可行，则相应有算法；而有些问题不能说明可行，则表示没有相应算法，但这并不是说问题没有结果。例如：猜想问题，有结果，然而目前还没有算法。 算法的性质 解题算法是一有穷动作序列。 动作序列仅有一个初始动作。 序列中每个动作的后继动作是确定的。 序列的终止表示问题得到解答或问题没有解答。 待解问题的表述 待解问题的表述应精确、简练、清楚，使用形式化模型刻划问题是最恰当的。例如：使用数学模型刻划问题是最简明、严格的，一旦问题形式化了，就可依据相应严格的模型对问题求解。 算法分类 根据待解问题刻划的形式模型和求解要求，算法可以分成两大类：数值的和非数值的。数值的算法是以数学方式表示的问题求数值解的方法。例如：代数方程计算、矩阵计算、线性方程组求解、函数方程求解、数值积分、微分方程求解等；非数值的算法通常为求非数值解的方法，例如：排序查找、模式匹配、排列模拟、表格处理、文字处理等。 算法设计 算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。常用的算法设计方法有：数值算法（如：迭代法、递归法、插值法等）；非数值算法（如：分治法、贪婪法、回溯法等）。 算法分析 算法分析的任务是对设计出的每一个具体的算法，利用数学工具，讨论各种复杂度，以探讨某种具体算法适用于那类问题，或某类问题宜采用那种算法。算法的复杂度分时间复杂度和空间复杂度。设问题规模以某种单位由1增至n，研究解决问题的具体算法。在运行算法时所耗费的时间为f (n)（即n 的函数），实现算法所站用的空间为g (n)（也为n的函数），则称O(f(n)) 和O(g(n)) 为该算法的复杂