Data structure
Course code:80077009
Course Name:Data structure
Credits:4 Term:semester V
Audience:undergraduate majored in software engineering
Pre-requisites:C programming
Course Director:Yuanhao、associated professor、master
Course Descriptions:
Data structures is a professional compulsory course for students of software engineering.The goals of this course is to develop a solid understanding of the most common data structures and algorithms. Students will:
1.learn data structures such as lists, arrays, stacks, queues, trees, and graphs, these are commonly used data structures in almost every computer program; study their implementations, and analyze their efficiency (both in time and space)
2.Demonstrate a familiarity with major algorithms like sorting, searching and graph algorithms.
3. Analyze the asymptotic performance of algorithms and the evaluation of algorithms.
Mastering these basic data structures and algorithms will greatly enhance students’ ability to write elegant programs. This course is really helpful for the further study.
Practical Training
During the semester, students must complete 8 experiments listed in schedule.
Course Evaluation
Homework+lab:20%;Final exam:80%
Textbook
[1] Tanhaoqiang.《Data structure》.Beijing:Tsinghua university press.2005.third edition Reference
[1] Xuxiaokai,Weirong.《Data structure》. Beijing: China Machine Press.1996.second edition Reference
[2]Chenwenbo,Zhuqing.《Data structure 》.Beijing:Tsinghua university press.1996.third edition
1