数据结构课程设计教学大纲.docVIP

数据结构课程设计教学大纲 一、课程基本信息 课程中文名称：数据结构课程设计 课程英文名称：Data Structure 课程编号：076118 课程性质：实践教学环节 课程总周数和学分：总周数：1 学分：1 适用专业：计算机科学与技术、网络工程、软件工程 先修课程：高级程序设计语言C++、离散数学等 开课系部、教研室：电子与信息工程系、计算机应用教研室 二、课程设计性质、目的和任务 《数据结构》是一门实践性较强的专业基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 三、课程设计的内容与要求 设计内容： 选择与实际应用结合紧密的较综合性的题目，难度应大于课程实习的题目。 参考题目(学生可从中任选一题)： 1．在国际象棋盘上马的遍历问题； 2．八皇后问题； 3．民航售票系统； 4．模拟旅馆管理系统中的床位分配和加收； 5．银行业务活动的模拟； 6．文字统计系统—文字研究助手； 7．哈夫曼编/译码器； 8．交通问路系统； 9．修道士野人问题； 10．考试问题； 11．计算机辅助考核系统； 12．学籍管理系统； 13．西文图书管理系统（要求B树建立书号索引）。 基本要求： 通过这次设计，要