《数据结构课程设计B》课程教学大纲.docx

《《数据结构课程设计B》课程教学大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构课程设计B》课程教学大纲.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计B课程简介课程编号：08014803课程名称：数据结构课程设计B学 分：1学 时：1周（实验：上机:16）适用专业：信息与计算科学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：c语言程序设计基础。考核方式与成绩评定标准：课程论文教材与主要参考书目：数据结构（C语言版）秦锋 清华大学出版社2008内容概述：本课程是在课堂教学的基础上，要求学生完成一个较大的课程设计题目，进一步 巩固课堂教学的效果。内容主要包括约瑟夫问题，统计字符串中数字、字母出现的频率，用 非递归方法实现先序遍历，最小生成树，迷宫问题等。数据结构课程设计B教学大纲课程编号：08014803

2、课程名称：数据结构课程设计B学 分：1学 时：1周（实验：上机:16）适用专业：信息与计算科学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：c语言程序设计基础。一、课程性质、目的与任务本课程是在课堂教学的基础上，要求学生完成一个较大的课程设计题目，进一步巩固课 堂教学的效果。二、教学内容、基本要求及学时分配（教学基本要求：A-熟练掌握；B掌握；C-了解）课程内容教学 要求重点 （）难点 （）学时 安排实验学时上机 学时备注完成任意一个课程设计题目A1616课程设计题目：0.某一个线性表由一个静态链表存储，该线性表为A, A2, A3,，Ano要求将该链表 逆序，请写出程

3、序来。1 .约瑟夫问题：假设有n个人排成一圈，从第i个人开始报数，报到第m个数，那么报到这 个数的人和他后面的一个人都要出去，同时将他后面的这个人插到开始的第i个人的前面。 要求输出出列的序列。2 .字符串由。9的数字和26个小写英文字母，26个大写英文字母组成，要求写一个程序 能够统计数字，字母出现的频率。（频率=该数字（字母）出现的次数+整个字符串字符总 数）3 .用非递归方法实现先序遍历4 .初始化某一个网图，用Prim算法输出它的最小生成树。5 .初始化某一个网图，用Kruskal算法输出它的最小生成树。6 .使用非递归方式实现迷宫问题。7 .编写一个能够判定2个广义表是否相等的程序。

4、8 .使用除留余数法作为哈希函数，再用线性探测法解决冲突，在该哈希表中，写一个剔除 关键字的程序，要求将所有可以前移的元素前移去填充被删除的空位，保证探测序列不会断裂。9 .用单链表作为存储结构实现快速排序。三、课程设计报告基本要求理解和运用数据结构相关的知识，完成C语言的程序设计工作。四、建议实验（上机）工程及学时分配见教学内容及学时分配五、教学方法与教学手段上机实验与教师指导结合六、教材与主要参考书目.数据结构（C语言版）秦锋清华大学出版社20081 .数据结构C语言版 严蔚敏清华大学出版社1997七、考核方式课程论文八、大纲编写的依据与说明本课程教学大纲，是根据信息与计算科学专业本科生培养目标与要求中，向计算机 方向拓展的要求，结合本课程的性质、教学的基本任务和基本要求，经学院教学委员会审定 后编写的。