《数据结构》参考教案.pdfVIP

第1讲

课程名称：数据结构任课教师

授课备课日期

总课序第1次第1周

时间讲课内容1.1—1.4

课型数据结构相关概念、基本内容；

多媒体讲授课题

（教法）算法和算法分析

教具

教学了解学习掌握数据结构的意义及数据结构的基本内容;

掌握数据结构及数据、数据元素等相关概念；

目的

掌握算法描述的方法；算法时间复杂度的计算

教学

数据结构相关概念及算法分析

重点

教学

难点算法时间复杂度的计算

与关键

教学内容及板书纲要：

课程概述

对课程性质等课程相关情况进行介绍

第1章绪论

1.1什么是数据结构

用3个引例：

1．图书书目自动检索

2．人机对奕

3．交通灯管理

引出《数据结构》的研究内容

1.2数据结构的基本概念和术语

1.数据

2.数据元素、数据项

3.数据对象、数据结构

4.四类基本结构：集合、线性结构、树形结构、图形结构或网状结构。

5.数据结构一般包括三方面的内容：

逻辑结构

存储结构(物理结构)

数据的运算

算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。

6.数据的两种存储结构：

顺序存储结构

链式存储结构

1.3抽象数据类型的表示与实现

类C语言

1.4算法和算法分析

1.4.1算法

算法的定义

算法具有五个重要特性：

有穷性、确定性、可行性、输入、输出

1

1.4.2算法设计的要求

正确性，可读性，健壮性，高效率低存储

1.4.3算法效率的度量

时间复杂度

1.4.4算法的存储空间需求

空间复杂度

2

第2讲

课程名称：数据结构任课教师

授课第1周备课日期

总课序第2次

时间讲课内容2.1—2.2

课型线性表的逻辑结构及运算

多媒体讲授课题

（教法）线性表的顺序存储及其运算实现

教具

教学

掌握线性表的逻辑结构及运算，线性表的顺序存储结构及其运算的实现

目的

教学线性表的逻辑结构及运算

重点线性表的顺序存储结构及其运算的实现

教学

难点线性表的顺序存储结构及其运算

与关键