CSC 016 Chapter 3: Textbook Notes #3
Document Summary
Chapter 3: data structures and abstract data types. Look at abstract data types (adts) and implementations of adts in more detail. See how arrays are implemented by c++ static arrays. Extend the discussion of pointers from the preceding chapter by studying dynamic arrays. (optional) show how c++ structs can be used to model objects with multiple attributes. Describe the procedural programming paradigm by means of an example. The two major aspects of software design are organizing the data involved in a problem and designing algorithms for the operations on the data. The data to be processed must be organized in a way that reflects the relationships among the data items and so that the data can be processed efficiently. Deciding how to store these data items and designing algorithms to perform the operations on the data cannot be separated; they must be done in parallel. They must be designed to take advantage of the features of that language.