Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

数据结构

Bohai Ship-building Vocational College via XuetangX

Overview

一、课程特点

今天计算机软件已经深入到社会的各个领域,对人类的生产和生活产生了巨大的影响。要想编写出执行效率高,占用资源少的好软件,就必须分析数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。因此“数据结构”这门学科应运而生。

《数据结构》是计算机软件专业必修的专业核心课程,也是操作系统、数据库原理、软件工程等课程的先修课程。适合计算机专业本、专科院校,也适合用作与计算机学科相关其他专业学习。

本课程运用信息化技术,依托在线教育综合平台,创造线上线下相融合的教学环境。重构课程体系,采用项目化教学、任务驱动和分组竞赛模式。结合蓝桥杯软件比赛,将课程内容和比赛试题相融合,激发学生学习兴趣,实现教、学、赛、练、测一体化。

引入工作场景将学生分为若干个项目开发小组,让学生担任项目经理、程序员等不同的工作角色,共同完成项目加强团队合作意识,使学生产生强烈的代入感和对工作的认同感。

二、教学目标

1、思想政治目标:

l  坚持把立德树人作为职业教育的核心目标,为国家培养思想政治过硬的高素质复合型技能人才;

l  树立学生劳动光荣的观念,培养学生吃苦耐劳、爱岗敬业的精神;

2、知识与技能目标:

l  掌握各种类型的数据结构,能针对不同问题选择合适的数据结构并设计出高效的算法。

l  具有对算法性能进行分析和判断的能力。

三、教学内容

数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。本课程主要介绍了算法的分析方法、顺序表、链表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序等基本类型的数据结构。课程结构合理、内容紧凑、知识连贯、逻辑性强。

四、教学方法

教学方法采用线上线下融合,分为课前、课堂、课下3个阶段,每个阶段买的任务如下:

课前(线上)采用问题教学法,教师发布预习通知,引导学生提前预习,将预习中遇到的问题记录下来。

课堂:采用讲授法和启发式教学法讲解新的理论知识,采用探究式教学法提出问题,将学生分成小组进行研究讨论,采用理实一体化教学法和任务教学法,给学生布置编写程序的任务,加强学生动手实践能力。

课下(线上)采用作业法给学生布置作业,巩固本堂课所学知识。依托在线教育平台答疑解惑。

五、授课对象要求、教材与参考资料

授课对象要求:软件专业大一学生应学完C语言、离散数学等先修课

教材:数据结构(C语言版),清华大学出版社,秦玉平、马靖善主编


Syllabus

  • 第1章 概述
    • 第2章 线性表
      • 2.1 顺序表
      • 2.2 链表
    • 第3章 特殊线性表
      • 3.1 栈
      • 3.2 队列
      • 3.3 串
    • 第4章 数组和广义表
      • 4.1 数组
      • 4.2 广义表
    • 第5章 树和二叉树
      • 5.1-5.2 树、二叉树的定义和基本性质
      • 5.3 二叉树的存储、遍历及应用
      • 5.4 树和森林
      • 5.5 赫夫曼树及其应用
    • 第6章 图
      • 6.1 图的存储
      • 6.2 图的遍历
      • 6.3 最小生成树
      • 6.4 图的应用
    • 第7章 查找
      • 7.1 查找的基本概念和静态查找表
      • 7.2 动态查找表
      • 7.3 散列表
    • 第8章 内部排序
      • 8.1-8.2 排序的基本概念和插入排序
      • 8.3-8.4 交换排序和选择排序
      • 8.5-8.6 归并排序和计数排序
    • 期末考试

      Taught by

      Chen Lei, Li Dan, Ma Rongping, and He Liping

      Tags

      Reviews

      Start your review of 数据结构

      Never Stop Learning.

      Get personalized course recommendations, track subjects and courses with reminders, and more.

      Someone learning on their laptop while sitting on the floor.