本课程是“计算机科学与技术”、“软件工程”、“智能科学与技术”等专业的核心技术基础课,是软件设计与开发的重要基础。它不仅是计算机类专业的主干核心课程,也是其它理工科相关专业的热门选修课程。
本课程主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的复杂度进行分析和评价。通过深入理解各种基本数据结构的逻辑关系、物理存储和基本操作,初步建立数据结构设计、实现和操作的概念。同时,结合各种典型案例,讨论不同数据结构的特点、适用范围、以及基本算法复杂度的分析方法,为后续课程(如操作系统、编译原理和数据库等)提供必要的专业基础知识。此外,通过一系列数据结构实验和课程设计,理论联系实际,进一步巩固所学的相关理论知识,培养学生具有初步的算法设计能力和良好的程序设计与实现技能。
|
考核方式 |
平时作业 |
上机实验 |
闭卷笔试 |
合计 |
|
成绩占比 |
10% |
10% |
80%% |
100% |
|
书名 |
主编 |
ISBN书号 |
出版社 |
出版年度 |
|
数据结构与算法分析(第2版) |
张琨,张宏,朱保平 |
978-7-115-55406-2 |
人民邮电出版社 |
2021 |
|
数据结构(第2版) |
朱保平,韦伟,陈芝菲,俞研 |
978-7-5763-5250-4 |
北京理工大学出版社 |
2025 |