课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
期末考试会员
SPOC学校专有课程
数据结构
第1次开课
开课时间: 2020年03月15日 ~ 2020年06月29日
学时安排: 2-4小时每周
当前开课已结束 已有 1020 人参加
老师已关闭该学期,无法查看
spContent=学习完c程序设计的你,是不是对编程充满了浓厚的兴趣,是不是被计算机的“无所不能”给深深的折服。那么数据结构这门课程可以让你对计算机内部的工作原理,数据的存储和操作更加的清楚。帮助你写出质量更高的程序。一起来学习吧!
学习完c程序设计的你,是不是对编程充满了浓厚的兴趣,是不是被计算机的“无所不能”给深深的折服。那么数据结构这门课程可以让你对计算机内部的工作原理,数据的存储和操作更加的清楚。帮助你写出质量更高的程序。一起来学习吧!
—— 课程团队
课程概述

《数据结构》是一门计算机专业技术基础课。它的教学要求是:学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术。另一方面,本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程的规范。高级语言程序设计课程是对学生进行了结构化程序设计(程序抽象)的初步训练,数据结构课程就要培养学生的数据抽象能力。本课程将用规范的编程语言描述数据结构的定义,以突出其数据特性,同时,通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序设计作一些铺垫。


授课目标

本课程应该达到以下教学目标:

1、学生知识结构目标

 使学生进一步掌握计算机存储及处理数据的思想和基本理论;熟练掌握数据的几大逻辑结构;熟练线性表的存储及操作;熟练掌握树形存储及操作;掌握图的存储及操作;掌握各种查询及排序思想。 

2、学生专业能力目标

通过数据结构这门课程的教学,要求学生学会分析数据及数据之间的关系,引导学生学习数据类型的使用,为今后学习面向对象的程序设计作一些铺垫。并且通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握所学到的专业技术知识,为学好后续课程打下坚实的基础。

3、学生专业素质目标

培养学生的逻辑思维能力;学生的学习的主动性和独立性。培养学生提出问题、分析问题和解决问题的能力。


成绩 要求

60分以上及格

85分以上优秀

课程大纲
概述
课时目标:教学目的与要求:(1)了解数据结构的基本概念和术语;(2)掌握算法的设计要求及度量分析。本章重点:算法的设计要求;本章难点:算法的时间复杂度的分析。
1.1 数据结构
1.2 算法和算法分析
线性表
课时目标:教学目的:(1)掌握线性表的定义;(2)掌握顺序表的表示和实现;(3)掌握链表的表示和实现。本章重点:线性表的表示和存储实现;本章难点:(1)顺序表的插入和删除;(2)链表的插入和删除。
2.1 线性表的概念及运算
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 一元多项式的表示及相加
栈和队列
课时目标:教学目的与要求:(1)了解栈和队列的特性;(2)掌握栈和队列的表示与实现;(3)掌握栈与递归的实现。本章重点:栈与队列的表示与实现;本章难点:递归的实现。
3.1.1栈的逻辑结构
3.1.2顺序栈
3.1.3链栈
3.1.4顺序栈和链栈的比较
3.1.5栈的应用
3.2.1队列的逻辑结构
3.2.2顺序队列
3.2.3链队列
3.2.4循环队列和链队列比较
课时目标:教学目的与要求:(1)了解串的表示与实现;(2)掌握串的模式匹配算法。本章重点:串的表示与实现;本章难点:串的模式匹配。
4.1 串的定义
4.2 串的常用术语描述
4.3 串的表示和实现
4.4 串的基本运算
4.5 串的模式匹配
树和二叉树
课时目标:教学目的与要求:(1)了解树的存储结构;(2)掌握二叉树的性质及存储结构;(3)掌握遍历二叉树的方法;(4)掌握哈夫曼树及其应用。本章重点:(1)二叉树的性质;(2)二叉树的遍历;(3)哈夫曼树的应用。本章难点:二叉树的遍历。
5.1树
5.2二叉树
5.3遍历二叉树
5.4树和森林与二叉树的转换
5.5哈夫曼树
课时目标:教学目的与要求:(1)了解图的存储结构;(2)掌握图的遍历方法;(3)掌握图的应用。本章重点:图的存储和遍历;本章难点:图的应用。
6.1图的基本概念
6.2图的基本运算
6.3图的基本存储结构
6.4图的遍历
6.5生成树与最小生成树
6.6最短路径
查找
课时目标:教学目的与要求:(1)了解静态查找表的查找方法;(2)掌握二叉排序树和平衡二叉树。(3)掌握哈希表的查找。本章重点:(1)二叉排序树;(2)哈希表;本章难点:哈希表的构造和处理冲突的方法。
7.1静态查找表
7.2二叉排序树和平衡二叉树
7.3哈希表的查找
排序
课时目标:教学目的与要求:(1)了解各种内部排序的方法;(2)掌握内部排序的时间和空间的效率。本章重点:各种内部排序的方法与实现;本章难点:各种排序时间复杂度和空间复杂度。
8.1插入排序
8.2选择排序
8.3交换排序
8.4归并排序
展开全部
预备知识

熟悉c程序设计

熟悉数组,函数,指针,链表相关操作。

参考资料

【1】《数据结构(c语言版)》(第3版)李云清 编著   人民邮电出版社

【2】《数据结构》刘小晶主编     清华大学出版社

【3】《数据结构》(第4版)安训国主编   大连理工大学出版社

【4】《算法与数据结构》(c语言版)邓玉洁主编   北京邮电大学出版社

南昌理工学院
6 位授课老师
王葵

王葵

副高

谭晓芳

谭晓芳

讲师

吴玲红

吴玲红

讲师

下载
下载

下载App