首页 课程主页
课程分享  
数据结构
主讲教师 殷晓玲/池州学院
学习人数 199
开课周期 2023年02月03日 ~ 2023年04月30日
教学进度
预报名
进行中
已结课
课程期次 共 13 周
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题

"数据结构"课程是计算机科学中一门核心的专业基础课,是一门理论与实践相结合的课程,整个计算机专业教学体系中处于举足轻重的地位。数据结构是程序设计(特别是非数值计算的程序设计)的基础,也是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用于程序的重要基础。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的分析和评价。通过本课程的学习,使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为学习操作系统、编译原理和数据库等课程奠定基础。通过实验实践内容的训练,使学生掌握数据结构基本算法思想,实现基本算法的设计,突出学生程序思维训练和动手上机调试程序的能力,提高学生组织数据及编写大型程序的能力。


课程概述

如果想写小说,我们一定会经历写字、组词、造句,写短文、作文等这样一个过程。同学们,程序设计教会我们认字、组词、造句。想要创作,我们需要掌握写作套路、技巧(理论水平),保证以后写小说的质量;提高写作水平(动手能力),为以后写小说打好基础。

数据结构课程帮助大家提高理论水平,增强动手能力。对现实世界中产生的大量数据如何进行逻辑地分类和组织?如何利用计算机系统有效地存储、检索和处理,使之得到人们所需要的信息。


课程大纲
  • 第一章 绪论
    • 习题
      • 小测验
    • 视频
      • 数据结构的起源
      • 为什么要学习数据结构
      • 数据结构的研究内容
      • 相关术语
      • 算法和算法分析一
      • 算法和算法分析二
    • PPT
      • 数据结构的起源
      • 为什么要学习数据结构
      • 数据结构的研究内容
      • 相关术语
      • 算法和算法分析一
      • 算法和算法分析二
    • 实践
      • 基础实验
      • 应用实验
    • 实验参考
      • 实验时间验证
  • 第二章 线性表
    • 视频
      • 顺序表存储
      • 链式存储结构
      • 系统1.0
      • 系统2.0
    • PPT
      • 顺序表存储表示
      • 链表存储表示
      • 系统1.0
      • 系统2.0
    • 实践
      • 设计算法1
      • 设计算法2
      • 设计算法3
    • 单元测试
    • 课件源代码
      • 系统1.0
      • 系统2.0
      • 猴子选大王
    • 课堂实验
      • 实验一 顺序表操作
      • 实验二 链表操作
  • 第三章 栈和队列
    • 视频
      • 队列
      • 数制转换
      • 杨辉三角
    • PPT
      • 队列
      • 杨辉三角
    • 进制转换
    • 课件源代码
      • 数制转换
      • 杨辉三角
    • 单元测试
    • 课堂实验
      • 实验三 栈的应用
  • 预备
    • 课件
    • 练习
  • 第四章 串和数组
    • 视频
      • BF算法
      • KMP算法
    • PPT
      • BF算法
      • KMP算法
    • 单元测试
  • 第五章 树和二叉树
    • PPT
      • 二叉树的性质
      • 二叉树的顺序存储结构
      • 二叉树的链式存储结构
      • 二叉树的遍历(递归)
      • 二叉树的中序遍历(非递归)
      • 创建二叉树(一)
      • 创建二叉树(二)
      • 线索化二叉树
      • 哈夫曼编码
    • 视频
      • 二叉树的性质
      • 二叉树的顺序存储结构
      • 二叉树的链式存储结构
      • 二叉树的遍历算法(递归)
      • 二叉树的中序遍历(非递归)
      • 如何创建二叉树(一)
      • 如何创建二叉树(二)
      • 线索化二叉树
      • 哈夫曼编码
    • 课件源代码
      • 二叉树应用1
      • 二叉树应用2
    • 课堂实验
      • 实验四 二叉树的基本运算
    • 单元测试
  • 第六章 图
    • PDF
      • 图的深度优先遍历
      • 图的广度优先遍历
    • 视频
      • 图的深度优先遍历
      • 图的广度优先遍历
    • 图单元测试
  • 数据结构与算法设计
    • DS-01
    • DS-02
    • DS-03
    • DS-04
    • DS-05
    • DS-06
    • DS-07
    • DS-08
    • DS-09
    • DS-10
    • DS-11
    • DS-12
    • DS-13
    • DS-14
    • DS-15
    • DS(补)-01
    • DS(补)-02
  • 模板
    • 实验报告
    • 课程设计封面及目录
    • 课程设计参考
  • 期中测试
  • 第八章 查找
    • 课堂实验五
    • 查找与排序小测试
  • 模拟试题
    • 模拟试题一
    • 模拟试题二
    • 模拟试题三
    • 模拟试题四
    • 模拟试题五
授课目标
预备知识

C语言程序设计

配套教材
  • 数据结构简明教程
    李春葆
    清华大学出版社
参考教材
  • 数据结构简明教程(第2版)学习与上机实验指导
    李春葆
    清华大学出版社
  • 数据结构
    严蔚敏
    清华大学出版社
5.0

1 条评价

本次开课 查看全部
5.0

2 条评价

本次开课 查看全部
1 有问题请留言
第一时间回答您
授课教师
池州学院
2024 e会学 皖ICP备05002528号-14 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有