数据结构（Python Java）（微课版）-课程大纲 .docx

Q/NJXX-QR-JX-01-2019

南京信息职业技术学院

专业课课程大纲

版本更新记录：

2021年8月20日人工智能学院课程委员会审核通过

课程名称

数据结构与算法设计

课程代码

GX04F015D10

总学时

64

实践学时

16

学分数

4

修课方式

t必修¨选修

开课学期

第二学年第一学期

使用班级

2020级移动应用开发专业所有班级

课程所属部门

人工智能学院

课程负责人

蒋理

课程

团队

专任教师

蒋理、殷晓春、崔松健，李方方

企业教师

许震（江苏万和系统工程有限公司高级工程师）

授课教师

姓名

联系方式

辅导时间

辅导地点

课程类别

?专业基础课t专业课?通识课

适用专业

移动应用开发专业

前导课程

Java程序设计基础

后续课程

Android开发实训

选用教材及资料

教材名称

数据结构（Python语言描述）

编者

张光河

出版社

人民邮电出版社

版次

第一版

主要教学

参考资料

数据结构与算法分析Java语言描述(原书第3版)

作者:马克·艾伦·维斯

出版社:机械工业出版社

课程学习目标

掌握线性表、栈、队列、树和图的数据逻辑组织结构和数据存储结构，了解递归的数据逻辑组织结构。掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法，掌握选择与排序的处理算法，着力提高理论素养与解决实际问题的能力；基于所学理论知识，学会观察问题、分析问题和解决问题，将理论知识熟练的运用于编程之中；掌握对算法的科学分析方法，增强思维能力和创新能力。

教学目标

课程对应的专业毕业要求

权重分配

课程对应的专业核心能力指标

教学目标

YDA专业能力：熟练运用从事软件编码、软件测试、软件实施与维护等活动所需的知识、技能和工具

40%

YDA1：掌握从事移动应用软件用户界面设计、编码、测试、维护等活动所需的数学等基础科学知识；

YDA6：掌握科学的实践方法，能够用科学的理论思想，指导App开发的实践活动。

AOB1:掌握计算机程序设计中的线性表、栈、队列、树和图的逻辑结构与存储结构。了解递归的数据逻辑组织结构；

AOB2:掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法。掌握选择与排序处理算法；

AOB3:掌握对算法的科学分析方法。

YDB问题解决：能够识别、分析、解决软件编码、软件测试、软件实施与维护等活动中的常见技术问题。

30%

YDB1：能够运用移动App用户界面设计的相关技术和知识，对界面设计中出现的常见问题进行识别、分析和解决；

BOB1:能根据实际问题中的数据特性选择适当的数据结构；

BOB2:设计出适当的算法和程序。

YDE终身学习：具备终身学习意识和自主学习能力。

30%

YDE2：具备终身学习的知识基础，掌握自主学习方法，了解拓展知识和能力的途径；

YDE4：在学习过程中坚定正确的思想立场、分析问题、解决问题，有自己独特的见解和处理问题的能力。

EOB1:掌握使用搜索引擎、论坛、帮助文档、课外书籍等方法解决学习中出现的问题；

EOB2:能主动阅读书后拓展知识并进行实验验证；

EOB3:能独立分析解决问题，能把自己的想法用代码实现。

合计

100%

单元教学设计

单元

名称

对应的教学目标编号

教学内容

学时

教学方式

评价方式

理论

实践

1.引论

AOB1

线上理论讲授：

1.学习数据结构的意义

2.数据结构的基本概念

3.算法概述

讲授：

根据课堂提问反馈情况，对线上学习知识点做进一步讲解。

组织学生线上讨论区：

讨论主题：“简述你对数据结构的理解”

4

0

混合式教学：

线上观看教师录制本单元微课；

线上主题讨论；

课堂讲授；

课堂练习。

1.课堂考勤（20%）

2.课堂活动参与程度（参加1次）（30%）

3.线上单元测试（50%）

AOB3

BOB1

2.线性表

AOB1

线上理论讲授：

1.线性表的定义

2.线性表的顺序存储

3.线性表的链式存储

讲授：

根据课堂提问反馈情况，对线上学习知识点做进一步讲解。

课堂拓展性练习：

1.顺序表类及主要算法

2.链表的类及主要算法

组织学生线上讨论区：开展以“从存储结构、基本操作简述顺序表与链表的不同之处。”为主题的线上讨论；

6

4

混合式教学：

线上观看教师录制微课；

线上主题讨论；

课堂讲授；

课堂练习。

1.课堂考勤（20%）

2.课堂活动参与程度（参加4次）（20%）

3.线上单元测试（40%）

4.线下课堂教学参与程度（完成课堂练习）（20%）

AOB2

AOB3

BOB1

BOB2

EOB1

EOB2

EOB3

3.栈与队列

AOB1

线上理论讲授：

1.栈

①栈的基本概念

②栈的顺序存储实现

③栈的链式存