面向对象程序设计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++是包含支持面向对象程序设计和C语言的一个超集，C++全面支持数据抽象、数据封装、继承性和多态性。 无论是使用面向对象程序设计语言，还是结构化程序设计语言，最重要的一个方面就是“算法”，可以说：算法是一个程序的灵魂。一个好的算法是可以使用任何语言实现的，即“编程语言的无关性”。 本书就是从算法出发，重点介绍了几个常用的数值计算算法和非数值计算算法的基本思想和分析过程，并配以相应的设计练习题目来完成对本算法的应用。对于一种算法，可以有许多种变换形式，本文中只是做一简单介绍，希望学生在今后的学习中多注重算法的学习和把握。 鉴于时间仓促和编者水平有限，对于本书中存在的错误和不足，敬请各位同学和教师批评指正。  第一章 概述 1．1 课程设计目的 C++语言是世界上最流行和实用的一种计算机高级程序设计语言，它具有丰富的数据类型和各种运算功能，带有庞大的函数库和类库，既支持面向过程的程序设计，又支持面向对象的程序设计，因此是目前进行计算机软件开发的重要工具之一。它作为一门专业基础课程，贯穿于数据结构、操作系统、数据库、软件工程等所有后续课程始终，因此，学生更好的掌握C++语言的程序设计技能可以为将来的各门课程学习打下坚实的基础。 面向对象程序设计语言C++语言是从早期的C语言逐渐发展演变而来，它对C语言不是简单的扩充。C++语言保留了C语言的灵活性，并且具有强有力处理软硬件接口和低层系统程序设计的能力；C++语言保留了C语言的紧凑性和强有力的表达式功能；更重要的是C++语言提供了支持面向对象程序设计和高层问题抽象的平台。 在面向对象程序设计方法中，属性和方法是类设计的重要方面，而方法中又遵循了过程化程序设计思路，因此，这两种程序设计方法是互相联系，互为应用的。 C++语言课程设计，主要训练学生的独立思考能力和动手能力；培养学生在过程化程序设计方法和面向对象程序设计方法的应用和结合；培养学生对计算机算法的理解和应用。学生通过算法分析和设计，最后使用C++语言编译环境运行该算法程序，加深对计算机算法的理解和应用。同时，掌握一种问题的分析和解决方法。在课程设计过程中，学生重点掌握过程化程序设计方法的设计过程，并加深对面向对象的程序设计方法的理解和应用，提高C++语言程序设计的综合能力。 1．2 基本要求 为了更好的完成本次课程设计的目的，为了使学生真正领悟过程化程序设计方法和面向对象程序设计方法，学生必须严格按照要求完成设计题目。具体要求如下： 学生需要至少完成九道设计题目中的6道设计题目的算法分析和设计，应用程序流程图（或N_S流程图）表示分析和设计结果； 学生必须完成对至少20个设计联系题目的编程测试任务。 如果学生在课程设计时间内完成了要求的设计题目，可以同教师联系，教师可以另外补充设计题目。 学生必须完成全部面向对象设计题目的调试、运行任务，并基本理解程序设计思想和编程方法。 课程设计结束后，学生需要参加答辩或最后的实际上机编程考核。同时，学生需要提交设计报告一份，报告中包括全部的算法分析和设计流程图，并打印程序清单。