About the course

This course will instruct the students to master the basic methods of data organization, representation and process in computer science, train their problem-solving abilities with data structures and algorithms, and improve their algorithm designing and programming level. The course will lay a solid theoretical foundation for many IT-related follow-up courses, such as "Digital Image Processing and Image Communication", "Network Technology and Application" and "Database Technology and Application", which will benefit the development of non-numerical application software under the background of "Big Information". Further, this course will help IT-related majors solve the problems of software design in their respective fields.

 Besides elementary data structures such as linear data structures, stacks and queues, arrays, trees and binary trees, collections, search trees, hash tables and graphs, this course will discuss recursive algorithms, typical searching algorithms and sorting algorithms and delivers basic methods of algorithm analysis.

By the end of this course, students should be able to (1) understand and master elementary data structures such as linear data structures, stacks, queues, arrays, trees and graph from three aspects: logical structure, storage structure, and operations on the data; (2) implement the sorting and searching operations on the basis of various commonly-used data structures; (3) acquire the ability to make an analysis on both time and space complexity for an algorithm; (4) process with appropriate data structure and effective algorithms to solve application problems.

About the teacher

Haiyan Wang is a professor of Nanjing University of Posts & Telecommunications. She has been entitled as high level talent of "Six Talent Peaks Project" and "333 High level talents training project" in Jiangsu Province. She has been repeatedly awarded teaching competitions and selected as one of the national and provincial prominent educators by NUPT in 2015. She has published over 80 papers and presided over numerous national and provincial research projects. She is responsible to CST program for international students at NUPT and is also in chief of the course of Data Structure.

All materials are contributed by Nanjing University of Posts and Telecommunications.