数据结构与算法A课程教学大纲.PDF

《数据结构与算法A》课程教学大纲 课程编码：JS100800 课程名称：数据结构与算法A 英文名称： DataStructuresandAlgorithmsA 适用专业：计算机科学与技术、计算机科学与技术（卓越） 先修课程：高级语言程序设计、离散数学 学 分 ：5 总学时： 80 实验（上机）学时：24 一、课程简介 数据结构与算法是计算机科学与技术专业(卓越班)的专业基础课，该课程将 数据结构的知识与算法分析与设计的基础知识相结合，在系统学习各种数据结构 基础知识的同时，从设计思想、逻辑结构、存储结构、复杂度等方面对相关算法 的核心思想进行深入的分析，比较各类算法的特点和适用范围，重点培养学生利 用数据结构和算法设计的知识，分析和解决实际问题的能力；提高学生软件开发 与设计的专业能力；为后继课程的学习以及从事软件开发工作打下良好的基础。 Data Structures and Algorithms is the professional basic course for computer science and technology major (excellent class). The knowledge of data structures in combination with the basic knowledge of algorithm analysis and design will be achievedinthisclass.Learningsystematicallyofallkindsofbasicknowledgeofdata structuresatthesametime,in-deplystudytheknowledgeofrelatedalgorithmdesign, logic structure, storage structure and complexity will be proceed in this course. Furthermore, compare the characteristics and applicable scope of all kinds of algorithm, focusing on training students use knowledge of data structures and algorithms to analyze and solve practical problems and improving student’s professional abilities in to software development and design and lay a good foundation for studying in subsequent courses and working in the software development. 二、本课程与其它课程的联系 5 本课程的先修课是高级语言程序设计、离散数学。离散数学为本课程提供理 论基础，高级语言程序设计为本课程提供实践工具。本课程是操作系统、数据库、 编译原理等所有软件专业基础课和专业课的重要基础；为这些后续课程分析问题 时提供规范的思路，为解决问题提供好的结构和算法。同时它还为进行程序设计， 尤其是进行高水平的应用程序和系统程序打下必不可少的坚实的基础。 三、课程内容及要求 第1章 引论 （2课时） 教学内容： 1.1数据结构的概念、内容 1.2算法的概念、评价标准、描述方法、性能分析 基本要求：了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念； 了解数据结构的发展和地位；了解各种算法描述方法和算法设计的基本要求；掌 握对算法的评价标准和算法效率的度量方法。 重 点：数据结构、逻辑结构、存储结构和抽象数据类型的基本单位；算 法评价标准和算法效率的度量方法。 难 点：算法评价标准和算法效率的度量方法。 第2章 线性表 （6课时） 教学内容： 2.1线性表的概念及运算 2.2线性表的顺序存储——顺序表 2.3线性表的链式存储——链表 2.4顺序表和链表的比较 基本要求：理解线性表的概念、定义、逻辑结构