《数据结构与算法》理论教案.pdfVIP

教案

讲授章节第1讲概述

授课时数2

0教学目的：

1.了解数据结构课程的重要性和课程的基本要求，以及本课程涵盖的内容；

2.掌握数据结构的基本概；

3.理解算法描述和简单的算法分析。

教学内容讲（授提纲）

一.课前导学（线上）

1.阅读：导学通知、课程介绍、学习方法、校内SPOC使用方法、本章节知识点等

2.观看导学视频

3.论坛讨论、反馈疑难点

二.课堂教学

01.介绍课程重要性和意义，以及学习目标等

2.什么是数据结构

2.1通过“中国软件和信息技术服务业现状”、“排队候车”等案例介绍线性结构。

表1中国软件和信息技术服务业现状

软件业收入统计人均创收软件从业人员数统计

年份

（亿元）（亿元）（万人）

20154284874.6574

20164823282.3586

20175510389.2618

o20186190995.0645

201971768106.6673

0

图1军人排队候车

2.2通过“早期华为组织结构图”、“族谱”等案例介绍树形结构

公司综合办公室

中研总部■市场总部■制造部■财经系统■行政管理部

认证部■投融斐部■财务部■审讨部

图2华为早期的管理组织结构图

图3族谱

2.3通过“高速铁路网”、“哥尼斯堡七桥问题”介绍图形结构

图4我国“四纵四横”高速铁路网

图5哥尼斯堡七桥问题

讨论：欧拉回路存在的充分必要条件是：

(1)图是连通的：(2)图中与每个顶点相连的边数(即顶点度数)必须是偶数。

3.基本概和术语

3.1介绍数据(Data)、数据元素(DataElement)、数据项(DataIlem)、数据对象(DataObject)

抽象数据类型(AbtractDataType)、数据结构三个要素。

3.2课堂练习

(1)在数据结构中，从逻辑上可以将之分为()。【中南大学】

A.动态结构和静态结构