2015-教学大纲-《面向对象程序设计实验》-第3次实验课.docVIP

《面向对象程序设计实验》课程教学大纲 课程名称 课程编号 课程类别 编制者 编制日期 面向对象程序设计实验 1920085 选修 车建华 2015.02 第一次实验： Visual Studio 6.0和2008开发环境、C++程序结构熟悉 1.学时：2课时； 2.实验类型：验证性实验 3.实验目的： （1）熟悉Visual Studio 6.0和2008两种开发环境； （2）掌握Visual Studio 6.0和2008两种开发环境的基本操作命令、 相应菜单项和快捷键； （3）了解C++程序的基本结构； （4）掌握C++程序的编辑、编译、调试和运行的方法； 4.实验内容： 实验1：计算器程序开发 （1）程序功能简介 实现计算器的功能。用户根据程序提示，输入数字，选择要进行的运算，可以进行加、减、乘、除、平方、求模、求方根等运算。 （2）程序设计要求 ① 完善计算器程序，可以对实数操作； ② 完善计算器程序，可以对多个操作数进行基本四则运算； ③ 生成相应可执行程序，并提交实验报告和可执行程序。。 （3）程序设计说明 ① 针对加、减、乘、除、平方、求模、求方根操作，每个设计一个 函数实现相应功能； ② 设计一个函数，实现四则混合运算； ③ 设计测试函数。 （4）撰写实验报告 参考实验报告模板。 实验2：八皇后问题 （1）程序功能简介 解决八皇后问题的程序。 （2）程序设计要求 ① 增加函数，每输入一组解，暂停屏幕，显示“按任意键继续!”； ② 完善程序，编程计算八皇后问题共有几种排列方案； ③ 增加输入，显示在第一个皇后确定后，共有几组排列； ④ 生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明 ① 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。 该问题是19世纪著名的数学家高斯1850年提出：在8×8格的 国际象棋上摆放8个皇后，使其不能相互共计，即任意两个皇后 都不能处于同一行、同一列或同一斜线上，问有多少种摆法？ ② 当指示用户输入第一个皇后的位置时，行列数必须为[0,7]区间内的整数； ③ 只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目。 （4）撰写实验报告 参考实验报告模板。 实验3：附加实验题目 （1）输出100以内的所有素数； （2）输入5个字符串，按英文字典排序，由小到大顺序输出； （3）求1～20的阶乘之和。 第二次实验： 利用数组和单链表实现矩阵的处理 1.学时：2课时； 2.实验类型：验证性实验 3.实验目的： （1）熟练Visual Studio 6.0和2008两种开发环境，包括基本操作命令、相应菜单项和快捷键；掌握C++程序的基本结构及相应编辑、编译、调试和运行的方法； （2）复习数组、单链表等数据结构的编程实现； （3）掌握利用数组、单链表实现n×n矩阵的存储、转置、旋转反射、数乘等操作的方法。 4.实验内容： 实验1：矩阵旋转反射和转置 （1）程序功能简介 根据矩阵处理的数据知识，编程实现矩阵旋转反射和转置程序。 （2）程序设计要求 ① 实现n×n矩阵的旋转反射和转置，其中n为用户输入的任意整数； ② 先采用数组来表示矩阵，再采用单链表来表示矩阵，分别实现两种数据结构下的矩阵旋转反射和转置程序，并比较两种数据结构的程序实现难易程度； ③生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明 ① 矩阵旋转反射和转置的数据原理相对简单，主要是解决矩阵的表示，可以采用数组和单链表两种方式； ② 先采用数组来表示矩阵，实现相应旋转反射和转置程序； ③ 再采用单链表来表示矩阵，相应矩阵的旋转反射和转置操作变得简单，只要按一定的算法改变链表中节点的次序即可。 （4）撰写实验报告 参考实验报告模板。 实验2：矩阵的数乘 （1）程序功能简介 根据矩阵处理的数据知识，编程实现矩阵的数乘程序。 （2）程序设计要求 ① 实现n×n矩阵的数乘，其中n为用户输入的任意整数； ② 先采用数组来表示矩阵，再采用单链表来表示矩阵，分别实现两种数据结构下的矩阵数乘，并比较两种数据结构的程序实现难易程度； ③生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明 ① 矩阵数乘的数据原理相对简单，主要是解决矩阵的表示，可以采用数组和单链表两种方式； ② 先采用数组来表示矩阵，实现相应矩阵数乘程序； ③ 再采用单链表来表示矩阵，相应矩阵的数乘操作变得简单。 （4）撰写实验报告 参考实验报告模板。 第三次实验： 类、对象的创建及使用 1.学时：2课时； 2.实验类型：验证性实验 3.实验目的： （1）熟悉类的声明，包括数据成员和成员函数的类型声明； （2）熟悉类的定义，包括数据成员和成员函数的定义、初始化； （3）