下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
《数据结构课程设计B》课程简介课程编号：08014803课程名称：数据结构课程设计B学分：1学时：1周（实验:上机:16）适用专业：信息与计算科学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计基础。考核方式与成绩评定标准：课程论文教材与主要参考书目：数据结构(C语言版)秦锋清华大学出版社2008内容概述：本课程是在课堂教学的基础上，要求学生完成一个较大的课程设计题目，进一步巩固课堂教学的效果。内容主要包括约瑟夫问题，统计字符串中数字、字母出现的频率，用非递归方法实现先序遍历，最小生成树，迷宫问题等。
《数据结构课程设计B》教学大纲课程编号：08014803课程名称：数据结构课程设计B学分：1学时：1周（实验:上机:16）适用专业：信息与计算科学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计基础。一、课程性质、目的与任务本课程是在课堂教学的基础上，要求学生完成一个较大的课程设计题目，进一步巩固课堂教学的效果。二、教学内容、基本要求及学时分配课程内容教学要求重点（☆）难点（△）学时安排实验学时上机学时备注完成任意一个课程设计题目A1616（教学基本要求：A-熟练掌握；B-掌握；C-了解）课程设计题目：0．某一个线性表由一个静态链表存储，该线性表为A1，A2，A3，……，An。要求将该链表逆序，请写出程序来。1．约瑟夫问题：假设有n个人排成一圈，从第i个人开始报数，报到第m个数，则报到这个数的人和他后面的一个人都要出去，同时将他后面的这个人插到开始的第i个人的前面。要求输出出列的序列。2．字符串由0~9的数字和26个小写英文字母，26个大写英文字母组成，要求写一个程序能够统计数字，字母出现的频率。（频率=该数字（字母）出现的次数÷整个字符串字符总数）3．用非递归方法实现先序遍历4．初始化某一个网图，用Prim算法输出它的最小生成树。5．初始化某一个网图，用Kruskal算法输出它的最小生成树。6．使用非递归方式实现迷宫问题。7．编写一个能够判定2个广义表是否相等的程序。8．使用除留余数法作为哈希函数，再用线性探测法解决冲突，在该哈希表中，写一个剔除关键字的程序，要求将所有可以前移的元素前移去填充被删除的空位，保证探测序列不会断裂。9．用单链表作为存储结构实现快速排序。三、课程设计报告基本要求理解和运用数据结构相关的知识，完成C语言的程序设计工作。四、建议实验（上机）项目及学时分配见教学内容及学时分配五、教学方法与教学手段上机实验与教师指导结合六、教材与主要参考书目1．数据结构(C语言版)秦锋清华大学出版社20082．《数据结构》C语言版
严蔚敏清华大学出版社1997七、考核方式课程论文八、大纲编写的依据与说明本课程教学大纲，是根据信息与计算
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论