《数据结构大作业》教学大纲
“Data Structures” Syllabus
Course Code | 045101681 |
Course Title | Project of Data Structures |
Course Category | Practice Course |
Course Nature | Compulsory Course |
Class Hours | 1 weeks |
Credits | 1.0 |
Semester | 4rdsemester |
Institute | School of Computer Science and Engineering |
Program Oriented | Computer Science and Technology, Network Engineering, Information Security |
Teaching Language | Chinese |
Prerequisites | Data Structures |
Student Outcomes (Special Training Ability) | №3. Design / Development Solutions: An ability to design solutions for complex network engineering problems, including system design, component selection, engineering implementation process or solution design to satisfy specific needs, and an ability to exhibit innovative awareness in the design process, considering factors such as society, health, security, law, culture, and environment. №5. Applying Modern Tools: An ability to develop, select and apply appropriate techniques, resources, and modern engineering and IT tools for complex network engineering problems, including prediction and modeling of complex engineering problems with an understanding of the limitations. №9. Individual and Team: An ability to function effectively as an individual, and as a member or leader in multi-disciplinary teams. №10. Communication: An ability to communicate effectively on complex network engineering problems with the engineering community and with society at large, which includes the ability to write reports and design documentation, make presentations, clearly present or respond to instructions, and possess a certain degree of global horizon, being able to conduct communication in the cross-cultural contexts. №11.Project Management: Understanding and mastering engineering management principles and methods of economic decision-making, and applying them to multidisciplinary environments. |
Course Objectives | After the course, the students will enhance their ability in the following aspects: 1. Students can use the data structure knowledge flexibly for the engineering problems in real world, and do comparison among different data structures. 2. Students can design the data structures and algorithms to address the specific demands from complex computer engineering problems creatively, and have the ability of problem analysis, modeling and implementation of complex computer systems. |
Course Description | This course aims to provide a comprehensive training of design and application of data structures, which includes problem analysis, general design, user interface design, programming skills, software specification, and scientific working styles of software development. Different from the experiments of the course Data Structures, which aims to implement some simple and small algorithms, this course focuses on training the students' ability to analyze problems and apply advanced data structures and algorithms. |
Teaching Content and Class Hours Distribution | Project defense 1 week |
Experimental Teaching | Project defense 1 week |
Teaching Method | Experimental teaching. The teaching contents are released in the form of homework. Students are asked to form teams freely, complete experiments after class, organize the experimental reports, and attend the project defense in groups. |
Examination Method |
|
Teaching Materials and Reference Books | [1] Clifford A. Shaffer, “A Practical Introduction to Data Structures and Algorithm Analysis (2nd edition)”, Publishing House of Electronics Industry (Chinese Publisher), 2009 [2] Adam Drozdek, “Data Structures and Algorithms in C++ (2nd edition)”, Brooks/Cole, 2001 [3] Nell Dale, “C++ Data Structures (3rd edition)”, Jones and Bartlett Publishers, Inc, 2003 [4]严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2003年7月再版； [5]肖南峰，赵洁，数据结构与算法设计，电子工业出版社，2006年12月出版； [6] 傅清祥，王晓东，算法与数据结构，电子工业出版社，2001； [7] 吴文虎，王建德，实用算法的分析与程序设计，电子工业出版社，1998； [8] William F.，William T.，Data Structures with C++，Prentice Hall，Inc.，1996； |
Prepared by Whom and When | Jianming Lv 15/4/2019 |
