C++程序设计语言课程实验教学大纲.doc

C+程序设计语言课程实验教学大纲摘要：C+程序设计语言课程实验教学大纲一,实验课名称:C+程序设计语言实验.5,函数的递归算法和函数的重载 目的:函数是c+程序的基本组成单位,要求:.关键词：设计,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！9C+程序设计语言课程实验教学大纲一、实验课名称：C+程序设计语言实验 C+ Program Design Language Practice二、实验课性质：独立设课三、适用专业：信息管理与信息系统 四、采用教材及参考书：作者名称课程名称出版社出版地出版年份吴乃陵C+程序设计高等教育出版社北京2003年8月吕凤翥C+语言程序设计电子工业出版社北京2001年4月张林娣C+基础教程清华大学出版社北京2002年4月张国峰C+语言及其程序设计电子工业出版社北京1997年3月程耀等Visual C+ 5.0程序设计电子工业出版社北京1998年9月五、学时学分：信息管理系统 课程总学时：64学时；课程总学分：3； 实验课总学时：45 六、实验项目名称和学时分配序号实验项目名称学时分配实验属性实验类型实验者类别每组人数必开/选开1熟悉Visual C+集成开发环境1专业演示本科1必开2条件和开关语句 1专业设计本科1必开3转向语句 1专业设计本科1必开4函数的参数传递、变量的作用域 2专业设计本科1必开5函数的递归算法和函数的重载 1专业设计本科1必开6类与对象的实践 4专业设计本科1必开7友元及运算符重载的应用1专业设计本科1必开8结构与简单的Windows API编程 2专业演示本科1必开9复杂指针与数组1专业设计本科1必开10动态内存分配、链表4专业设计本科1必开11继承与派生 5专业设计本科1必开12虚函数与多态5专业设计本科1必开13面向对象的分形应用系统设计5专业综合本科1选开14面向对象的动画图形系统5专业综合本科1选开15数据结构CAI学件设计7专业综合本科1选开七、实验教学的目的和要求彻底掌握面向对象程序设计的思想、方法，能够应用Visual C+集成开发环境解决各种实际问题，掌握c+的面向对象的实现技术；为学习其他面向对象的程序设计语言和工具打下坚实的基础；要做实软件训练的这一重要而基础的一个环节，提高学生上机动手解决实际问题的能力。熟悉计算机系统的基本操作，熟悉Visual C+集成开发环境，使学生能根据给定的问题独立设计程序并上机调试程序运行通过。提高学生的动手能力、分析问题与解决问题的能力。八、实验项目的内容和要求1、熟悉Visual C+集成开发环境（IDE） 目的： 掌握Visual C+集成开发环境的使用：进入和退出；菜单、工具栏的使用； 用户窗口去的划分：workspace、source file 和 message。 简单程序设计，掌握c+程序基本结构，掌握c+基本数据类型和运算符，熟悉输入输出方法； 掌握调试程序方法。内容：输入20个整数，求绝对值之和，并统计其中的正整数个数和负整数个数。设计算法完成上述要求。2、流程控制语句（一）：条件和开关语句 目的：流程控制语句用于实现基本程序结构，是程序设计基础。要求掌握： 条件语句的使用； 开关语句的使用。范例：编程实现求解一元二次方程ax2+bx+c=0的根。内容：输入一门课程的成绩，若高于90分，输出”A Grade”；若高于80分而低于90分，输出”B Grade”；若高于70分而低于80分，输出”C Grade”； 若高于60分而低于 70分，输出”D Grade”；否则，输出“No passed”3、 流程控制语句（二） 目的： 循环控制语句用于实现循环程序结构，要求掌握3种循环结构while、do-while和for的区别与联系，如何相互转换，并能正确使用；掌握与循环语句相关的break和continue 语句的使用； 掌握常用算法：枚举法、递推法与迭代法。范例：输入若干字符，统计其中数字字符、空白字符和其他字符的个数，输入#结束。内容1：输入n,求1！+2!+3!+n!内容2：设计一个程序，输入某天是几月几日，要求输出这一天是本年的第几天。4、函数的参数传递、变量的存储类别与作用域 目的：函数是c+程序的基本组成单位，要求熟练掌握： 函数的定义及调用； 函数参数的传递，形参、实参的关系，函数原型； 变量的存储类别及它们之间的差别；作用域概念，全局变量与局部变量的比较。 范例：写一个用迭代法求平方根的函数。内容：设计一个求两个数最大公约数的函数。5、函数的递归算法和函数的重载 目的：函数是c+程序的基本组成单位，要求： 掌握函数的嵌套调用、递归调用，掌握递归法编程； 了解内联函数、重载函数、带默认参数函数的定义及使用； 掌握编译预处理内容，理解带参数宏定义与函数的区别； 掌握程序的多文件组织 。范例：求组合数。内容：编写几个计算面积的函数，分别计算圆、矩形、梯形和三角形的面积，计算边长为1的正方形及内切圆、内接等腰三角形的面积。要求：以多文件的形式组织，用宏、内联函数和函数。6、 类与对象的实践 目的： 掌握面向对象的基本概念，类的定义方法； 掌握类成员的访问权限及访问类成员的方法； 掌握内联函数； 掌握引用的概念及应用，引用做函数参数； 掌握构造函数与析构函数的意义和使用方法。 内容1：设计一个程序，定义一个矩形类，包括数据成员和成员函数。要求有构造函数、析构函数，完成赋值、修改和显示等功能的接口。内容2：定义一个圆类，属性为半径、面积，操作为输入半径并计算周长、计算面积、输出周长、半径和面积。7、友元及运算符重载的应用 目的： 掌握友元函数和友元类的作用； 掌握运算符重载为友元函数和成员函数的方法。内容：改善复数类，增加重载的运算符：-、-=、*=和/=，实现完整的复数加减乘除运算。8、结构与简单的Windows API编程 目的： 学习利用Windows API 编写Windows应用程序，了解常用Windows结构类型的数据成员含义 掌握c+中，结构与类在使用上的异同。内容：创建一个窗口，分别在窗口的顶部、中部和底部，显示用户自己感兴趣的内容。9、复杂指针与数组 目的：掌握 指针的定义与使用； 指针和数组的相互关系； 数组或指针作为函数参数的函数定义及调用方法； 字符串与运算。内容：判断用户输入的字符串是否为“回文”，所谓“回文”是指顺读和反读都一样的串。10、动态内存分配、链表及MFC集合类介绍 目的： 模板、线性顺序表的定义和使用。 顺序表的排序和查找，以及有关算法。范例：快速排序的模板。内容1：冒泡排序。内容2：折半查找函数。内容3：编写一个对线性表排序的函数模板。11、继承与派生 目的：掌握 继承与派生的关系及方法； 在派生类构造函数中初始化基类成员； 多重继承的方法。范例：定义一个点类，包含x、y坐标数据成员，显示函数和计算面积的函数成员；以点为基类派生一个圆类，增加表示半径的数据成员，重载显示和计算面积的函数内容：某公司雇员包括经理、技术人员和销售员。开发部经理，即是经理也是技术人员。销售部经理，即是经理也是销售人员。要求使用多重继承和虚基类实现工资管理。12、虚函数与多态目的：进一步理解虚函数和多态性的关系，实现运行时的多态性。内容：定义一个抽象基类CElement，提供显示、求面积等公共接口，派生出CPoint、CLine、Ccircle等图形元素类，并重定义这些虚函数，完成各自的任务。13、面向对象的分形应用系统设计目的：进一步体会递归的作用，领会作为程序设计工具的强而有力。用MFC的主框架对象或窗口对象输出图形，掌握MFC应用程序的基本组成。用计算机软件去展现数学的美。内容：von Koch曲线，Sierpinski三角形，Levy曲线，皇冠分形曲线，桧树分形小枝等。14、面向对象的动画图形系统目的：深入MFC的组织关系，会使用帮助运用MFC，掌握MFC最常用的图形类的使用。自己设计算法利用Visual C+ 6.0 在计算机屏幕输出可控的动画。内容：猫捉老鼠的游戏。15、数据结构CAI学件设计目的：彻底消化数据结构的基本算法，应用数据结构的知识设计，利用Visual C+ 6.0集成开发环境编制计算机辅助教学程序。 内容：树的各种遍历算法，图的深度优先搜索和图的广度优先搜索。应配备的主要设备名称和台件数以上所有实验应配备的主要设备名称和台件数如下：序号设备名称每组应配台件数现有台数备注所有PII及以上的微机120160九、实验课考核方式：（1）实验报告：班级：学号：姓名：课程名称：实验教师：实验时间：实验题目 需求分析：程序设计的任务，强调需要做什么，明确规定任务。 输入的形式和输入值的范围： 输出的形式： 程序所能达到的功能： 测试数据：包括正确的输入输出结果和错误的输入输出结果。概要设计：对于面向过程的程序设计，说明用到的数据结构定义、主程序的流程及几个程