《应用程序设计课程设计》指导书new.docVIP

应用程序设计课程设计 指导书 计算机科学与技术学院软件工程系 2013年12月 太原理工大学现代科技学院 专业班级 12计01 学生姓名 课程名称 应用程序设计 课程设计 设计名称 应用程序设计课程设计 设计周数 2 指导教师 设计任务 主要设计参数 1.基本要求 掌握C语言程序设计的方法、数据结构和离散数学理论知识，熟悉C程序的开发环境及C程序的调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。 2.培养学生以下技能 ①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。 ②通过对所选题目方案分析比较，确立方案，编制程序与调试程序。 ③能熟练调试程序，在教师的指导下，完成课题任务。 ④根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。 设计内容 设计要求 1.保龄球计分程序。 问题描述：按照计分规则开发保龄球计分程序。 2.统计数字 问题描述：按照指导书要求统计自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 3.停车场管理 问题描述：试为停车场编制按指导书要求进行管理的模拟程序。 4.校园导游咨询 问题描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。 参照课程设计指导书，题目1,2必做，3、4任选一题，需完成3道题目。 主要参考资料 1.《应用程序设计课程设计》指导书； 2.《程序设计技术》、《数据结构》、《离散结构》三门课程的教材； 3. 其他自选的相关资料。 学生提交 归档文件 课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期，报告开头给出题目，内容包括以下几项：需求分析、概要设计、详细设计、测试结果、测试分析、使用说明、程序和结果附录。 课程设计任务书 注：课程设计完成后，学生提交的归档文件应按：封面—任务书—课程设计说明书装订 指导教师签名： 日期：2013年12月 一．课程设计报告要求 课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期，报告开头给出题目，内容包括以下七项： 需求分析 简要说明程序设计的任务，程序要做什么。明确规定以下内容： 输入的形式和输入值的范围； 输出的形式； 程序所能达到的功能； 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。 详细设计 实现概要设计中定义的所有数据类型，对每个操作写出伪码算法；对主程序和其他模块也写出伪码算法（伪码算法的详细程度为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）；画出函数的调用关系图。 测试结果 列出测试结果，包括输入和输出。测试数据应该完整、严格。 测试分析 内容包括： 测试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论与分析； 算法的时空分析和改进设想； 经验和体会。 使用说明 说明如何使用该程序，列出每一步的操作步骤。 附录 列出程序文件名的清单以及带注释的源程序。 二．迷宫问题示例 【】 【】【】 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 【】 * # @ @ @ # * # @ @ @ # * * @ @ # # # * # # # # @ * * * # * * * @ # * * * # * # # # # # * # # # # * # # # * * （7）程序执行的命令为： 1）创建迷宫； 2）求解迷宫； 3）输出迷宫的解。 二．概要设计 1．设定栈的抽象数据类型定义为： ADT stack{ 数据对象：D={ai|ai∈charset,i=1,2,……,n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2……,n} 基本操作： InitStack(S) 操作结果：构造一个空栈S。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：销毁栈S。 ClearStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackLength(S) 初始条件：栈S已存在。 操作结果：返回栈S的长度。 StackEmpty(S) 初始条件：栈S已存在。 操作