数据结构与算法设计实训教案.pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

数据结构与算法设计实训教案

数据结构与算法设计实训教案

授课教师职称开课单位

课程名称数据结构与算法设计实训课程代码

课程性质必修√

公共

基

础课

□

学科基

础课

专业课

□

实践性环节√其它选修□选修□

课程学时32课程学

分

2

学时分配理论学时（0）实践学时（32）优选专业软件工程教学

班

学年学期2015学年第2学期

授课方式多媒体+实验考核方

式

考试√考查□

教材名称数据结构课程设计作者刘燕君

等

出版社及

出版时间

机械工业出

版社，2014

穷则独善其身，达则兼善天下。——《孟子》

指定参考书数据结构（C++版）

作者

王红梅

等

出版社及

出版时间

清华大学出

版社，2011

数据结构项目实训戴文华

等

人民邮电出

版社,

2012

教案编写时间2015年3月

章节

名称

第一章数据结构概论

教学

时数

1

授课

方式

课堂讲授

教学目的及要求1.理解数据结构的定义，并掌握数据结构研究的

内容

2.理解数据的存储结构使用的4种基本存储方法

3.掌握时间复杂度的计算方法

教学

重点

与

穷则独善其身，达则兼善天下。——《孟子》

难点

正确理解算法的有穷性和可行性的含义，掌握空间复杂度的计算

方法

讨论

练习

作业

1.求解百钱买百鸡问题P3，实验题目1.4.1

教学

手段

多媒体+课后练习

参考资料1.刘燕君，等.数据结构课程设计（C++语言描述）[M].

机械工业出版社，2014.

2.王红梅，等.数据结构（C++版）[M].清华大学出版社，2011.

3.戴文华，等.数据结构项目实训[M].人民邮电出版社，2012.

具体内容1.学习目的10mins

2.数据结构定义及研究内容15mins

3.数据结构存储方式10mins

4.空间复杂度的计算10mins

章节

名称