I promised to send you this list of the book material that could be on the Oct 20 Mid-Term. Ch pages title and most important content 1 3-20 Intro The connectivity problem and its solution strategies 2 27-64 Principles of Algorithm Analysis (don't worry about recurrences) the concept of Computational Complexity 3 69-125 Elementary Data Structures basic data types, arrays, strings and linked lists 4 135-159 Abstract Data Types Stacks and Queues 5 187-240 Recursion and Trees recursion and trees Also, anything from handouts and class discussion. It may seem like a lot but I'm mostly looking for general understanding of the issues and terminology. We'll use the 1st half of class for the MT and the second to go ahead with new material. It will be ~25 multiple choice questions. We'll talk more about it next week so you can ask questions then.