安徽师范大学《数据结构实践》本科教学大纲

《数据结构实践》教学大纲
学时：34 学时学分：2
理论学时：8 学时实验或讨论学时：26 学时（＋26）
适用专业：计算机软件专业
大纲执笔人：陈少军大纲审核人：
一、说明
《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论
知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学
们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内
部表示出来，并培养基本的、良好的程序设计技能。
通过课程的实践，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算
法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作
等基本技能和科学作风方面受到比较系统和严格的训练。其目的在于加深对《数据结构》原
理和算法的理解、巩固、提高。
本课程建议对每个选题，首先由教师帮助学生了解专题的原理和算法的思想，然后指导
学生实际完成，并在专题结束后组织学生进行讨论。
二、正文
（一）课题设计参考选题（任课老师可以根据具体班级情况安排）
选择与实际应用结合紧密的较综合性的题目，难度应大于课程实习的题目。
基本选题
a) 运动会分数统计
b) 利用栈判断表达式中的左右括号是否配对出现
c) 一元多项式计算
d) 订票系统
e) 迷宫求解
f) 文章编辑
g) joseph 环
h) 猴子选大王
i) 建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）**
j) 赫夫曼树的建立
k) 纸牌游戏
l) 图的建立及输出
m) 拓扑排序
n) 构造可以使 n 个城市连接的最小生成树
o) 各种排序
提高选题
a) 在国际象棋盘上马遍历问题；
b) 八皇后问题；
c) 民航售票系统；
d) 模拟旅馆管理系统中的床位分配和加收；
e) 银行业务活动的模拟；
f) 文字统计系统—文字研究助手；
g) 哈夫曼编/译码器；
h) 交通问路系统；
i) 修道士野人问题；
j) 考试问题；
k) 计算机辅助考核系统；
l) 学籍管理系统；
m) 西文图书管理系统（要求 B 树建立书号索引）。
（二）教学过程
学生必须在基本选题中完成 3 题，提高选题中完成 3 题
（三）本课程的考核方式、方法
由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作
态度等综合打分。
建议平时表现：30% 上机演示：40% 设计报告：30%
三、教学参考书目
由任课教师根据具体安排编写讲义