hi,小慕
数据结构
第12次开课
开课时间: 2025年02月18日 ~ 2025年07月05日
学时安排: 3-5小时
进行至第7周,共20周 已有 31 人参加
立即参加
课程详情
课程评价(182)
spContent=为加快推进党的二十大精神进教材、进课堂、进头脑,在课程理论部分增加了社会主义核心价值观的内涵、圆周率的由来等拓展阅读内容,突出展示了社会主义核心价值体系的内核和中国优秀的传统文化,牢固树立中国特色社会主义四个自信,进一步增强学习贯彻的自觉性和坚定性,在课程实践部分,增加了两弹元勋邓稼先的劳模精神、高校实验实训安全等拓展阅读内容,重点强调劳模精神、创新意识、安全意识,进一步弘扬团结奋斗、守正创新精神。课程主持人具有20余年授课经验,针对本课程精心设计,采用实例动画讲解抽象的知识点,课程中包含微课视频、PPT课件、动画资源、测试和讨论等,共有100节微课、58个动画、300道测试题。编写出版《数据结构》和《C语言程序设计》两部“十四五”职业教育国家规划教材,主持软件技术专业和移动应用开发专业国家教学资源库数据结构课程建设,曾获得全国微课教学设计大赛一等奖,指导各类技能大赛获国家、省级奖20余项。
为加快推进党的二十大精神进教材、进课堂、进头脑,在课程理论部分增加了社会主义核心价值观的内涵、圆周率的由来等拓展阅读内容,突出展示了社会主义核心价值体系的内核和中国优秀的传统文化,牢固树立中国特色社会主义四个自信,进一步增强学习贯彻的自觉性和坚定性,在课程实践部分,增加了两弹元勋邓稼先的劳模精神、高校实验实训安全等拓展阅读内容,重点强调劳模精神、创新意识、安全意识,进一步弘扬团结奋斗、守正创新精神。课程主持人具有20余年授课经验,针对本课程精心设计,采用实例动画讲解抽象的知识点,课程中包含微课视频、PPT课件、动画资源、测试和讨论等,共有100节微课、58个动画、300道测试题。编写出版《数据结构》和《C语言程序设计》两部“十四五”职业教育国家规划教材,主持软件技术专业和移动应用开发专业国家教学资源库数据结构课程建设,曾获得全国微课教学设计大赛一等奖,指导各类技能大赛获国家、省级奖20余项。
—— 课程团队
课程概述

该课程贯彻落实立德树人根本任务,进一步推进习近平新时代中国特色社会主义思想进教材。在课程建设过程中,课程组将按照学校课程思政改革要求,深入学习课程思政建设纲要,积极挖掘课程思政元素,将劳动精神、劳模精神、大国工匠精神、团队合作精神、实验实训安全、中国优秀传统文化等课程思政元素自然融入到在线课程各环节。数据结构课程是软件技术、大数据技术、云计算应用技术等计算机类专业的一门重要的专业基础课程,其理论性、实践性、综合性都比较强。它是软件开发的基础,提高学生逻辑思维能力的核心,也是各工程领域的桥梁。使读者学会如何把现实世界的问题转化为计算机内部的表示和处理。通过本课程的学习,提高学生数据结构设计与算法设计能力,为后续课程,特别是综合项目开发方面的课程打下了厚实的知识基础。本课程的先导课程为C语言程序设计,后续课程为移动开发、PHP、JSP、软件工程、综合实训。课程团队针对本课程精心设计,采用实例动画讲解抽象的知识点,可以让广大学习者轻松学会专业知识,并学以致用。本门在线课程中包含微课视频、PPT课件、动画资源、测试和讨论等。该门在线课程共计45课时,18周内完成学习资源发布。

授课目标

本课程面向社会学习者、高职学生、专接本学生及应用型本科学生开放,学习者可以根据课程发布的内容及学习指南,独立或者团队完成内容的学习,通过该门在线课学习可以使学习者学会如何把现实世界的问题转化为计算机内部的表示和处理,进而提高学生数据结构设计与算法设计能力。

课程大纲

第1章 绪论与C语言介绍

1.1 基本概念与术语

1.2 学习数据结构的意义

1.3 算法的描述和分析

1.4 C语言相关知识介绍

绪论及C语言介绍单元作业

第2章 线性表的结构分析与应用

2.1 线性表的逻辑结构

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 顺序表和链表的比较

线性表单元作业

第3章 栈和队列的结构分析与应用

3.1 栈

3.2 队列

第4章 字符串的结构分析与应用

4.1 串的定义及其运算

4.2 串的存储结构

第5章 二维数组及广义表的结构分析

5.1 二维数组的存储结构及求址方法

5.2 矩阵的压缩存储

5.3 广义表的概念

第6章 树和二叉树的结构分析与应用

6.1 树的概念

6.2 二叉树

6.3 二叉树的遍历

6.4 线索二叉树

6.5 树和森林

6.6 哈夫曼树及其应用

第7章 图的结构分析与应用

7.1 图的概念及相关术语

7.2 图的存储结构

7.3 图的遍历

7.4 最小生成树

7.5 最短路径

图的单元作业

第8章 查找的分析与应用

8.1 基本概念

8.2 线性表查找

8.3 树上的查找

8.4 散列技术

查找的单元作业

第9章 排序的分析与应用

9.1 排序的基本概念

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

排序的单元作业

第10章 综合教学案例

10.1 新生报到信息注册系统设计

10.2 万达停车场管理系统设计

展开全部
预备知识

学习本门课程之前,应该学习《C语言程序设计》、《计算机应用基础》。

参考资料


十四五国家规划教材:李刚 刘万辉主编.《数据结构》C语言版|第2版.高等教育出版社.202312

ISBN:978-7-04-058978-8

名校名师教材:李刚 赵建超主编.《数据结构》C语言版|微课版|第2版.人民邮电出版社.20221

ISBN:978-7-115-57891-4

常见问题

Q : 数据结构是C语言吗?

A : 数据结构研究数据的表示、组织和存储方法,各类算法可以用C语言实现程序设计,当然也可以用Java语言实现,本课程是采用C语言实现数据结构的各类存储算法设计。

Q : 本课程中各模块难度如何划分的?

A : 数据结构的逻辑结构主要分为线性结构和非线性结构,线性表、栈、队列、字符串、二维数组属于线性结构,内容难度适中;树、图属于非线性结构,内容难度偏难。

Q : 在线课程有教师辅导、答疑吗?

A : 在线课程中有讨论答疑模块,学习者可以提出问题,有课程团队教师进行答疑解惑,也可以加入QQ群:328677005

江苏电子信息职业学院
1 位授课老师
李刚

李刚

副教授

推荐课程

数据结构与算法期末冲刺-5小时突击数据结构与算法

小谢老师01

25545人参加

猴博士C语言不挂科-4小时学完C语言

猴博士爱讲课

310593人参加

离散数学期末冲刺/考研-10小时突击离散数学

弓长老师

15091人参加

期末高分-8小时C语言精讲【新版】

小谢老师01

8867人参加
下载
下载

下载App