《数据结构与算法》本科课程实验大纲_第1页
《数据结构与算法》本科课程实验大纲_第2页
《数据结构与算法》本科课程实验大纲_第3页
《数据结构与算法》本科课程实验大纲_第4页
《数据结构与算法》本科课程实验大纲_第5页
已阅读5页,还剩6页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

《数据结构与算法》本科课程实验大纲

一、课程信息

课程名称:数据结构与算法

课程代码:ZX0240082

课程类别:专业发展必修课程/必修

适用专业:数据科学与大数据技术

课程性质:实验课(可带实验)

课程学时:32

课程学分:2

先修课程:《Java程序设计》、《离散数学》等

附属实验说明:见实验课程大纲

选用教材:

《数据结构与算法教程》(第5版),李春葆主编,清华大学出版社,2019年.

主要参考书目:

L1]《数据结构与算法C语言版》(第1版),程海英编著,清华大学出版社,2014年09.

[2]《数据结构与算法题集C语言版》(第1版),严蔚敏吴伟民编著,清华大学出版

社,2020.

[3]《计算机软件技术基础(第3版)》,沈被娜、刘祖照等编著,清华大学出版社,2000

年.

[4]《软件技术基础》(第2版),冯博琴等编著,清华大学出版社,2018年.

[5]《实用数据结构与算法》(第1版),徐孝凯编著,清华大学出版社,2000年.

[6]《数据结构与算法与算法》(第1版),许卓群等,高等教育出版社,2004年7月.

二、课程目标

(-)目标设置

通过本课程的学习,使学生达到以下目标:

课程目标1:了解《数据结构与算法》的发展历史,理解《数据结构与算法》中的

基本概念,熟练掌握《数据结构与算法》中的基本方法,加强学生的运算和解题能力。

【毕业要求1工程知识】

课程目标2:掌握《数据结构与算法》中的基本理论,培养学生的逻辑推理能力、

抽象思维能力以及严谨的计算机语言表达能力,为学习后续课程以及进一步获得更高层

次的计算机专业知识奠定系统的理论基础。【毕业要求2问题分析】

课程目标3:掌握《数据结构与算法》中各类结构存储问题的构造思想及算法,能

运用计算机语言编写相应的程序并能够在计算机上实现,培养学生借助计算机来解决各

种计算机问题的能力,使学生具备一定的科学研究能力。【毕业要求3设计解决方案】

课程目标4:通过课前预习、课堂引导和启发、上机实验、课后作业等方式,激发

学生探索与求知的欲望,培养学生自主学习的能力。【毕业要求4研究工程问题】

(二)课程目标与毕业要求的关系

1、课程目标与毕业要求的对应关系

支撑的毕业

课程目标支撑的毕业要求指标点

要求

1.工程知1.2能够应用工程原理和知识,分析并解决工程

课程目标1

识问题。

2.问题分2.1拥有计算思维能力,能够运用抽象思维进行

课程目标2

析软件系统的理论建模。

3.设计解决

课程目标33.1掌握程序设计理论与方法,具备软件开发技能。

方案

4.研究工4.1能够运用数据科学的设计思路和基本原理,

课程目标4

程问题设计实验,并对实验结果进行科学有效的分析。

2、课程目标与毕业要求的矩阵关系图

工程知识问题分析设计解决方案研究工程问题

名称

1.11.22.13.14.1

数据结构与算法

HHMM

数据结构与算法

HMM

课程目标1H

课程目标2H

课程目标3M

课程目标4M

三、课程内容

(-)课程内容与课程目标的关系

课程内容教法建议支撑的课程目标学时安排

算法的误差与稳定性基本讲授法、演示法、验证

课程目标1-42

概念及相关实验数据分析法、综合法

讲授法、演示法、验证

栈和队列课程目标1-43

法、综合法

讲授法、演示法、验证

线性表课程目标1-46

法、综合法

讲授法、演示法、验证

字符串和数组课程目标1~44

法、综合法

讲授法、演示法、验证

树和二叉树课程目标1-46

法、综合法

图讲授法、演示法、验证法课程目标1-44

讲授法、演示法、验证

内排序课程目标1-46

法、综合法

讲授法、演示法、验证

查找课程目标1_41

法、综合法

合计32学时

(二)具体内容

实验一算法的误差与稳定性

【学习目标】

1.掌握数据结构与算法的概念,理解算法的稳定性。

2.能够根据实际算法公式,写出时间复杂度和空间复杂度的表示形式。

【重点难点】

利用计算机编程实现算法的时间复杂度和空间复杂度的表示形式。

【学习内容】

1.计算机软件的编程理论与技巧及完成算法的编程实现。

2.时间复杂度和空间复杂度的理解。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20虬学生操作时长占80%;

6.学生平均完成本实验项目的时长为2学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程等。

3.指导学生实验操作。

【思考拓展】

利用计算机软件求解算法的时间复杂度。

实验二线性表

【学习目标】

1.掌握顺序表的基本思想和基本步骤,能够根据实际问题选用适当地线性表进行

实验。

