全部课程 >算法与数据结构(理学)    Algorithms and Data Structure

课程基本信息

课程编码:09B20240

课程类别:未设置

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

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

开课院部:理学院

课程负责人:江世宏
课程教学团队:

课程展示


课程简介

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

课程教学要求

序号

专业毕业要求

课程教学要求

关联程度

1

工程知识

需求分析

H

2

问题分析

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

H

3

设计/开发解决方案

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

H

4

研究

算法的复杂度

H

5

使用现代工具

利用计算机与网络资源

H

 

课程教学内容

章节

名称

主要内容

重难点关键词

学时

类型

数组

1. 数组的6个属性

2. 数组的逻辑结构与存储结构

3. 数组的静态定义与动态定义

4. 元素的下标寻址与指针下标寻址

5. 矩阵运算的实现

6. 数组应用举例

1.存储结构

2.寻址公式

3.动态定义数组

4.数组应用

4

理论讲授与实验

链表

1. 单链表的创建

2. 结点删除与插入

3. 循环链表的结点删除与插入

4. 双向链表的结点删除与插入

5. 链表应用举例

1.结点删除

2.结点插入

3.链表应用

6

理论讲授与实验

算法与数据结构绪论

1. 数据的逻辑结构、存储结构和运算

2. 抽象数据类型

3. 算法、算法的描述与性能,复杂度

4. 程序、程序设计步骤

5. 面向过程的结构化程序设计

6. 数据结构、算法与程序设计的关系

1.逻辑结构与存储结构

2.算法复杂度

3.抽象数据类型

3.面向过程的结构化程序设计

4

理论讲授与实验

线性表

1. 线性表定义

2. 线性表的ADT

3. 线性表的数组实现

4. 线性表的链表实现

5. 集合的并交运算

1.线性表数组实现

2.线性表链表实现

3.集合的并交运算

4

理论讲授与实验

1. 栈定义和栈的ADT

2. 栈的数组实现与链表实现

3. 算术表达式求值

4. 栈应用举例

1.栈的数组实现

2.栈的链表实现

3.栈应用举例

6

理论讲授与实验

递归

1. 递归定义与模型

2. 递归与迭代

3. 递归评价

4. 递归应用举例

1.递归模型创建

2.递归与迭代的转换

3.递归应用

4

理论讲授与实验

队列

1. 队列的数组实现

2. 队列的链表实现

3. 循环队列

4. 优先队列

5. 队列应用举例

1.队列创建

2.循环队列

3.阶列应用

4

理论讲授与实验

1. 二叉树性质、ADT

2. 二叉树的数组实现与链表实现

3. 二叉树的遍历

4. 排序二叉树、堆和哈夫曼树

5. 二叉树应用举例

1.二叉树的创建

2.常见二叉树

3.二叉树应用

6

理论讲授与实验

1. 图定义与ADT

2. 邻接矩阵与邻接链表

3. 深度与广度优先遍历

4. 最小生成树、普里姆算法、克鲁斯卡尔算法

5. 图的最短路径

6. AOV与AOE网络

7. 拓扑排序与关键路径

1.图的创建

2.图的最短路径

3.AOE网络的创建与关键路径

6

理论讲授与实验

排序

1. 排序法的性能分析

2. 冒泡、选择与插入排序法

3. 快速、堆与基数排序法

1.排序法的稳定性与复杂度

2.快速排序法

4

理论讲授与实验

十一

搜索

1. 顺序搜索

2. 二分搜索

3. 二叉搜索树的搜索

4. 最长和平均搜索长度

1.二叉搜索树的搜索

2.平均搜索长度

4

理论讲授与实验

十二

散列

1. 散列定义与ADT

2. 散列函数

3. 溢出处理的闭散列法

4. 溢出处理的开散列法

5. 散列表搜索

1.溢出处理

2.散列表搜索

4

理论讲授与实验

十三

模板

1. 函数模板定义

2. 函数模板实例化

3. 函数模板的应用

4. 探索面向过程的结构化程序设计与面向对象的程序设计之关系

1.函数模板应用

2.面向过程的结构化程序设计,转化为面向对象的程序设计

4

理论讲授与实验

 

 

考核要求及成绩评定

序号

成绩类别

考核方式

考核要求

权重(%)

备注

1

期末成绩

期末考试

闭卷

70

百分制,60分为及格

2

平时成绩

实验

8次

15

每次旷课扣2分

3

考勤

24次

15

每次旷课扣0.5分

学生学习建议

 

  • 学习方法建议

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

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

  • 学生课外阅读参考资料

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

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

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

课程改革与建设

课程文档下载

课程大纲下载         课程教学日历下载         

课程其它文档下载

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

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