精品教学教案设计 | Excellent teaching plan
教师学科教案
[ 20 – 20 学年度 第__学期 ]
任教学科：_____________ 任教年级：_____________ 任教老师：_____________
xx市实验学校
育人犹如春风化雨，授业不惜蜡炬成灰
精品教学教案设计 | Excellent teaching plan
《面向对象程序设计实验》课程教学大纲
课程名称 面向对象程序设计实验 课程编号 1920085 课程类别 选修 编制者 车建华 编制日期 2016.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）程序功能简介
育人犹如春风化雨，授业不惜蜡炬成灰
精品教学教案设计 | Excellent teaching plan
解决八皇后问题的程序。 （2）程序设计要求
① 增加函数，每输入一组解，暂停屏幕，显示“按任意键继续!”； ② 完善程序，编程计算八皇后问题共有几种排列方案； ③ 增加输入，显示在第一个皇后确定后，共有几组排列； ④ 生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明
① 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。 该问题是19世纪著名的数学家高斯1850年提出：在8×8格的 国际象棋上摆放8个皇后，使其不能相互共计，即任意两个皇后 都不能处于同一行、同一列或同一斜线上，问有多少种摆法？ ② 当指示用户输入第一个皇后的位置时，行列数必须为[0,7]区间内的整数；
③ 只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目。 （4）撰写实验报告
参考实验报告模板。 附加实验题目：
（1）输出100以内的所有素数；
（2）输入5个字符串，按英文字典排序，由小到大顺序输出； （3）求1～20的阶乘之和。
第二次实验： C++新增特性的验证
1.学时：2课时； 2.实验类型：验证性实验 3.实验目的：
（1）熟练C++语言相对于C语言新增的主要特性，包括C++语言的输入/
输出、名字空间、作用域运算符、引用类型、const修饰符和内联函数以及带默认参数的函数等； （2）了解上述新增特性的内部实现机理； （3）掌握上述新增特性的编程技巧。 4.实验内容：
实验题目1：new与delete的应用练习
育人犹如春风化雨，授业不惜蜡炬成灰
精品教学教案设计 | Excellent teaching plan
（1）程序功能简介
从堆内存中获取一个整型数组，赋值后打印出来。 （2）程序设计要求
① 用new来分配数组的内存空间，并有内存空间分配成功与否的检查机制；
② 用delete来释放数组的内存空间； ③ 数组的大小由用户动态输入。 （3）程序设计说明
① 先编写代码实现用户输入数组的大小；
② 根据用户输入的数组大小去动态分配内存空间，并加以验证； ③ 打印输出数组内容，并释放数组内存空间。 （4）撰写实验报告
参考实验报告模板。 实验题目2：引用类型的使用 （1）程序功能简介
编写程序，练习引用类型的各种使用方法。 （2）程序设计要求
① 应用类型变量的简单使用，包括引用类型变量的定义、初始化和使用；
② 引用类型变量地址的打印输出；
③ 引用类型变量作为函数参数进行述职交换； ④ 返回局部作用域内的变量，函数作为左值。 （3）程序设计说明
① 参考教材例2.5（见P23）； ② 参考教材例2.6（见P24）； ③ 参考教材例2.7（见P25） ④ 参考教材例2.9（见P26）。 （4）撰写实验报告
参考实验报告模板。
实验题目3：字符串类和内联函数的使用 （1）程序功能简介
编写程序，练习字符串类和内联函数的使用方法。 （2）程序设计要求
① 利用字符串类（string）创建对象并进行相关处理； ② 完成一个函数的内联实现，并与外联实现方式进行对比。 （3）程序设计说明
① 参考教材例2.10（见P28）；
育人犹如春风化雨，授业不惜蜡炬成灰
精品教学教案设计 | Excellent teaching plan
② 参考教材例2.11（见P30）。 （4）撰写实验报告
参考实验报告模板。
第三次实验：
利用数组和单链表实现矩阵的处理
1.学时：2课时； 2.实验类型：设计性实验 3.实验目的：
（1）复习数组、单链表等数据结构的基础知识； （2）设计矩阵的数组和单链表数据结构，并编程实现；
（3）掌握利用数组、单链表实现n×n矩阵的存储、转置、旋转反射、数
乘等操作的方法。
4.实验内容：
实验题目1：矩阵旋转反射和转置 （1）程序功能简介
根据矩阵处理的数据知识，编程实现矩阵旋转反射和转置程序。 （2）程序设计要求
① 实现n×n矩阵的旋转反射和转置，其中n为用户输入的任意整数；
② 先采用数组来表示矩阵，再采用单链表来表示矩阵，分别实现两种数据结构下的矩阵旋转反射和转置程序，并比较两种数据结构的程序实现难易程度；
③ 生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明
① 矩阵旋转反射和转置的数据原理相对简单，主要是解决矩阵的表示，可以采用数组和单链表两种方式；
② 先采用数组来表示矩阵，实现相应旋转反射和转置程序； ③ 再采用单链表来表示矩阵，相应矩阵的旋转反射和转置操作变得简单，只要按一定的算法改变链表中节点的次序即可。 （4）撰写实验报告
参考实验报告模板。 实验题目2：矩阵的数乘 （1）程序功能简介
育人犹如春风化雨，授业不惜蜡炬成灰
2016-教学大纲-《面向对象程序设计实验》
