教学大纲---软件础算法设计课程设计.docxVIP

（2015）软件基础算法设计课程设计教学大纲 名 称： 软件基础算法设计课程设计 课程编码： 050841227 英文名称： Course design of Software basic algorithm 实习周数： 2周 其中实验学时： 学 分： 2学分 安排学期： 第二学年第3学期 适用专业： 软件工程 一、课程设计目的及任务 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： ? 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； ? 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ? 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； ? 训练学生用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： a）需求分析 在该部分中叙述每个模块的功能要求 b）概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。 c）详细设计 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容； 4、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“200413498 高魁”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收集刻盘按规定时间统一上交）。 5、课程设计报告不要附原代码，可以对重点函数及结构进行说明。报告格式见要求。 6、报告提交 形式：课程设计报告纸质和电子文档(按班级统一刻盘）。 三、课程设计地点及要求 课程设计在学院的专业实验室完成，每个学生上机时间不少于24个小时。要求在规定的时间必须到实验室接受指导教师的进度检查和答疑。 四、课程设计的选题原则 在下面各设计任务中按学号指定一个题目进行设计或其他类似策略。 五、课程设计题目样例 1、运动会分数统计 参加运动会的n个学校编号为1～n。比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。哪些项目取前五名或前三名由学生自己设定。写一个统计程序产生各种成绩单和得分报表。 (1)各项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次（成绩）； (2)产生各学校的成绩单，内容包括每个学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分，并统计各学校总分； (3)可以按学校编号、男女团体总分排序输出； (4)可以按学校编号查询学校某个项目的情况； (5)可以按项目编号查询取得前三或前五名的学校。 2、集合的并、交和差运算的程序 编制一个能演示执行集合的并、交和差运算的程序。 集合的元素限定为小写字母符[′a′….′z ′]，集合的大小n27。 集合输入的形式为一个以回车符为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。 输出的运算结果字符串中将不含重复字符或非法字符。 演示程序以用户和计算机的对话方式执行。 3、文章编辑