《算法与数据结构》课程教学大纲.docVIP

《算法与数据结构》课程教学大纲 课程名称：算法与数据结构/Algorithms and Data Structure 课程代码：020106 学时：64 学分：4　　 讲课学时：50 上机/实验学时：14 考核方式：考试 先修课程：高级语言程序设计 适用专业：计算机科学与技术 开课院系：电子电气工程学院计算机系 教材：蔡子经,施伯乐. 数据结构教程. 复旦大学出版社. 1994 主要参考书： [1] 黄国瑜,叶乃菁. 数据结构（C语言版）. 清华大学出版社. 2001 [2] 严蔚敏,吴伟民. 数据结构（C语言版）. 清华大学出版社. 1997 一、课程的性质和任务 数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。 通过本课程的学习，使学生理解如何合理组织数据、有效存储和处理数据，正确设计算法以及对算法的分析和评价。培养基本的、良好的程序设计技能和编制高效可靠的程序。 二、教学内容和基本要求 教学内容 第一章 线性表 1 线性表及其基本运算 2 顺序存贮的线性表 3 顺序存贮的栈和队列 4 链接存贮的线性表 5 链式栈和链式队列 6 线性表的其他存贮方式 7 线性表的查找 第二章 串 1 串的基本概念及存贮结构 2 串的运算 3 模式匹配 第三章 内部排