算法与数据结构设计报告封面、格式要求、其他要求、VC使用

算法与数据结构设计报告（2015 / 2016 学年第一学期）题目：

专业计算机科学与技术

学生姓名

班级学号

指导教师徐鹤

指导单位计算机学院计算机科学与技术系

日期2015.12.21~2015.12.31

（以下为报告的格式和其它要求）

具体课题题目

（题目格式：宋体，3号，加粗，居中对齐，正文分为以下七个部分）

一、课题内容和要求（格式：宋体，4号，加粗，两端对齐）

该部分可参考前面给出的问题描述再加以细化一些

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

二、数据结构说明（格式：宋体，4号，加粗，两端对齐）

在该部分中叙述你选用的每种逻辑数据结构

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

三、算法设计（格式：宋体，4号，加粗，两端对齐）

在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

四、详细设计（格式：宋体，4号，加粗，两端对齐）

各个算法实现的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

（源程序代码用Times New Roman 5号字体,单倍行距）

五、测试数据及其结果分析（格式：宋体，4号，加粗，两端对齐）

尤其要突出你选用的数据结构和算法相比于其它数据结构和算法在时空复杂性上的优越性(可用大O记号表示)

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

六、调试过程中的问题（格式：宋体，4号，加粗，两端对齐）

每个算法设计和调试时存在问题的思考（问题是哪些？问题如何解决？），以及算法进一步改进的设想。

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

七、程序设计总结（格式：宋体，4号，加粗，两端对齐）

总结可以包括：程序设计过程的收获、遇到的问题，遇到问题解决问题过程的思考、程序调试能力的思考，对该课程组织和考核方式的建议等。

（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）

其他要求：

1、请认真完成程序设计报告的电子文档和封面，报告内容不得少于10页（源代码尽量不要放在报告中，

最多只允许放2页源代码），可正反打印。

2、每个同学最后提交的材料：

①报告的电子文档（起名为：算法与数据结构设计报告_学号.doc），单独作为一个文件提交，请班

长将所有人的文档收齐后拷贝给我即可；

②压缩文件一个，起名为：算法与数据结构设计_学号.rar（如：算法与数据结构设计_13001501.rar）。

该压缩文件中包含下列几个文件：报告的电子文档（起名为：算法与数据结构程序设计报告_学号.doc）、源程序文件（起名为：题目编号_学号.cpp，如：课题1(A)_ 13001501.cpp）、可能用到的原始数据文件、编译链接后得到的可执行文件（起名为：课题编号_学号.exe）

③实验报告封面中的题目写你做的两道题的名称。如“文本匹配问题&程序中括号配对的检查问题”

3、由班长统一用U盘拷贝给我，U盘建立根文件夹——算法与数据结构程序设计_130015；其中包含5

个子文件夹，每个子文件夹的名字分别为布置的5组题目；在这5个子文件夹中，例如“课题1”文件夹，应该包含完成该题目的同学（例如13001501……）的相关文件，即把第2点得到的压缩文件“算法与数据结构程序设计_学号.rar”放在其中即可。

4、每位同学都需完成A、B两道题目，标注为【可选】的内容，可根据个人情况完成，若完成可加分。

5、请大家独立完成，不要相互拷贝和抄袭。

6、班长送交实验报告、文档及程序等资料的时间为12月31日下午17：00前，送交地点为实1419。我

的联系方式：189********

附：VC的使用

一、建立项目

菜单：File | New

对话框：Projects→左：Win32 Console Application

右：项目名称

所在目录

Create New Workspace

Platforms:

按OK 按钮

对话框：An empty project

A simple application

A “Hello World” application

An application that support MFC 选An empty project

二、建立C++头文件和源程序

菜单：File | New

对话框：Files→左：C/C++ Header File（类的定义）

C++ Source File （类的实现和主程序）

右：选中Add to project

下拉列表框中选择上一步建立的项目

文件名

所在目录

按OK 按钮

三、编辑程序

可在创建文件后直接输入源程序并编辑，也可以从菜单File | Open打开一个已经存在的文件

程序编辑好后一定要存盘，选择菜单File | Save或File | Save As。两者的区别为：Save是按原来的文件名保存，Save As可另存为另一个文件。

四、编译

菜单：Build | Compile

编译时只能编译C++源程序，即后缀为.cpp的文件。

当选择菜单Build | Compile时，编译的是当前窗口的内容，每次只编译一个源程序。

当项目中所有的源程序都编译通过后，才能进行连接。

五、连接

菜单：Build | Build 。连接是将项目中所有编译好的目标文件连接成一个可执行程序，连接成功后就可以执行程序了。

六、执行

菜单：Build | Excute

注意：在VC中，连接和执行都是以一个项目为单位的，所以每次上机时都应打开一个项目，通过菜单File | Open Workspace。