2015-2016秋季学期

数据结构与算法A (实验班)(英文授课)

  • 课程类别:信息科学技术学院本科生专业必修课
  • 授课时间:周三第3-4节、周五第1-2节
  • 授课学期:2015-2016秋季学期
  • 授课地点:理教210
  • 课程学分:3学分
  • 授课教师:罗国杰

 

课程简介:   
 
本课程介绍基本数据结构和基本算法分析技术。(1) 介绍常用基本数据结构的ADT及其应用,包括线性结构(线性表、串、栈和队列)、二叉树、树、图等;同时基于各种数据结构所实施的运算讨论算法分析的基本技术,掌握时间和空间权衡的原则。(2) 介绍排序、检索和索引技术。这一部分将主要讨论插入排序、Shell排序、堆排序、快速排序、归并排序、基数排序等常用的各种排序算法及其时间和空间开销,并介绍文件管理(数据在外存中的组织形式)和外排序技术,以及自组织线性表、散列表、倒排文件、B树等常见的检索和索引技术,及其各自相应的时间和空间开销。(3) 通过本课程的学习,学生将基本掌握数据结构和算法的设计分析技术,提高程序设计的质量;根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。      

Mission: Understand principles and theories of Data Structures and Algorithms; complexity analysis and tradeoff, able to design and implement efficient and effective data structures and algorithms to solve problems. Covers programming, data structures, and algorithm analysis. Topics include the organization and implementation of fundamental data structures such as list, binary tree, tree and forest, graph; the efficient sorting and searching algorithms; complexity analysis and tradeoff; data abstraction and problem solving.