首页 课程主页
课程分享  
数据结构
主讲教师 吴其林/巢湖学院
学习人数 523
开课周期 2020年08月10日 ~ 2020年12月22日
教学进度
预报名
进行中
已结课
课程期次 共 20 周
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题

“数据结构”是计算机类专业甚至于其它信息类专业的重要专业基础课程之一。
该课程主要讲解各种基本数据结构(线性表、栈、队列、树和二叉树、图等)及基本操作,并讲授如何根据实际问题选择合适的数据结构,以设计出优化的算法;同时,还教授如何将算法应用到查找和排序等常见的应用场景中。另外,在本课程中,还将探讨有关时间和空间效率的概念和通用分析方法。

该课程主要面向高校低年级学生,但同时适合有编程基础的初级开发者,自学编程的开发者和其他对数据结构与算法感兴趣的人员。课程主要目的是通过对抽象概念的形象的讲解以提高学生或开发者的算法分析与设计能力。

课程概述
课程大纲
  • 第一章
    • 1.数据结构”概述
    • 2.算法及其描述
    • 1.数据结构概述(课件)
    • 2.算法及其描述(课件)
  • 第二章
    • 1. 线性表定义
    • 2.顺序表
    • 3.单链表
    • 4.循环链表和双向链表
    • 1.线性表定义(课件)
    • 2.顺序表(课件)
    • 3.单链表(课件)
    • 4.循环链表和双向链表(课件)
  • 第三章
    • 1.栈
    • 2.队列
    • 1.栈(课件)
    • 2.队列(课件)
  • 第四章
    • 1.串的定义及存储
    • 2.数组
    • 3.广义表
    • 4.KMP算法
    • 1.串的定义及存储(课件)
    • 2.数组(课件)
    • 3.广义表(课件)
    • 4.KMP算法(课件)
  • 第五章
    • 1、树的概念
    • 2、二叉树的概念和性质
    • 3、二叉树的存储结构
    • 4、二叉树的遍历
    • 5、二叉树遍历的应用
    • 6、树的存储结构
    • 7、哈夫曼树
    • 1.树的概念(课件)
    • 2.二叉树概念性质(课件)
    • 3.二叉树的存储(课件)
    • 4.二叉树遍历(课件)
    • 5.二叉树遍历应用(课件)
    • 6.树的存储(课件)
    • 7.哈夫曼树(课件)
  • 第六章
    • 1.图的概念
    • 2.图的存储
    • 3.图的遍历
    • 4.最小生成树——Kruskal
    • 5.最短路径——Dijkstra
    • 1.图的概念(课件)
    • 2.图的存储(课件)
    • 3.图的遍历(课件)
    • 4.最小生成树(课件)
    • 5.最短路径(课件)
  • 第七章
    • 1.基于表的查找
    • 2.二叉排序树
    • 3.散列表
    • 4.处理冲突的方法
    • 1.基于表的查找(课件)
    • 2.二叉排序树(课件)
    • 3.散列表(课件)
    • 4.处理冲突(课件)
  • 第八章
    • 1.插入排序
    • 1.插入排序(课件)
    • 2.冒泡排序
    • 3.快速排序
    • 4.选择排序
    • 2.冒泡排序(课件)
    • 3.快速排序(课件)
    • 4.选择排序(课件)
  • 第九章
    • 1.递推方程与算法分析
    • 2.分治策略
    • 3.贪心算法
    • 4.动态规划
    • 5.回溯法
    • 1.递推方程与算法分析(课件)
    • 2.分治策略(课件)
    • 3.贪心算法(课件)
    • 4.动态规划(课件)
    • 5.回溯法(课件)
  • 19-20秋 模拟考
  • 2020-2021学年秋季期末模拟题
授课目标
预备知识
配套教材
参考教材
0.0

0 条评价

本次开课 查看全部
0.0

0 条评价

本次开课 查看全部
授课教师
巢湖学院
巢湖学院
巢湖学院
巢湖学院
巢湖学院
巢湖学院
巢湖学院
2024 e会学 皖ICP备05002528号-14 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有