首页 新闻 会员 周边 捐助

1. 单链表的操作演示

0
悬赏园豆:100 [待解决问题]

用C++语言编写该程序,采用面向对象设计方法,能够改变算法中所用的数据。

1)      问题分析和任务定义:根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么?

2)      逻辑设计:对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明),各个主要模块的算法,并画出模块之间的调用关系图;

3)      详细设计:定义相应的存储结构并写出各函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架;

4)      程序编码:把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,使程序中逻辑概念清楚;

5)      程序调试与测试:采用自底向上,分模块进行,即先调试低层函数。能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果;

1.需求分析

  以无歧义的陈述说明程序设计的任务,强调的是程序要做什么?并明确规定:

(1)  输入的形式和输入值的范围;

(2)  输出的形式;

(3)  程序所能达到的功能;

(4)  测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2.概要设计

  说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

3.详细设计

  实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图 N – S 图或PAD图进行描述,画出函数和过程的调用关系图。

4.调试分析

  内容包括:

(1)   调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;

(2)   算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;

(3)   经验和体会等。

5.用户使用说明

  说明如何使用你编写的程序,详细列出每一步的操作步骤。

6.测试结果

  列出你的测试结果,包括输入和输出。这里的测试数据应该完整和严格,最好多于需求分析中所列。

7.参考文献

  列出参考的相关资料和书籍。

附录:程序清单及源程序

四、成绩考核方法

本课程突出过程考核,通过对学生的课程设计评价考察学生应用知识的能力。

本课程成绩为百分制,其中平时成绩占10%(以做课程设计中的独立思考能力及表现为主要依据),系统分析、设计报告等文档材料成绩占30%,最终实现的软件系统占60%。

考核方式为答辩。

五、进度安排

节次

进度安排

1

2-6

7-12

13-15

16

高级语言课程设计基本知识

讨论、选题  、系统需求分析、设计

系统实现

系统的测试与完善

答辩

附:

参考题目

 

高级语言课程设计参考题目 

一、数据结构各种算法的演示程序

  1. 单链表的操作演示
  2. 各种排序算法演示
  3. 汉诺塔问题求解演示
  4. 迷宫问题求解演示
  5. 其他算法演示

用C++语言编写该程序,采用面向对象设计方法,能够改变算法中所用的数据。

二、各类信息管理系统

  1. 成绩管理系统
  2. 图书资料信息管理系统
  3. 职工工资信息管理系统
  4. 通信录
  5. 其他信息管理系统

用C++语言编写该程序,采用面向对象设计方法,实现信息的录入、删除、修改及查找、汇总等基本功能。

三、学生自由选题

学生自由选题 

1.需求分析

  以无歧义的陈述说明程序设计的任务,强调的是程序要做什么?并明确规定:

(1)  输入的形式和输入值的范围;

(2)  输出的形式;

(3)  程序所能达到的功能;

(4)  测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2.概要设计

  说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

3.详细设计

  实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图 N S 图或PAD图进行描述,画出函数和过程的调用关系图。

 

易水之寒的主页 易水之寒 | 初学一级 | 园豆:0
提问于:2010-11-08 16:03
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册