算法与程序设计实践示例

课程设计报告及书写内容要求

课程设计任务完成后，每位同学必须独立书写一份课程设计报告，注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。课程设计报告的内容应包括以下六个部分：

1)问题分析：包括题目、功能、系统中自行设计的类概况、系统总体设计框架

2)主程序模块的设计：使用JDK DOC工具生成。

3)类设计。包括类的数据成员和方法成员的设计，使用JDK DOC工具生成。

4)方法的算法设计：选择2-3个最为复杂的方法，画出流程图。

5)调试分析过程描述。包括测试数据、测试输出结果，以及对程序调试过程中存在问题的

思考（列出主要问题的出错现象、出错原因、解决方法及效果等）；

6)总结。包括课程设计过程中的学习体会与收获、对java语言和本次课程设计的认识以

及自己的建议等内容。

：设计报告封面

苏州科技学院

二○一三～二○一四学年第二学期

电子与信息工程系课程设计报告书

课程名称：算法与程序设计实践

班级：

学号：

姓名：

指导教师：

二○一四年二月

附录2：课程设计报告示例

1。问题分析

1.1题目

《城市群管理》的设计与实现

1.2功能

(1)每一条记录包括一个城市信息，由城市的名称、城市的经度、城市的纬度组成。

(2)输入功能：可以一次完成多条记录的输入。

(3)显示功能：完成全部城市记录的显示。

(4)查找功能：完成按名称查找城市记录并显示；按距离最近查找城市记录并显示。

(5)排序功能：按城市的名称、经度、纬度进行排序。

(6)删除功能：可以一次完成多条记录的删除。

(7)保存功能：将城市记录保存在任何自定义的文件中，如保存在：d:\city。

(8)读取功能：将保存在文件中的城市记录读取出来。

(9)有一个清晰美观界面来调用各个功能

1.3自行设计的类概况

(1)整个系统自行设计了4个类；

(2) Jsjxm类是包含程序入口的类；

(3) City类是本项目中对城市对象的抽象定义；

(4) Cities类是本项目中对城市群对象的抽象定义；

(5) ByteStream类包含了一些扩展了字节流操作的方法。

1.4系统总体设计框架

2。主程序模块的设计

主程序模块在Jsjxm类中具体设计如下：

类Jsjxm

https://www.360docs.net/doc/a712643644.html,ng.Object

Jsjxm

public class Jsjxm

extends https://www.360docs.net/doc/a712643644.html,ng.Object

项目工程名: Jsjxm Jsjxm类: 算法与程序设计基础课程设计样例

版本：

V1.0 CopyRright (c) 2013-2020

作者：

严迪新创建日期: 2013-12-29 下午3:14:30

Jsjxm

main

