-应用程序综合课程设计指导书信息与计算机学院二一九年目 录一 前言11 应用程序综合课程设计目的及任务12应用程序综合课程设计培养目标13应用程序综合课程设计选用教材及主要参考书24应用程序综合课程设计实验环境2二 应用程序综合课程设计要求31采用工程小组开发模式32课程设计报告要求4三 课程设计备选题目61数据构造CAI系统62理工大学计算机学院学生奖学金评定系统7四 参考样例9五 课程设计考核261成绩评定标准262 工程组成绩考核273工程组成员个人成绩考核27. z.-一前言1 应用程序综合课程设计目的及任务应用程序综合课程设计是计算机科学与技术专业的重要实践性课程。此课程目的目的在于培养学生具备需求分析、设计、开发、测试和应用的职业技能，具备综合运用计算机软硬件理论和技术，分析和解决计算机领域相关工程问题的能力。课程将理论知识和实际应用问题进展有机结合，提高学生程序设计、程序调试及工程开发能力，为后续课程：操作系统、软件工程，编译原理等课程的学习奠定必要的实践根底。应用程序综合课程设计是利用数据构造、离散数学、语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的综合课程设计题目，利用C语言作为开发工具，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，初步具备利用计算机求解实际问题的能力。给定两个题目：1数据构造CAI系统2理工大学信息与计算机学院学生奖学金评定系统。学生可根据自身情况完成局部或全部题目；如有自备题目，必须经指导教师审查通过方可实施，否则不计入成绩。通过应用程序综合课程设计课程的学习，能够帮助学生加深理解数据构造、离散数学、C语言根本概念，到达培养学生良好程序设计的习惯和运用 C 语言编写程序解决实际问题的能力，使学生学会把书本知识用于解决实际问题，起到深化理解和灵活掌握教学容的目的。课程同时使学生在程序设计方法及上机操作等根本技能和科学作风方面受到比拟系统和严格的训练。2应用程序综合课程设计培养目标1根本要求掌握C语言程序设计的方法、数据构造和离散数学理论知识，熟悉C程序的开发环境及C程序的调试过程，稳固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。2具有以下根本技能具备查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。通过对所选题目方案分析比拟，确立方案，编制程序与调试程序。能熟练调试程序，在教师的指导下，完成课题任务。根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。3应用程序综合课程设计选用教材及主要参考书教材：应用程序综合课程设计指导书参考书：1谭浩强.C程序设计第四版.清华大学，2010年6月1日2谭浩强.C程序设计第四版学习辅导.清华大学，2010年6月1日3丁亚涛.C语言程序设计实训与考试指导第2版附光盘.高等教育，2006年8月1日4丁亚涛.C语言程序设计第2版.高等教育，2006年8月1日5严蔚敏.数据构造(C语言版) 清华大学，1997年4月1日6盘林.离散数学.人民邮电，2009年4月1日4应用程序综合课程设计实验环境PC机、Windows操作系统。Visual C+ 6.0或WIN-TC或TURBO C 等编译系统。二 应用程序综合课程设计要求1采用工程小组开发模式要求学生采用工程小组的形式，结合具体的开发工程进展设计。分析设计过程可以采用面向对象或面向过程分析设计。具体要求如下：1. 班级按工程小组进展分组，每组2-5人。可以任意选择两种分组模式：一按主程序员组织软件开发小组，程序员小组的人数应视任务的大小和完成任务的时间机时定，一般是人。为降低系统开发过程的复杂性，小组程序员之间的任务界面必须清楚并尽量简化。 主程序员应该是超级程序员。其他成员，包括程序员、后备工程师等，是主程序员的助手。主程序员负责规划、协调和审查小组的全部技术活动。程序员负责软件的分析和开发。后备工程师是主程序员的助手，必要时能代替主程序员领导小组的工作并保持工作的连续性。二 按无我程序设计建立软件开发小组。程序员小组的人数应视任务的大小和完成任务的时间机时定，一般是5人。组织形式强调组成员人人平等，组问题均由集体讨论决定。这种组织形式有利于集思广益、互相取长补短，但工作效率比拟低。软件开发各个阶段所需要的技术人员类型、层次和数量是不同的。软件工程的方案与分析阶段只需要少数人，主要是系统分析员、从事软件系统论证和概要设计的软件高级工程师和工程高级管理人员。概要设计时要增加一局部高级程序员，详细设计时，要增加软件工程师和程序员，在编码和测试阶段还要增加程序员、软件测试员。在此过程中软件开发管理人员和各类专门人员逐渐增加，到测试阶段完毕时，软件工程开发人员的数量到达顶峰。秘书负责维护和软件配置中的文档、源代码、数据及所依附的各种磁介质；规并收集软件开发过程中的数据；规并收集可重用软件，对它们分类并提供检索机制；协助软件开发小组准备文档，对工程中的各种参数，如代码行、本钱、工作进度等，进展估算；参与小组的管理、协调和软件配置的评估。2. 每个工程小组选出一名工程组长，由工程组长召集工程组成员讨论、选定开发工程，同一工程小组同学采用同一个课程设计题目。工程组长的课程设计成绩有加分。工程开发的每项任务要落实到人且规定该任务的起止日期和时间。3.需求分析，完成需求技术报告，全体成员参加需求讨论，修订并评审需求分析人员的需求分析报告，确定系统的需求分析模型。4. 工程组每位人员均需要参加系统总体设计。5. 每一位同学均需按照需求分析任务书和概要设计说明的要求，独立该工程2个以上模块的详细设计、编码、测试工作。工程小组应共同进展各模块详细设计的评审工作。6. 编程语言、数据库平台可以由工程小组根据工程性质选择，同一个工程的编程语言与数据库平台应一致。工程提交时，应将所有模块集成在一起。不能集成在一起运行的，酌情扣分。7.每一位同学完成自己所负责模块的测试工作，并完成测试报告。8. 每个工程小组必须提交一份完整的工程技术文档，文档容包含需求分析说明书、概要设计说明书、详细设计说明书、测试报告与工程开发日志等局部，工程可行性研究报告可以选作。所有文档必须符合计算机开发规。9. 每一位同学应提交一份开发日志，详细记录课程设计过程中出现的问题、解决方案及课程设计心得，务必真实详尽。2课程设计报告要求应用程序综合课程设计最后以小组为单位提交一份纸质版报告，报告提交时间咨询各自指导教师为准。应用程序综合课程设计报告格式参考报告模板，要求有统一的报告封面、任务书、日志、目录、正文以及最后的设计心得体会等容，正文局部排版根本要求为五号 宋体，对于每一个所选定的题目报告需要包含以下容：【需求分析】简要说明程序设计的任务，程序要做什么。明确规定以下容：输入的形式和输入值的围；输出的形式；程序所能到达的功能；测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。【概要设计】说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次调用关系。【详细设计】实现概要设计中定义的所有数据类型，对每个操作写出伪码算法；对主程序和其他模块也写出伪码算法伪码算法的详细程度为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序；画出函数的调用关系图。【测试分析】容包括：测试过程中遇到的问题是如何解决的以及对设计与实现的回忆讨论与分析；此局部详细给出说明算法的时空分析和改良设想；经历和体会。【使用说明】说明如何使用程序，列出每一步的操作步骤。【测试结果】列出测试结果，包括输入和输出。测试数据应该完整和严格。【附录】列出程序文件名的清单以及带注释的源程序。三 课程设计备选题目1数据构造CAI系统问题描述随着多媒体计算机和网络技术的迅速开展，应用多媒体CAI技术已经成为广阔教育工作者改革教学方法，提高教学质量的首选途径。多媒体演示课件是多媒体教育开展到一定阶段的产物，也是目前多媒体教育改革的一个标志。利用多媒体演示课件，可以代替传统的黑板板书，而且还能把各种与教材有关的多媒体素材融合在演示课件中，在增加知识信息的同时，大大提高了课堂效率 。根本要求在数据构造这门课程中，最难理解的就是其中的各类算法，为了加深用户对算法的理解，多媒体CAI参加大量的算法演示。这样有助于学生更加方便得学好这门课程。以数据构造教材中的容为例，设计数据构造的CAI计算机辅助教学系统，用菜单的形式选择各项功能。根本要求见下表：高级功能可设计图形化界面的形式显示算法的执行过程；可扩大更多教学容以及算法。1线性表的操作算法分别用数组和链表作为存储构造，实现线性表的插入、删除、查找、排序、合并等操作2栈的应用使用栈实现算术表达式求值的算符优先算法3字符串的查找替换编写字符串的模式匹配程序，实现字符串的查找替换功能4二叉树的操作算法实现二叉树的常用操作算法：包括二叉树的建立、遍历、求高度、线索化等操作5Huffman编码与译码输入假设干个权，建立Huffman树，并进展Huffman编码与译码6图的操作算法实现图的常用操作算法：包括建立图的存储构造、深度优先搜索和广度优先搜索，求图的最小生成树、拓扑排序、最短路径等7查找算法的实现实现二分查找、二叉排序树的操作算法8排序算法的实现多种排序算法的实现2理工大学计算机学院学生奖学金评定系统问题描述为贯彻党和国家的教育方针，鼓励广阔学生树立专业志向、培养学科兴趣、激发探究热忱、发扬创新精神，培育全面开展的卓越人才，树立新时代人才典，引领广阔学生安康成才，理工大学结合学校实际情况，面向学生有多种奖学金发放和评比制度。奖学金的评定应坚持公开、公平、公正的原则。实际评定中因为种类繁多，评定条件多变，因此需要有一个更规化、科学化的评定系统为学生和管理人员效劳。根本要求真实了解理工大学信息与计算机学院学生本科学生可以参与的奖学金种类以及评比条件，选择适宜的数据构造存储和处理，分级管理数据。系统可以按照要求自动筛选获得奖学金的学生。测试数据不少于10人。高级功能考虑系统的可扩展性，例如此系统是否可以方便的为其他学院用户使用；是否为研究生奖学金预留了空间；如有弄虚作假者，系统是否做相关处理等。四 参考样例【课程设计报告例如：迷宫问题】题目：编制一个求解迷宫通路的程序。一需求分析 1 以二维数组迷宫M+2N+2表示迷宫，其中：迷宫0J和迷宫M+1J 0 J N+1 及迷宫我0和迷宫我N+1 第一 0 M+1 为添加的一圈障碍。数组中以元素值为 0 表示通路， 1 表示障碍。限定迷宫的大小 M ， N 10 。 2 用户以文件的形式输入迷宫的数据：文件中第一行的数据为迷宫的行数 M 和列数 N ；从第 2 行至第 M+1 行每行 N 个数为迷宫值，同一行中的两个数字之间用空白字符相隔。3迷宫的入口位置和出口位置可由用户随时设定。4假设