南京中医药大学实验（实训）课程教学大纲指导性格式.docVIP

南京中医药大学实验（实训）课程教学大纲指导性格式 南 京 中 医 药 大 学 数据结构课程设计 实验（实训）课程教学大纲 （供 计算机科学与技术、软件工程 专业用） 课程名称：　 数据结构课程设计 　 英文名称： Data Structure Course Design 课程类别： 专业基础课 课程编码：　　　080359 课程学分： 0.5 课程学时：　　 18 　 开课单位： 信息技术学院 　 实 验 室： B6 　　　　　 实验（实训）项目数： 3 课程负责人： 李新霞 一、课程一般情况 1、课程性质 《数据结构课程设计》课程是计算机类专业的一门教学实践必修课。 2、课程目标 旨在通过三周的集中上机，使学生掌握各种数据结构，并在此基础上进行综合编程，培养学生的独立学习新知识的能力；发现问题、分析问题和解决实际问题的能力；创新意识和创新精神；技术团队的分工与合作。二、教学内容 实验项目（实验大纲填写） 序号 实验项目名称 学时 内容提要 实验类型 演示性 验证性 综合性 设计性 1 文章编辑系统实现一个文章编辑系统，可以统计一页文字中文字、数字及空格的个数以提高对串的应用能力全面提高学生的程序设计、开发能力1.静态存储一页文章保存在文件中，每行最多不超过80个字符，共N行 2.分别统计出其中英文字母数和空格数及整篇文章总字数 3.统计某一字符串在文章中出现的次数，并输出该次数 4.当删除某一子串时，后面的字符随之前移 5.用指定的字符串替换某一子串1.选择逻辑结构和存储结构 2.软件工程思想 √ 2 景区旅游信息管理系统 [实验目的] 1.设计一个景区旅游信息管理系统，提高对图的创建、输出、最短路径算法和最小生成树构建算法的应用能力，掌握高级语言的编程方法 2.全面提高学生的程序设计、开发能力1.景区旅游信息管理系统中，首先通过遍历景点，给出一个入口景点。 2.可以设计景区的旅游景点，确定入口和出口景点 3.建立导游线路图并遍历景点 4.可以提供两个任意景点之间的最短路径及最短距离 5.可以通过求最小生成树对景区进行建设和规划图存储结构 √ 序号 实验项目名称 学时 内容提要 实验类型 演示性 验证性 综合性 设计性 3 哈夫曼编码 [实验目的] 1.设某编码系统共有n个字符，使用频率分别为{w1, w2, …, wn}，设计一个不等长的编码方案，使得该编码系统的空间效率最好。 2.全面提高学生的程序设计、开发能力1.设计数据结构； 设计编码算法； 分析时间复杂度和空间复杂度。利用Huffman编码树求得最佳的编码方案 √ 三、考核评价 【考核方法】 课程设计结束时，要求学生写出课程设计报告（附源程序），可运行的软件系统，某些项目需要进行演示。 【成绩构成】 课程设计成绩分两部分，设计报告占30％，设计作品占70％。 数据结构学习辅导与实验指导《数据结构实践训练教程》刘光然，南开大学出版社 1