首页 > 计算机 > 专业课程 > 软件工程 > 山东科技大学数据结构共20讲视频
山东科技大学数据结构共20讲视频
  • 用户评分: 5 分 我要评分: 5 分 评分次数:1 次

课程介绍

    《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方便。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 通过本课程的学习,能够使学生学会分析研究计算机加工的数据及其结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间复杂度和空间复杂度的分析技术。另一方面,本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程的规范。 本课程综合叙述了数据、数据结构和抽象数据类型等基本概念,同时从抽象数据类型的角度分别讲述了线性表、栈、队列、字符串、树和二叉树、森林以及图等基本类型的数据结构及其应用,还从时间上进行定性和定量的分析,最后介绍了查找和排序的各种实现方法。


 

评论列表

发表评论:
用户名:
Email: