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

《应用程序设计课程设计》指导书.docx型&移现代科技学院POLYTECHNICINSTITUTETAIYUANUNIVERSITYOFTECHNOLOGY应用程序设计课程设计指导书计算机科学与技术学院软件工程系2013年12月太原理工大学现代科技学院课程设计任务书专业班级12计01学生姓名课程名称应用程序设计课程设计设计名称应用程序设计课程设计设计周数2指导教师设计任务主耍设计参数基本要求掌握c语言程序设计的方法、数据结构和离散数学理论知识,熟悉c程序的开发环境及c程序的调试过程,巩1古1和加深对理论课屮知识的理解,提高学生对所学知识的综合运用能力。培养学生以下技能培养学生查阅参考资料、手册的自学能力,通过独立思考深入钻研问题,学会白己分析、解决问题。通过对所选题目方案分析比较,确立方案,编制程序与调试程序。能熟练调试程序,在教帅的指导下,完成课题任务。根据个人的设计调试过程,按课程设计报告的要求撰写设计报告。设计内容设计要求1•保龄球计分程序。问题描述:按照计分规则开发保龄球计分程序。统计数字问题描述:按照指导书要求统计自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。停车场管理问题描述:试为停车场编制按指导书要求进行管理的模拟程序。校园导游咨询问题描述:设计一个校园导游程序,为来访的客人提供各种信息查询服务。参照课程设计指导书,题目1,2必做,3、4任选一题,需完成3道题目。丄要参考资料《应用程序设计课程设计》指导书;《程序设计技术》、《数据结构》、《离散结构》三门课程的教材;3•其他自选的相关资料。学生提交归档文件课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成口期,报告开头给出题冃,内容包括以下几项:需求分析、概要设计、详细设计、测试结果、测试分析、使用说明、程序和结果附录。注:课程设计完成后,学生提交的归档文件应按:封面一任务卩一课程设计说明卩装订指导教师签名:日期:、班级、姓名、学号、指导教师和完成口期,报告开头给出题目,内容包括•以下七项:需求分析简要说明程序设计的任务,程序要做什么。明确规定以下内容:(1) 输入的形式和输入值的范围:(2) 输出的形式;(3) 程序所能达到的功能;(4) 测试数据:包括正确的输入及其输出结果和含有错误的输入及其输岀结果。概要设计说明木程序屮用到的所冇抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。详细设计实现概要设计中定义的所冇数据类型,对每个操作写出伪码算法;对主程序和其他模块也写出伪码算法(伪码算法的详细程度为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);画出函数的调用关系图。测试结果列出测试结果,包括输入和输出。测试数据应该完整、严格。测试分析内容包括:(1) 测试过程中遇到的问题是如何解决的以及对设计与实现的冋顾讨论与分析;(2) 算法的时空分析和改进设想;(3) 经验和体会。使用说明说明如何使用该程序,列出每一步的操作步骤。7・附录列出程序文件名的清单以及带注释的源程序。迷宫问题示例【问题描述】以一个m*ri的长方阵表示迷宫,0和1分別表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。【基本要求】首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2)……【测试数据】迷宫的测试数据如下:左上角(1,1)为入口,右下角(9,8)为出口。0010001000100010000011010111001000010000010001010111100111000**********【实现提示】计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前走;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定冇东、南、西、北四个方向可通。课程设计报告示例:迷宫问题需求分析(1) 以二维数组MAZE[M+2][N+2]表示迷宫,其中:MAZE[0][J]和MAZE[M+1][J](0WJWN+1)及MAZE[叮[0]和MAZE[I][N+1](0WIWM+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍。限定迷宫的大小M,NW10。