2.掌握链表的基本思想和基本步骤,能够根据实际问题选用适当地线性表进行实

验。

3.理解两种线性表之间的联系与区别。

【重点难点】

1.掌握顺序表、链表的基本思想和基本步骤,能够根据实际问题选用适当的进行

实验。

2.理解两种线性表之间的联系与区别。

【学习内容】

1.编程实现两种线性表的基本思想和基本步骤。

2.分析二者之间的区别和联系。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80%;

6.学生平均完成本实验项目的时长为3学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程等。

3.指导学生实验操作。

【思考拓展】

利用计算机软件的工具箱实验题目进行求解,并与上面的实验结果进行比较,会得

到什么样的结论?

实验三栈和队列

【学习目标】

1.掌握栈和队列的基本思想和基本步骤。

2.理解栈和队的特征,并能自行编程求解对应实际问题。

3.比较二者的差别。

【重点难点】

理解栈和队的特征,并能自行编程求解对应实际问题。

【学习内容】

1.栈和队列的基本思想和基本步骤。

2.理解栈和队的特征,并能自行编程求解对应实际问题。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80%;

6.学生平均完成本实验项目的时长为6学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程、数据整理、误差分析等。

3.指导学生实验操作。

【思考拓展】

利用计算机软件的数据结构与算法和算法进行求解,并与上面的实验结果进行比

较,会得到什么样的结论?

实验四串和数组

【学习目标】

1.掌握字符串的基本思想和基本步骤。

2.掌握数组的基本思想和基本步骤。,并能自行编程求解。

【重点难点】

1.掌握字符串的基本思想和基本步骤。

2.掌握数组的基本思想和基本步骤,并能自行编程求解。

【学习内容】

1.掌握字符串的基本思想和基本步骤。

2.编程实现一维数组、二维数组的基本原理和解决实际问题。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80%;

6.学生平均完成本实验项目的时长为4学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程、数据整理、误差分析等。

3.指导学生实验操作。

【思考拓展】

自行查阅资料对实验题目利用最速下降法进行求解,并与牛顿方法实验结果进行

比较,会得到什么样的结论?

实验五树和二叉树

【学习目标】

1.掌握树的基本思想和基本步骤。

2.掌握二叉树的基本思想和基本步骤,并能自行编程求解。

3.理解遍历方法对时间复杂度的影响。

【重点难点】

1.掌握树的基本思想和基本步骤、编程实现。

2.掌握二叉树的基本思想和基本步骤、编程实现。

3.对常见遍历方法进行对比。

【学习内容】

1.树的基本思想和基本步骤。

2.二叉树的基本思想和基本步骤和常见遍历方法的比较分析。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80%;

6.学生平均完成本实验项目的时长为6学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程、数据整理、误差分析等。

3.指导学生实验操作。

【思考拓展】

利用计算机软件进行求解,并与上面的实验结果进行比较,会得到什么样的结论?

实验六图

【学习目标】

1.掌握图的基本思想和基本步骤。

2.理解图的表示形式,并能自行编程求解。

3.了解图在求解最短路径问题中的应用。

【重点难点】

1.掌握图的基本思想和基本步骤,能够根据实际问题选用适当方法进行实验。

2.理解追图的表示形式,并能自行编程求。

3.对求解最短路径问题进行编程实现。

【学习内容】

1.图的基本思想和基本步骤,求解最短路径问题。

2.精度分析与收敛性分析。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80猊

6.学生平均完成本实验项目的时长为4学时。

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程、数据整理、误差分析等。

3.指导学生实验操作。

【思考拓展】

比较线性方程组的迭代法和直接法,利用同一个实验题目进行验证你的比较结果?

实验七内部排序

【学习目标】

1.掌握内部排序的基本思想和基本步骤。

2.理解各类排序方法的优缺点,并能自行编程求解。

3.掌握定量定性分析内部排序的时间复杂度和空间复杂度。

【重点难点】

1.掌握内部排序的基本思想和基本步骤。

2.理解各类排序方法的优缺点,并能自行编程求解。

3.定量定性分析内部排序的时间复杂度和空间复杂度。

【学习内容】

1.各类内部排序的基本思想和基本步骤。

2.时间复杂度和空间复杂度分析。

3.计算机软件编程技巧。

【实验要求】

1.实验属性:综合型实验;

2.开出要求:必做;

3.分组要求:1人1组;

4.实验准备:

(1)在开始本实验之前,请回顾教科书的相关内容;

(2)需要安装WindowsXPProfessional操作系统和计算机等计算机软件的计算

机。

5.教师讲授时长占本次课总学时的20%,学生操作时长占80%;

6.学生平均完成本实验项目的时长为6学时。

O

【教法建议】

1.结合多媒体课件,讲授本次实验课的学习内容及重点难点。

2.演示同类实验题目的编程实现过程、数据整理、误差分析等。

3.指导学生实验操作。

【思考拓展】

利用计算机软件进行求解,并与上面的实验结果进行比较,会得到什么样的结论?

实验八查找

【学习目标】

1.掌握二分查找、哈希查找的基本思

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论