全部课程 >算法与数据结构课程设计    Course Project of Algorithms and Data Structure

课程基本信息

课程编码:09B60380

课程类别:未设置

先修课程:C程序设计、面向对象程序设计

适用专业:信息与计算科学,计算机科学与技术

开课院部:理学院

课程负责人:
课程教学团队:
没有专业教师记录!
课程资源:
没有资源记录!

课程展示


课程简介

算法与数据结构主要研究数据的各种组织形式,以及建立在这些组织形式之上的各种运算的实现,它不仅为用计算机语言进行程序设计提供了方法性的理论指导,还在一个更高的层次上总结了程序设计的常用方法与技巧,它是设计与开发大型应用程序的基础。

课程教学要求

1

工程知识

需求分析

H

2

问题分析

建模,数据结构,算法设计

H

3

设计/开发解决方案

根据模型、数据结构和算法,设计应用程序

H

4

研究

算法的复杂度

H

5

使用现代工具

利用计算机与网络资源

H

 

课程教学内容

章节

名称

主要内容

重难点关键词

学时

类型

数组

1. 利用循环数组,求解约瑟夫问题

2. 利用秦九韶算法,求多项式的值

3. 数列极限的一般计算程序

4. 求根区间套的构造与改进

5. 利用黎曼定积分定义,求定积分满足精度要求的近似值

6. 初等超越函数的函数值计算

1.迭代结构的构造

2.面向过程的程序设计的实现方法及过程

4

试验

链表

1. 利用循环链表,求解约瑟夫问题

2. 利用选择排序法,对单链表依结点值作升序排序

3. 有序单链表构造

1.指针交换与结点值交换

2.依有序原则插入结点到适当位置

4

试验

算法与数据结构绪论

1. 时间复杂度的事前计算与事后估计

2. 全排列实现法

3. 行列式求值

4. 生育问题

5. 算术基本定理的仿真证明

1.时间复杂度的事后估计

2.算法的设计方法与实现过程

4

试验

线性表

1. 无放回开锁的平均试开次数

2. 有放回开锁的平均试开次数

3. 配对问题求解

1.随队排队的实现

2.随机抽取的实现

4

试验

1. 利用栈求解迷宫问题

2. 利用栈实现中序转后序

1.栈的定义、创建与应用

2.简易栈的定义、创建与应用

4

试验

递归

1. 递归算法与迭代算法的转换

2. 分书问题

3. 用递归法求解迷宫问题

1.数学表示式的递归与递推实现

2.递归模型的创建方法

4

试验

队列

1. 利用贪心法和队列结构,求解0-1背包问题

2. 利用枚举法,求解0-1背包问题

3. 利用链队,模拟舞伴配对

1.贪心原理

2.链队创建

3.枚举状态空间的创建

4

试验

1. 利用栈,给出二叉树的前序遍历、中序遍历算法

2. 用广义表构建二叉树

3. 上滑法调最大堆

1.各种二叉树创建法的比较

2.运用二叉树解决实际问题

4

试验

1. AOE网络的表示法

2. AOE网络的反转的邻接矩阵与顶点入度出度计算

3. AOE网络的关键路径

1.AOE网络的数据结构设计与运算实现

2. 运用图解决实际问题

4

试验

排序

1. 选择排序法的不稳定性

2. 常见内部排序法的时间复杂度的事后测试

3. 对于带附加头、尾结点的双向链表,采用指针移动方式,实现冒泡排序

4. 实现计数排序法

1.排序法的时间复杂度的事前计算

2.指针移动对链表进行排序的时间复杂度测试

4

试验

十一

搜索

1. 按二叉搜索树进行搜索,平均搜索长度的估计

1.全部二叉搜索树的构建与搜索长度统计

2

试验

十二

散列

1. 对于某关键字值的集合,分别用二次探测和拉链法解决冲突,计算其散列表成功搜索的平均搜索次数

1. 二次探测与拉链法创散列表,成功搜索长度统计

2

试验

十三

模板

1.分别用面向过程与面向对象的程序设计风格,解决顺序队列的反转问题,比较两种程序设计风格的异同点

1. 体会两种程序设计风格,处理同一个问题时的异同点

2

试验

 

考核要求及成绩评定

序号

成绩类别

考核方式

考核要求

权重(%)

备注

1

设计报告

答辩

闭卷

70

百分制,60分为及格

3

平时

平时表现

出勤情况

30

实验课旷课1次扣2分

学生学习建议

  • 学习方法建议

1.重视各种数据结构与算法的计算机实现。

2.重视运用所学知识解决实际问题。

  • 学生课外阅读参考资料

1.江世宏编著,算法与数据结构,北京:科学出版社,2016

2.吴灿铭编著,数据结构(C++版),北京:清华大学出版社,2008

3.陈慧南编著,数据结构(使用C++语言描述)(第2版),北京:人民邮电出版社,2008

课程改革与建设

课程文档下载

课程大纲下载         

课程其它文档下载

本站 所有信息归:武汉工程大学教务处 版权所有 鄂ICP064787

技术支持: 北京文华在线教育科技股份有限公司    建议在IE8以上浏览器1024*768分辨率下浏览本站