| 信息安全
数据结构与算法课程教学大纲
Course Outline
|
课程基本信息（Course Information） |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
课程代码 （Course Code） |
IS225 |
*学时 （Credit Hours） |
48 |
*学分 （Credits） |
3 |
||||||||||||||||||||||||||||||||||||||||||||
|
（Course Title） |
数据结构与算法 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
Data Structure and Algorithm |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
*课程性质 （Course Type） |
必修 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
授课对象 （Target Audience） |
本科二年级 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
*授课语言 (Language of Instruction) |
中文 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
*开课院系 （School） |
信息安全工程学院 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
先修课程 （Prerequisite） |
程序设计语言 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
授课教师 （Instructor） |
范磊 |
课程网址 (Course Webpage) |
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
*课程简介（Description） |
《数据结构与算法》是计算机相关专业必修的专业基础课，该课程主要教授数据对象的结构形式、各种数据结构的性质及其在计算机内的表示，各种结构上定义的基本操作和算法，算法的复杂度分析以及典型数据结构与算法的应用等内容。 本课程主要教学内容包括数据结构与算法分析两部分。 数据结构内容包括：链表、栈与队列等线性数据结构，二叉树、二叉查找树、红黑树等树形数据结构，图数据结构及最短路径等基本算法，堆及哈希表等数据结构及其操作。 算法内容包括：插入排序、快速排序、堆排序、分治法原理、动态规划算法、贪心算法，算法渐进复杂度，算法复杂度分析等。 通过本课程的学习，学生能掌握常用的数据结构及常见的排序、查找、树及图上的算法，熟悉各种数据结构及算法的适用场景。能够针对具体的任务目标，选择、设计合适的数据结构与算法，并能够分析算法的复杂度。
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
*课程简介（Description） |
Data structure and algorithm is a professional primary course for computer science. This course will include structures of data objects, the property of different data structures and the organization of data structures in computer memory. It also include the operation and algorithm on data structure, the complexity analysis of algorithm and the application of algorithm.
Data structure section will contain: linear data structure such as chain, stack and queue; binary tree, binary search tree and red-black tree; graph and shortest path, heap and hash table. Algorithm section will contain: insertion sort, fast sort, heap sort, divide conquer, dynamic programming, greedy algorithm, asymptotic complexity, complexity analysis. Through studying this course, students can grasp the knowledge of data structure and algorithms and also be familiar with the applications.
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
课程教学大纲（course syllabus） |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
*学习目标(Learning Outcomes) |
1．掌握常用数据结构及其特点 2．掌握常用算法及其应用场景 3．掌握算法复杂度分析方法 4．能够根据应用场景选设计合理的数据结构与算法 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
*教学内容、进度安排及要求 (Class Schedule &Requirements) |
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
*考核方式 (Grading) |
考勤及课堂表现：10%；作业：20%；期末考试：70% |
||||||||||||||||||||||||||||||||||||||||||||||||
|
*教材或参考资料 (Textbooks & Other Materials) |
《算法导论》(Introduction to Algorithm) 机械工业出版社 《算法设计》(Algorithm Design) 清华大学出版社 《数据结构(C语言版) 》 清华大学出版社 《数据结构与算法 C++》 上海交通大学出版社 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
其它 （More） |
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
备注 （Notes） |
|
||||||||||||||||||||||||||||||||||||||||||||||||
备注说明：
1．带*内容为必填项。
2．课程简介字数为300-500字；课程大纲以表述清楚教学安排为宜，字数不限。