数据结构（C语言版）（第3版）.pptxVIP

第1章

为什么要学习数据结构

编程基础

计算机及相关专业考研考博课程

程序员考试课程

软件开发相关岗位招聘考核内容

课程学习指导

课程特点：内容抽象、概念性强、内容灵活、不易掌握

•提前预习•先修课程的知识准备

•认真听课ü离散数学

•完成作业üC语言

0102üC++少量知识

•注意培养算法设计的能力

0403ü理解所讲算法

•注意循序渐进：ü对此多做思考：若问题

ü基本概念、基本思想、要求不同，应如何选择

基本步骤、算法实现数据结构，设计有效的

算法

考核方式

1平时成绩:40%

–课堂表现

–作业

–单元测验

–实验

2期末成绩:60%（闭卷笔试）

教材

•[1]李冬梅,严蔚敏,吴伟民．数据结构（C语言版）（第3版）．人民邮电出版社,2024.

•[2]李冬梅,田紫微．数据结构习题解析与实验指导（第2版）．人民邮电出版社,2022．

/paths/jizlwfkq

参考书

参考书

•李冬梅,曲锦涛．数据结构Python版．人民邮电出版社,2021．

/paths/qti2oj3f

立体化教材

数据结构课程系列教学成果

2011年，北京林业大学优秀教学论文一等奖

2012年，北京林业大学教学成果优秀奖

2013年，中国林业教育学会第三届高等林（农）业教育研究优秀论文二等奖

2014年，《数据结构（C语言版）》入选“十二•五”普通高等教育本科国家级规划教材

2014年，第七届中国大学生计算机设计大赛北京市一等奖

2014年，第十四届全国多媒体课件大赛高教工科组二等奖

2015年，第十五届全国多媒体课件大赛高教工科组二等奖

2015年，第八届中国大学生计算机设计大赛全国一等奖

2015年，华北五省（及港澳台地区）计算机应用大赛一等奖

2015年，第十一届全国高等学校计算机课件大赛一等奖

2015年，北京林业大学优秀教学成果一等奖

2016年，人民邮电出版社2015年度好书榜单（18/3000，排名仅次于《硅谷之谜》）

……

2020年，数据结构课件“舞动的算法”，北京高校“优质本科教材课件”

2021年，第三届中国计算机教育大会计算机类教学资源建设优秀配套课程资源特等奖

2022年，第四届中国计算机教育大会计算机类教学资源建设优秀教学案例特等奖

2023年，全国高校程序设计教育大会优秀教学案例二等奖

2023年，《数据结构（Python版）》入选首批“十四五”职业教育国家规划教材

2023年，北京高校优质本科教材

2023年，北京高校优质教案

2023年，第六届开源创新大赛开源案例教学赛道-特色化开源案例教学赛特等奖

2024年，中国高校计算机教育大会优秀案例奖

目标

target

01了解数据结构研究的主要内容

OPTION

02

OPTION掌握数据结构中涉及的基本概念

03

掌握算法的时间、空间复杂度及其分析的简易方法

OPTION

目录导航Contents

1.1数据结构的研究内容

1.2基本概念和术语

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

1.4算法与算法分析

1.1数据结构的研究内容

N.沃思（NiklausWirth)教授提出：

程序=算法+数据结构

电子计算机的主要用途：

早期：主要用于数值计算

后来：非数值计算，复杂的具有一定结构关系的数据

书目自动检索系统