public static void main(https://www.360docs.net/doc/a712643644.html,ng.String[] args)

算法与程序设计基础课程设计样例- 程序入口

参数：

args - 控制台命令参数

sort

public static void sort(Cities c)

将城市集合排序，可按名称、经度、纬度排序

参数：

c - 待排序的城市集合

add

public static void add(Cities c)

添加城市到城市集合

参数：

c - 待添加的城市集合

delete

public static void delete(Cities c)

从城市集合中删除城市

参数：

c - 待删除的城市集合

modify

public static void modify(Cities c)

修改城市集合中的城市

参数：

c - 待修改的城市集合

findByName

public static void findByName(Cities c) 按名称查找城市

参数：

c - 待查找的城市集合

findByJwd

public static void findByJwd(Cities c)

按经纬度查找最近的城市

参数：

c - 待查找的城市集合

save

public static void save(Cities c)

将城市集合保存到文件中

参数：

c - 待保存的城市集合

load

public static void load(Cities c)

从文件中加载的城市集合

参数：

c - 待加载的城市集合

3。类的设计

本系统设计了如下几个类：City，Cities，ByteStream，具体设计如下：类City

https://www.360docs.net/doc/a712643644.html,ng.Object

City

class City

extends https://www.360docs.net/doc/a712643644.html,ng.Object

项目工程名: Jsjxm City类: 描述一个城市

版本：

V1.0 CopyRright (c) 2013-2020

作者：

严迪新创建日期: 2013-12-29 下午2:41:39

jd

double jd

Fields jd : 城市的经度，单位：°（度）wd

double wd

Fields wd : 城市的纬度，单位：°（度）name

https://www.360docs.net/doc/a712643644.html,ng.String name

City

public City(double jd,

double wd,

https://www.360docs.net/doc/a712643644.html,ng.String name)

带参构造方法

参数：

jd - 经度

wd - 纬度

name - 城市名

City

public City()

无参构造方法

City

public City(java.io.FileInputStream input) throws java.io.IOException

从文件字节流中构造实例对象

参数：

input - 输入文件字节流

抛出：

getJd

public double getJd()

返回：

jd

setJd

public void setJd(double jd)

参数：

jd - 要设置的jd

getWd

public double getWd()

返回：

wd

setWd

public void setWd(double wd)

参数：

wd - 要设置的wd

getName

public https://www.360docs.net/doc/a712643644.html,ng.String getName()

返回：

name

setName

public void setName(https://www.360docs.net/doc/a712643644.html,ng.String name) 参数：

name - 要设置的name

show

public void show()

将城市的信息显示为一行

distance

public double distance(City c)

计算实例城市至目标城市的距离

参数：

c - 目标城市

返回：

double 计算实例城市至目标城市的距离单位：公里计算公式：两市距离即两市间地球表面的弧长。两市间地球表面的弧长可近似的按如下公式计算：= （两市经度差的平方+两市纬度差的平方）的平方根*2π/360*地球半径

save

public void save(java.io.FileOutputStream output)

throws java.io.IOException

将实例数据写入文件字节流

参数：

output - 输出文件字节流

抛出：

java.io.IOException

类Cities

https://www.360docs.net/doc/a712643644.html,ng.Object

Cities

class Cities

extends https://www.360docs.net/doc/a712643644.html,ng.Object

项目工程名: Jsjxm Cities类: 描述一组城市

版本：

V1.0 CopyRright (c) 2013-2020

作者：

严迪新创建日期: 2013-12-29 下午2:43:08

city

City[] city

Fields city : 城市对象的集合count

int count

Fields count : 实有城市的个数size

static int size

Cities

public Cities()

无参构造

getCount

public int getCount()

返回：

count 实有城市个数

add

public void add(City c)

添加一个城市

参数：

c - 新增的城市

remove

public int remove(City c)

删除一个城市

参数：

c - 需删除的城市

返回：

int 删除城市的个数

show

public void show()

将所有城市显示出来

find

public int find(https://www.360docs.net/doc/a712643644.html,ng.String s)

查找一个城市

参数：

s - 需查找城市的名称

返回：

>=0 找到的城市的序号；-1 无此名称的城市at

public City at(int k)

通过序号取得此城市

参数：

k - 欲取得的城市序号

返回：

City 有此序号的城市；nearst

public City nearst(City c) 查找距目标城市最近的城市

参数：

c - 目标城市

返回：

City 距目标城市最近的城市sortOnName

public void sortOnName()

按城市名称排序sortOnJd

public void sortOnJd()

按城市经度排序sortOnWd

public void sortOnWd()

按城市纬度排序

load

public void load(java.io.FileInputStream input)

throws java.io.IOException

从文件字节流中加载实例

参数：

input - 输入文件字节流

抛出：

java.io.IOException

save

public void save(java.io.FileOutputStream output)

throws java.io.IOException

将实例保存到文件字节流

参数：

output - 输出文件字节流

抛出：

java.io.IOException

类ByteStream

https://www.360docs.net/doc/a712643644.html,ng.Object

ByteStream

class ByteStream

extends https://www.360docs.net/doc/a712643644.html,ng.Object

项目工程名: Jsjxm ByteStream类: 文件字节流的扩张处理方法

版本：

V1.0 CopyRright (c) 2013-2020

作者：

严迪新创建日期: 2013-12-31 下午12:31:01

ByteStream

writeInt

public static void writeInt(java.io.FileOutputStream output, int k)

throws java.io.IOException

往文件字节流中写一个int数据

参数：

output - 输出文件字节流

k - 需写出的数据

抛出：

java.io.IOException

readInt

public static int readInt(java.io.FileInputStream input)

throws java.io.IOException

从文件字节流中读一个int数据

参数：

input - 输入文件字节流

返回：

int 读入的数据

抛出：

java.io.IOException

writeFloat

public static void writeFloat(java.io.FileOutputStream output, float f)

throws java.io.IOException

往文件字节流中写一个float数据

参数：

output - 输出文件字节流

f - 需写出的数据

抛出：

java.io.IOException

readFloat

public static float readFloat(java.io.FileInputStream input) throws java.io.IOException

从文件字节流中读一个float数据

参数：

input - 输入文件字节流

返回：

float 读入的数据

抛出：

java.io.IOException

writeLong

public static void writeLong(java.io.FileOutputStream output, long k)

throws java.io.IOException

往文件字节流中写一个long数据

参数：

output - 输出文件字节流

k - 需写出的数据

抛出：

java.io.IOException

readLong

public static long readLong(java.io.FileInputStream input)

throws java.io.IOException

从文件字节流中读一个long数据

参数：

input - 输入文件字节流

返回：

long 读入的数据

抛出：

java.io.IOException

writeDouble

public static void writeDouble(java.io.FileOutputStream output, double d)

throws java.io.IOException

往文件字节流中写一个double数据

参数：

output - 输出文件字节流

d - 需写出的数据

抛出：

java.io.IOException

readDouble

public static double readDouble(java.io.FileInputStream input) throws java.io.IOException

从文件字节流中读一个double数据

参数：

input - 输入文件字节流

返回：

double 读入的数据

抛出：

java.io.IOException

writeString

public static void writeString(java.io.FileOutputStream output, https://www.360docs.net/doc/a712643644.html,ng.String s)

throws java.io.IOException

往文件字节流中写一个String数据

参数：

output - 输出文件字节流

s - 需写出的数据

抛出：

java.io.IOException

readString

public static https://www.360docs.net/doc/a712643644.html,ng.String

readString(java.io.FileInputStream input)

throws java.io.IOException 从文件字节流中读一个String数据

参数：

input - 输入文件字节流

返回：

String 读入的数据

抛出：

java.io.IOException

4。算法设计

4.1 插入记录

N-S流程图如下：

4.2 查找记录

N-S

5.调试分析

（1）刚开始没有那个初始化函数，程序运行后，没有输入任何数据就试得去执行显示功能，结果显示的是一些乱码！加入初始化函数后，这种现象也随之消失。

（2）刚开始执行输入函数，按学号顺序输入十个学生的成绩,输完后执行显示功能，学生成绩记录是按学号的反顺序显示的，试着在其中增加一些语句，希望能把学号按正常顺序显示，但暂时没有成功，所以在输入成绩时只能按学号反顺序输入，最后就按学号正常顺序输出了。

（3）刚开始时，先把成绩按平均分排序，再插入一个学生的成绩，执行显示功能，虽然插入的学生的成绩能正常插入，但该学生的名次为0。后来，在插入成绩之后，调用排序

函数，把所有成绩重新排序一次。

（4）在输入函数中设了一个无限循环，可以输入无数个学生的成绩信息，当学号为0的时候则停止输入。

（5）输入太多个学生的成绩时，屏幕显示不能控制为一页一页显示，所以为了方便起见，不要输入太多记录，十七左右为最佳。

（6）在没有输入任何信息的情况下，去执行排序功能，最后显示有一个记录，学号、姓名为空白，成绩都为0，名次为1。

（7）在输入选项时不能输入字母,否则会死循环，建议不要乱输字母。

6.总结

经过一个多星期的算法与程序设计基础课程设计，感觉自己收获不少！

首先是：链表本来上课是没有上的，但这个课程设计里面主要都是用链表，因为要达到这样的功能，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使C语言的知识强化了不少。

其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的…………

更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C 语言的重要性。这个学生成绩管理系统都是在自己知识范围内完成的，所以界面清晰简单，可能不是很好看，但绝对实用！

从这里我也得到一个体会，做一个程序，或者开发一个软件，应该着重从它的后台制作入手，不能做出一个中看不中用的程序或者软件。

相信这次的课程设计为我以后继续从事计算机工作打了一个小小的开头。

由于这是第一次进行设计，写文档，难免会写得不好！